Metamath Proof Explorer


Theorem unitscyglem4

Description: Lemma for unitscyg . (Contributed by metakunt, 14-Jul-2025)

Ref Expression
Hypotheses unitscyglem1.1 B = Base G
unitscyglem1.2 × ˙ = G
unitscyglem1.3 φ G Grp
unitscyglem1.4 φ B Fin
unitscyglem1.5 φ n x B | n × ˙ x = 0 G n
unitscyglem4.1 φ D
unitscyglem4.2 φ D B
Assertion unitscyglem4 φ y B | od G y = D = ϕ D

Proof

Step Hyp Ref Expression
1 unitscyglem1.1 B = Base G
2 unitscyglem1.2 × ˙ = G
3 unitscyglem1.3 φ G Grp
4 unitscyglem1.4 φ B Fin
5 unitscyglem1.5 φ n x B | n × ˙ x = 0 G n
6 unitscyglem4.1 φ D
7 unitscyglem4.2 φ D B
8 nfcv _ y B
9 nfcv _ x B
10 nfv x od G y = D
11 nfv y od G x = D
12 fveqeq2 y = x od G y = D od G x = D
13 8 9 10 11 12 cbvrabw y B | od G y = D = x B | od G x = D
14 13 fveq2i y B | od G y = D = x B | od G x = D
15 14 a1i φ x B | od G x = D y B | od G y = D = x B | od G x = D
16 7 adantr φ x B | od G x = D D B
17 16 ex φ x B | od G x = D D B
18 17 ancrd φ x B | od G x = D D B x B | od G x = D
19 18 imdistani φ x B | od G x = D φ D B x B | od G x = D
20 breq1 m = D m B D B
21 eqeq2 m = D od G x = m od G x = D
22 21 rabbidv m = D x B | od G x = m = x B | od G x = D
23 22 neeq1d m = D x B | od G x = m x B | od G x = D
24 20 23 anbi12d m = D m B x B | od G x = m D B x B | od G x = D
25 22 fveq2d m = D x B | od G x = m = x B | od G x = D
26 fveq2 m = D ϕ m = ϕ D
27 25 26 eqeq12d m = D x B | od G x = m = ϕ m x B | od G x = D = ϕ D
28 24 27 imbi12d m = D m B x B | od G x = m x B | od G x = m = ϕ m D B x B | od G x = D x B | od G x = D = ϕ D
29 1 2 3 4 5 unitscyglem3 φ m m B x B | od G x = m x B | od G x = m = ϕ m
30 28 29 6 rspcdva φ D B x B | od G x = D x B | od G x = D = ϕ D
31 30 imp φ D B x B | od G x = D x B | od G x = D = ϕ D
32 19 31 syl φ x B | od G x = D x B | od G x = D = ϕ D
33 15 32 eqtrd φ x B | od G x = D y B | od G y = D = ϕ D
34 id x B | od G x = D x B | od G x = D
35 34 necon1bi ¬ x B | od G x = D x B | od G x = D =
36 35 adantl φ ¬ x B | od G x = D x B | od G x = D =
37 3 adantr φ x B | od G x = D = G Grp
38 4 adantr φ x B | od G x = D = B Fin
39 1 37 38 hashfingrpnn φ x B | od G x = D = B
40 1 2 37 38 39 grpods φ x B | od G x = D = k a 1 B | a B x B | od G x = k = x B | B × ˙ x = 0 G
41 simpr φ x B l l od G x = B l od G x = B
42 41 eqcomd φ x B l l od G x = B B = l od G x
43 42 oveq1d φ x B l l od G x = B B × ˙ x = l od G x × ˙ x
44 3 adantr φ x B G Grp
45 44 adantr φ x B l G Grp
46 simpr φ x B l l
47 eqid od G = od G
48 simpr φ x B x B
49 1 47 48 odcld φ x B od G x 0
50 49 adantr φ x B l od G x 0
51 50 nn0zd φ x B l od G x
52 simplr φ x B l x B
53 46 51 52 3jca φ x B l l od G x x B
54 1 2 mulgass G Grp l od G x x B l od G x × ˙ x = l × ˙ od G x × ˙ x
55 45 53 54 syl2anc φ x B l l od G x × ˙ x = l × ˙ od G x × ˙ x
56 eqid 0 G = 0 G
57 1 47 2 56 odid x B od G x × ˙ x = 0 G
58 52 57 syl φ x B l od G x × ˙ x = 0 G
59 58 oveq2d φ x B l l × ˙ od G x × ˙ x = l × ˙ 0 G
60 1 2 56 mulgz G Grp l l × ˙ 0 G = 0 G
61 44 60 sylan φ x B l l × ˙ 0 G = 0 G
62 59 61 eqtrd φ x B l l × ˙ od G x × ˙ x = 0 G
63 55 62 eqtrd φ x B l l od G x × ˙ x = 0 G
64 63 adantr φ x B l l od G x = B l od G x × ˙ x = 0 G
65 43 64 eqtrd φ x B l l od G x = B B × ˙ x = 0 G
66 4 adantr φ x B B Fin
67 1 47 oddvds2 G Grp B Fin x B od G x B
68 44 66 48 67 syl3anc φ x B od G x B
69 49 nn0zd φ x B od G x
70 hashcl B Fin B 0
71 66 70 syl φ x B B 0
72 71 nn0zd φ x B B
73 divides od G x B od G x B l l od G x = B
74 69 72 73 syl2anc φ x B od G x B l l od G x = B
75 68 74 mpbid φ x B l l od G x = B
76 65 75 r19.29a φ x B B × ˙ x = 0 G
77 76 rabeqcda φ x B | B × ˙ x = 0 G = B
78 77 adantr φ x B | od G x = D = x B | B × ˙ x = 0 G = B
79 78 fveq2d φ x B | od G x = D = x B | B × ˙ x = 0 G = B
80 40 79 eqtr2d φ x B | od G x = D = B = k a 1 B | a B x B | od G x = k
81 nfv k φ x B | od G x = D =
82 nfcv _ k x B | od G x = B
83 fzfid φ x B | od G x = D = 1 B Fin
84 ssrab2 a 1 B | a B 1 B
85 84 a1i φ x B | od G x = D = a 1 B | a B 1 B
86 83 85 ssfid φ x B | od G x = D = a 1 B | a B Fin
87 38 adantr φ x B | od G x = D = k a 1 B | a B B Fin
88 ssrab2 x B | od G x = k B
89 88 a1i φ x B | od G x = D = k a 1 B | a B x B | od G x = k B
90 87 89 ssfid φ x B | od G x = D = k a 1 B | a B x B | od G x = k Fin
91 hashcl x B | od G x = k Fin x B | od G x = k 0
92 90 91 syl φ x B | od G x = D = k a 1 B | a B x B | od G x = k 0
93 92 nn0cnd φ x B | od G x = D = k a 1 B | a B x B | od G x = k
94 breq1 a = B a B B B
95 1zzd φ x B | od G x = D = 1
96 39 nnzd φ x B | od G x = D = B
97 39 nnge1d φ x B | od G x = D = 1 B
98 39 nnred φ x B | od G x = D = B
99 98 leidd φ x B | od G x = D = B B
100 95 96 96 97 99 elfzd φ x B | od G x = D = B 1 B
101 iddvds B B B
102 96 101 syl φ x B | od G x = D = B B
103 94 100 102 elrabd φ x B | od G x = D = B a 1 B | a B
104 eqeq2 k = B od G x = k od G x = B
105 104 rabbidv k = B x B | od G x = k = x B | od G x = B
106 105 fveq2d k = B x B | od G x = k = x B | od G x = B
107 81 82 86 93 103 106 fsumsplit1 φ x B | od G x = D = k a 1 B | a B x B | od G x = k = x B | od G x = B + k a 1 B | a B B x B | od G x = k
108 ssrab2 x B | od G x = B B
109 108 a1i φ x B | od G x = D = x B | od G x = B B
110 38 109 ssfid φ x B | od G x = D = x B | od G x = B Fin
111 hashcl x B | od G x = B Fin x B | od G x = B 0
112 110 111 syl φ x B | od G x = D = x B | od G x = B 0
113 112 nn0red φ x B | od G x = D = x B | od G x = B
114 diffi a 1 B | a B Fin a 1 B | a B B Fin
115 86 114 syl φ x B | od G x = D = a 1 B | a B B Fin
116 38 adantr φ x B | od G x = D = k a 1 B | a B B B Fin
117 88 a1i φ x B | od G x = D = k a 1 B | a B B x B | od G x = k B
118 116 117 ssfid φ x B | od G x = D = k a 1 B | a B B x B | od G x = k Fin
119 118 91 syl φ x B | od G x = D = k a 1 B | a B B x B | od G x = k 0
120 115 119 fsumnn0cl φ x B | od G x = D = k a 1 B | a B B x B | od G x = k 0
121 120 nn0red φ x B | od G x = D = k a 1 B | a B B x B | od G x = k
122 39 phicld φ x B | od G x = D = ϕ B
123 122 nnred φ x B | od G x = D = ϕ B
124 eldifi k a 1 B | a B B k a 1 B | a B
125 breq1 a = k a B k B
126 125 elrab k a 1 B | a B k 1 B k B
127 126 biimpi k a 1 B | a B k 1 B k B
128 elfzelz k 1 B k
129 elfzle1 k 1 B 1 k
130 128 129 jca k 1 B k 1 k
131 130 adantr k 1 B k B k 1 k
132 127 131 syl k a 1 B | a B k 1 k
133 124 132 syl k a 1 B | a B B k 1 k
134 133 adantl φ x B | od G x = D = k a 1 B | a B B k 1 k
135 elnnz1 k k 1 k
136 134 135 sylibr φ x B | od G x = D = k a 1 B | a B B k
137 phicl k ϕ k
138 136 137 syl φ x B | od G x = D = k a 1 B | a B B ϕ k
139 138 nnred φ x B | od G x = D = k a 1 B | a B B ϕ k
140 115 139 fsumrecl φ x B | od G x = D = k a 1 B | a B B ϕ k
141 simplll φ x B | od G x = B z B od G z = B φ
142 simplr φ x B | od G x = B z B od G z = B z B
143 141 142 jca φ x B | od G x = B z B od G z = B φ z B
144 simpr φ x B | od G x = B z B od G z = B od G z = B
145 143 144 jca φ x B | od G x = B z B od G z = B φ z B od G z = B
146 fveqeq2 x = B D × ˙ z od G x = D od G B D × ˙ z = D
147 3 ad2antrr φ z B od G z = B G Grp
148 7 ad2antrr φ z B od G z = B D B
149 6 ad2antrr φ z B od G z = B D
150 149 nnzd φ z B od G z = B D
151 149 nnne0d φ z B od G z = B D 0
152 4 ad2antrr φ z B od G z = B B Fin
153 152 70 syl φ z B od G z = B B 0
154 153 nn0zd φ z B od G z = B B
155 dvdsval2 D D 0 B D B B D
156 150 151 154 155 syl3anc φ z B od G z = B D B B D
157 148 156 mpbid φ z B od G z = B B D
158 simplr φ z B od G z = B z B
159 1 2 147 157 158 mulgcld φ z B od G z = B B D × ˙ z B
160 153 nn0cnd φ z B od G z = B B
161 6 nncnd φ D
162 161 ad2antrr φ z B od G z = B D
163 1 147 152 hashfingrpnn φ z B od G z = B B
164 163 nnne0d φ z B od G z = B B 0
165 160 160 162 164 151 divdiv2d φ z B od G z = B B B D = B D B
166 162 160 164 divcan3d φ z B od G z = B B D B = D
167 165 166 eqtr2d φ z B od G z = B D = B B D
168 simpr φ z B od G z = B od G z = B
169 168 oveq2d φ z B od G z = B B D gcd od G z = B D gcd B
170 4 70 syl φ B 0
171 170 nn0cnd φ B
172 6 nnne0d φ D 0
173 171 161 172 divcan2d φ D B D = B
174 173 eqcomd φ B = D B D
175 174 adantr φ z B B = D B D
176 175 adantr φ z B od G z = B B = D B D
177 176 oveq2d φ z B od G z = B B D gcd B = B D gcd D B D
178 nndivdvds B D D B B D
179 163 149 178 syl2anc φ z B od G z = B D B B D
180 148 179 mpbid φ z B od G z = B B D
181 180 nnnn0d φ z B od G z = B B D 0
182 181 150 gcdmultipled φ z B od G z = B B D gcd D B D = B D
183 177 182 eqtrd φ z B od G z = B B D gcd B = B D
184 169 183 eqtrd φ z B od G z = B B D gcd od G z = B D
185 184 eqcomd φ z B od G z = B B D = B D gcd od G z
186 185 oveq2d φ z B od G z = B B B D = B B D gcd od G z
187 167 186 eqtrd φ z B od G z = B D = B B D gcd od G z
188 168 eqcomd φ z B od G z = B B = od G z
189 1 47 2 odmulg G Grp z B B D od G z = B D gcd od G z od G B D × ˙ z
190 147 158 157 189 syl3anc φ z B od G z = B od G z = B D gcd od G z od G B D × ˙ z
191 188 190 eqtrd φ z B od G z = B B = B D gcd od G z od G B D × ˙ z
192 191 eqcomd φ z B od G z = B B D gcd od G z od G B D × ˙ z = B
193 157 zcnd φ z B od G z = B B D
194 184 193 eqeltrd φ z B od G z = B B D gcd od G z
195 1 47 159 odcld φ z B od G z = B od G B D × ˙ z 0
196 195 nn0cnd φ z B od G z = B od G B D × ˙ z
197 168 154 eqeltrd φ z B od G z = B od G z
198 168 164 eqnetrd φ z B od G z = B od G z 0
199 157 197 198 3jca φ z B od G z = B B D od G z od G z 0
200 gcd2n0cl B D od G z od G z 0 B D gcd od G z
201 199 200 syl φ z B od G z = B B D gcd od G z
202 201 nnne0d φ z B od G z = B B D gcd od G z 0
203 160 194 196 202 divmuld φ z B od G z = B B B D gcd od G z = od G B D × ˙ z B D gcd od G z od G B D × ˙ z = B
204 192 203 mpbird φ z B od G z = B B B D gcd od G z = od G B D × ˙ z
205 187 204 eqtr2d φ z B od G z = B od G B D × ˙ z = D
206 146 159 205 elrabd φ z B od G z = B B D × ˙ z x B | od G x = D
207 ne0i B D × ˙ z x B | od G x = D x B | od G x = D
208 206 207 syl φ z B od G z = B x B | od G x = D
209 145 208 syl φ x B | od G x = B z B od G z = B x B | od G x = D
210 rabn0 x B | od G x = B x B od G x = B
211 nfv z od G x = B
212 nfv x od G z = B
213 fveqeq2 x = z od G x = B od G z = B
214 211 212 213 cbvrexw x B od G x = B z B od G z = B
215 210 214 bitri x B | od G x = B z B od G z = B
216 215 bilani φ x B | od G x = B z B od G z = B
217 209 216 r19.29a φ x B | od G x = B x B | od G x = D
218 217 ex φ x B | od G x = B x B | od G x = D
219 218 necon4d φ x B | od G x = D = x B | od G x = B =
220 219 imp φ x B | od G x = D = x B | od G x = B =
221 220 fveq2d φ x B | od G x = D = x B | od G x = B =
222 hash0 = 0
223 222 a1i φ x B | od G x = D = = 0
224 221 223 eqtrd φ x B | od G x = D = x B | od G x = B = 0
225 122 nngt0d φ x B | od G x = D = 0 < ϕ B
226 224 225 eqbrtrd φ x B | od G x = D = x B | od G x = B < ϕ B
227 eldif z a 1 B | a B B z a 1 B | a B ¬ z B
228 227 bilani φ z a 1 B | a B B z a 1 B | a B ¬ z B
229 breq1 a = z a B z B
230 229 elrab z a 1 B | a B z 1 B z B
231 230 biimpi z a 1 B | a B z 1 B z B
232 231 adantr z a 1 B | a B ¬ z B z 1 B z B
233 velsn z B z = B
234 233 bicomi z = B z B
235 234 biimpi z = B z B
236 235 necon3bi ¬ z B z B
237 236 adantl z a 1 B | a B ¬ z B z B
238 232 237 jca z a 1 B | a B ¬ z B z 1 B z B z B
239 238 adantl φ z a 1 B | a B ¬ z B z 1 B z B z B
240 1zzd φ z 1 B z B z B 1
241 4 adantr φ z 1 B z B z B B Fin
242 241 70 syl φ z 1 B z B z B B 0
243 242 nn0zd φ z 1 B z B z B B
244 243 240 zsubcld φ z 1 B z B z B B 1
245 elfzelz z 1 B z
246 245 adantr z 1 B z B z
247 246 adantr z 1 B z B z B z
248 247 adantl φ z 1 B z B z B z
249 elfzle1 z 1 B 1 z
250 249 adantr z 1 B z B 1 z
251 250 adantr z 1 B z B z B 1 z
252 251 adantl φ z 1 B z B z B 1 z
253 elfzle2 z 1 B z B
254 253 adantr z 1 B z B z B
255 254 adantr z 1 B z B z B z B
256 255 adantl φ z 1 B z B z B z B
257 simprr φ z 1 B z B z B z B
258 257 necomd φ z 1 B z B z B B z
259 256 258 jca φ z 1 B z B z B z B B z
260 248 zred φ z 1 B z B z B z
261 242 nn0red φ z 1 B z B z B B
262 260 261 ltlend φ z 1 B z B z B z < B z B B z
263 259 262 mpbird φ z 1 B z B z B z < B
264 248 243 zltlem1d φ z 1 B z B z B z < B z B 1
265 263 264 mpbid φ z 1 B z B z B z B 1
266 240 244 248 252 265 elfzd φ z 1 B z B z B z 1 B 1
267 simprlr φ z 1 B z B z B z B
268 229 266 267 elrabd φ z 1 B z B z B z a 1 B 1 | a B
269 268 ex φ z 1 B z B z B z a 1 B 1 | a B
270 269 adantr φ z a 1 B | a B ¬ z B z 1 B z B z B z a 1 B 1 | a B
271 239 270 mpd φ z a 1 B | a B ¬ z B z a 1 B 1 | a B
272 271 ex φ z a 1 B | a B ¬ z B z a 1 B 1 | a B
273 272 adantr φ z a 1 B | a B B z a 1 B | a B ¬ z B z a 1 B 1 | a B
274 228 273 mpd φ z a 1 B | a B B z a 1 B 1 | a B
275 274 ex φ z a 1 B | a B B z a 1 B 1 | a B
276 275 ssrdv φ a 1 B | a B B a 1 B 1 | a B
277 1zzd φ z 1 B 1 1
278 170 nn0zd φ B
279 278 adantr φ z 1 B 1 B
280 elfzelz z 1 B 1 z
281 280 adantl φ z 1 B 1 z
282 elfzle1 z 1 B 1 1 z
283 282 adantl φ z 1 B 1 1 z
284 281 zred φ z 1 B 1 z
285 279 zred φ z 1 B 1 B
286 1red φ z 1 B 1 1
287 285 286 resubcld φ z 1 B 1 B 1
288 elfzle2 z 1 B 1 z B 1
289 288 adantl φ z 1 B 1 z B 1
290 285 lem1d φ z 1 B 1 B 1 B
291 284 287 285 289 290 letrd φ z 1 B 1 z B
292 277 279 281 283 291 elfzd φ z 1 B 1 z 1 B
293 292 ex φ z 1 B 1 z 1 B
294 293 ssrdv φ 1 B 1 1 B
295 rabss2 1 B 1 1 B a 1 B 1 | a B a 1 B | a B
296 294 295 syl φ a 1 B 1 | a B a 1 B | a B
297 296 sseld φ z a 1 B 1 | a B z a 1 B | a B
298 297 imp φ z a 1 B 1 | a B z a 1 B | a B
299 170 ad2antrr φ z a 1 B 1 | a B z = B B 0
300 299 nn0red φ z a 1 B 1 | a B z = B B
301 300 leidd φ z a 1 B 1 | a B z = B B B
302 simpr φ z a 1 B 1 | a B z = B z = B
303 302 eqcomd φ z a 1 B 1 | a B z = B B = z
304 229 elrab z a 1 B 1 | a B z 1 B 1 z B
305 304 bilani φ z a 1 B 1 | a B z 1 B 1 z B
306 289 adantrr φ z 1 B 1 z B z B 1
307 306 ex φ z 1 B 1 z B z B 1
308 307 adantr φ z a 1 B 1 | a B z 1 B 1 z B z B 1
309 305 308 mpd φ z a 1 B 1 | a B z B 1
310 298 231 246 3syl φ z a 1 B 1 | a B z
311 278 adantr φ z a 1 B 1 | a B B
312 310 311 zltlem1d φ z a 1 B 1 | a B z < B z B 1
313 309 312 mpbird φ z a 1 B 1 | a B z < B
314 313 adantr φ z a 1 B 1 | a B z = B z < B
315 303 314 eqbrtrd φ z a 1 B 1 | a B z = B B < B
316 300 300 ltnled φ z a 1 B 1 | a B z = B B < B ¬ B B
317 315 316 mpbid φ z a 1 B 1 | a B z = B ¬ B B
318 301 317 pm2.21dd φ z a 1 B 1 | a B z = B z B
319 simpr φ z a 1 B 1 | a B z B z B
320 318 319 pm2.61dane φ z a 1 B 1 | a B z B
321 298 320 eldifsnd φ z a 1 B 1 | a B z a 1 B | a B B
322 321 ex φ z a 1 B 1 | a B z a 1 B | a B B
323 322 ssrdv φ a 1 B 1 | a B a 1 B | a B B
324 276 323 eqssd φ a 1 B | a B B = a 1 B 1 | a B
325 324 sumeq1d φ k a 1 B | a B B x B | od G x = k = k a 1 B 1 | a B x B | od G x = k
326 fzfid φ 1 B 1 Fin
327 ssrab2 a 1 B 1 | a B 1 B 1
328 327 a1i φ a 1 B 1 | a B 1 B 1
329 326 328 ssfid φ a 1 B 1 | a B Fin
330 4 adantr φ k a 1 B 1 | a B B Fin
331 88 a1i φ k a 1 B 1 | a B x B | od G x = k B
332 330 331 ssfid φ k a 1 B 1 | a B x B | od G x = k Fin
333 332 91 syl φ k a 1 B 1 | a B x B | od G x = k 0
334 333 nn0red φ k a 1 B 1 | a B x B | od G x = k
335 125 elrab k a 1 B 1 | a B k 1 B 1 k B
336 335 bilani φ k a 1 B 1 | a B k 1 B 1 k B
337 elfzelz k 1 B 1 k
338 elfzle1 k 1 B 1 1 k
339 337 338 jca k 1 B 1 k 1 k
340 339 adantr k 1 B 1 k B k 1 k
341 340 adantl φ k 1 B 1 k B k 1 k
342 341 135 sylibr φ k 1 B 1 k B k
343 342 ex φ k 1 B 1 k B k
344 343 adantr φ k a 1 B 1 | a B k 1 B 1 k B k
345 336 344 mpd φ k a 1 B 1 | a B k
346 345 phicld φ k a 1 B 1 | a B ϕ k
347 346 nnred φ k a 1 B 1 | a B ϕ k
348 simpll φ k 1 B 1 k B x B | od G x = k φ
349 335 bilanri φ k 1 B 1 k B k a 1 B 1 | a B
350 349 adantr φ k 1 B 1 k B x B | od G x = k k a 1 B 1 | a B
351 348 350 jca φ k 1 B 1 k B x B | od G x = k φ k a 1 B 1 | a B
352 351 334 syl φ k 1 B 1 k B x B | od G x = k x B | od G x = k
353 simpr φ k 1 B 1 k B x B | od G x = k x B | od G x = k
354 351 353 jca φ k 1 B 1 k B x B | od G x = k φ k a 1 B 1 | a B x B | od G x = k
355 336 simprd φ k a 1 B 1 | a B k B
356 355 adantr φ k a 1 B 1 | a B x B | od G x = k k B
357 simpr φ k a 1 B 1 | a B x B | od G x = k x B | od G x = k
358 356 357 jca φ k a 1 B 1 | a B x B | od G x = k k B x B | od G x = k
359 breq1 m = k m B k B
360 eqeq2 m = k od G x = m od G x = k
361 360 rabbidv m = k x B | od G x = m = x B | od G x = k
362 361 neeq1d m = k x B | od G x = m x B | od G x = k
363 359 362 anbi12d m = k m B x B | od G x = m k B x B | od G x = k
364 361 fveq2d m = k x B | od G x = m = x B | od G x = k
365 fveq2 m = k ϕ m = ϕ k
366 364 365 eqeq12d m = k x B | od G x = m = ϕ m x B | od G x = k = ϕ k
367 363 366 imbi12d m = k m B x B | od G x = m x B | od G x = m = ϕ m k B x B | od G x = k x B | od G x = k = ϕ k
368 29 adantr φ k a 1 B 1 | a B m m B x B | od G x = m x B | od G x = m = ϕ m
369 367 368 345 rspcdva φ k a 1 B 1 | a B k B x B | od G x = k x B | od G x = k = ϕ k
370 369 adantr φ k a 1 B 1 | a B x B | od G x = k k B x B | od G x = k x B | od G x = k = ϕ k
371 358 370 mpd φ k a 1 B 1 | a B x B | od G x = k x B | od G x = k = ϕ k
372 354 371 syl φ k 1 B 1 k B x B | od G x = k x B | od G x = k = ϕ k
373 352 372 eqled φ k 1 B 1 k B x B | od G x = k x B | od G x = k ϕ k
374 id x B | od G x = k x B | od G x = k
375 374 necon1bi ¬ x B | od G x = k x B | od G x = k =
376 375 adantl φ k 1 B 1 k B ¬ x B | od G x = k x B | od G x = k =
377 376 fveq2d φ k 1 B 1 k B ¬ x B | od G x = k x B | od G x = k =
378 222 a1i φ k 1 B 1 k B ¬ x B | od G x = k = 0
379 377 378 eqtrd φ k 1 B 1 k B ¬ x B | od G x = k x B | od G x = k = 0
380 342 adantr φ k 1 B 1 k B ¬ x B | od G x = k k
381 380 phicld φ k 1 B 1 k B ¬ x B | od G x = k ϕ k
382 381 nnnn0d φ k 1 B 1 k B ¬ x B | od G x = k ϕ k 0
383 382 nn0ge0d φ k 1 B 1 k B ¬ x B | od G x = k 0 ϕ k
384 379 383 eqbrtrd φ k 1 B 1 k B ¬ x B | od G x = k x B | od G x = k ϕ k
385 373 384 pm2.61dan φ k 1 B 1 k B x B | od G x = k ϕ k
386 385 ex φ k 1 B 1 k B x B | od G x = k ϕ k
387 386 adantr φ k a 1 B 1 | a B k 1 B 1 k B x B | od G x = k ϕ k
388 336 387 mpd φ k a 1 B 1 | a B x B | od G x = k ϕ k
389 329 334 347 388 fsumle φ k a 1 B 1 | a B x B | od G x = k k a 1 B 1 | a B ϕ k
390 324 sumeq1d φ k a 1 B | a B B ϕ k = k a 1 B 1 | a B ϕ k
391 390 eqcomd φ k a 1 B 1 | a B ϕ k = k a 1 B | a B B ϕ k
392 389 391 breqtrd φ k a 1 B 1 | a B x B | od G x = k k a 1 B | a B B ϕ k
393 325 392 eqbrtrd φ k a 1 B | a B B x B | od G x = k k a 1 B | a B B ϕ k
394 393 adantr φ x B | od G x = D = k a 1 B | a B B x B | od G x = k k a 1 B | a B B ϕ k
395 113 121 123 140 226 394 ltleaddd φ x B | od G x = D = x B | od G x = B + k a 1 B | a B B x B | od G x = k < ϕ B + k a 1 B | a B B ϕ k
396 nfcv _ k ϕ B
397 simpll φ x B | od G x = D = k a 1 B | a B φ
398 126 bilani φ x B | od G x = D = k a 1 B | a B k 1 B k B
399 397 398 jca φ x B | od G x = D = k a 1 B | a B φ k 1 B k B
400 131 adantl φ k 1 B k B k 1 k
401 400 adantl φ x B | od G x = D = k a 1 B | a B φ k 1 B k B k 1 k
402 401 135 sylibr φ x B | od G x = D = k a 1 B | a B φ k 1 B k B k
403 402 ex φ x B | od G x = D = k a 1 B | a B φ k 1 B k B k
404 399 403 mpd φ x B | od G x = D = k a 1 B | a B k
405 404 phicld φ x B | od G x = D = k a 1 B | a B ϕ k
406 405 nncnd φ x B | od G x = D = k a 1 B | a B ϕ k
407 fveq2 k = B ϕ k = ϕ B
408 81 396 86 406 103 407 fsumsplit1 φ x B | od G x = D = k a 1 B | a B ϕ k = ϕ B + k a 1 B | a B B ϕ k
409 395 408 breqtrrd φ x B | od G x = D = x B | od G x = B + k a 1 B | a B B x B | od G x = k < k a 1 B | a B ϕ k
410 107 409 eqbrtrd φ x B | od G x = D = k a 1 B | a B x B | od G x = k < k a 1 B | a B ϕ k
411 elfzelz a 1 B a
412 elfzle1 a 1 B 1 a
413 411 412 jca a 1 B a 1 a
414 413 adantr a 1 B a B a 1 a
415 414 adantl φ a 1 B a B a 1 a
416 elnnz1 a a 1 a
417 415 416 sylibr φ a 1 B a B a
418 417 rabss3d φ a 1 B | a B a | a B
419 simpl φ a a B φ
420 simprl φ a a B a
421 419 420 jca φ a a B φ a
422 simprr φ a a B a B
423 421 422 jca φ a a B φ a a B
424 1zzd φ a a B 1
425 278 adantr φ a B
426 425 adantr φ a a B B
427 420 anassrs φ a a B a
428 427 nnzd φ a a B a
429 427 nnge1d φ a a B 1 a
430 nnz a a
431 430 adantl φ a a
432 1 3 4 hashfingrpnn φ B
433 432 adantr φ a B
434 dvdsle a B a B a B
435 431 433 434 syl2anc φ a a B a B
436 435 imp φ a a B a B
437 424 426 428 429 436 elfzd φ a a B a 1 B
438 423 437 syl φ a a B a 1 B
439 438 rabss3d φ a | a B a 1 B | a B
440 418 439 eqssd φ a 1 B | a B = a | a B
441 440 adantr φ x B | od G x = D = a 1 B | a B = a | a B
442 441 sumeq1d φ x B | od G x = D = k a 1 B | a B ϕ k = k a | a B ϕ k
443 410 442 breqtrd φ x B | od G x = D = k a 1 B | a B x B | od G x = k < k a | a B ϕ k
444 phisum B k a | a B ϕ k = B
445 39 444 syl φ x B | od G x = D = k a | a B ϕ k = B
446 443 445 breqtrd φ x B | od G x = D = k a 1 B | a B x B | od G x = k < B
447 80 446 eqbrtrd φ x B | od G x = D = B < B
448 170 adantr φ x B | od G x = D = B 0
449 448 nn0red φ x B | od G x = D = B
450 449 ltnrd φ x B | od G x = D = ¬ B < B
451 447 450 pm2.21dd φ x B | od G x = D = y B | od G y = D = ϕ D
452 451 ex φ x B | od G x = D = y B | od G y = D = ϕ D
453 452 adantr φ ¬ x B | od G x = D x B | od G x = D = y B | od G y = D = ϕ D
454 36 453 mpd φ ¬ x B | od G x = D y B | od G y = D = ϕ D
455 33 454 pm2.61dan φ y B | od G y = D = ϕ D