TheoremBase

The product bound comes from the coordinate bound for the Euclidean norm together with monotonicity of finite products and of powers. Summability is proved by bounding an arbitrary partial sum: the finitely many indices involved are carried by an injection into a cube of tuples, over which the majorant factorises by generalized distributivity into one-dimensional sums already bounded.

Proof

Each result cited is universally quantified over the data in its own statement, and is applied here to the data named. Natural numbers are read in R\mathbb{R} through the canonical map, as fixed in The Real Numbers: Standing Notation and Background (i); they are positive there by claim 3 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field, and by claim 6 of that lemma the canonical map is strictly increasing, so that an inequality between natural numbers holds in N\mathbb{N} if and only if it holds in R\mathbb{R}, the passage from R\mathbb{R} back to N\mathbb{N} using the trichotomy of claim 3 of Properties of the Order on the Natural Numbers. Write α=4π2\alpha=4\pi^{2}, a positive real number as recorded in the statement. We use that ≤\le on R\mathbb{R} is a total order, so reflexive and transitive, and that x≤yx\le y if and only if 0≤y−x0\le y-x, by claim 3 of Elementary Arithmetic in an Ordered Field.

Claim 1 (The denominators). Let k∈Znk\in\mathbb{Z}^{n} and i∈[n]i\in[n]. Then 0≤∥k∥20\le\lVert k\rVert^{2} and 0≤ki20\le k_{i}^{2} by claim 2 of Nonnegativity of Squares in an Ordered Field, so 0≤α∥k∥20\le\alpha\lVert k\rVert^{2} and 0≤αki20\le\alpha k_{i}^{2} by claim 5 of Elementary Arithmetic in an Ordered Field, applied with the nonnegative multiplier α\alpha, together with α⋅0=0\alpha\cdot0=0 from claim 1 of Zero Products and Elementary Identities in a Field. Hence

1≤μk,1≤1+αki2,1\le\mu_{k},\qquad 1\le 1+\alpha k_{i}^{2},

and since 0<10<1 by claim 6 of Elementary Order Arithmetic in an Ordered Field, the mixed transitivity of claim 2 of that lemma makes μk\mu_{k} and 1+αki21+\alpha k_{i}^{2} positive; their inverses exist and are positive by claim 7 of that lemma. Moreover μks\mu_{k}^{s} is positive: 0≤μk0\le\mu_{k} gives 0≤μks0\le\mu_{k}^{s} by claim 5 of Properties of Natural Number Powers in a Field, and μks≠0\mu_{k}^{s}\ne0 by claim 4 of that lemma since μk≠0\mu_{k}\ne0; so 0<μks0<\mu_{k}^{s}, and its inverse exists and is positive by claim 7 of Elementary Order Arithmetic in an Ordered Field.

Claim 2 (Clause 1). Let k∈Znk\in\mathbb{Z}^{n}; positivity was shown in claim 1. Let i∈[n]i\in[n]. By claim 4 of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square one has ∣ki∣≤∥k∥|k_{i}|\le\lVert k\rVert, and both sides are nonnegative by claim 1 of Properties of the Absolute Value in an Ordered Field and claim 1 of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square; so claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field gives ∣ki∣2≤∥k∥2|k_{i}|^{2}\le\lVert k\rVert^{2}, and ∣ki∣2=ki2|k_{i}|^{2}=k_{i}^{2} by claim 1 of Nonnegativity of Squares in an Ordered Field. Multiplying by the nonnegative α\alpha through claim 5 of Elementary Arithmetic in an Ordered Field and adding 11 gives

1+αki2≤μkfor every i∈[n].1+\alpha k_{i}^{2}\le\mu_{k}\qquad\text{for every }i\in[n].

All these numbers are nonnegative by claim 1, so claim 5 of Properties of Finite Products, applied to the two families i↦1+αki2i\mapsto 1+\alpha k_{i}^{2} and i↦μki\mapsto\mu_{k} on [n][n], gives

∏i=1n(1+αki2)≤∏i=1nμk=μkn,\prod_{i=1}^{n}\bigl(1+\alpha k_{i}^{2}\bigr)\le\prod_{i=1}^{n}\mu_{k}=\mu_{k}^{n},

the last equality being Natural Number Power of an Element of a Field. Since 1≤μk1\le\mu_{k} and n≤sn\le s, claim 2 of Real Powers Through the Exponential, and Elementary Asymptotic Tools: Monotonicity, Null Sequences of Negative Powers, Exponential Domination, Integer Rounding, and Square-Root and Exponential Inequalities gives μkn≤μks\mu_{k}^{n}\le\mu_{k}^{s}, these real powers agreeing with the natural powers by claim 1 of that lemma. The left-hand product is positive: its factors are positive by claim 1, so the product is nonnegative by claim 5 of Properties of Finite Products and nonzero by claim 4 of that lemma. So by transitivity and claim 1 of Order Reversal under Reciprocals, and Summability of the Reciprocals of the Squares (i),

1μks≤1∏i=1n(1+αki2).\frac{1}{\mu_{k}^{s}}\le\frac{1}{\prod_{i=1}^{n}\bigl(1+\alpha k_{i}^{2}\bigr)} .

Finally, applying claim 2 of Properties of Finite Products to the families i↦1+αki2i\mapsto 1+\alpha k_{i}^{2} and i↦(1+αki2)−1i\mapsto(1+\alpha k_{i}^{2})^{-1}, whose pointwise product is the constant family 11 with ∏i=1n1=1n=1\prod_{i=1}^{n}1=1^{n}=1 by Natural Number Power of an Element of a Field and claim 2 of Properties of Natural Number Powers in a Field, shows that ∏i=1n(1+αki2)−1\prod_{i=1}^{n}(1+\alpha k_{i}^{2})^{-1} is the inverse of ∏i=1n(1+αki2)\prod_{i=1}^{n}(1+\alpha k_{i}^{2}). This proves clause 1.

Claim 3 (A cube containing finitely many lattice points). Let κ\kappa be as in clause 2 and let N∈NN\in\mathbb{N}. Then there is M∈NM\in\mathbb{N} such that

−M≤κ(j)i≤Mfor every j∈[N] and every i∈[n].-M\le\kappa(j)_{i}\le M\qquad\text{for every }j\in[N]\text{ and every }i\in[n].

Indeed, put tj=∑i=1n∣κ(j)i∣t_{j}=\sum_{i=1}^{n}|\kappa(j)_{i}| for j∈[N]j\in[N] and T=∑j=1NtjT=\sum_{j=1}^{N}t_{j}. All the summands are nonnegative by claim 1 of Properties of the Absolute Value in an Ordered Field, hence so is each tjt_{j} by claim 5 of Properties of Finite Sums; by claim 6 of that lemma ∣κ(j)i∣≤tj|\kappa(j)_{i}|\le t_{j} and tj≤Tt_{j}\le T, so ∣κ(j)i∣≤T|\kappa(j)_{i}|\le T by transitivity, and 0≤T0\le T by claim 5 again. By claim 4 of Real Powers Through the Exponential, and Elementary Asymptotic Tools: Monotonicity, Null Sequences of Negative Powers, Exponential Domination, Integer Rounding, and Square-Root and Exponential Inequalities the number M=⌊T⌋+1M=\lfloor T\rfloor+1 is a natural number with T<MT<M. Hence ∣κ(j)i∣≤M|\kappa(j)_{i}|\le M by the mixed transitivity of claim 2 of Elementary Order Arithmetic in an Ordered Field, and claim 6 of Properties of the Absolute Value in an Ordered Field turns this into the two-sided bound asserted.

Claim 4 (Carrying the lattice points into a cube of tuples). Let κ\kappa, NN and MM be as in claim 3, let Q=M+M+1Q=M+M+1, and let [Q]n[Q]^{n} be the set of nn-tuples in [Q][Q], which is nonempty and finite by claim 3 of Finiteness of Cartesian Products, Tuple Sets, and Permutation Sets. Put F={κ(j):j∈[N]}F=\{\kappa(j):j\in[N]\}.

For k∈Fk\in F and i∈[n]i\in[n] the real number ki+M+1k_{i}+M+1 is an integer, by claim 2 of Arithmetic, Order, Discreteness and Intervals of the Integers together with ki∈Zk_{i}\in\mathbb{Z} from Lattice-Periodic Functions and the Periodic Function Classes (i) and 1∈Z1\in\mathbb{Z}, M∈ZM\in\mathbb{Z} from The Integers as a Subset of the Real Numbers. From −M≤ki≤M-M\le k_{i}\le M we get 1≤ki+M+1≤Q1\le k_{i}+M+1\le Q. Being an integer that is at least 11, and so positive, ki+M+1k_{i}+M+1 is the image of a natural number: by The Integers as a Subset of the Real Numbers it is 00, or ι(a)\iota(a), or −ι(a)-\iota(a) for some a∈Na\in\mathbb{N}, and the first and third are excluded because ι(a)\iota(a) is positive by claim 3 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field and hence −ι(a)-\iota(a) is negative by claim 4 of Elementary Order Arithmetic in an Ordered Field. That natural number lies in [Q][Q], since the inequality ki+M+1≤Qk_{i}+M+1\le Q may be read in N\mathbb{N}, as recorded at the start of this proof.

Let β:F→[Q]n\beta:F\to[Q]^{n} send kk to the map on [n][n] whose value at ii is the natural number just described. It is injective: if β(k)=β(k′)\beta(k)=\beta(k') then ki+M+1=ki′+M+1k_{i}+M+1=k'_{i}+M+1, hence ki=ki′k_{i}=k'_{i}, for every i∈[n]i\in[n], so k=k′k=k' by claim 1 of Euclidean Points as Tuples of Real Numbers.

Claim 5 (Clause 2). Let κ\kappa be as in clause 2. By claim 1 the terms 1μκ(j)s\tfrac{1}{\mu_{\kappa(j)}^{s}} are positive, in particular nonnegative. Let N∈NN\in\mathbb{N}, and let MM, QQ, FF and β\beta be as in claims 3 and 4.

The map j↦κ(j)j\mapsto\kappa(j) from [N][N] to FF is a bijection: it is onto FF by the definition of FF, and the value at a point of FF is attained at only one jj because κ\kappa is injective. Hence FF is nonempty and finite, by claim 4 of Basic Properties of Finite Sets applied to [N][N], which has NN elements by claim 1 of that lemma. Writing g(k)=1μksg(k)=\tfrac{1}{\mu_{k}^{s}} for k∈Znk\in\mathbb{Z}^{n}, claim 1 of Properties of a Sum over a Finite Index Set and then claim 2 of that lemma, applied to the bijection just described, give

∑j=1N1μκ(j)s=∑j∈[N]g(κ(j))=∑k∈Fg(k).\sum_{j=1}^{N}\frac{1}{\mu_{\kappa(j)}^{s}}=\sum_{j\in[N]}g\bigl(\kappa(j)\bigr)=\sum_{k\in F}g(k).

Let Φ:[Q]n→R\Phi:[Q]^{n}\to\mathbb{R} be the map with

Φ(f)=∏i=1n11+α (f(i)−M−1)2,\Phi(f)=\prod_{i=1}^{n}\frac{1}{1+\alpha\,(f(i)-M-1)^{2}},

each factor being defined and positive as in claim 4 of Order Reversal under Reciprocals, and Summability of the Reciprocals of the Squares (iv); hence 0≤Φ(f)0\le \Phi(f) by claim 5 of Properties of Finite Products. For k∈Fk\in F and i∈[n]i\in[n] the ii-th component of β(k)\beta(k) satisfies β(k)(i)−M−1=ki\beta(k)(i)-M-1=k_{i}, so Φ(β(k))=∏i=1n(1+αki2)−1\Phi(\beta(k))=\prod_{i=1}^{n}(1+\alpha k_{i}^{2})^{-1}, which dominates g(k)g(k) by clause 1. Therefore, by clause 1 of Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits (i) applied on the index set FF,

∑k∈Fg(k)≤∑k∈FΦ(β(k)).\sum_{k\in F}g(k)\le\sum_{k\in F}\Phi\bigl(\beta(k)\bigr).

Let E={β(k):k∈F}⊆[Q]nE=\{\beta(k):k\in F\}\subseteq[Q]^{n}, a nonempty set on which β\beta is a bijection from FF, by its injectivity. By claim 2 of Properties of a Sum over a Finite Index Set and then clause 3 of Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits (iii), applied to the nonnegative Φ\Phi on [Q]n[Q]^{n} and its nonempty subset EE,

∑k∈FΦ(β(k))=∑f∈EΦ(f)≤∑f∈[Q]nΦ(f).\sum_{k\in F}\Phi\bigl(\beta(k)\bigr)=\sum_{f\in E}\Phi(f)\le\sum_{f\in[Q]^{n}}\Phi(f).

Let cc be the family on [n][n] of families on [Q][Q] with cim=(1+α(m−M−1)2)−1c_{im}=\bigl(1+\alpha(m-M-1)^{2}\bigr)^{-1}, independent of ii. Then ∏i=1nci f(i)=Φ(f)\prod_{i=1}^{n}c_{i\,f(i)}=\Phi(f) for every f∈[Q]nf\in[Q]^{n}, so Generalized Distributivity: Expanding a Product of Finite Sums gives

∑f∈[Q]nΦ(f)=∏i=1n(∑m=1Qcim).\sum_{f\in[Q]^{n}}\Phi(f)=\prod_{i=1}^{n}\Bigl(\sum_{m=1}^{Q}c_{im}\Bigr).

Each of these nn sums equals ∑m=12M+1(1+α(m−M−1)2)−1\sum_{m=1}^{2M+1}\bigl(1+\alpha(m-M-1)^{2}\bigr)^{-1} and is therefore at most 1+4α1+\tfrac{4}{\alpha} by clause 4 of Order Reversal under Reciprocals, and Summability of the Reciprocals of the Squares (iv); each is also nonnegative by claim 5 of Properties of Finite Sums, its summands cimc_{im} being positive as recorded above. Hence claim 5 of Properties of Finite Products gives

∏i=1n(∑m=1Qcim)≤∏i=1n(1+4α)=(1+4α)n,\prod_{i=1}^{n}\Bigl(\sum_{m=1}^{Q}c_{im}\Bigr)\le\prod_{i=1}^{n}\Bigl(1+\frac{4}{\alpha}\Bigr)=\Bigl(1+\frac{4}{\alpha}\Bigr)^{n},

by Natural Number Power of an Element of a Field. Since α=4π2\alpha=4\pi^{2} and π2\pi^{2} is nonzero, field arithmetic gives 4α=1π2\tfrac{4}{\alpha}=\tfrac{1}{\pi^{2}}.

Combining the displays, every partial sum satisfies

∑j=1N1μκ(j)s≤(1+1π2)n,\sum_{j=1}^{N}\frac{1}{\mu_{\kappa(j)}^{s}}\le\Bigl(1+\frac{1}{\pi^{2}}\Bigr)^{n},

so the set of partial sums is bounded above by that number. By claim 1 of Series of Nonnegative Real Numbers, Comparison, and the Geometric Series the series converges with sum the least upper bound of the partial sums, and that least upper bound is at most (1+1π2)n(1+\tfrac{1}{\pi^{2}})^{n}, since the latter is an upper bound. This proves clause 2.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…