Theorem ordcmp 36843

Description: An ordinal topology is compact iff the underlying set is its supremum (union) only when the ordinal is 1_o. (Contributed by Chen-Pang He, 1-Nov-2015.)

Assertion

Ref	Expression
ordcmp	⊢ (Ord 𝐴 → (𝐴 ∈ Comp ↔ (∪ 𝐴 = ∪ ∪ 𝐴 → 𝐴 = 1o)))

Proof of Theorem ordcmp

Step	Hyp	Ref	Expression
1		orduni 7784	. . . 4 ⊢ (Ord 𝐴 → Ord ∪ 𝐴)
2		unizlim 6483	. . . . . 6 ⊢ (Ord ∪ 𝐴 → (∪ 𝐴 = ∪ ∪ 𝐴 ↔ (∪ 𝐴 = ∅ ∨ Lim ∪ 𝐴)))
3		uni0b 4900	. . . . . . 7 ⊢ (∪ 𝐴 = ∅ ↔ 𝐴 ⊆ {∅})
4	3	orbi1i 926	. . . . . 6 ⊢ ((∪ 𝐴 = ∅ ∨ Lim ∪ 𝐴) ↔ (𝐴 ⊆ {∅} ∨ Lim ∪ 𝐴))
5	2, 4	bitrdi 290	. . . . 5 ⊢ (Ord ∪ 𝐴 → (∪ 𝐴 = ∪ ∪ 𝐴 ↔ (𝐴 ⊆ {∅} ∨ Lim ∪ 𝐴)))
6	5	biimpd 232	. . . 4 ⊢ (Ord ∪ 𝐴 → (∪ 𝐴 = ∪ ∪ 𝐴 → (𝐴 ⊆ {∅} ∨ Lim ∪ 𝐴)))
7	1, 6	syl 18	. . 3 ⊢ (Ord 𝐴 → (∪ 𝐴 = ∪ ∪ 𝐴 → (𝐴 ⊆ {∅} ∨ Lim ∪ 𝐴)))
8		sssn 4793	. . . . . . 7 ⊢ (𝐴 ⊆ {∅} ↔ (𝐴 = ∅ ∨ 𝐴 = {∅}))
9		0ntop 23027	. . . . . . . . . . 11 ⊢ ¬ ∅ ∈ Top
10		cmptop 23517	. . . . . . . . . . 11 ⊢ (∅ ∈ Comp → ∅ ∈ Top)
11	9, 10	mto 200	. . . . . . . . . 10 ⊢ ¬ ∅ ∈ Comp
12		eleq1 2857	. . . . . . . . . 10 ⊢ (𝐴 = ∅ → (𝐴 ∈ Comp ↔ ∅ ∈ Comp))
13	11, 12	mtbiri 330	. . . . . . . . 9 ⊢ (𝐴 = ∅ → ¬ 𝐴 ∈ Comp)
14	13	pm2.21d 122	. . . . . . . 8 ⊢ (𝐴 = ∅ → (𝐴 ∈ Comp → 𝐴 = 1o))
15		id 23	. . . . . . . . . 10 ⊢ (𝐴 = {∅} → 𝐴 = {∅})
16		df1o2 8456	. . . . . . . . . 10 ⊢ 1o = {∅}
17	15, 16	eqtr4di 2822	. . . . . . . . 9 ⊢ (𝐴 = {∅} → 𝐴 = 1o)
18	17	a1d 26	. . . . . . . 8 ⊢ (𝐴 = {∅} → (𝐴 ∈ Comp → 𝐴 = 1o))
19	14, 18	jaoi 870	. . . . . . 7 ⊢ ((𝐴 = ∅ ∨ 𝐴 = {∅}) → (𝐴 ∈ Comp → 𝐴 = 1o))
20	8, 19	sylbi 220	. . . . . 6 ⊢ (𝐴 ⊆ {∅} → (𝐴 ∈ Comp → 𝐴 = 1o))
21	20	a1i 11	. . . . 5 ⊢ (Ord 𝐴 → (𝐴 ⊆ {∅} → (𝐴 ∈ Comp → 𝐴 = 1o)))
22		ordtop 36832	. . . . . . . . . . 11 ⊢ (Ord 𝐴 → (𝐴 ∈ Top ↔ 𝐴 ≠ ∪ 𝐴))
23	22	biimpd 232	. . . . . . . . . 10 ⊢ (Ord 𝐴 → (𝐴 ∈ Top → 𝐴 ≠ ∪ 𝐴))
24	23	necon2bd 2980	. . . . . . . . 9 ⊢ (Ord 𝐴 → (𝐴 = ∪ 𝐴 → ¬ 𝐴 ∈ Top))
25		cmptop 23517	. . . . . . . . . 10 ⊢ (𝐴 ∈ Comp → 𝐴 ∈ Top)
26	25	con3i 155	. . . . . . . . 9 ⊢ (¬ 𝐴 ∈ Top → ¬ 𝐴 ∈ Comp)
27	24, 26	syl6 36	. . . . . . . 8 ⊢ (Ord 𝐴 → (𝐴 = ∪ 𝐴 → ¬ 𝐴 ∈ Comp))
28	27	a1dd 51	. . . . . . 7 ⊢ (Ord 𝐴 → (𝐴 = ∪ 𝐴 → (Lim ∪ 𝐴 → ¬ 𝐴 ∈ Comp)))
29		limsucncmp 36842	. . . . . . . . 9 ⊢ (Lim ∪ 𝐴 → ¬ suc ∪ 𝐴 ∈ Comp)
30		eleq1 2857	. . . . . . . . . 10 ⊢ (𝐴 = suc ∪ 𝐴 → (𝐴 ∈ Comp ↔ suc ∪ 𝐴 ∈ Comp))
31	30	notbid 321	. . . . . . . . 9 ⊢ (𝐴 = suc ∪ 𝐴 → (¬ 𝐴 ∈ Comp ↔ ¬ suc ∪ 𝐴 ∈ Comp))
32	29, 31	imbitrrid 249	. . . . . . . 8 ⊢ (𝐴 = suc ∪ 𝐴 → (Lim ∪ 𝐴 → ¬ 𝐴 ∈ Comp))
33	32	a1i 11	. . . . . . 7 ⊢ (Ord 𝐴 → (𝐴 = suc ∪ 𝐴 → (Lim ∪ 𝐴 → ¬ 𝐴 ∈ Comp)))
34		orduniorsuc 7822	. . . . . . 7 ⊢ (Ord 𝐴 → (𝐴 = ∪ 𝐴 ∨ 𝐴 = suc ∪ 𝐴))
35	28, 33, 34	mpjaod 873	. . . . . 6 ⊢ (Ord 𝐴 → (Lim ∪ 𝐴 → ¬ 𝐴 ∈ Comp))
36		pm2.21 124	. . . . . 6 ⊢ (¬ 𝐴 ∈ Comp → (𝐴 ∈ Comp → 𝐴 = 1o))
37	35, 36	syl6 36	. . . . 5 ⊢ (Ord 𝐴 → (Lim ∪ 𝐴 → (𝐴 ∈ Comp → 𝐴 = 1o)))
38	21, 37	jaod 872	. . . 4 ⊢ (Ord 𝐴 → ((𝐴 ⊆ {∅} ∨ Lim ∪ 𝐴) → (𝐴 ∈ Comp → 𝐴 = 1o)))
39	38	com23 87	. . 3 ⊢ (Ord 𝐴 → (𝐴 ∈ Comp → ((𝐴 ⊆ {∅} ∨ Lim ∪ 𝐴) → 𝐴 = 1o)))
40	7, 39	syl5d 74	. 2 ⊢ (Ord 𝐴 → (𝐴 ∈ Comp → (∪ 𝐴 = ∪ ∪ 𝐴 → 𝐴 = 1o)))
41		ordeleqon 7777	. . . . . . 7 ⊢ (Ord 𝐴 ↔ (𝐴 ∈ On ∨ 𝐴 = On))
42		unon 7823	. . . . . . . . . . 11 ⊢ ∪ On = On
43	42	eqcomi 2778	. . . . . . . . . 10 ⊢ On = ∪ On
44	43	unieqi 4885	. . . . . . . . 9 ⊢ ∪ On = ∪ ∪ On
45		unieq 4884	. . . . . . . . 9 ⊢ (𝐴 = On → ∪ 𝐴 = ∪ On)
46	45	unieqd 4886	. . . . . . . . 9 ⊢ (𝐴 = On → ∪ ∪ 𝐴 = ∪ ∪ On)
47	44, 45, 46	3eqtr4a 2830	. . . . . . . 8 ⊢ (𝐴 = On → ∪ 𝐴 = ∪ ∪ 𝐴)
48	47	orim2i 923	. . . . . . 7 ⊢ ((𝐴 ∈ On ∨ 𝐴 = On) → (𝐴 ∈ On ∨ ∪ 𝐴 = ∪ ∪ 𝐴))
49	41, 48	sylbi 220	. . . . . 6 ⊢ (Ord 𝐴 → (𝐴 ∈ On ∨ ∪ 𝐴 = ∪ ∪ 𝐴))
50	49	orcomd 884	. . . . 5 ⊢ (Ord 𝐴 → (∪ 𝐴 = ∪ ∪ 𝐴 ∨ 𝐴 ∈ On))
51	50	ord 877	. . . 4 ⊢ (Ord 𝐴 → (¬ ∪ 𝐴 = ∪ ∪ 𝐴 → 𝐴 ∈ On))
52		unieq 4884	. . . . . . 7 ⊢ (𝐴 = ∪ 𝐴 → ∪ 𝐴 = ∪ ∪ 𝐴)
53	52	con3i 155	. . . . . 6 ⊢ (¬ ∪ 𝐴 = ∪ ∪ 𝐴 → ¬ 𝐴 = ∪ 𝐴)
54	34	ord 877	. . . . . 6 ⊢ (Ord 𝐴 → (¬ 𝐴 = ∪ 𝐴 → 𝐴 = suc ∪ 𝐴))
55	53, 54	syl5 35	. . . . 5 ⊢ (Ord 𝐴 → (¬ ∪ 𝐴 = ∪ ∪ 𝐴 → 𝐴 = suc ∪ 𝐴))
56		orduniorsuc 7822	. . . . . . . 8 ⊢ (Ord ∪ 𝐴 → (∪ 𝐴 = ∪ ∪ 𝐴 ∨ ∪ 𝐴 = suc ∪ ∪ 𝐴))
57	1, 56	syl 18	. . . . . . 7 ⊢ (Ord 𝐴 → (∪ 𝐴 = ∪ ∪ 𝐴 ∨ ∪ 𝐴 = suc ∪ ∪ 𝐴))
58	57	ord 877	. . . . . 6 ⊢ (Ord 𝐴 → (¬ ∪ 𝐴 = ∪ ∪ 𝐴 → ∪ 𝐴 = suc ∪ ∪ 𝐴))
59		suceq 6427	. . . . . 6 ⊢ (∪ 𝐴 = suc ∪ ∪ 𝐴 → suc ∪ 𝐴 = suc suc ∪ ∪ 𝐴)
60	58, 59	syl6 36	. . . . 5 ⊢ (Ord 𝐴 → (¬ ∪ 𝐴 = ∪ ∪ 𝐴 → suc ∪ 𝐴 = suc suc ∪ ∪ 𝐴))
61		eqtr 2789	. . . . . 6 ⊢ ((𝐴 = suc ∪ 𝐴 ∧ suc ∪ 𝐴 = suc suc ∪ ∪ 𝐴) → 𝐴 = suc suc ∪ ∪ 𝐴)
62	61	ex 417	. . . . 5 ⊢ (𝐴 = suc ∪ 𝐴 → (suc ∪ 𝐴 = suc suc ∪ ∪ 𝐴 → 𝐴 = suc suc ∪ ∪ 𝐴))
63	55, 60, 62	syl6c 71	. . . 4 ⊢ (Ord 𝐴 → (¬ ∪ 𝐴 = ∪ ∪ 𝐴 → 𝐴 = suc suc ∪ ∪ 𝐴))
64		onuni 7783	. . . . 5 ⊢ (𝐴 ∈ On → ∪ 𝐴 ∈ On)
65		onuni 7783	. . . . 5 ⊢ (∪ 𝐴 ∈ On → ∪ ∪ 𝐴 ∈ On)
66		onsucsuccmp 36840	. . . . 5 ⊢ (∪ ∪ 𝐴 ∈ On → suc suc ∪ ∪ 𝐴 ∈ Comp)
67		eleq1a 2864	. . . . 5 ⊢ (suc suc ∪ ∪ 𝐴 ∈ Comp → (𝐴 = suc suc ∪ ∪ 𝐴 → 𝐴 ∈ Comp))
68	64, 65, 66, 67	4syl 20	. . . 4 ⊢ (𝐴 ∈ On → (𝐴 = suc suc ∪ ∪ 𝐴 → 𝐴 ∈ Comp))
69	51, 63, 68	syl6c 71	. . 3 ⊢ (Ord 𝐴 → (¬ ∪ 𝐴 = ∪ ∪ 𝐴 → 𝐴 ∈ Comp))
70		id 23	. . . . . 6 ⊢ (𝐴 = 1o → 𝐴 = 1o)
71	70, 16	eqtrdi 2820	. . . . 5 ⊢ (𝐴 = 1o → 𝐴 = {∅})
72		0cmp 23516	. . . . 5 ⊢ {∅} ∈ Comp
73	71, 72	eqeltrdi 2877	. . . 4 ⊢ (𝐴 = 1o → 𝐴 ∈ Comp)
74	73	a1i 11	. . 3 ⊢ (Ord 𝐴 → (𝐴 = 1o → 𝐴 ∈ Comp))
75	69, 74	jad 189	. 2 ⊢ (Ord 𝐴 → ((∪ 𝐴 = ∪ ∪ 𝐴 → 𝐴 = 1o) → 𝐴 ∈ Comp))
76	40, 75	impbid 215	1 ⊢ (Ord 𝐴 → (𝐴 ∈ Comp ↔ (∪ 𝐴 = ∪ ∪ 𝐴 → 𝐴 = 1o)))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 209   ∨ wo 860   = wceq 1567   ∈ wcel 2149   ≠ wne 2964   ⊆ wss 3913  ∅c0 4294  {csn 4591  ∪ cuni 4873  Ord word 6357  Oncon0 6358  Lim wlim 6359  suc csuc 6360  1_oc1o 8442  Topctop 23015  Compccmp 23508

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-10 2182  ax-11 2198  ax-12 2219  ax-ext 2741  ax-sep 5258  ax-nul 5268  ax-pow 5334  ax-pr 5402  ax-un 7730

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-nf 1811  df-sb 2098  df-mo 2573  df-eu 2603  df-clab 2748  df-cleq 2761  df-clel 2844  df-nfc 2918  df-ne 2965  df-ral 3086  df-rex 3096  df-reu 3377  df-rab 3424  df-v 3465  df-sbc 3754  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4874  df-br 5111  df-opab 5175  df-mpt 5194  df-tr 5220  df-id 5554  df-eprel 5559  df-po 5567  df-so 5568  df-fr 5612  df-we 5614  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-ord 6361  df-on 6362  df-lim 6363  df-suc 6364  df-iota 6490  df-fun 6536  df-fn 6537  df-f 6538  df-f1 6539  df-fo 6540  df-f1o 6541  df-fv 6542  df-om 7859  df-1o 8449  df-en 8940  df-fin 8943  df-topgen 17492  df-top 23016  df-topon 23033  df-bases 23068  df-cmp 23509

This theorem is referenced by: (None)