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

Theorem cmpsublem 23428
Description: Lemma for cmpsub 23429. (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 5355 . . . . . . 7 (𝐽 ∈ Top → {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ V)
21ad2antrr 725 . . . . . 6 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ V)
3 ssrab2 4103 . . . . . . 7 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ⊆ 𝐽
4 elpwg 4625 . . . . . . 7 ({𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ V → ({𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ 𝒫 𝐽 ↔ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ⊆ 𝐽))
53, 4mpbiri 258 . . . . . 6 ({𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ V → {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ 𝒫 𝐽)
62, 5syl 17 . . . . 5 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ 𝒫 𝐽)
7 unieq 4942 . . . . . . . 8 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → 𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})
87sseq2d 4041 . . . . . . 7 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝑆 𝑐𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
9 pweq 4636 . . . . . . . . 9 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → 𝒫 𝑐 = 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})
109ineq1d 4240 . . . . . . . 8 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝒫 𝑐 ∩ Fin) = (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin))
1110rexeqdv 3335 . . . . . . 7 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑 ↔ ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑))
128, 11imbi12d 344 . . . . . 6 (𝑐 = {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ((𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑) ↔ (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑)))
1312rspcva 3633 . . . . 5 (({𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∈ 𝒫 𝐽 ∧ ∀𝑐 ∈ 𝒫 𝐽(𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑)) → (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑))
146, 13sylan 579 . . . 4 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ ∀𝑐 ∈ 𝒫 𝐽(𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑)) → (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑))
1514ex 412 . . 3 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → (∀𝑐 ∈ 𝒫 𝐽(𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑) → (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑)))
16 cmpsub.1 . . . . . . . 8 𝑋 = 𝐽
1716restuni 23191 . . . . . . 7 ((𝐽 ∈ Top ∧ 𝑆𝑋) → 𝑆 = (𝐽t 𝑆))
1817adantr 480 . . . . . 6 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → 𝑆 = (𝐽t 𝑆))
1918eqeq1d 2742 . . . . 5 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → (𝑆 = 𝑠 (𝐽t 𝑆) = 𝑠))
20 velpw 4627 . . . . . . . . . . 11 (𝑠 ∈ 𝒫 (𝐽t 𝑆) ↔ 𝑠 ⊆ (𝐽t 𝑆))
21 eleq2 2833 . . . . . . . . . . . . . . 15 (𝑆 = 𝑠 → (𝑡𝑆𝑡 𝑠))
22 eluni 4934 . . . . . . . . . . . . . . 15 (𝑡 𝑠 ↔ ∃𝑢(𝑡𝑢𝑢𝑠))
2321, 22bitrdi 287 . . . . . . . . . . . . . 14 (𝑆 = 𝑠 → (𝑡𝑆 ↔ ∃𝑢(𝑡𝑢𝑢𝑠)))
2423adantl 481 . . . . . . . . . . . . 13 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑡𝑆 ↔ ∃𝑢(𝑡𝑢𝑢𝑠)))
25 ssel 4002 . . . . . . . . . . . . . . . . . . 19 (𝑠 ⊆ (𝐽t 𝑆) → (𝑢𝑠𝑢 ∈ (𝐽t 𝑆)))
2616sseq2i 4038 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑆𝑋𝑆 𝐽)
27 uniexg 7775 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝐽 ∈ Top → 𝐽 ∈ V)
28 ssexg 5341 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑆 𝐽 𝐽 ∈ V) → 𝑆 ∈ V)
2928ancoms 458 . . . . . . . . . . . . . . . . . . . . . . . . 25 (( 𝐽 ∈ V ∧ 𝑆 𝐽) → 𝑆 ∈ V)
3027, 29sylan 579 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝐽 ∈ Top ∧ 𝑆 𝐽) → 𝑆 ∈ V)
3126, 30sylan2b 593 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐽 ∈ Top ∧ 𝑆𝑋) → 𝑆 ∈ V)
32 elrest 17487 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝐽 ∈ Top ∧ 𝑆 ∈ V) → (𝑢 ∈ (𝐽t 𝑆) ↔ ∃𝑤𝐽 𝑢 = (𝑤𝑆)))
3331, 32syldan 590 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐽 ∈ Top ∧ 𝑆𝑋) → (𝑢 ∈ (𝐽t 𝑆) ↔ ∃𝑤𝐽 𝑢 = (𝑤𝑆)))
34 inss1 4258 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑤𝑆) ⊆ 𝑤
35 sseq1 4034 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑢 = (𝑤𝑆) → (𝑢𝑤 ↔ (𝑤𝑆) ⊆ 𝑤))
3634, 35mpbiri 258 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑢 = (𝑤𝑆) → 𝑢𝑤)
3736sselda 4008 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑢 = (𝑤𝑆) ∧ 𝑡𝑢) → 𝑡𝑤)
38373ad2antl3 1187 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑡𝑢) → 𝑡𝑤)
39383adant2 1131 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠𝑡𝑢) → 𝑡𝑤)
40 ineq1 4234 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑦 = 𝑤 → (𝑦𝑆) = (𝑤𝑆))
4140eleq1d 2829 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑦 = 𝑤 → ((𝑦𝑆) ∈ 𝑠 ↔ (𝑤𝑆) ∈ 𝑠))
42 simp12 1204 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠𝑡𝑢) → 𝑤𝐽)
43 eleq1 2832 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑢 = (𝑤𝑆) → (𝑢𝑠 ↔ (𝑤𝑆) ∈ 𝑠))
4443biimpa 476 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝑢 = (𝑤𝑆) ∧ 𝑢𝑠) → (𝑤𝑆) ∈ 𝑠)
45443ad2antl3 1187 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠) → (𝑤𝑆) ∈ 𝑠)
46453adant3 1132 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠𝑡𝑢) → (𝑤𝑆) ∈ 𝑠)
4741, 42, 46elrabd 3710 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠𝑡𝑢) → 𝑤 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})
48 vex 3492 . . . . . . . . . . . . . . . . . . . . . . . . . 26 𝑤 ∈ V
49 eleq2 2833 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑣 = 𝑤 → (𝑡𝑣𝑡𝑤))
50 eleq1 2832 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑣 = 𝑤 → (𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ↔ 𝑤 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
5149, 50anbi12d 631 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑣 = 𝑤 → ((𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}) ↔ (𝑡𝑤𝑤 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
5248, 51spcev 3619 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑡𝑤𝑤 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
5339, 47, 52syl2anc 583 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) ∧ 𝑢𝑠𝑡𝑢) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
54533exp 1119 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑤𝐽𝑢 = (𝑤𝑆)) → (𝑢𝑠 → (𝑡𝑢 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))))
5554rexlimdv3a 3165 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐽 ∈ Top ∧ 𝑆𝑋) → (∃𝑤𝐽 𝑢 = (𝑤𝑆) → (𝑢𝑠 → (𝑡𝑢 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))))
5633, 55sylbid 240 . . . . . . . . . . . . . . . . . . . . 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 407 . . . . . . . . . . . . . . . 16 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) → (𝑡𝑢 → (𝑢𝑠 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))))
6261impd 410 . . . . . . . . . . . . . . 15 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) → ((𝑡𝑢𝑢𝑠) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
6362exlimdv 1932 . . . . . . . . . . . . . 14 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) → (∃𝑢(𝑡𝑢𝑢𝑠) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
6463adantr 480 . . . . . . . . . . . . 13 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (∃𝑢(𝑡𝑢𝑢𝑠) → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
6524, 64sylbid 240 . . . . . . . . . . . 12 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑡𝑆 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
6665ex 412 . . . . . . . . . . 11 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ⊆ (𝐽t 𝑆)) → (𝑆 = 𝑠 → (𝑡𝑆 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))))
6720, 66sylan2b 593 . . . . . . . . . 10 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → (𝑆 = 𝑠 → (𝑡𝑆 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))))
6867imp 406 . . . . . . . . 9 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑡𝑆 → ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})))
69 eluni 4934 . . . . . . . . 9 (𝑡 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ↔ ∃𝑣(𝑡𝑣𝑣 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
7068, 69imbitrrdi 252 . . . . . . . 8 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑡𝑆𝑡 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
7170ssrdv 4014 . . . . . . 7 ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → 𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})
72 pm2.27 42 . . . . . . . . 9 (𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ((𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑) → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑))
73 elin 3992 . . . . . . . . . . 11 (𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin) ↔ (𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin))
74 vex 3492 . . . . . . . . . . . . . . . . . 18 𝑡 ∈ V
75 eqeq1 2744 . . . . . . . . . . . . . . . . . . 19 (𝑥 = 𝑡 → (𝑥 = (𝑧𝑆) ↔ 𝑡 = (𝑧𝑆)))
7675rexbidv 3185 . . . . . . . . . . . . . . . . . 18 (𝑥 = 𝑡 → (∃𝑧𝑑 𝑥 = (𝑧𝑆) ↔ ∃𝑧𝑑 𝑡 = (𝑧𝑆)))
7774, 76elab 3694 . . . . . . . . . . . . . . . . 17 (𝑡 ∈ {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ↔ ∃𝑧𝑑 𝑡 = (𝑧𝑆))
78 velpw 4627 . . . . . . . . . . . . . . . . . . . 20 (𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ↔ 𝑑 ⊆ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠})
79 ssel 4002 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑑 ⊆ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝑧𝑑𝑧 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠}))
80 ineq1 4234 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑦 = 𝑧 → (𝑦𝑆) = (𝑧𝑆))
8180eleq1d 2829 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑦 = 𝑧 → ((𝑦𝑆) ∈ 𝑠 ↔ (𝑧𝑆) ∈ 𝑠))
8281elrab 3708 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑧 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ↔ (𝑧𝐽 ∧ (𝑧𝑆) ∈ 𝑠))
83 eleq1a 2839 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑧𝑆) ∈ 𝑠 → (𝑡 = (𝑧𝑆) → 𝑡𝑠))
8482, 83simplbiim 504 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑧 ∈ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝑡 = (𝑧𝑆) → 𝑡𝑠))
8579, 84syl6 35 . . . . . . . . . . . . . . . . . . . . . 22 (𝑑 ⊆ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝑧𝑑 → (𝑡 = (𝑧𝑆) → 𝑡𝑠)))
86852a1d 26 . . . . . . . . . . . . . . . . . . . . 21 (𝑑 ⊆ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → (𝑆 𝑑 → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑧𝑑 → (𝑡 = (𝑧𝑆) → 𝑡𝑠)))))
8786adantr 480 . . . . . . . . . . . . . . . . . . . 20 ((𝑑 ⊆ {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) → (𝑆 𝑑 → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑧𝑑 → (𝑡 = (𝑧𝑆) → 𝑡𝑠)))))
8878, 87sylanb 580 . . . . . . . . . . . . . . . . . . 19 ((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) → (𝑆 𝑑 → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → (𝑧𝑑 → (𝑡 = (𝑧𝑆) → 𝑡𝑠)))))
89883imp 1111 . . . . . . . . . . . . . . . . . 18 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → (𝑧𝑑 → (𝑡 = (𝑧𝑆) → 𝑡𝑠)))
9089rexlimdv 3159 . . . . . . . . . . . . . . . . 17 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → (∃𝑧𝑑 𝑡 = (𝑧𝑆) → 𝑡𝑠))
9177, 90biimtrid 242 . . . . . . . . . . . . . . . 16 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → (𝑡 ∈ {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} → 𝑡𝑠))
9291ssrdv 4014 . . . . . . . . . . . . . . 15 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ⊆ 𝑠)
93 vex 3492 . . . . . . . . . . . . . . . . 17 𝑑 ∈ V
9493abrexex 8003 . . . . . . . . . . . . . . . 16 {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ V
9594elpw 4626 . . . . . . . . . . . . . . 15 ({𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ 𝒫 𝑠 ↔ {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ⊆ 𝑠)
9692, 95sylibr 234 . . . . . . . . . . . . . 14 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ 𝒫 𝑠)
97 abrexfi 9422 . . . . . . . . . . . . . . . 16 (𝑑 ∈ Fin → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ Fin)
9897ad2antlr 726 . . . . . . . . . . . . . . 15 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑) → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ Fin)
99983adant3 1132 . . . . . . . . . . . . . 14 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ Fin)
10096, 99elind 4223 . . . . . . . . . . . . 13 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ (𝒫 𝑠 ∩ Fin))
101 dfss 3995 . . . . . . . . . . . . . . . . 17 (𝑆 𝑑𝑆 = (𝑆 𝑑))
102101biimpi 216 . . . . . . . . . . . . . . . 16 (𝑆 𝑑𝑆 = (𝑆 𝑑))
103 uniiun 5081 . . . . . . . . . . . . . . . . . 18 𝑑 = 𝑧𝑑 𝑧
104103ineq2i 4238 . . . . . . . . . . . . . . . . 17 (𝑆 𝑑) = (𝑆 𝑧𝑑 𝑧)
105 iunin2 5094 . . . . . . . . . . . . . . . . 17 𝑧𝑑 (𝑆𝑧) = (𝑆 𝑧𝑑 𝑧)
106 incom 4230 . . . . . . . . . . . . . . . . . . 19 (𝑆𝑧) = (𝑧𝑆)
107106a1i 11 . . . . . . . . . . . . . . . . . 18 (𝑧𝑑 → (𝑆𝑧) = (𝑧𝑆))
108107iuneq2i 5036 . . . . . . . . . . . . . . . . 17 𝑧𝑑 (𝑆𝑧) = 𝑧𝑑 (𝑧𝑆)
109104, 105, 1083eqtr2i 2774 . . . . . . . . . . . . . . . 16 (𝑆 𝑑) = 𝑧𝑑 (𝑧𝑆)
110102, 109eqtrdi 2796 . . . . . . . . . . . . . . 15 (𝑆 𝑑𝑆 = 𝑧𝑑 (𝑧𝑆))
1111103ad2ant2 1134 . . . . . . . . . . . . . 14 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → 𝑆 = 𝑧𝑑 (𝑧𝑆))
11218ad2antrl 727 . . . . . . . . . . . . . . 15 ((𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → 𝑆 = (𝐽t 𝑆))
1131123adant1 1130 . . . . . . . . . . . . . 14 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → 𝑆 = (𝐽t 𝑆))
114 vex 3492 . . . . . . . . . . . . . . . . 17 𝑧 ∈ V
115114inex1 5335 . . . . . . . . . . . . . . . 16 (𝑧𝑆) ∈ V
116115dfiun2 5056 . . . . . . . . . . . . . . 15 𝑧𝑑 (𝑧𝑆) = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)}
117116a1i 11 . . . . . . . . . . . . . 14 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → 𝑧𝑑 (𝑧𝑆) = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)})
118111, 113, 1173eqtr3d 2788 . . . . . . . . . . . . 13 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → (𝐽t 𝑆) = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)})
119 unieq 4942 . . . . . . . . . . . . . 14 (𝑡 = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} → 𝑡 = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)})
120119rspceeqv 3658 . . . . . . . . . . . . 13 (({𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)} ∈ (𝒫 𝑠 ∩ Fin) ∧ (𝐽t 𝑆) = {𝑥 ∣ ∃𝑧𝑑 𝑥 = (𝑧𝑆)}) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)
121100, 118, 120syl2anc 583 . . . . . . . . . . . 12 (((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) ∧ 𝑆 𝑑 ∧ (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠)) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)
1221213exp 1119 . . . . . . . . . . 11 ((𝑑 ∈ 𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∧ 𝑑 ∈ Fin) → (𝑆 𝑑 → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
12373, 122sylbi 217 . . . . . . . . . 10 (𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin) → (𝑆 𝑑 → ((((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) ∧ 𝑆 = 𝑠) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
124123rexlimiv 3154 . . . . . . . . 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 412 . . . . 5 (((𝐽 ∈ Top ∧ 𝑆𝑋) ∧ 𝑠 ∈ 𝒫 (𝐽t 𝑆)) → (𝑆 = 𝑠 → ((𝑆 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} → ∃𝑑 ∈ (𝒫 {𝑦𝐽 ∣ (𝑦𝑆) ∈ 𝑠} ∩ Fin)𝑆 𝑑) → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
12919, 128sylbird 260 . . . 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 3160 1 ((𝐽 ∈ Top ∧ 𝑆𝑋) → (∀𝑐 ∈ 𝒫 𝐽(𝑆 𝑐 → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑆 𝑑) → ∀𝑠 ∈ 𝒫 (𝐽t 𝑆)( (𝐽t 𝑆) = 𝑠 → ∃𝑡 ∈ (𝒫 𝑠 ∩ Fin) (𝐽t 𝑆) = 𝑡)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  w3a 1087   = wceq 1537  wex 1777  wcel 2108  {cab 2717  wral 3067  wrex 3076  {crab 3443  Vcvv 3488  cin 3975  wss 3976  𝒫 cpw 4622   cuni 4931   ciun 5015  (class class class)co 7448  Fincfn 9003  t crest 17480  Topctop 22920
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2158  ax-12 2178  ax-ext 2711  ax-rep 5303  ax-sep 5317  ax-nul 5324  ax-pow 5383  ax-pr 5447  ax-un 7770
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3or 1088  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2065  df-mo 2543  df-eu 2572  df-clab 2718  df-cleq 2732  df-clel 2819  df-nfc 2895  df-ne 2947  df-ral 3068  df-rex 3077  df-reu 3389  df-rab 3444  df-v 3490  df-sbc 3805  df-csb 3922  df-dif 3979  df-un 3981  df-in 3983  df-ss 3993  df-pss 3996  df-nul 4353  df-if 4549  df-pw 4624  df-sn 4649  df-pr 4651  df-op 4655  df-uni 4932  df-int 4971  df-iun 5017  df-br 5167  df-opab 5229  df-mpt 5250  df-tr 5284  df-id 5593  df-eprel 5599  df-po 5607  df-so 5608  df-fr 5652  df-we 5654  df-xp 5706  df-rel 5707  df-cnv 5708  df-co 5709  df-dm 5710  df-rn 5711  df-res 5712  df-ima 5713  df-ord 6398  df-on 6399  df-lim 6400  df-suc 6401  df-iota 6525  df-fun 6575  df-fn 6576  df-f 6577  df-f1 6578  df-fo 6579  df-f1o 6580  df-fv 6581  df-ov 7451  df-oprab 7452  df-mpo 7453  df-om 7904  df-1st 8030  df-2nd 8031  df-1o 8522  df-en 9004  df-dom 9005  df-fin 9007  df-fi 9480  df-rest 17482  df-topgen 17503  df-top 22921  df-topon 22938  df-bases 22974
This theorem is referenced by:  cmpsub  23429
  Copyright terms: Public domain W3C validator