cncmp - Metamath Proof Explorer

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

Theorem cncmp 22743

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 22592	. . 3 ⊢ (𝐹 ∈ (𝐽 Cn 𝐾) → 𝐾 ∈ Top)
2	1	3ad2ant3 1135	. 2 ⊢ ((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) → 𝐾 ∈ Top)
3		elpwi 4567	. . . 4 ⊢ (𝑢 ∈ 𝒫 𝐾 → 𝑢 ⊆ 𝐾)
4		simpl1 1191	. . . . . . 7 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝐽 ∈ Comp)
5		simpl3 1193	. . . . . . . . . 10 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝐹 ∈ (𝐽 Cn 𝐾))
6		simprl 769	. . . . . . . . . . 11 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝑢 ⊆ 𝐾)
7	6	sselda 3944	. . . . . . . . . 10 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → 𝑦 ∈ 𝐾)
8		cnima 22616	. . . . . . . . . 10 ⊢ ((𝐹 ∈ (𝐽 Cn 𝐾) ∧ 𝑦 ∈ 𝐾) → (^◡𝐹 “ 𝑦) ∈ 𝐽)
9	5, 7, 8	syl2an2r 683	. . . . . . . . 9 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → (^◡𝐹 “ 𝑦) ∈ 𝐽)
10	9	fmpttd 7063	. . . . . . . 8 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)):𝑢⟶𝐽)
11	10	frnd 6676	. . . . . . 7 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ⊆ 𝐽)
12		simprr 771	. . . . . . . . 9 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝑌 = ∪ 𝑢)
13	12	imaeq2d 6013	. . . . . . . 8 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (^◡𝐹 “ 𝑌) = (^◡𝐹 “ ∪ 𝑢))
14		eqid 2736	. . . . . . . . . . 11 ⊢ ∪ 𝐽 = ∪ 𝐽
15		cncmp.2	. . . . . . . . . . 11 ⊢ 𝑌 = ∪ 𝐾
16	14, 15	cnf 22597	. . . . . . . . . 10 ⊢ (𝐹 ∈ (𝐽 Cn 𝐾) → 𝐹:∪ 𝐽⟶𝑌)
17	5, 16	syl 17	. . . . . . . . 9 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝐹:∪ 𝐽⟶𝑌)
18		fimacnv 6690	. . . . . . . . 9 ⊢ (𝐹:∪ 𝐽⟶𝑌 → (^◡𝐹 “ 𝑌) = ∪ 𝐽)
19	17, 18	syl 17	. . . . . . . 8 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (^◡𝐹 “ 𝑌) = ∪ 𝐽)
20	9	ralrimiva 3143	. . . . . . . . . 10 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∀𝑦 ∈ 𝑢 (^◡𝐹 “ 𝑦) ∈ 𝐽)
21		dfiun2g 4990	. . . . . . . . . 10 ⊢ (∀𝑦 ∈ 𝑢 (^◡𝐹 “ 𝑦) ∈ 𝐽 → ∪ 𝑦 ∈ 𝑢 (^◡𝐹 “ 𝑦) = ∪ {𝑥 ∣ ∃𝑦 ∈ 𝑢 𝑥 = (^◡𝐹 “ 𝑦)})
22	20, 21	syl 17	. . . . . . . . 9 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∪ 𝑦 ∈ 𝑢 (^◡𝐹 “ 𝑦) = ∪ {𝑥 ∣ ∃𝑦 ∈ 𝑢 𝑥 = (^◡𝐹 “ 𝑦)})
23		imauni 7193	. . . . . . . . 9 ⊢ (^◡𝐹 “ ∪ 𝑢) = ∪ 𝑦 ∈ 𝑢 (^◡𝐹 “ 𝑦)
24		eqid 2736	. . . . . . . . . . 11 ⊢ (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) = (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦))
25	24	rnmpt 5910	. . . . . . . . . 10 ⊢ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) = {𝑥 ∣ ∃𝑦 ∈ 𝑢 𝑥 = (^◡𝐹 “ 𝑦)}
26	25	unieqi 4878	. . . . . . . . 9 ⊢ ∪ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) = ∪ {𝑥 ∣ ∃𝑦 ∈ 𝑢 𝑥 = (^◡𝐹 “ 𝑦)}
27	22, 23, 26	3eqtr4g 2801	. . . . . . . 8 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (^◡𝐹 “ ∪ 𝑢) = ∪ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)))
28	13, 19, 27	3eqtr3d 2784	. . . . . . 7 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∪ 𝐽 = ∪ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)))
29	14	cmpcov 22740	. . . . . . 7 ⊢ ((𝐽 ∈ Comp ∧ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ⊆ 𝐽 ∧ ∪ 𝐽 = ∪ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦))) → ∃𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∩ Fin)∪ 𝐽 = ∪ 𝑠)
30	4, 11, 28, 29	syl3anc 1371	. . . . . 6 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∃𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∩ Fin)∪ 𝐽 = ∪ 𝑠)
31		elfpw 9298	. . . . . . . 8 ⊢ (𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∩ Fin) ↔ (𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin))
32		simprll 777	. . . . . . . . . . . . . . 15 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)))
33	32	sselda 3944	. . . . . . . . . . . . . 14 ⊢ (((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) ∧ 𝑐 ∈ 𝑠) → 𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)))
34		simpll2 1213	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → 𝐹:𝑋–onto→𝑌)
35		elssuni 4898	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑦 ∈ 𝐾 → 𝑦 ⊆ ∪ 𝐾)
36	35, 15	sseqtrrdi 3995	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ 𝐾 → 𝑦 ⊆ 𝑌)
37	7, 36	syl 17	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → 𝑦 ⊆ 𝑌)
38		foimacnv 6801	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝐹:𝑋–onto→𝑌 ∧ 𝑦 ⊆ 𝑌) → (𝐹 “ (^◡𝐹 “ 𝑦)) = 𝑦)
39	34, 37, 38	syl2anc 584	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → (𝐹 “ (^◡𝐹 “ 𝑦)) = 𝑦)
40		simpr 485	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → 𝑦 ∈ 𝑢)
41	39, 40	eqeltrd 2838	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → (𝐹 “ (^◡𝐹 “ 𝑦)) ∈ 𝑢)
42	41	ralrimiva 3143	. . . . . . . . . . . . . . . . 17 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∀𝑦 ∈ 𝑢 (𝐹 “ (^◡𝐹 “ 𝑦)) ∈ 𝑢)
43		imaeq2 6009	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑐 = (^◡𝐹 “ 𝑦) → (𝐹 “ 𝑐) = (𝐹 “ (^◡𝐹 “ 𝑦)))
44	43	eleq1d 2822	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑐 = (^◡𝐹 “ 𝑦) → ((𝐹 “ 𝑐) ∈ 𝑢 ↔ (𝐹 “ (^◡𝐹 “ 𝑦)) ∈ 𝑢))
45	24, 44	ralrnmptw 7044	. . . . . . . . . . . . . . . . . 18 ⊢ (∀𝑦 ∈ 𝑢 (^◡𝐹 “ 𝑦) ∈ 𝐽 → (∀𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦))(𝐹 “ 𝑐) ∈ 𝑢 ↔ ∀𝑦 ∈ 𝑢 (𝐹 “ (^◡𝐹 “ 𝑦)) ∈ 𝑢))
46	20, 45	syl 17	. . . . . . . . . . . . . . . . 17 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (∀𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦))(𝐹 “ 𝑐) ∈ 𝑢 ↔ ∀𝑦 ∈ 𝑢 (𝐹 “ (^◡𝐹 “ 𝑦)) ∈ 𝑢))
47	42, 46	mpbird 256	. . . . . . . . . . . . . . . 16 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∀𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦))(𝐹 “ 𝑐) ∈ 𝑢)
48	47	adantr 481	. . . . . . . . . . . . . . 15 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ∀𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦))(𝐹 “ 𝑐) ∈ 𝑢)
49	48	r19.21bi 3234	. . . . . . . . . . . . . 14 ⊢ (((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) ∧ 𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦))) → (𝐹 “ 𝑐) ∈ 𝑢)
50	33, 49	syldan 591	. . . . . . . . . . . . 13 ⊢ (((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) ∧ 𝑐 ∈ 𝑠) → (𝐹 “ 𝑐) ∈ 𝑢)
51	50	fmpttd 7063	. . . . . . . . . . . 12 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)):𝑠⟶𝑢)
52	51	frnd 6676	. . . . . . . . . . 11 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ⊆ 𝑢)
53		simprlr 778	. . . . . . . . . . . 12 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝑠 ∈ Fin)
54		eqid 2736	. . . . . . . . . . . . . 14 ⊢ (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) = (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐))
55	54	rnmpt 5910	. . . . . . . . . . . . 13 ⊢ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) = {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)}
56		abrexfi 9296	. . . . . . . . . . . . 13 ⊢ (𝑠 ∈ Fin → {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)} ∈ Fin)
57	55, 56	eqeltrid 2842	. . . . . . . . . . . 12 ⊢ (𝑠 ∈ Fin → ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ Fin)
58	53, 57	syl 17	. . . . . . . . . . 11 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ Fin)
59		elfpw 9298	. . . . . . . . . . 11 ⊢ (ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ (𝒫 𝑢 ∩ Fin) ↔ (ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ⊆ 𝑢 ∧ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ Fin))
60	52, 58, 59	sylanbrc 583	. . . . . . . . . 10 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ (𝒫 𝑢 ∩ Fin))
61	17	adantr 481	. . . . . . . . . . . . . 14 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝐹:∪ 𝐽⟶𝑌)
62	61	fdmd 6679	. . . . . . . . . . . . 13 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → dom 𝐹 = ∪ 𝐽)
63		simpll2 1213	. . . . . . . . . . . . . 14 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝐹:𝑋–onto→𝑌)
64		fof 6756	. . . . . . . . . . . . . 14 ⊢ (𝐹:𝑋–onto→𝑌 → 𝐹:𝑋⟶𝑌)
65		fdm 6677	. . . . . . . . . . . . . 14 ⊢ (𝐹:𝑋⟶𝑌 → dom 𝐹 = 𝑋)
66	63, 64, 65	3syl 18	. . . . . . . . . . . . 13 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → dom 𝐹 = 𝑋)
67		simprr 771	. . . . . . . . . . . . 13 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ∪ 𝐽 = ∪ 𝑠)
68	62, 66, 67	3eqtr3d 2784	. . . . . . . . . . . 12 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝑋 = ∪ 𝑠)
69	68	imaeq2d 6013	. . . . . . . . . . 11 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → (𝐹 “ 𝑋) = (𝐹 “ ∪ 𝑠))
70		foima 6761	. . . . . . . . . . . 12 ⊢ (𝐹:𝑋–onto→𝑌 → (𝐹 “ 𝑋) = 𝑌)
71	63, 70	syl 17	. . . . . . . . . . 11 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → (𝐹 “ 𝑋) = 𝑌)
72	50	ralrimiva 3143	. . . . . . . . . . . . 13 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ∀𝑐 ∈ 𝑠 (𝐹 “ 𝑐) ∈ 𝑢)
73		dfiun2g 4990	. . . . . . . . . . . . 13 ⊢ (∀𝑐 ∈ 𝑠 (𝐹 “ 𝑐) ∈ 𝑢 → ∪ 𝑐 ∈ 𝑠 (𝐹 “ 𝑐) = ∪ {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)})
74	72, 73	syl 17	. . . . . . . . . . . 12 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ∪ 𝑐 ∈ 𝑠 (𝐹 “ 𝑐) = ∪ {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)})
75		imauni 7193	. . . . . . . . . . . 12 ⊢ (𝐹 “ ∪ 𝑠) = ∪ 𝑐 ∈ 𝑠 (𝐹 “ 𝑐)
76	55	unieqi 4878	. . . . . . . . . . . 12 ⊢ ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) = ∪ {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)}
77	74, 75, 76	3eqtr4g 2801	. . . . . . . . . . 11 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → (𝐹 “ ∪ 𝑠) = ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)))
78	69, 71, 77	3eqtr3d 2784	. . . . . . . . . 10 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝑌 = ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)))
79		unieq 4876	. . . . . . . . . . 11 ⊢ (𝑣 = ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) → ∪ 𝑣 = ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)))
80	79	rspceeqv 3595	. . . . . . . . . 10 ⊢ ((ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ (𝒫 𝑢 ∩ Fin) ∧ 𝑌 = ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐))) → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣)
81	60, 78, 80	syl2anc 584	. . . . . . . . 9 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣)
82	81	expr 457	. . . . . . . 8 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ (𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin)) → (∪ 𝐽 = ∪ 𝑠 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))
83	31, 82	sylan2b 594	. . . . . . 7 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∩ Fin)) → (∪ 𝐽 = ∪ 𝑠 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))
84	83	rexlimdva 3152	. . . . . 6 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (∃𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∩ Fin)∪ 𝐽 = ∪ 𝑠 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))
85	30, 84	mpd 15	. . . . 5 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣)
86	85	expr 457	. . . 4 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ 𝑢 ⊆ 𝐾) → (𝑌 = ∪ 𝑢 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))
87	3, 86	sylan2 593	. . 3 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ 𝑢 ∈ 𝒫 𝐾) → (𝑌 = ∪ 𝑢 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))
88	87	ralrimiva 3143	. 2 ⊢ ((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) → ∀𝑢 ∈ 𝒫 𝐾(𝑌 = ∪ 𝑢 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))
89	15	iscmp 22739	. 2 ⊢ (𝐾 ∈ Comp ↔ (𝐾 ∈ Top ∧ ∀𝑢 ∈ 𝒫 𝐾(𝑌 = ∪ 𝑢 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣)))
90	2, 88, 89	sylanbrc 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 3064 ∃wrex 3073 ∩ cin 3909 ⊆ wss 3910 𝒫 cpw 4560 ∪ cuni 4865 ∪ ciun 4954 ↦ cmpt 5188 ^◡ccnv 5632 dom cdm 5633 ran crn 5634 “ cima 5636 ⟶wf 6492 –onto→wfo 6494 (class class class)co 7357 Fincfn 8883 Topctop 22242 Cn ccn 22575 Compccmp 22737

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 5256 ax-nul 5263 ax-pow 5320 ax-pr 5384 ax-un 7672

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 2889 df-ne 2944 df-ral 3065 df-rex 3074 df-reu 3354 df-rab 3408 df-v 3447 df-sbc 3740 df-csb 3856 df-dif 3913 df-un 3915 df-in 3917 df-ss 3927 df-pss 3929 df-nul 4283 df-if 4487 df-pw 4562 df-sn 4587 df-pr 4589 df-op 4593 df-uni 4866 df-iun 4956 df-br 5106 df-opab 5168 df-mpt 5189 df-tr 5223 df-id 5531 df-eprel 5537 df-po 5545 df-so 5546 df-fr 5588 df-we 5590 df-xp 5639 df-rel 5640 df-cnv 5641 df-co 5642 df-dm 5643 df-rn 5644 df-res 5645 df-ima 5646 df-ord 6320 df-on 6321 df-lim 6322 df-suc 6323 df-iota 6448 df-fun 6498 df-fn 6499 df-f 6500 df-f1 6501 df-fo 6502 df-f1o 6503 df-fv 6504 df-ov 7360 df-oprab 7361 df-mpo 7362 df-om 7803 df-1st 7921 df-2nd 7922 df-1o 8412 df-er 8648 df-map 8767 df-en 8884 df-dom 8885 df-fin 8887 df-top 22243 df-topon 22260 df-cn 22578 df-cmp 22738

This theorem is referenced by: rncmp 22747 txcmpb 22995 qtopcmp 23059 cmphmph 23139

W3C validator