MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  cmpsublem Structured version   Visualization version   GIF version

Theorem cmpsublem 22550
Description: Lemma for cmpsub 22551. (Contributed by Jeff Hankins, 28-Jun-2009.)
Hypothesis
Ref Expression
cmpsub.1 𝑋 = 𝐽
Assertion
Ref Expression
cmpsublem ((𝐽 ∈ Top ∧ 𝑆𝑋) → (∀𝑐 ∈ 𝒫 𝐽(𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑) → ∀𝑠 ∈ 𝒫 (𝐽t 𝑆)( (𝐽t 𝑆) = 𝑠 → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
Distinct variable groups:   𝑐,𝑑,𝑠,𝑡,𝐽   𝑆,𝑐,𝑑,𝑠,𝑡   𝑋,𝑐,𝑑,𝑠,𝑡

Proof of Theorem cmpsublem
Dummy variables 𝑥 𝑦 𝑢 𝑣 𝑤 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 rabexg 5255 . . . . . . 7 (𝐽 ∈ Top → {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ V)
21ad2antrr 723 . . . . . 6 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ V)
3 ssrab2 4013 . . . . . . 7 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ⊆ 𝐽
4 elpwg 4536 . . . . . . 7 ({𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ V → ({𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ 𝒫 𝐽 ↔ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ⊆ 𝐽))
53, 4mpbiri 257 . . . . . 6 ({𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ V → {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ 𝒫 𝐽)
62, 5syl 17 . . . . 5 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ 𝒫 𝐽)
7 unieq 4850 . . . . . . . 8 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → 𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})
87sseq2d 3953 . . . . . . 7 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝑆 𝑐𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
9 pweq 4549 . . . . . . . . 9 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → 𝒫 𝑐 = 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})
109ineq1d 4145 . . . . . . . 8 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝒫 𝑐 ∩ Fin) = (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin))
1110rexeqdv 3349 . . . . . . 7 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑 ↔ ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑))
128, 11imbi12d 345 . . . . . 6 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ((𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑) ↔ (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑)))
1312rspcva 3559 . . . . 5 (({𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ 𝒫 𝐽 ∧ ∀𝑐 ∈ 𝒫 𝐽(𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑)) → (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑))
146, 13sylan 580 . . . 4 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ ∀𝑐 ∈ 𝒫 𝐽(𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑)) → (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑))
1514ex 413 . . 3 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → (∀𝑐 ∈ 𝒫 𝐽(𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑) → (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑)))
16 cmpsub.1 . . . . . . . 8 𝑋 = 𝐽
1716restuni 22313 . . . . . . 7 ((𝐽 ∈ Top ∧ 𝑆𝑋) → 𝑆 = (𝐽t 𝑆))
1817adantr 481 . . . . . 6 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → 𝑆 = (𝐽t 𝑆))
1918eqeq1d 2740 . . . . 5 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → (𝑆 = 𝑠 (𝐽t 𝑆) = 𝑠))
20 velpw 4538 . . . . . . . . . . 11 (𝑠 ∈ 𝒫 (𝐽t 𝑆) ↔ 𝑠 ⊆ (𝐽t 𝑆))
21 eleq2 2827 . . . . . . . . . . . . . . 15 (𝑆 = 𝑠 → (𝑡𝑆𝑡 𝑠))
22 eluni 4842 . . . . . . . . . . . . . . 15 (𝑡 𝑠 ↔ ∃𝑢(𝑡𝑢𝑢𝑠))
2321, 22bitrdi 287 . . . . . . . . . . . . . 14 (𝑆 = 𝑠 → (𝑡𝑆 ↔ ∃𝑢(𝑡𝑢𝑢𝑠)))
2423adantl 482 . . . . . . . . . . . . 13 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑡𝑆 ↔ ∃𝑢(𝑡𝑢𝑢𝑠)))
25 ssel 3914 . . . . . . . . . . . . . . . . . . 19 (𝑠 ⊆ (𝐽t 𝑆) → (𝑢𝑠𝑢 ∈ (𝐽t 𝑆)))
2616sseq2i 3950 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑆𝑋𝑆 𝐽)
27 uniexg 7593 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝐽 ∈ Top → 𝐽 ∈ V)
28 ssexg 5247 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑆 𝐽 𝐽 ∈ V) → 𝑆 ∈ V)
2928ancoms 459 . . . . . . . . . . . . . . . . . . . . . . . . 25 (( 𝐽 ∈ V ∧ 𝑆 𝐽) → 𝑆 ∈ V)
3027, 29sylan 580 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝐽 ∈ Top ∧ 𝑆 𝐽) → 𝑆 ∈ V)
3126, 30sylan2b 594 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐽 ∈ Top ∧ 𝑆𝑋) → 𝑆 ∈ V)
32 elrest 17138 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐽 ∈ Top ∧ 𝑆 ∈ V) → (𝑢 ∈ (𝐽t 𝑆) ↔ ∃𝑤𝐽 𝑢 = (𝑤𝑆)))
3331, 32syldan 591 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐽 ∈ Top ∧ 𝑆𝑋) → (𝑢 ∈ (𝐽t 𝑆) ↔ ∃𝑤𝐽 𝑢 = (𝑤𝑆)))
34 inss1 4162 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑤𝑆) ⊆ 𝑤
35 sseq1 3946 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑢 = (𝑤𝑆) → (𝑢𝑤 ↔ (𝑤𝑆) ⊆ 𝑤))
3634, 35mpbiri 257 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑢 = (𝑤𝑆) → 𝑢𝑤)
3736sselda 3921 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑢 = (𝑤𝑆) ∧ 𝑡𝑢) → 𝑡𝑤)
38373ad2antl3 1186 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑡𝑢) → 𝑡𝑤)
39383adant2 1130 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠𝑡𝑢) → 𝑡𝑤)
40 ineq1 4139 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑦 = 𝑤 → (𝑦𝑆) = (𝑤𝑆))
4140eleq1d 2823 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑦 = 𝑤 → ((𝑦𝑆) ∈ 𝑠 ↔ (𝑤𝑆) ∈ 𝑠))
42 simp12 1203 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠𝑡𝑢) → 𝑤𝐽)
43 eleq1 2826 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑢 = (𝑤𝑆) → (𝑢𝑠 ↔ (𝑤𝑆) ∈ 𝑠))
4443biimpa 477 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝑢 = (𝑤𝑆) ∧ 𝑢𝑠) → (𝑤𝑆) ∈ 𝑠)
45443ad2antl3 1186 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠) → (𝑤𝑆) ∈ 𝑠)
46453adant3 1131 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠𝑡𝑢) → (𝑤𝑆) ∈ 𝑠)
4741, 42, 46elrabd 3626 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠𝑡𝑢) → 𝑤 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})
48 vex 3436 . . . . . . . . . . . . . . . . . . . . . . . . . 26 𝑤 ∈ V
49 eleq2 2827 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑣 = 𝑤 → (𝑡𝑣𝑡𝑤))
50 eleq1 2826 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑣 = 𝑤 → (𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ↔ 𝑤 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
5149, 50anbi12d 631 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑣 = 𝑤 → ((𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}) ↔ (𝑡𝑤𝑤 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
5248, 51spcev 3545 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑡𝑤𝑤 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
5339, 47, 52syl2anc 584 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠𝑡𝑢) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
54533exp 1118 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) → (𝑢𝑠 → (𝑡𝑢 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))))
5554rexlimdv3a 3215 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐽 ∈ Top ∧ 𝑆𝑋) → (∃𝑤𝐽 𝑢 = (𝑤𝑆) → (𝑢𝑠 → (𝑡𝑢 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))))
5633, 55sylbid 239 . . . . . . . . . . . . . . . . . . . . 21 ((𝐽 ∈ Top ∧ 𝑆𝑋) → (𝑢 ∈ (𝐽t 𝑆) → (𝑢𝑠 → (𝑡𝑢 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))))
5756com23 86 . . . . . . . . . . . . . . . . . . . 20 ((𝐽 ∈ Top ∧ 𝑆𝑋) → (𝑢𝑠 → (𝑢 ∈ (𝐽t 𝑆) → (𝑡𝑢 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))))
5857com4l 92 . . . . . . . . . . . . . . . . . . 19 (𝑢𝑠 → (𝑢 ∈ (𝐽t 𝑆) → (𝑡𝑢 → ((𝐽 ∈ Top ∧ 𝑆𝑋) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))))
5925, 58sylcom 30 . . . . . . . . . . . . . . . . . 18 (𝑠 ⊆ (𝐽t 𝑆) → (𝑢𝑠 → (𝑡𝑢 → ((𝐽 ∈ Top ∧ 𝑆𝑋) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))))
6059com24 95 . . . . . . . . . . . . . . . . 17 (𝑠 ⊆ (𝐽t 𝑆) → ((𝐽 ∈ Top ∧ 𝑆𝑋) → (𝑡𝑢 → (𝑢𝑠 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))))
6160impcom 408 . . . . . . . . . . . . . . . 16 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) → (𝑡𝑢 → (𝑢𝑠 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))))
6261impd 411 . . . . . . . . . . . . . . 15 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) → ((𝑡𝑢𝑢𝑠) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
6362exlimdv 1936 . . . . . . . . . . . . . 14 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) → (∃𝑢(𝑡𝑢𝑢𝑠) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
6463adantr 481 . . . . . . . . . . . . 13 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (∃𝑢(𝑡𝑢𝑢𝑠) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
6524, 64sylbid 239 . . . . . . . . . . . 12 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑡𝑆 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
6665ex 413 . . . . . . . . . . 11 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) → (𝑆 = 𝑠 → (𝑡𝑆 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))))
6720, 66sylan2b 594 . . . . . . . . . 10 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → (𝑆 = 𝑠 → (𝑡𝑆 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))))
6867imp 407 . . . . . . . . 9 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑡𝑆 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
69 eluni 4842 . . . . . . . . 9 (𝑡 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ↔ ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
7068, 69syl6ibr 251 . . . . . . . 8 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑡𝑆𝑡 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
7170ssrdv 3927 . . . . . . 7 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → 𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})
72 pm2.27 42 . . . . . . . . 9 (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ((𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑) → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑))
73 elin 3903 . . . . . . . . . . 11 (𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin) ↔ (𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin))
74 vex 3436 . . . . . . . . . . . . . . . . . 18 𝑡 ∈ V
75 eqeq1 2742 . . . . . . . . . . . . . . . . . . 19 (𝑥 = 𝑡 → (𝑥 = (𝑧𝑆) ↔ 𝑡 = (𝑧𝑆)))
7675rexbidv 3226 . . . . . . . . . . . . . . . . . 18 (𝑥 = 𝑡 → (∃𝑧𝑑 𝑥 = (𝑧𝑆) ↔ ∃𝑧𝑑 𝑡 = (𝑧𝑆)))
7774, 76elab 3609 . . . . . . . . . . . . . . . . 17 (𝑡 ∈ {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ↔ ∃𝑧𝑑 𝑡 = (𝑧𝑆))
78 velpw 4538 . . . . . . . . . . . . . . . . . . . 20 (𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ↔ 𝑑 ⊆ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})
79 ssel 3914 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑑 ⊆ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝑧𝑑𝑧 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
80 ineq1 4139 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑦 = 𝑧 → (𝑦𝑆) = (𝑧𝑆))
8180eleq1d 2823 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑦 = 𝑧 → ((𝑦𝑆) ∈ 𝑠 ↔ (𝑧𝑆) ∈ 𝑠))
8281elrab 3624 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑧 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ↔ (𝑧𝐽 ∧ (𝑧𝑆) ∈ 𝑠))
83 eleq1a 2834 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑧𝑆) ∈ 𝑠 → (𝑡 = (𝑧𝑆) → 𝑡𝑠))
8482, 83simplbiim 505 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑧 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝑡 = (𝑧𝑆) → 𝑡𝑠))
8579, 84syl6 35 . . . . . . . . . . . . . . . . . . . . . 22 (𝑑 ⊆ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝑧𝑑 → (𝑡 = (𝑧𝑆) → 𝑡𝑠)))
86852a1d 26 . . . . . . . . . . . . . . . . . . . . 21 (𝑑 ⊆ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝑆 𝑑 → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑧𝑑 → (𝑡 = (𝑧𝑆) → 𝑡𝑠)))))
8786adantr 481 . . . . . . . . . . . . . . . . . . . 20 ((𝑑 ⊆ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) → (𝑆 𝑑 → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑧𝑑 → (𝑡 = (𝑧𝑆) → 𝑡𝑠)))))
8878, 87sylanb 581 . . . . . . . . . . . . . . . . . . 19 ((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) → (𝑆 𝑑 → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑧𝑑 → (𝑡 = (𝑧𝑆) → 𝑡𝑠)))))
89883imp 1110 . . . . . . . . . . . . . . . . . 18 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → (𝑧𝑑 → (𝑡 = (𝑧𝑆) → 𝑡𝑠)))
9089rexlimdv 3212 . . . . . . . . . . . . . . . . 17 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → (∃𝑧𝑑 𝑡 = (𝑧𝑆) → 𝑡𝑠))
9177, 90syl5bi 241 . . . . . . . . . . . . . . . 16 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → (𝑡 ∈ {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} → 𝑡𝑠))
9291ssrdv 3927 . . . . . . . . . . . . . . 15 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ⊆ 𝑠)
93 vex 3436 . . . . . . . . . . . . . . . . 17 𝑑 ∈ V
9493abrexex 7805 . . . . . . . . . . . . . . . 16 {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ V
9594elpw 4537 . . . . . . . . . . . . . . 15 ({𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ 𝒫 𝑠 ↔ {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ⊆ 𝑠)
9692, 95sylibr 233 . . . . . . . . . . . . . 14 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ 𝒫 𝑠)
97 abrexfi 9119 . . . . . . . . . . . . . . . 16 (𝑑 ∈ Fin → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ Fin)
9897ad2antlr 724 . . . . . . . . . . . . . . 15 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑) → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ Fin)
99983adant3 1131 . . . . . . . . . . . . . 14 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ Fin)
10096, 99elind 4128 . . . . . . . . . . . . 13 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ (𝒫 𝑠 ∩ Fin))
101 dfss 3905 . . . . . . . . . . . . . . . . 17 (𝑆 𝑑𝑆 = (𝑆 𝑑))
102101biimpi 215 . . . . . . . . . . . . . . . 16 (𝑆 𝑑𝑆 = (𝑆 𝑑))
103 uniiun 4988 . . . . . . . . . . . . . . . . . 18 𝑑 = 𝑧𝑑 𝑧
104103ineq2i 4143 . . . . . . . . . . . . . . . . 17 (𝑆 𝑑) = (𝑆 𝑧𝑑 𝑧)
105 iunin2 5000 . . . . . . . . . . . . . . . . 17 𝑧𝑑 (𝑆𝑧) = (𝑆 𝑧𝑑 𝑧)
106 incom 4135 . . . . . . . . . . . . . . . . . . 19 (𝑆𝑧) = (𝑧𝑆)
107106a1i 11 . . . . . . . . . . . . . . . . . 18 (𝑧𝑑 → (𝑆𝑧) = (𝑧𝑆))
108107iuneq2i 4945 . . . . . . . . . . . . . . . . 17 𝑧𝑑 (𝑆𝑧) = 𝑧𝑑 (𝑧𝑆)
109104, 105, 1083eqtr2i 2772 . . . . . . . . . . . . . . . 16 (𝑆 𝑑) = 𝑧𝑑 (𝑧𝑆)
110102, 109eqtrdi 2794 . . . . . . . . . . . . . . 15 (𝑆 𝑑𝑆 = 𝑧𝑑 (𝑧𝑆))
1111103ad2ant2 1133 . . . . . . . . . . . . . 14 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → 𝑆 = 𝑧𝑑 (𝑧𝑆))
11218ad2antrl 725 . . . . . . . . . . . . . . 15 ((𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → 𝑆 = (𝐽t 𝑆))
1131123adant1 1129 . . . . . . . . . . . . . 14 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → 𝑆 = (𝐽t 𝑆))
114 vex 3436 . . . . . . . . . . . . . . . . 17 𝑧 ∈ V
115114inex1 5241 . . . . . . . . . . . . . . . 16 (𝑧𝑆) ∈ V
116115dfiun2 4963 . . . . . . . . . . . . . . 15 𝑧𝑑 (𝑧𝑆) = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)}
117116a1i 11 . . . . . . . . . . . . . 14 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → 𝑧𝑑 (𝑧𝑆) = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)})
118111, 113, 1173eqtr3d 2786 . . . . . . . . . . . . 13 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → (𝐽t 𝑆) = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)})
119 unieq 4850 . . . . . . . . . . . . . 14 (𝑡 = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} → 𝑡 = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)})
120119rspceeqv 3575 . . . . . . . . . . . . 13 (({𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ (𝒫 𝑠 ∩ Fin) ∧ (𝐽t 𝑆) = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)}) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)
121100, 118, 120syl2anc 584 . . . . . . . . . . . 12 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)
1221213exp 1118 . . . . . . . . . . 11 ((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) → (𝑆 𝑑 → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
12373, 122sylbi 216 . . . . . . . . . 10 (𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin) → (𝑆 𝑑 → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
124123rexlimiv 3209 . . . . . . . . 9 (∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑 → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡))
12572, 124syl6 35 . . . . . . . 8 (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ((𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑) → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
126125com3r 87 . . . . . . 7 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ((𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
12771, 126mpd 15 . . . . . 6 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → ((𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡))
128127ex 413 . . . . 5 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → (𝑆 = 𝑠 → ((𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
12919, 128sylbird 259 . . . 4 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → ( (𝐽t 𝑆) = 𝑠 → ((𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
130129com23 86 . . 3 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → ((𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑) → ( (𝐽t 𝑆) = 𝑠 → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
13115, 130syld 47 . 2 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → (∀𝑐 ∈ 𝒫 𝐽(𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑) → ( (𝐽t 𝑆) = 𝑠 → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
132131ralrimdva 3106 1 ((𝐽 ∈ Top ∧ 𝑆𝑋) → (∀𝑐 ∈ 𝒫 𝐽(𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑) → ∀𝑠 ∈ 𝒫 (𝐽t 𝑆)( (𝐽t 𝑆) = 𝑠 → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 396  w3a 1086   = wceq 1539  wex 1782  wcel 2106  {cab 2715  wral 3064  wrex 3065  {crab 3068  Vcvv 3432  cin 3886  wss 3887  𝒫 cpw 4533   cuni 4839   ciun 4924  (class class class)co 7275  Fincfn 8733  t crest 17131  Topctop 22042
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2709  ax-rep 5209  ax-sep 5223  ax-nul 5230  ax-pow 5288  ax-pr 5352  ax-un 7588
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3or 1087  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1783  df-nf 1787  df-sb 2068  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2816  df-nfc 2889  df-ne 2944  df-ral 3069  df-rex 3070  df-reu 3072  df-rab 3073  df-v 3434  df-sbc 3717  df-csb 3833  df-dif 3890  df-un 3892  df-in 3894  df-ss 3904  df-pss 3906  df-nul 4257  df-if 4460  df-pw 4535  df-sn 4562  df-pr 4564  df-op 4568  df-uni 4840  df-int 4880  df-iun 4926  df-br 5075  df-opab 5137  df-mpt 5158  df-tr 5192  df-id 5489  df-eprel 5495  df-po 5503  df-so 5504  df-fr 5544  df-we 5546  df-xp 5595  df-rel 5596  df-cnv 5597  df-co 5598  df-dm 5599  df-rn 5600  df-res 5601  df-ima 5602  df-ord 6269  df-on 6270  df-lim 6271  df-suc 6272  df-iota 6391  df-fun 6435  df-fn 6436  df-f 6437  df-f1 6438  df-fo 6439  df-f1o 6440  df-fv 6441  df-ov 7278  df-oprab 7279  df-mpo 7280  df-om 7713  df-1st 7831  df-2nd 7832  df-1o 8297  df-er 8498  df-en 8734  df-dom 8735  df-fin 8737  df-fi 9170  df-rest 17133  df-topgen 17154  df-top 22043  df-topon 22060  df-bases 22096
This theorem is referenced by:  cmpsub  22551
  Copyright terms: Public domain W3C validator