Theorem oen0 8574

Description: Ordinal exponentiation with a nonzero base is nonzero. Proposition 8.32 of [TakeutiZaring] p. 67. (Contributed by NM, 4-Jan-2005.)

Assertion

Ref	Expression
oen0	⊢ (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ ∅ ∈ 𝐴) → ∅ ∈ (𝐴 ↑o 𝐵))

Proof of Theorem oen0

Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		oveq2 7421	. . . . . 6 ⊢ (𝑥 = ∅ → (𝐴 ↑o 𝑥) = (𝐴 ↑o ∅))
2	1	eleq2d 2846	. . . . 5 ⊢ (𝑥 = ∅ → (∅ ∈ (𝐴 ↑o 𝑥) ↔ ∅ ∈ (𝐴 ↑o ∅)))
3		oveq2 7421	. . . . . 6 ⊢ (𝑥 = 𝑦 → (𝐴 ↑o 𝑥) = (𝐴 ↑o 𝑦))
4	3	eleq2d 2846	. . . . 5 ⊢ (𝑥 = 𝑦 → (∅ ∈ (𝐴 ↑o 𝑥) ↔ ∅ ∈ (𝐴 ↑o 𝑦)))
5		oveq2 7421	. . . . . 6 ⊢ (𝑥 = suc 𝑦 → (𝐴 ↑o 𝑥) = (𝐴 ↑o suc 𝑦))
6	5	eleq2d 2846	. . . . 5 ⊢ (𝑥 = suc 𝑦 → (∅ ∈ (𝐴 ↑o 𝑥) ↔ ∅ ∈ (𝐴 ↑o suc 𝑦)))
7		oveq2 7421	. . . . . 6 ⊢ (𝑥 = 𝐵 → (𝐴 ↑o 𝑥) = (𝐴 ↑o 𝐵))
8	7	eleq2d 2846	. . . . 5 ⊢ (𝑥 = 𝐵 → (∅ ∈ (𝐴 ↑o 𝑥) ↔ ∅ ∈ (𝐴 ↑o 𝐵)))
9		0lt1o 8491	. . . . . . 7 ⊢ ∅ ∈ 1o
10		oe0 8509	. . . . . . 7 ⊢ (𝐴 ∈ On → (𝐴 ↑o ∅) = 1o)
11	9, 10	eleqtrrid 2867	. . . . . 6 ⊢ (𝐴 ∈ On → ∅ ∈ (𝐴 ↑o ∅))
12	11	adantr 486	. . . . 5 ⊢ ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → ∅ ∈ (𝐴 ↑o ∅))
13		oecl 8524	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ On ∧ 𝑦 ∈ On) → (𝐴 ↑o 𝑦) ∈ On)
14		omordi 8553	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ On ∧ (𝐴 ↑o 𝑦) ∈ On) ∧ ∅ ∈ (𝐴 ↑o 𝑦)) → (∅ ∈ 𝐴 → ((𝐴 ↑o 𝑦) ·o ∅) ∈ ((𝐴 ↑o 𝑦) ·o 𝐴)))
15		om0 8504	. . . . . . . . . . . . . 14 ⊢ ((𝐴 ↑o 𝑦) ∈ On → ((𝐴 ↑o 𝑦) ·o ∅) = ∅)
16	15	eleq1d 2845	. . . . . . . . . . . . 13 ⊢ ((𝐴 ↑o 𝑦) ∈ On → (((𝐴 ↑o 𝑦) ·o ∅) ∈ ((𝐴 ↑o 𝑦) ·o 𝐴) ↔ ∅ ∈ ((𝐴 ↑o 𝑦) ·o 𝐴)))
17	16	ad2antlr 740	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ On ∧ (𝐴 ↑o 𝑦) ∈ On) ∧ ∅ ∈ (𝐴 ↑o 𝑦)) → (((𝐴 ↑o 𝑦) ·o ∅) ∈ ((𝐴 ↑o 𝑦) ·o 𝐴) ↔ ∅ ∈ ((𝐴 ↑o 𝑦) ·o 𝐴)))
18	14, 17	sylibd 242	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ On ∧ (𝐴 ↑o 𝑦) ∈ On) ∧ ∅ ∈ (𝐴 ↑o 𝑦)) → (∅ ∈ 𝐴 → ∅ ∈ ((𝐴 ↑o 𝑦) ·o 𝐴)))
19	13, 18	syldanl 614	. . . . . . . . . 10 ⊢ (((𝐴 ∈ On ∧ 𝑦 ∈ On) ∧ ∅ ∈ (𝐴 ↑o 𝑦)) → (∅ ∈ 𝐴 → ∅ ∈ ((𝐴 ↑o 𝑦) ·o 𝐴)))
20		oesuc 8514	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ On ∧ 𝑦 ∈ On) → (𝐴 ↑o suc 𝑦) = ((𝐴 ↑o 𝑦) ·o 𝐴))
21	20	eleq2d 2846	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ On ∧ 𝑦 ∈ On) → (∅ ∈ (𝐴 ↑o suc 𝑦) ↔ ∅ ∈ ((𝐴 ↑o 𝑦) ·o 𝐴)))
22	21	adantr 486	. . . . . . . . . 10 ⊢ (((𝐴 ∈ On ∧ 𝑦 ∈ On) ∧ ∅ ∈ (𝐴 ↑o 𝑦)) → (∅ ∈ (𝐴 ↑o suc 𝑦) ↔ ∅ ∈ ((𝐴 ↑o 𝑦) ·o 𝐴)))
23	19, 22	sylibrd 262	. . . . . . . . 9 ⊢ (((𝐴 ∈ On ∧ 𝑦 ∈ On) ∧ ∅ ∈ (𝐴 ↑o 𝑦)) → (∅ ∈ 𝐴 → ∅ ∈ (𝐴 ↑o suc 𝑦)))
24	23	exp31 425	. . . . . . . 8 ⊢ (𝐴 ∈ On → (𝑦 ∈ On → (∅ ∈ (𝐴 ↑o 𝑦) → (∅ ∈ 𝐴 → ∅ ∈ (𝐴 ↑o suc 𝑦)))))
25	24	com12 33	. . . . . . 7 ⊢ (𝑦 ∈ On → (𝐴 ∈ On → (∅ ∈ (𝐴 ↑o 𝑦) → (∅ ∈ 𝐴 → ∅ ∈ (𝐴 ↑o suc 𝑦)))))
26	25	com34 92	. . . . . 6 ⊢ (𝑦 ∈ On → (𝐴 ∈ On → (∅ ∈ 𝐴 → (∅ ∈ (𝐴 ↑o 𝑦) → ∅ ∈ (𝐴 ↑o suc 𝑦)))))
27	26	impd 416	. . . . 5 ⊢ (𝑦 ∈ On → ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → (∅ ∈ (𝐴 ↑o 𝑦) → ∅ ∈ (𝐴 ↑o suc 𝑦))))
28		0ellim 6422	. . . . . . . . . . . 12 ⊢ (Lim 𝑥 → ∅ ∈ 𝑥)
29		eqimss2 3990	. . . . . . . . . . . . 13 ⊢ ((𝐴 ↑o ∅) = 1o → 1o ⊆ (𝐴 ↑o ∅))
30	10, 29	syl 18	. . . . . . . . . . . 12 ⊢ (𝐴 ∈ On → 1o ⊆ (𝐴 ↑o ∅))
31		oveq2 7421	. . . . . . . . . . . . . 14 ⊢ (𝑦 = ∅ → (𝐴 ↑o 𝑦) = (𝐴 ↑o ∅))
32	31	sseq2d 3963	. . . . . . . . . . . . 13 ⊢ (𝑦 = ∅ → (1o ⊆ (𝐴 ↑o 𝑦) ↔ 1o ⊆ (𝐴 ↑o ∅)))
33	32	rspcev 3576	. . . . . . . . . . . 12 ⊢ ((∅ ∈ 𝑥 ∧ 1o ⊆ (𝐴 ↑o ∅)) → ∃𝑦 ∈ 𝑥 1o ⊆ (𝐴 ↑o 𝑦))
34	28, 30, 33	syl2an 608	. . . . . . . . . . 11 ⊢ ((Lim 𝑥 ∧ 𝐴 ∈ On) → ∃𝑦 ∈ 𝑥 1o ⊆ (𝐴 ↑o 𝑦))
35		ssiun 5005	. . . . . . . . . . 11 ⊢ (∃𝑦 ∈ 𝑥 1o ⊆ (𝐴 ↑o 𝑦) → 1o ⊆ ∪ 𝑦 ∈ 𝑥 (𝐴 ↑o 𝑦))
36	34, 35	syl 18	. . . . . . . . . 10 ⊢ ((Lim 𝑥 ∧ 𝐴 ∈ On) → 1o ⊆ ∪ 𝑦 ∈ 𝑥 (𝐴 ↑o 𝑦))
37	36	adantrr 730	. . . . . . . . 9 ⊢ ((Lim 𝑥 ∧ (𝐴 ∈ On ∧ ∅ ∈ 𝐴)) → 1o ⊆ ∪ 𝑦 ∈ 𝑥 (𝐴 ↑o 𝑦))
38		vex 3454	. . . . . . . . . . . 12 ⊢ 𝑥 ∈ V
39		oelim 8521	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ On ∧ (𝑥 ∈ V ∧ Lim 𝑥)) ∧ ∅ ∈ 𝐴) → (𝐴 ↑o 𝑥) = ∪ 𝑦 ∈ 𝑥 (𝐴 ↑o 𝑦))
40	38, 39	mpanlr1 719	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ On ∧ Lim 𝑥) ∧ ∅ ∈ 𝐴) → (𝐴 ↑o 𝑥) = ∪ 𝑦 ∈ 𝑥 (𝐴 ↑o 𝑦))
41	40	anasss 472	. . . . . . . . . 10 ⊢ ((𝐴 ∈ On ∧ (Lim 𝑥 ∧ ∅ ∈ 𝐴)) → (𝐴 ↑o 𝑥) = ∪ 𝑦 ∈ 𝑥 (𝐴 ↑o 𝑦))
42	41	an12s 662	. . . . . . . . 9 ⊢ ((Lim 𝑥 ∧ (𝐴 ∈ On ∧ ∅ ∈ 𝐴)) → (𝐴 ↑o 𝑥) = ∪ 𝑦 ∈ 𝑥 (𝐴 ↑o 𝑦))
43	37, 42	sseqtrrd 3968	. . . . . . . 8 ⊢ ((Lim 𝑥 ∧ (𝐴 ∈ On ∧ ∅ ∈ 𝐴)) → 1o ⊆ (𝐴 ↑o 𝑥))
44		limelon 6423	. . . . . . . . . . . 12 ⊢ ((𝑥 ∈ V ∧ Lim 𝑥) → 𝑥 ∈ On)
45	38, 44	mpan 703	. . . . . . . . . . 11 ⊢ (Lim 𝑥 → 𝑥 ∈ On)
46		oecl 8524	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ On ∧ 𝑥 ∈ On) → (𝐴 ↑o 𝑥) ∈ On)
47	46	ancoms 464	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ On ∧ 𝐴 ∈ On) → (𝐴 ↑o 𝑥) ∈ On)
48	45, 47	sylan 592	. . . . . . . . . 10 ⊢ ((Lim 𝑥 ∧ 𝐴 ∈ On) → (𝐴 ↑o 𝑥) ∈ On)
49		eloni 6367	. . . . . . . . . 10 ⊢ ((𝐴 ↑o 𝑥) ∈ On → Ord (𝐴 ↑o 𝑥))
50		ordgt0ge1 8480	. . . . . . . . . 10 ⊢ (Ord (𝐴 ↑o 𝑥) → (∅ ∈ (𝐴 ↑o 𝑥) ↔ 1o ⊆ (𝐴 ↑o 𝑥)))
51	48, 49, 50	3syl 19	. . . . . . . . 9 ⊢ ((Lim 𝑥 ∧ 𝐴 ∈ On) → (∅ ∈ (𝐴 ↑o 𝑥) ↔ 1o ⊆ (𝐴 ↑o 𝑥)))
52	51	adantrr 730	. . . . . . . 8 ⊢ ((Lim 𝑥 ∧ (𝐴 ∈ On ∧ ∅ ∈ 𝐴)) → (∅ ∈ (𝐴 ↑o 𝑥) ↔ 1o ⊆ (𝐴 ↑o 𝑥)))
53	43, 52	mpbird 260	. . . . . . 7 ⊢ ((Lim 𝑥 ∧ (𝐴 ∈ On ∧ ∅ ∈ 𝐴)) → ∅ ∈ (𝐴 ↑o 𝑥))
54	53	ex 418	. . . . . 6 ⊢ (Lim 𝑥 → ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → ∅ ∈ (𝐴 ↑o 𝑥)))
55	54	a1dd 51	. . . . 5 ⊢ (Lim 𝑥 → ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → (∀𝑦 ∈ 𝑥 ∅ ∈ (𝐴 ↑o 𝑦) → ∅ ∈ (𝐴 ↑o 𝑥))))
56	2, 4, 6, 8, 12, 27, 55	tfinds3 7861	. . . 4 ⊢ (𝐵 ∈ On → ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → ∅ ∈ (𝐴 ↑o 𝐵)))
57	56	expd 421	. . 3 ⊢ (𝐵 ∈ On → (𝐴 ∈ On → (∅ ∈ 𝐴 → ∅ ∈ (𝐴 ↑o 𝐵))))
58	57	com12 33	. 2 ⊢ (𝐴 ∈ On → (𝐵 ∈ On → (∅ ∈ 𝐴 → ∅ ∈ (𝐴 ↑o 𝐵))))
59	58	imp31 423	1 ⊢ (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ ∅ ∈ 𝐴) → ∅ ∈ (𝐴 ↑o 𝐵))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1570   ∈ wcel 2145  ∀wral 3076  ∃wrex 3086  Vcvv 3450   ⊆ wss 3899  ∅c0 4279  ∪ ciun 4951  Ord word 6356  Oncon0 6357  Lim wlim 6358  suc csuc 6359  (class class class)co 7413  1_oc1o 8448   ·_o comu 8453   ↑_o coe 8454

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 2732  ax-rep 5232  ax-sep 5251  ax-nul 5263  ax-pr 5398  ax-un 7736

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 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3740  df-csb 3848  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-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6299  df-ord 6360  df-on 6361  df-lim 6362  df-suc 6363  df-iota 6489  df-fun 6535  df-fn 6536  df-f 6537  df-f1 6538  df-fo 6539  df-f1o 6540  df-fv 6541  df-ov 7416  df-oprab 7417  df-mpo 7418  df-om 7863  df-2nd 7987  df-frecs 8280  df-wrecs 8311  df-recs 8360  df-rdg 8399  df-1o 8455  df-oadd 8459  df-omul 8460  df-oexp 8461

This theorem is used by:  oeordi  8575  oeordsuc  8582  oeoelem  8586  oelimcl  8588  oeeui  8590  cantnflt  9651  cnfcom  9679  infxpenc  10021  infxpenc2  10025  onexoegt  44085  cantnftermord  44161  oacl2g  44171  onmcl  44172  omabs2  44173  omcl2  44174  ofoaf  44196  ofoafo  44197