Theorem restcld 23116

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 22850	. . . . 5 ⊢ (𝐽 ∈ Top → 𝑋 ∈ 𝐽)
4		ssexg 5268	. . . . 5 ⊢ ((𝑆 ⊆ 𝑋 ∧ 𝑋 ∈ 𝐽) → 𝑆 ∈ V)
5	1, 3, 4	syl2anr 597	. . . 4 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → 𝑆 ∈ V)
6		resttop 23104	. . . 4 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ∈ V) → (𝐽 ↾t 𝑆) ∈ Top)
7	5, 6	syldan 591	. . 3 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → (𝐽 ↾t 𝑆) ∈ Top)
8		eqid 2736	. . . 4 ⊢ ∪ (𝐽 ↾t 𝑆) = ∪ (𝐽 ↾t 𝑆)
9	8	iscld 22971	. . 3 ⊢ ((𝐽 ↾t 𝑆) ∈ Top → (𝐴 ∈ (Clsd‘(𝐽 ↾t 𝑆)) ↔ (𝐴 ⊆ ∪ (𝐽 ↾t 𝑆) ∧ (∪ (𝐽 ↾t 𝑆) ∖ 𝐴) ∈ (𝐽 ↾t 𝑆))))
10	7, 9	syl 17	. 2 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → (𝐴 ∈ (Clsd‘(𝐽 ↾t 𝑆)) ↔ (𝐴 ⊆ ∪ (𝐽 ↾t 𝑆) ∧ (∪ (𝐽 ↾t 𝑆) ∖ 𝐴) ∈ (𝐽 ↾t 𝑆))))
11	2	restuni 23106	. . . 4 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → 𝑆 = ∪ (𝐽 ↾t 𝑆))
12	11	sseq2d 3966	. . 3 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → (𝐴 ⊆ 𝑆 ↔ 𝐴 ⊆ ∪ (𝐽 ↾t 𝑆)))
13	11	difeq1d 4077	. . . 4 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → (𝑆 ∖ 𝐴) = (∪ (𝐽 ↾t 𝑆) ∖ 𝐴))
14	13	eleq1d 2821	. . 3 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → ((𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆) ↔ (∪ (𝐽 ↾t 𝑆) ∖ 𝐴) ∈ (𝐽 ↾t 𝑆)))
15	12, 14	anbi12d 632	. 2 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → ((𝐴 ⊆ 𝑆 ∧ (𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆)) ↔ (𝐴 ⊆ ∪ (𝐽 ↾t 𝑆) ∧ (∪ (𝐽 ↾t 𝑆) ∖ 𝐴) ∈ (𝐽 ↾t 𝑆))))
16		elrest 17347	. . . . . 6 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ∈ V) → ((𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆) ↔ ∃𝑜 ∈ 𝐽 (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)))
17	5, 16	syldan 591	. . . . 5 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → ((𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆) ↔ ∃𝑜 ∈ 𝐽 (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)))
18	17	anbi2d 630	. . . 4 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → ((𝐴 ⊆ 𝑆 ∧ (𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆)) ↔ (𝐴 ⊆ 𝑆 ∧ ∃𝑜 ∈ 𝐽 (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆))))
19	2	opncld 22977	. . . . . . . 8 ⊢ ((𝐽 ∈ Top ∧ 𝑜 ∈ 𝐽) → (𝑋 ∖ 𝑜) ∈ (Clsd‘𝐽))
20	19	ad5ant14 757	. . . . . . 7 ⊢ (((((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝐴 ⊆ 𝑆) ∧ 𝑜 ∈ 𝐽) ∧ (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)) → (𝑋 ∖ 𝑜) ∈ (Clsd‘𝐽))
21		incom 4161	. . . . . . . . . . . 12 ⊢ (𝑋 ∩ 𝑆) = (𝑆 ∩ 𝑋)
22		dfss2 3919	. . . . . . . . . . . . 13 ⊢ (𝑆 ⊆ 𝑋 ↔ (𝑆 ∩ 𝑋) = 𝑆)
23	22	biimpi 216	. . . . . . . . . . . 12 ⊢ (𝑆 ⊆ 𝑋 → (𝑆 ∩ 𝑋) = 𝑆)
24	21, 23	eqtrid 2783	. . . . . . . . . . 11 ⊢ (𝑆 ⊆ 𝑋 → (𝑋 ∩ 𝑆) = 𝑆)
25	24	ad4antlr 733	. . . . . . . . . 10 ⊢ (((((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝐴 ⊆ 𝑆) ∧ 𝑜 ∈ 𝐽) ∧ (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)) → (𝑋 ∩ 𝑆) = 𝑆)
26	25	difeq1d 4077	. . . . . . . . 9 ⊢ (((((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝐴 ⊆ 𝑆) ∧ 𝑜 ∈ 𝐽) ∧ (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)) → ((𝑋 ∩ 𝑆) ∖ 𝑜) = (𝑆 ∖ 𝑜))
27		difeq2 4072	. . . . . . . . . . 11 ⊢ ((𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆) → (𝑆 ∖ (𝑆 ∖ 𝐴)) = (𝑆 ∖ (𝑜 ∩ 𝑆)))
28		difindi 4244	. . . . . . . . . . . 12 ⊢ (𝑆 ∖ (𝑜 ∩ 𝑆)) = ((𝑆 ∖ 𝑜) ∪ (𝑆 ∖ 𝑆))
29		difid 4328	. . . . . . . . . . . . 13 ⊢ (𝑆 ∖ 𝑆) = ∅
30	29	uneq2i 4117	. . . . . . . . . . . 12 ⊢ ((𝑆 ∖ 𝑜) ∪ (𝑆 ∖ 𝑆)) = ((𝑆 ∖ 𝑜) ∪ ∅)
31		un0 4346	. . . . . . . . . . . 12 ⊢ ((𝑆 ∖ 𝑜) ∪ ∅) = (𝑆 ∖ 𝑜)
32	28, 30, 31	3eqtri 2763	. . . . . . . . . . 11 ⊢ (𝑆 ∖ (𝑜 ∩ 𝑆)) = (𝑆 ∖ 𝑜)
33	27, 32	eqtrdi 2787	. . . . . . . . . 10 ⊢ ((𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆) → (𝑆 ∖ (𝑆 ∖ 𝐴)) = (𝑆 ∖ 𝑜))
34	33	adantl 481	. . . . . . . . 9 ⊢ (((((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝐴 ⊆ 𝑆) ∧ 𝑜 ∈ 𝐽) ∧ (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)) → (𝑆 ∖ (𝑆 ∖ 𝐴)) = (𝑆 ∖ 𝑜))
35		dfss4 4221	. . . . . . . . . . 11 ⊢ (𝐴 ⊆ 𝑆 ↔ (𝑆 ∖ (𝑆 ∖ 𝐴)) = 𝐴)
36	35	biimpi 216	. . . . . . . . . 10 ⊢ (𝐴 ⊆ 𝑆 → (𝑆 ∖ (𝑆 ∖ 𝐴)) = 𝐴)
37	36	ad3antlr 731	. . . . . . . . 9 ⊢ (((((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝐴 ⊆ 𝑆) ∧ 𝑜 ∈ 𝐽) ∧ (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)) → (𝑆 ∖ (𝑆 ∖ 𝐴)) = 𝐴)
38	26, 34, 37	3eqtr2rd 2778	. . . . . . . 8 ⊢ (((((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝐴 ⊆ 𝑆) ∧ 𝑜 ∈ 𝐽) ∧ (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)) → 𝐴 = ((𝑋 ∩ 𝑆) ∖ 𝑜))
39	21	difeq1i 4074	. . . . . . . . 9 ⊢ ((𝑋 ∩ 𝑆) ∖ 𝑜) = ((𝑆 ∩ 𝑋) ∖ 𝑜)
40		indif2 4233	. . . . . . . . 9 ⊢ (𝑆 ∩ (𝑋 ∖ 𝑜)) = ((𝑆 ∩ 𝑋) ∖ 𝑜)
41		incom 4161	. . . . . . . . 9 ⊢ (𝑆 ∩ (𝑋 ∖ 𝑜)) = ((𝑋 ∖ 𝑜) ∩ 𝑆)
42	39, 40, 41	3eqtr2i 2765	. . . . . . . 8 ⊢ ((𝑋 ∩ 𝑆) ∖ 𝑜) = ((𝑋 ∖ 𝑜) ∩ 𝑆)
43	38, 42	eqtrdi 2787	. . . . . . 7 ⊢ (((((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝐴 ⊆ 𝑆) ∧ 𝑜 ∈ 𝐽) ∧ (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)) → 𝐴 = ((𝑋 ∖ 𝑜) ∩ 𝑆))
44		ineq1 4165	. . . . . . . 8 ⊢ (𝑥 = (𝑋 ∖ 𝑜) → (𝑥 ∩ 𝑆) = ((𝑋 ∖ 𝑜) ∩ 𝑆))
45	44	rspceeqv 3599	. . . . . . 7 ⊢ (((𝑋 ∖ 𝑜) ∈ (Clsd‘𝐽) ∧ 𝐴 = ((𝑋 ∖ 𝑜) ∩ 𝑆)) → ∃𝑥 ∈ (Clsd‘𝐽)𝐴 = (𝑥 ∩ 𝑆))
46	20, 43, 45	syl2anc 584	. . . . . 6 ⊢ (((((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝐴 ⊆ 𝑆) ∧ 𝑜 ∈ 𝐽) ∧ (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)) → ∃𝑥 ∈ (Clsd‘𝐽)𝐴 = (𝑥 ∩ 𝑆))
47	46	rexlimdva2 3139	. . . . 5 ⊢ (((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝐴 ⊆ 𝑆) → (∃𝑜 ∈ 𝐽 (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆) → ∃𝑥 ∈ (Clsd‘𝐽)𝐴 = (𝑥 ∩ 𝑆)))
48	47	expimpd 453	. . . 4 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → ((𝐴 ⊆ 𝑆 ∧ ∃𝑜 ∈ 𝐽 (𝑆 ∖ 𝐴) = (𝑜 ∩ 𝑆)) → ∃𝑥 ∈ (Clsd‘𝐽)𝐴 = (𝑥 ∩ 𝑆)))
49	18, 48	sylbid 240	. . 3 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → ((𝐴 ⊆ 𝑆 ∧ (𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆)) → ∃𝑥 ∈ (Clsd‘𝐽)𝐴 = (𝑥 ∩ 𝑆)))
50		difindi 4244	. . . . . . . . . 10 ⊢ (𝑆 ∖ (𝑥 ∩ 𝑆)) = ((𝑆 ∖ 𝑥) ∪ (𝑆 ∖ 𝑆))
51	29	uneq2i 4117	. . . . . . . . . 10 ⊢ ((𝑆 ∖ 𝑥) ∪ (𝑆 ∖ 𝑆)) = ((𝑆 ∖ 𝑥) ∪ ∅)
52		un0 4346	. . . . . . . . . 10 ⊢ ((𝑆 ∖ 𝑥) ∪ ∅) = (𝑆 ∖ 𝑥)
53	50, 51, 52	3eqtri 2763	. . . . . . . . 9 ⊢ (𝑆 ∖ (𝑥 ∩ 𝑆)) = (𝑆 ∖ 𝑥)
54		difin2 4253	. . . . . . . . . 10 ⊢ (𝑆 ⊆ 𝑋 → (𝑆 ∖ 𝑥) = ((𝑋 ∖ 𝑥) ∩ 𝑆))
55	54	adantl 481	. . . . . . . . 9 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → (𝑆 ∖ 𝑥) = ((𝑋 ∖ 𝑥) ∩ 𝑆))
56	53, 55	eqtrid 2783	. . . . . . . 8 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → (𝑆 ∖ (𝑥 ∩ 𝑆)) = ((𝑋 ∖ 𝑥) ∩ 𝑆))
57	56	adantr 480	. . . . . . 7 ⊢ (((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝑥 ∈ (Clsd‘𝐽)) → (𝑆 ∖ (𝑥 ∩ 𝑆)) = ((𝑋 ∖ 𝑥) ∩ 𝑆))
58		simpll 766	. . . . . . . 8 ⊢ (((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝑥 ∈ (Clsd‘𝐽)) → 𝐽 ∈ Top)
59	5	adantr 480	. . . . . . . 8 ⊢ (((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝑥 ∈ (Clsd‘𝐽)) → 𝑆 ∈ V)
60	2	cldopn 22975	. . . . . . . . 9 ⊢ (𝑥 ∈ (Clsd‘𝐽) → (𝑋 ∖ 𝑥) ∈ 𝐽)
61	60	adantl 481	. . . . . . . 8 ⊢ (((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝑥 ∈ (Clsd‘𝐽)) → (𝑋 ∖ 𝑥) ∈ 𝐽)
62		elrestr 17348	. . . . . . . 8 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ∈ V ∧ (𝑋 ∖ 𝑥) ∈ 𝐽) → ((𝑋 ∖ 𝑥) ∩ 𝑆) ∈ (𝐽 ↾t 𝑆))
63	58, 59, 61, 62	syl3anc 1373	. . . . . . 7 ⊢ (((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝑥 ∈ (Clsd‘𝐽)) → ((𝑋 ∖ 𝑥) ∩ 𝑆) ∈ (𝐽 ↾t 𝑆))
64	57, 63	eqeltrd 2836	. . . . . 6 ⊢ (((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝑥 ∈ (Clsd‘𝐽)) → (𝑆 ∖ (𝑥 ∩ 𝑆)) ∈ (𝐽 ↾t 𝑆))
65		inss2 4190	. . . . . 6 ⊢ (𝑥 ∩ 𝑆) ⊆ 𝑆
66	64, 65	jctil 519	. . . . 5 ⊢ (((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝑥 ∈ (Clsd‘𝐽)) → ((𝑥 ∩ 𝑆) ⊆ 𝑆 ∧ (𝑆 ∖ (𝑥 ∩ 𝑆)) ∈ (𝐽 ↾t 𝑆)))
67		sseq1 3959	. . . . . 6 ⊢ (𝐴 = (𝑥 ∩ 𝑆) → (𝐴 ⊆ 𝑆 ↔ (𝑥 ∩ 𝑆) ⊆ 𝑆))
68		difeq2 4072	. . . . . . 7 ⊢ (𝐴 = (𝑥 ∩ 𝑆) → (𝑆 ∖ 𝐴) = (𝑆 ∖ (𝑥 ∩ 𝑆)))
69	68	eleq1d 2821	. . . . . 6 ⊢ (𝐴 = (𝑥 ∩ 𝑆) → ((𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆) ↔ (𝑆 ∖ (𝑥 ∩ 𝑆)) ∈ (𝐽 ↾t 𝑆)))
70	67, 69	anbi12d 632	. . . . 5 ⊢ (𝐴 = (𝑥 ∩ 𝑆) → ((𝐴 ⊆ 𝑆 ∧ (𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆)) ↔ ((𝑥 ∩ 𝑆) ⊆ 𝑆 ∧ (𝑆 ∖ (𝑥 ∩ 𝑆)) ∈ (𝐽 ↾t 𝑆))))
71	66, 70	syl5ibrcom 247	. . . 4 ⊢ (((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) ∧ 𝑥 ∈ (Clsd‘𝐽)) → (𝐴 = (𝑥 ∩ 𝑆) → (𝐴 ⊆ 𝑆 ∧ (𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆))))
72	71	rexlimdva 3137	. . 3 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → (∃𝑥 ∈ (Clsd‘𝐽)𝐴 = (𝑥 ∩ 𝑆) → (𝐴 ⊆ 𝑆 ∧ (𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆))))
73	49, 72	impbid 212	. 2 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → ((𝐴 ⊆ 𝑆 ∧ (𝑆 ∖ 𝐴) ∈ (𝐽 ↾t 𝑆)) ↔ ∃𝑥 ∈ (Clsd‘𝐽)𝐴 = (𝑥 ∩ 𝑆)))
74	10, 15, 73	3bitr2d 307	1 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ 𝑋) → (𝐴 ∈ (Clsd‘(𝐽 ↾t 𝑆)) ↔ ∃𝑥 ∈ (Clsd‘𝐽)𝐴 = (𝑥 ∩ 𝑆)))

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1541   ∈ wcel 2113  ∃wrex 3060  Vcvv 3440   ∖ cdif 3898   ∪ cun 3899   ∩ cin 3900   ⊆ wss 3901  ∅c0 4285  ∪ cuni 4863  ‘cfv 6492  (class class class)co 7358   ↾_t crest 17340  Topctop 22837  Clsdccld 22960

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 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2184  ax-ext 2708  ax-rep 5224  ax-sep 5241  ax-nul 5251  ax-pow 5310  ax-pr 5377  ax-un 7680

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 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-ral 3052  df-rex 3061  df-reu 3351  df-rab 3400  df-v 3442  df-sbc 3741  df-csb 3850  df-dif 3904  df-un 3906  df-in 3908  df-ss 3918  df-pss 3921  df-nul 4286  df-if 4480  df-pw 4556  df-sn 4581  df-pr 4583  df-op 4587  df-uni 4864  df-int 4903  df-iun 4948  df-br 5099  df-opab 5161  df-mpt 5180  df-tr 5206  df-id 5519  df-eprel 5524  df-po 5532  df-so 5533  df-fr 5577  df-we 5579  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-ov 7361  df-oprab 7362  df-mpo 7363  df-om 7809  df-1st 7933  df-2nd 7934  df-en 8884  df-fin 8887  df-fi 9314  df-rest 17342  df-topgen 17363  df-top 22838  df-topon 22855  df-bases 22890  df-cld 22963

This theorem is referenced by:  restcldi  23117  restcldr  23118  restcls  23125  connsubclo  23368  cldllycmp  23439  iscnrm3rlem2  49186