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

Theorem cmpsublem 22001
Description: Lemma for cmpsub 22002. (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 5227 . . . . . . 7 (𝐽 ∈ Top → {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ V)
21ad2antrr 724 . . . . . 6 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ V)
3 ssrab2 4056 . . . . . . 7 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ⊆ 𝐽
4 elpwg 4545 . . . . . . 7 ({𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ V → ({𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ 𝒫 𝐽 ↔ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ⊆ 𝐽))
53, 4mpbiri 260 . . . . . 6 ({𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ V → {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ 𝒫 𝐽)
62, 5syl 17 . . . . 5 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ 𝒫 𝐽)
7 unieq 4840 . . . . . . . 8 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → 𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})
87sseq2d 3999 . . . . . . 7 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝑆 𝑐𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
9 pweq 4542 . . . . . . . . 9 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → 𝒫 𝑐 = 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})
109ineq1d 4188 . . . . . . . 8 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝒫 𝑐 ∩ Fin) = (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin))
1110rexeqdv 3417 . . . . . . 7 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑 ↔ ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑))
128, 11imbi12d 347 . . . . . 6 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ((𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑) ↔ (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑)))
1312rspcva 3621 . . . . 5 (({𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ 𝒫 𝐽 ∧ ∀𝑐 ∈ 𝒫 𝐽(𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑)) → (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑))
146, 13sylan 582 . . . 4 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ ∀𝑐 ∈ 𝒫 𝐽(𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑)) → (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑))
1514ex 415 . . 3 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → (∀𝑐 ∈ 𝒫 𝐽(𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑) → (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑)))
16 cmpsub.1 . . . . . . . 8 𝑋 = 𝐽
1716restuni 21764 . . . . . . 7 ((𝐽 ∈ Top ∧ 𝑆𝑋) → 𝑆 = (𝐽t 𝑆))
1817adantr 483 . . . . . 6 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → 𝑆 = (𝐽t 𝑆))
1918eqeq1d 2823 . . . . 5 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → (𝑆 = 𝑠 (𝐽t 𝑆) = 𝑠))
20 velpw 4547 . . . . . . . . . . 11 (𝑠 ∈ 𝒫 (𝐽t 𝑆) ↔ 𝑠 ⊆ (𝐽t 𝑆))
21 eleq2 2901 . . . . . . . . . . . . . . 15 (𝑆 = 𝑠 → (𝑡𝑆𝑡 𝑠))
22 eluni 4835 . . . . . . . . . . . . . . 15 (𝑡 𝑠 ↔ ∃𝑢(𝑡𝑢𝑢𝑠))
2321, 22syl6bb 289 . . . . . . . . . . . . . 14 (𝑆 = 𝑠 → (𝑡𝑆 ↔ ∃𝑢(𝑡𝑢𝑢𝑠)))
2423adantl 484 . . . . . . . . . . . . 13 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑡𝑆 ↔ ∃𝑢(𝑡𝑢𝑢𝑠)))
25 ssel 3961 . . . . . . . . . . . . . . . . . . 19 (𝑠 ⊆ (𝐽t 𝑆) → (𝑢𝑠𝑢 ∈ (𝐽t 𝑆)))
2616sseq2i 3996 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑆𝑋𝑆 𝐽)
27 uniexg 7460 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝐽 ∈ Top → 𝐽 ∈ V)
28 ssexg 5220 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑆 𝐽 𝐽 ∈ V) → 𝑆 ∈ V)
2928ancoms 461 . . . . . . . . . . . . . . . . . . . . . . . . 25 (( 𝐽 ∈ V ∧ 𝑆 𝐽) → 𝑆 ∈ V)
3027, 29sylan 582 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝐽 ∈ Top ∧ 𝑆 𝐽) → 𝑆 ∈ V)
3126, 30sylan2b 595 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐽 ∈ Top ∧ 𝑆𝑋) → 𝑆 ∈ V)
32 elrest 16695 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐽 ∈ Top ∧ 𝑆 ∈ V) → (𝑢 ∈ (𝐽t 𝑆) ↔ ∃𝑤𝐽 𝑢 = (𝑤𝑆)))
3331, 32syldan 593 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐽 ∈ Top ∧ 𝑆𝑋) → (𝑢 ∈ (𝐽t 𝑆) ↔ ∃𝑤𝐽 𝑢 = (𝑤𝑆)))
34 inss1 4205 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑤𝑆) ⊆ 𝑤
35 sseq1 3992 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑢 = (𝑤𝑆) → (𝑢𝑤 ↔ (𝑤𝑆) ⊆ 𝑤))
3634, 35mpbiri 260 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑢 = (𝑤𝑆) → 𝑢𝑤)
3736sselda 3967 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑢 = (𝑤𝑆) ∧ 𝑡𝑢) → 𝑡𝑤)
38373ad2antl3 1183 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑡𝑢) → 𝑡𝑤)
39383adant2 1127 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠𝑡𝑢) → 𝑡𝑤)
40 ineq1 4181 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑦 = 𝑤 → (𝑦𝑆) = (𝑤𝑆))
4140eleq1d 2897 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑦 = 𝑤 → ((𝑦𝑆) ∈ 𝑠 ↔ (𝑤𝑆) ∈ 𝑠))
42 simp12 1200 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠𝑡𝑢) → 𝑤𝐽)
43 eleq1 2900 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑢 = (𝑤𝑆) → (𝑢𝑠 ↔ (𝑤𝑆) ∈ 𝑠))
4443biimpa 479 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝑢 = (𝑤𝑆) ∧ 𝑢𝑠) → (𝑤𝑆) ∈ 𝑠)
45443ad2antl3 1183 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠) → (𝑤𝑆) ∈ 𝑠)
46453adant3 1128 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠𝑡𝑢) → (𝑤𝑆) ∈ 𝑠)
4741, 42, 46elrabd 3682 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠𝑡𝑢) → 𝑤 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})
48 vex 3498 . . . . . . . . . . . . . . . . . . . . . . . . . 26 𝑤 ∈ V
49 eleq2 2901 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑣 = 𝑤 → (𝑡𝑣𝑡𝑤))
50 eleq1 2900 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑣 = 𝑤 → (𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ↔ 𝑤 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
5149, 50anbi12d 632 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑣 = 𝑤 → ((𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}) ↔ (𝑡𝑤𝑤 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
5248, 51spcev 3607 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑡𝑤𝑤 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
5339, 47, 52syl2anc 586 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠𝑡𝑢) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
54533exp 1115 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) → (𝑢𝑠 → (𝑡𝑢 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))))
5554rexlimdv3a 3286 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐽 ∈ Top ∧ 𝑆𝑋) → (∃𝑤𝐽 𝑢 = (𝑤𝑆) → (𝑢𝑠 → (𝑡𝑢 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))))
5633, 55sylbid 242 . . . . . . . . . . . . . . . . . . . . 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 410 . . . . . . . . . . . . . . . 16 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) → (𝑡𝑢 → (𝑢𝑠 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))))
6261impd 413 . . . . . . . . . . . . . . 15 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) → ((𝑡𝑢𝑢𝑠) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
6362exlimdv 1930 . . . . . . . . . . . . . 14 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) → (∃𝑢(𝑡𝑢𝑢𝑠) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
6463adantr 483 . . . . . . . . . . . . 13 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (∃𝑢(𝑡𝑢𝑢𝑠) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
6524, 64sylbid 242 . . . . . . . . . . . 12 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑡𝑆 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
6665ex 415 . . . . . . . . . . 11 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) → (𝑆 = 𝑠 → (𝑡𝑆 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))))
6720, 66sylan2b 595 . . . . . . . . . 10 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → (𝑆 = 𝑠 → (𝑡𝑆 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))))
6867imp 409 . . . . . . . . 9 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑡𝑆 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
69 eluni 4835 . . . . . . . . 9 (𝑡 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ↔ ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
7068, 69syl6ibr 254 . . . . . . . 8 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑡𝑆𝑡 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
7170ssrdv 3973 . . . . . . 7 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → 𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})
72 pm2.27 42 . . . . . . . . 9 (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ((𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑) → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑))
73 elin 4169 . . . . . . . . . . 11 (𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin) ↔ (𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin))
74 vex 3498 . . . . . . . . . . . . . . . . . 18 𝑡 ∈ V
75 eqeq1 2825 . . . . . . . . . . . . . . . . . . 19 (𝑥 = 𝑡 → (𝑥 = (𝑧𝑆) ↔ 𝑡 = (𝑧𝑆)))
7675rexbidv 3297 . . . . . . . . . . . . . . . . . 18 (𝑥 = 𝑡 → (∃𝑧𝑑 𝑥 = (𝑧𝑆) ↔ ∃𝑧𝑑 𝑡 = (𝑧𝑆)))
7774, 76elab 3667 . . . . . . . . . . . . . . . . 17 (𝑡 ∈ {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ↔ ∃𝑧𝑑 𝑡 = (𝑧𝑆))
78 velpw 4547 . . . . . . . . . . . . . . . . . . . 20 (𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ↔ 𝑑 ⊆ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})
79 ssel 3961 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑑 ⊆ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝑧𝑑𝑧 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
80 ineq1 4181 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑦 = 𝑧 → (𝑦𝑆) = (𝑧𝑆))
8180eleq1d 2897 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑦 = 𝑧 → ((𝑦𝑆) ∈ 𝑠 ↔ (𝑧𝑆) ∈ 𝑠))
8281elrab 3680 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑧 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ↔ (𝑧𝐽 ∧ (𝑧𝑆) ∈ 𝑠))
83 eleq1a 2908 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑧𝑆) ∈ 𝑠 → (𝑡 = (𝑧𝑆) → 𝑡𝑠))
8482, 83simplbiim 507 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑧 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝑡 = (𝑧𝑆) → 𝑡𝑠))
8579, 84syl6 35 . . . . . . . . . . . . . . . . . . . . . 22 (𝑑 ⊆ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝑧𝑑 → (𝑡 = (𝑧𝑆) → 𝑡𝑠)))
86852a1d 26 . . . . . . . . . . . . . . . . . . . . 21 (𝑑 ⊆ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝑆 𝑑 → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑧𝑑 → (𝑡 = (𝑧𝑆) → 𝑡𝑠)))))
8786adantr 483 . . . . . . . . . . . . . . . . . . . 20 ((𝑑 ⊆ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) → (𝑆 𝑑 → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑧𝑑 → (𝑡 = (𝑧𝑆) → 𝑡𝑠)))))
8878, 87sylanb 583 . . . . . . . . . . . . . . . . . . 19 ((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) → (𝑆 𝑑 → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑧𝑑 → (𝑡 = (𝑧𝑆) → 𝑡𝑠)))))
89883imp 1107 . . . . . . . . . . . . . . . . . 18 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → (𝑧𝑑 → (𝑡 = (𝑧𝑆) → 𝑡𝑠)))
9089rexlimdv 3283 . . . . . . . . . . . . . . . . 17 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → (∃𝑧𝑑 𝑡 = (𝑧𝑆) → 𝑡𝑠))
9177, 90syl5bi 244 . . . . . . . . . . . . . . . 16 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → (𝑡 ∈ {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} → 𝑡𝑠))
9291ssrdv 3973 . . . . . . . . . . . . . . 15 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ⊆ 𝑠)
93 vex 3498 . . . . . . . . . . . . . . . . 17 𝑑 ∈ V
9493abrexex 7657 . . . . . . . . . . . . . . . 16 {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ V
9594elpw 4546 . . . . . . . . . . . . . . 15 ({𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ 𝒫 𝑠 ↔ {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ⊆ 𝑠)
9692, 95sylibr 236 . . . . . . . . . . . . . 14 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ 𝒫 𝑠)
97 abrexfi 8818 . . . . . . . . . . . . . . . 16 (𝑑 ∈ Fin → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ Fin)
9897ad2antlr 725 . . . . . . . . . . . . . . 15 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑) → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ Fin)
99983adant3 1128 . . . . . . . . . . . . . 14 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ Fin)
10096, 99elind 4171 . . . . . . . . . . . . 13 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ (𝒫 𝑠 ∩ Fin))
101 dfss 3953 . . . . . . . . . . . . . . . . 17 (𝑆 𝑑𝑆 = (𝑆 𝑑))
102101biimpi 218 . . . . . . . . . . . . . . . 16 (𝑆 𝑑𝑆 = (𝑆 𝑑))
103 uniiun 4975 . . . . . . . . . . . . . . . . . 18 𝑑 = 𝑧𝑑 𝑧
104103ineq2i 4186 . . . . . . . . . . . . . . . . 17 (𝑆 𝑑) = (𝑆 𝑧𝑑 𝑧)
105 iunin2 4986 . . . . . . . . . . . . . . . . 17 𝑧𝑑 (𝑆𝑧) = (𝑆 𝑧𝑑 𝑧)
106 incom 4178 . . . . . . . . . . . . . . . . . . 19 (𝑆𝑧) = (𝑧𝑆)
107106a1i 11 . . . . . . . . . . . . . . . . . 18 (𝑧𝑑 → (𝑆𝑧) = (𝑧𝑆))
108107iuneq2i 4933 . . . . . . . . . . . . . . . . 17 𝑧𝑑 (𝑆𝑧) = 𝑧𝑑 (𝑧𝑆)
109104, 105, 1083eqtr2i 2850 . . . . . . . . . . . . . . . 16 (𝑆 𝑑) = 𝑧𝑑 (𝑧𝑆)
110102, 109syl6eq 2872 . . . . . . . . . . . . . . 15 (𝑆 𝑑𝑆 = 𝑧𝑑 (𝑧𝑆))
1111103ad2ant2 1130 . . . . . . . . . . . . . 14 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → 𝑆 = 𝑧𝑑 (𝑧𝑆))
11218ad2antrl 726 . . . . . . . . . . . . . . 15 ((𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → 𝑆 = (𝐽t 𝑆))
1131123adant1 1126 . . . . . . . . . . . . . 14 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → 𝑆 = (𝐽t 𝑆))
114 vex 3498 . . . . . . . . . . . . . . . . 17 𝑧 ∈ V
115114inex1 5214 . . . . . . . . . . . . . . . 16 (𝑧𝑆) ∈ V
116115dfiun2 4951 . . . . . . . . . . . . . . 15 𝑧𝑑 (𝑧𝑆) = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)}
117116a1i 11 . . . . . . . . . . . . . 14 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → 𝑧𝑑 (𝑧𝑆) = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)})
118111, 113, 1173eqtr3d 2864 . . . . . . . . . . . . 13 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → (𝐽t 𝑆) = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)})
119 unieq 4840 . . . . . . . . . . . . . 14 (𝑡 = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} → 𝑡 = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)})
120119rspceeqv 3638 . . . . . . . . . . . . 13 (({𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ (𝒫 𝑠 ∩ Fin) ∧ (𝐽t 𝑆) = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)}) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)
121100, 118, 120syl2anc 586 . . . . . . . . . . . 12 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)
1221213exp 1115 . . . . . . . . . . 11 ((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) → (𝑆 𝑑 → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
12373, 122sylbi 219 . . . . . . . . . 10 (𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin) → (𝑆 𝑑 → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
124123rexlimiv 3280 . . . . . . . . 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 415 . . . . 5 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → (𝑆 = 𝑠 → ((𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
12919, 128sylbird 262 . . . 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 3189 1 ((𝐽 ∈ Top ∧ 𝑆𝑋) → (∀𝑐 ∈ 𝒫 𝐽(𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑) → ∀𝑠 ∈ 𝒫 (𝐽t 𝑆)( (𝐽t 𝑆) = 𝑠 → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 398  w3a 1083   = wceq 1533  wex 1776  wcel 2110  {cab 2799  wral 3138  wrex 3139  {crab 3142  Vcvv 3495  cin 3935  wss 3936  𝒫 cpw 4539   cuni 4832   ciun 4912  (class class class)co 7150  Fincfn 8503  t crest 16688  Topctop 21495
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1907  ax-6 1966  ax-7 2011  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2156  ax-12 2172  ax-ext 2793  ax-rep 5183  ax-sep 5196  ax-nul 5203  ax-pow 5259  ax-pr 5322  ax-un 7455
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1536  df-ex 1777  df-nf 1781  df-sb 2066  df-mo 2618  df-eu 2650  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-ral 3143  df-rex 3144  df-reu 3145  df-rab 3147  df-v 3497  df-sbc 3773  df-csb 3884  df-dif 3939  df-un 3941  df-in 3943  df-ss 3952  df-pss 3954  df-nul 4292  df-if 4468  df-pw 4541  df-sn 4562  df-pr 4564  df-tp 4566  df-op 4568  df-uni 4833  df-int 4870  df-iun 4914  df-br 5060  df-opab 5122  df-mpt 5140  df-tr 5166  df-id 5455  df-eprel 5460  df-po 5469  df-so 5470  df-fr 5509  df-we 5511  df-xp 5556  df-rel 5557  df-cnv 5558  df-co 5559  df-dm 5560  df-rn 5561  df-res 5562  df-ima 5563  df-pred 6143  df-ord 6189  df-on 6190  df-lim 6191  df-suc 6192  df-iota 6309  df-fun 6352  df-fn 6353  df-f 6354  df-f1 6355  df-fo 6356  df-f1o 6357  df-fv 6358  df-ov 7153  df-oprab 7154  df-mpo 7155  df-om 7575  df-1st 7683  df-2nd 7684  df-wrecs 7941  df-recs 8002  df-rdg 8040  df-1o 8096  df-oadd 8100  df-er 8283  df-en 8504  df-dom 8505  df-fin 8507  df-fi 8869  df-rest 16690  df-topgen 16711  df-top 21496  df-topon 21513  df-bases 21548
This theorem is referenced by:  cmpsub  22002
  Copyright terms: Public domain W3C validator