Theorem oaword1 8481

Description: An ordinal is less than or equal to its sum with another. Part of Exercise 5 of [TakeutiZaring] p. 62. Lemma 3.2 of [Schloeder] p. 7. (For the other part see oaord1 8480.) (Contributed by NM, 6-Dec-2004.)

Assertion

Ref	Expression
oaword1	⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → 𝐴 ⊆ (𝐴 +o 𝐵))

Proof of Theorem oaword1

Step	Hyp	Ref	Expression
1		oa0 8445	. . 3 ⊢ (𝐴 ∈ On → (𝐴 +o ∅) = 𝐴)
2	1	adantr 482	. 2 ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 +o ∅) = 𝐴)
3		0ss 4330	. . 3 ⊢ ∅ ⊆ 𝐵
4		0elon 6368	. . . 4 ⊢ ∅ ∈ On
5		oaword 8478	. . . . 5 ⊢ ((∅ ∈ On ∧ 𝐵 ∈ On ∧ 𝐴 ∈ On) → (∅ ⊆ 𝐵 ↔ (𝐴 +o ∅) ⊆ (𝐴 +o 𝐵)))
6	5	3com13 1131	. . . 4 ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On ∧ ∅ ∈ On) → (∅ ⊆ 𝐵 ↔ (𝐴 +o ∅) ⊆ (𝐴 +o 𝐵)))
7	4, 6	mp3an3 1459	. . 3 ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (∅ ⊆ 𝐵 ↔ (𝐴 +o ∅) ⊆ (𝐴 +o 𝐵)))
8	3, 7	mpbii 235	. 2 ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 +o ∅) ⊆ (𝐴 +o 𝐵))
9	2, 8	eqsstrrd 3951	1 ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → 𝐴 ⊆ (𝐴 +o 𝐵))

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 397   = wceq 1548   ∈ wcel 2121   ⊆ wss 3884  ∅c0 4263  Oncon0 6313  (class class class)co 7359   +_o coa 8396

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1975  ax-7 2016  ax-8 2123  ax-9 2131  ax-10 2154  ax-11 2170  ax-12 2191  ax-ext 2713  ax-rep 5201  ax-sep 5220  ax-nul 5230  ax-pr 5364  ax-un 7681

This theorem depends on definitions:  df-bi 209  df-an 398  df-or 855  df-3or 1094  df-3an 1095  df-tru 1551  df-fal 1561  df-ex 1788  df-nf 1792  df-sb 2075  df-mo 2545  df-eu 2575  df-clab 2720  df-cleq 2733  df-clel 2816  df-nfc 2890  df-ne 2937  df-ral 3056  df-rex 3066  df-reu 3347  df-rab 3394  df-v 3435  df-sbc 3725  df-csb 3833  df-dif 3887  df-un 3889  df-in 3891  df-ss 3901  df-pss 3904  df-nul 4264  df-if 4457  df-pw 4533  df-sn 4558  df-pr 4560  df-op 4564  df-uni 4841  df-iun 4925  df-br 5075  df-opab 5137  df-mpt 5156  df-tr 5182  df-id 5515  df-eprel 5520  df-po 5528  df-so 5529  df-fr 5573  df-we 5575  df-xp 5626  df-rel 5627  df-cnv 5628  df-co 5629  df-dm 5630  df-rn 5631  df-res 5632  df-ima 5633  df-pred 6255  df-ord 6316  df-on 6317  df-lim 6318  df-suc 6319  df-iota 6444  df-fun 6490  df-fn 6491  df-f 6492  df-f1 6493  df-fo 6494  df-f1o 6495  df-fv 6496  df-ov 7362  df-oprab 7363  df-mpo 7364  df-om 7810  df-2nd 7934  df-frecs 8224  df-wrecs 8255  df-recs 8304  df-rdg 8343  df-oadd 8403

This theorem is referenced by:  oawordexr  8485  oa00  8488  oaf1o  8492  omordi  8495  omeulem2  8512  oeeui  8532  nnarcl  8546  omxpenlem  9010  cantnfle  9587  cantnflem1d  9604  cantnflem3  9607  cantnflem4  9608  tfsconcatfn  43796  tfsconcatfv2  43798  tfsconcatrn  43800  tfsconcat0b  43804  tfsconcatrev  43806  oadif1  43838  oaun2  43839  oaun3  43840  naddwordnexlem0  43854  naddwordnexlem4  43859