Theorem ordcmp 34281

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 7530	. . . 4 ⊢ (Ord 𝐴 → Ord ∪ 𝐴)
2		unizlim 6289	. . . . . 6 ⊢ (Ord ∪ 𝐴 → (∪ 𝐴 = ∪ ∪ 𝐴 ↔ (∪ 𝐴 = ∅ ∨ Lim ∪ 𝐴)))
3		uni0b 4824	. . . . . . 7 ⊢ (∪ 𝐴 = ∅ ↔ 𝐴 ⊆ {∅})
4	3	orbi1i 913	. . . . . 6 ⊢ ((∪ 𝐴 = ∅ ∨ Lim ∪ 𝐴) ↔ (𝐴 ⊆ {∅} ∨ Lim ∪ 𝐴))
5	2, 4	bitrdi 290	. . . . 5 ⊢ (Ord ∪ 𝐴 → (∪ 𝐴 = ∪ ∪ 𝐴 ↔ (𝐴 ⊆ {∅} ∨ Lim ∪ 𝐴)))
6	5	biimpd 232	. . . 4 ⊢ (Ord ∪ 𝐴 → (∪ 𝐴 = ∪ ∪ 𝐴 → (𝐴 ⊆ {∅} ∨ Lim ∪ 𝐴)))
7	1, 6	syl 17	. . 3 ⊢ (Ord 𝐴 → (∪ 𝐴 = ∪ ∪ 𝐴 → (𝐴 ⊆ {∅} ∨ Lim ∪ 𝐴)))
8		sssn 4714	. . . . . . 7 ⊢ (𝐴 ⊆ {∅} ↔ (𝐴 = ∅ ∨ 𝐴 = {∅}))
9		0ntop 21658	. . . . . . . . . . 11 ⊢ ¬ ∅ ∈ Top
10		cmptop 22148	. . . . . . . . . . 11 ⊢ (∅ ∈ Comp → ∅ ∈ Top)
11	9, 10	mto 200	. . . . . . . . . 10 ⊢ ¬ ∅ ∈ Comp
12		eleq1 2820	. . . . . . . . . 10 ⊢ (𝐴 = ∅ → (𝐴 ∈ Comp ↔ ∅ ∈ Comp))
13	11, 12	mtbiri 330	. . . . . . . . 9 ⊢ (𝐴 = ∅ → ¬ 𝐴 ∈ Comp)
14	13	pm2.21d 121	. . . . . . . 8 ⊢ (𝐴 = ∅ → (𝐴 ∈ Comp → 𝐴 = 1o))
15		id 22	. . . . . . . . . 10 ⊢ (𝐴 = {∅} → 𝐴 = {∅})
16		df1o2 8145	. . . . . . . . . 10 ⊢ 1o = {∅}
17	15, 16	eqtr4di 2791	. . . . . . . . 9 ⊢ (𝐴 = {∅} → 𝐴 = 1o)
18	17	a1d 25	. . . . . . . 8 ⊢ (𝐴 = {∅} → (𝐴 ∈ Comp → 𝐴 = 1o))
19	14, 18	jaoi 856	. . . . . . 7 ⊢ ((𝐴 = ∅ ∨ 𝐴 = {∅}) → (𝐴 ∈ Comp → 𝐴 = 1o))
20	8, 19	sylbi 220	. . . . . 6 ⊢ (𝐴 ⊆ {∅} → (𝐴 ∈ Comp → 𝐴 = 1o))
21	20	a1i 11	. . . . 5 ⊢ (Ord 𝐴 → (𝐴 ⊆ {∅} → (𝐴 ∈ Comp → 𝐴 = 1o)))
22		ordtop 34270	. . . . . . . . . . 11 ⊢ (Ord 𝐴 → (𝐴 ∈ Top ↔ 𝐴 ≠ ∪ 𝐴))
23	22	biimpd 232	. . . . . . . . . 10 ⊢ (Ord 𝐴 → (𝐴 ∈ Top → 𝐴 ≠ ∪ 𝐴))
24	23	necon2bd 2950	. . . . . . . . 9 ⊢ (Ord 𝐴 → (𝐴 = ∪ 𝐴 → ¬ 𝐴 ∈ Top))
25		cmptop 22148	. . . . . . . . . 10 ⊢ (𝐴 ∈ Comp → 𝐴 ∈ Top)
26	25	con3i 157	. . . . . . . . 9 ⊢ (¬ 𝐴 ∈ Top → ¬ 𝐴 ∈ Comp)
27	24, 26	syl6 35	. . . . . . . 8 ⊢ (Ord 𝐴 → (𝐴 = ∪ 𝐴 → ¬ 𝐴 ∈ Comp))
28	27	a1dd 50	. . . . . . 7 ⊢ (Ord 𝐴 → (𝐴 = ∪ 𝐴 → (Lim ∪ 𝐴 → ¬ 𝐴 ∈ Comp)))
29		limsucncmp 34280	. . . . . . . . 9 ⊢ (Lim ∪ 𝐴 → ¬ suc ∪ 𝐴 ∈ Comp)
30		eleq1 2820	. . . . . . . . . 10 ⊢ (𝐴 = suc ∪ 𝐴 → (𝐴 ∈ Comp ↔ suc ∪ 𝐴 ∈ Comp))
31	30	notbid 321	. . . . . . . . 9 ⊢ (𝐴 = suc ∪ 𝐴 → (¬ 𝐴 ∈ Comp ↔ ¬ suc ∪ 𝐴 ∈ Comp))
32	29, 31	syl5ibr 249	. . . . . . . 8 ⊢ (𝐴 = suc ∪ 𝐴 → (Lim ∪ 𝐴 → ¬ 𝐴 ∈ Comp))
33	32	a1i 11	. . . . . . 7 ⊢ (Ord 𝐴 → (𝐴 = suc ∪ 𝐴 → (Lim ∪ 𝐴 → ¬ 𝐴 ∈ Comp)))
34		orduniorsuc 7566	. . . . . . 7 ⊢ (Ord 𝐴 → (𝐴 = ∪ 𝐴 ∨ 𝐴 = suc ∪ 𝐴))
35	28, 33, 34	mpjaod 859	. . . . . 6 ⊢ (Ord 𝐴 → (Lim ∪ 𝐴 → ¬ 𝐴 ∈ Comp))
36		pm2.21 123	. . . . . 6 ⊢ (¬ 𝐴 ∈ Comp → (𝐴 ∈ Comp → 𝐴 = 1o))
37	35, 36	syl6 35	. . . . 5 ⊢ (Ord 𝐴 → (Lim ∪ 𝐴 → (𝐴 ∈ Comp → 𝐴 = 1o)))
38	21, 37	jaod 858	. . . 4 ⊢ (Ord 𝐴 → ((𝐴 ⊆ {∅} ∨ Lim ∪ 𝐴) → (𝐴 ∈ Comp → 𝐴 = 1o)))
39	38	com23 86	. . 3 ⊢ (Ord 𝐴 → (𝐴 ∈ Comp → ((𝐴 ⊆ {∅} ∨ Lim ∪ 𝐴) → 𝐴 = 1o)))
40	7, 39	syl5d 73	. 2 ⊢ (Ord 𝐴 → (𝐴 ∈ Comp → (∪ 𝐴 = ∪ ∪ 𝐴 → 𝐴 = 1o)))
41		ordeleqon 7524	. . . . . . 7 ⊢ (Ord 𝐴 ↔ (𝐴 ∈ On ∨ 𝐴 = On))
42		unon 7567	. . . . . . . . . . 11 ⊢ ∪ On = On
43	42	eqcomi 2747	. . . . . . . . . 10 ⊢ On = ∪ On
44	43	unieqi 4809	. . . . . . . . 9 ⊢ ∪ On = ∪ ∪ On
45		unieq 4807	. . . . . . . . 9 ⊢ (𝐴 = On → ∪ 𝐴 = ∪ On)
46	45	unieqd 4810	. . . . . . . . 9 ⊢ (𝐴 = On → ∪ ∪ 𝐴 = ∪ ∪ On)
47	44, 45, 46	3eqtr4a 2799	. . . . . . . 8 ⊢ (𝐴 = On → ∪ 𝐴 = ∪ ∪ 𝐴)
48	47	orim2i 910	. . . . . . 7 ⊢ ((𝐴 ∈ On ∨ 𝐴 = On) → (𝐴 ∈ On ∨ ∪ 𝐴 = ∪ ∪ 𝐴))
49	41, 48	sylbi 220	. . . . . 6 ⊢ (Ord 𝐴 → (𝐴 ∈ On ∨ ∪ 𝐴 = ∪ ∪ 𝐴))
50	49	orcomd 870	. . . . 5 ⊢ (Ord 𝐴 → (∪ 𝐴 = ∪ ∪ 𝐴 ∨ 𝐴 ∈ On))
51	50	ord 863	. . . 4 ⊢ (Ord 𝐴 → (¬ ∪ 𝐴 = ∪ ∪ 𝐴 → 𝐴 ∈ On))
52		unieq 4807	. . . . . . 7 ⊢ (𝐴 = ∪ 𝐴 → ∪ 𝐴 = ∪ ∪ 𝐴)
53	52	con3i 157	. . . . . 6 ⊢ (¬ ∪ 𝐴 = ∪ ∪ 𝐴 → ¬ 𝐴 = ∪ 𝐴)
54	34	ord 863	. . . . . 6 ⊢ (Ord 𝐴 → (¬ 𝐴 = ∪ 𝐴 → 𝐴 = suc ∪ 𝐴))
55	53, 54	syl5 34	. . . . 5 ⊢ (Ord 𝐴 → (¬ ∪ 𝐴 = ∪ ∪ 𝐴 → 𝐴 = suc ∪ 𝐴))
56		orduniorsuc 7566	. . . . . . . 8 ⊢ (Ord ∪ 𝐴 → (∪ 𝐴 = ∪ ∪ 𝐴 ∨ ∪ 𝐴 = suc ∪ ∪ 𝐴))
57	1, 56	syl 17	. . . . . . 7 ⊢ (Ord 𝐴 → (∪ 𝐴 = ∪ ∪ 𝐴 ∨ ∪ 𝐴 = suc ∪ ∪ 𝐴))
58	57	ord 863	. . . . . 6 ⊢ (Ord 𝐴 → (¬ ∪ 𝐴 = ∪ ∪ 𝐴 → ∪ 𝐴 = suc ∪ ∪ 𝐴))
59		suceq 6237	. . . . . 6 ⊢ (∪ 𝐴 = suc ∪ ∪ 𝐴 → suc ∪ 𝐴 = suc suc ∪ ∪ 𝐴)
60	58, 59	syl6 35	. . . . 5 ⊢ (Ord 𝐴 → (¬ ∪ 𝐴 = ∪ ∪ 𝐴 → suc ∪ 𝐴 = suc suc ∪ ∪ 𝐴))
61		eqtr 2758	. . . . . 6 ⊢ ((𝐴 = suc ∪ 𝐴 ∧ suc ∪ 𝐴 = suc suc ∪ ∪ 𝐴) → 𝐴 = suc suc ∪ ∪ 𝐴)
62	61	ex 416	. . . . 5 ⊢ (𝐴 = suc ∪ 𝐴 → (suc ∪ 𝐴 = suc suc ∪ ∪ 𝐴 → 𝐴 = suc suc ∪ ∪ 𝐴))
63	55, 60, 62	syl6c 70	. . . 4 ⊢ (Ord 𝐴 → (¬ ∪ 𝐴 = ∪ ∪ 𝐴 → 𝐴 = suc suc ∪ ∪ 𝐴))
64		onuni 7529	. . . . 5 ⊢ (𝐴 ∈ On → ∪ 𝐴 ∈ On)
65		onuni 7529	. . . . 5 ⊢ (∪ 𝐴 ∈ On → ∪ ∪ 𝐴 ∈ On)
66		onsucsuccmp 34278	. . . . 5 ⊢ (∪ ∪ 𝐴 ∈ On → suc suc ∪ ∪ 𝐴 ∈ Comp)
67		eleq1a 2828	. . . . 5 ⊢ (suc suc ∪ ∪ 𝐴 ∈ Comp → (𝐴 = suc suc ∪ ∪ 𝐴 → 𝐴 ∈ Comp))
68	64, 65, 66, 67	4syl 19	. . . 4 ⊢ (𝐴 ∈ On → (𝐴 = suc suc ∪ ∪ 𝐴 → 𝐴 ∈ Comp))
69	51, 63, 68	syl6c 70	. . 3 ⊢ (Ord 𝐴 → (¬ ∪ 𝐴 = ∪ ∪ 𝐴 → 𝐴 ∈ Comp))
70		id 22	. . . . . 6 ⊢ (𝐴 = 1o → 𝐴 = 1o)
71	70, 16	eqtrdi 2789	. . . . 5 ⊢ (𝐴 = 1o → 𝐴 = {∅})
72		0cmp 22147	. . . . 5 ⊢ {∅} ∈ Comp
73	71, 72	eqeltrdi 2841	. . . 4 ⊢ (𝐴 = 1o → 𝐴 ∈ Comp)
74	73	a1i 11	. . 3 ⊢ (Ord 𝐴 → (𝐴 = 1o → 𝐴 ∈ Comp))
75	69, 74	jad 190	. 2 ⊢ (Ord 𝐴 → ((∪ 𝐴 = ∪ ∪ 𝐴 → 𝐴 = 1o) → 𝐴 ∈ Comp))
76	40, 75	impbid 215	1 ⊢ (Ord 𝐴 → (𝐴 ∈ Comp ↔ (∪ 𝐴 = ∪ ∪ 𝐴 → 𝐴 = 1o)))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 209   ∨ wo 846   = wceq 1542   ∈ wcel 2114   ≠ wne 2934   ⊆ wss 3843  ∅c0 4211  {csn 4516  ∪ cuni 4796  Ord word 6171  Oncon0 6172  Lim wlim 6173  suc csuc 6174  1_oc1o 8126  Topctop 21646  Compccmp 22139

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1975  ax-7 2020  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2162  ax-12 2179  ax-ext 2710  ax-sep 5167  ax-nul 5174  ax-pow 5232  ax-pr 5296  ax-un 7481

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1787  df-nf 1791  df-sb 2075  df-mo 2540  df-eu 2570  df-clab 2717  df-cleq 2730  df-clel 2811  df-nfc 2881  df-ne 2935  df-ral 3058  df-rex 3059  df-reu 3060  df-rab 3062  df-v 3400  df-sbc 3681  df-dif 3846  df-un 3848  df-in 3850  df-ss 3860  df-pss 3862  df-nul 4212  df-if 4415  df-pw 4490  df-sn 4517  df-pr 4519  df-tp 4521  df-op 4523  df-uni 4797  df-br 5031  df-opab 5093  df-mpt 5111  df-tr 5137  df-id 5429  df-eprel 5434  df-po 5442  df-so 5443  df-fr 5483  df-we 5485  df-xp 5531  df-rel 5532  df-cnv 5533  df-co 5534  df-dm 5535  df-rn 5536  df-res 5537  df-ima 5538  df-ord 6175  df-on 6176  df-lim 6177  df-suc 6178  df-iota 6297  df-fun 6341  df-fn 6342  df-f 6343  df-f1 6344  df-fo 6345  df-f1o 6346  df-fv 6347  df-om 7602  df-1o 8133  df-en 8558  df-fin 8561  df-topgen 16822  df-top 21647  df-topon 21664  df-bases 21699  df-cmp 22140

This theorem is referenced by: (None)