Theorem cncmp 21719

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.

Step	Hyp	Ref	Expression
1		cntop2 21568	. . 3 ⊢ (𝐹 ∈ (𝐽 Cn 𝐾) → 𝐾 ∈ Top)
2	1	3ad2ant3 1116	. 2 ⊢ ((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) → 𝐾 ∈ Top)
3		elpwi 4435	. . . 4 ⊢ (𝑢 ∈ 𝒫 𝐾 → 𝑢 ⊆ 𝐾)
4		simpl1 1172	. . . . . . 7 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝐽 ∈ Comp)
5		simpl3 1174	. . . . . . . . . 10 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝐹 ∈ (𝐽 Cn 𝐾))
6		simprl 759	. . . . . . . . . . 11 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝑢 ⊆ 𝐾)
7	6	sselda 3860	. . . . . . . . . 10 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → 𝑦 ∈ 𝐾)
8		cnima 21592	. . . . . . . . . 10 ⊢ ((𝐹 ∈ (𝐽 Cn 𝐾) ∧ 𝑦 ∈ 𝐾) → (◡𝐹 “ 𝑦) ∈ 𝐽)
9	5, 7, 8	syl2an2r 673	. . . . . . . . 9 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → (◡𝐹 “ 𝑦) ∈ 𝐽)
10	9	fmpttd 6708	. . . . . . . 8 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)):𝑢⟶𝐽)
11	10	frnd 6356	. . . . . . 7 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ⊆ 𝐽)
12		simprr 761	. . . . . . . . 9 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝑌 = ∪ 𝑢)
13	12	imaeq2d 5775	. . . . . . . 8 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (◡𝐹 “ 𝑌) = (◡𝐹 “ ∪ 𝑢))
14		eqid 2780	. . . . . . . . . . 11 ⊢ ∪ 𝐽 = ∪ 𝐽
15		cncmp.2	. . . . . . . . . . 11 ⊢ 𝑌 = ∪ 𝐾
16	14, 15	cnf 21573	. . . . . . . . . 10 ⊢ (𝐹 ∈ (𝐽 Cn 𝐾) → 𝐹:∪ 𝐽⟶𝑌)
17	5, 16	syl 17	. . . . . . . . 9 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝐹:∪ 𝐽⟶𝑌)
18		fimacnv 6670	. . . . . . . . 9 ⊢ (𝐹:∪ 𝐽⟶𝑌 → (◡𝐹 “ 𝑌) = ∪ 𝐽)
19	17, 18	syl 17	. . . . . . . 8 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (◡𝐹 “ 𝑌) = ∪ 𝐽)
20	9	ralrimiva 3134	. . . . . . . . . 10 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∀𝑦 ∈ 𝑢 (◡𝐹 “ 𝑦) ∈ 𝐽)
21		dfiun2g 4830	. . . . . . . . . 10 ⊢ (∀𝑦 ∈ 𝑢 (◡𝐹 “ 𝑦) ∈ 𝐽 → ∪ 𝑦 ∈ 𝑢 (◡𝐹 “ 𝑦) = ∪ {𝑥 ∣ ∃𝑦 ∈ 𝑢 𝑥 = (◡𝐹 “ 𝑦)})
22	20, 21	syl 17	. . . . . . . . 9 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∪ 𝑦 ∈ 𝑢 (◡𝐹 “ 𝑦) = ∪ {𝑥 ∣ ∃𝑦 ∈ 𝑢 𝑥 = (◡𝐹 “ 𝑦)})
23		imauni 6836	. . . . . . . . 9 ⊢ (◡𝐹 “ ∪ 𝑢) = ∪ 𝑦 ∈ 𝑢 (◡𝐹 “ 𝑦)
24		eqid 2780	. . . . . . . . . . 11 ⊢ (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) = (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦))
25	24	rnmpt 5675	. . . . . . . . . 10 ⊢ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) = {𝑥 ∣ ∃𝑦 ∈ 𝑢 𝑥 = (◡𝐹 “ 𝑦)}
26	25	unieqi 4726	. . . . . . . . 9 ⊢ ∪ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) = ∪ {𝑥 ∣ ∃𝑦 ∈ 𝑢 𝑥 = (◡𝐹 “ 𝑦)}
27	22, 23, 26	3eqtr4g 2841	. . . . . . . 8 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (◡𝐹 “ ∪ 𝑢) = ∪ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)))
28	13, 19, 27	3eqtr3d 2824	. . . . . . 7 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∪ 𝐽 = ∪ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)))
29	14	cmpcov 21716	. . . . . . 7 ⊢ ((𝐽 ∈ Comp ∧ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ⊆ 𝐽 ∧ ∪ 𝐽 = ∪ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦))) → ∃𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∩ Fin)∪ 𝐽 = ∪ 𝑠)
30	4, 11, 28, 29	syl3anc 1352	. . . . . 6 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∃𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∩ Fin)∪ 𝐽 = ∪ 𝑠)
31		elfpw 8627	. . . . . . . 8 ⊢ (𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∩ Fin) ↔ (𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin))
32		simprll 767	. . . . . . . . . . . . . . 15 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)))
33	32	sselda 3860	. . . . . . . . . . . . . 14 ⊢ (((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) ∧ 𝑐 ∈ 𝑠) → 𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)))
34		simpll2 1194	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → 𝐹:𝑋–onto→𝑌)
35		elssuni 4746	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑦 ∈ 𝐾 → 𝑦 ⊆ ∪ 𝐾)
36	35, 15	syl6sseqr 3910	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ 𝐾 → 𝑦 ⊆ 𝑌)
37	7, 36	syl 17	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → 𝑦 ⊆ 𝑌)
38		foimacnv 6466	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝐹:𝑋–onto→𝑌 ∧ 𝑦 ⊆ 𝑌) → (𝐹 “ (◡𝐹 “ 𝑦)) = 𝑦)
39	34, 37, 38	syl2anc 576	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → (𝐹 “ (◡𝐹 “ 𝑦)) = 𝑦)
40		simpr 477	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → 𝑦 ∈ 𝑢)
41	39, 40	eqeltrd 2868	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → (𝐹 “ (◡𝐹 “ 𝑦)) ∈ 𝑢)
42	41	ralrimiva 3134	. . . . . . . . . . . . . . . . 17 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∀𝑦 ∈ 𝑢 (𝐹 “ (◡𝐹 “ 𝑦)) ∈ 𝑢)
43		imaeq2 5771	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑐 = (◡𝐹 “ 𝑦) → (𝐹 “ 𝑐) = (𝐹 “ (◡𝐹 “ 𝑦)))
44	43	eleq1d 2852	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑐 = (◡𝐹 “ 𝑦) → ((𝐹 “ 𝑐) ∈ 𝑢 ↔ (𝐹 “ (◡𝐹 “ 𝑦)) ∈ 𝑢))
45	24, 44	ralrnmpt 6691	. . . . . . . . . . . . . . . . . 18 ⊢ (∀𝑦 ∈ 𝑢 (◡𝐹 “ 𝑦) ∈ 𝐽 → (∀𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦))(𝐹 “ 𝑐) ∈ 𝑢 ↔ ∀𝑦 ∈ 𝑢 (𝐹 “ (◡𝐹 “ 𝑦)) ∈ 𝑢))
46	20, 45	syl 17	. . . . . . . . . . . . . . . . 17 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (∀𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦))(𝐹 “ 𝑐) ∈ 𝑢 ↔ ∀𝑦 ∈ 𝑢 (𝐹 “ (◡𝐹 “ 𝑦)) ∈ 𝑢))
47	42, 46	mpbird 249	. . . . . . . . . . . . . . . 16 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∀𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦))(𝐹 “ 𝑐) ∈ 𝑢)
48	47	adantr 473	. . . . . . . . . . . . . . 15 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ∀𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦))(𝐹 “ 𝑐) ∈ 𝑢)
49	48	r19.21bi 3160	. . . . . . . . . . . . . 14 ⊢ (((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) ∧ 𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦))) → (𝐹 “ 𝑐) ∈ 𝑢)
50	33, 49	syldan 583	. . . . . . . . . . . . 13 ⊢ (((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) ∧ 𝑐 ∈ 𝑠) → (𝐹 “ 𝑐) ∈ 𝑢)
51	50	fmpttd 6708	. . . . . . . . . . . 12 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)):𝑠⟶𝑢)
52	51	frnd 6356	. . . . . . . . . . 11 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ⊆ 𝑢)
53		simprlr 768	. . . . . . . . . . . 12 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝑠 ∈ Fin)
54		eqid 2780	. . . . . . . . . . . . . 14 ⊢ (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) = (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐))
55	54	rnmpt 5675	. . . . . . . . . . . . 13 ⊢ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) = {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)}
56		abrexfi 8625	. . . . . . . . . . . . 13 ⊢ (𝑠 ∈ Fin → {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)} ∈ Fin)
57	55, 56	syl5eqel 2872	. . . . . . . . . . . 12 ⊢ (𝑠 ∈ Fin → ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ Fin)
58	53, 57	syl 17	. . . . . . . . . . 11 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ Fin)
59		elfpw 8627	. . . . . . . . . . 11 ⊢ (ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ (𝒫 𝑢 ∩ Fin) ↔ (ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ⊆ 𝑢 ∧ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ Fin))
60	52, 58, 59	sylanbrc 575	. . . . . . . . . 10 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ (𝒫 𝑢 ∩ Fin))
61	17	adantr 473	. . . . . . . . . . . . . 14 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝐹:∪ 𝐽⟶𝑌)
62	61	fdmd 6358	. . . . . . . . . . . . 13 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → dom 𝐹 = ∪ 𝐽)
63		simpll2 1194	. . . . . . . . . . . . . 14 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝐹:𝑋–onto→𝑌)
64		fof 6424	. . . . . . . . . . . . . 14 ⊢ (𝐹:𝑋–onto→𝑌 → 𝐹:𝑋⟶𝑌)
65		fdm 6357	. . . . . . . . . . . . . 14 ⊢ (𝐹:𝑋⟶𝑌 → dom 𝐹 = 𝑋)
66	63, 64, 65	3syl 18	. . . . . . . . . . . . 13 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → dom 𝐹 = 𝑋)
67		simprr 761	. . . . . . . . . . . . 13 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ∪ 𝐽 = ∪ 𝑠)
68	62, 66, 67	3eqtr3d 2824	. . . . . . . . . . . 12 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝑋 = ∪ 𝑠)
69	68	imaeq2d 5775	. . . . . . . . . . 11 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → (𝐹 “ 𝑋) = (𝐹 “ ∪ 𝑠))
70		foima 6429	. . . . . . . . . . . 12 ⊢ (𝐹:𝑋–onto→𝑌 → (𝐹 “ 𝑋) = 𝑌)
71	63, 70	syl 17	. . . . . . . . . . 11 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → (𝐹 “ 𝑋) = 𝑌)
72	50	ralrimiva 3134	. . . . . . . . . . . . 13 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ∀𝑐 ∈ 𝑠 (𝐹 “ 𝑐) ∈ 𝑢)
73		dfiun2g 4830	. . . . . . . . . . . . 13 ⊢ (∀𝑐 ∈ 𝑠 (𝐹 “ 𝑐) ∈ 𝑢 → ∪ 𝑐 ∈ 𝑠 (𝐹 “ 𝑐) = ∪ {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)})
74	72, 73	syl 17	. . . . . . . . . . . 12 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ∪ 𝑐 ∈ 𝑠 (𝐹 “ 𝑐) = ∪ {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)})
75		imauni 6836	. . . . . . . . . . . 12 ⊢ (𝐹 “ ∪ 𝑠) = ∪ 𝑐 ∈ 𝑠 (𝐹 “ 𝑐)
76	55	unieqi 4726	. . . . . . . . . . . 12 ⊢ ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) = ∪ {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)}
77	74, 75, 76	3eqtr4g 2841	. . . . . . . . . . 11 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → (𝐹 “ ∪ 𝑠) = ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)))
78	69, 71, 77	3eqtr3d 2824	. . . . . . . . . 10 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝑌 = ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)))
79		unieq 4725	. . . . . . . . . . 11 ⊢ (𝑣 = ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) → ∪ 𝑣 = ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)))
80	79	rspceeqv 3555	. . . . . . . . . 10 ⊢ ((ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ (𝒫 𝑢 ∩ Fin) ∧ 𝑌 = ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐))) → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣)
81	60, 78, 80	syl2anc 576	. . . . . . . . 9 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣)
82	81	expr 449	. . . . . . . 8 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ (𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin)) → (∪ 𝐽 = ∪ 𝑠 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))
83	31, 82	sylan2b 585	. . . . . . 7 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∩ Fin)) → (∪ 𝐽 = ∪ 𝑠 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))
84	83	rexlimdva 3231	. . . . . 6 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (∃𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (◡𝐹 “ 𝑦)) ∩ Fin)∪ 𝐽 = ∪ 𝑠 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))
85	30, 84	mpd 15	. . . . 5 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣)
86	85	expr 449	. . . 4 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ 𝑢 ⊆ 𝐾) → (𝑌 = ∪ 𝑢 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))
87	3, 86	sylan2 584	. . 3 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ 𝑢 ∈ 𝒫 𝐾) → (𝑌 = ∪ 𝑢 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))
88	87	ralrimiva 3134	. 2 ⊢ ((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) → ∀𝑢 ∈ 𝒫 𝐾(𝑌 = ∪ 𝑢 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))
89	15	iscmp 21715	. 2 ⊢ (𝐾 ∈ Comp ↔ (𝐾 ∈ Top ∧ ∀𝑢 ∈ 𝒫 𝐾(𝑌 = ∪ 𝑢 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣)))
90	2, 88, 89	sylanbrc 575	1 ⊢ ((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) → 𝐾 ∈ Comp)

Syntax hints:   → wi 4   ↔ wb 198   ∧ wa 387   ∧ w3a 1069   = wceq 1508   ∈ wcel 2051  {cab 2760  ∀wral 3090  ∃wrex 3091   ∩ cin 3830   ⊆ wss 3831  𝒫 cpw 4425  ∪ cuni 4717  ∪ ciun 4797   ↦ cmpt 5013  ^◡ccnv 5410  dom cdm 5411  ran crn 5412   “ cima 5414  ⟶wf 6189  –onto→wfo 6191  (class class class)co 6982  Fincfn 8312  Topctop 21220   Cn ccn 21551  Compccmp 21713

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1759  ax-4 1773  ax-5 1870  ax-6 1929  ax-7 1966  ax-8 2053  ax-9 2060  ax-10 2080  ax-11 2094  ax-12 2107  ax-13 2302  ax-ext 2752  ax-sep 5064  ax-nul 5071  ax-pow 5123  ax-pr 5190  ax-un 7285

This theorem depends on definitions:  df-bi 199  df-an 388  df-or 835  df-3or 1070  df-3an 1071  df-tru 1511  df-ex 1744  df-nf 1748  df-sb 2017  df-mo 2551  df-eu 2589  df-clab 2761  df-cleq 2773  df-clel 2848  df-nfc 2920  df-ne 2970  df-ral 3095  df-rex 3096  df-reu 3097  df-rab 3099  df-v 3419  df-sbc 3684  df-csb 3789  df-dif 3834  df-un 3836  df-in 3838  df-ss 3845  df-pss 3847  df-nul 4182  df-if 4354  df-pw 4427  df-sn 4445  df-pr 4447  df-tp 4449  df-op 4451  df-uni 4718  df-int 4755  df-iun 4799  df-br 4935  df-opab 4997  df-mpt 5014  df-tr 5036  df-id 5316  df-eprel 5321  df-po 5330  df-so 5331  df-fr 5370  df-we 5372  df-xp 5417  df-rel 5418  df-cnv 5419  df-co 5420  df-dm 5421  df-rn 5422  df-res 5423  df-ima 5424  df-pred 5991  df-ord 6037  df-on 6038  df-lim 6039  df-suc 6040  df-iota 6157  df-fun 6195  df-fn 6196  df-f 6197  df-f1 6198  df-fo 6199  df-f1o 6200  df-fv 6201  df-ov 6985  df-oprab 6986  df-mpo 6987  df-om 7403  df-1st 7507  df-2nd 7508  df-wrecs 7756  df-recs 7818  df-rdg 7856  df-1o 7911  df-oadd 7915  df-er 8095  df-map 8214  df-en 8313  df-dom 8314  df-fin 8316  df-top 21221  df-topon 21238  df-cn 21554  df-cmp 21714

This theorem is referenced by:  rncmp  21723  txcmpb  21971  qtopcmp  22035  cmphmph  22115