Theorem ust0 24572

Description: The unique uniform structure of the empty set is the empty set. Remark 3 of [BourbakiTop1] p. II.2. (Contributed by Thierry Arnoux, 15-Nov-2017.)

Assertion

Ref	Expression
ust0	⊢ (UnifOn‘∅) = {{∅}}

Proof of Theorem ust0

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

Step	Hyp	Ref	Expression
1		0ex 5265	. . . . . . . 8 ⊢ ∅ ∈ V
2		isust 24556	. . . . . . . 8 ⊢ (∅ ∈ V → (𝑢 ∈ (UnifOn‘∅) ↔ (𝑢 ⊆ 𝒫 (∅ × ∅) ∧ (∅ × ∅) ∈ 𝑢 ∧ ∀𝑣 ∈ 𝑢 (∀𝑤 ∈ 𝒫 (∅ × ∅)(𝑣 ⊆ 𝑤 → 𝑤 ∈ 𝑢) ∧ ∀𝑤 ∈ 𝑢 (𝑣 ∩ 𝑤) ∈ 𝑢 ∧ (( I ↾ ∅) ⊆ 𝑣 ∧ ◡𝑣 ∈ 𝑢 ∧ ∃𝑤 ∈ 𝑢 (𝑤 ∘ 𝑤) ⊆ 𝑣)))))
3	1, 2	ax-mp 5	. . . . . . 7 ⊢ (𝑢 ∈ (UnifOn‘∅) ↔ (𝑢 ⊆ 𝒫 (∅ × ∅) ∧ (∅ × ∅) ∈ 𝑢 ∧ ∀𝑣 ∈ 𝑢 (∀𝑤 ∈ 𝒫 (∅ × ∅)(𝑣 ⊆ 𝑤 → 𝑤 ∈ 𝑢) ∧ ∀𝑤 ∈ 𝑢 (𝑣 ∩ 𝑤) ∈ 𝑢 ∧ (( I ↾ ∅) ⊆ 𝑣 ∧ ◡𝑣 ∈ 𝑢 ∧ ∃𝑤 ∈ 𝑢 (𝑤 ∘ 𝑤) ⊆ 𝑣))))
4	3	simp1bi 1163	. . . . . 6 ⊢ (𝑢 ∈ (UnifOn‘∅) → 𝑢 ⊆ 𝒫 (∅ × ∅))
5		0xp 5756	. . . . . . . 8 ⊢ (∅ × ∅) = ∅
6	5	pweqi 4576	. . . . . . 7 ⊢ 𝒫 (∅ × ∅) = 𝒫 ∅
7		pw0 4833	. . . . . . 7 ⊢ 𝒫 ∅ = {∅}
8	6, 7	eqtri 2786	. . . . . 6 ⊢ 𝒫 (∅ × ∅) = {∅}
9	4, 8	sseqtrdi 3953	. . . . 5 ⊢ (𝑢 ∈ (UnifOn‘∅) → 𝑢 ⊆ {∅})
10		ustbasel 24559	. . . . . . 7 ⊢ (𝑢 ∈ (UnifOn‘∅) → (∅ × ∅) ∈ 𝑢)
11	5, 10	eqeltrrid 2869	. . . . . 6 ⊢ (𝑢 ∈ (UnifOn‘∅) → ∅ ∈ 𝑢)
12	11	snssd 4747	. . . . 5 ⊢ (𝑢 ∈ (UnifOn‘∅) → {∅} ⊆ 𝑢)
13	9, 12	eqssd 3930	. . . 4 ⊢ (𝑢 ∈ (UnifOn‘∅) → 𝑢 = {∅})
14		velsn 4600	. . . 4 ⊢ (𝑢 ∈ {{∅}} ↔ 𝑢 = {∅})
15	13, 14	sylibr 237	. . 3 ⊢ (𝑢 ∈ (UnifOn‘∅) → 𝑢 ∈ {{∅}})
16	15	ssriv 3917	. 2 ⊢ (UnifOn‘∅) ⊆ {{∅}}
17	8	eqimss2i 3974	. . . 4 ⊢ {∅} ⊆ 𝒫 (∅ × ∅)
18	1	snid 4623	. . . . 5 ⊢ ∅ ∈ {∅}
19	5, 18	eqeltri 2860	. . . 4 ⊢ (∅ × ∅) ∈ {∅}
20	18	a1i 11	. . . . . 6 ⊢ (∅ ⊆ ∅ → ∅ ∈ {∅})
21	8	raleqi 3321	. . . . . . 7 ⊢ (∀𝑤 ∈ 𝒫 (∅ × ∅)(∅ ⊆ 𝑤 → 𝑤 ∈ {∅}) ↔ ∀𝑤 ∈ {∅} (∅ ⊆ 𝑤 → 𝑤 ∈ {∅}))
22		sseq2 3939	. . . . . . . . 9 ⊢ (𝑤 = ∅ → (∅ ⊆ 𝑤 ↔ ∅ ⊆ ∅))
23		eleq1 2852	. . . . . . . . 9 ⊢ (𝑤 = ∅ → (𝑤 ∈ {∅} ↔ ∅ ∈ {∅}))
24	22, 23	imbi12d 347	. . . . . . . 8 ⊢ (𝑤 = ∅ → ((∅ ⊆ 𝑤 → 𝑤 ∈ {∅}) ↔ (∅ ⊆ ∅ → ∅ ∈ {∅})))
25	1, 24	ralsn 4642	. . . . . . 7 ⊢ (∀𝑤 ∈ {∅} (∅ ⊆ 𝑤 → 𝑤 ∈ {∅}) ↔ (∅ ⊆ ∅ → ∅ ∈ {∅}))
26	21, 25	bitri 278	. . . . . 6 ⊢ (∀𝑤 ∈ 𝒫 (∅ × ∅)(∅ ⊆ 𝑤 → 𝑤 ∈ {∅}) ↔ (∅ ⊆ ∅ → ∅ ∈ {∅}))
27	20, 26	mpbir 234	. . . . 5 ⊢ ∀𝑤 ∈ 𝒫 (∅ × ∅)(∅ ⊆ 𝑤 → 𝑤 ∈ {∅})
28		inidm 4126	. . . . . . 7 ⊢ (∅ ∩ ∅) = ∅
29	28, 18	eqeltri 2860	. . . . . 6 ⊢ (∅ ∩ ∅) ∈ {∅}
30		ineq2 4114	. . . . . . . 8 ⊢ (𝑤 = ∅ → (∅ ∩ 𝑤) = (∅ ∩ ∅))
31	30	eleq1d 2849	. . . . . . 7 ⊢ (𝑤 = ∅ → ((∅ ∩ 𝑤) ∈ {∅} ↔ (∅ ∩ ∅) ∈ {∅}))
32	1, 31	ralsn 4642	. . . . . 6 ⊢ (∀𝑤 ∈ {∅} (∅ ∩ 𝑤) ∈ {∅} ↔ (∅ ∩ ∅) ∈ {∅})
33	29, 32	mpbir 234	. . . . 5 ⊢ ∀𝑤 ∈ {∅} (∅ ∩ 𝑤) ∈ {∅}
34		res0 5986	. . . . . . 7 ⊢ ( I ↾ ∅) = ∅
35	34	eqimssi 3973	. . . . . 6 ⊢ ( I ↾ ∅) ⊆ ∅
36		cnv0 5869	. . . . . . 7 ⊢ ◡∅ = ∅
37	36, 18	eqeltri 2860	. . . . . 6 ⊢ ◡∅ ∈ {∅}
38		0trrel 15166	. . . . . . 7 ⊢ (∅ ∘ ∅) ⊆ ∅
39		id 23	. . . . . . . . . 10 ⊢ (𝑤 = ∅ → 𝑤 = ∅)
40	39, 39	coeq12d 5849	. . . . . . . . 9 ⊢ (𝑤 = ∅ → (𝑤 ∘ 𝑤) = (∅ ∘ ∅))
41	40	sseq1d 3944	. . . . . . . 8 ⊢ (𝑤 = ∅ → ((𝑤 ∘ 𝑤) ⊆ ∅ ↔ (∅ ∘ ∅) ⊆ ∅))
42	1, 41	rexsn 4643	. . . . . . 7 ⊢ (∃𝑤 ∈ {∅} (𝑤 ∘ 𝑤) ⊆ ∅ ↔ (∅ ∘ ∅) ⊆ ∅)
43	38, 42	mpbir 234	. . . . . 6 ⊢ ∃𝑤 ∈ {∅} (𝑤 ∘ 𝑤) ⊆ ∅
44	35, 37, 43	3pm3.2i 1358	. . . . 5 ⊢ (( I ↾ ∅) ⊆ ∅ ∧ ◡∅ ∈ {∅} ∧ ∃𝑤 ∈ {∅} (𝑤 ∘ 𝑤) ⊆ ∅)
45		sseq1 3938	. . . . . . . . 9 ⊢ (𝑣 = ∅ → (𝑣 ⊆ 𝑤 ↔ ∅ ⊆ 𝑤))
46	45	imbi1d 344	. . . . . . . 8 ⊢ (𝑣 = ∅ → ((𝑣 ⊆ 𝑤 → 𝑤 ∈ {∅}) ↔ (∅ ⊆ 𝑤 → 𝑤 ∈ {∅})))
47	46	ralbidv 3189	. . . . . . 7 ⊢ (𝑣 = ∅ → (∀𝑤 ∈ 𝒫 (∅ × ∅)(𝑣 ⊆ 𝑤 → 𝑤 ∈ {∅}) ↔ ∀𝑤 ∈ 𝒫 (∅ × ∅)(∅ ⊆ 𝑤 → 𝑤 ∈ {∅})))
48		ineq1 4113	. . . . . . . . 9 ⊢ (𝑣 = ∅ → (𝑣 ∩ 𝑤) = (∅ ∩ 𝑤))
49	48	eleq1d 2849	. . . . . . . 8 ⊢ (𝑣 = ∅ → ((𝑣 ∩ 𝑤) ∈ {∅} ↔ (∅ ∩ 𝑤) ∈ {∅}))
50	49	ralbidv 3189	. . . . . . 7 ⊢ (𝑣 = ∅ → (∀𝑤 ∈ {∅} (𝑣 ∩ 𝑤) ∈ {∅} ↔ ∀𝑤 ∈ {∅} (∅ ∩ 𝑤) ∈ {∅}))
51		sseq2 3939	. . . . . . . 8 ⊢ (𝑣 = ∅ → (( I ↾ ∅) ⊆ 𝑣 ↔ ( I ↾ ∅) ⊆ ∅))
52		cnveq 5859	. . . . . . . . 9 ⊢ (𝑣 = ∅ → ◡𝑣 = ◡∅)
53	52	eleq1d 2849	. . . . . . . 8 ⊢ (𝑣 = ∅ → (◡𝑣 ∈ {∅} ↔ ◡∅ ∈ {∅}))
54		sseq2 3939	. . . . . . . . 9 ⊢ (𝑣 = ∅ → ((𝑤 ∘ 𝑤) ⊆ 𝑣 ↔ (𝑤 ∘ 𝑤) ⊆ ∅))
55	54	rexbidv 3190	. . . . . . . 8 ⊢ (𝑣 = ∅ → (∃𝑤 ∈ {∅} (𝑤 ∘ 𝑤) ⊆ 𝑣 ↔ ∃𝑤 ∈ {∅} (𝑤 ∘ 𝑤) ⊆ ∅))
56	51, 53, 55	3anbi123d 1465	. . . . . . 7 ⊢ (𝑣 = ∅ → ((( I ↾ ∅) ⊆ 𝑣 ∧ ◡𝑣 ∈ {∅} ∧ ∃𝑤 ∈ {∅} (𝑤 ∘ 𝑤) ⊆ 𝑣) ↔ (( I ↾ ∅) ⊆ ∅ ∧ ◡∅ ∈ {∅} ∧ ∃𝑤 ∈ {∅} (𝑤 ∘ 𝑤) ⊆ ∅)))
57	47, 50, 56	3anbi123d 1465	. . . . . 6 ⊢ (𝑣 = ∅ → ((∀𝑤 ∈ 𝒫 (∅ × ∅)(𝑣 ⊆ 𝑤 → 𝑤 ∈ {∅}) ∧ ∀𝑤 ∈ {∅} (𝑣 ∩ 𝑤) ∈ {∅} ∧ (( I ↾ ∅) ⊆ 𝑣 ∧ ◡𝑣 ∈ {∅} ∧ ∃𝑤 ∈ {∅} (𝑤 ∘ 𝑤) ⊆ 𝑣)) ↔ (∀𝑤 ∈ 𝒫 (∅ × ∅)(∅ ⊆ 𝑤 → 𝑤 ∈ {∅}) ∧ ∀𝑤 ∈ {∅} (∅ ∩ 𝑤) ∈ {∅} ∧ (( I ↾ ∅) ⊆ ∅ ∧ ◡∅ ∈ {∅} ∧ ∃𝑤 ∈ {∅} (𝑤 ∘ 𝑤) ⊆ ∅))))
58	1, 57	ralsn 4642	. . . . 5 ⊢ (∀𝑣 ∈ {∅} (∀𝑤 ∈ 𝒫 (∅ × ∅)(𝑣 ⊆ 𝑤 → 𝑤 ∈ {∅}) ∧ ∀𝑤 ∈ {∅} (𝑣 ∩ 𝑤) ∈ {∅} ∧ (( I ↾ ∅) ⊆ 𝑣 ∧ ◡𝑣 ∈ {∅} ∧ ∃𝑤 ∈ {∅} (𝑤 ∘ 𝑤) ⊆ 𝑣)) ↔ (∀𝑤 ∈ 𝒫 (∅ × ∅)(∅ ⊆ 𝑤 → 𝑤 ∈ {∅}) ∧ ∀𝑤 ∈ {∅} (∅ ∩ 𝑤) ∈ {∅} ∧ (( I ↾ ∅) ⊆ ∅ ∧ ◡∅ ∈ {∅} ∧ ∃𝑤 ∈ {∅} (𝑤 ∘ 𝑤) ⊆ ∅)))
59	27, 33, 44, 58	mpbir3an 1360	. . . 4 ⊢ ∀𝑣 ∈ {∅} (∀𝑤 ∈ 𝒫 (∅ × ∅)(𝑣 ⊆ 𝑤 → 𝑤 ∈ {∅}) ∧ ∀𝑤 ∈ {∅} (𝑣 ∩ 𝑤) ∈ {∅} ∧ (( I ↾ ∅) ⊆ 𝑣 ∧ ◡𝑣 ∈ {∅} ∧ ∃𝑤 ∈ {∅} (𝑤 ∘ 𝑤) ⊆ 𝑣))
60		isust 24556	. . . . 5 ⊢ (∅ ∈ V → ({∅} ∈ (UnifOn‘∅) ↔ ({∅} ⊆ 𝒫 (∅ × ∅) ∧ (∅ × ∅) ∈ {∅} ∧ ∀𝑣 ∈ {∅} (∀𝑤 ∈ 𝒫 (∅ × ∅)(𝑣 ⊆ 𝑤 → 𝑤 ∈ {∅}) ∧ ∀𝑤 ∈ {∅} (𝑣 ∩ 𝑤) ∈ {∅} ∧ (( I ↾ ∅) ⊆ 𝑣 ∧ ◡𝑣 ∈ {∅} ∧ ∃𝑤 ∈ {∅} (𝑤 ∘ 𝑤) ⊆ 𝑣)))))
61	1, 60	ax-mp 5	. . . 4 ⊢ ({∅} ∈ (UnifOn‘∅) ↔ ({∅} ⊆ 𝒫 (∅ × ∅) ∧ (∅ × ∅) ∈ {∅} ∧ ∀𝑣 ∈ {∅} (∀𝑤 ∈ 𝒫 (∅ × ∅)(𝑣 ⊆ 𝑤 → 𝑤 ∈ {∅}) ∧ ∀𝑤 ∈ {∅} (𝑣 ∩ 𝑤) ∈ {∅} ∧ (( I ↾ ∅) ⊆ 𝑣 ∧ ◡𝑣 ∈ {∅} ∧ ∃𝑤 ∈ {∅} (𝑤 ∘ 𝑤) ⊆ 𝑣))))
62	17, 19, 59, 61	mpbir3an 1360	. . 3 ⊢ {∅} ∈ (UnifOn‘∅)
63		snssi 4746	. . 3 ⊢ ({∅} ∈ (UnifOn‘∅) → {{∅}} ⊆ (UnifOn‘∅))
64	62, 63	ax-mp 5	. 2 ⊢ {{∅}} ⊆ (UnifOn‘∅)
65	16, 64	eqssi 3929	1 ⊢ (UnifOn‘∅) = {{∅}}

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ w3a 1103   = wceq 1570   ∈ wcel 2147  ∀wral 3080  ∃wrex 3090  Vcvv 3454   ⊆ wss 3900   ∩ cin 4092  ∅c0 4281  𝒫 cpw 4560  {csn 4588   I cid 5550   × cxp 5654  ^◡ccnv 5655   ↾ cres 5658   ∘ ccom 5660  ‘cfv 6561  UnifOncust 24552

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-sep 5253  ax-nul 5264  ax-pow 5332  ax-pr 5396  ax-un 7778

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-rab 3417  df-v 3456  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-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-res 5668  df-iota 6515  df-fun 6563  df-fv 6569  df-ust 24553

This theorem is used by:  isusp  24613