Theorem metustfbas 23161

Description: The filter base generated by a metric 𝐷. (Contributed by Thierry Arnoux, 26-Nov-2017.) (Revised by Thierry Arnoux, 11-Feb-2018.) (Proof shortened by Peter Mazsa, 2-Oct-2022.)

Hypothesis

Ref	Expression
metust.1	⊢ 𝐹 = ran (𝑎 ∈ ℝ+ ↦ (◡𝐷 “ (0[,)𝑎)))

Assertion

Ref	Expression
metustfbas	⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → 𝐹 ∈ (fBas‘(𝑋 × 𝑋)))

Distinct variable groups:   𝐷,𝑎   𝑋,𝑎   𝐹,𝑎

Proof of Theorem metustfbas

Dummy variables 𝑝 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		metust.1	. . . . . . 7 ⊢ 𝐹 = ran (𝑎 ∈ ℝ+ ↦ (◡𝐷 “ (0[,)𝑎)))
2	1	metustel 23154	. . . . . 6 ⊢ (𝐷 ∈ (PsMet‘𝑋) → (𝑥 ∈ 𝐹 ↔ ∃𝑎 ∈ ℝ+ 𝑥 = (◡𝐷 “ (0[,)𝑎))))
3		simpr 487	. . . . . . . . 9 ⊢ ((𝐷 ∈ (PsMet‘𝑋) ∧ 𝑥 = (◡𝐷 “ (0[,)𝑎))) → 𝑥 = (◡𝐷 “ (0[,)𝑎)))
4		cnvimass 5944	. . . . . . . . . 10 ⊢ (◡𝐷 “ (0[,)𝑎)) ⊆ dom 𝐷
5		psmetf 22910	. . . . . . . . . . . 12 ⊢ (𝐷 ∈ (PsMet‘𝑋) → 𝐷:(𝑋 × 𝑋)⟶ℝ*)
6	5	fdmd 6518	. . . . . . . . . . 11 ⊢ (𝐷 ∈ (PsMet‘𝑋) → dom 𝐷 = (𝑋 × 𝑋))
7	6	adantr 483	. . . . . . . . . 10 ⊢ ((𝐷 ∈ (PsMet‘𝑋) ∧ 𝑥 = (◡𝐷 “ (0[,)𝑎))) → dom 𝐷 = (𝑋 × 𝑋))
8	4, 7	sseqtrid 4019	. . . . . . . . 9 ⊢ ((𝐷 ∈ (PsMet‘𝑋) ∧ 𝑥 = (◡𝐷 “ (0[,)𝑎))) → (◡𝐷 “ (0[,)𝑎)) ⊆ (𝑋 × 𝑋))
9	3, 8	eqsstrd 4005	. . . . . . . 8 ⊢ ((𝐷 ∈ (PsMet‘𝑋) ∧ 𝑥 = (◡𝐷 “ (0[,)𝑎))) → 𝑥 ⊆ (𝑋 × 𝑋))
10	9	ex 415	. . . . . . 7 ⊢ (𝐷 ∈ (PsMet‘𝑋) → (𝑥 = (◡𝐷 “ (0[,)𝑎)) → 𝑥 ⊆ (𝑋 × 𝑋)))
11	10	rexlimdvw 3290	. . . . . 6 ⊢ (𝐷 ∈ (PsMet‘𝑋) → (∃𝑎 ∈ ℝ+ 𝑥 = (◡𝐷 “ (0[,)𝑎)) → 𝑥 ⊆ (𝑋 × 𝑋)))
12	2, 11	sylbid 242	. . . . 5 ⊢ (𝐷 ∈ (PsMet‘𝑋) → (𝑥 ∈ 𝐹 → 𝑥 ⊆ (𝑋 × 𝑋)))
13	12	ralrimiv 3181	. . . 4 ⊢ (𝐷 ∈ (PsMet‘𝑋) → ∀𝑥 ∈ 𝐹 𝑥 ⊆ (𝑋 × 𝑋))
14		pwssb 5016	. . . 4 ⊢ (𝐹 ⊆ 𝒫 (𝑋 × 𝑋) ↔ ∀𝑥 ∈ 𝐹 𝑥 ⊆ (𝑋 × 𝑋))
15	13, 14	sylibr 236	. . 3 ⊢ (𝐷 ∈ (PsMet‘𝑋) → 𝐹 ⊆ 𝒫 (𝑋 × 𝑋))
16	15	adantl 484	. 2 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → 𝐹 ⊆ 𝒫 (𝑋 × 𝑋))
17		cnvexg 7623	. . . . . . 7 ⊢ (𝐷 ∈ (PsMet‘𝑋) → ◡𝐷 ∈ V)
18		imaexg 7614	. . . . . . 7 ⊢ (◡𝐷 ∈ V → (◡𝐷 “ (0[,)1)) ∈ V)
19		elisset 3506	. . . . . . 7 ⊢ ((◡𝐷 “ (0[,)1)) ∈ V → ∃𝑥 𝑥 = (◡𝐷 “ (0[,)1)))
20		1rp 12387	. . . . . . . . 9 ⊢ 1 ∈ ℝ+
21		oveq2 7158	. . . . . . . . . . 11 ⊢ (𝑎 = 1 → (0[,)𝑎) = (0[,)1))
22	21	imaeq2d 5924	. . . . . . . . . 10 ⊢ (𝑎 = 1 → (◡𝐷 “ (0[,)𝑎)) = (◡𝐷 “ (0[,)1)))
23	22	rspceeqv 3638	. . . . . . . . 9 ⊢ ((1 ∈ ℝ+ ∧ 𝑥 = (◡𝐷 “ (0[,)1))) → ∃𝑎 ∈ ℝ+ 𝑥 = (◡𝐷 “ (0[,)𝑎)))
24	20, 23	mpan 688	. . . . . . . 8 ⊢ (𝑥 = (◡𝐷 “ (0[,)1)) → ∃𝑎 ∈ ℝ+ 𝑥 = (◡𝐷 “ (0[,)𝑎)))
25	24	eximi 1831	. . . . . . 7 ⊢ (∃𝑥 𝑥 = (◡𝐷 “ (0[,)1)) → ∃𝑥∃𝑎 ∈ ℝ+ 𝑥 = (◡𝐷 “ (0[,)𝑎)))
26	17, 18, 19, 25	4syl 19	. . . . . 6 ⊢ (𝐷 ∈ (PsMet‘𝑋) → ∃𝑥∃𝑎 ∈ ℝ+ 𝑥 = (◡𝐷 “ (0[,)𝑎)))
27	2	exbidv 1918	. . . . . 6 ⊢ (𝐷 ∈ (PsMet‘𝑋) → (∃𝑥 𝑥 ∈ 𝐹 ↔ ∃𝑥∃𝑎 ∈ ℝ+ 𝑥 = (◡𝐷 “ (0[,)𝑎))))
28	26, 27	mpbird 259	. . . . 5 ⊢ (𝐷 ∈ (PsMet‘𝑋) → ∃𝑥 𝑥 ∈ 𝐹)
29	28	adantl 484	. . . 4 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → ∃𝑥 𝑥 ∈ 𝐹)
30		n0 4310	. . . 4 ⊢ (𝐹 ≠ ∅ ↔ ∃𝑥 𝑥 ∈ 𝐹)
31	29, 30	sylibr 236	. . 3 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → 𝐹 ≠ ∅)
32	1	metustid 23158	. . . . . . 7 ⊢ ((𝐷 ∈ (PsMet‘𝑋) ∧ 𝑥 ∈ 𝐹) → ( I ↾ 𝑋) ⊆ 𝑥)
33	32	adantll 712	. . . . . 6 ⊢ (((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ 𝑥 ∈ 𝐹) → ( I ↾ 𝑋) ⊆ 𝑥)
34		n0 4310	. . . . . . . . . 10 ⊢ (𝑋 ≠ ∅ ↔ ∃𝑝 𝑝 ∈ 𝑋)
35	34	biimpi 218	. . . . . . . . 9 ⊢ (𝑋 ≠ ∅ → ∃𝑝 𝑝 ∈ 𝑋)
36	35	adantr 483	. . . . . . . 8 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → ∃𝑝 𝑝 ∈ 𝑋)
37		opelidres 5860	. . . . . . . . . . 11 ⊢ (𝑝 ∈ 𝑋 → (⟨𝑝, 𝑝⟩ ∈ ( I ↾ 𝑋) ↔ 𝑝 ∈ 𝑋))
38	37	ibir 270	. . . . . . . . . 10 ⊢ (𝑝 ∈ 𝑋 → ⟨𝑝, 𝑝⟩ ∈ ( I ↾ 𝑋))
39	38	ne0d 4301	. . . . . . . . 9 ⊢ (𝑝 ∈ 𝑋 → ( I ↾ 𝑋) ≠ ∅)
40	39	exlimiv 1927	. . . . . . . 8 ⊢ (∃𝑝 𝑝 ∈ 𝑋 → ( I ↾ 𝑋) ≠ ∅)
41	36, 40	syl 17	. . . . . . 7 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → ( I ↾ 𝑋) ≠ ∅)
42	41	adantr 483	. . . . . 6 ⊢ (((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ 𝑥 ∈ 𝐹) → ( I ↾ 𝑋) ≠ ∅)
43		ssn0 4354	. . . . . 6 ⊢ ((( I ↾ 𝑋) ⊆ 𝑥 ∧ ( I ↾ 𝑋) ≠ ∅) → 𝑥 ≠ ∅)
44	33, 42, 43	syl2anc 586	. . . . 5 ⊢ (((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ 𝑥 ∈ 𝐹) → 𝑥 ≠ ∅)
45	44	nelrdva 3696	. . . 4 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → ¬ ∅ ∈ 𝐹)
46		df-nel 3124	. . . 4 ⊢ (∅ ∉ 𝐹 ↔ ¬ ∅ ∈ 𝐹)
47	45, 46	sylibr 236	. . 3 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → ∅ ∉ 𝐹)
48		df-ss 3952	. . . . . . . . 9 ⊢ (𝑥 ⊆ 𝑦 ↔ (𝑥 ∩ 𝑦) = 𝑥)
49	48	biimpi 218	. . . . . . . 8 ⊢ (𝑥 ⊆ 𝑦 → (𝑥 ∩ 𝑦) = 𝑥)
50	49	adantl 484	. . . . . . 7 ⊢ ((((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) ∧ 𝑥 ⊆ 𝑦) → (𝑥 ∩ 𝑦) = 𝑥)
51		simplrl 775	. . . . . . 7 ⊢ ((((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) ∧ 𝑥 ⊆ 𝑦) → 𝑥 ∈ 𝐹)
52	50, 51	eqeltrd 2913	. . . . . 6 ⊢ ((((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) ∧ 𝑥 ⊆ 𝑦) → (𝑥 ∩ 𝑦) ∈ 𝐹)
53		sseqin2 4192	. . . . . . . . 9 ⊢ (𝑦 ⊆ 𝑥 ↔ (𝑥 ∩ 𝑦) = 𝑦)
54	53	biimpi 218	. . . . . . . 8 ⊢ (𝑦 ⊆ 𝑥 → (𝑥 ∩ 𝑦) = 𝑦)
55	54	adantl 484	. . . . . . 7 ⊢ ((((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) ∧ 𝑦 ⊆ 𝑥) → (𝑥 ∩ 𝑦) = 𝑦)
56		simplrr 776	. . . . . . 7 ⊢ ((((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) ∧ 𝑦 ⊆ 𝑥) → 𝑦 ∈ 𝐹)
57	55, 56	eqeltrd 2913	. . . . . 6 ⊢ ((((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) ∧ 𝑦 ⊆ 𝑥) → (𝑥 ∩ 𝑦) ∈ 𝐹)
58		simplr 767	. . . . . . 7 ⊢ (((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) → 𝐷 ∈ (PsMet‘𝑋))
59		simprl 769	. . . . . . 7 ⊢ (((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) → 𝑥 ∈ 𝐹)
60		simprr 771	. . . . . . 7 ⊢ (((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) → 𝑦 ∈ 𝐹)
61	1	metustto 23157	. . . . . . 7 ⊢ ((𝐷 ∈ (PsMet‘𝑋) ∧ 𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹) → (𝑥 ⊆ 𝑦 ∨ 𝑦 ⊆ 𝑥))
62	58, 59, 60, 61	syl3anc 1367	. . . . . 6 ⊢ (((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) → (𝑥 ⊆ 𝑦 ∨ 𝑦 ⊆ 𝑥))
63	52, 57, 62	mpjaodan 955	. . . . 5 ⊢ (((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) → (𝑥 ∩ 𝑦) ∈ 𝐹)
64		ssidd 3990	. . . . 5 ⊢ (((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) → (𝑥 ∩ 𝑦) ⊆ (𝑥 ∩ 𝑦))
65		sseq1 3992	. . . . . 6 ⊢ (𝑧 = (𝑥 ∩ 𝑦) → (𝑧 ⊆ (𝑥 ∩ 𝑦) ↔ (𝑥 ∩ 𝑦) ⊆ (𝑥 ∩ 𝑦)))
66	65	rspcev 3623	. . . . 5 ⊢ (((𝑥 ∩ 𝑦) ∈ 𝐹 ∧ (𝑥 ∩ 𝑦) ⊆ (𝑥 ∩ 𝑦)) → ∃𝑧 ∈ 𝐹 𝑧 ⊆ (𝑥 ∩ 𝑦))
67	63, 64, 66	syl2anc 586	. . . 4 ⊢ (((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) → ∃𝑧 ∈ 𝐹 𝑧 ⊆ (𝑥 ∩ 𝑦))
68	67	ralrimivva 3191	. . 3 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → ∀𝑥 ∈ 𝐹 ∀𝑦 ∈ 𝐹 ∃𝑧 ∈ 𝐹 𝑧 ⊆ (𝑥 ∩ 𝑦))
69	31, 47, 68	3jca 1124	. 2 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → (𝐹 ≠ ∅ ∧ ∅ ∉ 𝐹 ∧ ∀𝑥 ∈ 𝐹 ∀𝑦 ∈ 𝐹 ∃𝑧 ∈ 𝐹 𝑧 ⊆ (𝑥 ∩ 𝑦)))
70		elfvex 6698	. . . . 5 ⊢ (𝐷 ∈ (PsMet‘𝑋) → 𝑋 ∈ V)
71	70	adantl 484	. . . 4 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → 𝑋 ∈ V)
72	71, 71	xpexd 7468	. . 3 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → (𝑋 × 𝑋) ∈ V)
73		isfbas2 22437	. . 3 ⊢ ((𝑋 × 𝑋) ∈ V → (𝐹 ∈ (fBas‘(𝑋 × 𝑋)) ↔ (𝐹 ⊆ 𝒫 (𝑋 × 𝑋) ∧ (𝐹 ≠ ∅ ∧ ∅ ∉ 𝐹 ∧ ∀𝑥 ∈ 𝐹 ∀𝑦 ∈ 𝐹 ∃𝑧 ∈ 𝐹 𝑧 ⊆ (𝑥 ∩ 𝑦)))))
74	72, 73	syl 17	. 2 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → (𝐹 ∈ (fBas‘(𝑋 × 𝑋)) ↔ (𝐹 ⊆ 𝒫 (𝑋 × 𝑋) ∧ (𝐹 ≠ ∅ ∧ ∅ ∉ 𝐹 ∧ ∀𝑥 ∈ 𝐹 ∀𝑦 ∈ 𝐹 ∃𝑧 ∈ 𝐹 𝑧 ⊆ (𝑥 ∩ 𝑦)))))
75	16, 69, 74	mpbir2and 711	1 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → 𝐹 ∈ (fBas‘(𝑋 × 𝑋)))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 208   ∧ wa 398   ∨ wo 843   ∧ w3a 1083   = wceq 1533  ∃wex 1776   ∈ wcel 2110   ≠ wne 3016   ∉ wnel 3123  ∀wral 3138  ∃wrex 3139  Vcvv 3495   ∩ cin 3935   ⊆ wss 3936  ∅c0 4291  𝒫 cpw 4539  ⟨cop 4567   ↦ cmpt 5139   I cid 5454   × cxp 5548  ^◡ccnv 5549  dom cdm 5550  ran crn 5551   ↾ cres 5552   “ cima 5553  ‘cfv 6350  (class class class)co 7150  0cc0 10531  1c1 10532  ℝ^*cxr 10668  ℝ⁺crp 12383  [,)cico 12734  PsMetcpsmet 20523  fBascfbas 20527

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1907  ax-6 1966  ax-7 2011  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2156  ax-12 2172  ax-ext 2793  ax-sep 5196  ax-nul 5203  ax-pow 5259  ax-pr 5322  ax-un 7455  ax-cnex 10587  ax-resscn 10588  ax-1cn 10589  ax-icn 10590  ax-addcl 10591  ax-addrcl 10592  ax-mulcl 10593  ax-mulrcl 10594  ax-mulcom 10595  ax-addass 10596  ax-mulass 10597  ax-distr 10598  ax-i2m1 10599  ax-1ne0 10600  ax-1rid 10601  ax-rnegex 10602  ax-rrecex 10603  ax-cnre 10604  ax-pre-lttri 10605  ax-pre-lttrn 10606  ax-pre-ltadd 10607  ax-pre-mulgt0 10608

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1536  df-ex 1777  df-nf 1781  df-sb 2066  df-mo 2618  df-eu 2650  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-nel 3124  df-ral 3143  df-rex 3144  df-reu 3145  df-rab 3147  df-v 3497  df-sbc 3773  df-csb 3884  df-dif 3939  df-un 3941  df-in 3943  df-ss 3952  df-nul 4292  df-if 4468  df-pw 4541  df-sn 4562  df-pr 4564  df-op 4568  df-uni 4833  df-iun 4914  df-br 5060  df-opab 5122  df-mpt 5140  df-id 5455  df-po 5469  df-so 5470  df-xp 5556  df-rel 5557  df-cnv 5558  df-co 5559  df-dm 5560  df-rn 5561  df-res 5562  df-ima 5563  df-iota 6309  df-fun 6352  df-fn 6353  df-f 6354  df-f1 6355  df-fo 6356  df-f1o 6357  df-fv 6358  df-riota 7108  df-ov 7153  df-oprab 7154  df-mpo 7155  df-1st 7683  df-2nd 7684  df-er 8283  df-map 8402  df-en 8504  df-dom 8505  df-sdom 8506  df-pnf 10671  df-mnf 10672  df-xr 10673  df-ltxr 10674  df-le 10675  df-sub 10866  df-neg 10867  df-rp 12384  df-ico 12738  df-psmet 20531  df-fbas 20536

This theorem is referenced by:  metust  23162  cfilucfil  23163  metuel  23168  psmetutop  23171  restmetu  23174  metucn  23175