Theorem restcld 22231

Description: A closed set of a subspace topology is a closed set of the original topology intersected with the subset. (Contributed by FL, 11-Jul-2009.) (Proof shortened by Mario Carneiro, 15-Dec-2013.)

Hypothesis

Ref	Expression
restcld.1	⊢ 𝑋 = ∪ 𝐽

Assertion

Ref	Expression
restcld	⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → (𝐴 ∈ (Clsd‘(𝐽 ↾t 𝑆)) ↔ ∃𝑥 ∈ (Clsd‘𝐽)𝐴 = (𝑥 ∩ 𝑆)))

Distinct variable groups:   𝑥,𝐴   𝑥,𝐽   𝑥,𝑆   𝑥,𝑋

Proof of Theorem restcld

Dummy variable 𝑜 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		id 22	. . . . 5 ⊢ (𝑆 ⊆ 𝑋 → 𝑆 ⊆ 𝑋)
2		restcld.1	. . . . . 6 ⊢ 𝑋 = ∪ 𝐽
3	2	topopn 21963	. . . . 5 ⊢ (𝐽 ∈ Top → 𝑋 ∈ 𝐽)
4		ssexg 5242	. . . . 5 ⊢ ((𝑆 ⊆ 𝑋 ∧ 𝑋 ∈ 𝐽) → 𝑆 ∈ V)
5	1, 3, 4	syl2anr 596	. . . 4 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → 𝑆 ∈ V)
6		resttop 22219	. . . 4 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ∈ V) → (𝐽 ↾t 𝑆) ∈ Top)
7	5, 6	syldan 590	. . 3 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → (𝐽 ↾t 𝑆) ∈ Top)
8		eqid 2738	. . . 4 ⊢ ∪ (𝐽 ↾t 𝑆) = ∪ (𝐽 ↾t 𝑆)
9	8	iscld 22086	. . 3 ⊢ ((𝐽 ↾t 𝑆) ∈ Top → (𝐴 ∈ (Clsd‘(𝐽 ↾t 𝑆)) ↔ (𝐴 ⊆ ∪ (𝐽 ↾t 𝑆) ∧ (∪ (𝐽 ↾t 𝑆) ∖ 𝐴) ∈ (𝐽 ↾t 𝑆))))
10	7, 9	syl 17	. 2 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → (𝐴 ∈ (Clsd‘(𝐽 ↾t 𝑆)) ↔ (𝐴 ⊆ ∪ (𝐽 ↾t 𝑆) ∧ (∪ (𝐽 ↾t 𝑆) ∖ 𝐴) ∈ (𝐽 ↾t 𝑆))))
11	2	restuni 22221	. . . 4 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → 𝑆 = ∪ (𝐽 ↾t 𝑆))
12	11	sseq2d 3949	. . 3 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → (𝐴 ⊆ 𝑆 ↔ 𝐴 ⊆ ∪ (𝐽 ↾t 𝑆)))
13	11	difeq1d 4052	. . . 4 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → (𝑆 ∖ 𝐴) = (∪ (𝐽 ↾t 𝑆) ∖ 𝐴))
14	13	eleq1d 2823	. . 3 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → ((𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆) ↔ (∪ (𝐽 ↾t 𝑆) ∖ 𝐴) ∈ (𝐽 ↾t 𝑆)))
15	12, 14	anbi12d 630	. 2 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → ((𝐴 ⊆ 𝑆 ∧ (𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆)) ↔ (𝐴 ⊆ ∪ (𝐽 ↾t 𝑆) ∧ (∪ (𝐽 ↾t 𝑆) ∖ 𝐴) ∈ (𝐽 ↾t 𝑆))))
16		elrest 17055	. . . . . 6 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ∈ V) → ((𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆) ↔ ∃𝑜 ∈ 𝐽 (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)))
17	5, 16	syldan 590	. . . . 5 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → ((𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆) ↔ ∃𝑜 ∈ 𝐽 (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)))
18	17	anbi2d 628	. . . 4 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → ((𝐴 ⊆ 𝑆 ∧ (𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆)) ↔ (𝐴 ⊆ 𝑆 ∧ ∃𝑜 ∈ 𝐽 (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆))))
19	2	opncld 22092	. . . . . . . 8 ⊢ ((𝐽 ∈ Top ∧ 𝑜 ∈ 𝐽) → (𝑋 ∖ 𝑜) ∈ (Clsd‘𝐽))
20	19	ad5ant14 754	. . . . . . 7 ⊢ (((((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝐴 ⊆ 𝑆) ∧ 𝑜 ∈ 𝐽) ∧ (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)) → (𝑋 ∖ 𝑜) ∈ (Clsd‘𝐽))
21		incom 4131	. . . . . . . . . . . 12 ⊢ (𝑋 ∩ 𝑆) = (𝑆 ∩ 𝑋)
22		df-ss 3900	. . . . . . . . . . . . 13 ⊢ (𝑆 ⊆ 𝑋 ↔ (𝑆 ∩ 𝑋) = 𝑆)
23	22	biimpi 215	. . . . . . . . . . . 12 ⊢ (𝑆 ⊆ 𝑋 → (𝑆 ∩ 𝑋) = 𝑆)
24	21, 23	eqtrid 2790	. . . . . . . . . . 11 ⊢ (𝑆 ⊆ 𝑋 → (𝑋 ∩ 𝑆) = 𝑆)
25	24	ad4antlr 729	. . . . . . . . . 10 ⊢ (((((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝐴 ⊆ 𝑆) ∧ 𝑜 ∈ 𝐽) ∧ (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)) → (𝑋 ∩ 𝑆) = 𝑆)
26	25	difeq1d 4052	. . . . . . . . 9 ⊢ (((((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝐴 ⊆ 𝑆) ∧ 𝑜 ∈ 𝐽) ∧ (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)) → ((𝑋 ∩ 𝑆) ∖ 𝑜) = (𝑆 ∖ 𝑜))
27		difeq2 4047	. . . . . . . . . . 11 ⊢ ((𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆) → (𝑆 ∖ (𝑆 ∖ 𝐴)) = (𝑆 ∖ (𝑜 ∩ 𝑆)))
28		difindi 4212	. . . . . . . . . . . 12 ⊢ (𝑆 ∖ (𝑜 ∩ 𝑆)) = ((𝑆 ∖ 𝑜) ∪ (𝑆 ∖ 𝑆))
29		difid 4301	. . . . . . . . . . . . 13 ⊢ (𝑆 ∖ 𝑆) = ∅
30	29	uneq2i 4090	. . . . . . . . . . . 12 ⊢ ((𝑆 ∖ 𝑜) ∪ (𝑆 ∖ 𝑆)) = ((𝑆 ∖ 𝑜) ∪ ∅)
31		un0 4321	. . . . . . . . . . . 12 ⊢ ((𝑆 ∖ 𝑜) ∪ ∅) = (𝑆 ∖ 𝑜)
32	28, 30, 31	3eqtri 2770	. . . . . . . . . . 11 ⊢ (𝑆 ∖ (𝑜 ∩ 𝑆)) = (𝑆 ∖ 𝑜)
33	27, 32	eqtrdi 2795	. . . . . . . . . 10 ⊢ ((𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆) → (𝑆 ∖ (𝑆 ∖ 𝐴)) = (𝑆 ∖ 𝑜))
34	33	adantl 481	. . . . . . . . 9 ⊢ (((((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝐴 ⊆ 𝑆) ∧ 𝑜 ∈ 𝐽) ∧ (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)) → (𝑆 ∖ (𝑆 ∖ 𝐴)) = (𝑆 ∖ 𝑜))
35		dfss4 4189	. . . . . . . . . . 11 ⊢ (𝐴 ⊆ 𝑆 ↔ (𝑆 ∖ (𝑆 ∖ 𝐴)) = 𝐴)
36	35	biimpi 215	. . . . . . . . . 10 ⊢ (𝐴 ⊆ 𝑆 → (𝑆 ∖ (𝑆 ∖ 𝐴)) = 𝐴)
37	36	ad3antlr 727	. . . . . . . . 9 ⊢ (((((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝐴 ⊆ 𝑆) ∧ 𝑜 ∈ 𝐽) ∧ (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)) → (𝑆 ∖ (𝑆 ∖ 𝐴)) = 𝐴)
38	26, 34, 37	3eqtr2rd 2785	. . . . . . . 8 ⊢ (((((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝐴 ⊆ 𝑆) ∧ 𝑜 ∈ 𝐽) ∧ (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)) → 𝐴 = ((𝑋 ∩ 𝑆) ∖ 𝑜))
39	21	difeq1i 4049	. . . . . . . . 9 ⊢ ((𝑋 ∩ 𝑆) ∖ 𝑜) = ((𝑆 ∩ 𝑋) ∖ 𝑜)
40		indif2 4201	. . . . . . . . 9 ⊢ (𝑆 ∩ (𝑋 ∖ 𝑜)) = ((𝑆 ∩ 𝑋) ∖ 𝑜)
41		incom 4131	. . . . . . . . 9 ⊢ (𝑆 ∩ (𝑋 ∖ 𝑜)) = ((𝑋 ∖ 𝑜) ∩ 𝑆)
42	39, 40, 41	3eqtr2i 2772	. . . . . . . 8 ⊢ ((𝑋 ∩ 𝑆) ∖ 𝑜) = ((𝑋 ∖ 𝑜) ∩ 𝑆)
43	38, 42	eqtrdi 2795	. . . . . . 7 ⊢ (((((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝐴 ⊆ 𝑆) ∧ 𝑜 ∈ 𝐽) ∧ (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)) → 𝐴 = ((𝑋 ∖ 𝑜) ∩ 𝑆))
44		ineq1 4136	. . . . . . . 8 ⊢ (𝑥 = (𝑋 ∖ 𝑜) → (𝑥 ∩ 𝑆) = ((𝑋 ∖ 𝑜) ∩ 𝑆))
45	44	rspceeqv 3567	. . . . . . 7 ⊢ (((𝑋 ∖ 𝑜) ∈ (Clsd‘𝐽) ∧ 𝐴 = ((𝑋 ∖ 𝑜) ∩ 𝑆)) → ∃𝑥 ∈ (Clsd‘𝐽)𝐴 = (𝑥 ∩ 𝑆))
46	20, 43, 45	syl2anc 583	. . . . . 6 ⊢ (((((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝐴 ⊆ 𝑆) ∧ 𝑜 ∈ 𝐽) ∧ (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)) → ∃𝑥 ∈ (Clsd‘𝐽)𝐴 = (𝑥 ∩ 𝑆))
47	46	rexlimdva2 3215	. . . . 5 ⊢ (((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝐴 ⊆ 𝑆) → (∃𝑜 ∈ 𝐽 (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆) → ∃𝑥 ∈ (Clsd‘𝐽)𝐴 = (𝑥 ∩ 𝑆)))
48	47	expimpd 453	. . . 4 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → ((𝐴 ⊆ 𝑆 ∧ ∃𝑜 ∈ 𝐽 (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)) → ∃𝑥 ∈ (Clsd‘𝐽)𝐴 = (𝑥 ∩ 𝑆)))
49	18, 48	sylbid 239	. . 3 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → ((𝐴 ⊆ 𝑆 ∧ (𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆)) → ∃𝑥 ∈ (Clsd‘𝐽)𝐴 = (𝑥 ∩ 𝑆)))
50		difindi 4212	. . . . . . . . . 10 ⊢ (𝑆 ∖ (𝑥 ∩ 𝑆)) = ((𝑆 ∖ 𝑥) ∪ (𝑆 ∖ 𝑆))
51	29	uneq2i 4090	. . . . . . . . . 10 ⊢ ((𝑆 ∖ 𝑥) ∪ (𝑆 ∖ 𝑆)) = ((𝑆 ∖ 𝑥) ∪ ∅)
52		un0 4321	. . . . . . . . . 10 ⊢ ((𝑆 ∖ 𝑥) ∪ ∅) = (𝑆 ∖ 𝑥)
53	50, 51, 52	3eqtri 2770	. . . . . . . . 9 ⊢ (𝑆 ∖ (𝑥 ∩ 𝑆)) = (𝑆 ∖ 𝑥)
54		difin2 4222	. . . . . . . . . 10 ⊢ (𝑆 ⊆ 𝑋 → (𝑆 ∖ 𝑥) = ((𝑋 ∖ 𝑥) ∩ 𝑆))
55	54	adantl 481	. . . . . . . . 9 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → (𝑆 ∖ 𝑥) = ((𝑋 ∖ 𝑥) ∩ 𝑆))
56	53, 55	eqtrid 2790	. . . . . . . 8 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → (𝑆 ∖ (𝑥 ∩ 𝑆)) = ((𝑋 ∖ 𝑥) ∩ 𝑆))
57	56	adantr 480	. . . . . . 7 ⊢ (((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝑥 ∈ (Clsd‘𝐽)) → (𝑆 ∖ (𝑥 ∩ 𝑆)) = ((𝑋 ∖ 𝑥) ∩ 𝑆))
58		simpll 763	. . . . . . . 8 ⊢ (((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝑥 ∈ (Clsd‘𝐽)) → 𝐽 ∈ Top)
59	5	adantr 480	. . . . . . . 8 ⊢ (((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝑥 ∈ (Clsd‘𝐽)) → 𝑆 ∈ V)
60	2	cldopn 22090	. . . . . . . . 9 ⊢ (𝑥 ∈ (Clsd‘𝐽) → (𝑋 ∖ 𝑥) ∈ 𝐽)
61	60	adantl 481	. . . . . . . 8 ⊢ (((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝑥 ∈ (Clsd‘𝐽)) → (𝑋 ∖ 𝑥) ∈ 𝐽)
62		elrestr 17056	. . . . . . . 8 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ∈ V ∧ (𝑋 ∖ 𝑥) ∈ 𝐽) → ((𝑋 ∖ 𝑥) ∩ 𝑆) ∈ (𝐽 ↾t 𝑆))
63	58, 59, 61, 62	syl3anc 1369	. . . . . . 7 ⊢ (((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝑥 ∈ (Clsd‘𝐽)) → ((𝑋 ∖ 𝑥) ∩ 𝑆) ∈ (𝐽 ↾t 𝑆))
64	57, 63	eqeltrd 2839	. . . . . 6 ⊢ (((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝑥 ∈ (Clsd‘𝐽)) → (𝑆 ∖ (𝑥 ∩ 𝑆)) ∈ (𝐽 ↾t 𝑆))
65		inss2 4160	. . . . . 6 ⊢ (𝑥 ∩ 𝑆) ⊆ 𝑆
66	64, 65	jctil 519	. . . . 5 ⊢ (((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝑥 ∈ (Clsd‘𝐽)) → ((𝑥 ∩ 𝑆) ⊆ 𝑆 ∧ (𝑆 ∖ (𝑥 ∩ 𝑆)) ∈ (𝐽 ↾t 𝑆)))
67		sseq1 3942	. . . . . 6 ⊢ (𝐴 = (𝑥 ∩ 𝑆) → (𝐴 ⊆ 𝑆 ↔ (𝑥 ∩ 𝑆) ⊆ 𝑆))
68		difeq2 4047	. . . . . . 7 ⊢ (𝐴 = (𝑥 ∩ 𝑆) → (𝑆 ∖ 𝐴) = (𝑆 ∖ (𝑥 ∩ 𝑆)))
69	68	eleq1d 2823	. . . . . 6 ⊢ (𝐴 = (𝑥 ∩ 𝑆) → ((𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆) ↔ (𝑆 ∖ (𝑥 ∩ 𝑆)) ∈ (𝐽 ↾t 𝑆)))
70	67, 69	anbi12d 630	. . . . 5 ⊢ (𝐴 = (𝑥 ∩ 𝑆) → ((𝐴 ⊆ 𝑆 ∧ (𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆)) ↔ ((𝑥 ∩ 𝑆) ⊆ 𝑆 ∧ (𝑆 ∖ (𝑥 ∩ 𝑆)) ∈ (𝐽 ↾t 𝑆))))
71	66, 70	syl5ibrcom 246	. . . 4 ⊢ (((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝑥 ∈ (Clsd‘𝐽)) → (𝐴 = (𝑥 ∩ 𝑆) → (𝐴 ⊆ 𝑆 ∧ (𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆))))
72	71	rexlimdva 3212	. . 3 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → (∃𝑥 ∈ (Clsd‘𝐽)𝐴 = (𝑥 ∩ 𝑆) → (𝐴 ⊆ 𝑆 ∧ (𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆))))
73	49, 72	impbid 211	. 2 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → ((𝐴 ⊆ 𝑆 ∧ (𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆)) ↔ ∃𝑥 ∈ (Clsd‘𝐽)𝐴 = (𝑥 ∩ 𝑆)))
74	10, 15, 73	3bitr2d 306	1 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → (𝐴 ∈ (Clsd‘(𝐽 ↾t 𝑆)) ↔ ∃𝑥 ∈ (Clsd‘𝐽)𝐴 = (𝑥 ∩ 𝑆)))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 395   = wceq 1539   ∈ wcel 2108  ∃wrex 3064  Vcvv 3422   ∖ cdif 3880   ∪ cun 3881   ∩ cin 3882   ⊆ wss 3883  ∅c0 4253  ∪ cuni 4836  ‘cfv 6418  (class class class)co 7255   ↾_t crest 17048  Topctop 21950  Clsdccld 22075

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1799  ax-4 1813  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2110  ax-9 2118  ax-10 2139  ax-11 2156  ax-12 2173  ax-ext 2709  ax-rep 5205  ax-sep 5218  ax-nul 5225  ax-pow 5283  ax-pr 5347  ax-un 7566

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3or 1086  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1784  df-nf 1788  df-sb 2069  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2817  df-nfc 2888  df-ne 2943  df-ral 3068  df-rex 3069  df-reu 3070  df-rab 3072  df-v 3424  df-sbc 3712  df-csb 3829  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-pss 3902  df-nul 4254  df-if 4457  df-pw 4532  df-sn 4559  df-pr 4561  df-tp 4563  df-op 4565  df-uni 4837  df-int 4877  df-iun 4923  df-br 5071  df-opab 5133  df-mpt 5154  df-tr 5188  df-id 5480  df-eprel 5486  df-po 5494  df-so 5495  df-fr 5535  df-we 5537  df-xp 5586  df-rel 5587  df-cnv 5588  df-co 5589  df-dm 5590  df-rn 5591  df-res 5592  df-ima 5593  df-ord 6254  df-on 6255  df-lim 6256  df-suc 6257  df-iota 6376  df-fun 6420  df-fn 6421  df-f 6422  df-f1 6423  df-fo 6424  df-f1o 6425  df-fv 6426  df-ov 7258  df-oprab 7259  df-mpo 7260  df-om 7688  df-1st 7804  df-2nd 7805  df-en 8692  df-fin 8695  df-fi 9100  df-rest 17050  df-topgen 17071  df-top 21951  df-topon 21968  df-bases 22004  df-cld 22078

This theorem is referenced by:  restcldi  22232  restcldr  22233  restcls  22240  connsubclo  22483  cldllycmp  22554  iscnrm3rlem2  46123