TheoremBase

Every clause except the last rests on uniqueness of nonnegative k-th roots and on monotonicity of powers; subadditivity uses the inequality sns^n + tnt^n at most (s+t)^n, proved by induction. Then the difference bound follows from subadditivity, and the limit statement from the difference bound with the tolerance epsilonkepsilon^k.

Proof

Each result cited below is universally quantified over the data in its own statement, and is applied to the data named at each use. Since k∈Nk\in\mathbb{N}, k≥1k\ge1 by Arithmetic and Order of the Natural Numbers §least and k∈N0k\in\mathbb{N}_{0} by The Natural Numbers with Zero and Their Embedding into the Integers §naturals, so the clauses Powers in a Commutative Ring, a Field and an Ordered Field: Exponent Laws, Factorisation, Geometric Sums, Monotonicity and Bernoulli's Inequality §exponents, Powers in a Commutative Ring, a Field and an Ordered Field: Exponent Laws, Factorisation, Geometric Sums, Monotonicity and Bernoulli's Inequality §product, Powers in a Commutative Ring, a Field and an Ordered Field: Exponent Laws, Factorisation, Geometric Sums, Monotonicity and Bernoulli's Inequality §sign and Powers in a Commutative Ring, a Field and an Ordered Field: Exponent Laws, Factorisation, Geometric Sums, Monotonicity and Bernoulli's Inequality §monotone-iff, for the ordered field R\mathbb{R}, apply with exponent kk (and with exponent 22 in the clause abs). The clauses below are proved for arbitrary nonnegative x,yx,y, and later clauses apply earlier ones to other nonnegative reals.

Principle (U). Let j∈Nj\in\mathbb{N} and w∈Rw\in\mathbb{R} with w≥0w\ge0. The root wj\sqrt[j]{w} of The k-th Root and the Square Root of a Nonnegative Real Number §root, taken with jj in place of kk, is the unique z≥0z\ge0 with zj=wz^{j}=w, by Existence and Uniqueness of Nonnegative k-th Roots of Nonnegative Real Numbers §root with jj in place of kk. Hence: if z∈Rz\in\mathbb{R}, z≥0z\ge0 and zj=wz^{j}=w, then wj=z\sqrt[j]{w}=z.

Clause power. (xk)k=x(\sqrt[k]{x})^{k}=x holds by The k-th Root and the Square Root of a Nonnegative Real Number §root. Next, xk≥0x^{k}\ge0 by Powers in a Commutative Ring, a Field and an Ordered Field: Exponent Laws, Factorisation, Geometric Sums, Monotonicity and Bernoulli's Inequality §sign, so xkk\sqrt[k]{x^{k}} is defined, and (U) with j=kj=k, w=xkw=x^{k} and z=xz=x gives xkk=x\sqrt[k]{x^{k}}=x. By Powers in a Commutative Ring, a Field and an Ordered Field: Exponent Laws, Factorisation, Geometric Sums, Monotonicity and Bernoulli's Inequality §product, 0k=00^{k}=0 and 1k=11^{k}=1, and 0≤00\le0 by reflexivity of ≤\le, and 0≤10\le1 since 0<10<1 by Rules of Arithmetic and Order in an Ordered Field §squares; so (U) with j=kj=k gives 0k=0\sqrt[k]{0}=0 and 1k=1\sqrt[k]{1}=1.

Clause abs. Let z∈Rz\in\mathbb{R}. By Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §square-abs, z2=∣z∣2z^{2}=|z|^{2}, and ∣z∣≥0|z|\ge0 by Rules of Arithmetic and Order in an Ordered Field §absolute-value, so z2≥0z^{2}\ge0 by Powers in a Commutative Ring, a Field and an Ordered Field: Exponent Laws, Factorisation, Geometric Sums, Monotonicity and Bernoulli's Inequality §sign and z2=z22\sqrt{z^{2}}=\sqrt[2]{z^{2}} is defined by The k-th Root and the Square Root of a Nonnegative Real Number §square-root. Principle (U) with j=2j=2, which is a natural number by Arithmetic and Order of the Natural Numbers §digits, with w=z2w=z^{2} and with the nonnegative element ∣z∣|z|, whose square is z2z^{2}, gives z2=∣z∣\sqrt{z^{2}}=|z|.

Clause product. Let a=xka=\sqrt[k]{x} and b=ykb=\sqrt[k]{y}, so a,b≥0a,b\ge0, ak=xa^{k}=x and bk=yb^{k}=y. Then xy≥0xy\ge0 and ab≥0ab\ge0 by Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §positive-product, and (ab)k=akbk=xy(ab)^{k}=a^{k}b^{k}=xy by Powers in a Commutative Ring, a Field and an Ordered Field: Exponent Laws, Factorisation, Geometric Sums, Monotonicity and Bernoulli's Inequality §product. By (U) with j=kj=k, xyk=ab\sqrt[k]{xy}=ab.

Clause monotone. With a,ba,b as above, Powers in a Commutative Ring, a Field and an Ordered Field: Exponent Laws, Factorisation, Geometric Sums, Monotonicity and Bernoulli's Inequality §monotone-iff gives a≤ba\le b if and only if ak≤bka^{k}\le b^{k}, that is, x≤yx\le y; and a=ba=b if and only if x=yx=y. Since << is the strict relation of ≤\le, a<ba<b means a≤ba\le b and a≠ba\neq b, which is therefore equivalent to x≤yx\le y and x≠yx\neq y, that is, to x<yx<y.

Clause subadditive. We first show, by induction on nn (Arithmetic and Order of the Natural Numbers §induction, applied to the class of n∈Nn\in\mathbb{N} for which the inequality holds for all s,t≥0s,t\ge0), that sn+tn≤(s+t)ns^{n}+t^{n}\le(s+t)^{n} for all s,t∈Rs,t\in\mathbb{R} with s,t≥0s,t\ge0. For n=1n=1 both sides equal s+ts+t by Powers in a Commutative Ring, a Field and an Ordered Field: Exponent Laws, Factorisation, Geometric Sums, Monotonicity and Bernoulli's Inequality §product. If it holds for nn, then, since s+t≥0s+t\ge0, Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §nonnegative-scaling and Powers in a Commutative Ring, a Field and an Ordered Field: Exponent Laws, Factorisation, Geometric Sums, Monotonicity and Bernoulli's Inequality §exponents give

(s+t)n+1=(s+t)n(s+t)≥(sn+tn)(s+t)=sn+1+tn+1+snt+tns≥sn+1+tn+1,(s+t)^{n+1}=(s+t)^{n}(s+t)\ge(s^{n}+t^{n})(s+t)=s^{n+1}+t^{n+1}+s^{n}t+t^{n}s\ge s^{n+1}+t^{n+1},

where the last step uses snt≥0s^{n}t\ge0 and tns≥0t^{n}s\ge0, from Powers in a Commutative Ring, a Field and an Ordered Field: Exponent Laws, Factorisation, Geometric Sums, Monotonicity and Bernoulli's Inequality §sign and Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §positive-product, and Rules of Arithmetic and Order in an Ordered Field §order-sum. Now let a,ba,b be as above. Then x+y≥0x+y\ge0, and with c=x+yk≥0c=\sqrt[k]{x+y}\ge0,

ck=x+y=ak+bk≤(a+b)k.c^{k}=x+y=a^{k}+b^{k}\le(a+b)^{k}.

As c≥0c\ge0 and a+b≥0a+b\ge0, Powers in a Commutative Ring, a Field and an Ordered Field: Exponent Laws, Factorisation, Geometric Sums, Monotonicity and Bernoulli's Inequality §monotone-iff gives c≤a+bc\le a+b.

Clause difference. Since y−x=−(x−y)y-x=-(x-y) by Rules of Arithmetic and Order in an Ordered Field §signs (as −(x+(−y))=(−x)+(−(−y))=(−x)+y-(x+(-y))=(-x)+(-(-y))=(-x)+y), we have ∣x−y∣=∣−(x−y)∣=∣y−x∣|x-y|=|-(x-y)|=|y-x| by Rules of Arithmetic and Order in an Ordered Field §absolute-value, and likewise ∣xk−yk∣=∣yk−xk∣|\sqrt[k]{x}-\sqrt[k]{y}|=|\sqrt[k]{y}-\sqrt[k]{x}|, both sides are symmetric in xx and yy, and by totality we may assume x≤yx\le y. Then y−x≥0y-x\ge0 and ∣x−y∣=∣y−x∣=y−x|x-y|=|y-x|=y-x by Absolute Value in an Ordered Field §absolute-value. The clause subadditive, proved above, applied to the nonnegative reals xx and y−xy-x, gives yk≤xk+y−xk\sqrt[k]{y}\le\sqrt[k]{x}+\sqrt[k]{y-x}, so yk−xk≤y−xk\sqrt[k]{y}-\sqrt[k]{x}\le\sqrt[k]{y-x}. By the clause monotone, xk≤yk\sqrt[k]{x}\le\sqrt[k]{y}, so yk−xk≥0\sqrt[k]{y}-\sqrt[k]{x}\ge0 and ∣yk−xk∣=yk−xk|\sqrt[k]{y}-\sqrt[k]{x}|=\sqrt[k]{y}-\sqrt[k]{x}. Hence ∣xk−yk∣≤∣x−y∣k|\sqrt[k]{x}-\sqrt[k]{y}|\le\sqrt[k]{|x-y|}.

Clause limits. Since every an≥0a_{n}\ge0, ank∈R\sqrt[k]{a_{n}}\in\mathbb{R} is defined for every n∈Nn\in\mathbb{N}, so n↦ankn\mapsto\sqrt[k]{a_{n}} is a map N→R\mathbb{N}\to\mathbb{R}, that is, a sequence in R\mathbb{R} by Sequences §sequence. Let ε∈R\varepsilon\in\mathbb{R} be positive. First put η=εk\eta=\varepsilon^{k}, which is positive by Powers in a Commutative Ring, a Field and an Ordered Field: Exponent Laws, Factorisation, Geometric Sums, Monotonicity and Bernoulli's Inequality §sign. Then, by Convergent Sequences of Real Numbers §converges applied to an→xa_{n}\to x with η\eta, choose N∈NN\in\mathbb{N} with ∣an−x∣<η|a_{n}-x|<\eta for every n≥Nn\ge N. Let n∈Nn\in\mathbb{N} with n≥Nn\ge N. The clause difference, applied to ana_{n} and xx, gives ∣ank−xk∣≤∣an−x∣k|\sqrt[k]{a_{n}}-\sqrt[k]{x}|\le\sqrt[k]{|a_{n}-x|}. Since 0≤∣an−x∣<εk0\le|a_{n}-x|<\varepsilon^{k}, the clause monotone gives ∣an−x∣k<εkk\sqrt[k]{|a_{n}-x|}<\sqrt[k]{\varepsilon^{k}}, and εkk=ε\sqrt[k]{\varepsilon^{k}}=\varepsilon by the clause power, as ε≥0\varepsilon\ge0. By Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §mixed, ∣ank−xk∣<ε|\sqrt[k]{a_{n}}-\sqrt[k]{x}|<\varepsilon. As ε\varepsilon was arbitrary, ank→xk\sqrt[k]{a_{n}}\to\sqrt[k]{x} by Convergent Sequences of Real Numbers §converges.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…