TheoremBase

An inequality m at most n in the natural numbers with zero transfers to the reals by writing n = m + (n - m) and using that images of natural numbers are nonnegative; the factorial facts then follow from their versions in the natural numbers with zero.

Proof

Proof of (i). Let m,n∈N0m,n\in\mathbb{N}_{0} with m≤nm\le n in N0\mathbb{N}_{0}, and let j=n−m∈N0j=n-m\in\mathbb{N}_{0} be the difference of The Difference of Two Natural Numbers with Zero (i), so that m+j=nm+j=n. The images mRm_{\mathbb{R}}, nRn_{\mathbb{R}} and jRj_{\mathbb{R}} lie in R\mathbb{R} by Closure Facts in an Ordered Field: Negatives, Differences, Quotients, Absolute Values, Powers, Natural Numbers, Halves and Minima (v), R\mathbb{R} being an ordered field by The Real Numbers Form an Ordered Field in Which Every Nonempty Set Bounded Above Has a Supremum (i). By The Image of the Natural Numbers with Zero in a Commutative Ring Respects Zero, One, Sums, Products, Differences, Powers, and Finite Sums and Products (ii), nR=mR+jRn_{\mathbb{R}}=m_{\mathbb{R}}+j_{\mathbb{R}}, and 0≤jR0\le j_{\mathbb{R}} by Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares (vi). As mR≤mRm_{\mathbb{R}}\le m_{\mathbb{R}} by Arithmetic and Order Rules in the Real Numbers, Stated for ℝ (viii), the order-compatibility of addition in the ordered ring R\mathbb{R}, Rules of Order in an Ordered Ring: Differences, Sums, Negatives, Products and Squares (ii), gives mR+0≤mR+jRm_{\mathbb{R}}+0\le m_{\mathbb{R}}+j_{\mathbb{R}}, where mR+0=mRm_{\mathbb{R}}+0=m_{\mathbb{R}} by Arithmetic and Order Rules in the Real Numbers, Stated for ℝ (v). Hence mR≤nRm_{\mathbb{R}}\le n_{\mathbb{R}}, that is, m≤nm\le n in R\mathbb{R}.

Proof of (ii). Let n∈Nn\in\mathbb{N}. Then 1≤n1\le n in N0\mathbb{N}_{0} by Arithmetic and Order of the Natural Numbers (x), so 1R≤nR1_{\mathbb{R}}\le n_{\mathbb{R}} by (i), and 1R1_{\mathbb{R}} is the unit 11 of R\mathbb{R} by The Image of the Natural Numbers with Zero in a Commutative Ring Respects Zero, One, Sums, Products, Differences, Powers, and Finite Sums and Products (i). So 1≤n1\le n in R\mathbb{R}.

Proof of (iii). Let k∈N0k\in\mathbb{N}_{0}. Then k+1∈N0k+1\in\mathbb{N}_{0}, the addition being a binary operation on N0\mathbb{N}_{0} by The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion (iv) and 1∈N01\in\mathbb{N}_{0} by Natural Numbers as Indices: ℕ ⊆ ℕ₀, 1 ∈ ℕ₀, and the Two Readings of an Operation from 1 to n (ii), and k!k! and (k+1)!(k+1)! lie in N0\mathbb{N}_{0}, as the values at kk and k+1k+1 of the map N0→N0\mathbb{N}_{0}\to\mathbb{N}_{0}, n↦n!n\mapsto n!, of The Factorial as a Map on the Natural Numbers with Zero (i), by Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol (ii). By The Factorial: Recursion, Positivity and Bounds by Powers (ii), 1≤k!≤(k+1)!1\le k!\le(k+1)! in N0\mathbb{N}_{0}, so by (i) and The Image of the Natural Numbers with Zero in a Commutative Ring Respects Zero, One, Sums, Products, Differences, Powers, and Finite Sums and Products (i), 1≤k!1\le k! and k!≤(k+1)!k!\le(k+1)! in R\mathbb{R}. As 1∈N1\in\mathbb{N} by Natural Numbers as Indices: ℕ ⊆ ℕ₀, 1 ∈ ℕ₀, and the Two Readings of an Operation from 1 to n (ii), 0<1R0<1_{\mathbb{R}} by Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares (vi), that is, 0<10<1 in R\mathbb{R} by The Image of the Natural Numbers with Zero in a Commutative Ring Respects Zero, One, Sums, Products, Differences, Powers, and Finite Sums and Products (i); so Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares (i) gives 0<k!0<k! in R\mathbb{R}, so k!≠0k!\neq0 in R\mathbb{R}, as 0<00<0 fails by Irreflexivity of the Strict Order and Subtracting Zero in ℝ (i). By The Factorial: Recursion, Positivity and Bounds by Powers (i), (k+1)!=(k+1)⋅k!(k+1)!=(k+1)\cdot k! in N0\mathbb{N}_{0}, and taking images in R\mathbb{R}, The Image of the Natural Numbers with Zero in a Commutative Ring Respects Zero, One, Sums, Products, Differences, Powers, and Finite Sums and Products (iii) gives ((k+1)!)R=(k+1)R⋅(k!)R\big((k+1)!\big)_{\mathbb{R}}=(k+1)_{\mathbb{R}}\cdot(k!)_{\mathbb{R}}, that is, (k+1)!=(k+1)⋅k!(k+1)!=(k+1)\cdot k! in R\mathbb{R}.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…