Theorem ustfilxp 24525

Description: A uniform structure on a nonempty base is a filter. Remark 3 of [BourbakiTop1] p. II.2. (Contributed by Thierry Arnoux, 15-Nov-2017.) (Proof shortened by Peter Mazsa, 2-Oct-2022.)

Assertion

Ref	Expression
ustfilxp	⊢ ((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) → 𝑈 ∈ (Fil‘(𝑋 × 𝑋)))

Proof of Theorem ustfilxp

Dummy variables 𝑣 𝑤 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		elfvex 6918	. . . . . . 7 ⊢ (𝑈 ∈ (UnifOn‘𝑋) → 𝑋 ∈ V)
2		isust 24516	. . . . . . 7 ⊢ (𝑋 ∈ V → (𝑈 ∈ (UnifOn‘𝑋) ↔ (𝑈 ⊆ 𝒫 (𝑋 × 𝑋) ∧ (𝑋 × 𝑋) ∈ 𝑈 ∧ ∀𝑣 ∈ 𝑈 (∀𝑤 ∈ 𝒫 (𝑋 × 𝑋)(𝑣 ⊆ 𝑤 → 𝑤 ∈ 𝑈) ∧ ∀𝑤 ∈ 𝑈 (𝑣 ∩ 𝑤) ∈ 𝑈 ∧ (( I ↾ 𝑋) ⊆ 𝑣 ∧ ◡𝑣 ∈ 𝑈 ∧ ∃𝑤 ∈ 𝑈 (𝑤 ∘ 𝑤) ⊆ 𝑣)))))
3	1, 2	syl 18	. . . . . 6 ⊢ (𝑈 ∈ (UnifOn‘𝑋) → (𝑈 ∈ (UnifOn‘𝑋) ↔ (𝑈 ⊆ 𝒫 (𝑋 × 𝑋) ∧ (𝑋 × 𝑋) ∈ 𝑈 ∧ ∀𝑣 ∈ 𝑈 (∀𝑤 ∈ 𝒫 (𝑋 × 𝑋)(𝑣 ⊆ 𝑤 → 𝑤 ∈ 𝑈) ∧ ∀𝑤 ∈ 𝑈 (𝑣 ∩ 𝑤) ∈ 𝑈 ∧ (( I ↾ 𝑋) ⊆ 𝑣 ∧ ◡𝑣 ∈ 𝑈 ∧ ∃𝑤 ∈ 𝑈 (𝑤 ∘ 𝑤) ⊆ 𝑣)))))
4	3	ibi 270	. . . . 5 ⊢ (𝑈 ∈ (UnifOn‘𝑋) → (𝑈 ⊆ 𝒫 (𝑋 × 𝑋) ∧ (𝑋 × 𝑋) ∈ 𝑈 ∧ ∀𝑣 ∈ 𝑈 (∀𝑤 ∈ 𝒫 (𝑋 × 𝑋)(𝑣 ⊆ 𝑤 → 𝑤 ∈ 𝑈) ∧ ∀𝑤 ∈ 𝑈 (𝑣 ∩ 𝑤) ∈ 𝑈 ∧ (( I ↾ 𝑋) ⊆ 𝑣 ∧ ◡𝑣 ∈ 𝑈 ∧ ∃𝑤 ∈ 𝑈 (𝑤 ∘ 𝑤) ⊆ 𝑣))))
5	4	adantl 487	. . . 4 ⊢ ((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) → (𝑈 ⊆ 𝒫 (𝑋 × 𝑋) ∧ (𝑋 × 𝑋) ∈ 𝑈 ∧ ∀𝑣 ∈ 𝑈 (∀𝑤 ∈ 𝒫 (𝑋 × 𝑋)(𝑣 ⊆ 𝑤 → 𝑤 ∈ 𝑈) ∧ ∀𝑤 ∈ 𝑈 (𝑣 ∩ 𝑤) ∈ 𝑈 ∧ (( I ↾ 𝑋) ⊆ 𝑣 ∧ ◡𝑣 ∈ 𝑈 ∧ ∃𝑤 ∈ 𝑈 (𝑤 ∘ 𝑤) ⊆ 𝑣))))
6	5	simp1d 1160	. . 3 ⊢ ((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) → 𝑈 ⊆ 𝒫 (𝑋 × 𝑋))
7	5	simp2d 1161	. . . . 5 ⊢ ((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) → (𝑋 × 𝑋) ∈ 𝑈)
8	7	ne0d 4288	. . . 4 ⊢ ((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) → 𝑈 ≠ ∅)
9	5	simp3d 1162	. . . . . . . . . 10 ⊢ ((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) → ∀𝑣 ∈ 𝑈 (∀𝑤 ∈ 𝒫 (𝑋 × 𝑋)(𝑣 ⊆ 𝑤 → 𝑤 ∈ 𝑈) ∧ ∀𝑤 ∈ 𝑈 (𝑣 ∩ 𝑤) ∈ 𝑈 ∧ (( I ↾ 𝑋) ⊆ 𝑣 ∧ ◡𝑣 ∈ 𝑈 ∧ ∃𝑤 ∈ 𝑈 (𝑤 ∘ 𝑤) ⊆ 𝑣)))
10	9	r19.21bi 3255	. . . . . . . . 9 ⊢ (((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) ∧ 𝑣 ∈ 𝑈) → (∀𝑤 ∈ 𝒫 (𝑋 × 𝑋)(𝑣 ⊆ 𝑤 → 𝑤 ∈ 𝑈) ∧ ∀𝑤 ∈ 𝑈 (𝑣 ∩ 𝑤) ∈ 𝑈 ∧ (( I ↾ 𝑋) ⊆ 𝑣 ∧ ◡𝑣 ∈ 𝑈 ∧ ∃𝑤 ∈ 𝑈 (𝑤 ∘ 𝑤) ⊆ 𝑣)))
11	10	simp3d 1162	. . . . . . . 8 ⊢ (((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) ∧ 𝑣 ∈ 𝑈) → (( I ↾ 𝑋) ⊆ 𝑣 ∧ ◡𝑣 ∈ 𝑈 ∧ ∃𝑤 ∈ 𝑈 (𝑤 ∘ 𝑤) ⊆ 𝑣))
12	11	simp1d 1160	. . . . . . 7 ⊢ (((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) ∧ 𝑣 ∈ 𝑈) → ( I ↾ 𝑋) ⊆ 𝑣)
13		opelidres 5982	. . . . . . . . . . . . 13 ⊢ (𝑤 ∈ V → (⟨𝑤, 𝑤⟩ ∈ ( I ↾ 𝑋) ↔ 𝑤 ∈ 𝑋))
14	13	elv 3456	. . . . . . . . . . . 12 ⊢ (⟨𝑤, 𝑤⟩ ∈ ( I ↾ 𝑋) ↔ 𝑤 ∈ 𝑋)
15	14	biimpri 231	. . . . . . . . . . 11 ⊢ (𝑤 ∈ 𝑋 → ⟨𝑤, 𝑤⟩ ∈ ( I ↾ 𝑋))
16	15	rgen 3079	. . . . . . . . . 10 ⊢ ∀𝑤 ∈ 𝑋 ⟨𝑤, 𝑤⟩ ∈ ( I ↾ 𝑋)
17		r19.2z 4455	. . . . . . . . . 10 ⊢ ((𝑋 ≠ ∅ ∧ ∀𝑤 ∈ 𝑋 ⟨𝑤, 𝑤⟩ ∈ ( I ↾ 𝑋)) → ∃𝑤 ∈ 𝑋 ⟨𝑤, 𝑤⟩ ∈ ( I ↾ 𝑋))
18	16, 17	mpan2 704	. . . . . . . . 9 ⊢ (𝑋 ≠ ∅ → ∃𝑤 ∈ 𝑋 ⟨𝑤, 𝑤⟩ ∈ ( I ↾ 𝑋))
19	18	ad2antrr 739	. . . . . . . 8 ⊢ (((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) ∧ 𝑣 ∈ 𝑈) → ∃𝑤 ∈ 𝑋 ⟨𝑤, 𝑤⟩ ∈ ( I ↾ 𝑋))
20		ne0i 4287	. . . . . . . . 9 ⊢ (⟨𝑤, 𝑤⟩ ∈ ( I ↾ 𝑋) → ( I ↾ 𝑋) ≠ ∅)
21	20	rexlimivw 3160	. . . . . . . 8 ⊢ (∃𝑤 ∈ 𝑋 ⟨𝑤, 𝑤⟩ ∈ ( I ↾ 𝑋) → ( I ↾ 𝑋) ≠ ∅)
22	19, 21	syl 18	. . . . . . 7 ⊢ (((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) ∧ 𝑣 ∈ 𝑈) → ( I ↾ 𝑋) ≠ ∅)
23		ssn0 4355	. . . . . . 7 ⊢ ((( I ↾ 𝑋) ⊆ 𝑣 ∧ ( I ↾ 𝑋) ≠ ∅) → 𝑣 ≠ ∅)
24	12, 22, 23	syl2anc 596	. . . . . 6 ⊢ (((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) ∧ 𝑣 ∈ 𝑈) → 𝑣 ≠ ∅)
25	24	nelrdva 3663	. . . . 5 ⊢ ((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) → ¬ ∅ ∈ 𝑈)
26		df-nel 3063	. . . . 5 ⊢ (∅ ∉ 𝑈 ↔ ¬ ∅ ∈ 𝑈)
27	25, 26	sylibr 237	. . . 4 ⊢ ((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) → ∅ ∉ 𝑈)
28	10	simp2d 1161	. . . . . . . . 9 ⊢ (((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) ∧ 𝑣 ∈ 𝑈) → ∀𝑤 ∈ 𝑈 (𝑣 ∩ 𝑤) ∈ 𝑈)
29	28	r19.21bi 3255	. . . . . . . 8 ⊢ ((((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) ∧ 𝑣 ∈ 𝑈) ∧ 𝑤 ∈ 𝑈) → (𝑣 ∩ 𝑤) ∈ 𝑈)
30		vex 3455	. . . . . . . . . . 11 ⊢ 𝑤 ∈ V
31	30	inex2 5278	. . . . . . . . . 10 ⊢ (𝑣 ∩ 𝑤) ∈ V
32	31	pwid 4580	. . . . . . . . 9 ⊢ (𝑣 ∩ 𝑤) ∈ 𝒫 (𝑣 ∩ 𝑤)
33	32	a1i 11	. . . . . . . 8 ⊢ ((((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) ∧ 𝑣 ∈ 𝑈) ∧ 𝑤 ∈ 𝑈) → (𝑣 ∩ 𝑤) ∈ 𝒫 (𝑣 ∩ 𝑤))
34	29, 33	elind 4146	. . . . . . 7 ⊢ ((((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) ∧ 𝑣 ∈ 𝑈) ∧ 𝑤 ∈ 𝑈) → (𝑣 ∩ 𝑤) ∈ (𝑈 ∩ 𝒫 (𝑣 ∩ 𝑤)))
35	34	ne0d 4288	. . . . . 6 ⊢ ((((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) ∧ 𝑣 ∈ 𝑈) ∧ 𝑤 ∈ 𝑈) → (𝑈 ∩ 𝒫 (𝑣 ∩ 𝑤)) ≠ ∅)
36	35	ralrimiva 3155	. . . . 5 ⊢ (((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) ∧ 𝑣 ∈ 𝑈) → ∀𝑤 ∈ 𝑈 (𝑈 ∩ 𝒫 (𝑣 ∩ 𝑤)) ≠ ∅)
37	36	ralrimiva 3155	. . . 4 ⊢ ((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) → ∀𝑣 ∈ 𝑈 ∀𝑤 ∈ 𝑈 (𝑈 ∩ 𝒫 (𝑣 ∩ 𝑤)) ≠ ∅)
38	8, 27, 37	3jca 1146	. . 3 ⊢ ((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) → (𝑈 ≠ ∅ ∧ ∅ ∉ 𝑈 ∧ ∀𝑣 ∈ 𝑈 ∀𝑤 ∈ 𝑈 (𝑈 ∩ 𝒫 (𝑣 ∩ 𝑤)) ≠ ∅))
39	1, 1	xpexd 7763	. . . . 5 ⊢ (𝑈 ∈ (UnifOn‘𝑋) → (𝑋 × 𝑋) ∈ V)
40		isfbas 24141	. . . . 5 ⊢ ((𝑋 × 𝑋) ∈ V → (𝑈 ∈ (fBas‘(𝑋 × 𝑋)) ↔ (𝑈 ⊆ 𝒫 (𝑋 × 𝑋) ∧ (𝑈 ≠ ∅ ∧ ∅ ∉ 𝑈 ∧ ∀𝑣 ∈ 𝑈 ∀𝑤 ∈ 𝑈 (𝑈 ∩ 𝒫 (𝑣 ∩ 𝑤)) ≠ ∅))))
41	39, 40	syl 18	. . . 4 ⊢ (𝑈 ∈ (UnifOn‘𝑋) → (𝑈 ∈ (fBas‘(𝑋 × 𝑋)) ↔ (𝑈 ⊆ 𝒫 (𝑋 × 𝑋) ∧ (𝑈 ≠ ∅ ∧ ∅ ∉ 𝑈 ∧ ∀𝑣 ∈ 𝑈 ∀𝑤 ∈ 𝑈 (𝑈 ∩ 𝒫 (𝑣 ∩ 𝑤)) ≠ ∅))))
42	41	adantl 487	. . 3 ⊢ ((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) → (𝑈 ∈ (fBas‘(𝑋 × 𝑋)) ↔ (𝑈 ⊆ 𝒫 (𝑋 × 𝑋) ∧ (𝑈 ≠ ∅ ∧ ∅ ∉ 𝑈 ∧ ∀𝑣 ∈ 𝑈 ∀𝑤 ∈ 𝑈 (𝑈 ∩ 𝒫 (𝑣 ∩ 𝑤)) ≠ ∅))))
43	6, 38, 42	mpbir2and 726	. 2 ⊢ ((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) → 𝑈 ∈ (fBas‘(𝑋 × 𝑋)))
44		n0 4300	. . . . 5 ⊢ ((𝑈 ∩ 𝒫 𝑤) ≠ ∅ ↔ ∃𝑣 𝑣 ∈ (𝑈 ∩ 𝒫 𝑤))
45		elin 3915	. . . . . . 7 ⊢ (𝑣 ∈ (𝑈 ∩ 𝒫 𝑤) ↔ (𝑣 ∈ 𝑈 ∧ 𝑣 ∈ 𝒫 𝑤))
46		velpw 4562	. . . . . . . 8 ⊢ (𝑣 ∈ 𝒫 𝑤 ↔ 𝑣 ⊆ 𝑤)
47	46	anbi2i 635	. . . . . . 7 ⊢ ((𝑣 ∈ 𝑈 ∧ 𝑣 ∈ 𝒫 𝑤) ↔ (𝑣 ∈ 𝑈 ∧ 𝑣 ⊆ 𝑤))
48	45, 47	bitri 278	. . . . . 6 ⊢ (𝑣 ∈ (𝑈 ∩ 𝒫 𝑤) ↔ (𝑣 ∈ 𝑈 ∧ 𝑣 ⊆ 𝑤))
49	48	exbii 1881	. . . . 5 ⊢ (∃𝑣 𝑣 ∈ (𝑈 ∩ 𝒫 𝑤) ↔ ∃𝑣(𝑣 ∈ 𝑈 ∧ 𝑣 ⊆ 𝑤))
50	44, 49	bitri 278	. . . 4 ⊢ ((𝑈 ∩ 𝒫 𝑤) ≠ ∅ ↔ ∃𝑣(𝑣 ∈ 𝑈 ∧ 𝑣 ⊆ 𝑤))
51	10	simp1d 1160	. . . . . . . 8 ⊢ (((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) ∧ 𝑣 ∈ 𝑈) → ∀𝑤 ∈ 𝒫 (𝑋 × 𝑋)(𝑣 ⊆ 𝑤 → 𝑤 ∈ 𝑈))
52	51	r19.21bi 3255	. . . . . . 7 ⊢ ((((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) ∧ 𝑣 ∈ 𝑈) ∧ 𝑤 ∈ 𝒫 (𝑋 × 𝑋)) → (𝑣 ⊆ 𝑤 → 𝑤 ∈ 𝑈))
53	52	an32s 665	. . . . . 6 ⊢ ((((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) ∧ 𝑤 ∈ 𝒫 (𝑋 × 𝑋)) ∧ 𝑣 ∈ 𝑈) → (𝑣 ⊆ 𝑤 → 𝑤 ∈ 𝑈))
54	53	expimpd 459	. . . . 5 ⊢ (((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) ∧ 𝑤 ∈ 𝒫 (𝑋 × 𝑋)) → ((𝑣 ∈ 𝑈 ∧ 𝑣 ⊆ 𝑤) → 𝑤 ∈ 𝑈))
55	54	exlimdv 1966	. . . 4 ⊢ (((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) ∧ 𝑤 ∈ 𝒫 (𝑋 × 𝑋)) → (∃𝑣(𝑣 ∈ 𝑈 ∧ 𝑣 ⊆ 𝑤) → 𝑤 ∈ 𝑈))
56	50, 55	biimtrid 245	. . 3 ⊢ (((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) ∧ 𝑤 ∈ 𝒫 (𝑋 × 𝑋)) → ((𝑈 ∩ 𝒫 𝑤) ≠ ∅ → 𝑤 ∈ 𝑈))
57	56	ralrimiva 3155	. 2 ⊢ ((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) → ∀𝑤 ∈ 𝒫 (𝑋 × 𝑋)((𝑈 ∩ 𝒫 𝑤) ≠ ∅ → 𝑤 ∈ 𝑈))
58		isfil 24159	. 2 ⊢ (𝑈 ∈ (Fil‘(𝑋 × 𝑋)) ↔ (𝑈 ∈ (fBas‘(𝑋 × 𝑋)) ∧ ∀𝑤 ∈ 𝒫 (𝑋 × 𝑋)((𝑈 ∩ 𝒫 𝑤) ≠ ∅ → 𝑤 ∈ 𝑈)))
59	43, 57, 58	sylanbrc 595	1 ⊢ ((𝑋 ≠ ∅ ∧ 𝑈 ∈ (UnifOn‘𝑋)) → 𝑈 ∈ (Fil‘(𝑋 × 𝑋)))

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103  ∃wex 1812   ∈ wcel 2145   ≠ wne 2956   ∉ wnel 3062  ∀wral 3077  ∃wrex 3087  Vcvv 3451   ∩ cin 3898   ⊆ wss 3899  ∅c0 4279  𝒫 cpw 4557  ⟨cop 4590   I cid 5545   × cxp 5649  ^◡ccnv 5650   ↾ cres 5653   ∘ ccom 5655  ‘cfv 6537  fBascfbas 21659  Filcfil 24157  UnifOncust 24512

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 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733  ax-sep 5249  ax-nul 5260  ax-pow 5327  ax-pr 5391  ax-un 7749

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 2100  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-nel 3063  df-ral 3078  df-rex 3088  df-rab 3414  df-v 3453  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-br 5104  df-opab 5168  df-mpt 5187  df-id 5546  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-iota 6493  df-fun 6539  df-fv 6545  df-fbas 21668  df-fil 24158  df-ust 24513

This theorem is used by: (None)