Theorem innei 23487

Description: The intersection of two neighborhoods of a set is also a neighborhood of the set. Generalization to subsets of Property V_ii of [BourbakiTop1] p. I.3 for binary intersections. (Contributed by FL, 28-Sep-2006.)

Assertion

Ref	Expression
innei	⊢ ((𝐽 ∈ Top ∧ 𝑁 ∈ ((nei‘𝐽)‘𝑆) ∧ 𝑀 ∈ ((nei‘𝐽)‘𝑆)) → (𝑁 ∩ 𝑀) ∈ ((nei‘𝐽)‘𝑆))

Proof of Theorem innei

Dummy variables 𝑔 ℎ 𝑣 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		eqid 2763	. . . . 5 ⊢ ∪ 𝐽 = ∪ 𝐽
2	1	neii1 23468	. . . 4 ⊢ ((𝐽 ∈ Top ∧ 𝑁 ∈ ((nei‘𝐽)‘𝑆)) → 𝑁 ⊆ ∪ 𝐽)
3		ssinss1 4145	. . . 4 ⊢ (𝑁 ⊆ ∪ 𝐽 → (𝑁 ∩ 𝑀) ⊆ ∪ 𝐽)
4	2, 3	syl 18	. . 3 ⊢ ((𝐽 ∈ Top ∧ 𝑁 ∈ ((nei‘𝐽)‘𝑆)) → (𝑁 ∩ 𝑀) ⊆ ∪ 𝐽)
5	4	3adant3 1150	. 2 ⊢ ((𝐽 ∈ Top ∧ 𝑁 ∈ ((nei‘𝐽)‘𝑆) ∧ 𝑀 ∈ ((nei‘𝐽)‘𝑆)) → (𝑁 ∩ 𝑀) ⊆ ∪ 𝐽)
6		neii2 23470	. . . . 5 ⊢ ((𝐽 ∈ Top ∧ 𝑁 ∈ ((nei‘𝐽)‘𝑆)) → ∃ℎ ∈ 𝐽 (𝑆 ⊆ ℎ ∧ ℎ ⊆ 𝑁))
7		neii2 23470	. . . . 5 ⊢ ((𝐽 ∈ Top ∧ 𝑀 ∈ ((nei‘𝐽)‘𝑆)) → ∃𝑣 ∈ 𝐽 (𝑆 ⊆ 𝑣 ∧ 𝑣 ⊆ 𝑀))
8	6, 7	anim12dan 631	. . . 4 ⊢ ((𝐽 ∈ Top ∧ (𝑁 ∈ ((nei‘𝐽)‘𝑆) ∧ 𝑀 ∈ ((nei‘𝐽)‘𝑆))) → (∃ℎ ∈ 𝐽 (𝑆 ⊆ ℎ ∧ ℎ ⊆ 𝑁) ∧ ∃𝑣 ∈ 𝐽 (𝑆 ⊆ 𝑣 ∧ 𝑣 ⊆ 𝑀)))
9		inopn 23261	. . . . . . . . . . 11 ⊢ ((𝐽 ∈ Top ∧ ℎ ∈ 𝐽 ∧ 𝑣 ∈ 𝐽) → (ℎ ∩ 𝑣) ∈ 𝐽)
10	9	3expa 1136	. . . . . . . . . 10 ⊢ (((𝐽 ∈ Top ∧ ℎ ∈ 𝐽) ∧ 𝑣 ∈ 𝐽) → (ℎ ∩ 𝑣) ∈ 𝐽)
11		ssin 4138	. . . . . . . . . . . . 13 ⊢ ((𝑆 ⊆ ℎ ∧ 𝑆 ⊆ 𝑣) ↔ 𝑆 ⊆ (ℎ ∩ 𝑣))
12	11	biimpi 219	. . . . . . . . . . . 12 ⊢ ((𝑆 ⊆ ℎ ∧ 𝑆 ⊆ 𝑣) → 𝑆 ⊆ (ℎ ∩ 𝑣))
13		ss2in 4144	. . . . . . . . . . . 12 ⊢ ((ℎ ⊆ 𝑁 ∧ 𝑣 ⊆ 𝑀) → (ℎ ∩ 𝑣) ⊆ (𝑁 ∩ 𝑀))
14	12, 13	anim12i 625	. . . . . . . . . . 11 ⊢ (((𝑆 ⊆ ℎ ∧ 𝑆 ⊆ 𝑣) ∧ (ℎ ⊆ 𝑁 ∧ 𝑣 ⊆ 𝑀)) → (𝑆 ⊆ (ℎ ∩ 𝑣) ∧ (ℎ ∩ 𝑣) ⊆ (𝑁 ∩ 𝑀)))
15	14	an4s 673	. . . . . . . . . 10 ⊢ (((𝑆 ⊆ ℎ ∧ ℎ ⊆ 𝑁) ∧ (𝑆 ⊆ 𝑣 ∧ 𝑣 ⊆ 𝑀)) → (𝑆 ⊆ (ℎ ∩ 𝑣) ∧ (ℎ ∩ 𝑣) ⊆ (𝑁 ∩ 𝑀)))
16		sseq2 3939	. . . . . . . . . . . 12 ⊢ (𝑔 = (ℎ ∩ 𝑣) → (𝑆 ⊆ 𝑔 ↔ 𝑆 ⊆ (ℎ ∩ 𝑣)))
17		sseq1 3938	. . . . . . . . . . . 12 ⊢ (𝑔 = (ℎ ∩ 𝑣) → (𝑔 ⊆ (𝑁 ∩ 𝑀) ↔ (ℎ ∩ 𝑣) ⊆ (𝑁 ∩ 𝑀)))
18	16, 17	anbi12d 644	. . . . . . . . . . 11 ⊢ (𝑔 = (ℎ ∩ 𝑣) → ((𝑆 ⊆ 𝑔 ∧ 𝑔 ⊆ (𝑁 ∩ 𝑀)) ↔ (𝑆 ⊆ (ℎ ∩ 𝑣) ∧ (ℎ ∩ 𝑣) ⊆ (𝑁 ∩ 𝑀))))
19	18	rspcev 3580	. . . . . . . . . 10 ⊢ (((ℎ ∩ 𝑣) ∈ 𝐽 ∧ (𝑆 ⊆ (ℎ ∩ 𝑣) ∧ (ℎ ∩ 𝑣) ⊆ (𝑁 ∩ 𝑀))) → ∃𝑔 ∈ 𝐽 (𝑆 ⊆ 𝑔 ∧ 𝑔 ⊆ (𝑁 ∩ 𝑀)))
20	10, 15, 19	syl2an 608	. . . . . . . . 9 ⊢ ((((𝐽 ∈ Top ∧ ℎ ∈ 𝐽) ∧ 𝑣 ∈ 𝐽) ∧ ((𝑆 ⊆ ℎ ∧ ℎ ⊆ 𝑁) ∧ (𝑆 ⊆ 𝑣 ∧ 𝑣 ⊆ 𝑀))) → ∃𝑔 ∈ 𝐽 (𝑆 ⊆ 𝑔 ∧ 𝑔 ⊆ (𝑁 ∩ 𝑀)))
21	20	expr 462	. . . . . . . 8 ⊢ ((((𝐽 ∈ Top ∧ ℎ ∈ 𝐽) ∧ 𝑣 ∈ 𝐽) ∧ (𝑆 ⊆ ℎ ∧ ℎ ⊆ 𝑁)) → ((𝑆 ⊆ 𝑣 ∧ 𝑣 ⊆ 𝑀) → ∃𝑔 ∈ 𝐽 (𝑆 ⊆ 𝑔 ∧ 𝑔 ⊆ (𝑁 ∩ 𝑀))))
22	21	an32s 665	. . . . . . 7 ⊢ ((((𝐽 ∈ Top ∧ ℎ ∈ 𝐽) ∧ (𝑆 ⊆ ℎ ∧ ℎ ⊆ 𝑁)) ∧ 𝑣 ∈ 𝐽) → ((𝑆 ⊆ 𝑣 ∧ 𝑣 ⊆ 𝑀) → ∃𝑔 ∈ 𝐽 (𝑆 ⊆ 𝑔 ∧ 𝑔 ⊆ (𝑁 ∩ 𝑀))))
23	22	rexlimdva 3167	. . . . . 6 ⊢ (((𝐽 ∈ Top ∧ ℎ ∈ 𝐽) ∧ (𝑆 ⊆ ℎ ∧ ℎ ⊆ 𝑁)) → (∃𝑣 ∈ 𝐽 (𝑆 ⊆ 𝑣 ∧ 𝑣 ⊆ 𝑀) → ∃𝑔 ∈ 𝐽 (𝑆 ⊆ 𝑔 ∧ 𝑔 ⊆ (𝑁 ∩ 𝑀))))
24	23	rexlimdva2 3169	. . . . 5 ⊢ (𝐽 ∈ Top → (∃ℎ ∈ 𝐽 (𝑆 ⊆ ℎ ∧ ℎ ⊆ 𝑁) → (∃𝑣 ∈ 𝐽 (𝑆 ⊆ 𝑣 ∧ 𝑣 ⊆ 𝑀) → ∃𝑔 ∈ 𝐽 (𝑆 ⊆ 𝑔 ∧ 𝑔 ⊆ (𝑁 ∩ 𝑀)))))
25	24	imp32 424	. . . 4 ⊢ ((𝐽 ∈ Top ∧ (∃ℎ ∈ 𝐽 (𝑆 ⊆ ℎ ∧ ℎ ⊆ 𝑁) ∧ ∃𝑣 ∈ 𝐽 (𝑆 ⊆ 𝑣 ∧ 𝑣 ⊆ 𝑀))) → ∃𝑔 ∈ 𝐽 (𝑆 ⊆ 𝑔 ∧ 𝑔 ⊆ (𝑁 ∩ 𝑀)))
26	8, 25	syldan 603	. . 3 ⊢ ((𝐽 ∈ Top ∧ (𝑁 ∈ ((nei‘𝐽)‘𝑆) ∧ 𝑀 ∈ ((nei‘𝐽)‘𝑆))) → ∃𝑔 ∈ 𝐽 (𝑆 ⊆ 𝑔 ∧ 𝑔 ⊆ (𝑁 ∩ 𝑀)))
27	26	3impb 1132	. 2 ⊢ ((𝐽 ∈ Top ∧ 𝑁 ∈ ((nei‘𝐽)‘𝑆) ∧ 𝑀 ∈ ((nei‘𝐽)‘𝑆)) → ∃𝑔 ∈ 𝐽 (𝑆 ⊆ 𝑔 ∧ 𝑔 ⊆ (𝑁 ∩ 𝑀)))
28	1	neiss2 23463	. . . 4 ⊢ ((𝐽 ∈ Top ∧ 𝑁 ∈ ((nei‘𝐽)‘𝑆)) → 𝑆 ⊆ ∪ 𝐽)
29	1	isnei 23465	. . . 4 ⊢ ((𝐽 ∈ Top ∧ 𝑆 ⊆ ∪ 𝐽) → ((𝑁 ∩ 𝑀) ∈ ((nei‘𝐽)‘𝑆) ↔ ((𝑁 ∩ 𝑀) ⊆ ∪ 𝐽 ∧ ∃𝑔 ∈ 𝐽 (𝑆 ⊆ 𝑔 ∧ 𝑔 ⊆ (𝑁 ∩ 𝑀)))))
30	28, 29	syldan 603	. . 3 ⊢ ((𝐽 ∈ Top ∧ 𝑁 ∈ ((nei‘𝐽)‘𝑆)) → ((𝑁 ∩ 𝑀) ∈ ((nei‘𝐽)‘𝑆) ↔ ((𝑁 ∩ 𝑀) ⊆ ∪ 𝐽 ∧ ∃𝑔 ∈ 𝐽 (𝑆 ⊆ 𝑔 ∧ 𝑔 ⊆ (𝑁 ∩ 𝑀)))))
31	30	3adant3 1150	. 2 ⊢ ((𝐽 ∈ Top ∧ 𝑁 ∈ ((nei‘𝐽)‘𝑆) ∧ 𝑀 ∈ ((nei‘𝐽)‘𝑆)) → ((𝑁 ∩ 𝑀) ∈ ((nei‘𝐽)‘𝑆) ↔ ((𝑁 ∩ 𝑀) ⊆ ∪ 𝐽 ∧ ∃𝑔 ∈ 𝐽 (𝑆 ⊆ 𝑔 ∧ 𝑔 ⊆ (𝑁 ∩ 𝑀)))))
32	5, 27, 31	mpbir2and 726	1 ⊢ ((𝐽 ∈ Top ∧ 𝑁 ∈ ((nei‘𝐽)‘𝑆) ∧ 𝑀 ∈ ((nei‘𝐽)‘𝑆)) → (𝑁 ∩ 𝑀) ∈ ((nei‘𝐽)‘𝑆))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1570   ∈ wcel 2147  ∃wrex 3090   ⊆ wss 3900   ∩ cin 4092  ∪ cuni 4870  ‘cfv 6564  Topctop 23255  neicnei 23459

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5236  ax-sep 5253  ax-nul 5264  ax-pow 5332  ax-pr 5396

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-iun 4956  df-br 5107  df-opab 5172  df-mpt 5191  df-id 5551  df-xp 5662  df-rel 5663  df-cnv 5664  df-co 5665  df-dm 5666  df-rn 5667  df-res 5668  df-ima 5669  df-iota 6518  df-fun 6566  df-fn 6567  df-f 6568  df-f1 6569  df-fo 6570  df-f1o 6571  df-fv 6572  df-top 23256  df-nei 23460

This theorem is used by:  neifil  24243  neificl  38946