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

Theorem comppfsc 23561
Description: A space where every open cover has a point-finite subcover is compact. This is significant in part because it shows half of the proposition that if only half the generalization in the definition of metacompactness (and consequently paracompactness) is performed, one does not obtain any more spaces. (Contributed by Jeff Hankins, 21-Jan-2010.) (Proof shortened by Mario Carneiro, 11-Sep-2015.)
Hypothesis
Ref Expression
comppfsc.1 𝑋 = 𝐽
Assertion
Ref Expression
comppfsc (𝐽 ∈ Top → (𝐽 ∈ Comp ↔ ∀𝑐 ∈ 𝒫 𝐽(𝑋 = 𝑐 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑))))
Distinct variable groups:   𝑐,𝑑,𝐽   𝑋,𝑐,𝑑

Proof of Theorem comppfsc
Dummy variables 𝑎 𝑏 𝑓 𝑝 𝑞 𝑠 𝑥 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 elpwi 4629 . . . 4 (𝑐 ∈ 𝒫 𝐽𝑐𝐽)
2 comppfsc.1 . . . . . . 7 𝑋 = 𝐽
32cmpcov 23418 . . . . . 6 ((𝐽 ∈ Comp ∧ 𝑐𝐽𝑋 = 𝑐) → ∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑋 = 𝑑)
4 elfpw 9424 . . . . . . . 8 (𝑑 ∈ (𝒫 𝑐 ∩ Fin) ↔ (𝑑𝑐𝑑 ∈ Fin))
5 finptfin 23547 . . . . . . . . . . 11 (𝑑 ∈ Fin → 𝑑 ∈ PtFin)
65anim1i 614 . . . . . . . . . 10 ((𝑑 ∈ Fin ∧ (𝑑𝑐𝑋 = 𝑑)) → (𝑑 ∈ PtFin ∧ (𝑑𝑐𝑋 = 𝑑)))
76anassrs 467 . . . . . . . . 9 (((𝑑 ∈ Fin ∧ 𝑑𝑐) ∧ 𝑋 = 𝑑) → (𝑑 ∈ PtFin ∧ (𝑑𝑐𝑋 = 𝑑)))
87ancom1s 652 . . . . . . . 8 (((𝑑𝑐𝑑 ∈ Fin) ∧ 𝑋 = 𝑑) → (𝑑 ∈ PtFin ∧ (𝑑𝑐𝑋 = 𝑑)))
94, 8sylanb 580 . . . . . . 7 ((𝑑 ∈ (𝒫 𝑐 ∩ Fin) ∧ 𝑋 = 𝑑) → (𝑑 ∈ PtFin ∧ (𝑑𝑐𝑋 = 𝑑)))
109reximi2 3085 . . . . . 6 (∃𝑑 ∈ (𝒫 𝑐 ∩ Fin)𝑋 = 𝑑 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑))
113, 10syl 17 . . . . 5 ((𝐽 ∈ Comp ∧ 𝑐𝐽𝑋 = 𝑐) → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑))
12113exp 1119 . . . 4 (𝐽 ∈ Comp → (𝑐𝐽 → (𝑋 = 𝑐 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑))))
131, 12syl5 34 . . 3 (𝐽 ∈ Comp → (𝑐 ∈ 𝒫 𝐽 → (𝑋 = 𝑐 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑))))
1413ralrimiv 3151 . 2 (𝐽 ∈ Comp → ∀𝑐 ∈ 𝒫 𝐽(𝑋 = 𝑐 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑)))
15 elpwi 4629 . . . . . . 7 (𝑎 ∈ 𝒫 𝐽𝑎𝐽)
16 0elpw 5374 . . . . . . . . . . 11 ∅ ∈ 𝒫 𝑎
17 0fi 9108 . . . . . . . . . . 11 ∅ ∈ Fin
1816, 17elini 4222 . . . . . . . . . 10 ∅ ∈ (𝒫 𝑎 ∩ Fin)
19 unieq 4942 . . . . . . . . . . . 12 (𝑏 = ∅ → 𝑏 = ∅)
20 uni0 4959 . . . . . . . . . . . 12 ∅ = ∅
2119, 20eqtrdi 2796 . . . . . . . . . . 11 (𝑏 = ∅ → 𝑏 = ∅)
2221rspceeqv 3658 . . . . . . . . . 10 ((∅ ∈ (𝒫 𝑎 ∩ Fin) ∧ 𝑋 = ∅) → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏)
2318, 22mpan 689 . . . . . . . . 9 (𝑋 = ∅ → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏)
2423a1i13 27 . . . . . . . 8 ((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) → (𝑋 = ∅ → (∀𝑐 ∈ 𝒫 𝐽(𝑋 = 𝑐 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑)) → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏)))
25 n0 4376 . . . . . . . . 9 (𝑋 ≠ ∅ ↔ ∃𝑥 𝑥𝑋)
26 simp2 1137 . . . . . . . . . . . . . 14 ((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) → 𝑋 = 𝑎)
2726eleq2d 2830 . . . . . . . . . . . . 13 ((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) → (𝑥𝑋𝑥 𝑎))
2827biimpd 229 . . . . . . . . . . . 12 ((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) → (𝑥𝑋𝑥 𝑎))
29 eluni2 4935 . . . . . . . . . . . 12 (𝑥 𝑎 ↔ ∃𝑠𝑎 𝑥𝑠)
3028, 29imbitrdi 251 . . . . . . . . . . 11 ((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) → (𝑥𝑋 → ∃𝑠𝑎 𝑥𝑠))
31 simpl3 1193 . . . . . . . . . . . . . . . . . . . . 21 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → 𝑎𝐽)
32 simprl 770 . . . . . . . . . . . . . . . . . . . . 21 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → 𝑠𝑎)
3331, 32sseldd 4009 . . . . . . . . . . . . . . . . . . . 20 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → 𝑠𝐽)
34 elssuni 4961 . . . . . . . . . . . . . . . . . . . . 21 (𝑠𝐽𝑠 𝐽)
3534, 2sseqtrrdi 4060 . . . . . . . . . . . . . . . . . . . 20 (𝑠𝐽𝑠𝑋)
3633, 35syl 17 . . . . . . . . . . . . . . . . . . 19 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → 𝑠𝑋)
3736ralrimivw 3156 . . . . . . . . . . . . . . . . . 18 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → ∀𝑝𝑎 𝑠𝑋)
38 iunss 5068 . . . . . . . . . . . . . . . . . 18 ( 𝑝𝑎 𝑠𝑋 ↔ ∀𝑝𝑎 𝑠𝑋)
3937, 38sylibr 234 . . . . . . . . . . . . . . . . 17 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → 𝑝𝑎 𝑠𝑋)
40 ssequn1 4209 . . . . . . . . . . . . . . . . 17 ( 𝑝𝑎 𝑠𝑋 ↔ ( 𝑝𝑎 𝑠𝑋) = 𝑋)
4139, 40sylib 218 . . . . . . . . . . . . . . . 16 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → ( 𝑝𝑎 𝑠𝑋) = 𝑋)
42 simpl2 1192 . . . . . . . . . . . . . . . . . 18 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → 𝑋 = 𝑎)
43 uniiun 5081 . . . . . . . . . . . . . . . . . 18 𝑎 = 𝑝𝑎 𝑝
4442, 43eqtrdi 2796 . . . . . . . . . . . . . . . . 17 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → 𝑋 = 𝑝𝑎 𝑝)
4544uneq2d 4191 . . . . . . . . . . . . . . . 16 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → ( 𝑝𝑎 𝑠𝑋) = ( 𝑝𝑎 𝑠 𝑝𝑎 𝑝))
4641, 45eqtr3d 2782 . . . . . . . . . . . . . . 15 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → 𝑋 = ( 𝑝𝑎 𝑠 𝑝𝑎 𝑝))
47 iunun 5116 . . . . . . . . . . . . . . . 16 𝑝𝑎 (𝑠𝑝) = ( 𝑝𝑎 𝑠 𝑝𝑎 𝑝)
48 vex 3492 . . . . . . . . . . . . . . . . . 18 𝑠 ∈ V
49 vex 3492 . . . . . . . . . . . . . . . . . 18 𝑝 ∈ V
5048, 49unex 7779 . . . . . . . . . . . . . . . . 17 (𝑠𝑝) ∈ V
5150dfiun3 5992 . . . . . . . . . . . . . . . 16 𝑝𝑎 (𝑠𝑝) = ran (𝑝𝑎 ↦ (𝑠𝑝))
5247, 51eqtr3i 2770 . . . . . . . . . . . . . . 15 ( 𝑝𝑎 𝑠 𝑝𝑎 𝑝) = ran (𝑝𝑎 ↦ (𝑠𝑝))
5346, 52eqtrdi 2796 . . . . . . . . . . . . . 14 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → 𝑋 = ran (𝑝𝑎 ↦ (𝑠𝑝)))
54 simpll1 1212 . . . . . . . . . . . . . . . . . . 19 ((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ 𝑝𝑎) → 𝐽 ∈ Top)
5533adantr 480 . . . . . . . . . . . . . . . . . . 19 ((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ 𝑝𝑎) → 𝑠𝐽)
5631sselda 4008 . . . . . . . . . . . . . . . . . . 19 ((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ 𝑝𝑎) → 𝑝𝐽)
57 unopn 22930 . . . . . . . . . . . . . . . . . . 19 ((𝐽 ∈ Top ∧ 𝑠𝐽𝑝𝐽) → (𝑠𝑝) ∈ 𝐽)
5854, 55, 56, 57syl3anc 1371 . . . . . . . . . . . . . . . . . 18 ((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ 𝑝𝑎) → (𝑠𝑝) ∈ 𝐽)
5958fmpttd 7149 . . . . . . . . . . . . . . . . 17 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → (𝑝𝑎 ↦ (𝑠𝑝)):𝑎𝐽)
6059frnd 6755 . . . . . . . . . . . . . . . 16 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → ran (𝑝𝑎 ↦ (𝑠𝑝)) ⊆ 𝐽)
61 elpw2g 5351 . . . . . . . . . . . . . . . . . 18 (𝐽 ∈ Top → (ran (𝑝𝑎 ↦ (𝑠𝑝)) ∈ 𝒫 𝐽 ↔ ran (𝑝𝑎 ↦ (𝑠𝑝)) ⊆ 𝐽))
62613ad2ant1 1133 . . . . . . . . . . . . . . . . 17 ((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) → (ran (𝑝𝑎 ↦ (𝑠𝑝)) ∈ 𝒫 𝐽 ↔ ran (𝑝𝑎 ↦ (𝑠𝑝)) ⊆ 𝐽))
6362adantr 480 . . . . . . . . . . . . . . . 16 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → (ran (𝑝𝑎 ↦ (𝑠𝑝)) ∈ 𝒫 𝐽 ↔ ran (𝑝𝑎 ↦ (𝑠𝑝)) ⊆ 𝐽))
6460, 63mpbird 257 . . . . . . . . . . . . . . 15 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → ran (𝑝𝑎 ↦ (𝑠𝑝)) ∈ 𝒫 𝐽)
65 unieq 4942 . . . . . . . . . . . . . . . . . 18 (𝑐 = ran (𝑝𝑎 ↦ (𝑠𝑝)) → 𝑐 = ran (𝑝𝑎 ↦ (𝑠𝑝)))
6665eqeq2d 2751 . . . . . . . . . . . . . . . . 17 (𝑐 = ran (𝑝𝑎 ↦ (𝑠𝑝)) → (𝑋 = 𝑐𝑋 = ran (𝑝𝑎 ↦ (𝑠𝑝))))
67 sseq2 4035 . . . . . . . . . . . . . . . . . . 19 (𝑐 = ran (𝑝𝑎 ↦ (𝑠𝑝)) → (𝑑𝑐𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝))))
6867anbi1d 630 . . . . . . . . . . . . . . . . . 18 (𝑐 = ran (𝑝𝑎 ↦ (𝑠𝑝)) → ((𝑑𝑐𝑋 = 𝑑) ↔ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)))
6968rexbidv 3185 . . . . . . . . . . . . . . . . 17 (𝑐 = ran (𝑝𝑎 ↦ (𝑠𝑝)) → (∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑) ↔ ∃𝑑 ∈ PtFin (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)))
7066, 69imbi12d 344 . . . . . . . . . . . . . . . 16 (𝑐 = ran (𝑝𝑎 ↦ (𝑠𝑝)) → ((𝑋 = 𝑐 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑)) ↔ (𝑋 = ran (𝑝𝑎 ↦ (𝑠𝑝)) → ∃𝑑 ∈ PtFin (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑))))
7170rspcv 3631 . . . . . . . . . . . . . . 15 (ran (𝑝𝑎 ↦ (𝑠𝑝)) ∈ 𝒫 𝐽 → (∀𝑐 ∈ 𝒫 𝐽(𝑋 = 𝑐 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑)) → (𝑋 = ran (𝑝𝑎 ↦ (𝑠𝑝)) → ∃𝑑 ∈ PtFin (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑))))
7264, 71syl 17 . . . . . . . . . . . . . 14 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → (∀𝑐 ∈ 𝒫 𝐽(𝑋 = 𝑐 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑)) → (𝑋 = ran (𝑝𝑎 ↦ (𝑠𝑝)) → ∃𝑑 ∈ PtFin (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑))))
7353, 72mpid 44 . . . . . . . . . . . . 13 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → (∀𝑐 ∈ 𝒫 𝐽(𝑋 = 𝑐 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑)) → ∃𝑑 ∈ PtFin (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)))
74 simprr 772 . . . . . . . . . . . . . . . . . . . . . 22 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → 𝑥𝑠)
75 ssel2 4003 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑎𝐽𝑠𝑎) → 𝑠𝐽)
76753ad2antl3 1187 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ 𝑠𝑎) → 𝑠𝐽)
7776adantrr 716 . . . . . . . . . . . . . . . . . . . . . 22 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → 𝑠𝐽)
78 elunii 4936 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑥𝑠𝑠𝐽) → 𝑥 𝐽)
7974, 77, 78syl2anc 583 . . . . . . . . . . . . . . . . . . . . 21 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → 𝑥 𝐽)
8079, 2eleqtrrdi 2855 . . . . . . . . . . . . . . . . . . . 20 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → 𝑥𝑋)
8180adantr 480 . . . . . . . . . . . . . . . . . . 19 ((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) → 𝑥𝑋)
82 simprr 772 . . . . . . . . . . . . . . . . . . 19 ((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) → 𝑋 = 𝑑)
8381, 82eleqtrd 2846 . . . . . . . . . . . . . . . . . 18 ((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) → 𝑥 𝑑)
84 eqid 2740 . . . . . . . . . . . . . . . . . . . 20 𝑑 = 𝑑
8584ptfinfin 23548 . . . . . . . . . . . . . . . . . . 19 ((𝑑 ∈ PtFin ∧ 𝑥 𝑑) → {𝑧𝑑𝑥𝑧} ∈ Fin)
8685expcom 413 . . . . . . . . . . . . . . . . . 18 (𝑥 𝑑 → (𝑑 ∈ PtFin → {𝑧𝑑𝑥𝑧} ∈ Fin))
8783, 86syl 17 . . . . . . . . . . . . . . . . 17 ((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) → (𝑑 ∈ PtFin → {𝑧𝑑𝑥𝑧} ∈ Fin))
88 simprl 770 . . . . . . . . . . . . . . . . . . . . 21 ((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) → 𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)))
89 elun1 4205 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑥𝑠𝑥 ∈ (𝑠𝑝))
9089ad2antll 728 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → 𝑥 ∈ (𝑠𝑝))
9190ralrimivw 3156 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → ∀𝑝𝑎 𝑥 ∈ (𝑠𝑝))
9250rgenw 3071 . . . . . . . . . . . . . . . . . . . . . . . 24 𝑝𝑎 (𝑠𝑝) ∈ V
93 eqid 2740 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑝𝑎 ↦ (𝑠𝑝)) = (𝑝𝑎 ↦ (𝑠𝑝))
94 eleq2 2833 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑧 = (𝑠𝑝) → (𝑥𝑧𝑥 ∈ (𝑠𝑝)))
9593, 94ralrnmptw 7128 . . . . . . . . . . . . . . . . . . . . . . . 24 (∀𝑝𝑎 (𝑠𝑝) ∈ V → (∀𝑧 ∈ ran (𝑝𝑎 ↦ (𝑠𝑝))𝑥𝑧 ↔ ∀𝑝𝑎 𝑥 ∈ (𝑠𝑝)))
9692, 95ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . 23 (∀𝑧 ∈ ran (𝑝𝑎 ↦ (𝑠𝑝))𝑥𝑧 ↔ ∀𝑝𝑎 𝑥 ∈ (𝑠𝑝))
9791, 96sylibr 234 . . . . . . . . . . . . . . . . . . . . . 22 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → ∀𝑧 ∈ ran (𝑝𝑎 ↦ (𝑠𝑝))𝑥𝑧)
9897adantr 480 . . . . . . . . . . . . . . . . . . . . 21 ((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) → ∀𝑧 ∈ ran (𝑝𝑎 ↦ (𝑠𝑝))𝑥𝑧)
99 ssralv 4077 . . . . . . . . . . . . . . . . . . . . 21 (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) → (∀𝑧 ∈ ran (𝑝𝑎 ↦ (𝑠𝑝))𝑥𝑧 → ∀𝑧𝑑 𝑥𝑧))
10088, 98, 99sylc 65 . . . . . . . . . . . . . . . . . . . 20 ((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) → ∀𝑧𝑑 𝑥𝑧)
101 rabid2 3478 . . . . . . . . . . . . . . . . . . . 20 (𝑑 = {𝑧𝑑𝑥𝑧} ↔ ∀𝑧𝑑 𝑥𝑧)
102100, 101sylibr 234 . . . . . . . . . . . . . . . . . . 19 ((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) → 𝑑 = {𝑧𝑑𝑥𝑧})
103102eleq1d 2829 . . . . . . . . . . . . . . . . . 18 ((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) → (𝑑 ∈ Fin ↔ {𝑧𝑑𝑥𝑧} ∈ Fin))
104103biimprd 248 . . . . . . . . . . . . . . . . 17 ((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) → ({𝑧𝑑𝑥𝑧} ∈ Fin → 𝑑 ∈ Fin))
10593rnmpt 5980 . . . . . . . . . . . . . . . . . . . . 21 ran (𝑝𝑎 ↦ (𝑠𝑝)) = {𝑞 ∣ ∃𝑝𝑎 𝑞 = (𝑠𝑝)}
10688, 105sseqtrdi 4059 . . . . . . . . . . . . . . . . . . . 20 ((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) → 𝑑 ⊆ {𝑞 ∣ ∃𝑝𝑎 𝑞 = (𝑠𝑝)})
107 ssabral 4088 . . . . . . . . . . . . . . . . . . . 20 (𝑑 ⊆ {𝑞 ∣ ∃𝑝𝑎 𝑞 = (𝑠𝑝)} ↔ ∀𝑞𝑑𝑝𝑎 𝑞 = (𝑠𝑝))
108106, 107sylib 218 . . . . . . . . . . . . . . . . . . 19 ((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) → ∀𝑞𝑑𝑝𝑎 𝑞 = (𝑠𝑝))
109 uneq2 4185 . . . . . . . . . . . . . . . . . . . . . 22 (𝑝 = (𝑓𝑞) → (𝑠𝑝) = (𝑠 ∪ (𝑓𝑞)))
110109eqeq2d 2751 . . . . . . . . . . . . . . . . . . . . 21 (𝑝 = (𝑓𝑞) → (𝑞 = (𝑠𝑝) ↔ 𝑞 = (𝑠 ∪ (𝑓𝑞))))
111110ac6sfi 9348 . . . . . . . . . . . . . . . . . . . 20 ((𝑑 ∈ Fin ∧ ∀𝑞𝑑𝑝𝑎 𝑞 = (𝑠𝑝)) → ∃𝑓(𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))
112111expcom 413 . . . . . . . . . . . . . . . . . . 19 (∀𝑞𝑑𝑝𝑎 𝑞 = (𝑠𝑝) → (𝑑 ∈ Fin → ∃𝑓(𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞)))))
113108, 112syl 17 . . . . . . . . . . . . . . . . . 18 ((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) → (𝑑 ∈ Fin → ∃𝑓(𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞)))))
114 frn 6754 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑓:𝑑𝑎 → ran 𝑓𝑎)
115114adantr 480 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))) → ran 𝑓𝑎)
116115ad2antll 728 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → ran 𝑓𝑎)
11732ad2antrr 725 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → 𝑠𝑎)
118117snssd 4834 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → {𝑠} ⊆ 𝑎)
119116, 118unssd 4215 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → (ran 𝑓 ∪ {𝑠}) ⊆ 𝑎)
120 simprl 770 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → 𝑑 ∈ Fin)
121 simprrl 780 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → 𝑓:𝑑𝑎)
122121ffnd 6748 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → 𝑓 Fn 𝑑)
123 dffn4 6840 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑓 Fn 𝑑𝑓:𝑑onto→ran 𝑓)
124122, 123sylib 218 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → 𝑓:𝑑onto→ran 𝑓)
125 fofi 9379 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑑 ∈ Fin ∧ 𝑓:𝑑onto→ran 𝑓) → ran 𝑓 ∈ Fin)
126120, 124, 125syl2anc 583 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → ran 𝑓 ∈ Fin)
127 snfi 9109 . . . . . . . . . . . . . . . . . . . . . . . 24 {𝑠} ∈ Fin
128 unfi 9238 . . . . . . . . . . . . . . . . . . . . . . . 24 ((ran 𝑓 ∈ Fin ∧ {𝑠} ∈ Fin) → (ran 𝑓 ∪ {𝑠}) ∈ Fin)
129126, 127, 128sylancl 585 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → (ran 𝑓 ∪ {𝑠}) ∈ Fin)
130 elfpw 9424 . . . . . . . . . . . . . . . . . . . . . . 23 ((ran 𝑓 ∪ {𝑠}) ∈ (𝒫 𝑎 ∩ Fin) ↔ ((ran 𝑓 ∪ {𝑠}) ⊆ 𝑎 ∧ (ran 𝑓 ∪ {𝑠}) ∈ Fin))
131119, 129, 130sylanbrc 582 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → (ran 𝑓 ∪ {𝑠}) ∈ (𝒫 𝑎 ∩ Fin))
132 simplrr 777 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → 𝑋 = 𝑑)
133 uniiun 5081 . . . . . . . . . . . . . . . . . . . . . . . . . 26 𝑑 = 𝑞𝑑 𝑞
134 simprrr 781 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞)))
135 iuneq2 5034 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞)) → 𝑞𝑑 𝑞 = 𝑞𝑑 (𝑠 ∪ (𝑓𝑞)))
136134, 135syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → 𝑞𝑑 𝑞 = 𝑞𝑑 (𝑠 ∪ (𝑓𝑞)))
137133, 136eqtrid 2792 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → 𝑑 = 𝑞𝑑 (𝑠 ∪ (𝑓𝑞)))
138132, 137eqtrd 2780 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → 𝑋 = 𝑞𝑑 (𝑠 ∪ (𝑓𝑞)))
139 ssun2 4202 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 {𝑠} ⊆ (ran 𝑓 ∪ {𝑠})
140 vsnid 4685 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 𝑠 ∈ {𝑠}
141139, 140sselii 4005 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 𝑠 ∈ (ran 𝑓 ∪ {𝑠})
142 elssuni 4961 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑠 ∈ (ran 𝑓 ∪ {𝑠}) → 𝑠 (ran 𝑓 ∪ {𝑠}))
143141, 142ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 𝑠 (ran 𝑓 ∪ {𝑠})
144 fvssunirn 6953 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑓𝑞) ⊆ ran 𝑓
145 ssun1 4201 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ran 𝑓 ⊆ (ran 𝑓 ∪ {𝑠})
146145unissi 4940 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ran 𝑓 (ran 𝑓 ∪ {𝑠})
147144, 146sstri 4018 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑓𝑞) ⊆ (ran 𝑓 ∪ {𝑠})
148143, 147unssi 4214 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑠 ∪ (𝑓𝑞)) ⊆ (ran 𝑓 ∪ {𝑠})
149148rgenw 3071 . . . . . . . . . . . . . . . . . . . . . . . . 25 𝑞𝑑 (𝑠 ∪ (𝑓𝑞)) ⊆ (ran 𝑓 ∪ {𝑠})
150 iunss 5068 . . . . . . . . . . . . . . . . . . . . . . . . 25 ( 𝑞𝑑 (𝑠 ∪ (𝑓𝑞)) ⊆ (ran 𝑓 ∪ {𝑠}) ↔ ∀𝑞𝑑 (𝑠 ∪ (𝑓𝑞)) ⊆ (ran 𝑓 ∪ {𝑠}))
151149, 150mpbir 231 . . . . . . . . . . . . . . . . . . . . . . . 24 𝑞𝑑 (𝑠 ∪ (𝑓𝑞)) ⊆ (ran 𝑓 ∪ {𝑠})
152138, 151eqsstrdi 4063 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → 𝑋 (ran 𝑓 ∪ {𝑠}))
15331ad2antrr 725 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → 𝑎𝐽)
154116, 153sstrd 4019 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → ran 𝑓𝐽)
15533ad2antrr 725 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → 𝑠𝐽)
156155snssd 4834 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → {𝑠} ⊆ 𝐽)
157154, 156unssd 4215 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → (ran 𝑓 ∪ {𝑠}) ⊆ 𝐽)
158 uniss 4939 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((ran 𝑓 ∪ {𝑠}) ⊆ 𝐽 (ran 𝑓 ∪ {𝑠}) ⊆ 𝐽)
159158, 2sseqtrrdi 4060 . . . . . . . . . . . . . . . . . . . . . . . 24 ((ran 𝑓 ∪ {𝑠}) ⊆ 𝐽 (ran 𝑓 ∪ {𝑠}) ⊆ 𝑋)
160157, 159syl 17 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → (ran 𝑓 ∪ {𝑠}) ⊆ 𝑋)
161152, 160eqssd 4026 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → 𝑋 = (ran 𝑓 ∪ {𝑠}))
162 unieq 4942 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑏 = (ran 𝑓 ∪ {𝑠}) → 𝑏 = (ran 𝑓 ∪ {𝑠}))
163162rspceeqv 3658 . . . . . . . . . . . . . . . . . . . . . 22 (((ran 𝑓 ∪ {𝑠}) ∈ (𝒫 𝑎 ∩ Fin) ∧ 𝑋 = (ran 𝑓 ∪ {𝑠})) → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏)
164131, 161, 163syl2anc 583 . . . . . . . . . . . . . . . . . . . . 21 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ (𝑑 ∈ Fin ∧ (𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))))) → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏)
165164expr 456 . . . . . . . . . . . . . . . . . . . 20 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ 𝑑 ∈ Fin) → ((𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))) → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏))
166165exlimdv 1932 . . . . . . . . . . . . . . . . . . 19 (((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) ∧ 𝑑 ∈ Fin) → (∃𝑓(𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))) → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏))
167166ex 412 . . . . . . . . . . . . . . . . . 18 ((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) → (𝑑 ∈ Fin → (∃𝑓(𝑓:𝑑𝑎 ∧ ∀𝑞𝑑 𝑞 = (𝑠 ∪ (𝑓𝑞))) → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏)))
168113, 167mpdd 43 . . . . . . . . . . . . . . . . 17 ((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) → (𝑑 ∈ Fin → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏))
16987, 104, 1683syld 60 . . . . . . . . . . . . . . . 16 ((((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) ∧ (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑)) → (𝑑 ∈ PtFin → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏))
170169ex 412 . . . . . . . . . . . . . . 15 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → ((𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑) → (𝑑 ∈ PtFin → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏)))
171170com23 86 . . . . . . . . . . . . . 14 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → (𝑑 ∈ PtFin → ((𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑) → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏)))
172171rexlimdv 3159 . . . . . . . . . . . . 13 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → (∃𝑑 ∈ PtFin (𝑑 ⊆ ran (𝑝𝑎 ↦ (𝑠𝑝)) ∧ 𝑋 = 𝑑) → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏))
17373, 172syld 47 . . . . . . . . . . . 12 (((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) ∧ (𝑠𝑎𝑥𝑠)) → (∀𝑐 ∈ 𝒫 𝐽(𝑋 = 𝑐 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑)) → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏))
174173rexlimdvaa 3162 . . . . . . . . . . 11 ((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) → (∃𝑠𝑎 𝑥𝑠 → (∀𝑐 ∈ 𝒫 𝐽(𝑋 = 𝑐 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑)) → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏)))
17530, 174syld 47 . . . . . . . . . 10 ((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) → (𝑥𝑋 → (∀𝑐 ∈ 𝒫 𝐽(𝑋 = 𝑐 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑)) → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏)))
176175exlimdv 1932 . . . . . . . . 9 ((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) → (∃𝑥 𝑥𝑋 → (∀𝑐 ∈ 𝒫 𝐽(𝑋 = 𝑐 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑)) → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏)))
17725, 176biimtrid 242 . . . . . . . 8 ((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) → (𝑋 ≠ ∅ → (∀𝑐 ∈ 𝒫 𝐽(𝑋 = 𝑐 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑)) → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏)))
17824, 177pm2.61dne 3034 . . . . . . 7 ((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎𝐽) → (∀𝑐 ∈ 𝒫 𝐽(𝑋 = 𝑐 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑)) → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏))
17915, 178syl3an3 1165 . . . . . 6 ((𝐽 ∈ Top ∧ 𝑋 = 𝑎𝑎 ∈ 𝒫 𝐽) → (∀𝑐 ∈ 𝒫 𝐽(𝑋 = 𝑐 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑)) → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏))
1801793exp 1119 . . . . 5 (𝐽 ∈ Top → (𝑋 = 𝑎 → (𝑎 ∈ 𝒫 𝐽 → (∀𝑐 ∈ 𝒫 𝐽(𝑋 = 𝑐 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑)) → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏))))
181180com24 95 . . . 4 (𝐽 ∈ Top → (∀𝑐 ∈ 𝒫 𝐽(𝑋 = 𝑐 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑)) → (𝑎 ∈ 𝒫 𝐽 → (𝑋 = 𝑎 → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏))))
182181ralrimdv 3158 . . 3 (𝐽 ∈ Top → (∀𝑐 ∈ 𝒫 𝐽(𝑋 = 𝑐 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑)) → ∀𝑎 ∈ 𝒫 𝐽(𝑋 = 𝑎 → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏)))
1832iscmp 23417 . . . 4 (𝐽 ∈ Comp ↔ (𝐽 ∈ Top ∧ ∀𝑎 ∈ 𝒫 𝐽(𝑋 = 𝑎 → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏)))
184183baibr 536 . . 3 (𝐽 ∈ Top → (∀𝑎 ∈ 𝒫 𝐽(𝑋 = 𝑎 → ∃𝑏 ∈ (𝒫 𝑎 ∩ Fin)𝑋 = 𝑏) ↔ 𝐽 ∈ Comp))
185182, 184sylibd 239 . 2 (𝐽 ∈ Top → (∀𝑐 ∈ 𝒫 𝐽(𝑋 = 𝑐 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑)) → 𝐽 ∈ Comp))
18614, 185impbid2 226 1 (𝐽 ∈ Top → (𝐽 ∈ Comp ↔ ∀𝑐 ∈ 𝒫 𝐽(𝑋 = 𝑐 → ∃𝑑 ∈ PtFin (𝑑𝑐𝑋 = 𝑑))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  w3a 1087   = wceq 1537  wex 1777  wcel 2108  {cab 2717  wne 2946  wral 3067  wrex 3076  {crab 3443  Vcvv 3488  cun 3974  cin 3975  wss 3976  c0 4352  𝒫 cpw 4622  {csn 4648   cuni 4931   ciun 5015  cmpt 5249  ran crn 5701   Fn wfn 6568  wf 6569  ontowfo 6571  cfv 6573  Fincfn 9003  Topctop 22920  Compccmp 23415  PtFincptfin 23532
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-sep 5317  ax-nul 5324  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-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-om 7904  df-1o 8522  df-en 9004  df-dom 9005  df-fin 9007  df-top 22921  df-cmp 23416  df-ptfin 23535
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator