Metamath Proof Explorer


Theorem alexsubALTlem2

Description: Lemma for alexsubALT . Every subset of a base which has no finite subcover is a subset of a maximal such collection. (Contributed by Jeff Hankins, 27-Jan-2010)

Ref Expression
Hypothesis alexsubALT.1 X=J
Assertion alexsubALTlem2 J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=buz𝒫fix|azb𝒫zFin¬X=bvz𝒫fix|azb𝒫zFin¬X=b¬uv

Proof

Step Hyp Ref Expression
1 alexsubALT.1 X=J
2 ssel yz𝒫fix|azb𝒫zFin¬X=bwywz𝒫fix|azb𝒫zFin¬X=b
3 elun wz𝒫fix|azb𝒫zFin¬X=bwz𝒫fix|azb𝒫zFin¬X=bw
4 sseq2 z=wazaw
5 pweq z=w𝒫z=𝒫w
6 5 ineq1d z=w𝒫zFin=𝒫wFin
7 6 raleqdv z=wb𝒫zFin¬X=bb𝒫wFin¬X=b
8 4 7 anbi12d z=wazb𝒫zFin¬X=bawb𝒫wFin¬X=b
9 8 elrab wz𝒫fix|azb𝒫zFin¬X=bw𝒫fixawb𝒫wFin¬X=b
10 velsn ww=
11 9 10 orbi12i wz𝒫fix|azb𝒫zFin¬X=bww𝒫fixawb𝒫wFin¬X=bw=
12 3 11 bitri wz𝒫fix|azb𝒫zFin¬X=bw𝒫fixawb𝒫wFin¬X=bw=
13 elpwi w𝒫fixwfix
14 13 adantr w𝒫fixawb𝒫wFin¬X=bwfix
15 0ss fix
16 sseq1 w=wfixfix
17 15 16 mpbiri w=wfix
18 14 17 jaoi w𝒫fixawb𝒫wFin¬X=bw=wfix
19 12 18 sylbi wz𝒫fix|azb𝒫zFin¬X=bwfix
20 2 19 syl6 yz𝒫fix|azb𝒫zFin¬X=bwywfix
21 20 ralrimiv yz𝒫fix|azb𝒫zFin¬X=bwywfix
22 unissb yfixwywfix
23 21 22 sylibr yz𝒫fix|azb𝒫zFin¬X=byfix
24 23 adantr yz𝒫fix|azb𝒫zFin¬X=b[⊂]Oryyfix
25 24 ad2antlr J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Ory¬y=yfix
26 vuniex yV
27 26 elpw y𝒫fixyfix
28 25 27 sylibr J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Ory¬y=y𝒫fix
29 uni0b y=y
30 29 notbii ¬y=¬y
31 disjssun yz𝒫fix|azb𝒫zFin¬X=b=yz𝒫fix|azb𝒫zFin¬X=by
32 31 biimpcd yz𝒫fix|azb𝒫zFin¬X=byz𝒫fix|azb𝒫zFin¬X=b=y
33 32 necon3bd yz𝒫fix|azb𝒫zFin¬X=b¬yyz𝒫fix|azb𝒫zFin¬X=b
34 n0 yz𝒫fix|azb𝒫zFin¬X=bwwyz𝒫fix|azb𝒫zFin¬X=b
35 elin wyz𝒫fix|azb𝒫zFin¬X=bwywz𝒫fix|azb𝒫zFin¬X=b
36 9 anbi2i wywz𝒫fix|azb𝒫zFin¬X=bwyw𝒫fixawb𝒫wFin¬X=b
37 35 36 bitri wyz𝒫fix|azb𝒫zFin¬X=bwyw𝒫fixawb𝒫wFin¬X=b
38 simprrl wyw𝒫fixawb𝒫wFin¬X=baw
39 simpl wyw𝒫fixawb𝒫wFin¬X=bwy
40 ssuni awwyay
41 38 39 40 syl2anc wyw𝒫fixawb𝒫wFin¬X=bay
42 37 41 sylbi wyz𝒫fix|azb𝒫zFin¬X=bay
43 42 exlimiv wwyz𝒫fix|azb𝒫zFin¬X=bay
44 34 43 sylbi yz𝒫fix|azb𝒫zFin¬X=bay
45 33 44 syl6 yz𝒫fix|azb𝒫zFin¬X=b¬yay
46 45 ad2antrl J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Ory¬yay
47 30 46 biimtrid J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Ory¬y=ay
48 47 imp J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Ory¬y=ay
49 elfpw n𝒫yFinnynFin
50 unieq y=y=
51 uni0 =
52 50 51 eqtrdi y=y=
53 52 necon3bi ¬y=y
54 53 adantr ¬y=nFiny
55 54 ad2antrl J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Ory¬y=nFinnyy
56 simplrr J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Ory¬y=nFinny[⊂]Ory
57 simprlr J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Ory¬y=nFinnynFin
58 simprr J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Ory¬y=nFinnyny
59 finsschain y[⊂]OrynFinnywynw
60 55 56 57 58 59 syl22anc J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Ory¬y=nFinnywynw
61 60 expr J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Ory¬y=nFinnywynw
62 0elpw 𝒫a
63 0fin Fin
64 62 63 elini 𝒫aFin
65 unieq b=b=
66 65 eqeq2d b=X=bX=
67 66 notbid b=¬X=b¬X=
68 67 rspccv b𝒫aFin¬X=b𝒫aFin¬X=
69 64 68 mpi b𝒫aFin¬X=b¬X=
70 velpw n𝒫wnw
71 elin n𝒫wFinn𝒫wnFin
72 unieq b=nb=n
73 72 eqeq2d b=nX=bX=n
74 73 notbid b=n¬X=b¬X=n
75 74 rspccv b𝒫wFin¬X=bn𝒫wFin¬X=n
76 71 75 biimtrrid b𝒫wFin¬X=bn𝒫wnFin¬X=n
77 76 expd b𝒫wFin¬X=bn𝒫wnFin¬X=n
78 70 77 biimtrrid b𝒫wFin¬X=bnwnFin¬X=n
79 78 com23 b𝒫wFin¬X=bnFinnw¬X=n
80 79 ad2antll w𝒫fixawb𝒫wFin¬X=bnFinnw¬X=n
81 80 a1i ¬X=w𝒫fixawb𝒫wFin¬X=bnFinnw¬X=n
82 sseq2 w=nwn
83 ss0 nn=
84 82 83 syl6bi w=nwn=
85 unieq n=n=
86 85 eqeq2d n=X=nX=
87 86 notbid n=¬X=n¬X=
88 87 biimprcd ¬X=n=¬X=n
89 88 a1dd ¬X=n=nFin¬X=n
90 84 89 syl9r ¬X=w=nwnFin¬X=n
91 90 com34 ¬X=w=nFinnw¬X=n
92 81 91 jaod ¬X=w𝒫fixawb𝒫wFin¬X=bw=nFinnw¬X=n
93 12 92 biimtrid ¬X=wz𝒫fix|azb𝒫zFin¬X=bnFinnw¬X=n
94 2 93 sylan9r ¬X=yz𝒫fix|azb𝒫zFin¬X=bwynFinnw¬X=n
95 94 com23 ¬X=yz𝒫fix|azb𝒫zFin¬X=bnFinwynw¬X=n
96 69 95 sylan b𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=bnFinwynw¬X=n
97 96 ad2ant2lr J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]OrynFinwynw¬X=n
98 97 imp J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]OrynFinwynw¬X=n
99 98 adantrl J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Ory¬y=nFinwynw¬X=n
100 99 rexlimdv J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Ory¬y=nFinwynw¬X=n
101 61 100 syld J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Ory¬y=nFinny¬X=n
102 101 expr J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Ory¬y=nFinny¬X=n
103 102 impcomd J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Ory¬y=nynFin¬X=n
104 49 103 biimtrid J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Ory¬y=n𝒫yFin¬X=n
105 104 ralrimiv J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Ory¬y=n𝒫yFin¬X=n
106 unieq n=bn=b
107 106 eqeq2d n=bX=nX=b
108 107 notbid n=b¬X=n¬X=b
109 108 cbvralvw n𝒫yFin¬X=nb𝒫yFin¬X=b
110 105 109 sylib J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Ory¬y=b𝒫yFin¬X=b
111 28 48 110 jca32 J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Ory¬y=y𝒫fixayb𝒫yFin¬X=b
112 111 ex J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Ory¬y=y𝒫fixayb𝒫yFin¬X=b
113 orcom yyz𝒫fix|azb𝒫zFin¬X=byz𝒫fix|azb𝒫zFin¬X=by
114 26 elsn yy=
115 sseq2 z=yazay
116 pweq z=y𝒫z=𝒫y
117 116 ineq1d z=y𝒫zFin=𝒫yFin
118 117 raleqdv z=yb𝒫zFin¬X=bb𝒫yFin¬X=b
119 115 118 anbi12d z=yazb𝒫zFin¬X=bayb𝒫yFin¬X=b
120 119 elrab yz𝒫fix|azb𝒫zFin¬X=by𝒫fixayb𝒫yFin¬X=b
121 114 120 orbi12i yyz𝒫fix|azb𝒫zFin¬X=by=y𝒫fixayb𝒫yFin¬X=b
122 df-or y=y𝒫fixayb𝒫yFin¬X=b¬y=y𝒫fixayb𝒫yFin¬X=b
123 121 122 bitr2i ¬y=y𝒫fixayb𝒫yFin¬X=byyz𝒫fix|azb𝒫zFin¬X=b
124 elun yz𝒫fix|azb𝒫zFin¬X=byz𝒫fix|azb𝒫zFin¬X=by
125 113 123 124 3bitr4i ¬y=y𝒫fixayb𝒫yFin¬X=byz𝒫fix|azb𝒫zFin¬X=b
126 112 125 sylib J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Oryyz𝒫fix|azb𝒫zFin¬X=b
127 126 ex J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byz𝒫fix|azb𝒫zFin¬X=b[⊂]Oryyz𝒫fix|azb𝒫zFin¬X=b
128 127 alrimiv J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=byyz𝒫fix|azb𝒫zFin¬X=b[⊂]Oryyz𝒫fix|azb𝒫zFin¬X=b
129 fvex fixV
130 129 pwex 𝒫fixV
131 130 rabex z𝒫fix|azb𝒫zFin¬X=bV
132 p0ex V
133 131 132 unex z𝒫fix|azb𝒫zFin¬X=bV
134 133 zorn yyz𝒫fix|azb𝒫zFin¬X=b[⊂]Oryyz𝒫fix|azb𝒫zFin¬X=buz𝒫fix|azb𝒫zFin¬X=bvz𝒫fix|azb𝒫zFin¬X=b¬uv
135 128 134 syl J=topGenfixc𝒫xX=cd𝒫cFinX=da𝒫fixb𝒫aFin¬X=buz𝒫fix|azb𝒫zFin¬X=bvz𝒫fix|azb𝒫zFin¬X=b¬uv