Theorem onint1 35639

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 3965	. . . . 5 ⊢ (𝑗 ∈ (On ∩ Fre) ↔ (𝑗 ∈ On ∧ 𝑗 ∈ Fre))
2		eqid 2730	. . . . . . . . . . 11 ⊢ ∪ 𝑗 = ∪ 𝑗
3	2	ist1 23047	. . . . . . . . . 10 ⊢ (𝑗 ∈ Fre ↔ (𝑗 ∈ Top ∧ ∀𝑎 ∈ ∪ 𝑗{𝑎} ∈ (Clsd‘𝑗)))
4	3	simprbi 495	. . . . . . . . 9 ⊢ (𝑗 ∈ Fre → ∀𝑎 ∈ ∪ 𝑗{𝑎} ∈ (Clsd‘𝑗))
5		onelon 6390	. . . . . . . . . . . . . . 15 ⊢ ((𝑗 ∈ On ∧ (∪ 𝑗 ∖ {∅}) ∈ 𝑗) → (∪ 𝑗 ∖ {∅}) ∈ On)
6	5	ex 411	. . . . . . . . . . . . . 14 ⊢ (𝑗 ∈ On → ((∪ 𝑗 ∖ {∅}) ∈ 𝑗 → (∪ 𝑗 ∖ {∅}) ∈ On))
7		neldifsnd 4797	. . . . . . . . . . . . . . . . 17 ⊢ (2o ∈ 𝑗 → ¬ ∅ ∈ (∪ 𝑗 ∖ {∅}))
8		p0ex 5383	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ {∅} ∈ V
9	8	prid2 4768	. . . . . . . . . . . . . . . . . . . . 21 ⊢ {∅} ∈ {∅, {∅}}
10		df2o2 8479	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 2o = {∅, {∅}}
11	9, 10	eleqtrri 2830	. . . . . . . . . . . . . . . . . . . 20 ⊢ {∅} ∈ 2o
12		elunii 4914	. . . . . . . . . . . . . . . . . . . 20 ⊢ (({∅} ∈ 2o ∧ 2o ∈ 𝑗) → {∅} ∈ ∪ 𝑗)
13	11, 12	mpan 686	. . . . . . . . . . . . . . . . . . 19 ⊢ (2o ∈ 𝑗 → {∅} ∈ ∪ 𝑗)
14		df1o2 8477	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 1o = {∅}
15		1on 8482	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 1o ∈ On
16	14, 15	eqeltrri 2828	. . . . . . . . . . . . . . . . . . . . 21 ⊢ {∅} ∈ On
17	16	onirri 6478	. . . . . . . . . . . . . . . . . . . 20 ⊢ ¬ {∅} ∈ {∅}
18	17	a1i 11	. . . . . . . . . . . . . . . . . . 19 ⊢ (2o ∈ 𝑗 → ¬ {∅} ∈ {∅})
19	13, 18	eldifd 3960	. . . . . . . . . . . . . . . . . 18 ⊢ (2o ∈ 𝑗 → {∅} ∈ (∪ 𝑗 ∖ {∅}))
20	19	ne0d 4336	. . . . . . . . . . . . . . . . 17 ⊢ (2o ∈ 𝑗 → (∪ 𝑗 ∖ {∅}) ≠ ∅)
21	7, 20	2thd 264	. . . . . . . . . . . . . . . 16 ⊢ (2o ∈ 𝑗 → (¬ ∅ ∈ (∪ 𝑗 ∖ {∅}) ↔ (∪ 𝑗 ∖ {∅}) ≠ ∅))
22		nbbn 382	. . . . . . . . . . . . . . . 16 ⊢ ((¬ ∅ ∈ (∪ 𝑗 ∖ {∅}) ↔ (∪ 𝑗 ∖ {∅}) ≠ ∅) ↔ ¬ (∅ ∈ (∪ 𝑗 ∖ {∅}) ↔ (∪ 𝑗 ∖ {∅}) ≠ ∅))
23	21, 22	sylib 217	. . . . . . . . . . . . . . 15 ⊢ (2o ∈ 𝑗 → ¬ (∅ ∈ (∪ 𝑗 ∖ {∅}) ↔ (∪ 𝑗 ∖ {∅}) ≠ ∅))
24		on0eln0 6421	. . . . . . . . . . . . . . 15 ⊢ ((∪ 𝑗 ∖ {∅}) ∈ On → (∅ ∈ (∪ 𝑗 ∖ {∅}) ↔ (∪ 𝑗 ∖ {∅}) ≠ ∅))
25	23, 24	nsyl 140	. . . . . . . . . . . . . 14 ⊢ (2o ∈ 𝑗 → ¬ (∪ 𝑗 ∖ {∅}) ∈ On)
26	6, 25	nsyli 157	. . . . . . . . . . . . 13 ⊢ (𝑗 ∈ On → (2o ∈ 𝑗 → ¬ (∪ 𝑗 ∖ {∅}) ∈ 𝑗))
27	26	imp 405	. . . . . . . . . . . 12 ⊢ ((𝑗 ∈ On ∧ 2o ∈ 𝑗) → ¬ (∪ 𝑗 ∖ {∅}) ∈ 𝑗)
28		0ex 5308	. . . . . . . . . . . . . . . . . 18 ⊢ ∅ ∈ V
29	28	prid1 4767	. . . . . . . . . . . . . . . . 17 ⊢ ∅ ∈ {∅, {∅}}
30	29, 10	eleqtrri 2830	. . . . . . . . . . . . . . . 16 ⊢ ∅ ∈ 2o
31		elunii 4914	. . . . . . . . . . . . . . . 16 ⊢ ((∅ ∈ 2o ∧ 2o ∈ 𝑗) → ∅ ∈ ∪ 𝑗)
32	30, 31	mpan 686	. . . . . . . . . . . . . . 15 ⊢ (2o ∈ 𝑗 → ∅ ∈ ∪ 𝑗)
33	32	adantl 480	. . . . . . . . . . . . . 14 ⊢ ((𝑗 ∈ On ∧ 2o ∈ 𝑗) → ∅ ∈ ∪ 𝑗)
34		simpr 483	. . . . . . . . . . . . . . . 16 ⊢ (((𝑗 ∈ On ∧ 2o ∈ 𝑗) ∧ 𝑎 = ∅) → 𝑎 = ∅)
35	34	sneqd 4641	. . . . . . . . . . . . . . 15 ⊢ (((𝑗 ∈ On ∧ 2o ∈ 𝑗) ∧ 𝑎 = ∅) → {𝑎} = {∅})
36	35	eleq1d 2816	. . . . . . . . . . . . . 14 ⊢ (((𝑗 ∈ On ∧ 2o ∈ 𝑗) ∧ 𝑎 = ∅) → ({𝑎} ∈ (Clsd‘𝑗) ↔ {∅} ∈ (Clsd‘𝑗)))
37	33, 36	rspcdv 3605	. . . . . . . . . . . . 13 ⊢ ((𝑗 ∈ On ∧ 2o ∈ 𝑗) → (∀𝑎 ∈ ∪ 𝑗{𝑎} ∈ (Clsd‘𝑗) → {∅} ∈ (Clsd‘𝑗)))
38	2	cldopn 22757	. . . . . . . . . . . . 13 ⊢ ({∅} ∈ (Clsd‘𝑗) → (∪ 𝑗 ∖ {∅}) ∈ 𝑗)
39	37, 38	syl6 35	. . . . . . . . . . . 12 ⊢ ((𝑗 ∈ On ∧ 2o ∈ 𝑗) → (∀𝑎 ∈ ∪ 𝑗{𝑎} ∈ (Clsd‘𝑗) → (∪ 𝑗 ∖ {∅}) ∈ 𝑗))
40	27, 39	mtod 197	. . . . . . . . . . 11 ⊢ ((𝑗 ∈ On ∧ 2o ∈ 𝑗) → ¬ ∀𝑎 ∈ ∪ 𝑗{𝑎} ∈ (Clsd‘𝑗))
41	40	ex 411	. . . . . . . . . 10 ⊢ (𝑗 ∈ On → (2o ∈ 𝑗 → ¬ ∀𝑎 ∈ ∪ 𝑗{𝑎} ∈ (Clsd‘𝑗)))
42	41	con2d 134	. . . . . . . . 9 ⊢ (𝑗 ∈ On → (∀𝑎 ∈ ∪ 𝑗{𝑎} ∈ (Clsd‘𝑗) → ¬ 2o ∈ 𝑗))
43	4, 42	syl5 34	. . . . . . . 8 ⊢ (𝑗 ∈ On → (𝑗 ∈ Fre → ¬ 2o ∈ 𝑗))
44		2on 8484	. . . . . . . . 9 ⊢ 2o ∈ On
45		ontri1 6399	. . . . . . . . . 10 ⊢ ((𝑗 ∈ On ∧ 2o ∈ On) → (𝑗 ⊆ 2o ↔ ¬ 2o ∈ 𝑗))
46		onsssuc 6455	. . . . . . . . . 10 ⊢ ((𝑗 ∈ On ∧ 2o ∈ On) → (𝑗 ⊆ 2o ↔ 𝑗 ∈ suc 2o))
47	45, 46	bitr3d 280	. . . . . . . . 9 ⊢ ((𝑗 ∈ On ∧ 2o ∈ On) → (¬ 2o ∈ 𝑗 ↔ 𝑗 ∈ suc 2o))
48	44, 47	mpan2 687	. . . . . . . 8 ⊢ (𝑗 ∈ On → (¬ 2o ∈ 𝑗 ↔ 𝑗 ∈ suc 2o))
49	43, 48	sylibd 238	. . . . . . 7 ⊢ (𝑗 ∈ On → (𝑗 ∈ Fre → 𝑗 ∈ suc 2o))
50	49	imp 405	. . . . . 6 ⊢ ((𝑗 ∈ On ∧ 𝑗 ∈ Fre) → 𝑗 ∈ suc 2o)
51		0ntop 22629	. . . . . . . . . 10 ⊢ ¬ ∅ ∈ Top
52		t1top 23056	. . . . . . . . . 10 ⊢ (∅ ∈ Fre → ∅ ∈ Top)
53	51, 52	mto 196	. . . . . . . . 9 ⊢ ¬ ∅ ∈ Fre
54		nelneq 2855	. . . . . . . . 9 ⊢ ((𝑗 ∈ Fre ∧ ¬ ∅ ∈ Fre) → ¬ 𝑗 = ∅)
55	53, 54	mpan2 687	. . . . . . . 8 ⊢ (𝑗 ∈ Fre → ¬ 𝑗 = ∅)
56		elsni 4646	. . . . . . . 8 ⊢ (𝑗 ∈ {∅} → 𝑗 = ∅)
57	55, 56	nsyl 140	. . . . . . 7 ⊢ (𝑗 ∈ Fre → ¬ 𝑗 ∈ {∅})
58	57	adantl 480	. . . . . 6 ⊢ ((𝑗 ∈ On ∧ 𝑗 ∈ Fre) → ¬ 𝑗 ∈ {∅})
59	50, 58	eldifd 3960	. . . . 5 ⊢ ((𝑗 ∈ On ∧ 𝑗 ∈ Fre) → 𝑗 ∈ (suc 2o ∖ {∅}))
60	1, 59	sylbi 216	. . . 4 ⊢ (𝑗 ∈ (On ∩ Fre) → 𝑗 ∈ (suc 2o ∖ {∅}))
61	60	ssriv 3987	. . 3 ⊢ (On ∩ Fre) ⊆ (suc 2o ∖ {∅})
62		df-suc 6371	. . . . . 6 ⊢ suc 2o = (2o ∪ {2o})
63	62	difeq1i 4119	. . . . 5 ⊢ (suc 2o ∖ {∅}) = ((2o ∪ {2o}) ∖ {∅})
64		difundir 4281	. . . . 5 ⊢ ((2o ∪ {2o}) ∖ {∅}) = ((2o ∖ {∅}) ∪ ({2o} ∖ {∅}))
65	63, 64	eqtri 2758	. . . 4 ⊢ (suc 2o ∖ {∅}) = ((2o ∖ {∅}) ∪ ({2o} ∖ {∅}))
66		df-pr 4632	. . . . 5 ⊢ {1o, 2o} = ({1o} ∪ {2o})
67		df2o3 8478	. . . . . . . . 9 ⊢ 2o = {∅, 1o}
68		df-pr 4632	. . . . . . . . 9 ⊢ {∅, 1o} = ({∅} ∪ {1o})
69	67, 68	eqtri 2758	. . . . . . . 8 ⊢ 2o = ({∅} ∪ {1o})
70	69	difeq1i 4119	. . . . . . 7 ⊢ (2o ∖ {∅}) = (({∅} ∪ {1o}) ∖ {∅})
71		difundir 4281	. . . . . . 7 ⊢ (({∅} ∪ {1o}) ∖ {∅}) = (({∅} ∖ {∅}) ∪ ({1o} ∖ {∅}))
72		difid 4371	. . . . . . . . 9 ⊢ ({∅} ∖ {∅}) = ∅
73		1n0 8492	. . . . . . . . . . . 12 ⊢ 1o ≠ ∅
74		disjsn2 4717	. . . . . . . . . . . 12 ⊢ (1o ≠ ∅ → ({1o} ∩ {∅}) = ∅)
75	73, 74	ax-mp 5	. . . . . . . . . . 11 ⊢ ({1o} ∩ {∅}) = ∅
76	75	difeq2i 4120	. . . . . . . . . 10 ⊢ ({1o} ∖ ({1o} ∩ {∅})) = ({1o} ∖ ∅)
77		difin 4262	. . . . . . . . . 10 ⊢ ({1o} ∖ ({1o} ∩ {∅})) = ({1o} ∖ {∅})
78		dif0 4373	. . . . . . . . . 10 ⊢ ({1o} ∖ ∅) = {1o}
79	76, 77, 78	3eqtr3i 2766	. . . . . . . . 9 ⊢ ({1o} ∖ {∅}) = {1o}
80	72, 79	uneq12i 4162	. . . . . . . 8 ⊢ (({∅} ∖ {∅}) ∪ ({1o} ∖ {∅})) = (∅ ∪ {1o})
81		uncom 4154	. . . . . . . 8 ⊢ (∅ ∪ {1o}) = ({1o} ∪ ∅)
82		un0 4391	. . . . . . . 8 ⊢ ({1o} ∪ ∅) = {1o}
83	80, 81, 82	3eqtri 2762	. . . . . . 7 ⊢ (({∅} ∖ {∅}) ∪ ({1o} ∖ {∅})) = {1o}
84	70, 71, 83	3eqtri 2762	. . . . . 6 ⊢ (2o ∖ {∅}) = {1o}
85		2on0 8486	. . . . . . . . 9 ⊢ 2o ≠ ∅
86		disjsn2 4717	. . . . . . . . 9 ⊢ (2o ≠ ∅ → ({2o} ∩ {∅}) = ∅)
87	85, 86	ax-mp 5	. . . . . . . 8 ⊢ ({2o} ∩ {∅}) = ∅
88	87	difeq2i 4120	. . . . . . 7 ⊢ ({2o} ∖ ({2o} ∩ {∅})) = ({2o} ∖ ∅)
89		difin 4262	. . . . . . 7 ⊢ ({2o} ∖ ({2o} ∩ {∅})) = ({2o} ∖ {∅})
90		dif0 4373	. . . . . . 7 ⊢ ({2o} ∖ ∅) = {2o}
91	88, 89, 90	3eqtr3i 2766	. . . . . 6 ⊢ ({2o} ∖ {∅}) = {2o}
92	84, 91	uneq12i 4162	. . . . 5 ⊢ ((2o ∖ {∅}) ∪ ({2o} ∖ {∅})) = ({1o} ∪ {2o})
93	66, 92	eqtr4i 2761	. . . 4 ⊢ {1o, 2o} = ((2o ∖ {∅}) ∪ ({2o} ∖ {∅}))
94	65, 93	eqtr4i 2761	. . 3 ⊢ (suc 2o ∖ {∅}) = {1o, 2o}
95	61, 94	sseqtri 4019	. 2 ⊢ (On ∩ Fre) ⊆ {1o, 2o}
96		ssoninhaus 35638	. . 3 ⊢ {1o, 2o} ⊆ (On ∩ Haus)
97		haust1 23078	. . . . 5 ⊢ (𝑗 ∈ Haus → 𝑗 ∈ Fre)
98	97	ssriv 3987	. . . 4 ⊢ Haus ⊆ Fre
99		sslin 4235	. . . 4 ⊢ (Haus ⊆ Fre → (On ∩ Haus) ⊆ (On ∩ Fre))
100	98, 99	ax-mp 5	. . 3 ⊢ (On ∩ Haus) ⊆ (On ∩ Fre)
101	96, 100	sstri 3992	. 2 ⊢ {1o, 2o} ⊆ (On ∩ Fre)
102	95, 101	eqssi 3999	1 ⊢ (On ∩ Fre) = {1o, 2o}

Syntax hints:  ¬ wn 3   ↔ wb 205   ∧ wa 394   = wceq 1539   ∈ wcel 2104   ≠ wne 2938  ∀wral 3059   ∖ cdif 3946   ∪ cun 3947   ∩ cin 3948   ⊆ wss 3949  ∅c0 4323  {csn 4629  {cpr 4631  ∪ cuni 4909  Oncon0 6365  suc csuc 6367  ‘cfv 6544  1_oc1o 8463  2_oc2o 8464  Topctop 22617  Clsdccld 22742  Frect1 23033  Hauscha 23034

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1911  ax-6 1969  ax-7 2009  ax-8 2106  ax-9 2114  ax-10 2135  ax-11 2152  ax-12 2169  ax-ext 2701  ax-sep 5300  ax-nul 5307  ax-pow 5364  ax-pr 5428  ax-un 7729

This theorem depends on definitions:  df-bi 206  df-an 395  df-or 844  df-3or 1086  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2532  df-eu 2561  df-clab 2708  df-cleq 2722  df-clel 2808  df-nfc 2883  df-ne 2939  df-ral 3060  df-rex 3069  df-rab 3431  df-v 3474  df-dif 3952  df-un 3954  df-in 3956  df-ss 3966  df-pss 3968  df-nul 4324  df-if 4530  df-pw 4605  df-sn 4630  df-pr 4632  df-op 4636  df-uni 4910  df-br 5150  df-opab 5212  df-mpt 5233  df-tr 5267  df-id 5575  df-eprel 5581  df-po 5589  df-so 5590  df-fr 5632  df-we 5634  df-xp 5683  df-rel 5684  df-cnv 5685  df-co 5686  df-dm 5687  df-ord 6368  df-on 6369  df-suc 6371  df-iota 6496  df-fun 6546  df-fn 6547  df-fv 6552  df-1o 8470  df-2o 8471  df-topgen 17395  df-top 22618  df-topon 22635  df-cld 22745  df-t1 23040  df-haus 23041

This theorem is referenced by:  oninhaus  35640