Step | Hyp | Ref
| Expression |
1 | | oveq2 6658 |
. . . . . . . . . . . . 13
|
2 | | 2cn 11091 |
. . . . . . . . . . . . . 14
|
3 | | exp1 12866 |
. . . . . . . . . . . . . 14
|
4 | 2, 3 | ax-mp 5 |
. . . . . . . . . . . . 13
|
5 | 1, 4 | syl6eq 2672 |
. . . . . . . . . . . 12
|
6 | 5 | oveq1d 6665 |
. . . . . . . . . . 11
|
7 | | 2m1e1 11135 |
. . . . . . . . . . 11
|
8 | 6, 7 | syl6eq 2672 |
. . . . . . . . . 10
|
9 | 8 | adantl 482 |
. . . . . . . . 9
|
10 | 9 | eqeq1d 2624 |
. . . . . . . 8
|
11 | | eldifi 3732 |
. . . . . . . . . . . . 13
|
12 | | prmnn 15388 |
. . . . . . . . . . . . 13
|
13 | | nnnn0 11299 |
. . . . . . . . . . . . 13
|
14 | 11, 12, 13 | 3syl 18 |
. . . . . . . . . . . 12
|
15 | 14 | nn0zd 11480 |
. . . . . . . . . . 11
|
16 | | iddvdsexp 15005 |
. . . . . . . . . . 11
|
17 | 15, 16 | sylan 488 |
. . . . . . . . . 10
|
18 | | breq2 4657 |
. . . . . . . . . . . . 13
|
19 | 18 | adantl 482 |
. . . . . . . . . . . 12
|
20 | | dvds1 15041 |
. . . . . . . . . . . . . . 15
|
21 | 14, 20 | syl 17 |
. . . . . . . . . . . . . 14
|
22 | | eleq1 2689 |
. . . . . . . . . . . . . . . 16
|
23 | | 1nprm 15392 |
. . . . . . . . . . . . . . . . 17
|
24 | 23 | pm2.21i 116 |
. . . . . . . . . . . . . . . 16
|
25 | 22, 24 | syl6bi 243 |
. . . . . . . . . . . . . . 15
|
26 | 11, 25 | syl5com 31 |
. . . . . . . . . . . . . 14
|
27 | 21, 26 | sylbid 230 |
. . . . . . . . . . . . 13
|
28 | 27 | ad2antrr 762 |
. . . . . . . . . . . 12
|
29 | 19, 28 | sylbird 250 |
. . . . . . . . . . 11
|
30 | 29 | ex 450 |
. . . . . . . . . 10
|
31 | 17, 30 | mpid 44 |
. . . . . . . . 9
|
32 | 31 | adantr 481 |
. . . . . . . 8
|
33 | 10, 32 | sylbid 230 |
. . . . . . 7
|
34 | 33 | ex 450 |
. . . . . 6
|
35 | 34 | com23 86 |
. . . . 5
|
36 | 35 | a1d 25 |
. . . 4
|
37 | 36 | 3adant3 1081 |
. . 3
|
38 | 37 | 3imp 1256 |
. 2
|
39 | | neqne 2802 |
. . . . . . . . . . . 12
|
40 | 39 | anim2i 593 |
. . . . . . . . . . 11
|
41 | | eluz2b3 11762 |
. . . . . . . . . . 11
|
42 | 40, 41 | sylibr 224 |
. . . . . . . . . 10
|
43 | | oddge22np1 15073 |
. . . . . . . . . 10
|
44 | 42, 43 | syl 17 |
. . . . . . . . 9
|
45 | 44 | 3ad2antl3 1225 |
. . . . . . . 8
|
46 | | oveq2 6658 |
. . . . . . . . . . . . . . . . . 18
|
47 | 46 | oveq1d 6665 |
. . . . . . . . . . . . . . . . 17
|
48 | 47 | eqcoms 2630 |
. . . . . . . . . . . . . . . 16
|
49 | 2 | a1i 11 |
. . . . . . . . . . . . . . . . . . . . 21
|
50 | | 2nn0 11309 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
51 | 50 | a1i 11 |
. . . . . . . . . . . . . . . . . . . . . 22
|
52 | | nnnn0 11299 |
. . . . . . . . . . . . . . . . . . . . . 22
|
53 | 51, 52 | nn0mulcld 11356 |
. . . . . . . . . . . . . . . . . . . . 21
|
54 | 49, 53 | expp1d 13009 |
. . . . . . . . . . . . . . . . . . . 20
|
55 | 51, 53 | nn0expcld 13031 |
. . . . . . . . . . . . . . . . . . . . . 22
|
56 | 55 | nn0cnd 11353 |
. . . . . . . . . . . . . . . . . . . . 21
|
57 | 56, 49 | mulcomd 10061 |
. . . . . . . . . . . . . . . . . . . 20
|
58 | 54, 57 | eqtrd 2656 |
. . . . . . . . . . . . . . . . . . 19
|
59 | 58 | oveq1d 6665 |
. . . . . . . . . . . . . . . . . 18
|
60 | | npcan1 10455 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
61 | 56, 60 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . 22
|
62 | 61 | eqcomd 2628 |
. . . . . . . . . . . . . . . . . . . . 21
|
63 | 62 | oveq2d 6666 |
. . . . . . . . . . . . . . . . . . . 20
|
64 | | peano2cnm 10347 |
. . . . . . . . . . . . . . . . . . . . . 22
|
65 | 56, 64 | syl 17 |
. . . . . . . . . . . . . . . . . . . . 21
|
66 | | 1cnd 10056 |
. . . . . . . . . . . . . . . . . . . . 21
|
67 | 49, 65, 66 | adddid 10064 |
. . . . . . . . . . . . . . . . . . . 20
|
68 | 63, 67 | eqtrd 2656 |
. . . . . . . . . . . . . . . . . . 19
|
69 | 68 | oveq1d 6665 |
. . . . . . . . . . . . . . . . . 18
|
70 | 49, 65 | mulcld 10060 |
. . . . . . . . . . . . . . . . . . . 20
|
71 | | ax-1cn 9994 |
. . . . . . . . . . . . . . . . . . . . . 22
|
72 | 2, 71 | mulcli 10045 |
. . . . . . . . . . . . . . . . . . . . 21
|
73 | 72 | a1i 11 |
. . . . . . . . . . . . . . . . . . . 20
|
74 | 70, 73, 66 | addsubassd 10412 |
. . . . . . . . . . . . . . . . . . 19
|
75 | | 2t1e2 11176 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
76 | 75 | oveq1i 6660 |
. . . . . . . . . . . . . . . . . . . . . 22
|
77 | 76, 7 | eqtri 2644 |
. . . . . . . . . . . . . . . . . . . . 21
|
78 | 77 | a1i 11 |
. . . . . . . . . . . . . . . . . . . 20
|
79 | 78 | oveq2d 6666 |
. . . . . . . . . . . . . . . . . . 19
|
80 | 74, 79 | eqtrd 2656 |
. . . . . . . . . . . . . . . . . 18
|
81 | 59, 69, 80 | 3eqtrd 2660 |
. . . . . . . . . . . . . . . . 17
|
82 | 81 | ad2antlr 763 |
. . . . . . . . . . . . . . . 16
|
83 | 48, 82 | sylan9eqr 2678 |
. . . . . . . . . . . . . . 15
|
84 | 83 | eqeq1d 2624 |
. . . . . . . . . . . . . 14
|
85 | 14 | 3ad2ant1 1082 |
. . . . . . . . . . . . . . . . . . . . . 22
|
86 | | nnnn0 11299 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
87 | 86 | 3ad2ant2 1083 |
. . . . . . . . . . . . . . . . . . . . . 22
|
88 | 85, 87 | nn0expcld 13031 |
. . . . . . . . . . . . . . . . . . . . 21
|
89 | 88 | nn0cnd 11353 |
. . . . . . . . . . . . . . . . . . . 20
|
90 | 89 | adantr 481 |
. . . . . . . . . . . . . . . . . . 19
|
91 | | 1cnd 10056 |
. . . . . . . . . . . . . . . . . . 19
|
92 | 70 | adantl 482 |
. . . . . . . . . . . . . . . . . . 19
|
93 | 90, 91, 92 | 3jca 1242 |
. . . . . . . . . . . . . . . . . 18
|
94 | 93 | adantr 481 |
. . . . . . . . . . . . . . . . 17
|
95 | | subadd2 10285 |
. . . . . . . . . . . . . . . . 17
|
96 | 94, 95 | syl 17 |
. . . . . . . . . . . . . . . 16
|
97 | | nncn 11028 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
98 | 11, 12, 97 | 3syl 18 |
. . . . . . . . . . . . . . . . . . . . . 22
|
99 | 98 | 3ad2ant1 1082 |
. . . . . . . . . . . . . . . . . . . . 21
|
100 | 99, 87 | pwm1geoser 14600 |
. . . . . . . . . . . . . . . . . . . 20
|
101 | 100 | adantr 481 |
. . . . . . . . . . . . . . . . . . 19
|
102 | 101 | eqeq1d 2624 |
. . . . . . . . . . . . . . . . . 18
|
103 | 102 | adantr 481 |
. . . . . . . . . . . . . . . . 17
|
104 | 99 | ad2antrr 762 |
. . . . . . . . . . . . . . . . . . . . 21
|
105 | | 1cnd 10056 |
. . . . . . . . . . . . . . . . . . . . 21
|
106 | 104, 105 | subcld 10392 |
. . . . . . . . . . . . . . . . . . . 20
|
107 | | fzfid 12772 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
108 | 85 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
109 | | elfznn0 12433 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
110 | 109 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
111 | 108, 110 | nn0expcld 13031 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
112 | 111 | nn0zd 11480 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
113 | 107, 112 | fsumzcl 14466 |
. . . . . . . . . . . . . . . . . . . . . 22
|
114 | 113 | zcnd 11483 |
. . . . . . . . . . . . . . . . . . . . 21
|
115 | 114 | ad2antrr 762 |
. . . . . . . . . . . . . . . . . . . 20
|
116 | 106, 115 | mulcld 10060 |
. . . . . . . . . . . . . . . . . . 19
|
117 | 56 | ad2antlr 763 |
. . . . . . . . . . . . . . . . . . . 20
|
118 | 117, 105 | subcld 10392 |
. . . . . . . . . . . . . . . . . . 19
|
119 | | 2rp 11837 |
. . . . . . . . . . . . . . . . . . . . 21
|
120 | 119 | a1i 11 |
. . . . . . . . . . . . . . . . . . . 20
|
121 | 120 | rpcnne0d 11881 |
. . . . . . . . . . . . . . . . . . 19
|
122 | | divmul2 10689 |
. . . . . . . . . . . . . . . . . . 19
|
123 | 116, 118,
121, 122 | syl3anc 1326 |
. . . . . . . . . . . . . . . . . 18
|
124 | | div23 10704 |
. . . . . . . . . . . . . . . . . . . . 21
|
125 | 106, 115,
121, 124 | syl3anc 1326 |
. . . . . . . . . . . . . . . . . . . 20
|
126 | 125 | eqeq1d 2624 |
. . . . . . . . . . . . . . . . . . 19
|
127 | 51 | nn0zd 11480 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
128 | | 2nn 11185 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
129 | 128 | a1i 11 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
130 | | id 22 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
131 | 129, 130 | nnmulcld 11068 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
132 | | iddvdsexp 15005 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
133 | 127, 131,
132 | syl2anc 693 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
134 | 133 | notnotd 138 |
. . . . . . . . . . . . . . . . . . . . . 22
|
135 | 55 | nn0zd 11480 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
136 | | oddm1even 15067 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
137 | 135, 136 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . 22
|
138 | 134, 137 | mtbid 314 |
. . . . . . . . . . . . . . . . . . . . 21
|
139 | 138 | ad2antlr 763 |
. . . . . . . . . . . . . . . . . . . 20
|
140 | | breq2 4657 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
141 | 140 | notbid 308 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
142 | 141 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . 22
|
143 | | fzfid 12772 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
144 | 112 | ad4ant14 1293 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
145 | | elnn0 11294 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
|
146 | | eldifsn 4317 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
|
147 | | simpr 477 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
|
148 | 147 | necomd 2849 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
|
149 | 146, 148 | sylbi 207 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
|
150 | 149 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
|
151 | 150 | neneqd 2799 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
|
152 | | 2prm 15405 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
|
153 | 11 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
|
154 | | simpl 473 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
|
155 | | prmdvdsexpb 15428 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
|
156 | 152, 153,
154, 155 | mp3an2i 1429 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
|
157 | 151, 156 | mtbird 315 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
|
158 | 157 | ex 450 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
|
159 | | n2dvds1 15104 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
|
160 | | oveq2 6658 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
|
161 | 98 | exp0d 13002 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
|
162 | 160, 161 | sylan9eq 2676 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
|
163 | 162 | breq2d 4665 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
|
164 | 159, 163 | mtbiri 317 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
|
165 | 164 | ex 450 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
|
166 | 158, 165 | jaoi 394 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
|
167 | 145, 166 | sylbi 207 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
|
168 | 167, 109 | syl11 33 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
|
169 | 168 | 3ad2ant1 1082 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
|
170 | 169 | ad2antrr 762 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
|
171 | 170 | imp 445 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
172 | | nnm1nn0 11334 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
|
173 | | hashfz0 13219 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
|
174 | 172, 173 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
|
175 | | nncn 11028 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
|
176 | | 1cnd 10056 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
|
177 | 175, 176 | npcand 10396 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
|
178 | 174, 177 | eqtr2d 2657 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
|
179 | 178 | 3ad2ant2 1083 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
|
180 | 179 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
|
181 | 180 | breq2d 4665 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
|
182 | 181 | biimpa 501 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
183 | 143, 144,
171, 182 | evensumodd 15112 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
184 | 183 | olcd 408 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
185 | 152 | a1i 11 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
|
186 | | oddn2prm 15517 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
|
187 | | oddm1d2 15084 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
|
188 | 15, 187 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
|
189 | 186, 188 | mpbid 222 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
|
190 | 189 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
|
191 | | fzfid 12772 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
|
192 | 14 | ad2antrr 762 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
|
193 | 109 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
|
194 | 192, 193 | nn0expcld 13031 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
|
195 | 194 | nn0zd 11480 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
|
196 | 191, 195 | fsumzcl 14466 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
|
197 | 185, 190,
196 | 3jca 1242 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
|
198 | 197 | 3adant3 1081 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
199 | | euclemma 15425 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
200 | 198, 199 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
201 | 200 | ad2antrr 762 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
202 | 184, 201 | mpbird 247 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
203 | 202 | pm2.24d 147 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
204 | 203 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . 22
|
205 | 142, 204 | sylbird 250 |
. . . . . . . . . . . . . . . . . . . . 21
|
206 | 205 | ex 450 |
. . . . . . . . . . . . . . . . . . . 20
|
207 | 139, 206 | mpid 44 |
. . . . . . . . . . . . . . . . . . 19
|
208 | 126, 207 | sylbid 230 |
. . . . . . . . . . . . . . . . . 18
|
209 | 123, 208 | sylbird 250 |
. . . . . . . . . . . . . . . . 17
|
210 | 103, 209 | sylbid 230 |
. . . . . . . . . . . . . . . 16
|
211 | 96, 210 | sylbird 250 |
. . . . . . . . . . . . . . 15
|
212 | 211 | adantr 481 |
. . . . . . . . . . . . . 14
|
213 | 84, 212 | sylbid 230 |
. . . . . . . . . . . . 13
|
214 | 213 | exp31 630 |
. . . . . . . . . . . 12
|
215 | 214 | com23 86 |
. . . . . . . . . . 11
|
216 | 215 | rexlimdva 3031 |
. . . . . . . . . 10
|
217 | 216 | com34 91 |
. . . . . . . . 9
|
218 | 217 | adantr 481 |
. . . . . . . 8
|
219 | 45, 218 | sylbid 230 |
. . . . . . 7
|
220 | 219 | com24 95 |
. . . . . 6
|
221 | 220 | ex 450 |
. . . . 5
|
222 | 221 | com25 99 |
. . . 4
|
223 | 222 | impd 447 |
. . 3
|
224 | 223 | 3imp 1256 |
. 2
|
225 | 38, 224 | pm2.61d 170 |
1
|