Metamath Proof Explorer


Theorem nnadjuALT

Description: Shorter proof of nnadju using ax-rep . (Contributed by Paul Chapman, 11-Apr-2009) (Revised by Mario Carneiro, 6-Feb-2013) (Proof modification is discouraged.) (New usage is discouraged.)

Ref Expression
Assertion nnadjuALT ⊢ A ∈ ω ∧ B ∈ ω → card ⁡ A ⊔︀ B = A + 𝑜 B

Proof

Step Hyp Ref Expression
1 nnon ⊢ A ∈ ω → A ∈ On
2 nnon ⊢ B ∈ ω → B ∈ On
3 onadju ⊢ A ∈ On ∧ B ∈ On → A + 𝑜 B ≈ A ⊔︀ B
4 1 2 3 syl2an ⊢ A ∈ ω ∧ B ∈ ω → A + 𝑜 B ≈ A ⊔︀ B
5 carden2b ⊢ A + 𝑜 B ≈ A ⊔︀ B → card ⁡ A + 𝑜 B = card ⁡ A ⊔︀ B
6 4 5 syl ⊢ A ∈ ω ∧ B ∈ ω → card ⁡ A + 𝑜 B = card ⁡ A ⊔︀ B
7 nnacl ⊢ A ∈ ω ∧ B ∈ ω → A + 𝑜 B ∈ ω
8 cardnn ⊢ A + 𝑜 B ∈ ω → card ⁡ A + 𝑜 B = A + 𝑜 B
9 7 8 syl ⊢ A ∈ ω ∧ B ∈ ω → card ⁡ A + 𝑜 B = A + 𝑜 B
10 6 9 eqtr3d ⊢ A ∈ ω ∧ B ∈ ω → card ⁡ A ⊔︀ B = A + 𝑜 B