Proof of Theorem fmtnoprmfac1lem
Step | Hyp | Ref
| Expression |
1 | | nnnn0 11299 |
. . . . . . 7
|
2 | | fmtno 41441 |
. . . . . . 7
FermatNo |
3 | 1, 2 | syl 17 |
. . . . . 6
FermatNo |
4 | 3 | breq2d 4665 |
. . . . 5
FermatNo
|
5 | 4 | adantr 481 |
. . . 4
FermatNo |
6 | | eldifi 3732 |
. . . . . 6
|
7 | | prmnn 15388 |
. . . . . 6
|
8 | 6, 7 | syl 17 |
. . . . 5
|
9 | | 2nn 11185 |
. . . . . . . . 9
|
10 | 9 | a1i 11 |
. . . . . . . 8
|
11 | | 2nn0 11309 |
. . . . . . . . . 10
|
12 | 11 | a1i 11 |
. . . . . . . . 9
|
13 | 12, 1 | nn0expcld 13031 |
. . . . . . . 8
|
14 | 10, 13 | nnexpcld 13030 |
. . . . . . 7
|
15 | 14 | peano2nnd 11037 |
. . . . . 6
|
16 | 15 | nnzd 11481 |
. . . . 5
|
17 | | dvdsval3 14987 |
. . . . 5
|
18 | 8, 16, 17 | syl2anr 495 |
. . . 4
|
19 | 5, 18 | bitrd 268 |
. . 3
FermatNo |
20 | 19 | biimp3a 1432 |
. 2
FermatNo |
21 | 14 | nnzd 11481 |
. . . . . . 7
|
22 | 21 | adantr 481 |
. . . . . 6
|
23 | | 1zzd 11408 |
. . . . . 6
|
24 | 8 | adantl 482 |
. . . . . 6
|
25 | | summodnegmod 15012 |
. . . . . 6
|
26 | 22, 23, 24, 25 | syl3anc 1326 |
. . . . 5
|
27 | | neg1z 11413 |
. . . . . . . . . 10
|
28 | 22, 27 | jctir 561 |
. . . . . . . . 9
|
29 | 28 | adantr 481 |
. . . . . . . 8
|
30 | 7 | nnrpd 11870 |
. . . . . . . . . . 11
|
31 | 6, 30 | syl 17 |
. . . . . . . . . 10
|
32 | 12, 31 | anim12i 590 |
. . . . . . . . 9
|
33 | 32 | adantr 481 |
. . . . . . . 8
|
34 | | simpr 477 |
. . . . . . . 8
|
35 | | modexp 12999 |
. . . . . . . 8
|
36 | 29, 33, 34, 35 | syl3anc 1326 |
. . . . . . 7
|
37 | 36 | ex 450 |
. . . . . 6
|
38 | | 2cnd 11093 |
. . . . . . . . . . . . 13
|
39 | 38, 13, 12 | 3jca 1242 |
. . . . . . . . . . . 12
|
40 | 39 | adantr 481 |
. . . . . . . . . . 11
|
41 | | expmul 12905 |
. . . . . . . . . . 11
|
42 | 40, 41 | syl 17 |
. . . . . . . . . 10
|
43 | | 2cnd 11093 |
. . . . . . . . . . . . 13
|
44 | 1 | adantr 481 |
. . . . . . . . . . . . 13
|
45 | 43, 44 | expp1d 13009 |
. . . . . . . . . . . 12
|
46 | 45 | eqcomd 2628 |
. . . . . . . . . . 11
|
47 | 46 | oveq2d 6666 |
. . . . . . . . . 10
|
48 | 42, 47 | eqtr3d 2658 |
. . . . . . . . 9
|
49 | 48 | oveq1d 6665 |
. . . . . . . 8
|
50 | | neg1sqe1 12959 |
. . . . . . . . . . 11
|
51 | 50 | a1i 11 |
. . . . . . . . . 10
|
52 | 51 | oveq1d 6665 |
. . . . . . . . 9
|
53 | 8 | nnred 11035 |
. . . . . . . . . . 11
|
54 | | prmgt1 15409 |
. . . . . . . . . . . 12
|
55 | 6, 54 | syl 17 |
. . . . . . . . . . 11
|
56 | | 1mod 12702 |
. . . . . . . . . . 11
|
57 | 53, 55, 56 | syl2anc 693 |
. . . . . . . . . 10
|
58 | 57 | adantl 482 |
. . . . . . . . 9
|
59 | 52, 58 | eqtrd 2656 |
. . . . . . . 8
|
60 | 49, 59 | eqeq12d 2637 |
. . . . . . 7
|
61 | | simpll 790 |
. . . . . . . . . 10
|
62 | 21 | adantr 481 |
. . . . . . . . . . . . . . . 16
|
63 | | 1zzd 11408 |
. . . . . . . . . . . . . . . 16
|
64 | 7 | adantl 482 |
. . . . . . . . . . . . . . . 16
|
65 | 62, 63, 64 | 3jca 1242 |
. . . . . . . . . . . . . . 15
|
66 | 6, 65 | sylan2 491 |
. . . . . . . . . . . . . 14
|
67 | 66 | adantr 481 |
. . . . . . . . . . . . 13
|
68 | 67, 25 | syl 17 |
. . . . . . . . . . . 12
|
69 | | m1modnnsub1 12716 |
. . . . . . . . . . . . . . . . . 18
|
70 | 24, 69 | syl 17 |
. . . . . . . . . . . . . . . . 17
|
71 | | eldifsni 4320 |
. . . . . . . . . . . . . . . . . . . 20
|
72 | 71 | adantl 482 |
. . . . . . . . . . . . . . . . . . 19
|
73 | 72 | necomd 2849 |
. . . . . . . . . . . . . . . . . 18
|
74 | 8 | nncnd 11036 |
. . . . . . . . . . . . . . . . . . . . . 22
|
75 | 74 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . 21
|
76 | | 1cnd 10056 |
. . . . . . . . . . . . . . . . . . . . 21
|
77 | 75, 76, 76 | subadd2d 10411 |
. . . . . . . . . . . . . . . . . . . 20
|
78 | | 1p1e2 11134 |
. . . . . . . . . . . . . . . . . . . . 21
|
79 | 78 | eqeq1i 2627 |
. . . . . . . . . . . . . . . . . . . 20
|
80 | 77, 79 | syl6bb 276 |
. . . . . . . . . . . . . . . . . . 19
|
81 | 80 | necon3bid 2838 |
. . . . . . . . . . . . . . . . . 18
|
82 | 73, 81 | mpbird 247 |
. . . . . . . . . . . . . . . . 17
|
83 | 70, 82 | eqnetrd 2861 |
. . . . . . . . . . . . . . . 16
|
84 | 83 | adantr 481 |
. . . . . . . . . . . . . . 15
|
85 | 84 | adantr 481 |
. . . . . . . . . . . . . 14
|
86 | | eqeq1 2626 |
. . . . . . . . . . . . . . . 16
|
87 | 86 | adantl 482 |
. . . . . . . . . . . . . . 15
|
88 | 87 | necon3bid 2838 |
. . . . . . . . . . . . . 14
|
89 | 85, 88 | mpbird 247 |
. . . . . . . . . . . . 13
|
90 | 89 | ex 450 |
. . . . . . . . . . . 12
|
91 | 68, 90 | sylbid 230 |
. . . . . . . . . . 11
|
92 | 91 | imp 445 |
. . . . . . . . . 10
|
93 | | simplr 792 |
. . . . . . . . . 10
|
94 | | odz2prm2pw 41475 |
. . . . . . . . . 10
|
95 | 61, 92, 93, 94 | syl12anc 1324 |
. . . . . . . . 9
|
96 | 95 | ex 450 |
. . . . . . . 8
|
97 | 96 | ex 450 |
. . . . . . 7
|
98 | 60, 97 | sylbid 230 |
. . . . . 6
|
99 | 37, 98 | syld 47 |
. . . . 5
|
100 | 26, 99 | sylbid 230 |
. . . 4
|
101 | 19, 100 | sylbid 230 |
. . 3
FermatNo
|
102 | 101 | 3impia 1261 |
. 2
FermatNo
|
103 | 20, 102 | mpd 15 |
1
FermatNo |