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

Theorem cncmp 22739
Description: Compactness is respected by a continuous onto map. (Contributed by Jeff Hankins, 12-Jul-2009.) (Proof shortened by Mario Carneiro, 22-Aug-2015.)
Hypothesis
Ref Expression
cncmp.2 𝑌 = 𝐾
Assertion
Ref Expression
cncmp ((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) → 𝐾 ∈ Comp)

Proof of Theorem cncmp
Dummy variables 𝑐 𝑑 𝑠 𝑢 𝑣 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 cntop2 22588 . . 3 (𝐹 ∈ (𝐽 Cn 𝐾) → 𝐾 ∈ Top)
213ad2ant3 1135 . 2 ((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) → 𝐾 ∈ Top)
3 elpwi 4566 . . . 4 (𝑢 ∈ 𝒫 𝐾𝑢𝐾)
4 simpl1 1191 . . . . . . 7 (((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) → 𝐽 ∈ Comp)
5 simpl3 1193 . . . . . . . . . 10 (((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) → 𝐹 ∈ (𝐽 Cn 𝐾))
6 simprl 769 . . . . . . . . . . 11 (((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) → 𝑢𝐾)
76sselda 3943 . . . . . . . . . 10 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ 𝑦𝑢) → 𝑦𝐾)
8 cnima 22612 . . . . . . . . . 10 ((𝐹 ∈ (𝐽 Cn 𝐾) ∧ 𝑦𝐾) → (𝐹𝑦) ∈ 𝐽)
95, 7, 8syl2an2r 683 . . . . . . . . 9 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ 𝑦𝑢) → (𝐹𝑦) ∈ 𝐽)
109fmpttd 7060 . . . . . . . 8 (((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) → (𝑦𝑢 ↦ (𝐹𝑦)):𝑢𝐽)
1110frnd 6674 . . . . . . 7 (((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) → ran (𝑦𝑢 ↦ (𝐹𝑦)) ⊆ 𝐽)
12 simprr 771 . . . . . . . . 9 (((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) → 𝑌 = 𝑢)
1312imaeq2d 6012 . . . . . . . 8 (((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) → (𝐹𝑌) = (𝐹 𝑢))
14 eqid 2736 . . . . . . . . . . 11 𝐽 = 𝐽
15 cncmp.2 . . . . . . . . . . 11 𝑌 = 𝐾
1614, 15cnf 22593 . . . . . . . . . 10 (𝐹 ∈ (𝐽 Cn 𝐾) → 𝐹: 𝐽𝑌)
175, 16syl 17 . . . . . . . . 9 (((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) → 𝐹: 𝐽𝑌)
18 fimacnv 6688 . . . . . . . . 9 (𝐹: 𝐽𝑌 → (𝐹𝑌) = 𝐽)
1917, 18syl 17 . . . . . . . 8 (((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) → (𝐹𝑌) = 𝐽)
209ralrimiva 3142 . . . . . . . . . 10 (((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) → ∀𝑦𝑢 (𝐹𝑦) ∈ 𝐽)
21 dfiun2g 4989 . . . . . . . . . 10 (∀𝑦𝑢 (𝐹𝑦) ∈ 𝐽 𝑦𝑢 (𝐹𝑦) = {𝑥 ∣ ∃𝑦𝑢 𝑥 = (𝐹𝑦)})
2220, 21syl 17 . . . . . . . . 9 (((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) → 𝑦𝑢 (𝐹𝑦) = {𝑥 ∣ ∃𝑦𝑢 𝑥 = (𝐹𝑦)})
23 imauni 7190 . . . . . . . . 9 (𝐹 𝑢) = 𝑦𝑢 (𝐹𝑦)
24 eqid 2736 . . . . . . . . . . 11 (𝑦𝑢 ↦ (𝐹𝑦)) = (𝑦𝑢 ↦ (𝐹𝑦))
2524rnmpt 5909 . . . . . . . . . 10 ran (𝑦𝑢 ↦ (𝐹𝑦)) = {𝑥 ∣ ∃𝑦𝑢 𝑥 = (𝐹𝑦)}
2625unieqi 4877 . . . . . . . . 9 ran (𝑦𝑢 ↦ (𝐹𝑦)) = {𝑥 ∣ ∃𝑦𝑢 𝑥 = (𝐹𝑦)}
2722, 23, 263eqtr4g 2801 . . . . . . . 8 (((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) → (𝐹 𝑢) = ran (𝑦𝑢 ↦ (𝐹𝑦)))
2813, 19, 273eqtr3d 2784 . . . . . . 7 (((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) → 𝐽 = ran (𝑦𝑢 ↦ (𝐹𝑦)))
2914cmpcov 22736 . . . . . . 7 ((𝐽 ∈ Comp ∧ ran (𝑦𝑢 ↦ (𝐹𝑦)) ⊆ 𝐽 𝐽 = ran (𝑦𝑢 ↦ (𝐹𝑦))) → ∃𝑠 ∈ (𝒫 ran (𝑦𝑢 ↦ (𝐹𝑦)) ∩ Fin) 𝐽 = 𝑠)
304, 11, 28, 29syl3anc 1371 . . . . . 6 (((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) → ∃𝑠 ∈ (𝒫 ran (𝑦𝑢 ↦ (𝐹𝑦)) ∩ Fin) 𝐽 = 𝑠)
31 elfpw 9295 . . . . . . . 8 (𝑠 ∈ (𝒫 ran (𝑦𝑢 ↦ (𝐹𝑦)) ∩ Fin) ↔ (𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin))
32 simprll 777 . . . . . . . . . . . . . . 15 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) → 𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)))
3332sselda 3943 . . . . . . . . . . . . . 14 (((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) ∧ 𝑐𝑠) → 𝑐 ∈ ran (𝑦𝑢 ↦ (𝐹𝑦)))
34 simpll2 1213 . . . . . . . . . . . . . . . . . . . 20 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ 𝑦𝑢) → 𝐹:𝑋onto𝑌)
35 elssuni 4897 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦𝐾𝑦 𝐾)
3635, 15sseqtrrdi 3994 . . . . . . . . . . . . . . . . . . . . 21 (𝑦𝐾𝑦𝑌)
377, 36syl 17 . . . . . . . . . . . . . . . . . . . 20 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ 𝑦𝑢) → 𝑦𝑌)
38 foimacnv 6799 . . . . . . . . . . . . . . . . . . . 20 ((𝐹:𝑋onto𝑌𝑦𝑌) → (𝐹 “ (𝐹𝑦)) = 𝑦)
3934, 37, 38syl2anc 584 . . . . . . . . . . . . . . . . . . 19 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ 𝑦𝑢) → (𝐹 “ (𝐹𝑦)) = 𝑦)
40 simpr 485 . . . . . . . . . . . . . . . . . . 19 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ 𝑦𝑢) → 𝑦𝑢)
4139, 40eqeltrd 2838 . . . . . . . . . . . . . . . . . 18 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ 𝑦𝑢) → (𝐹 “ (𝐹𝑦)) ∈ 𝑢)
4241ralrimiva 3142 . . . . . . . . . . . . . . . . 17 (((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) → ∀𝑦𝑢 (𝐹 “ (𝐹𝑦)) ∈ 𝑢)
43 imaeq2 6008 . . . . . . . . . . . . . . . . . . . 20 (𝑐 = (𝐹𝑦) → (𝐹𝑐) = (𝐹 “ (𝐹𝑦)))
4443eleq1d 2822 . . . . . . . . . . . . . . . . . . 19 (𝑐 = (𝐹𝑦) → ((𝐹𝑐) ∈ 𝑢 ↔ (𝐹 “ (𝐹𝑦)) ∈ 𝑢))
4524, 44ralrnmptw 7041 . . . . . . . . . . . . . . . . . 18 (∀𝑦𝑢 (𝐹𝑦) ∈ 𝐽 → (∀𝑐 ∈ ran (𝑦𝑢 ↦ (𝐹𝑦))(𝐹𝑐) ∈ 𝑢 ↔ ∀𝑦𝑢 (𝐹 “ (𝐹𝑦)) ∈ 𝑢))
4620, 45syl 17 . . . . . . . . . . . . . . . . 17 (((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) → (∀𝑐 ∈ ran (𝑦𝑢 ↦ (𝐹𝑦))(𝐹𝑐) ∈ 𝑢 ↔ ∀𝑦𝑢 (𝐹 “ (𝐹𝑦)) ∈ 𝑢))
4742, 46mpbird 256 . . . . . . . . . . . . . . . 16 (((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) → ∀𝑐 ∈ ran (𝑦𝑢 ↦ (𝐹𝑦))(𝐹𝑐) ∈ 𝑢)
4847adantr 481 . . . . . . . . . . . . . . 15 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) → ∀𝑐 ∈ ran (𝑦𝑢 ↦ (𝐹𝑦))(𝐹𝑐) ∈ 𝑢)
4948r19.21bi 3233 . . . . . . . . . . . . . 14 (((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) ∧ 𝑐 ∈ ran (𝑦𝑢 ↦ (𝐹𝑦))) → (𝐹𝑐) ∈ 𝑢)
5033, 49syldan 591 . . . . . . . . . . . . 13 (((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) ∧ 𝑐𝑠) → (𝐹𝑐) ∈ 𝑢)
5150fmpttd 7060 . . . . . . . . . . . 12 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) → (𝑐𝑠 ↦ (𝐹𝑐)):𝑠𝑢)
5251frnd 6674 . . . . . . . . . . 11 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) → ran (𝑐𝑠 ↦ (𝐹𝑐)) ⊆ 𝑢)
53 simprlr 778 . . . . . . . . . . . 12 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) → 𝑠 ∈ Fin)
54 eqid 2736 . . . . . . . . . . . . . 14 (𝑐𝑠 ↦ (𝐹𝑐)) = (𝑐𝑠 ↦ (𝐹𝑐))
5554rnmpt 5909 . . . . . . . . . . . . 13 ran (𝑐𝑠 ↦ (𝐹𝑐)) = {𝑑 ∣ ∃𝑐𝑠 𝑑 = (𝐹𝑐)}
56 abrexfi 9293 . . . . . . . . . . . . 13 (𝑠 ∈ Fin → {𝑑 ∣ ∃𝑐𝑠 𝑑 = (𝐹𝑐)} ∈ Fin)
5755, 56eqeltrid 2842 . . . . . . . . . . . 12 (𝑠 ∈ Fin → ran (𝑐𝑠 ↦ (𝐹𝑐)) ∈ Fin)
5853, 57syl 17 . . . . . . . . . . 11 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) → ran (𝑐𝑠 ↦ (𝐹𝑐)) ∈ Fin)
59 elfpw 9295 . . . . . . . . . . 11 (ran (𝑐𝑠 ↦ (𝐹𝑐)) ∈ (𝒫 𝑢 ∩ Fin) ↔ (ran (𝑐𝑠 ↦ (𝐹𝑐)) ⊆ 𝑢 ∧ ran (𝑐𝑠 ↦ (𝐹𝑐)) ∈ Fin))
6052, 58, 59sylanbrc 583 . . . . . . . . . 10 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) → ran (𝑐𝑠 ↦ (𝐹𝑐)) ∈ (𝒫 𝑢 ∩ Fin))
6117adantr 481 . . . . . . . . . . . . . 14 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) → 𝐹: 𝐽𝑌)
6261fdmd 6677 . . . . . . . . . . . . 13 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) → dom 𝐹 = 𝐽)
63 simpll2 1213 . . . . . . . . . . . . . 14 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) → 𝐹:𝑋onto𝑌)
64 fof 6754 . . . . . . . . . . . . . 14 (𝐹:𝑋onto𝑌𝐹:𝑋𝑌)
65 fdm 6675 . . . . . . . . . . . . . 14 (𝐹:𝑋𝑌 → dom 𝐹 = 𝑋)
6663, 64, 653syl 18 . . . . . . . . . . . . 13 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) → dom 𝐹 = 𝑋)
67 simprr 771 . . . . . . . . . . . . 13 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) → 𝐽 = 𝑠)
6862, 66, 673eqtr3d 2784 . . . . . . . . . . . 12 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) → 𝑋 = 𝑠)
6968imaeq2d 6012 . . . . . . . . . . 11 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) → (𝐹𝑋) = (𝐹 𝑠))
70 foima 6759 . . . . . . . . . . . 12 (𝐹:𝑋onto𝑌 → (𝐹𝑋) = 𝑌)
7163, 70syl 17 . . . . . . . . . . 11 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) → (𝐹𝑋) = 𝑌)
7250ralrimiva 3142 . . . . . . . . . . . . 13 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) → ∀𝑐𝑠 (𝐹𝑐) ∈ 𝑢)
73 dfiun2g 4989 . . . . . . . . . . . . 13 (∀𝑐𝑠 (𝐹𝑐) ∈ 𝑢 𝑐𝑠 (𝐹𝑐) = {𝑑 ∣ ∃𝑐𝑠 𝑑 = (𝐹𝑐)})
7472, 73syl 17 . . . . . . . . . . . 12 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) → 𝑐𝑠 (𝐹𝑐) = {𝑑 ∣ ∃𝑐𝑠 𝑑 = (𝐹𝑐)})
75 imauni 7190 . . . . . . . . . . . 12 (𝐹 𝑠) = 𝑐𝑠 (𝐹𝑐)
7655unieqi 4877 . . . . . . . . . . . 12 ran (𝑐𝑠 ↦ (𝐹𝑐)) = {𝑑 ∣ ∃𝑐𝑠 𝑑 = (𝐹𝑐)}
7774, 75, 763eqtr4g 2801 . . . . . . . . . . 11 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) → (𝐹 𝑠) = ran (𝑐𝑠 ↦ (𝐹𝑐)))
7869, 71, 773eqtr3d 2784 . . . . . . . . . 10 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) → 𝑌 = ran (𝑐𝑠 ↦ (𝐹𝑐)))
79 unieq 4875 . . . . . . . . . . 11 (𝑣 = ran (𝑐𝑠 ↦ (𝐹𝑐)) → 𝑣 = ran (𝑐𝑠 ↦ (𝐹𝑐)))
8079rspceeqv 3594 . . . . . . . . . 10 ((ran (𝑐𝑠 ↦ (𝐹𝑐)) ∈ (𝒫 𝑢 ∩ Fin) ∧ 𝑌 = ran (𝑐𝑠 ↦ (𝐹𝑐))) → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = 𝑣)
8160, 78, 80syl2anc 584 . . . . . . . . 9 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin) ∧ 𝐽 = 𝑠)) → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = 𝑣)
8281expr 457 . . . . . . . 8 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ (𝑠 ⊆ ran (𝑦𝑢 ↦ (𝐹𝑦)) ∧ 𝑠 ∈ Fin)) → ( 𝐽 = 𝑠 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = 𝑣))
8331, 82sylan2b 594 . . . . . . 7 ((((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) ∧ 𝑠 ∈ (𝒫 ran (𝑦𝑢 ↦ (𝐹𝑦)) ∩ Fin)) → ( 𝐽 = 𝑠 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = 𝑣))
8483rexlimdva 3151 . . . . . 6 (((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) → (∃𝑠 ∈ (𝒫 ran (𝑦𝑢 ↦ (𝐹𝑦)) ∩ Fin) 𝐽 = 𝑠 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = 𝑣))
8530, 84mpd 15 . . . . 5 (((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢𝐾𝑌 = 𝑢)) → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = 𝑣)
8685expr 457 . . . 4 (((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ 𝑢𝐾) → (𝑌 = 𝑢 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = 𝑣))
873, 86sylan2 593 . . 3 (((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) ∧ 𝑢 ∈ 𝒫 𝐾) → (𝑌 = 𝑢 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = 𝑣))
8887ralrimiva 3142 . 2 ((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) → ∀𝑢 ∈ 𝒫 𝐾(𝑌 = 𝑢 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = 𝑣))
8915iscmp 22735 . 2 (𝐾 ∈ Comp ↔ (𝐾 ∈ Top ∧ ∀𝑢 ∈ 𝒫 𝐾(𝑌 = 𝑢 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = 𝑣)))
902, 88, 89sylanbrc 583 1 ((𝐽 ∈ Comp ∧ 𝐹:𝑋onto𝑌𝐹 ∈ (𝐽 Cn 𝐾)) → 𝐾 ∈ Comp)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 396  w3a 1087   = wceq 1541  wcel 2106  {cab 2713  wral 3063  wrex 3072  cin 3908  wss 3909  𝒫 cpw 4559   cuni 4864   ciun 4953  cmpt 5187  ccnv 5631  dom cdm 5632  ran crn 5633  cima 5635  wf 6490  ontowfo 6492  (class class class)co 7354  Fincfn 8880  Topctop 22238   Cn ccn 22571  Compccmp 22733
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  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 2707  ax-sep 5255  ax-nul 5262  ax-pow 5319  ax-pr 5383  ax-un 7669
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2538  df-eu 2567  df-clab 2714  df-cleq 2728  df-clel 2814  df-nfc 2888  df-ne 2943  df-ral 3064  df-rex 3073  df-reu 3353  df-rab 3407  df-v 3446  df-sbc 3739  df-csb 3855  df-dif 3912  df-un 3914  df-in 3916  df-ss 3926  df-pss 3928  df-nul 4282  df-if 4486  df-pw 4561  df-sn 4586  df-pr 4588  df-op 4592  df-uni 4865  df-iun 4955  df-br 5105  df-opab 5167  df-mpt 5188  df-tr 5222  df-id 5530  df-eprel 5536  df-po 5544  df-so 5545  df-fr 5587  df-we 5589  df-xp 5638  df-rel 5639  df-cnv 5640  df-co 5641  df-dm 5642  df-rn 5643  df-res 5644  df-ima 5645  df-ord 6319  df-on 6320  df-lim 6321  df-suc 6322  df-iota 6446  df-fun 6496  df-fn 6497  df-f 6498  df-f1 6499  df-fo 6500  df-f1o 6501  df-fv 6502  df-ov 7357  df-oprab 7358  df-mpo 7359  df-om 7800  df-1st 7918  df-2nd 7919  df-1o 8409  df-er 8645  df-map 8764  df-en 8881  df-dom 8882  df-fin 8884  df-top 22239  df-topon 22256  df-cn 22574  df-cmp 22734
This theorem is referenced by:  rncmp  22743  txcmpb  22991  qtopcmp  23055  cmphmph  23135
  Copyright terms: Public domain W3C validator