Metamath Proof Explorer


Theorem naddcnfcl

Description: Closure law for component-wise ordinal addition of Cantor normal forms. (Contributed by RP, 2-Jan-2025)

Ref Expression
Assertion naddcnfcl ⊢ X ∈ On ∧ S = dom ⁡ ω CNF X ∧ F ∈ S ∧ G ∈ S → F + 𝑜 f G ∈ S

Proof

Step Hyp Ref Expression
1 ovres ⊢ F ∈ S ∧ G ∈ S → F ∘ f ⁡ + 𝑜 ↾ S × S G = F + 𝑜 f G
2 1 adantl ⊢ X ∈ On ∧ S = dom ⁡ ω CNF X ∧ F ∈ S ∧ G ∈ S → F ∘ f ⁡ + 𝑜 ↾ S × S G = F + 𝑜 f G
3 naddcnff ⊢ X ∈ On ∧ S = dom ⁡ ω CNF X → ∘ f ⁡ + 𝑜 ↾ S × S : S × S ⟶ S
4 3 fovcdmda ⊢ X ∈ On ∧ S = dom ⁡ ω CNF X ∧ F ∈ S ∧ G ∈ S → F ∘ f ⁡ + 𝑜 ↾ S × S G ∈ S
5 2 4 eqeltrrd ⊢ X ∈ On ∧ S = dom ⁡ ω CNF X ∧ F ∈ S ∧ G ∈ S → F + 𝑜 f G ∈ S