Theorem ordcmp 34995

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 7729	. . . 4 ⊢ (Ord 𝐴 → Ord ∪ 𝐴)
2		unizlim 6445	. . . . . 6 ⊢ (Ord ∪ 𝐴 → (∪ 𝐴 = ∪ ∪ 𝐴 ↔ (∪ 𝐴 = ∅ ∨ Lim ∪ 𝐴)))
3		uni0b 4899	. . . . . . 7 ⊢ (∪ 𝐴 = ∅ ↔ 𝐴 ⊆ {∅})
4	3	orbi1i 912	. . . . . 6 ⊢ ((∪ 𝐴 = ∅ ∨ Lim ∪ 𝐴) ↔ (𝐴 ⊆ {∅} ∨ Lim ∪ 𝐴))
5	2, 4	bitrdi 286	. . . . 5 ⊢ (Ord ∪ 𝐴 → (∪ 𝐴 = ∪ ∪ 𝐴 ↔ (𝐴 ⊆ {∅} ∨ Lim ∪ 𝐴)))
6	5	biimpd 228	. . . 4 ⊢ (Ord ∪ 𝐴 → (∪ 𝐴 = ∪ ∪ 𝐴 → (𝐴 ⊆ {∅} ∨ Lim ∪ 𝐴)))
7	1, 6	syl 17	. . 3 ⊢ (Ord 𝐴 → (∪ 𝐴 = ∪ ∪ 𝐴 → (𝐴 ⊆ {∅} ∨ Lim ∪ 𝐴)))
8		sssn 4791	. . . . . . 7 ⊢ (𝐴 ⊆ {∅} ↔ (𝐴 = ∅ ∨ 𝐴 = {∅}))
9		0ntop 22291	. . . . . . . . . . 11 ⊢ ¬ ∅ ∈ Top
10		cmptop 22783	. . . . . . . . . . 11 ⊢ (∅ ∈ Comp → ∅ ∈ Top)
11	9, 10	mto 196	. . . . . . . . . 10 ⊢ ¬ ∅ ∈ Comp
12		eleq1 2820	. . . . . . . . . 10 ⊢ (𝐴 = ∅ → (𝐴 ∈ Comp ↔ ∅ ∈ Comp))
13	11, 12	mtbiri 326	. . . . . . . . 9 ⊢ (𝐴 = ∅ → ¬ 𝐴 ∈ Comp)
14	13	pm2.21d 121	. . . . . . . 8 ⊢ (𝐴 = ∅ → (𝐴 ∈ Comp → 𝐴 = 1o))
15		id 22	. . . . . . . . . 10 ⊢ (𝐴 = {∅} → 𝐴 = {∅})
16		df1o2 8424	. . . . . . . . . 10 ⊢ 1o = {∅}
17	15, 16	eqtr4di 2789	. . . . . . . . 9 ⊢ (𝐴 = {∅} → 𝐴 = 1o)
18	17	a1d 25	. . . . . . . 8 ⊢ (𝐴 = {∅} → (𝐴 ∈ Comp → 𝐴 = 1o))
19	14, 18	jaoi 855	. . . . . . 7 ⊢ ((𝐴 = ∅ ∨ 𝐴 = {∅}) → (𝐴 ∈ Comp → 𝐴 = 1o))
20	8, 19	sylbi 216	. . . . . 6 ⊢ (𝐴 ⊆ {∅} → (𝐴 ∈ Comp → 𝐴 = 1o))
21	20	a1i 11	. . . . 5 ⊢ (Ord 𝐴 → (𝐴 ⊆ {∅} → (𝐴 ∈ Comp → 𝐴 = 1o)))
22		ordtop 34984	. . . . . . . . . . 11 ⊢ (Ord 𝐴 → (𝐴 ∈ Top ↔ 𝐴 ≠ ∪ 𝐴))
23	22	biimpd 228	. . . . . . . . . 10 ⊢ (Ord 𝐴 → (𝐴 ∈ Top → 𝐴 ≠ ∪ 𝐴))
24	23	necon2bd 2955	. . . . . . . . 9 ⊢ (Ord 𝐴 → (𝐴 = ∪ 𝐴 → ¬ 𝐴 ∈ Top))
25		cmptop 22783	. . . . . . . . . 10 ⊢ (𝐴 ∈ Comp → 𝐴 ∈ Top)
26	25	con3i 154	. . . . . . . . 9 ⊢ (¬ 𝐴 ∈ Top → ¬ 𝐴 ∈ Comp)
27	24, 26	syl6 35	. . . . . . . 8 ⊢ (Ord 𝐴 → (𝐴 = ∪ 𝐴 → ¬ 𝐴 ∈ Comp))
28	27	a1dd 50	. . . . . . 7 ⊢ (Ord 𝐴 → (𝐴 = ∪ 𝐴 → (Lim ∪ 𝐴 → ¬ 𝐴 ∈ Comp)))
29		limsucncmp 34994	. . . . . . . . 9 ⊢ (Lim ∪ 𝐴 → ¬ suc ∪ 𝐴 ∈ Comp)
30		eleq1 2820	. . . . . . . . . 10 ⊢ (𝐴 = suc ∪ 𝐴 → (𝐴 ∈ Comp ↔ suc ∪ 𝐴 ∈ Comp))
31	30	notbid 317	. . . . . . . . 9 ⊢ (𝐴 = suc ∪ 𝐴 → (¬ 𝐴 ∈ Comp ↔ ¬ suc ∪ 𝐴 ∈ Comp))
32	29, 31	imbitrrid 245	. . . . . . . 8 ⊢ (𝐴 = suc ∪ 𝐴 → (Lim ∪ 𝐴 → ¬ 𝐴 ∈ Comp))
33	32	a1i 11	. . . . . . 7 ⊢ (Ord 𝐴 → (𝐴 = suc ∪ 𝐴 → (Lim ∪ 𝐴 → ¬ 𝐴 ∈ Comp)))
34		orduniorsuc 7770	. . . . . . 7 ⊢ (Ord 𝐴 → (𝐴 = ∪ 𝐴 ∨ 𝐴 = suc ∪ 𝐴))
35	28, 33, 34	mpjaod 858	. . . . . 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 857	. . . 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 7721	. . . . . . 7 ⊢ (Ord 𝐴 ↔ (𝐴 ∈ On ∨ 𝐴 = On))
42		unon 7771	. . . . . . . . . . 11 ⊢ ∪ On = On
43	42	eqcomi 2740	. . . . . . . . . 10 ⊢ On = ∪ On
44	43	unieqi 4883	. . . . . . . . 9 ⊢ ∪ On = ∪ ∪ On
45		unieq 4881	. . . . . . . . 9 ⊢ (𝐴 = On → ∪ 𝐴 = ∪ On)
46	45	unieqd 4884	. . . . . . . . 9 ⊢ (𝐴 = On → ∪ ∪ 𝐴 = ∪ ∪ On)
47	44, 45, 46	3eqtr4a 2797	. . . . . . . 8 ⊢ (𝐴 = On → ∪ 𝐴 = ∪ ∪ 𝐴)
48	47	orim2i 909	. . . . . . 7 ⊢ ((𝐴 ∈ On ∨ 𝐴 = On) → (𝐴 ∈ On ∨ ∪ 𝐴 = ∪ ∪ 𝐴))
49	41, 48	sylbi 216	. . . . . 6 ⊢ (Ord 𝐴 → (𝐴 ∈ On ∨ ∪ 𝐴 = ∪ ∪ 𝐴))
50	49	orcomd 869	. . . . 5 ⊢ (Ord 𝐴 → (∪ 𝐴 = ∪ ∪ 𝐴 ∨ 𝐴 ∈ On))
51	50	ord 862	. . . 4 ⊢ (Ord 𝐴 → (¬ ∪ 𝐴 = ∪ ∪ 𝐴 → 𝐴 ∈ On))
52		unieq 4881	. . . . . . 7 ⊢ (𝐴 = ∪ 𝐴 → ∪ 𝐴 = ∪ ∪ 𝐴)
53	52	con3i 154	. . . . . 6 ⊢ (¬ ∪ 𝐴 = ∪ ∪ 𝐴 → ¬ 𝐴 = ∪ 𝐴)
54	34	ord 862	. . . . . 6 ⊢ (Ord 𝐴 → (¬ 𝐴 = ∪ 𝐴 → 𝐴 = suc ∪ 𝐴))
55	53, 54	syl5 34	. . . . 5 ⊢ (Ord 𝐴 → (¬ ∪ 𝐴 = ∪ ∪ 𝐴 → 𝐴 = suc ∪ 𝐴))
56		orduniorsuc 7770	. . . . . . . 8 ⊢ (Ord ∪ 𝐴 → (∪ 𝐴 = ∪ ∪ 𝐴 ∨ ∪ 𝐴 = suc ∪ ∪ 𝐴))
57	1, 56	syl 17	. . . . . . 7 ⊢ (Ord 𝐴 → (∪ 𝐴 = ∪ ∪ 𝐴 ∨ ∪ 𝐴 = suc ∪ ∪ 𝐴))
58	57	ord 862	. . . . . 6 ⊢ (Ord 𝐴 → (¬ ∪ 𝐴 = ∪ ∪ 𝐴 → ∪ 𝐴 = suc ∪ ∪ 𝐴))
59		suceq 6388	. . . . . 6 ⊢ (∪ 𝐴 = suc ∪ ∪ 𝐴 → suc ∪ 𝐴 = suc suc ∪ ∪ 𝐴)
60	58, 59	syl6 35	. . . . 5 ⊢ (Ord 𝐴 → (¬ ∪ 𝐴 = ∪ ∪ 𝐴 → suc ∪ 𝐴 = suc suc ∪ ∪ 𝐴))
61		eqtr 2754	. . . . . 6 ⊢ ((𝐴 = suc ∪ 𝐴 ∧ suc ∪ 𝐴 = suc suc ∪ ∪ 𝐴) → 𝐴 = suc suc ∪ ∪ 𝐴)
62	61	ex 413	. . . . 5 ⊢ (𝐴 = suc ∪ 𝐴 → (suc ∪ 𝐴 = suc suc ∪ ∪ 𝐴 → 𝐴 = suc suc ∪ ∪ 𝐴))
63	55, 60, 62	syl6c 70	. . . 4 ⊢ (Ord 𝐴 → (¬ ∪ 𝐴 = ∪ ∪ 𝐴 → 𝐴 = suc suc ∪ ∪ 𝐴))
64		onuni 7728	. . . . 5 ⊢ (𝐴 ∈ On → ∪ 𝐴 ∈ On)
65		onuni 7728	. . . . 5 ⊢ (∪ 𝐴 ∈ On → ∪ ∪ 𝐴 ∈ On)
66		onsucsuccmp 34992	. . . . 5 ⊢ (∪ ∪ 𝐴 ∈ On → suc suc ∪ ∪ 𝐴 ∈ Comp)
67		eleq1a 2827	. . . . 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 2787	. . . . 5 ⊢ (𝐴 = 1o → 𝐴 = {∅})
72		0cmp 22782	. . . . 5 ⊢ {∅} ∈ Comp
73	71, 72	eqeltrdi 2840	. . . 4 ⊢ (𝐴 = 1o → 𝐴 ∈ Comp)
74	73	a1i 11	. . 3 ⊢ (Ord 𝐴 → (𝐴 = 1o → 𝐴 ∈ Comp))
75	69, 74	jad 187	. 2 ⊢ (Ord 𝐴 → ((∪ 𝐴 = ∪ ∪ 𝐴 → 𝐴 = 1o) → 𝐴 ∈ Comp))
76	40, 75	impbid 211	1 ⊢ (Ord 𝐴 → (𝐴 ∈ Comp ↔ (∪ 𝐴 = ∪ ∪ 𝐴 → 𝐴 = 1o)))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 205   ∨ wo 845   = wceq 1541   ∈ wcel 2106   ≠ wne 2939   ⊆ wss 3913  ∅c0 4287  {csn 4591  ∪ cuni 4870  Ord word 6321  Oncon0 6322  Lim wlim 6323  suc csuc 6324  1_oc1o 8410  Topctop 22279  Compccmp 22774

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2702  ax-sep 5261  ax-nul 5268  ax-pow 5325  ax-pr 5389  ax-un 7677

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-ral 3061  df-rex 3070  df-reu 3352  df-rab 3406  df-v 3448  df-sbc 3743  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3932  df-nul 4288  df-if 4492  df-pw 4567  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4871  df-br 5111  df-opab 5173  df-mpt 5194  df-tr 5228  df-id 5536  df-eprel 5542  df-po 5550  df-so 5551  df-fr 5593  df-we 5595  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-res 5650  df-ima 5651  df-ord 6325  df-on 6326  df-lim 6327  df-suc 6328  df-iota 6453  df-fun 6503  df-fn 6504  df-f 6505  df-f1 6506  df-fo 6507  df-f1o 6508  df-fv 6509  df-om 7808  df-1o 8417  df-en 8891  df-fin 8894  df-topgen 17339  df-top 22280  df-topon 22297  df-bases 22333  df-cmp 22775

This theorem is referenced by: (None)