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 23313

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 23162	. . 3 ⊢ (𝐹 ∈ (𝐽 Cn 𝐾) → 𝐾 ∈ Top)
2	1	3ad2ant3 1135	. 2 ⊢ ((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) → 𝐾 ∈ Top)
3		elpwi 4556	. . . 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 3929	. . . . . . . . . 10 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → 𝑦 ∈ 𝐾)
8		cnima 23186	. . . . . . . . . 10 ⊢ ((𝐹 ∈ (𝐽 Cn 𝐾) ∧ 𝑦 ∈ 𝐾) → (^◡𝐹 “ 𝑦) ∈ 𝐽)
9	5, 7, 8	syl2an2r 685	. . . . . . . . 9 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → (^◡𝐹 “ 𝑦) ∈ 𝐽)
10	9	fmpttd 7054	. . . . . . . 8 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)):𝑢⟶𝐽)
11	10	frnd 6665	. . . . . . 7 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ⊆ 𝐽)
12		simprr 772	. . . . . . . . 9 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝑌 = ∪ 𝑢)
13	12	imaeq2d 6014	. . . . . . . 8 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (^◡𝐹 “ 𝑌) = (^◡𝐹 “ ∪ 𝑢))
14		eqid 2731	. . . . . . . . . . 11 ⊢ ∪ 𝐽 = ∪ 𝐽
15		cncmp.2	. . . . . . . . . . 11 ⊢ 𝑌 = ∪ 𝐾
16	14, 15	cnf 23167	. . . . . . . . . 10 ⊢ (𝐹 ∈ (𝐽 Cn 𝐾) → 𝐹:∪ 𝐽⟶𝑌)
17	5, 16	syl 17	. . . . . . . . 9 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → 𝐹:∪ 𝐽⟶𝑌)
18		fimacnv 6679	. . . . . . . . 9 ⊢ (𝐹:∪ 𝐽⟶𝑌 → (^◡𝐹 “ 𝑌) = ∪ 𝐽)
19	17, 18	syl 17	. . . . . . . 8 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (^◡𝐹 “ 𝑌) = ∪ 𝐽)
20	9	ralrimiva 3124	. . . . . . . . . 10 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∀𝑦 ∈ 𝑢 (^◡𝐹 “ 𝑦) ∈ 𝐽)
21		dfiun2g 4980	. . . . . . . . . 10 ⊢ (∀𝑦 ∈ 𝑢 (^◡𝐹 “ 𝑦) ∈ 𝐽 → ∪ 𝑦 ∈ 𝑢 (^◡𝐹 “ 𝑦) = ∪ {𝑥 ∣ ∃𝑦 ∈ 𝑢 𝑥 = (^◡𝐹 “ 𝑦)})
22	20, 21	syl 17	. . . . . . . . 9 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∪ 𝑦 ∈ 𝑢 (^◡𝐹 “ 𝑦) = ∪ {𝑥 ∣ ∃𝑦 ∈ 𝑢 𝑥 = (^◡𝐹 “ 𝑦)})
23		imauni 7186	. . . . . . . . 9 ⊢ (^◡𝐹 “ ∪ 𝑢) = ∪ 𝑦 ∈ 𝑢 (^◡𝐹 “ 𝑦)
24		eqid 2731	. . . . . . . . . . 11 ⊢ (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) = (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦))
25	24	rnmpt 5902	. . . . . . . . . 10 ⊢ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) = {𝑥 ∣ ∃𝑦 ∈ 𝑢 𝑥 = (^◡𝐹 “ 𝑦)}
26	25	unieqi 4870	. . . . . . . . 9 ⊢ ∪ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) = ∪ {𝑥 ∣ ∃𝑦 ∈ 𝑢 𝑥 = (^◡𝐹 “ 𝑦)}
27	22, 23, 26	3eqtr4g 2791	. . . . . . . 8 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → (^◡𝐹 “ ∪ 𝑢) = ∪ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)))
28	13, 19, 27	3eqtr3d 2774	. . . . . . 7 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∪ 𝐽 = ∪ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)))
29	14	cmpcov 23310	. . . . . . 7 ⊢ ((𝐽 ∈ Comp ∧ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ⊆ 𝐽 ∧ ∪ 𝐽 = ∪ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦))) → ∃𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∩ Fin)∪ 𝐽 = ∪ 𝑠)
30	4, 11, 28, 29	syl3anc 1373	. . . . . 6 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∃𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∩ Fin)∪ 𝐽 = ∪ 𝑠)
31		elfpw 9244	. . . . . . . 8 ⊢ (𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∩ Fin) ↔ (𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin))
32		simprll 778	. . . . . . . . . . . . . . 15 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)))
33	32	sselda 3929	. . . . . . . . . . . . . 14 ⊢ (((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) ∧ 𝑐 ∈ 𝑠) → 𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)))
34		simpll2 1214	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → 𝐹:𝑋–onto→𝑌)
35		elssuni 4889	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑦 ∈ 𝐾 → 𝑦 ⊆ ∪ 𝐾)
36	35, 15	sseqtrrdi 3971	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ 𝐾 → 𝑦 ⊆ 𝑌)
37	7, 36	syl 17	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → 𝑦 ⊆ 𝑌)
38		foimacnv 6786	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝐹:𝑋–onto→𝑌 ∧ 𝑦 ⊆ 𝑌) → (𝐹 “ (^◡𝐹 “ 𝑦)) = 𝑦)
39	34, 37, 38	syl2anc 584	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → (𝐹 “ (^◡𝐹 “ 𝑦)) = 𝑦)
40		simpr 484	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → 𝑦 ∈ 𝑢)
41	39, 40	eqeltrd 2831	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑦 ∈ 𝑢) → (𝐹 “ (^◡𝐹 “ 𝑦)) ∈ 𝑢)
42	41	ralrimiva 3124	. . . . . . . . . . . . . . . . 17 ⊢ (((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) → ∀𝑦 ∈ 𝑢 (𝐹 “ (^◡𝐹 “ 𝑦)) ∈ 𝑢)
43		imaeq2 6010	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑐 = (^◡𝐹 “ 𝑦) → (𝐹 “ 𝑐) = (𝐹 “ (^◡𝐹 “ 𝑦)))
44	43	eleq1d 2816	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑐 = (^◡𝐹 “ 𝑦) → ((𝐹 “ 𝑐) ∈ 𝑢 ↔ (𝐹 “ (^◡𝐹 “ 𝑦)) ∈ 𝑢))
45	24, 44	ralrnmptw 7033	. . . . . . . . . . . . . . . . . 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 3224	. . . . . . . . . . . . . 14 ⊢ (((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) ∧ 𝑐 ∈ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦))) → (𝐹 “ 𝑐) ∈ 𝑢)
50	33, 49	syldan 591	. . . . . . . . . . . . 13 ⊢ (((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) ∧ 𝑐 ∈ 𝑠) → (𝐹 “ 𝑐) ∈ 𝑢)
51	50	fmpttd 7054	. . . . . . . . . . . 12 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)):𝑠⟶𝑢)
52	51	frnd 6665	. . . . . . . . . . 11 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ⊆ 𝑢)
53		simprlr 779	. . . . . . . . . . . 12 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝑠 ∈ Fin)
54		eqid 2731	. . . . . . . . . . . . . 14 ⊢ (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) = (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐))
55	54	rnmpt 5902	. . . . . . . . . . . . 13 ⊢ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) = {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)}
56		abrexfi 9242	. . . . . . . . . . . . 13 ⊢ (𝑠 ∈ Fin → {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)} ∈ Fin)
57	55, 56	eqeltrid 2835	. . . . . . . . . . . 12 ⊢ (𝑠 ∈ Fin → ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ Fin)
58	53, 57	syl 17	. . . . . . . . . . 11 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) ∈ Fin)
59		elfpw 9244	. . . . . . . . . . 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 6667	. . . . . . . . . . . . 13 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → dom 𝐹 = ∪ 𝐽)
63		simpll2 1214	. . . . . . . . . . . . . 14 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝐹:𝑋–onto→𝑌)
64		fof 6741	. . . . . . . . . . . . . 14 ⊢ (𝐹:𝑋–onto→𝑌 → 𝐹:𝑋⟶𝑌)
65		fdm 6666	. . . . . . . . . . . . . 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 2774	. . . . . . . . . . . 12 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝑋 = ∪ 𝑠)
69	68	imaeq2d 6014	. . . . . . . . . . 11 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → (𝐹 “ 𝑋) = (𝐹 “ ∪ 𝑠))
70		foima 6746	. . . . . . . . . . . 12 ⊢ (𝐹:𝑋–onto→𝑌 → (𝐹 “ 𝑋) = 𝑌)
71	63, 70	syl 17	. . . . . . . . . . 11 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → (𝐹 “ 𝑋) = 𝑌)
72	50	ralrimiva 3124	. . . . . . . . . . . . 13 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ∀𝑐 ∈ 𝑠 (𝐹 “ 𝑐) ∈ 𝑢)
73		dfiun2g 4980	. . . . . . . . . . . . 13 ⊢ (∀𝑐 ∈ 𝑠 (𝐹 “ 𝑐) ∈ 𝑢 → ∪ 𝑐 ∈ 𝑠 (𝐹 “ 𝑐) = ∪ {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)})
74	72, 73	syl 17	. . . . . . . . . . . 12 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → ∪ 𝑐 ∈ 𝑠 (𝐹 “ 𝑐) = ∪ {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)})
75		imauni 7186	. . . . . . . . . . . 12 ⊢ (𝐹 “ ∪ 𝑠) = ∪ 𝑐 ∈ 𝑠 (𝐹 “ 𝑐)
76	55	unieqi 4870	. . . . . . . . . . . 12 ⊢ ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)) = ∪ {𝑑 ∣ ∃𝑐 ∈ 𝑠 𝑑 = (𝐹 “ 𝑐)}
77	74, 75, 76	3eqtr4g 2791	. . . . . . . . . . 11 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → (𝐹 “ ∪ 𝑠) = ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)))
78	69, 71, 77	3eqtr3d 2774	. . . . . . . . . 10 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ ((𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin) ∧ ∪ 𝐽 = ∪ 𝑠)) → 𝑌 = ∪ ran (𝑐 ∈ 𝑠 ↦ (𝐹 “ 𝑐)))
79		unieq 4869	. . . . . . . . . . 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 456	. . . . . . . 8 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ (𝑠 ⊆ ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∧ 𝑠 ∈ Fin)) → (∪ 𝐽 = ∪ 𝑠 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))
83	31, 82	sylan2b 594	. . . . . . 7 ⊢ ((((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) ∧ (𝑢 ⊆ 𝐾 ∧ 𝑌 = ∪ 𝑢)) ∧ 𝑠 ∈ (𝒫 ran (𝑦 ∈ 𝑢 ↦ (^◡𝐹 “ 𝑦)) ∩ Fin)) → (∪ 𝐽 = ∪ 𝑠 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))
84	83	rexlimdva 3133	. . . . . 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 3124	. 2 ⊢ ((𝐽 ∈ Comp ∧ 𝐹:𝑋–onto→𝑌 ∧ 𝐹 ∈ (𝐽 Cn 𝐾)) → ∀𝑢 ∈ 𝒫 𝐾(𝑌 = ∪ 𝑢 → ∃𝑣 ∈ (𝒫 𝑢 ∩ Fin)𝑌 = ∪ 𝑣))
89	15	iscmp 23309	. 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 2111 {cab 2709 ∀wral 3047 ∃wrex 3056 ∩ cin 3896 ⊆ wss 3897 𝒫 cpw 4549 ∪ cuni 4858 ∪ ciun 4941 ↦ cmpt 5174 ^◡ccnv 5618 dom cdm 5619 ran crn 5620 “ cima 5622 ⟶wf 6483 –onto→wfo 6485 (class class class)co 7352 Fincfn 8875 Topctop 22814 Cn ccn 23145 Compccmp 23307

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 2113 ax-9 2121 ax-10 2144 ax-11 2160 ax-12 2180 ax-ext 2703 ax-sep 5236 ax-nul 5246 ax-pow 5305 ax-pr 5372 ax-un 7674

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 2068 df-mo 2535 df-eu 2564 df-clab 2710 df-cleq 2723 df-clel 2806 df-nfc 2881 df-ne 2929 df-ral 3048 df-rex 3057 df-reu 3347 df-rab 3396 df-v 3438 df-sbc 3737 df-csb 3846 df-dif 3900 df-un 3902 df-in 3904 df-ss 3914 df-pss 3917 df-nul 4283 df-if 4475 df-pw 4551 df-sn 4576 df-pr 4578 df-op 4582 df-uni 4859 df-iun 4943 df-br 5094 df-opab 5156 df-mpt 5175 df-tr 5201 df-id 5514 df-eprel 5519 df-po 5527 df-so 5528 df-fr 5572 df-we 5574 df-xp 5625 df-rel 5626 df-cnv 5627 df-co 5628 df-dm 5629 df-rn 5630 df-res 5631 df-ima 5632 df-ord 6315 df-on 6316 df-lim 6317 df-suc 6318 df-iota 6443 df-fun 6489 df-fn 6490 df-f 6491 df-f1 6492 df-fo 6493 df-f1o 6494 df-fv 6495 df-ov 7355 df-oprab 7356 df-mpo 7357 df-om 7803 df-1st 7927 df-2nd 7928 df-1o 8391 df-map 8758 df-en 8876 df-dom 8877 df-fin 8879 df-top 22815 df-topon 22832 df-cn 23148 df-cmp 23308

This theorem is referenced by: rncmp 23317 txcmpb 23565 qtopcmp 23629 cmphmph 23709

W3C validator