Step | Hyp | Ref
| Expression |
1 | | prmnn 11791 |
. . . 4
|
2 | | nnnn0 8984 |
. . . 4
|
3 | | nnexpcl 10306 |
. . . 4
|
4 | 1, 2, 3 | syl2an 287 |
. . 3
|
5 | | phival 11889 |
. . 3
♯ |
6 | 4, 5 | syl 14 |
. 2
♯ |
7 | | nnm1nn0 9018 |
. . . . . 6
|
8 | | nnexpcl 10306 |
. . . . . 6
|
9 | 1, 7, 8 | syl2an 287 |
. . . . 5
|
10 | 9 | nncnd 8734 |
. . . 4
|
11 | 1 | nncnd 8734 |
. . . . 5
|
12 | 11 | adantr 274 |
. . . 4
|
13 | | ax-1cn 7713 |
. . . . 5
|
14 | | subdi 8147 |
. . . . 5
|
15 | 13, 14 | mp3an3 1304 |
. . . 4
|
16 | 10, 12, 15 | syl2anc 408 |
. . 3
|
17 | 10 | mulid1d 7783 |
. . . 4
|
18 | 17 | oveq2d 5790 |
. . 3
|
19 | | phivalfi 11888 |
. . . . . . 7
|
20 | 4, 19 | syl 14 |
. . . . . 6
|
21 | | 1zzd 9081 |
. . . . . . . 8
|
22 | | prmz 11792 |
. . . . . . . . 9
|
23 | | zexpcl 10308 |
. . . . . . . . 9
|
24 | 22, 2, 23 | syl2an 287 |
. . . . . . . 8
|
25 | 21, 24 | fzfigd 10204 |
. . . . . . 7
|
26 | 22 | ad2antrr 479 |
. . . . . . . . 9
|
27 | | elfzelz 9806 |
. . . . . . . . . . 11
|
28 | 27 | adantl 275 |
. . . . . . . . . 10
|
29 | | 0zd 9066 |
. . . . . . . . . 10
|
30 | 28, 29 | zsubcld 9178 |
. . . . . . . . 9
|
31 | | zdvdsdc 11514 |
. . . . . . . . 9
DECID
|
32 | 26, 30, 31 | syl2anc 408 |
. . . . . . . 8
DECID
|
33 | 32 | ralrimiva 2505 |
. . . . . . 7
DECID |
34 | 25, 33 | ssfirab 6822 |
. . . . . 6
|
35 | | inrab 3348 |
. . . . . . 7
|
36 | | rpexp 11831 |
. . . . . . . . . . . . . . . . 17
|
37 | 22, 36 | syl3an1 1249 |
. . . . . . . . . . . . . . . 16
|
38 | 37 | 3expa 1181 |
. . . . . . . . . . . . . . 15
|
39 | 38 | an32s 557 |
. . . . . . . . . . . . . 14
|
40 | | simpr 109 |
. . . . . . . . . . . . . . . 16
|
41 | 24 | adantr 274 |
. . . . . . . . . . . . . . . 16
|
42 | | gcdcom 11662 |
. . . . . . . . . . . . . . . 16
|
43 | 40, 41, 42 | syl2anc 408 |
. . . . . . . . . . . . . . 15
|
44 | 43 | eqeq1d 2148 |
. . . . . . . . . . . . . 14
|
45 | | coprm 11822 |
. . . . . . . . . . . . . . 15
|
46 | 45 | adantlr 468 |
. . . . . . . . . . . . . 14
|
47 | 39, 44, 46 | 3bitr4d 219 |
. . . . . . . . . . . . 13
|
48 | | zcn 9059 |
. . . . . . . . . . . . . . . . 17
|
49 | 48 | adantl 275 |
. . . . . . . . . . . . . . . 16
|
50 | 49 | subid1d 8062 |
. . . . . . . . . . . . . . 15
|
51 | 50 | breq2d 3941 |
. . . . . . . . . . . . . 14
|
52 | 51 | notbid 656 |
. . . . . . . . . . . . 13
|
53 | 47, 52 | bitr4d 190 |
. . . . . . . . . . . 12
|
54 | 27, 53 | sylan2 284 |
. . . . . . . . . . 11
|
55 | 54 | biimpd 143 |
. . . . . . . . . 10
|
56 | | imnan 679 |
. . . . . . . . . 10
|
57 | 55, 56 | sylib 121 |
. . . . . . . . 9
|
58 | 57 | ralrimiva 2505 |
. . . . . . . 8
|
59 | | rabeq0 3392 |
. . . . . . . 8
|
60 | 58, 59 | sylibr 133 |
. . . . . . 7
|
61 | 35, 60 | syl5eq 2184 |
. . . . . 6
|
62 | | hashun 10551 |
. . . . . 6
♯ ♯ ♯ |
63 | 20, 34, 61, 62 | syl3anc 1216 |
. . . . 5
♯ ♯ ♯ |
64 | 54 | biimprd 157 |
. . . . . . . . . . . 12
|
65 | | con1dc 841 |
. . . . . . . . . . . 12
DECID
|
66 | 32, 64, 65 | sylc 62 |
. . . . . . . . . . 11
|
67 | 24 | adantr 274 |
. . . . . . . . . . . . . . 15
|
68 | 28, 67 | gcdcld 11657 |
. . . . . . . . . . . . . 14
|
69 | 68 | nn0zd 9171 |
. . . . . . . . . . . . 13
|
70 | | 1zzd 9081 |
. . . . . . . . . . . . 13
|
71 | | zdceq 9126 |
. . . . . . . . . . . . 13
DECID |
72 | 69, 70, 71 | syl2anc 408 |
. . . . . . . . . . . 12
DECID |
73 | | dfordc 877 |
. . . . . . . . . . . 12
DECID
|
74 | 72, 73 | syl 14 |
. . . . . . . . . . 11
|
75 | 66, 74 | mpbird 166 |
. . . . . . . . . 10
|
76 | 75 | ralrimiva 2505 |
. . . . . . . . 9
|
77 | | rabid2 2607 |
. . . . . . . . 9
|
78 | 76, 77 | sylibr 133 |
. . . . . . . 8
|
79 | | unrab 3347 |
. . . . . . . 8
|
80 | 78, 79 | syl6reqr 2191 |
. . . . . . 7
|
81 | 80 | fveq2d 5425 |
. . . . . 6
♯ ♯ |
82 | 4 | nnnn0d 9030 |
. . . . . . 7
|
83 | | hashfz1 10529 |
. . . . . . 7
♯ |
84 | 82, 83 | syl 14 |
. . . . . 6
♯ |
85 | | expm1t 10321 |
. . . . . . 7
|
86 | 11, 85 | sylan 281 |
. . . . . 6
|
87 | 81, 84, 86 | 3eqtrd 2176 |
. . . . 5
♯ |
88 | | hashcl 10527 |
. . . . . . . 8
♯ |
89 | 20, 88 | syl 14 |
. . . . . . 7
♯ |
90 | 89 | nn0cnd 9032 |
. . . . . 6
♯ |
91 | 1 | adantr 274 |
. . . . . . . . 9
|
92 | | nn0uz 9360 |
. . . . . . . . . . 11
|
93 | | 1m1e0 8789 |
. . . . . . . . . . . 12
|
94 | 93 | fveq2i 5424 |
. . . . . . . . . . 11
|
95 | 92, 94 | eqtr4i 2163 |
. . . . . . . . . 10
|
96 | 82, 95 | eleqtrdi 2232 |
. . . . . . . . 9
|
97 | | 0zd 9066 |
. . . . . . . . 9
|
98 | 91, 21, 96, 97 | hashdvds 11897 |
. . . . . . . 8
♯ |
99 | 4 | nncnd 8734 |
. . . . . . . . . . . . . 14
|
100 | 99 | subid1d 8062 |
. . . . . . . . . . . . 13
|
101 | 100 | oveq1d 5789 |
. . . . . . . . . . . 12
|
102 | 91 | nnap0d 8766 |
. . . . . . . . . . . . 13
# |
103 | | nnz 9073 |
. . . . . . . . . . . . . 14
|
104 | 103 | adantl 275 |
. . . . . . . . . . . . 13
|
105 | 12, 102, 104 | expm1apd 10434 |
. . . . . . . . . . . 12
|
106 | 101, 105 | eqtr4d 2175 |
. . . . . . . . . . 11
|
107 | 106 | fveq2d 5425 |
. . . . . . . . . 10
|
108 | 9 | nnzd 9172 |
. . . . . . . . . . 11
|
109 | | flid 10057 |
. . . . . . . . . . 11
|
110 | 108, 109 | syl 14 |
. . . . . . . . . 10
|
111 | 107, 110 | eqtrd 2172 |
. . . . . . . . 9
|
112 | 93 | oveq1i 5784 |
. . . . . . . . . . . . . 14
|
113 | | 0m0e0 8832 |
. . . . . . . . . . . . . 14
|
114 | 112, 113 | eqtri 2160 |
. . . . . . . . . . . . 13
|
115 | 114 | oveq1i 5784 |
. . . . . . . . . . . 12
|
116 | 12, 102 | div0apd 8547 |
. . . . . . . . . . . 12
|
117 | 115, 116 | syl5eq 2184 |
. . . . . . . . . . 11
|
118 | 117 | fveq2d 5425 |
. . . . . . . . . 10
|
119 | | 0z 9065 |
. . . . . . . . . . 11
|
120 | | flid 10057 |
. . . . . . . . . . 11
|
121 | 119, 120 | ax-mp 5 |
. . . . . . . . . 10
|
122 | 118, 121 | syl6eq 2188 |
. . . . . . . . 9
|
123 | 111, 122 | oveq12d 5792 |
. . . . . . . 8
|
124 | 10 | subid1d 8062 |
. . . . . . . 8
|
125 | 98, 123, 124 | 3eqtrd 2176 |
. . . . . . 7
♯ |
126 | 125 | oveq2d 5790 |
. . . . . 6
♯ ♯ ♯ |
127 | 90, 10, 126 | comraddd 7919 |
. . . . 5
♯ ♯
♯ |
128 | 63, 87, 127 | 3eqtr3rd 2181 |
. . . 4
♯ |
129 | 10, 12 | mulcld 7786 |
. . . . 5
|
130 | 129, 10, 90 | subaddd 8091 |
. . . 4
♯ ♯
|
131 | 128, 130 | mpbird 166 |
. . 3
♯ |
132 | 16, 18, 131 | 3eqtrrd 2177 |
. 2
♯ |
133 | 6, 132 | eqtrd 2172 |
1
|