Metamath Proof Explorer


Theorem hashnnm

Description: The # function on _om preserves multiplication. (Contributed by Eric Schmidt, 7-Jul-2026)

Ref Expression
Assertion hashnnm ⊢ A ∈ ω ∧ B ∈ ω → A ⋅ 𝑜 B = A ⁢ B

Proof

Step Hyp Ref Expression
1 nnon ⊢ A ∈ ω → A ∈ On
2 nnon ⊢ B ∈ ω → B ∈ On
3 omxpen ⊢ A ∈ On ∧ B ∈ On → A ⋅ 𝑜 B ≈ A × B
4 1 2 3 syl2an ⊢ A ∈ ω ∧ B ∈ ω → A ⋅ 𝑜 B ≈ A × B
5 hasheni ⊢ A ⋅ 𝑜 B ≈ A × B → A ⋅ 𝑜 B = A × B
6 4 5 syl ⊢ A ∈ ω ∧ B ∈ ω → A ⋅ 𝑜 B = A × B
7 nnfi ⊢ A ∈ ω → A ∈ Fin
8 nnfi ⊢ B ∈ ω → B ∈ Fin
9 hashxp ⊢ A ∈ Fin ∧ B ∈ Fin → A × B = A ⁢ B
10 7 8 9 syl2an ⊢ A ∈ ω ∧ B ∈ ω → A × B = A ⁢ B
11 6 10 eqtrd ⊢ A ∈ ω ∧ B ∈ ω → A ⋅ 𝑜 B = A ⁢ B