TheoremBase

Arithmetic of Multiplication on Omega: Recursion Rules, Distributivity, Associativity, Commutativity, No Zero Divisors, Cancellation and Compatibility with the Order

Multiplication on omega satisfies m · 0 = 0 · m = 0, both successor rules and m · 1 = 1 · m = m; it distributes over addition, is associative and commutative, has no zero divisors, and multiplication by a nonzero factor preserves the strict order and can be cancelled.

Statement

In the setting of Class Theory NBG: the Axioms, Standing Conventions and Basic Notation, let ω\omega and 00 be as in The Class Omega of Natural Numbers with Zero §omega and The Class Omega of Natural Numbers with Zero §zero, let S(x)S(x) denote the successor of a set xx, let ++ and ⋅\cdot be the addition and the multiplication on ω\omega, products being formed before sums as in Multiplication on Omega §precedence, and let << be the strict order on ω\omega. Let k,m,n∈ωk,m,n\in\omega.

m⋅0=0m\cdot0=0 and 0⋅m=00\cdot m=0.

m⋅S(n)=m⋅n+mm\cdot S(n)=m\cdot n+m and S(m)⋅n=m⋅n+nS(m)\cdot n=m\cdot n+n.

m⋅S(0)=mm\cdot S(0)=m and S(0)⋅m=mS(0)\cdot m=m.

k⋅(m+n)=k⋅m+k⋅nk\cdot(m+n)=k\cdot m+k\cdot n and (m+n)⋅k=m⋅k+n⋅k(m+n)\cdot k=m\cdot k+n\cdot k.

(k⋅m)⋅n=k⋅(m⋅n)(k\cdot m)\cdot n=k\cdot(m\cdot n).

m⋅n=n⋅mm\cdot n=n\cdot m.

If m⋅n=0m\cdot n=0, then m=0m=0 or n=0n=0.

If k≠0k\neq0, then m<nm<n if and only if k⋅m<k⋅nk\cdot m<k\cdot n.

If k≠0k\neq0 and k⋅m=k⋅nk\cdot m=k\cdot n, then m=nm=n.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…