metustfbas - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > metustfbas		Structured version Visualization version GIF version

Theorem metustfbas 24287

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 24280	. . . . . 6 ⊢ (𝐷 ∈ (PsMet‘𝑋) → (𝑥 ∈ 𝐹 ↔ ∃𝑎 ∈ ℝ⁺ 𝑥 = (^◡𝐷 “ (0[,)𝑎))))
3		simpr 484	. . . . . . . . 9 ⊢ ((𝐷 ∈ (PsMet‘𝑋) ∧ 𝑥 = (^◡𝐷 “ (0[,)𝑎))) → 𝑥 = (^◡𝐷 “ (0[,)𝑎)))
4		cnvimass 6081	. . . . . . . . . 10 ⊢ (^◡𝐷 “ (0[,)𝑎)) ⊆ dom 𝐷
5		psmetf 24033	. . . . . . . . . . . 12 ⊢ (𝐷 ∈ (PsMet‘𝑋) → 𝐷:(𝑋 × 𝑋)⟶ℝ^*)
6	5	fdmd 6729	. . . . . . . . . . 11 ⊢ (𝐷 ∈ (PsMet‘𝑋) → dom 𝐷 = (𝑋 × 𝑋))
7	6	adantr 480	. . . . . . . . . 10 ⊢ ((𝐷 ∈ (PsMet‘𝑋) ∧ 𝑥 = (^◡𝐷 “ (0[,)𝑎))) → dom 𝐷 = (𝑋 × 𝑋))
8	4, 7	sseqtrid 4035	. . . . . . . . 9 ⊢ ((𝐷 ∈ (PsMet‘𝑋) ∧ 𝑥 = (^◡𝐷 “ (0[,)𝑎))) → (^◡𝐷 “ (0[,)𝑎)) ⊆ (𝑋 × 𝑋))
9	3, 8	eqsstrd 4021	. . . . . . . 8 ⊢ ((𝐷 ∈ (PsMet‘𝑋) ∧ 𝑥 = (^◡𝐷 “ (0[,)𝑎))) → 𝑥 ⊆ (𝑋 × 𝑋))
10	9	ex 412	. . . . . . 7 ⊢ (𝐷 ∈ (PsMet‘𝑋) → (𝑥 = (^◡𝐷 “ (0[,)𝑎)) → 𝑥 ⊆ (𝑋 × 𝑋)))
11	10	rexlimdvw 3159	. . . . . 6 ⊢ (𝐷 ∈ (PsMet‘𝑋) → (∃𝑎 ∈ ℝ⁺ 𝑥 = (^◡𝐷 “ (0[,)𝑎)) → 𝑥 ⊆ (𝑋 × 𝑋)))
12	2, 11	sylbid 239	. . . . 5 ⊢ (𝐷 ∈ (PsMet‘𝑋) → (𝑥 ∈ 𝐹 → 𝑥 ⊆ (𝑋 × 𝑋)))
13	12	ralrimiv 3144	. . . 4 ⊢ (𝐷 ∈ (PsMet‘𝑋) → ∀𝑥 ∈ 𝐹 𝑥 ⊆ (𝑋 × 𝑋))
14		pwssb 5105	. . . 4 ⊢ (𝐹 ⊆ 𝒫 (𝑋 × 𝑋) ↔ ∀𝑥 ∈ 𝐹 𝑥 ⊆ (𝑋 × 𝑋))
15	13, 14	sylibr 233	. . 3 ⊢ (𝐷 ∈ (PsMet‘𝑋) → 𝐹 ⊆ 𝒫 (𝑋 × 𝑋))
16	15	adantl 481	. 2 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → 𝐹 ⊆ 𝒫 (𝑋 × 𝑋))
17		cnvexg 7918	. . . . . . 7 ⊢ (𝐷 ∈ (PsMet‘𝑋) → ^◡𝐷 ∈ V)
18		imaexg 7909	. . . . . . 7 ⊢ (^◡𝐷 ∈ V → (^◡𝐷 “ (0[,)1)) ∈ V)
19		elisset 2814	. . . . . . 7 ⊢ ((^◡𝐷 “ (0[,)1)) ∈ V → ∃𝑥 𝑥 = (^◡𝐷 “ (0[,)1)))
20		1rp 12983	. . . . . . . . 9 ⊢ 1 ∈ ℝ⁺
21		oveq2 7420	. . . . . . . . . . 11 ⊢ (𝑎 = 1 → (0[,)𝑎) = (0[,)1))
22	21	imaeq2d 6060	. . . . . . . . . 10 ⊢ (𝑎 = 1 → (^◡𝐷 “ (0[,)𝑎)) = (^◡𝐷 “ (0[,)1)))
23	22	rspceeqv 3634	. . . . . . . . 9 ⊢ ((1 ∈ ℝ⁺ ∧ 𝑥 = (^◡𝐷 “ (0[,)1))) → ∃𝑎 ∈ ℝ⁺ 𝑥 = (^◡𝐷 “ (0[,)𝑎)))
24	20, 23	mpan 687	. . . . . . . 8 ⊢ (𝑥 = (^◡𝐷 “ (0[,)1)) → ∃𝑎 ∈ ℝ⁺ 𝑥 = (^◡𝐷 “ (0[,)𝑎)))
25	24	eximi 1836	. . . . . . 7 ⊢ (∃𝑥 𝑥 = (^◡𝐷 “ (0[,)1)) → ∃𝑥∃𝑎 ∈ ℝ⁺ 𝑥 = (^◡𝐷 “ (0[,)𝑎)))
26	17, 18, 19, 25	4syl 19	. . . . . 6 ⊢ (𝐷 ∈ (PsMet‘𝑋) → ∃𝑥∃𝑎 ∈ ℝ⁺ 𝑥 = (^◡𝐷 “ (0[,)𝑎)))
27	2	exbidv 1923	. . . . . 6 ⊢ (𝐷 ∈ (PsMet‘𝑋) → (∃𝑥 𝑥 ∈ 𝐹 ↔ ∃𝑥∃𝑎 ∈ ℝ⁺ 𝑥 = (^◡𝐷 “ (0[,)𝑎))))
28	26, 27	mpbird 256	. . . . 5 ⊢ (𝐷 ∈ (PsMet‘𝑋) → ∃𝑥 𝑥 ∈ 𝐹)
29	28	adantl 481	. . . 4 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → ∃𝑥 𝑥 ∈ 𝐹)
30		n0 4347	. . . 4 ⊢ (𝐹 ≠ ∅ ↔ ∃𝑥 𝑥 ∈ 𝐹)
31	29, 30	sylibr 233	. . 3 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → 𝐹 ≠ ∅)
32	1	metustid 24284	. . . . . . 7 ⊢ ((𝐷 ∈ (PsMet‘𝑋) ∧ 𝑥 ∈ 𝐹) → ( I ↾ 𝑋) ⊆ 𝑥)
33	32	adantll 711	. . . . . 6 ⊢ (((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ 𝑥 ∈ 𝐹) → ( I ↾ 𝑋) ⊆ 𝑥)
34		n0 4347	. . . . . . . . . 10 ⊢ (𝑋 ≠ ∅ ↔ ∃𝑝 𝑝 ∈ 𝑋)
35	34	biimpi 215	. . . . . . . . 9 ⊢ (𝑋 ≠ ∅ → ∃𝑝 𝑝 ∈ 𝑋)
36	35	adantr 480	. . . . . . . 8 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → ∃𝑝 𝑝 ∈ 𝑋)
37		opelidres 5994	. . . . . . . . . . 11 ⊢ (𝑝 ∈ 𝑋 → (⟨𝑝, 𝑝⟩ ∈ ( I ↾ 𝑋) ↔ 𝑝 ∈ 𝑋))
38	37	ibir 267	. . . . . . . . . 10 ⊢ (𝑝 ∈ 𝑋 → ⟨𝑝, 𝑝⟩ ∈ ( I ↾ 𝑋))
39	38	ne0d 4336	. . . . . . . . 9 ⊢ (𝑝 ∈ 𝑋 → ( I ↾ 𝑋) ≠ ∅)
40	39	exlimiv 1932	. . . . . . . 8 ⊢ (∃𝑝 𝑝 ∈ 𝑋 → ( I ↾ 𝑋) ≠ ∅)
41	36, 40	syl 17	. . . . . . 7 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → ( I ↾ 𝑋) ≠ ∅)
42	41	adantr 480	. . . . . 6 ⊢ (((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ 𝑥 ∈ 𝐹) → ( I ↾ 𝑋) ≠ ∅)
43		ssn0 4401	. . . . . 6 ⊢ ((( I ↾ 𝑋) ⊆ 𝑥 ∧ ( I ↾ 𝑋) ≠ ∅) → 𝑥 ≠ ∅)
44	33, 42, 43	syl2anc 583	. . . . 5 ⊢ (((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ 𝑥 ∈ 𝐹) → 𝑥 ≠ ∅)
45	44	nelrdva 3702	. . . 4 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → ¬ ∅ ∈ 𝐹)
46		df-nel 3046	. . . 4 ⊢ (∅ ∉ 𝐹 ↔ ¬ ∅ ∈ 𝐹)
47	45, 46	sylibr 233	. . 3 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → ∅ ∉ 𝐹)
48		df-ss 3966	. . . . . . . . 9 ⊢ (𝑥 ⊆ 𝑦 ↔ (𝑥 ∩ 𝑦) = 𝑥)
49	48	biimpi 215	. . . . . . . 8 ⊢ (𝑥 ⊆ 𝑦 → (𝑥 ∩ 𝑦) = 𝑥)
50	49	adantl 481	. . . . . . 7 ⊢ ((((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) ∧ 𝑥 ⊆ 𝑦) → (𝑥 ∩ 𝑦) = 𝑥)
51		simplrl 774	. . . . . . 7 ⊢ ((((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) ∧ 𝑥 ⊆ 𝑦) → 𝑥 ∈ 𝐹)
52	50, 51	eqeltrd 2832	. . . . . 6 ⊢ ((((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) ∧ 𝑥 ⊆ 𝑦) → (𝑥 ∩ 𝑦) ∈ 𝐹)
53		sseqin2 4216	. . . . . . . . 9 ⊢ (𝑦 ⊆ 𝑥 ↔ (𝑥 ∩ 𝑦) = 𝑦)
54	53	biimpi 215	. . . . . . . 8 ⊢ (𝑦 ⊆ 𝑥 → (𝑥 ∩ 𝑦) = 𝑦)
55	54	adantl 481	. . . . . . 7 ⊢ ((((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) ∧ 𝑦 ⊆ 𝑥) → (𝑥 ∩ 𝑦) = 𝑦)
56		simplrr 775	. . . . . . 7 ⊢ ((((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) ∧ 𝑦 ⊆ 𝑥) → 𝑦 ∈ 𝐹)
57	55, 56	eqeltrd 2832	. . . . . 6 ⊢ ((((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) ∧ 𝑦 ⊆ 𝑥) → (𝑥 ∩ 𝑦) ∈ 𝐹)
58		simplr 766	. . . . . . 7 ⊢ (((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) → 𝐷 ∈ (PsMet‘𝑋))
59		simprl 768	. . . . . . 7 ⊢ (((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) → 𝑥 ∈ 𝐹)
60		simprr 770	. . . . . . 7 ⊢ (((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) → 𝑦 ∈ 𝐹)
61	1	metustto 24283	. . . . . . 7 ⊢ ((𝐷 ∈ (PsMet‘𝑋) ∧ 𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹) → (𝑥 ⊆ 𝑦 ∨ 𝑦 ⊆ 𝑥))
62	58, 59, 60, 61	syl3anc 1370	. . . . . 6 ⊢ (((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) → (𝑥 ⊆ 𝑦 ∨ 𝑦 ⊆ 𝑥))
63	52, 57, 62	mpjaodan 956	. . . . 5 ⊢ (((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) → (𝑥 ∩ 𝑦) ∈ 𝐹)
64		ssidd 4006	. . . . 5 ⊢ (((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) → (𝑥 ∩ 𝑦) ⊆ (𝑥 ∩ 𝑦))
65		sseq1 4008	. . . . . 6 ⊢ (𝑧 = (𝑥 ∩ 𝑦) → (𝑧 ⊆ (𝑥 ∩ 𝑦) ↔ (𝑥 ∩ 𝑦) ⊆ (𝑥 ∩ 𝑦)))
66	65	rspcev 3613	. . . . 5 ⊢ (((𝑥 ∩ 𝑦) ∈ 𝐹 ∧ (𝑥 ∩ 𝑦) ⊆ (𝑥 ∩ 𝑦)) → ∃𝑧 ∈ 𝐹 𝑧 ⊆ (𝑥 ∩ 𝑦))
67	63, 64, 66	syl2anc 583	. . . 4 ⊢ (((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) ∧ (𝑥 ∈ 𝐹 ∧ 𝑦 ∈ 𝐹)) → ∃𝑧 ∈ 𝐹 𝑧 ⊆ (𝑥 ∩ 𝑦))
68	67	ralrimivva 3199	. . 3 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → ∀𝑥 ∈ 𝐹 ∀𝑦 ∈ 𝐹 ∃𝑧 ∈ 𝐹 𝑧 ⊆ (𝑥 ∩ 𝑦))
69	31, 47, 68	3jca 1127	. 2 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → (𝐹 ≠ ∅ ∧ ∅ ∉ 𝐹 ∧ ∀𝑥 ∈ 𝐹 ∀𝑦 ∈ 𝐹 ∃𝑧 ∈ 𝐹 𝑧 ⊆ (𝑥 ∩ 𝑦)))
70		elfvex 6930	. . . . 5 ⊢ (𝐷 ∈ (PsMet‘𝑋) → 𝑋 ∈ V)
71	70	adantl 481	. . . 4 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → 𝑋 ∈ V)
72	71, 71	xpexd 7741	. . 3 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → (𝑋 × 𝑋) ∈ V)
73		isfbas2 23560	. . 3 ⊢ ((𝑋 × 𝑋) ∈ V → (𝐹 ∈ (fBas‘(𝑋 × 𝑋)) ↔ (𝐹 ⊆ 𝒫 (𝑋 × 𝑋) ∧ (𝐹 ≠ ∅ ∧ ∅ ∉ 𝐹 ∧ ∀𝑥 ∈ 𝐹 ∀𝑦 ∈ 𝐹 ∃𝑧 ∈ 𝐹 𝑧 ⊆ (𝑥 ∩ 𝑦)))))
74	72, 73	syl 17	. 2 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → (𝐹 ∈ (fBas‘(𝑋 × 𝑋)) ↔ (𝐹 ⊆ 𝒫 (𝑋 × 𝑋) ∧ (𝐹 ≠ ∅ ∧ ∅ ∉ 𝐹 ∧ ∀𝑥 ∈ 𝐹 ∀𝑦 ∈ 𝐹 ∃𝑧 ∈ 𝐹 𝑧 ⊆ (𝑥 ∩ 𝑦)))))
75	16, 69, 74	mpbir2and 710	1 ⊢ ((𝑋 ≠ ∅ ∧ 𝐷 ∈ (PsMet‘𝑋)) → 𝐹 ∈ (fBas‘(𝑋 × 𝑋)))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 205 ∧ wa 395 ∨ wo 844 ∧ w3a 1086 = wceq 1540 ∃wex 1780 ∈ wcel 2105 ≠ wne 2939 ∉ wnel 3045 ∀wral 3060 ∃wrex 3069 Vcvv 3473 ∩ cin 3948 ⊆ wss 3949 ∅c0 4323 𝒫 cpw 4603 ⟨cop 4635 ↦ cmpt 5232 I cid 5574 × cxp 5675 ^◡ccnv 5676 dom cdm 5677 ran crn 5678 ↾ cres 5679 “ cima 5680 ‘cfv 6544 (class class class)co 7412 0cc0 11113 1c1 11114 ℝ^*cxr 11252 ℝ⁺crp 12979 [,)cico 13331 PsMetcpsmet 21129 fBascfbas 21133

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 1912 ax-6 1970 ax-7 2010 ax-8 2107 ax-9 2115 ax-10 2136 ax-11 2153 ax-12 2170 ax-ext 2702 ax-sep 5300 ax-nul 5307 ax-pow 5364 ax-pr 5428 ax-un 7728 ax-cnex 11169 ax-resscn 11170 ax-1cn 11171 ax-icn 11172 ax-addcl 11173 ax-addrcl 11174 ax-mulcl 11175 ax-mulrcl 11176 ax-mulcom 11177 ax-addass 11178 ax-mulass 11179 ax-distr 11180 ax-i2m1 11181 ax-1ne0 11182 ax-1rid 11183 ax-rnegex 11184 ax-rrecex 11185 ax-cnre 11186 ax-pre-lttri 11187 ax-pre-lttrn 11188 ax-pre-ltadd 11189 ax-pre-mulgt0 11190

This theorem depends on definitions: df-bi 206 df-an 396 df-or 845 df-3or 1087 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1781 df-nf 1785 df-sb 2067 df-mo 2533 df-eu 2562 df-clab 2709 df-cleq 2723 df-clel 2809 df-nfc 2884 df-ne 2940 df-nel 3046 df-ral 3061 df-rex 3070 df-reu 3376 df-rab 3432 df-v 3475 df-sbc 3779 df-csb 3895 df-dif 3952 df-un 3954 df-in 3956 df-ss 3966 df-nul 4324 df-if 4530 df-pw 4605 df-sn 4630 df-pr 4632 df-op 4636 df-uni 4910 df-iun 5000 df-br 5150 df-opab 5212 df-mpt 5233 df-id 5575 df-po 5589 df-so 5590 df-xp 5683 df-rel 5684 df-cnv 5685 df-co 5686 df-dm 5687 df-rn 5688 df-res 5689 df-ima 5690 df-iota 6496 df-fun 6546 df-fn 6547 df-f 6548 df-f1 6549 df-fo 6550 df-f1o 6551 df-fv 6552 df-riota 7368 df-ov 7415 df-oprab 7416 df-mpo 7417 df-1st 7978 df-2nd 7979 df-er 8706 df-map 8825 df-en 8943 df-dom 8944 df-sdom 8945 df-pnf 11255 df-mnf 11256 df-xr 11257 df-ltxr 11258 df-le 11259 df-sub 11451 df-neg 11452 df-rp 12980 df-ico 13335 df-psmet 21137 df-fbas 21142

This theorem is referenced by: metust 24288 cfilucfil 24289 metuel 24294 psmetutop 24297 restmetu 24300 metucn 24301

W3C validator