Theorem onint1 33799

Description: The ordinal T₁ spaces are 1_o and 2_o, proven without the Axiom of Regularity. (Contributed by Chen-Pang He, 9-Nov-2015.)

Assertion

Ref	Expression
onint1	⊢ (On ∩ Fre) = {1o, 2o}

Proof of Theorem onint1

Dummy variables 𝑗 𝑎 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		elin 4171	. . . . 5 ⊢ (𝑗 ∈ (On ∩ Fre) ↔ (𝑗 ∈ On ∧ 𝑗 ∈ Fre))
2		eqid 2823	. . . . . . . . . . 11 ⊢ ∪ 𝑗 = ∪ 𝑗
3	2	ist1 21931	. . . . . . . . . 10 ⊢ (𝑗 ∈ Fre ↔ (𝑗 ∈ Top ∧ ∀𝑎 ∈ ∪ 𝑗{𝑎} ∈ (Clsd‘𝑗)))
4	3	simprbi 499	. . . . . . . . 9 ⊢ (𝑗 ∈ Fre → ∀𝑎 ∈ ∪ 𝑗{𝑎} ∈ (Clsd‘𝑗))
5		onelon 6218	. . . . . . . . . . . . . . 15 ⊢ ((𝑗 ∈ On ∧ (∪ 𝑗 ∖ {∅}) ∈ 𝑗) → (∪ 𝑗 ∖ {∅}) ∈ On)
6	5	ex 415	. . . . . . . . . . . . . 14 ⊢ (𝑗 ∈ On → ((∪ 𝑗 ∖ {∅}) ∈ 𝑗 → (∪ 𝑗 ∖ {∅}) ∈ On))
7		neldifsnd 4728	. . . . . . . . . . . . . . . . 17 ⊢ (2o ∈ 𝑗 → ¬ ∅ ∈ (∪ 𝑗 ∖ {∅}))
8		p0ex 5287	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ {∅} ∈ V
9	8	prid2 4701	. . . . . . . . . . . . . . . . . . . . 21 ⊢ {∅} ∈ {∅, {∅}}
10		df2o2 8120	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 2o = {∅, {∅}}
11	9, 10	eleqtrri 2914	. . . . . . . . . . . . . . . . . . . 20 ⊢ {∅} ∈ 2o
12		elunii 4845	. . . . . . . . . . . . . . . . . . . 20 ⊢ (({∅} ∈ 2o ∧ 2o ∈ 𝑗) → {∅} ∈ ∪ 𝑗)
13	11, 12	mpan 688	. . . . . . . . . . . . . . . . . . 19 ⊢ (2o ∈ 𝑗 → {∅} ∈ ∪ 𝑗)
14		df1o2 8118	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 1o = {∅}
15		1on 8111	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 1o ∈ On
16	14, 15	eqeltrri 2912	. . . . . . . . . . . . . . . . . . . . 21 ⊢ {∅} ∈ On
17	16	onirri 6299	. . . . . . . . . . . . . . . . . . . 20 ⊢ ¬ {∅} ∈ {∅}
18	17	a1i 11	. . . . . . . . . . . . . . . . . . 19 ⊢ (2o ∈ 𝑗 → ¬ {∅} ∈ {∅})
19	13, 18	eldifd 3949	. . . . . . . . . . . . . . . . . 18 ⊢ (2o ∈ 𝑗 → {∅} ∈ (∪ 𝑗 ∖ {∅}))
20	19	ne0d 4303	. . . . . . . . . . . . . . . . 17 ⊢ (2o ∈ 𝑗 → (∪ 𝑗 ∖ {∅}) ≠ ∅)
21	7, 20	2thd 267	. . . . . . . . . . . . . . . 16 ⊢ (2o ∈ 𝑗 → (¬ ∅ ∈ (∪ 𝑗 ∖ {∅}) ↔ (∪ 𝑗 ∖ {∅}) ≠ ∅))
22		nbbn 387	. . . . . . . . . . . . . . . 16 ⊢ ((¬ ∅ ∈ (∪ 𝑗 ∖ {∅}) ↔ (∪ 𝑗 ∖ {∅}) ≠ ∅) ↔ ¬ (∅ ∈ (∪ 𝑗 ∖ {∅}) ↔ (∪ 𝑗 ∖ {∅}) ≠ ∅))
23	21, 22	sylib 220	. . . . . . . . . . . . . . 15 ⊢ (2o ∈ 𝑗 → ¬ (∅ ∈ (∪ 𝑗 ∖ {∅}) ↔ (∪ 𝑗 ∖ {∅}) ≠ ∅))
24		on0eln0 6248	. . . . . . . . . . . . . . 15 ⊢ ((∪ 𝑗 ∖ {∅}) ∈ On → (∅ ∈ (∪ 𝑗 ∖ {∅}) ↔ (∪ 𝑗 ∖ {∅}) ≠ ∅))
25	23, 24	nsyl 142	. . . . . . . . . . . . . 14 ⊢ (2o ∈ 𝑗 → ¬ (∪ 𝑗 ∖ {∅}) ∈ On)
26	6, 25	nsyli 160	. . . . . . . . . . . . 13 ⊢ (𝑗 ∈ On → (2o ∈ 𝑗 → ¬ (∪ 𝑗 ∖ {∅}) ∈ 𝑗))
27	26	imp 409	. . . . . . . . . . . 12 ⊢ ((𝑗 ∈ On ∧ 2o ∈ 𝑗) → ¬ (∪ 𝑗 ∖ {∅}) ∈ 𝑗)
28		0ex 5213	. . . . . . . . . . . . . . . . . 18 ⊢ ∅ ∈ V
29	28	prid1 4700	. . . . . . . . . . . . . . . . 17 ⊢ ∅ ∈ {∅, {∅}}
30	29, 10	eleqtrri 2914	. . . . . . . . . . . . . . . 16 ⊢ ∅ ∈ 2o
31		elunii 4845	. . . . . . . . . . . . . . . 16 ⊢ ((∅ ∈ 2o ∧ 2o ∈ 𝑗) → ∅ ∈ ∪ 𝑗)
32	30, 31	mpan 688	. . . . . . . . . . . . . . 15 ⊢ (2o ∈ 𝑗 → ∅ ∈ ∪ 𝑗)
33	32	adantl 484	. . . . . . . . . . . . . 14 ⊢ ((𝑗 ∈ On ∧ 2o ∈ 𝑗) → ∅ ∈ ∪ 𝑗)
34		simpr 487	. . . . . . . . . . . . . . . 16 ⊢ (((𝑗 ∈ On ∧ 2o ∈ 𝑗) ∧ 𝑎 = ∅) → 𝑎 = ∅)
35	34	sneqd 4581	. . . . . . . . . . . . . . 15 ⊢ (((𝑗 ∈ On ∧ 2o ∈ 𝑗) ∧ 𝑎 = ∅) → {𝑎} = {∅})
36	35	eleq1d 2899	. . . . . . . . . . . . . 14 ⊢ (((𝑗 ∈ On ∧ 2o ∈ 𝑗) ∧ 𝑎 = ∅) → ({𝑎} ∈ (Clsd‘𝑗) ↔ {∅} ∈ (Clsd‘𝑗)))
37	33, 36	rspcdv 3617	. . . . . . . . . . . . 13 ⊢ ((𝑗 ∈ On ∧ 2o ∈ 𝑗) → (∀𝑎 ∈ ∪ 𝑗{𝑎} ∈ (Clsd‘𝑗) → {∅} ∈ (Clsd‘𝑗)))
38	2	cldopn 21641	. . . . . . . . . . . . 13 ⊢ ({∅} ∈ (Clsd‘𝑗) → (∪ 𝑗 ∖ {∅}) ∈ 𝑗)
39	37, 38	syl6 35	. . . . . . . . . . . 12 ⊢ ((𝑗 ∈ On ∧ 2o ∈ 𝑗) → (∀𝑎 ∈ ∪ 𝑗{𝑎} ∈ (Clsd‘𝑗) → (∪ 𝑗 ∖ {∅}) ∈ 𝑗))
40	27, 39	mtod 200	. . . . . . . . . . 11 ⊢ ((𝑗 ∈ On ∧ 2o ∈ 𝑗) → ¬ ∀𝑎 ∈ ∪ 𝑗{𝑎} ∈ (Clsd‘𝑗))
41	40	ex 415	. . . . . . . . . 10 ⊢ (𝑗 ∈ On → (2o ∈ 𝑗 → ¬ ∀𝑎 ∈ ∪ 𝑗{𝑎} ∈ (Clsd‘𝑗)))
42	41	con2d 136	. . . . . . . . 9 ⊢ (𝑗 ∈ On → (∀𝑎 ∈ ∪ 𝑗{𝑎} ∈ (Clsd‘𝑗) → ¬ 2o ∈ 𝑗))
43	4, 42	syl5 34	. . . . . . . 8 ⊢ (𝑗 ∈ On → (𝑗 ∈ Fre → ¬ 2o ∈ 𝑗))
44		2on 8113	. . . . . . . . 9 ⊢ 2o ∈ On
45		ontri1 6227	. . . . . . . . . 10 ⊢ ((𝑗 ∈ On ∧ 2o ∈ On) → (𝑗 ⊆ 2o ↔ ¬ 2o ∈ 𝑗))
46		onsssuc 6280	. . . . . . . . . 10 ⊢ ((𝑗 ∈ On ∧ 2o ∈ On) → (𝑗 ⊆ 2o ↔ 𝑗 ∈ suc 2o))
47	45, 46	bitr3d 283	. . . . . . . . 9 ⊢ ((𝑗 ∈ On ∧ 2o ∈ On) → (¬ 2o ∈ 𝑗 ↔ 𝑗 ∈ suc 2o))
48	44, 47	mpan2 689	. . . . . . . 8 ⊢ (𝑗 ∈ On → (¬ 2o ∈ 𝑗 ↔ 𝑗 ∈ suc 2o))
49	43, 48	sylibd 241	. . . . . . 7 ⊢ (𝑗 ∈ On → (𝑗 ∈ Fre → 𝑗 ∈ suc 2o))
50	49	imp 409	. . . . . 6 ⊢ ((𝑗 ∈ On ∧ 𝑗 ∈ Fre) → 𝑗 ∈ suc 2o)
51		0ntop 21515	. . . . . . . . . 10 ⊢ ¬ ∅ ∈ Top
52		t1top 21940	. . . . . . . . . 10 ⊢ (∅ ∈ Fre → ∅ ∈ Top)
53	51, 52	mto 199	. . . . . . . . 9 ⊢ ¬ ∅ ∈ Fre
54		nelneq 2939	. . . . . . . . 9 ⊢ ((𝑗 ∈ Fre ∧ ¬ ∅ ∈ Fre) → ¬ 𝑗 = ∅)
55	53, 54	mpan2 689	. . . . . . . 8 ⊢ (𝑗 ∈ Fre → ¬ 𝑗 = ∅)
56		elsni 4586	. . . . . . . 8 ⊢ (𝑗 ∈ {∅} → 𝑗 = ∅)
57	55, 56	nsyl 142	. . . . . . 7 ⊢ (𝑗 ∈ Fre → ¬ 𝑗 ∈ {∅})
58	57	adantl 484	. . . . . 6 ⊢ ((𝑗 ∈ On ∧ 𝑗 ∈ Fre) → ¬ 𝑗 ∈ {∅})
59	50, 58	eldifd 3949	. . . . 5 ⊢ ((𝑗 ∈ On ∧ 𝑗 ∈ Fre) → 𝑗 ∈ (suc 2o ∖ {∅}))
60	1, 59	sylbi 219	. . . 4 ⊢ (𝑗 ∈ (On ∩ Fre) → 𝑗 ∈ (suc 2o ∖ {∅}))
61	60	ssriv 3973	. . 3 ⊢ (On ∩ Fre) ⊆ (suc 2o ∖ {∅})
62		df-suc 6199	. . . . . 6 ⊢ suc 2o = (2o ∪ {2o})
63	62	difeq1i 4097	. . . . 5 ⊢ (suc 2o ∖ {∅}) = ((2o ∪ {2o}) ∖ {∅})
64		difundir 4259	. . . . 5 ⊢ ((2o ∪ {2o}) ∖ {∅}) = ((2o ∖ {∅}) ∪ ({2o} ∖ {∅}))
65	63, 64	eqtri 2846	. . . 4 ⊢ (suc 2o ∖ {∅}) = ((2o ∖ {∅}) ∪ ({2o} ∖ {∅}))
66		df-pr 4572	. . . . 5 ⊢ {1o, 2o} = ({1o} ∪ {2o})
67		df2o3 8119	. . . . . . . . 9 ⊢ 2o = {∅, 1o}
68		df-pr 4572	. . . . . . . . 9 ⊢ {∅, 1o} = ({∅} ∪ {1o})
69	67, 68	eqtri 2846	. . . . . . . 8 ⊢ 2o = ({∅} ∪ {1o})
70	69	difeq1i 4097	. . . . . . 7 ⊢ (2o ∖ {∅}) = (({∅} ∪ {1o}) ∖ {∅})
71		difundir 4259	. . . . . . 7 ⊢ (({∅} ∪ {1o}) ∖ {∅}) = (({∅} ∖ {∅}) ∪ ({1o} ∖ {∅}))
72		difid 4332	. . . . . . . . 9 ⊢ ({∅} ∖ {∅}) = ∅
73		1n0 8121	. . . . . . . . . . . 12 ⊢ 1o ≠ ∅
74		disjsn2 4650	. . . . . . . . . . . 12 ⊢ (1o ≠ ∅ → ({1o} ∩ {∅}) = ∅)
75	73, 74	ax-mp 5	. . . . . . . . . . 11 ⊢ ({1o} ∩ {∅}) = ∅
76	75	difeq2i 4098	. . . . . . . . . 10 ⊢ ({1o} ∖ ({1o} ∩ {∅})) = ({1o} ∖ ∅)
77		difin 4240	. . . . . . . . . 10 ⊢ ({1o} ∖ ({1o} ∩ {∅})) = ({1o} ∖ {∅})
78		dif0 4334	. . . . . . . . . 10 ⊢ ({1o} ∖ ∅) = {1o}
79	76, 77, 78	3eqtr3i 2854	. . . . . . . . 9 ⊢ ({1o} ∖ {∅}) = {1o}
80	72, 79	uneq12i 4139	. . . . . . . 8 ⊢ (({∅} ∖ {∅}) ∪ ({1o} ∖ {∅})) = (∅ ∪ {1o})
81		uncom 4131	. . . . . . . 8 ⊢ (∅ ∪ {1o}) = ({1o} ∪ ∅)
82		un0 4346	. . . . . . . 8 ⊢ ({1o} ∪ ∅) = {1o}
83	80, 81, 82	3eqtri 2850	. . . . . . 7 ⊢ (({∅} ∖ {∅}) ∪ ({1o} ∖ {∅})) = {1o}
84	70, 71, 83	3eqtri 2850	. . . . . 6 ⊢ (2o ∖ {∅}) = {1o}
85		2on0 8115	. . . . . . . . 9 ⊢ 2o ≠ ∅
86		disjsn2 4650	. . . . . . . . 9 ⊢ (2o ≠ ∅ → ({2o} ∩ {∅}) = ∅)
87	85, 86	ax-mp 5	. . . . . . . 8 ⊢ ({2o} ∩ {∅}) = ∅
88	87	difeq2i 4098	. . . . . . 7 ⊢ ({2o} ∖ ({2o} ∩ {∅})) = ({2o} ∖ ∅)
89		difin 4240	. . . . . . 7 ⊢ ({2o} ∖ ({2o} ∩ {∅})) = ({2o} ∖ {∅})
90		dif0 4334	. . . . . . 7 ⊢ ({2o} ∖ ∅) = {2o}
91	88, 89, 90	3eqtr3i 2854	. . . . . 6 ⊢ ({2o} ∖ {∅}) = {2o}
92	84, 91	uneq12i 4139	. . . . 5 ⊢ ((2o ∖ {∅}) ∪ ({2o} ∖ {∅})) = ({1o} ∪ {2o})
93	66, 92	eqtr4i 2849	. . . 4 ⊢ {1o, 2o} = ((2o ∖ {∅}) ∪ ({2o} ∖ {∅}))
94	65, 93	eqtr4i 2849	. . 3 ⊢ (suc 2o ∖ {∅}) = {1o, 2o}
95	61, 94	sseqtri 4005	. 2 ⊢ (On ∩ Fre) ⊆ {1o, 2o}
96		ssoninhaus 33798	. . 3 ⊢ {1o, 2o} ⊆ (On ∩ Haus)
97		haust1 21962	. . . . 5 ⊢ (𝑗 ∈ Haus → 𝑗 ∈ Fre)
98	97	ssriv 3973	. . . 4 ⊢ Haus ⊆ Fre
99		sslin 4213	. . . 4 ⊢ (Haus ⊆ Fre → (On ∩ Haus) ⊆ (On ∩ Fre))
100	98, 99	ax-mp 5	. . 3 ⊢ (On ∩ Haus) ⊆ (On ∩ Fre)
101	96, 100	sstri 3978	. 2 ⊢ {1o, 2o} ⊆ (On ∩ Fre)
102	95, 101	eqssi 3985	1 ⊢ (On ∩ Fre) = {1o, 2o}

Syntax hints:  ¬ wn 3   ↔ wb 208   ∧ wa 398   = wceq 1537   ∈ wcel 2114   ≠ wne 3018  ∀wral 3140   ∖ cdif 3935   ∪ cun 3936   ∩ cin 3937   ⊆ wss 3938  ∅c0 4293  {csn 4569  {cpr 4571  ∪ cuni 4840  Oncon0 6193  suc csuc 6195  ‘cfv 6357  1_oc1o 8097  2_oc2o 8098  Topctop 21503  Clsdccld 21626  Frect1 21917  Hauscha 21918

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 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2795  ax-sep 5205  ax-nul 5212  ax-pow 5268  ax-pr 5332  ax-un 7463

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2802  df-cleq 2816  df-clel 2895  df-nfc 2965  df-ne 3019  df-ral 3145  df-rex 3146  df-rab 3149  df-v 3498  df-sbc 3775  df-dif 3941  df-un 3943  df-in 3945  df-ss 3954  df-pss 3956  df-nul 4294  df-if 4470  df-pw 4543  df-sn 4570  df-pr 4572  df-tp 4574  df-op 4576  df-uni 4841  df-br 5069  df-opab 5131  df-mpt 5149  df-tr 5175  df-id 5462  df-eprel 5467  df-po 5476  df-so 5477  df-fr 5516  df-we 5518  df-xp 5563  df-rel 5564  df-cnv 5565  df-co 5566  df-dm 5567  df-ord 6196  df-on 6197  df-suc 6199  df-iota 6316  df-fun 6359  df-fn 6360  df-fv 6365  df-1o 8104  df-2o 8105  df-topgen 16719  df-top 21504  df-topon 21521  df-cld 21629  df-t1 21924  df-haus 21925

This theorem is referenced by:  oninhaus  33800