Step |
Hyp |
Ref |
Expression |
1 |
|
lgseisen.1 |
|
2 |
|
lgseisen.2 |
|
3 |
|
lgseisen.3 |
|
4 |
|
lgseisen.4 |
|
5 |
|
lgseisen.5 |
|
6 |
|
neg1cn |
|
7 |
6
|
a1i |
|
8 |
|
neg1ne0 |
|
9 |
8
|
a1i |
|
10 |
|
2z |
|
11 |
10
|
a1i |
|
12 |
|
simpr |
|
13 |
|
expmulz |
|
14 |
7 9 11 12 13
|
syl22anc |
|
15 |
2
|
adantr |
|
16 |
15
|
eldifad |
|
17 |
|
prmz |
|
18 |
16 17
|
syl |
|
19 |
|
elfzelz |
|
20 |
19
|
adantl |
|
21 |
|
zmulcl |
|
22 |
10 20 21
|
sylancr |
|
23 |
18 22
|
zmulcld |
|
24 |
1
|
adantr |
|
25 |
24
|
eldifad |
|
26 |
|
prmnn |
|
27 |
25 26
|
syl |
|
28 |
|
zmodfz |
|
29 |
23 27 28
|
syl2anc |
|
30 |
4 29
|
eqeltrid |
|
31 |
|
elfznn0 |
|
32 |
30 31
|
syl |
|
33 |
32
|
nn0zd |
|
34 |
33
|
zcnd |
|
35 |
34
|
adantr |
|
36 |
|
2cnd |
|
37 |
|
2ne0 |
|
38 |
37
|
a1i |
|
39 |
35 36 38
|
divcan2d |
|
40 |
39
|
oveq2d |
|
41 |
|
neg1sqe1 |
|
42 |
41
|
oveq1i |
|
43 |
|
1exp |
|
44 |
43
|
adantl |
|
45 |
42 44
|
syl5eq |
|
46 |
14 40 45
|
3eqtr3d |
|
47 |
46
|
oveq1d |
|
48 |
35
|
mulid2d |
|
49 |
47 48
|
eqtrd |
|
50 |
49
|
oveq1d |
|
51 |
32
|
nn0red |
|
52 |
27
|
nnrpd |
|
53 |
32
|
nn0ge0d |
|
54 |
23
|
zred |
|
55 |
|
modlt |
|
56 |
54 52 55
|
syl2anc |
|
57 |
4 56
|
eqbrtrid |
|
58 |
|
modid |
|
59 |
51 52 53 57 58
|
syl22anc |
|
60 |
59
|
adantr |
|
61 |
50 60
|
eqtrd |
|
62 |
61
|
oveq1d |
|
63 |
62 12
|
eqeltrd |
|
64 |
27
|
nncnd |
|
65 |
64
|
mulid2d |
|
66 |
65
|
oveq2d |
|
67 |
51
|
renegcld |
|
68 |
67
|
recnd |
|
69 |
64 68
|
addcomd |
|
70 |
64 34
|
negsubd |
|
71 |
66 69 70
|
3eqtr2d |
|
72 |
71
|
oveq1d |
|
73 |
|
1zzd |
|
74 |
|
modcyc |
|
75 |
67 52 73 74
|
syl3anc |
|
76 |
27
|
nnred |
|
77 |
76 51
|
resubcld |
|
78 |
51 76 57
|
ltled |
|
79 |
76 51
|
subge0d |
|
80 |
78 79
|
mpbird |
|
81 |
|
2nn |
|
82 |
|
elfznn |
|
83 |
82
|
adantl |
|
84 |
|
nnmulcl |
|
85 |
81 83 84
|
sylancr |
|
86 |
|
elfzle2 |
|
87 |
86
|
adantl |
|
88 |
83
|
nnred |
|
89 |
|
prmuz2 |
|
90 |
|
uz2m1nn |
|
91 |
25 89 90
|
3syl |
|
92 |
91
|
nnred |
|
93 |
|
2re |
|
94 |
93
|
a1i |
|
95 |
|
2pos |
|
96 |
95
|
a1i |
|
97 |
|
lemuldiv2 |
|
98 |
88 92 94 96 97
|
syl112anc |
|
99 |
87 98
|
mpbird |
|
100 |
|
prmz |
|
101 |
25 100
|
syl |
|
102 |
|
peano2zm |
|
103 |
|
fznn |
|
104 |
101 102 103
|
3syl |
|
105 |
85 99 104
|
mpbir2and |
|
106 |
|
fzm1ndvds |
|
107 |
27 105 106
|
syl2anc |
|
108 |
3
|
adantr |
|
109 |
|
prmrp |
|
110 |
25 16 109
|
syl2anc |
|
111 |
108 110
|
mpbird |
|
112 |
|
coprmdvds |
|
113 |
101 18 22 112
|
syl3anc |
|
114 |
111 113
|
mpan2d |
|
115 |
107 114
|
mtod |
|
116 |
|
dvdsval3 |
|
117 |
27 23 116
|
syl2anc |
|
118 |
115 117
|
mtbid |
|
119 |
4
|
eqeq1i |
|
120 |
118 119
|
sylnibr |
|
121 |
91
|
nnnn0d |
|
122 |
|
nn0uz |
|
123 |
121 122
|
eleqtrdi |
|
124 |
|
elfzp12 |
|
125 |
123 124
|
syl |
|
126 |
30 125
|
mpbid |
|
127 |
126
|
ord |
|
128 |
120 127
|
mpd |
|
129 |
|
1e0p1 |
|
130 |
129
|
oveq1i |
|
131 |
128 130
|
eleqtrrdi |
|
132 |
|
elfznn |
|
133 |
131 132
|
syl |
|
134 |
133
|
nnrpd |
|
135 |
76 134
|
ltsubrpd |
|
136 |
|
modid |
|
137 |
77 52 80 135 136
|
syl22anc |
|
138 |
72 75 137
|
3eqtr3d |
|
139 |
138
|
adantr |
|
140 |
|
ax-1cn |
|
141 |
140
|
a1i |
|
142 |
133
|
adantr |
|
143 |
33
|
peano2zd |
|
144 |
|
dvdsval2 |
|
145 |
10 37 143 144
|
mp3an12i |
|
146 |
145
|
biimpar |
|
147 |
33
|
adantr |
|
148 |
81
|
a1i |
|
149 |
|
1lt2 |
|
150 |
149
|
a1i |
|
151 |
|
ndvdsp1 |
|
152 |
147 148 150 151
|
syl3anc |
|
153 |
146 152
|
mt2d |
|
154 |
|
oexpneg |
|
155 |
141 142 153 154
|
syl3anc |
|
156 |
|
1exp |
|
157 |
147 156
|
syl |
|
158 |
157
|
negeqd |
|
159 |
155 158
|
eqtrd |
|
160 |
159
|
oveq1d |
|
161 |
34
|
adantr |
|
162 |
161
|
mulm1d |
|
163 |
160 162
|
eqtrd |
|
164 |
163
|
oveq1d |
|
165 |
64
|
adantr |
|
166 |
165 161 141
|
pnpcan2d |
|
167 |
139 164 166
|
3eqtr4d |
|
168 |
167
|
oveq1d |
|
169 |
|
peano2cn |
|
170 |
165 169
|
syl |
|
171 |
|
peano2cn |
|
172 |
161 171
|
syl |
|
173 |
|
2cnd |
|
174 |
37
|
a1i |
|
175 |
170 172 173 174
|
divsubdird |
|
176 |
168 175
|
eqtrd |
|
177 |
165 141 173
|
subadd23d |
|
178 |
|
2m1e1 |
|
179 |
178
|
oveq2i |
|
180 |
177 179
|
eqtr2di |
|
181 |
180
|
oveq1d |
|
182 |
91
|
nncnd |
|
183 |
182
|
adantr |
|
184 |
183 173 173 174
|
divdird |
|
185 |
|
2div2e1 |
|
186 |
185
|
oveq2i |
|
187 |
184 186
|
eqtrdi |
|
188 |
181 187
|
eqtrd |
|
189 |
|
oddprm |
|
190 |
24 189
|
syl |
|
191 |
190
|
nnzd |
|
192 |
191
|
adantr |
|
193 |
192
|
peano2zd |
|
194 |
188 193
|
eqeltrd |
|
195 |
|
simpr |
|
196 |
194 195
|
zsubcld |
|
197 |
176 196
|
eqeltrd |
|
198 |
|
zeo |
|
199 |
33 198
|
syl |
|
200 |
63 197 199
|
mpjaodan |
|
201 |
|
m1expcl |
|
202 |
33 201
|
syl |
|
203 |
202 33
|
zmulcld |
|
204 |
203 27
|
zmodcld |
|
205 |
204
|
nn0red |
|
206 |
|
fzm1ndvds |
|
207 |
27 131 206
|
syl2anc |
|
208 |
|
ax-1ne0 |
|
209 |
|
divneg2 |
|
210 |
140 140 208 209
|
mp3an |
|
211 |
|
1div1e1 |
|
212 |
211
|
negeqi |
|
213 |
210 212
|
eqtr3i |
|
214 |
213
|
oveq1i |
|
215 |
6
|
a1i |
|
216 |
8
|
a1i |
|
217 |
215 216 33
|
exprecd |
|
218 |
214 217
|
syl5eqr |
|
219 |
218
|
oveq2d |
|
220 |
202
|
zcnd |
|
221 |
215 216 33
|
expne0d |
|
222 |
220 221
|
recidd |
|
223 |
219 222
|
eqtrd |
|
224 |
223
|
oveq1d |
|
225 |
220 220 34
|
mulassd |
|
226 |
34
|
mulid2d |
|
227 |
224 225 226
|
3eqtr3d |
|
228 |
227
|
breq2d |
|
229 |
207 228
|
mtbird |
|
230 |
|
dvdsmultr2 |
|
231 |
101 202 203 230
|
syl3anc |
|
232 |
229 231
|
mtod |
|
233 |
|
dvdsval3 |
|
234 |
27 203 233
|
syl2anc |
|
235 |
232 234
|
mtbid |
|
236 |
|
elnn0 |
|
237 |
204 236
|
sylib |
|
238 |
237
|
ord |
|
239 |
235 238
|
mt3d |
|
240 |
239
|
nngt0d |
|
241 |
205 94 240 96
|
divgt0d |
|
242 |
|
elnnz |
|
243 |
200 241 242
|
sylanbrc |
|
244 |
243
|
nnge1d |
|
245 |
|
zmodfz |
|
246 |
203 27 245
|
syl2anc |
|
247 |
|
elfzle2 |
|
248 |
246 247
|
syl |
|
249 |
|
lediv1 |
|
250 |
205 92 94 96 249
|
syl112anc |
|
251 |
248 250
|
mpbid |
|
252 |
|
elfz |
|
253 |
200 73 191 252
|
syl3anc |
|
254 |
244 251 253
|
mpbir2and |
|
255 |
254 5
|
fmptd |
|