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 23300

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 23149	. . 3 ⊢ (𝐹 ∈ (𝐽 Cn 𝐾) → 𝐾 ∈ Top)
2	1	3ad2ant3 1135	. 2 ⊢ ((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) → 𝐾 ∈ Top)
3		elpwi 4555	. . . 4 ⊢ (𝑢 ∈ 𝒫 𝐾 → 𝑢 ⊆ 𝐾)
4		simpl1 1192	. . . . . . 7 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝐽 ∈ Comp)
5		simpl3 1194	. . . . . . . . . 10 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝐹 ∈ (𝐽 Cn 𝐾))
6		simprl 770	. . . . . . . . . . 11 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝑢 ⊆ 𝐾)
7	6	sselda 3932	. . . . . . . . . 10 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → 𝑦 ∈ 𝐾)
8		cnima 23173	. . . . . . . . . 10 ⊢ ((𝐹 ∈ (𝐽 Cn 𝐾) ∧ 𝑦 ∈ 𝐾) → (^◡𝐹 “ 𝑦) ∈ 𝐽)
9	5, 7, 8	syl2an2r 685	. . . . . . . . 9 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → (^◡𝐹 “ 𝑦) ∈ 𝐽)
10	9	fmpttd 7043	. . . . . . . 8 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)):𝑢⟶𝐽)
11	10	frnd 6655	. . . . . . 7 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ⊆ 𝐽)
12		simprr 772	. . . . . . . . 9 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝑌 = ∪ 𝑢)
13	12	imaeq2d 6006	. . . . . . . 8 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (^◡𝐹 “ 𝑌) = (^◡𝐹 “ ∪ 𝑢))
14		eqid 2730	. . . . . . . . . . 11 ⊢ ∪ 𝐽 = ∪ 𝐽
15		cncmp.2	. . . . . . . . . . 11 ⊢ 𝑌 = ∪ 𝐾
16	14, 15	cnf 23154	. . . . . . . . . 10 ⊢ (𝐹 ∈ (𝐽 Cn 𝐾) → 𝐹:∪ 𝐽⟶𝑌)
17	5, 16	syl 17	. . . . . . . . 9 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝐹:∪ 𝐽⟶𝑌)
18		fimacnv 6669	. . . . . . . . 9 ⊢ (𝐹:∪ 𝐽⟶𝑌 → (^◡𝐹 “ 𝑌) = ∪ 𝐽)
19	17, 18	syl 17	. . . . . . . 8 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (^◡𝐹 “ 𝑌) = ∪ 𝐽)
20	9	ralrimiva 3122	. . . . . . . . . 10 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∀𝑦 ∈ 𝑢 (^◡𝐹 “ 𝑦) ∈ 𝐽)
21		dfiun2g 4978	. . . . . . . . . 10 ⊢ (∀𝑦 ∈ 𝑢 (^◡𝐹 “ 𝑦) ∈ 𝐽 → ∪ 𝑦 ∈ 𝑢 (^◡𝐹 “ 𝑦) = ∪ {𝑥 ∣ ∃𝑦 ∈ 𝑢 𝑥 = (^◡𝐹 “ 𝑦)})
22	20, 21	syl 17	. . . . . . . . 9 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∪ 𝑦 ∈ 𝑢 (^◡𝐹 “ 𝑦) = ∪ {𝑥 ∣ ∃𝑦 ∈ 𝑢 𝑥 = (^◡𝐹 “ 𝑦)})
23		imauni 7175	. . . . . . . . 9 ⊢ (^◡𝐹 “ ∪ 𝑢) = ∪ 𝑦 ∈ 𝑢 (^◡𝐹 “ 𝑦)
24		eqid 2730	. . . . . . . . . . 11 ⊢ (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) = (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦))
25	24	rnmpt 5894	. . . . . . . . . 10 ⊢ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) = {𝑥 ∣ ∃𝑦 ∈ 𝑢 𝑥 = (^◡𝐹 “ 𝑦)}
26	25	unieqi 4869	. . . . . . . . 9 ⊢ ∪ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) = ∪ {𝑥 ∣ ∃𝑦 ∈ 𝑢 𝑥 = (^◡𝐹 “ 𝑦)}
27	22, 23, 26	3eqtr4g 2790	. . . . . . . 8 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (^◡𝐹 “ ∪ 𝑢) = ∪ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)))
28	13, 19, 27	3eqtr3d 2773	. . . . . . 7 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∪ 𝐽 = ∪ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)))
29	14	cmpcov 23297	. . . . . . 7 ⊢ ((𝐽 ∈ Comp ∧ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ⊆ 𝐽 ∧ ∪ 𝐽 = ∪ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦))) → ∃𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∩ Fin)∪ 𝐽 = ∪ 𝑠)
30	4, 11, 28, 29	syl3anc 1373	. . . . . 6 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∃𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∩ Fin)∪ 𝐽 = ∪ 𝑠)
31		elfpw 9233	. . . . . . . 8 ⊢ (𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∩ Fin) ↔ (𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin))
32		simprll 778	. . . . . . . . . . . . . . 15 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)))
33	32	sselda 3932	. . . . . . . . . . . . . 14 ⊢ (((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) ∧ 𝑐 ∈ 𝑠) → 𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)))
34		simpll2 1214	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → 𝐹:𝑋–onto→𝑌)
35		elssuni 4887	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑦 ∈ 𝐾 → 𝑦 ⊆ ∪ 𝐾)
36	35, 15	sseqtrrdi 3974	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ 𝐾 → 𝑦 ⊆ 𝑌)
37	7, 36	syl 17	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → 𝑦 ⊆ 𝑌)
38		foimacnv 6776	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝐹:𝑋–onto→𝑌 ∧ 𝑦 ⊆ 𝑌) → (𝐹 “ (^◡𝐹 “ 𝑦)) = 𝑦)
39	34, 37, 38	syl2anc 584	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → (𝐹 “ (^◡𝐹 “ 𝑦)) = 𝑦)
40		simpr 484	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → 𝑦 ∈ 𝑢)
41	39, 40	eqeltrd 2829	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → (𝐹 “ (^◡𝐹 “ 𝑦)) ∈ 𝑢)
42	41	ralrimiva 3122	. . . . . . . . . . . . . . . . 17 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∀𝑦 ∈ 𝑢 (𝐹 “ (^◡𝐹 “ 𝑦)) ∈ 𝑢)
43		imaeq2 6002	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑐 = (^◡𝐹 “ 𝑦) → (𝐹 “ 𝑐) = (𝐹 “ (^◡𝐹 “ 𝑦)))
44	43	eleq1d 2814	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑐 = (^◡𝐹 “ 𝑦) → ((𝐹 “ 𝑐) ∈ 𝑢 ↔ (𝐹 “ (^◡𝐹 “ 𝑦)) ∈ 𝑢))
45	24, 44	ralrnmptw 7022	. . . . . . . . . . . . . . . . . 18 ⊢ (∀𝑦 ∈ 𝑢 (^◡𝐹 “ 𝑦) ∈ 𝐽 → (∀𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦))(𝐹 “ 𝑐) ∈ 𝑢 ↔ ∀𝑦 ∈ 𝑢 (𝐹 “ (^◡𝐹 “ 𝑦)) ∈ 𝑢))
46	20, 45	syl 17	. . . . . . . . . . . . . . . . 17 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (∀𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦))(𝐹 “ 𝑐) ∈ 𝑢 ↔ ∀𝑦 ∈ 𝑢 (𝐹 “ (^◡𝐹 “ 𝑦)) ∈ 𝑢))
47	42, 46	mpbird 257	. . . . . . . . . . . . . . . 16 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∀𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦))(𝐹 “ 𝑐) ∈ 𝑢)
48	47	adantr 480	. . . . . . . . . . . . . . 15 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ∀𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦))(𝐹 “ 𝑐) ∈ 𝑢)
49	48	r19.21bi 3222	. . . . . . . . . . . . . 14 ⊢ (((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) ∧ 𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦))) → (𝐹 “ 𝑐) ∈ 𝑢)
50	33, 49	syldan 591	. . . . . . . . . . . . 13 ⊢ (((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) ∧ 𝑐 ∈ 𝑠) → (𝐹 “ 𝑐) ∈ 𝑢)
51	50	fmpttd 7043	. . . . . . . . . . . 12 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)):𝑠⟶𝑢)
52	51	frnd 6655	. . . . . . . . . . 11 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ⊆ 𝑢)
53		simprlr 779	. . . . . . . . . . . 12 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝑠 ∈ Fin)
54		eqid 2730	. . . . . . . . . . . . . 14 ⊢ (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) = (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐))
55	54	rnmpt 5894	. . . . . . . . . . . . 13 ⊢ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) = {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)}
56		abrexfi 9231	. . . . . . . . . . . . 13 ⊢ (𝑠 ∈ Fin → {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)} ∈ Fin)
57	55, 56	eqeltrid 2833	. . . . . . . . . . . 12 ⊢ (𝑠 ∈ Fin → ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ Fin)
58	53, 57	syl 17	. . . . . . . . . . 11 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ Fin)
59		elfpw 9233	. . . . . . . . . . 11 ⊢ (ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ (𝒫 𝑢 ∩ Fin) ↔ (ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ⊆ 𝑢 ∧ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ Fin))
60	52, 58, 59	sylanbrc 583	. . . . . . . . . 10 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ (𝒫 𝑢 ∩ Fin))
61	17	adantr 480	. . . . . . . . . . . . . 14 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝐹:∪ 𝐽⟶𝑌)
62	61	fdmd 6657	. . . . . . . . . . . . 13 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → dom 𝐹 = ∪ 𝐽)
63		simpll2 1214	. . . . . . . . . . . . . 14 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝐹:𝑋–onto→𝑌)
64		fof 6731	. . . . . . . . . . . . . 14 ⊢ (𝐹:𝑋–onto→𝑌 → 𝐹:𝑋⟶𝑌)
65		fdm 6656	. . . . . . . . . . . . . 14 ⊢ (𝐹:𝑋⟶𝑌 → dom 𝐹 = 𝑋)
66	63, 64, 65	3syl 18	. . . . . . . . . . . . 13 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → dom 𝐹 = 𝑋)
67		simprr 772	. . . . . . . . . . . . 13 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ∪ 𝐽 = ∪ 𝑠)
68	62, 66, 67	3eqtr3d 2773	. . . . . . . . . . . 12 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝑋 = ∪ 𝑠)
69	68	imaeq2d 6006	. . . . . . . . . . 11 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → (𝐹 “ 𝑋) = (𝐹 “ ∪ 𝑠))
70		foima 6736	. . . . . . . . . . . 12 ⊢ (𝐹:𝑋–onto→𝑌 → (𝐹 “ 𝑋) = 𝑌)
71	63, 70	syl 17	. . . . . . . . . . 11 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → (𝐹 “ 𝑋) = 𝑌)
72	50	ralrimiva 3122	. . . . . . . . . . . . 13 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ∀𝑐 ∈ 𝑠 (𝐹 “ 𝑐) ∈ 𝑢)
73		dfiun2g 4978	. . . . . . . . . . . . 13 ⊢ (∀𝑐 ∈ 𝑠 (𝐹 “ 𝑐) ∈ 𝑢 → ∪ 𝑐 ∈ 𝑠 (𝐹 “ 𝑐) = ∪ {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)})
74	72, 73	syl 17	. . . . . . . . . . . 12 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ∪ 𝑐 ∈ 𝑠 (𝐹 “ 𝑐) = ∪ {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)})
75		imauni 7175	. . . . . . . . . . . 12 ⊢ (𝐹 “ ∪ 𝑠) = ∪ 𝑐 ∈ 𝑠 (𝐹 “ 𝑐)
76	55	unieqi 4869	. . . . . . . . . . . 12 ⊢ ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) = ∪ {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)}
77	74, 75, 76	3eqtr4g 2790	. . . . . . . . . . 11 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → (𝐹 “ ∪ 𝑠) = ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)))
78	69, 71, 77	3eqtr3d 2773	. . . . . . . . . 10 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝑌 = ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)))
79		unieq 4868	. . . . . . . . . . 11 ⊢ (𝑣 = ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) → ∪ 𝑣 = ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)))
80	79	rspceeqv 3598	. . . . . . . . . 10 ⊢ ((ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ (𝒫 𝑢 ∩ Fin) ∧ 𝑌 = ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐))) → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣)
81	60, 78, 80	syl2anc 584	. . . . . . . . 9 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣)
82	81	expr 456	. . . . . . . 8 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ (𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin)) → (∪ 𝐽 = ∪ 𝑠 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))
83	31, 82	sylan2b 594	. . . . . . 7 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∩ Fin)) → (∪ 𝐽 = ∪ 𝑠 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))
84	83	rexlimdva 3131	. . . . . 6 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (∃𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∩ Fin)∪ 𝐽 = ∪ 𝑠 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))
85	30, 84	mpd 15	. . . . 5 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣)
86	85	expr 456	. . . 4 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ 𝑢 ⊆ 𝐾) → (𝑌 = ∪ 𝑢 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))
87	3, 86	sylan2 593	. . 3 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ 𝑢 ∈ 𝒫 𝐾) → (𝑌 = ∪ 𝑢 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))
88	87	ralrimiva 3122	. 2 ⊢ ((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) → ∀𝑢 ∈ 𝒫 𝐾(𝑌 = ∪ 𝑢 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))
89	15	iscmp 23296	. 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 206 ∧ wa 395 ∧ w3a 1086 = wceq 1541 ∈ wcel 2110 {cab 2708 ∀wral 3045 ∃wrex 3054 ∩ cin 3899 ⊆ wss 3900 𝒫 cpw 4548 ∪ cuni 4857 ∪ ciun 4939 ↦ cmpt 5170 ^◡ccnv 5613 dom cdm 5614 ran crn 5615 “ cima 5617 ⟶wf 6473 –onto→wfo 6475 (class class class)co 7341 Fincfn 8864 Topctop 22801 Cn ccn 23132 Compccmp 23294

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2112 ax-9 2120 ax-10 2143 ax-11 2159 ax-12 2179 ax-ext 2702 ax-sep 5232 ax-nul 5242 ax-pow 5301 ax-pr 5368 ax-un 7663

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2067 df-mo 2534 df-eu 2563 df-clab 2709 df-cleq 2722 df-clel 2804 df-nfc 2879 df-ne 2927 df-ral 3046 df-rex 3055 df-reu 3345 df-rab 3394 df-v 3436 df-sbc 3740 df-csb 3849 df-dif 3903 df-un 3905 df-in 3907 df-ss 3917 df-pss 3920 df-nul 4282 df-if 4474 df-pw 4550 df-sn 4575 df-pr 4577 df-op 4581 df-uni 4858 df-iun 4941 df-br 5090 df-opab 5152 df-mpt 5171 df-tr 5197 df-id 5509 df-eprel 5514 df-po 5522 df-so 5523 df-fr 5567 df-we 5569 df-xp 5620 df-rel 5621 df-cnv 5622 df-co 5623 df-dm 5624 df-rn 5625 df-res 5626 df-ima 5627 df-ord 6305 df-on 6306 df-lim 6307 df-suc 6308 df-iota 6433 df-fun 6479 df-fn 6480 df-f 6481 df-f1 6482 df-fo 6483 df-f1o 6484 df-fv 6485 df-ov 7344 df-oprab 7345 df-mpo 7346 df-om 7792 df-1st 7916 df-2nd 7917 df-1o 8380 df-map 8747 df-en 8865 df-dom 8866 df-fin 8868 df-top 22802 df-topon 22819 df-cn 23135 df-cmp 23295

This theorem is referenced by: rncmp 23304 txcmpb 23552 qtopcmp 23616 cmphmph 23696

W3C validator