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

Theorem cmpsublem 22296
Description: Lemma for cmpsub 22297. (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 5224 . . . . . . 7 (𝐽 ∈ Top → {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ V)
21ad2antrr 726 . . . . . 6 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ V)
3 ssrab2 3993 . . . . . . 7 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ⊆ 𝐽
4 elpwg 4516 . . . . . . 7 ({𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ V → ({𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ 𝒫 𝐽 ↔ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ⊆ 𝐽))
53, 4mpbiri 261 . . . . . 6 ({𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ V → {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ 𝒫 𝐽)
62, 5syl 17 . . . . 5 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ 𝒫 𝐽)
7 unieq 4830 . . . . . . . 8 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → 𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})
87sseq2d 3933 . . . . . . 7 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝑆 𝑐𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
9 pweq 4529 . . . . . . . . 9 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → 𝒫 𝑐 = 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})
109ineq1d 4126 . . . . . . . 8 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝒫 𝑐 ∩ Fin) = (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin))
1110rexeqdv 3326 . . . . . . 7 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑 ↔ ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑))
128, 11imbi12d 348 . . . . . 6 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ((𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑) ↔ (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑)))
1312rspcva 3535 . . . . 5 (({𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ 𝒫 𝐽 ∧ ∀𝑐 ∈ 𝒫 𝐽(𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑)) → (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑))
146, 13sylan 583 . . . 4 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ ∀𝑐 ∈ 𝒫 𝐽(𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑)) → (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑))
1514ex 416 . . 3 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → (∀𝑐 ∈ 𝒫 𝐽(𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑) → (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑)))
16 cmpsub.1 . . . . . . . 8 𝑋 = 𝐽
1716restuni 22059 . . . . . . 7 ((𝐽 ∈ Top ∧ 𝑆𝑋) → 𝑆 = (𝐽t 𝑆))
1817adantr 484 . . . . . 6 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → 𝑆 = (𝐽t 𝑆))
1918eqeq1d 2739 . . . . 5 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → (𝑆 = 𝑠 (𝐽t 𝑆) = 𝑠))
20 velpw 4518 . . . . . . . . . . 11 (𝑠 ∈ 𝒫 (𝐽t 𝑆) ↔ 𝑠 ⊆ (𝐽t 𝑆))
21 eleq2 2826 . . . . . . . . . . . . . . 15 (𝑆 = 𝑠 → (𝑡𝑆𝑡 𝑠))
22 eluni 4822 . . . . . . . . . . . . . . 15 (𝑡 𝑠 ↔ ∃𝑢(𝑡𝑢𝑢𝑠))
2321, 22bitrdi 290 . . . . . . . . . . . . . 14 (𝑆 = 𝑠 → (𝑡𝑆 ↔ ∃𝑢(𝑡𝑢𝑢𝑠)))
2423adantl 485 . . . . . . . . . . . . 13 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑡𝑆 ↔ ∃𝑢(𝑡𝑢𝑢𝑠)))
25 ssel 3893 . . . . . . . . . . . . . . . . . . 19 (𝑠 ⊆ (𝐽t 𝑆) → (𝑢𝑠𝑢 ∈ (𝐽t 𝑆)))
2616sseq2i 3930 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑆𝑋𝑆 𝐽)
27 uniexg 7528 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝐽 ∈ Top → 𝐽 ∈ V)
28 ssexg 5216 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑆 𝐽 𝐽 ∈ V) → 𝑆 ∈ V)
2928ancoms 462 . . . . . . . . . . . . . . . . . . . . . . . . 25 (( 𝐽 ∈ V ∧ 𝑆 𝐽) → 𝑆 ∈ V)
3027, 29sylan 583 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝐽 ∈ Top ∧ 𝑆 𝐽) → 𝑆 ∈ V)
3126, 30sylan2b 597 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐽 ∈ Top ∧ 𝑆𝑋) → 𝑆 ∈ V)
32 elrest 16932 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐽 ∈ Top ∧ 𝑆 ∈ V) → (𝑢 ∈ (𝐽t 𝑆) ↔ ∃𝑤𝐽 𝑢 = (𝑤𝑆)))
3331, 32syldan 594 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐽 ∈ Top ∧ 𝑆𝑋) → (𝑢 ∈ (𝐽t 𝑆) ↔ ∃𝑤𝐽 𝑢 = (𝑤𝑆)))
34 inss1 4143 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑤𝑆) ⊆ 𝑤
35 sseq1 3926 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑢 = (𝑤𝑆) → (𝑢𝑤 ↔ (𝑤𝑆) ⊆ 𝑤))
3634, 35mpbiri 261 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑢 = (𝑤𝑆) → 𝑢𝑤)
3736sselda 3901 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑢 = (𝑤𝑆) ∧ 𝑡𝑢) → 𝑡𝑤)
38373ad2antl3 1189 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑡𝑢) → 𝑡𝑤)
39383adant2 1133 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠𝑡𝑢) → 𝑡𝑤)
40 ineq1 4120 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑦 = 𝑤 → (𝑦𝑆) = (𝑤𝑆))
4140eleq1d 2822 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑦 = 𝑤 → ((𝑦𝑆) ∈ 𝑠 ↔ (𝑤𝑆) ∈ 𝑠))
42 simp12 1206 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠𝑡𝑢) → 𝑤𝐽)
43 eleq1 2825 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑢 = (𝑤𝑆) → (𝑢𝑠 ↔ (𝑤𝑆) ∈ 𝑠))
4443biimpa 480 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝑢 = (𝑤𝑆) ∧ 𝑢𝑠) → (𝑤𝑆) ∈ 𝑠)
45443ad2antl3 1189 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠) → (𝑤𝑆) ∈ 𝑠)
46453adant3 1134 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠𝑡𝑢) → (𝑤𝑆) ∈ 𝑠)
4741, 42, 46elrabd 3604 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠𝑡𝑢) → 𝑤 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})
48 vex 3412 . . . . . . . . . . . . . . . . . . . . . . . . . 26 𝑤 ∈ V
49 eleq2 2826 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑣 = 𝑤 → (𝑡𝑣𝑡𝑤))
50 eleq1 2825 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑣 = 𝑤 → (𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ↔ 𝑤 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
5149, 50anbi12d 634 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑣 = 𝑤 → ((𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}) ↔ (𝑡𝑤𝑤 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
5248, 51spcev 3521 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑡𝑤𝑤 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
5339, 47, 52syl2anc 587 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠𝑡𝑢) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
54533exp 1121 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) → (𝑢𝑠 → (𝑡𝑢 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))))
5554rexlimdv3a 3205 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐽 ∈ Top ∧ 𝑆𝑋) → (∃𝑤𝐽 𝑢 = (𝑤𝑆) → (𝑢𝑠 → (𝑡𝑢 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))))
5633, 55sylbid 243 . . . . . . . . . . . . . . . . . . . . 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 411 . . . . . . . . . . . . . . . 16 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) → (𝑡𝑢 → (𝑢𝑠 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))))
6261impd 414 . . . . . . . . . . . . . . 15 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) → ((𝑡𝑢𝑢𝑠) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
6362exlimdv 1941 . . . . . . . . . . . . . 14 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) → (∃𝑢(𝑡𝑢𝑢𝑠) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
6463adantr 484 . . . . . . . . . . . . 13 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (∃𝑢(𝑡𝑢𝑢𝑠) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
6524, 64sylbid 243 . . . . . . . . . . . 12 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑡𝑆 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
6665ex 416 . . . . . . . . . . 11 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) → (𝑆 = 𝑠 → (𝑡𝑆 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))))
6720, 66sylan2b 597 . . . . . . . . . 10 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → (𝑆 = 𝑠 → (𝑡𝑆 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))))
6867imp 410 . . . . . . . . 9 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑡𝑆 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
69 eluni 4822 . . . . . . . . 9 (𝑡 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ↔ ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
7068, 69syl6ibr 255 . . . . . . . 8 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑡𝑆𝑡 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
7170ssrdv 3907 . . . . . . 7 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → 𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})
72 pm2.27 42 . . . . . . . . 9 (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ((𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑) → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑))
73 elin 3882 . . . . . . . . . . 11 (𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin) ↔ (𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin))
74 vex 3412 . . . . . . . . . . . . . . . . . 18 𝑡 ∈ V
75 eqeq1 2741 . . . . . . . . . . . . . . . . . . 19 (𝑥 = 𝑡 → (𝑥 = (𝑧𝑆) ↔ 𝑡 = (𝑧𝑆)))
7675rexbidv 3216 . . . . . . . . . . . . . . . . . 18 (𝑥 = 𝑡 → (∃𝑧𝑑 𝑥 = (𝑧𝑆) ↔ ∃𝑧𝑑 𝑡 = (𝑧𝑆)))
7774, 76elab 3587 . . . . . . . . . . . . . . . . 17 (𝑡 ∈ {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ↔ ∃𝑧𝑑 𝑡 = (𝑧𝑆))
78 velpw 4518 . . . . . . . . . . . . . . . . . . . 20 (𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ↔ 𝑑 ⊆ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})
79 ssel 3893 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑑 ⊆ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝑧𝑑𝑧 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
80 ineq1 4120 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑦 = 𝑧 → (𝑦𝑆) = (𝑧𝑆))
8180eleq1d 2822 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑦 = 𝑧 → ((𝑦𝑆) ∈ 𝑠 ↔ (𝑧𝑆) ∈ 𝑠))
8281elrab 3602 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑧 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ↔ (𝑧𝐽 ∧ (𝑧𝑆) ∈ 𝑠))
83 eleq1a 2833 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑧𝑆) ∈ 𝑠 → (𝑡 = (𝑧𝑆) → 𝑡𝑠))
8482, 83simplbiim 508 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑧 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝑡 = (𝑧𝑆) → 𝑡𝑠))
8579, 84syl6 35 . . . . . . . . . . . . . . . . . . . . . 22 (𝑑 ⊆ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝑧𝑑 → (𝑡 = (𝑧𝑆) → 𝑡𝑠)))
86852a1d 26 . . . . . . . . . . . . . . . . . . . . 21 (𝑑 ⊆ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝑆 𝑑 → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑧𝑑 → (𝑡 = (𝑧𝑆) → 𝑡𝑠)))))
8786adantr 484 . . . . . . . . . . . . . . . . . . . 20 ((𝑑 ⊆ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) → (𝑆 𝑑 → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑧𝑑 → (𝑡 = (𝑧𝑆) → 𝑡𝑠)))))
8878, 87sylanb 584 . . . . . . . . . . . . . . . . . . 19 ((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) → (𝑆 𝑑 → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑧𝑑 → (𝑡 = (𝑧𝑆) → 𝑡𝑠)))))
89883imp 1113 . . . . . . . . . . . . . . . . . 18 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → (𝑧𝑑 → (𝑡 = (𝑧𝑆) → 𝑡𝑠)))
9089rexlimdv 3202 . . . . . . . . . . . . . . . . 17 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → (∃𝑧𝑑 𝑡 = (𝑧𝑆) → 𝑡𝑠))
9177, 90syl5bi 245 . . . . . . . . . . . . . . . 16 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → (𝑡 ∈ {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} → 𝑡𝑠))
9291ssrdv 3907 . . . . . . . . . . . . . . 15 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ⊆ 𝑠)
93 vex 3412 . . . . . . . . . . . . . . . . 17 𝑑 ∈ V
9493abrexex 7735 . . . . . . . . . . . . . . . 16 {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ V
9594elpw 4517 . . . . . . . . . . . . . . 15 ({𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ 𝒫 𝑠 ↔ {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ⊆ 𝑠)
9692, 95sylibr 237 . . . . . . . . . . . . . 14 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ 𝒫 𝑠)
97 abrexfi 8976 . . . . . . . . . . . . . . . 16 (𝑑 ∈ Fin → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ Fin)
9897ad2antlr 727 . . . . . . . . . . . . . . 15 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑) → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ Fin)
99983adant3 1134 . . . . . . . . . . . . . 14 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ Fin)
10096, 99elind 4108 . . . . . . . . . . . . 13 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ (𝒫 𝑠 ∩ Fin))
101 dfss 3884 . . . . . . . . . . . . . . . . 17 (𝑆 𝑑𝑆 = (𝑆 𝑑))
102101biimpi 219 . . . . . . . . . . . . . . . 16 (𝑆 𝑑𝑆 = (𝑆 𝑑))
103 uniiun 4967 . . . . . . . . . . . . . . . . . 18 𝑑 = 𝑧𝑑 𝑧
104103ineq2i 4124 . . . . . . . . . . . . . . . . 17 (𝑆 𝑑) = (𝑆 𝑧𝑑 𝑧)
105 iunin2 4979 . . . . . . . . . . . . . . . . 17 𝑧𝑑 (𝑆𝑧) = (𝑆 𝑧𝑑 𝑧)
106 incom 4115 . . . . . . . . . . . . . . . . . . 19 (𝑆𝑧) = (𝑧𝑆)
107106a1i 11 . . . . . . . . . . . . . . . . . 18 (𝑧𝑑 → (𝑆𝑧) = (𝑧𝑆))
108107iuneq2i 4925 . . . . . . . . . . . . . . . . 17 𝑧𝑑 (𝑆𝑧) = 𝑧𝑑 (𝑧𝑆)
109104, 105, 1083eqtr2i 2771 . . . . . . . . . . . . . . . 16 (𝑆 𝑑) = 𝑧𝑑 (𝑧𝑆)
110102, 109eqtrdi 2794 . . . . . . . . . . . . . . 15 (𝑆 𝑑𝑆 = 𝑧𝑑 (𝑧𝑆))
1111103ad2ant2 1136 . . . . . . . . . . . . . 14 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → 𝑆 = 𝑧𝑑 (𝑧𝑆))
11218ad2antrl 728 . . . . . . . . . . . . . . 15 ((𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → 𝑆 = (𝐽t 𝑆))
1131123adant1 1132 . . . . . . . . . . . . . 14 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → 𝑆 = (𝐽t 𝑆))
114 vex 3412 . . . . . . . . . . . . . . . . 17 𝑧 ∈ V
115114inex1 5210 . . . . . . . . . . . . . . . 16 (𝑧𝑆) ∈ V
116115dfiun2 4942 . . . . . . . . . . . . . . 15 𝑧𝑑 (𝑧𝑆) = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)}
117116a1i 11 . . . . . . . . . . . . . 14 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → 𝑧𝑑 (𝑧𝑆) = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)})
118111, 113, 1173eqtr3d 2785 . . . . . . . . . . . . 13 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → (𝐽t 𝑆) = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)})
119 unieq 4830 . . . . . . . . . . . . . 14 (𝑡 = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} → 𝑡 = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)})
120119rspceeqv 3552 . . . . . . . . . . . . 13 (({𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ (𝒫 𝑠 ∩ Fin) ∧ (𝐽t 𝑆) = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)}) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)
121100, 118, 120syl2anc 587 . . . . . . . . . . . 12 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)
1221213exp 1121 . . . . . . . . . . 11 ((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) → (𝑆 𝑑 → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
12373, 122sylbi 220 . . . . . . . . . 10 (𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin) → (𝑆 𝑑 → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
124123rexlimiv 3199 . . . . . . . . 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 416 . . . . 5 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → (𝑆 = 𝑠 → ((𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
12919, 128sylbird 263 . . . 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 3110 1 ((𝐽 ∈ Top ∧ 𝑆𝑋) → (∀𝑐 ∈ 𝒫 𝐽(𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑) → ∀𝑠 ∈ 𝒫 (𝐽t 𝑆)( (𝐽t 𝑆) = 𝑠 → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wa 399  w3a 1089   = wceq 1543  wex 1787  wcel 2110  {cab 2714  wral 3061  wrex 3062  {crab 3065  Vcvv 3408  cin 3865  wss 3866  𝒫 cpw 4513   cuni 4819   ciun 4904  (class class class)co 7213  Fincfn 8626  t crest 16925  Topctop 21790
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2016  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2158  ax-12 2175  ax-ext 2708  ax-rep 5179  ax-sep 5192  ax-nul 5199  ax-pow 5258  ax-pr 5322  ax-un 7523
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3or 1090  df-3an 1091  df-tru 1546  df-fal 1556  df-ex 1788  df-nf 1792  df-sb 2071  df-mo 2539  df-eu 2568  df-clab 2715  df-cleq 2729  df-clel 2816  df-nfc 2886  df-ne 2941  df-ral 3066  df-rex 3067  df-reu 3068  df-rab 3070  df-v 3410  df-sbc 3695  df-csb 3812  df-dif 3869  df-un 3871  df-in 3873  df-ss 3883  df-pss 3885  df-nul 4238  df-if 4440  df-pw 4515  df-sn 4542  df-pr 4544  df-tp 4546  df-op 4548  df-uni 4820  df-int 4860  df-iun 4906  df-br 5054  df-opab 5116  df-mpt 5136  df-tr 5162  df-id 5455  df-eprel 5460  df-po 5468  df-so 5469  df-fr 5509  df-we 5511  df-xp 5557  df-rel 5558  df-cnv 5559  df-co 5560  df-dm 5561  df-rn 5562  df-res 5563  df-ima 5564  df-ord 6216  df-on 6217  df-lim 6218  df-suc 6219  df-iota 6338  df-fun 6382  df-fn 6383  df-f 6384  df-f1 6385  df-fo 6386  df-f1o 6387  df-fv 6388  df-ov 7216  df-oprab 7217  df-mpo 7218  df-om 7645  df-1st 7761  df-2nd 7762  df-1o 8202  df-er 8391  df-en 8627  df-dom 8628  df-fin 8630  df-fi 9027  df-rest 16927  df-topgen 16948  df-top 21791  df-topon 21808  df-bases 21843
This theorem is referenced by:  cmpsub  22297
  Copyright terms: Public domain W3C validator