Step | Hyp | Ref
| Expression |
1 | | prmnn 12036 |
. . . 4
|
2 | | nnnn0 9115 |
. . . 4
|
3 | | nnexpcl 10462 |
. . . 4
|
4 | 1, 2, 3 | syl2an 287 |
. . 3
|
5 | | phival 12139 |
. . 3
♯ |
6 | 4, 5 | syl 14 |
. 2
♯ |
7 | | nnm1nn0 9149 |
. . . . . 6
|
8 | | nnexpcl 10462 |
. . . . . 6
|
9 | 1, 7, 8 | syl2an 287 |
. . . . 5
|
10 | 9 | nncnd 8865 |
. . . 4
|
11 | 1 | nncnd 8865 |
. . . . 5
|
12 | 11 | adantr 274 |
. . . 4
|
13 | | ax-1cn 7840 |
. . . . 5
|
14 | | subdi 8277 |
. . . . 5
|
15 | 13, 14 | mp3an3 1315 |
. . . 4
|
16 | 10, 12, 15 | syl2anc 409 |
. . 3
|
17 | 10 | mulid1d 7910 |
. . . 4
|
18 | 17 | oveq2d 5855 |
. . 3
|
19 | | phivalfi 12138 |
. . . . . . 7
|
20 | 4, 19 | syl 14 |
. . . . . 6
|
21 | | 1zzd 9212 |
. . . . . . . 8
|
22 | | prmz 12037 |
. . . . . . . . 9
|
23 | | zexpcl 10464 |
. . . . . . . . 9
|
24 | 22, 2, 23 | syl2an 287 |
. . . . . . . 8
|
25 | 21, 24 | fzfigd 10360 |
. . . . . . 7
|
26 | 22 | ad2antrr 480 |
. . . . . . . . 9
|
27 | | elfzelz 9954 |
. . . . . . . . . . 11
|
28 | 27 | adantl 275 |
. . . . . . . . . 10
|
29 | | 0zd 9197 |
. . . . . . . . . 10
|
30 | 28, 29 | zsubcld 9312 |
. . . . . . . . 9
|
31 | | zdvdsdc 11746 |
. . . . . . . . 9
DECID
|
32 | 26, 30, 31 | syl2anc 409 |
. . . . . . . 8
DECID
|
33 | 32 | ralrimiva 2537 |
. . . . . . 7
DECID |
34 | 25, 33 | ssfirab 6893 |
. . . . . 6
|
35 | | inrab 3392 |
. . . . . . 7
|
36 | | rpexp 12079 |
. . . . . . . . . . . . . . . . 17
|
37 | 22, 36 | syl3an1 1260 |
. . . . . . . . . . . . . . . 16
|
38 | 37 | 3expa 1192 |
. . . . . . . . . . . . . . 15
|
39 | 38 | an32s 558 |
. . . . . . . . . . . . . 14
|
40 | | simpr 109 |
. . . . . . . . . . . . . . . 16
|
41 | 24 | adantr 274 |
. . . . . . . . . . . . . . . 16
|
42 | | gcdcom 11900 |
. . . . . . . . . . . . . . . 16
|
43 | 40, 41, 42 | syl2anc 409 |
. . . . . . . . . . . . . . 15
|
44 | 43 | eqeq1d 2173 |
. . . . . . . . . . . . . 14
|
45 | | coprm 12070 |
. . . . . . . . . . . . . . 15
|
46 | 45 | adantlr 469 |
. . . . . . . . . . . . . 14
|
47 | 39, 44, 46 | 3bitr4d 219 |
. . . . . . . . . . . . 13
|
48 | | zcn 9190 |
. . . . . . . . . . . . . . . . 17
|
49 | 48 | adantl 275 |
. . . . . . . . . . . . . . . 16
|
50 | 49 | subid1d 8192 |
. . . . . . . . . . . . . . 15
|
51 | 50 | breq2d 3991 |
. . . . . . . . . . . . . 14
|
52 | 51 | notbid 657 |
. . . . . . . . . . . . 13
|
53 | 47, 52 | bitr4d 190 |
. . . . . . . . . . . 12
|
54 | 27, 53 | sylan2 284 |
. . . . . . . . . . 11
|
55 | 54 | biimpd 143 |
. . . . . . . . . 10
|
56 | | imnan 680 |
. . . . . . . . . 10
|
57 | 55, 56 | sylib 121 |
. . . . . . . . 9
|
58 | 57 | ralrimiva 2537 |
. . . . . . . 8
|
59 | | rabeq0 3436 |
. . . . . . . 8
|
60 | 58, 59 | sylibr 133 |
. . . . . . 7
|
61 | 35, 60 | syl5eq 2209 |
. . . . . 6
|
62 | | hashun 10712 |
. . . . . 6
♯ ♯ ♯ |
63 | 20, 34, 61, 62 | syl3anc 1227 |
. . . . 5
♯ ♯ ♯ |
64 | | unrab 3391 |
. . . . . . . 8
|
65 | 54 | biimprd 157 |
. . . . . . . . . . . 12
|
66 | | con1dc 846 |
. . . . . . . . . . . 12
DECID
|
67 | 32, 65, 66 | sylc 62 |
. . . . . . . . . . 11
|
68 | 24 | adantr 274 |
. . . . . . . . . . . . . . 15
|
69 | 28, 68 | gcdcld 11895 |
. . . . . . . . . . . . . 14
|
70 | 69 | nn0zd 9305 |
. . . . . . . . . . . . 13
|
71 | | 1zzd 9212 |
. . . . . . . . . . . . 13
|
72 | | zdceq 9260 |
. . . . . . . . . . . . 13
DECID |
73 | 70, 71, 72 | syl2anc 409 |
. . . . . . . . . . . 12
DECID |
74 | | dfordc 882 |
. . . . . . . . . . . 12
DECID
|
75 | 73, 74 | syl 14 |
. . . . . . . . . . 11
|
76 | 67, 75 | mpbird 166 |
. . . . . . . . . 10
|
77 | 76 | ralrimiva 2537 |
. . . . . . . . 9
|
78 | | rabid2 2640 |
. . . . . . . . 9
|
79 | 77, 78 | sylibr 133 |
. . . . . . . 8
|
80 | 64, 79 | eqtr4id 2216 |
. . . . . . 7
|
81 | 80 | fveq2d 5487 |
. . . . . 6
♯ ♯ |
82 | 4 | nnnn0d 9161 |
. . . . . . 7
|
83 | | hashfz1 10690 |
. . . . . . 7
♯ |
84 | 82, 83 | syl 14 |
. . . . . 6
♯ |
85 | | expm1t 10477 |
. . . . . . 7
|
86 | 11, 85 | sylan 281 |
. . . . . 6
|
87 | 81, 84, 86 | 3eqtrd 2201 |
. . . . 5
♯ |
88 | | hashcl 10688 |
. . . . . . . 8
♯ |
89 | 20, 88 | syl 14 |
. . . . . . 7
♯ |
90 | 89 | nn0cnd 9163 |
. . . . . 6
♯ |
91 | 1 | adantr 274 |
. . . . . . . . 9
|
92 | | nn0uz 9494 |
. . . . . . . . . . 11
|
93 | | 1m1e0 8920 |
. . . . . . . . . . . 12
|
94 | 93 | fveq2i 5486 |
. . . . . . . . . . 11
|
95 | 92, 94 | eqtr4i 2188 |
. . . . . . . . . 10
|
96 | 82, 95 | eleqtrdi 2257 |
. . . . . . . . 9
|
97 | | 0zd 9197 |
. . . . . . . . 9
|
98 | 91, 21, 96, 97 | hashdvds 12147 |
. . . . . . . 8
♯ |
99 | 4 | nncnd 8865 |
. . . . . . . . . . . . . 14
|
100 | 99 | subid1d 8192 |
. . . . . . . . . . . . 13
|
101 | 100 | oveq1d 5854 |
. . . . . . . . . . . 12
|
102 | 91 | nnap0d 8897 |
. . . . . . . . . . . . 13
# |
103 | | nnz 9204 |
. . . . . . . . . . . . . 14
|
104 | 103 | adantl 275 |
. . . . . . . . . . . . 13
|
105 | 12, 102, 104 | expm1apd 10592 |
. . . . . . . . . . . 12
|
106 | 101, 105 | eqtr4d 2200 |
. . . . . . . . . . 11
|
107 | 106 | fveq2d 5487 |
. . . . . . . . . 10
|
108 | 9 | nnzd 9306 |
. . . . . . . . . . 11
|
109 | | flid 10213 |
. . . . . . . . . . 11
|
110 | 108, 109 | syl 14 |
. . . . . . . . . 10
|
111 | 107, 110 | eqtrd 2197 |
. . . . . . . . 9
|
112 | 93 | oveq1i 5849 |
. . . . . . . . . . . . . 14
|
113 | | 0m0e0 8963 |
. . . . . . . . . . . . . 14
|
114 | 112, 113 | eqtri 2185 |
. . . . . . . . . . . . 13
|
115 | 114 | oveq1i 5849 |
. . . . . . . . . . . 12
|
116 | 12, 102 | div0apd 8677 |
. . . . . . . . . . . 12
|
117 | 115, 116 | syl5eq 2209 |
. . . . . . . . . . 11
|
118 | 117 | fveq2d 5487 |
. . . . . . . . . 10
|
119 | | 0z 9196 |
. . . . . . . . . . 11
|
120 | | flid 10213 |
. . . . . . . . . . 11
|
121 | 119, 120 | ax-mp 5 |
. . . . . . . . . 10
|
122 | 118, 121 | eqtrdi 2213 |
. . . . . . . . 9
|
123 | 111, 122 | oveq12d 5857 |
. . . . . . . 8
|
124 | 10 | subid1d 8192 |
. . . . . . . 8
|
125 | 98, 123, 124 | 3eqtrd 2201 |
. . . . . . 7
♯ |
126 | 125 | oveq2d 5855 |
. . . . . 6
♯ ♯ ♯ |
127 | 90, 10, 126 | comraddd 8049 |
. . . . 5
♯ ♯
♯ |
128 | 63, 87, 127 | 3eqtr3rd 2206 |
. . . 4
♯ |
129 | 10, 12 | mulcld 7913 |
. . . . 5
|
130 | 129, 10, 90 | subaddd 8221 |
. . . 4
♯ ♯
|
131 | 128, 130 | mpbird 166 |
. . 3
♯ |
132 | 16, 18, 131 | 3eqtrrd 2202 |
. 2
♯ |
133 | 6, 132 | eqtrd 2197 |
1
|