Description: The 5 th Fermat number is a not a prime. (Contributed by AV, 22-Jul-2021)
Ref | Expression | ||
---|---|---|---|
Assertion | fmtno5nprm | ⊢ ( FermatNo ‘ 5 ) ∉ ℙ |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | 6nn0 | ⊢ 6 ∈ ℕ0 | |
2 | 7nn0 | ⊢ 7 ∈ ℕ0 | |
3 | 1 2 | deccl | ⊢ ; 6 7 ∈ ℕ0 |
4 | 0nn0 | ⊢ 0 ∈ ℕ0 | |
5 | 3 4 | deccl | ⊢ ; ; 6 7 0 ∈ ℕ0 |
6 | 5 4 | deccl | ⊢ ; ; ; 6 7 0 0 ∈ ℕ0 |
7 | 4nn0 | ⊢ 4 ∈ ℕ0 | |
8 | 6 7 | deccl | ⊢ ; ; ; ; 6 7 0 0 4 ∈ ℕ0 |
9 | 1nn0 | ⊢ 1 ∈ ℕ0 | |
10 | 8 9 | deccl | ⊢ ; ; ; ; ; 6 7 0 0 4 1 ∈ ℕ0 |
11 | 7nn | ⊢ 7 ∈ ℕ | |
12 | 10 11 | decnncl | ⊢ ; ; ; ; ; ; 6 7 0 0 4 1 7 ∈ ℕ |
13 | 1 7 | deccl | ⊢ ; 6 4 ∈ ℕ0 |
14 | 1nn | ⊢ 1 ∈ ℕ | |
15 | 13 14 | decnncl | ⊢ ; ; 6 4 1 ∈ ℕ |
16 | 8 14 | decnncl | ⊢ ; ; ; ; ; 6 7 0 0 4 1 ∈ ℕ |
17 | 1lt10 | ⊢ 1 < ; 1 0 | |
18 | 16 2 9 17 | declti | ⊢ 1 < ; ; ; ; ; ; 6 7 0 0 4 1 7 |
19 | 4nn | ⊢ 4 ∈ ℕ | |
20 | 1 19 | decnncl | ⊢ ; 6 4 ∈ ℕ |
21 | 20 9 9 17 | declti | ⊢ 1 < ; ; 6 4 1 |
22 | fmtno5fac | ⊢ ( FermatNo ‘ 5 ) = ( ; ; ; ; ; ; 6 7 0 0 4 1 7 · ; ; 6 4 1 ) | |
23 | 22 | eqcomi | ⊢ ( ; ; ; ; ; ; 6 7 0 0 4 1 7 · ; ; 6 4 1 ) = ( FermatNo ‘ 5 ) |
24 | 12 15 18 21 23 | nprmi | ⊢ ¬ ( FermatNo ‘ 5 ) ∈ ℙ |
25 | 24 | nelir | ⊢ ( FermatNo ‘ 5 ) ∉ ℙ |