Metamath Proof Explorer


Theorem omnaddcl

Description: The naturals are closed under natural addition. (Contributed by Scott Fenton, 20-Aug-2025)

Ref Expression
Assertion omnaddcl ⊢ A ∈ ω ∧ B ∈ ω → A + B ∈ ω

Proof

Step Hyp Ref Expression
1 nnon ⊢ A ∈ ω → A ∈ On
2 naddoa ⊢ A ∈ On ∧ B ∈ ω → A + B = A + 𝑜 B
3 1 2 sylan ⊢ A ∈ ω ∧ B ∈ ω → A + B = A + 𝑜 B
4 nnacl ⊢ A ∈ ω ∧ B ∈ ω → A + 𝑜 B ∈ ω
5 3 4 eqeltrd ⊢ A ∈ ω ∧ B ∈ ω → A + B ∈ ω