Theorem onint1 37207

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 3915	. . . . 5 ⊢ (𝑗 ∈ (On ∩ Fre) ↔ (𝑗 ∈ On ∧ 𝑗 ∈ Fre))
2		eqid 2761	. . . . . . . . . . 11 ⊢ ∪ 𝑗 = ∪ 𝑗
3	2	ist1 23619	. . . . . . . . . 10 ⊢ (𝑗 ∈ Fre ↔ (𝑗 ∈ Top ∧ ∀𝑎 ∈ ∪ 𝑗{𝑎} ∈ (Clsd‘𝑗)))
4	3	simprbi 503	. . . . . . . . 9 ⊢ (𝑗 ∈ Fre → ∀𝑎 ∈ ∪ 𝑗{𝑎} ∈ (Clsd‘𝑗))
5		onelon 6380	. . . . . . . . . . . . . . 15 ⊢ ((𝑗 ∈ On ∧ (∪ 𝑗 ∖ {∅}) ∈ 𝑗) → (∪ 𝑗 ∖ {∅}) ∈ On)
6	5	ex 418	. . . . . . . . . . . . . 14 ⊢ (𝑗 ∈ On → ((∪ 𝑗 ∖ {∅}) ∈ 𝑗 → (∪ 𝑗 ∖ {∅}) ∈ On))
7		neldifsnd 4756	. . . . . . . . . . . . . . . . 17 ⊢ (2o ∈ 𝑗 → ¬ ∅ ∈ (∪ 𝑗 ∖ {∅}))
8		p0ex 5346	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ {∅} ∈ V
9	8	prid2 4724	. . . . . . . . . . . . . . . . . . . . 21 ⊢ {∅} ∈ {∅, {∅}}
10		df2o2 8469	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 2o = {∅, {∅}}
11	9, 10	eleqtrri 2860	. . . . . . . . . . . . . . . . . . . 20 ⊢ {∅} ∈ 2o
12		elunii 4872	. . . . . . . . . . . . . . . . . . . 20 ⊢ (({∅} ∈ 2o ∧ 2o ∈ 𝑗) → {∅} ∈ ∪ 𝑗)
13	11, 12	mpan 703	. . . . . . . . . . . . . . . . . . 19 ⊢ (2o ∈ 𝑗 → {∅} ∈ ∪ 𝑗)
14		df1o2 8467	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 1o = {∅}
15		1on 8473	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 1o ∈ On
16	14, 15	eqeltrri 2858	. . . . . . . . . . . . . . . . . . . . 21 ⊢ {∅} ∈ On
17	16	onirri 6470	. . . . . . . . . . . . . . . . . . . 20 ⊢ ¬ {∅} ∈ {∅}
18	17	a1i 11	. . . . . . . . . . . . . . . . . . 19 ⊢ (2o ∈ 𝑗 → ¬ {∅} ∈ {∅})
19	13, 18	eldifd 3910	. . . . . . . . . . . . . . . . . 18 ⊢ (2o ∈ 𝑗 → {∅} ∈ (∪ 𝑗 ∖ {∅}))
20	19	ne0d 4288	. . . . . . . . . . . . . . . . 17 ⊢ (2o ∈ 𝑗 → (∪ 𝑗 ∖ {∅}) ≠ ∅)
21	7, 20	2thd 268	. . . . . . . . . . . . . . . 16 ⊢ (2o ∈ 𝑗 → (¬ ∅ ∈ (∪ 𝑗 ∖ {∅}) ↔ (∪ 𝑗 ∖ {∅}) ≠ ∅))
22		nbbn 386	. . . . . . . . . . . . . . . 16 ⊢ ((¬ ∅ ∈ (∪ 𝑗 ∖ {∅}) ↔ (∪ 𝑗 ∖ {∅}) ≠ ∅) ↔ ¬ (∅ ∈ (∪ 𝑗 ∖ {∅}) ↔ (∪ 𝑗 ∖ {∅}) ≠ ∅))
23	21, 22	sylib 221	. . . . . . . . . . . . . . 15 ⊢ (2o ∈ 𝑗 → ¬ (∅ ∈ (∪ 𝑗 ∖ {∅}) ↔ (∪ 𝑗 ∖ {∅}) ≠ ∅))
24		on0eln0 6413	. . . . . . . . . . . . . . 15 ⊢ ((∪ 𝑗 ∖ {∅}) ∈ On → (∅ ∈ (∪ 𝑗 ∖ {∅}) ↔ (∪ 𝑗 ∖ {∅}) ≠ ∅))
25	23, 24	nsyl 141	. . . . . . . . . . . . . 14 ⊢ (2o ∈ 𝑗 → ¬ (∪ 𝑗 ∖ {∅}) ∈ On)
26	6, 25	nsyli 158	. . . . . . . . . . . . 13 ⊢ (𝑗 ∈ On → (2o ∈ 𝑗 → ¬ (∪ 𝑗 ∖ {∅}) ∈ 𝑗))
27	26	imp 412	. . . . . . . . . . . 12 ⊢ ((𝑗 ∈ On ∧ 2o ∈ 𝑗) → ¬ (∪ 𝑗 ∖ {∅}) ∈ 𝑗)
28		0ex 5261	. . . . . . . . . . . . . . . . . 18 ⊢ ∅ ∈ V
29	28	prid1 4723	. . . . . . . . . . . . . . . . 17 ⊢ ∅ ∈ {∅, {∅}}
30	29, 10	eleqtrri 2860	. . . . . . . . . . . . . . . 16 ⊢ ∅ ∈ 2o
31		elunii 4872	. . . . . . . . . . . . . . . 16 ⊢ ((∅ ∈ 2o ∧ 2o ∈ 𝑗) → ∅ ∈ ∪ 𝑗)
32	30, 31	mpan 703	. . . . . . . . . . . . . . 15 ⊢ (2o ∈ 𝑗 → ∅ ∈ ∪ 𝑗)
33	32	adantl 487	. . . . . . . . . . . . . 14 ⊢ ((𝑗 ∈ On ∧ 2o ∈ 𝑗) → ∅ ∈ ∪ 𝑗)
34		simpr 490	. . . . . . . . . . . . . . . 16 ⊢ (((𝑗 ∈ On ∧ 2o ∈ 𝑗) ∧ 𝑎 = ∅) → 𝑎 = ∅)
35	34	sneqd 4596	. . . . . . . . . . . . . . 15 ⊢ (((𝑗 ∈ On ∧ 2o ∈ 𝑗) ∧ 𝑎 = ∅) → {𝑎} = {∅})
36	35	eleq1d 2846	. . . . . . . . . . . . . 14 ⊢ (((𝑗 ∈ On ∧ 2o ∈ 𝑗) ∧ 𝑎 = ∅) → ({𝑎} ∈ (Clsd‘𝑗) ↔ {∅} ∈ (Clsd‘𝑗)))
37	33, 36	rspcdv 3569	. . . . . . . . . . . . 13 ⊢ ((𝑗 ∈ On ∧ 2o ∈ 𝑗) → (∀𝑎 ∈ ∪ 𝑗{𝑎} ∈ (Clsd‘𝑗) → {∅} ∈ (Clsd‘𝑗)))
38	2	cldopn 23329	. . . . . . . . . . . . 13 ⊢ ({∅} ∈ (Clsd‘𝑗) → (∪ 𝑗 ∖ {∅}) ∈ 𝑗)
39	37, 38	syl6 36	. . . . . . . . . . . 12 ⊢ ((𝑗 ∈ On ∧ 2o ∈ 𝑗) → (∀𝑎 ∈ ∪ 𝑗{𝑎} ∈ (Clsd‘𝑗) → (∪ 𝑗 ∖ {∅}) ∈ 𝑗))
40	27, 39	mtod 201	. . . . . . . . . . 11 ⊢ ((𝑗 ∈ On ∧ 2o ∈ 𝑗) → ¬ ∀𝑎 ∈ ∪ 𝑗{𝑎} ∈ (Clsd‘𝑗))
41	40	ex 418	. . . . . . . . . 10 ⊢ (𝑗 ∈ On → (2o ∈ 𝑗 → ¬ ∀𝑎 ∈ ∪ 𝑗{𝑎} ∈ (Clsd‘𝑗)))
42	41	con2d 135	. . . . . . . . 9 ⊢ (𝑗 ∈ On → (∀𝑎 ∈ ∪ 𝑗{𝑎} ∈ (Clsd‘𝑗) → ¬ 2o ∈ 𝑗))
43	4, 42	syl5 35	. . . . . . . 8 ⊢ (𝑗 ∈ On → (𝑗 ∈ Fre → ¬ 2o ∈ 𝑗))
44		2on 8474	. . . . . . . . 9 ⊢ 2o ∈ On
45		ontri1 6390	. . . . . . . . . 10 ⊢ ((𝑗 ∈ On ∧ 2o ∈ On) → (𝑗 ⊆ 2o ↔ ¬ 2o ∈ 𝑗))
46		onsssuc 6448	. . . . . . . . . 10 ⊢ ((𝑗 ∈ On ∧ 2o ∈ On) → (𝑗 ⊆ 2o ↔ 𝑗 ∈ suc 2o))
47	45, 46	bitr3d 284	. . . . . . . . 9 ⊢ ((𝑗 ∈ On ∧ 2o ∈ On) → (¬ 2o ∈ 𝑗 ↔ 𝑗 ∈ suc 2o))
48	44, 47	mpan2 704	. . . . . . . 8 ⊢ (𝑗 ∈ On → (¬ 2o ∈ 𝑗 ↔ 𝑗 ∈ suc 2o))
49	43, 48	sylibd 242	. . . . . . 7 ⊢ (𝑗 ∈ On → (𝑗 ∈ Fre → 𝑗 ∈ suc 2o))
50	49	imp 412	. . . . . 6 ⊢ ((𝑗 ∈ On ∧ 𝑗 ∈ Fre) → 𝑗 ∈ suc 2o)
51		0ntop 23203	. . . . . . . . . 10 ⊢ ¬ ∅ ∈ Top
52		t1top 23628	. . . . . . . . . 10 ⊢ (∅ ∈ Fre → ∅ ∈ Top)
53	51, 52	mto 200	. . . . . . . . 9 ⊢ ¬ ∅ ∈ Fre
54		nelneq 2885	. . . . . . . . 9 ⊢ ((𝑗 ∈ Fre ∧ ¬ ∅ ∈ Fre) → ¬ 𝑗 = ∅)
55	53, 54	mpan2 704	. . . . . . . 8 ⊢ (𝑗 ∈ Fre → ¬ 𝑗 = ∅)
56		elsni 4601	. . . . . . . 8 ⊢ (𝑗 ∈ {∅} → 𝑗 = ∅)
57	55, 56	nsyl 141	. . . . . . 7 ⊢ (𝑗 ∈ Fre → ¬ 𝑗 ∈ {∅})
58	57	adantl 487	. . . . . 6 ⊢ ((𝑗 ∈ On ∧ 𝑗 ∈ Fre) → ¬ 𝑗 ∈ {∅})
59	50, 58	eldifd 3910	. . . . 5 ⊢ ((𝑗 ∈ On ∧ 𝑗 ∈ Fre) → 𝑗 ∈ (suc 2o ∖ {∅}))
60	1, 59	sylbi 220	. . . 4 ⊢ (𝑗 ∈ (On ∩ Fre) → 𝑗 ∈ (suc 2o ∖ {∅}))
61	60	ssriv 3935	. . 3 ⊢ (On ∩ Fre) ⊆ (suc 2o ∖ {∅})
62		df-suc 6361	. . . . . 6 ⊢ suc 2o = (2o ∪ {2o})
63	62	difeq1i 4070	. . . . 5 ⊢ (suc 2o ∖ {∅}) = ((2o ∪ {2o}) ∖ {∅})
64		difundir 4237	. . . . 5 ⊢ ((2o ∪ {2o}) ∖ {∅}) = ((2o ∖ {∅}) ∪ ({2o} ∖ {∅}))
65	63, 64	eqtri 2784	. . . 4 ⊢ (suc 2o ∖ {∅}) = ((2o ∖ {∅}) ∪ ({2o} ∖ {∅}))
66		df-pr 4587	. . . . 5 ⊢ {1o, 2o} = ({1o} ∪ {2o})
67		df2o3 8468	. . . . . . . . 9 ⊢ 2o = {∅, 1o}
68		df-pr 4587	. . . . . . . . 9 ⊢ {∅, 1o} = ({∅} ∪ {1o})
69	67, 68	eqtri 2784	. . . . . . . 8 ⊢ 2o = ({∅} ∪ {1o})
70	69	difeq1i 4070	. . . . . . 7 ⊢ (2o ∖ {∅}) = (({∅} ∪ {1o}) ∖ {∅})
71		difundir 4237	. . . . . . 7 ⊢ (({∅} ∪ {1o}) ∖ {∅}) = (({∅} ∖ {∅}) ∪ ({1o} ∖ {∅}))
72		difid 4325	. . . . . . . . 9 ⊢ ({∅} ∖ {∅}) = ∅
73		1n0 8479	. . . . . . . . . . . 12 ⊢ 1o ≠ ∅
74		disjsn2 4673	. . . . . . . . . . . 12 ⊢ (1o ≠ ∅ → ({1o} ∩ {∅}) = ∅)
75	73, 74	ax-mp 5	. . . . . . . . . . 11 ⊢ ({1o} ∩ {∅}) = ∅
76	75	difeq2i 4071	. . . . . . . . . 10 ⊢ ({1o} ∖ ({1o} ∩ {∅})) = ({1o} ∖ ∅)
77		difin 4218	. . . . . . . . . 10 ⊢ ({1o} ∖ ({1o} ∩ {∅})) = ({1o} ∖ {∅})
78		dif0 4327	. . . . . . . . . 10 ⊢ ({1o} ∖ ∅) = {1o}
79	76, 77, 78	3eqtr3i 2792	. . . . . . . . 9 ⊢ ({1o} ∖ {∅}) = {1o}
80	72, 79	uneq12i 4113	. . . . . . . 8 ⊢ (({∅} ∖ {∅}) ∪ ({1o} ∖ {∅})) = (∅ ∪ {1o})
81		uncom 4105	. . . . . . . 8 ⊢ (∅ ∪ {1o}) = ({1o} ∪ ∅)
82		un0 4344	. . . . . . . 8 ⊢ ({1o} ∪ ∅) = {1o}
83	80, 81, 82	3eqtri 2788	. . . . . . 7 ⊢ (({∅} ∖ {∅}) ∪ ({1o} ∖ {∅})) = {1o}
84	70, 71, 83	3eqtri 2788	. . . . . 6 ⊢ (2o ∖ {∅}) = {1o}
85		2on0 8475	. . . . . . . . 9 ⊢ 2o ≠ ∅
86		disjsn2 4673	. . . . . . . . 9 ⊢ (2o ≠ ∅ → ({2o} ∩ {∅}) = ∅)
87	85, 86	ax-mp 5	. . . . . . . 8 ⊢ ({2o} ∩ {∅}) = ∅
88	87	difeq2i 4071	. . . . . . 7 ⊢ ({2o} ∖ ({2o} ∩ {∅})) = ({2o} ∖ ∅)
89		difin 4218	. . . . . . 7 ⊢ ({2o} ∖ ({2o} ∩ {∅})) = ({2o} ∖ {∅})
90		dif0 4327	. . . . . . 7 ⊢ ({2o} ∖ ∅) = {2o}
91	88, 89, 90	3eqtr3i 2792	. . . . . 6 ⊢ ({2o} ∖ {∅}) = {2o}
92	84, 91	uneq12i 4113	. . . . 5 ⊢ ((2o ∖ {∅}) ∪ ({2o} ∖ {∅})) = ({1o} ∪ {2o})
93	66, 92	eqtr4i 2787	. . . 4 ⊢ {1o, 2o} = ((2o ∖ {∅}) ∪ ({2o} ∖ {∅}))
94	65, 93	eqtr4i 2787	. . 3 ⊢ (suc 2o ∖ {∅}) = {1o, 2o}
95	61, 94	sseqtri 3979	. 2 ⊢ (On ∩ Fre) ⊆ {1o, 2o}
96		ssoninhaus 37206	. . 3 ⊢ {1o, 2o} ⊆ (On ∩ Haus)
97		haust1 23650	. . . . 5 ⊢ (𝑗 ∈ Haus → 𝑗 ∈ Fre)
98	97	ssriv 3935	. . . 4 ⊢ Haus ⊆ Fre
99		sslin 4188	. . . 4 ⊢ (Haus ⊆ Fre → (On ∩ Haus) ⊆ (On ∩ Fre))
100	98, 99	ax-mp 5	. . 3 ⊢ (On ∩ Haus) ⊆ (On ∩ Fre)
101	96, 100	sstri 3940	. 2 ⊢ {1o, 2o} ⊆ (On ∩ Fre)
102	95, 101	eqssi 3947	1 ⊢ (On ∩ Fre) = {1o, 2o}

This proof depends on syntax axioms:  ¬ wn 3   ↔ wb 209   ∧ wa 401   = wceq 1570   ∈ wcel 2145   ≠ wne 2956  ∀wral 3077   ∖ cdif 3896   ∪ cun 3897   ∩ cin 3898   ⊆ wss 3899  ∅c0 4279  {csn 4584  {cpr 4586  ∪ cuni 4867  Oncon0 6355  suc csuc 6357  ‘cfv 6531  1_oc1o 8453  2_oc2o 8454  Topctop 23191  Clsdccld 23314  Frect1 23605  Hauscha 23606

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 7740

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  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-ral 3078  df-rex 3088  df-rab 3414  df-v 3453  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  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-tr 5213  df-id 5546  df-eprel 5551  df-po 5559  df-so 5560  df-fr 5604  df-we 5606  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-ord 6358  df-on 6359  df-suc 6361  df-iota 6487  df-fun 6533  df-fn 6534  df-fv 6539  df-1o 8460  df-2o 8461  df-topgen 17594  df-top 23192  df-topon 23209  df-cld 23317  df-t1 23612  df-haus 23613

This theorem is used by:  oninhaus  37208