HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
GIF version

Theorem zorn2lem6 4803
Description: Lemma for zorn2 4806.
Hypotheses
Ref Expression
zorn2lem.1 A V
zorn2lem.2 B = {fh On (f Fn h t h (ft) = (G ‘(f t)))}
zorn2lem.3 F = B
zorn2lem.4 C = {z Ag ran f gRz}
zorn2lem.5 D = {z Ag (Fx)gRz}
zorn2lem.6 G = {f, tt = {v Cu C ¬ uwv}}
zorn2lem.7 H = {z Ag (Fy)gRz}
Assertion
Ref Expression
zorn2lem6 (R Po A → (((w We A x On) y x H) → R Or (Fx)))
Distinct variable groups:   x,y,w,h,t,z,f,g,u,v,A   B,h,t,f   x,F,y,z,v,u,f,g,h,t   h,G,t,f   t,C   y,D,u,v,f,t   x,R,y,z,w,g,u,v,f,t   x,H,u,v,f,t

Proof of Theorem zorn2lem6
StepHypRef Expression
1 zorn2lem.1 . . . . . 6 A V
2 zorn2lem.2 . . . . . 6 B = {fh On (f Fn h t h (ft) = (G ‘(f t)))}
3 zorn2lem.3 . . . . . 6 F = B
4 zorn2lem.4 . . . . . 6 C = {z Ag ran f gRz}
5 zorn2lem.5 . . . . . 6 D = {z Ag (Fx)gRz}
6 zorn2lem.6 . . . . . 6 G = {f, tt = {v Cu C ¬ uwv}}
7 zorn2lem.7 . . . . . 6 H = {z Ag (Fy)gRz}
81, 2, 3, 4, 5, 6, 7zorn2lem5 4802 . . . . 5 (((w We A x On) y x H) → (Fx) A)
9 poss 2847 . . . . 5 ((Fx) A → (R Po AR Po (Fx)))
108, 9syl 10 . . . 4 (((w We A x On) y x H) → (R Po AR Po (Fx)))
1110com12 11 . . 3 (R Po A → (((w We A x On) y x H) → R Po (Fx)))
12 onelon 2978 . . . . . . . . . . . . . . . . . 18 ((x On b x) → b On)
13 onelon 2978 . . . . . . . . . . . . . . . . . 18 ((x On a x) → a On)
1412, 13anim12i 333 . . . . . . . . . . . . . . . . 17 (((x On b x) (x On a x)) → (b On a On))
1514anandis 514 . . . . . . . . . . . . . . . 16 ((x On (b x a x)) → (b On a On))
1615ex 373 . . . . . . . . . . . . . . 15 (x On → ((b x a x) → (b On a On)))
17 eqid 1478 . . . . . . . . . . . . . . . . . . . . . . . . . 26 {z Ag (Fa)gRz} = {z Ag (Fa)gRz}
181, 2, 3, 4, 17, 6zorn2lem2 4799 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((a On (w We A {z Ag (Fa)gRz} ≠ )) → (b a → (Fb)R(Fa)))
1918adantll 394 . . . . . . . . . . . . . . . . . . . . . . . 24 (((b On a On) (w We A {z Ag (Fa)gRz} ≠ )) → (b a → (Fb)R(Fa)))
20 breq12 2629 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((Fb) = s (Fa) = r) → ((Fb)R(Fa) ↔ sRr))
2120biimpcd 155 . . . . . . . . . . . . . . . . . . . . . . . 24 ((Fb)R(Fa) → (((Fb) = s (Fa) = r) → sRr))
2219, 21syl6 22 . . . . . . . . . . . . . . . . . . . . . . 23 (((b On a On) (w We A {z Ag (Fa)gRz} ≠ )) → (b a → (((Fb) = s (Fa) = r) → sRr)))
2322com23 32 . . . . . . . . . . . . . . . . . . . . . 22 (((b On a On) (w We A {z Ag (Fa)gRz} ≠ )) → (((Fb) = s (Fa) = r) → (b asRr)))
2423adantrrl 404 . . . . . . . . . . . . . . . . . . . . 21 (((b On a On) (w We A ({z Ag (Fb)gRz} ≠ {z Ag (Fa)gRz} ≠ ))) → (((Fb) = s (Fa) = r) → (b asRr)))
2524imp 350 . . . . . . . . . . . . . . . . . . . 20 ((((b On a On) (w We A ({z Ag (Fb)gRz} ≠ {z Ag (Fa)gRz} ≠ ))) ((Fb) = s (Fa) = r)) → (b asRr))
26 eqeq12 1490 . . . . . . . . . . . . . . . . . . . . . 22 (((Fb) = s (Fa) = r) → ((Fb) = (Fa) ↔ s = r))
27 fveq2 3730 . . . . . . . . . . . . . . . . . . . . . 22 (b = a → (Fb) = (Fa))
2826, 27syl5bi 208 . . . . . . . . . . . . . . . . . . . . 21 (((Fb) = s (Fa) = r) → (b = as = r))
2928adantl 390 . . . . . . . . . . . . . . . . . . . 20 ((((b On a On) (w We A ({z Ag (Fb)gRz} ≠ {z Ag (Fa)gRz} ≠ ))) ((Fb) = s (Fa) = r)) → (b = as = r))
30 eqid 1478 . . . . . . . . . . . . . . . . . . . . . . . . . 26 {z Ag (Fb)gRz} = {z Ag (Fb)gRz}
311, 2, 3, 4, 30, 6zorn2lem2 4799 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((b On (w We A {z Ag (Fb)gRz} ≠ )) → (a b → (Fa)R(Fb)))
3231adantlr 395 . . . . . . . . . . . . . . . . . . . . . . . 24 (((b On a On) (w We A {z Ag (Fb)gRz} ≠ )) → (a b → (Fa)R(Fb)))
33 breq12 2629 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((Fa) = r (Fb) = s) → ((Fa)R(Fb) ↔ rRs))
3433ancoms 438 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((Fb) = s (Fa) = r) → ((Fa)R(Fb) ↔ rRs))
3534biimpcd 155 . . . . . . . . . . . . . . . . . . . . . . . 24 ((Fa)R(Fb) → (((Fb) = s (Fa) = r) → rRs))
3632, 35syl6 22 . . . . . . . . . . . . . . . . . . . . . . 23 (((b On a On) (w We A {z Ag (Fb)gRz} ≠ )) → (a b → (((Fb) = s (Fa) = r) → rRs)))
3736com23 32 . . . . . . . . . . . . . . . . . . . . . 22 (((b On a On) (w We A {z Ag (Fb)gRz} ≠ )) → (((Fb) = s (Fa) = r) → (a brRs)))
3837adantrrr 405 . . . . . . . . . . . . . . . . . . . . 21 (((b On a On) (w We A ({z Ag (Fb)gRz} ≠ {z Ag (Fa)gRz} ≠ ))) → (((Fb) = s (Fa) = r) → (a brRs)))
3938imp 350 . . . . . . . . . . . . . . . . . . . 20 ((((b On a On) (w We A ({z Ag (Fb)gRz} ≠ {z Ag (Fa)gRz} ≠ ))) ((Fb) = s (Fa) = r)) → (a brRs))
4025, 29, 393orim123d 903 . . . . . . . . . . . . . . . . . . 19 ((((b On a On) (w We A ({z Ag (Fb)gRz} ≠ {z Ag (Fa)gRz} ≠ ))) ((Fb) = s (Fa) = r)) → ((b a b = a a b) → (sRr s = r rRs)))
41 ordtri3or 2985 . . . . . . . . . . . . . . . . . . . 20 ((Ord b Ord a) → (b a b = a a b))
42 eloni 2964 . . . . . . . . . . . . . . . . . . . 20 (b On → Ord b)
43 eloni 2964 . . . . . . . . . . . . . . . . . . . 20 (a On → Ord a)
4441, 42, 43syl2an 456 . . . . . . . . . . . . . . . . . . 19 ((b On a On) → (b a b = a a b))
4540, 44syl5 21 . . . . . . . . . . . . . . . . . 18 ((((b On a On) (w We A ({z Ag (Fb)gRz} ≠ {z Ag (Fa)gRz} ≠ ))) ((Fb) = s (Fa) = r)) → ((b On a On) → (sRr s = r rRs)))
4645exp31 378 . . . . . . . . . . . . . . . . 17 ((b On a On) → ((w We A ({z Ag (Fb)gRz} ≠ {z Ag (Fa)gRz} ≠ )) → (((Fb) = s (Fa) = r) → ((b On a On) → (sRr s = r rRs)))))
4746com4r 41 . . . . . . . . . . . . . . . 16 ((b On a On) → ((b On a On) → ((w We A ({z Ag (Fb)gRz} ≠ {z Ag (Fa)gRz} ≠ )) → (((Fb) = s (Fa) = r) → (sRr s = r rRs)))))
4847pm2.43i 64 . . . . . . . . . . . . . . 15 ((b On a On) → ((w We A ({z Ag (Fb)gRz} ≠ {z Ag (Fa)gRz} ≠ )) → (((Fb) = s (Fa) = r) → (sRr s = r rRs))))
4916, 48syl6 22 . . . . . . . . . . . . . 14 (x On → ((b x a x) → ((w We A ({z Ag (Fb)gRz} ≠ {z Ag (Fa)gRz} ≠ )) → (((Fb) = s (Fa) = r) → (sRr s = r rRs)))))
5049exp4a 380 . . . . . . . . . . . . 13 (x On → ((b x a x) → (w We A → (({z Ag (Fb)gRz} ≠ {z Ag (Fa)gRz} ≠ ) → (((Fb) = s (Fa) = r) → (sRr s = r rRs))))))
5150com3r 35 . . . . . . . . . . . 12 (w We A → (x On → ((b x a x) → (({z Ag (Fb)gRz} ≠ {z Ag (Fa)gRz} ≠ ) → (((Fb) = s (Fa) = r) → (sRr s = r rRs))))))
5251imp 350 . . . . . . . . . . 11 ((w We A x On) → ((b x a x) → (({z Ag (Fb)gRz} ≠ {z Ag (Fa)gRz} ≠ ) → (((Fb) = s (Fa) = r) → (sRr s = r rRs)))))
5352a2d 13 . . . . . . . . . 10 ((w We A x On) → (((b x a x) → ({z Ag (Fb)gRz} ≠ {z Ag (Fa)gRz} ≠ )) → ((b x a x) → (((Fb) = s (Fa) = r) → (sRr s = r rRs)))))
547neeq1i 1595 . . . . . . . . . . . 12 (H ↔ {z Ag (Fy)gRz} ≠ )
5554ralbii 1670 . . . . . . . . . . 11 (y x Hy x {z Ag (Fy)gRz} ≠ )
56 imaeq2 3408 . . . . . . . . . . . . . . . 16 (y = b → (Fy) = (Fb))
5756raleq1d 1792 . . . . . . . . . . . . . . 15 (y = b → (g (Fy)gRzg (Fb)gRz))
5857rabbisdv 1810 . . . . . . . . . . . . . 14 (y = b → {z Ag (Fy)gRz} = {z Ag (Fb)gRz})
5958neeq1d 1597 . . . . . . . . . . . . 13 (y = b → ({z Ag (Fy)gRz} ≠ ↔ {z Ag (Fb)gRz} ≠ ))
6059rcla4cv 1877 . . . . . . . . . . . 12 (y x {z Ag (Fy)gRz} ≠ → (b x → {z Ag (Fb)gRz} ≠ ))
61 imaeq2 3408 . . . . . . . . . . . . . . . 16 (y = a → (Fy) = (Fa))
6261raleq1d 1792 . . . . . . . . . . . . . . 15 (y = a → (g (Fy)gRzg (Fa)gRz))
6362rabbisdv 1810 . . . . . . . . . . . . . 14 (y = a → {z Ag (Fy)gRz} = {z Ag (Fa)gRz})
6463neeq1d 1597 . . . . . . . . . . . . 13 (y = a → ({z Ag (Fy)gRz} ≠ ↔ {z Ag (Fa)gRz} ≠ ))
6564rcla4cv 1877 . . . . . . . . . . . 12 (y x {z Ag (Fy)gRz} ≠ → (a x → {z Ag (Fa)gRz} ≠ ))
6660, 65anim12d 560 . . . . . . . . . . 11 (y x {z Ag (Fy)gRz} ≠ → ((b x a x) → ({z Ag (Fb)gRz} ≠ {z Ag (Fa)gRz} ≠ )))
6755, 66sylbi 199 . . . . . . . . . 10 (y x H → ((b x a x) → ({z Ag (Fb)gRz} ≠ {z Ag (Fa)gRz} ≠ )))
6853, 67syl5 21 . . . . . . . . 9 ((w We A x On) → (y x H → ((b x a x) → (((Fb) = s (Fa) = r) → (sRr s = r rRs)))))
6968imp4b 365 . . . . . . . 8 (((w We A x On) y x H) → (((b x a x) ((Fb) = s (Fa) = r)) → (sRr s = r rRs)))
706919.23advv 1299 . . . . . . 7 (((w We A x On) y x H) → (ba((b x a x) ((Fb) = s (Fa) = r)) → (sRr s = r rRs)))
712, 3tfr1 3930 . . . . . . . . . 10 F Fn On
72 fnfun 3591 . . . . . . . . . 10 (F Fn On → Fun F)
7371, 72ax-mp 7 . . . . . . . . 9 Fun F
74 fvelima 3770 . . . . . . . . . . . 12 ((Fun F s (Fx)) → b x (Fb) = s)
75 df-rex 1653 . . . . . . . . . . . 12 (b x (Fb) = sb(b x (Fb) = s))
7674, 75sylib 198 . . . . . . . . . . 11 ((Fun F s (Fx)) → b(b x (Fb) = s))
7776ex 373 . . . . . . . . . 10 (Fun F → (s (Fx) → b(b x (Fb) = s)))
78 fvelima 3770 . . . . . . . . . . . 12 ((Fun F r (Fx)) → a x (Fa) = r)
79 df-rex 1653 . . . . . . . . . . . 12 (a x (Fa) = ra(a x (Fa) = r))
8078, 79sylib 198 . . . . . . . . . . 11 ((Fun F r (Fx)) → a(a x (Fa) = r))
8180ex 373 . . . . . . . . . 10 (Fun F → (r (Fx) → a(a x (Fa) = r)))
8277, 81anim12d 560 . . . . . . . . 9 (Fun F → ((s (Fx) r (Fx)) → (b(b x (Fb) = s) a(a x (Fa) = r))))
8373, 82ax-mp 7 . . . . . . . 8 ((s (Fx) r (Fx)) → (b(b x (Fb) = s) a(a x (Fa) = r)))
84 an4 508 . . . . . . . . . 10 (((b x a x) ((Fb) = s (Fa) = r)) ↔ ((b x (Fb) = s) (a x (Fa) = r)))
85842exbii 1054 . . . . . . . . 9 (ba((b x a x) ((Fb) = s (Fa) = r)) ↔ ba((b x (Fb) = s) (a x (Fa) = r)))
86 eeanv 1325 . . . . . . . . 9 (ba((b x (Fb) = s) (a x (Fa) = r)) ↔ (b(b x (Fb) = s) a(a x (Fa) = r)))
8785, 86bitr 173 . . . . . . . 8 (ba((b x a x) ((Fb) = s (Fa) = r)) ↔ (b(b x (Fb) = s) a(a x (Fa) = r)))
8883, 87sylibr 200 . . . . . . 7 ((s (Fx) r (Fx)) → ba((b x a x) ((Fb) = s (Fa) = r)))
8970, 88syl5 21 . . . . . 6 (((w We A x On) y x H) → ((s (Fx) r (Fx)) → (sRr s = r rRs)))
908919.21aivv 1289 . . . . 5 (((w We A x On) y x H) → sr((s (Fx) r (Fx)) → (sRr s = r rRs)))
91 r2al 1679 . . . . 5 (s (Fx)r (Fx)(sRr s = r rRs) ↔ sr((s (Fx) r (Fx)) → (sRr s = r rR