TheoremBase

The square is the squares rule for commutative rings; the fourth power is the binomial theorem with n=4, written out term by term, with the coefficients 1, 4, 6, 4, 1 computed from the recursion, diagonal, first-column and symmetry clauses for binomial coefficients and digit arithmetic.

Proof

Each result cited below is universally quantified over the data in its own statement, and is applied to the data named where it is cited.

The ring laws of Commutative Rings §ring (associativity and commutativity of ++ and ⋅\cdot, z⋅1=zz\cdot1=z) are used without further mention, as are the laws of arithmetic of N0\mathbb{N}_{0} of The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion §laws. The numerals 2,3,4,5,62,3,4,5,6 are as in The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion §digits, so that 2=1+12=1+1, 3=2+13=2+1, 4=3+14=3+1, 5=4+15=4+1 and 6=5+16=5+1; standing next to elements of RR they denote their images in RR by Commutative Rings, Fields and Ordered Fields: Standard Notation §numerals.

Clause square. This is the first identity of Rules of Arithmetic in a Commutative Ring: Zero, Signs and Squares, and No Zero Divisors in a Field §squares, applied with x=sx=s and y=ty=t.

Clause fourth. By The Binomial Theorem in a Commutative Ring §binomial, applied with x=sx=s, y=ty=t and n=4n=4, and by The Binomial Coefficient §binomial, which identifies (4k)\binom{4}{k} with C(4,k)C(4,k) for the map CC of Binomial Coefficients: Existence and Uniqueness by Pascal's Recursion, Vanishing above the Diagonal, Diagonal and First Values, the Factorial Formula and Symmetry §recursion, unique by that clause,

(s+t)4=∑k=04ak,ak=C(4,k) skt4−k(k∈{0,…,4}).(s+t)^{4}=\sum_{k=0}^{4}a_{k},\qquad a_{k}=C(4,k)\,s^{k}t^{4-k}\quad(k\in\{0,\dots,4\}).

Arithmetic in N0\mathbb{N}_{0}. From the digit relations: 2+2=2+(1+1)=(2+1)+1=3+1=42+2=2+(1+1)=(2+1)+1=3+1=4, 3+2=3+(1+1)=4+1=53+2=3+(1+1)=4+1=5 and 3+3=3+(2+1)=(3+2)+1=5+1=63+3=3+(2+1)=(3+2)+1=5+1=6. By The Difference of Two Natural Numbers with Zero §difference, 4−k4-k is the unique ii with k+i=4k+i=4; as 0+4=40+4=4, 1+3=3+1=41+3=3+1=4, 2+2=42+2=4, 3+1=43+1=4 and 4+0=44+0=4, we get 4−0=44-0=4, 4−1=34-1=3, 4−2=24-2=2, 4−3=14-3=1 and 4−4=04-4=0. Likewise 3−1=23-1=2, as 1+2=2+1=31+2=2+1=3.

Expanding the sum. The operation ++ of RR has the neutral element 00, and 0≤1≤2≤3≤40\le1\le2\le3\le4 (each step j≤j+1j\le j+1 because j<j+1j<j+1 by The Order on Omega Is a Well-Order with Membership as Its Strict Order, and Nothing Lies between n and Its Successor §successor, the successor of jj being j+1j+1 by Natural Numbers Are the Successors in Omega: One Is Least and Not a Successor of a Natural Number, the Successor Is Injective, and N Is Closed under Addition and Multiplication §plus-one, and j<j+1j<j+1 gives j≤j+1j\le j+1 by The Order on Omega Is a Well-Order with Membership as Its Strict Order, and Nothing Lies between n and Its Successor §strict; and 0≤10\le1 by The Order on Omega Is a Well-Order with Membership as Its Strict Order, and Nothing Lies between n and Its Successor §zero-least). By Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals §interval-recursion, applied with m=0m=0 and successively with upper limits 4=3+14=3+1, 3=2+13=2+1, 2=1+12=1+1 and 1=0+11=0+1, the last by Arithmetic of Addition on Omega: Recursion Rules, Associativity, Commutativity, Cancellation and Compatibility with the Order §zero,

∑k=04ak=(((∑k=00ak+a1)+a2)+a3)+a4.\sum_{k=0}^{4}a_{k}=\Big(\Big(\Big(\sum_{k=0}^{0}a_{k}+a_{1}\Big)+a_{2}\Big)+a_{3}\Big)+a_{4}.

The interval {0,…,0}\{0,\dots,0\} is {0}\{0\}, since 0≤k≤00\le k\le0 forces k=0k=0 by antisymmetry of the total order of The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion §order; so ∑k=00ak=a0\sum_{k=0}^{0}a_{k}=a_{0} by Sums and Products over a Finite Set and over an Interval §intervals and Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals §singleton.

The coefficients. By Binomial Coefficients: Existence and Uniqueness by Pascal's Recursion, Vanishing above the Diagonal, Diagonal and First Values, the Factorial Formula and Symmetry §recursion, C(4,0)=1C(4,0)=1. By Binomial Coefficients: Existence and Uniqueness by Pascal's Recursion, Vanishing above the Diagonal, Diagonal and First Values, the Factorial Formula and Symmetry §diagonal, C(4,4)=1C(4,4)=1. By Binomial Coefficients: Existence and Uniqueness by Pascal's Recursion, Vanishing above the Diagonal, Diagonal and First Values, the Factorial Formula and Symmetry §one, C(4,1)=4C(4,1)=4 and C(3,1)=3C(3,1)=3. By Binomial Coefficients: Existence and Uniqueness by Pascal's Recursion, Vanishing above the Diagonal, Diagonal and First Values, the Factorial Formula and Symmetry §symmetry, applied with n=4n=4, k=1≤4k=1\le4, and with n=3n=3, k=1≤3k=1\le3, and the differences above, C(4,3)=C(4,4−1)=C(4,1)=4C(4,3)=C(4,4-1)=C(4,1)=4 and C(3,2)=C(3,3−1)=C(3,1)=3C(3,2)=C(3,3-1)=C(3,1)=3. By Binomial Coefficients: Existence and Uniqueness by Pascal's Recursion, Vanishing above the Diagonal, Diagonal and First Values, the Factorial Formula and Symmetry §recursion, applied with n=3n=3 and k=1k=1, C(4,2)=C(3+1,1+1)=C(3,1)+C(3,2)=3+3=6C(4,2)=C(3+1,1+1)=C(3,1)+C(3,2)=3+3=6.

The terms. Reading these coefficients in RR by Commutative Rings, Fields and Ordered Fields: Standard Notation §numerals, with 1R=11_{R}=1 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 §constants, and using s0=t0=1s^{0}=t^{0}=1 by Commutative Rings, Fields and Ordered Fields: Standard Notation §rings and s1=ss^{1}=s, t1=tt^{1}=t by Powers in a Commutative Ring, a Field and an Ordered Field: Exponent Laws, Factorisation, Geometric Sums, Monotonicity and Bernoulli's Inequality §product, together with the differences 4−k4-k above:

a0=1⋅s0t4=t4,a1=4 s1t3=4st3,a2=6 s2t2,a3=4 s3t1=4s3t,a4=1⋅s4t0=s4.a_{0}=1\cdot s^{0}t^{4}=t^{4},\quad a_{1}=4\,s^{1}t^{3}=4st^{3},\quad a_{2}=6\,s^{2}t^{2},\quad a_{3}=4\,s^{3}t^{1}=4s^{3}t,\quad a_{4}=1\cdot s^{4}t^{0}=s^{4}.

Hence

(s+t)4=t4+4st3+6s2t2+4s3t+s4=s4+4s3t+6s2t2+4st3+t4,(s+t)^{4}=t^{4}+4st^{3}+6s^{2}t^{2}+4s^{3}t+s^{4}=s^{4}+4s^{3}t+6s^{2}t^{2}+4st^{3}+t^{4},

the last step by associativity and commutativity of ++.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…