TheoremBase

For n < 2s the cube is covered by faces {kik_i = +-m} of size (2m+1)^(n-1), counted by induction on the dimension, on which 1/mu_k^s <= C/m^(2s), so cube sums are bounded by a multiple of the sum of 1/m^2 (the case n <= s comes from the published summability lemma). For n >= 2 the modes (m, j, 0, ...) with 1 <= j <= m give harmonic lower bounds, and the Sobolev clauses follow from the series form of the norm together with the enumeration lemma for cube sums.

Proof

Each result cited below is universally quantified over the data in its own statement.

Conventions. Order and arithmetic in R\mathbb{R} are handled with Elementary Order Arithmetic in an Ordered Field and Elementary Arithmetic in an Ordered Field, cited by claim number, and the order of N\mathbb{N} with Properties of the Order on the Natural Numbers. Natural numbers are read in R\mathbb{R} through the canonical map ι\iota, whose properties are those of Properties of the Canonical Map from the Natural Numbers to an Ordered Field; in particular every m∈Nm\in\mathbb{N} satisfies 1≤m1\le m and 0<m0<m in R\mathbb{R} (claims 2 and 3 there). The integers form a subset Z⊆R\mathbb{Z}\subseteq\mathbb{R} by The Integers as a Subset of the Real Numbers, with the properties of Arithmetic, Order, Discreteness and Intervals of the Integers. For d∈Nd\in\mathbb{N}, a point of the lattice Zd\mathbb{Z}^{d} is a map [d]→R[d]\to\mathbb{R} with integer values (Lattice-Periodic Functions and the Periodic Function Classes §lattice and Euclidean Points as Tuples of Real Numbers), that is, a dd-tuple in Z\mathbb{Z} in the sense of Tuples in a Set; points are equal when their components agree, and a point may be defined by prescribing its components (claims 1 and 2 of Euclidean Points as Tuples of Real Numbers). We write ΓM(d)\Gamma_{M}^{(d)} for the cube of The Cubes of the Integer Lattice are Finite, Nested, Exhaust the Lattice and Have (2N+1)^n Points in dimension dd, so ΓM=ΓM(n)\Gamma_{M}=\Gamma_{M}^{(n)}; for t∈Zt\in\mathbb{Z} and M∈NM\in\mathbb{N}, the condition −M≤t≤M-M\le t\le M is equivalent to ∣t∣≤M|t|\le M by claim 6 of Properties of the Absolute Value in an Ordered Field. We write 00 for the point of Zn\mathbb{Z}^{n} all of whose components are 00. Sums over finite index sets are those of Sum over a Finite Index Set; for every p∈Np\in\mathbb{N} the initial segment [p][p] is a nonempty finite set by claim 1 of Properties of a Sum over a Finite Index Set, which is used below for [N][N], [m][m], [n][n] and [2m+1][2m+1] without further mention. Numerals abbreviate sums of ones, 2=1+12=1+1, 3=2+13=2+1, 4=2+24=2+2 and 8=4+48=4+4, both in N\mathbb{N} and in R\mathbb{R}; by claims 1 and 4 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field, ι\iota maps each numeral of N\mathbb{N} to the real number of the same name. For c∈Rc\in\mathbb{R} we have c2=cS(1)=c1c=ccc^{2}=c^{S(1)}=c^{1}c=cc by claim 1 of Properties of Natural Number Powers in a Field, as 2=S(1)2=S(1) by clause 1 of Natural Numbers.

For k∈Znk\in\mathbb{Z}^{n} we have ∥k∥2=∑i=1nki2\lVert k\rVert^{2}=\sum_{i=1}^{n}k_{i}^{2}, because ∥k∥\lVert k\rVert is by Euclidean Norm on Rn\mathbb{R}^n the nonnegative number whose square is that sum (Existence and Uniqueness of the Nonnegative Square Root). The number π\pi is positive, as recorded in the statement of Summability of the Negative Powers of the Fourier Weights of the Torus; hence α=4π2\alpha=4\pi^{2} is positive by claims 8 and 5 of Elementary Order Arithmetic in an Ordered Field, and μk=1+α∑i=1nki2\mu_{k}=1+\alpha\sum_{i=1}^{n}k_{i}^{2}.

Two facts on natural powers. Let c∈Rc\in\mathbb{R} and p,q∈Np,q\in\mathbb{N}.

(P1) cpcq=cp+qc^{p}c^{q}=c^{p+q}. By Principle of Induction for the Natural Numbers, applied (for fixed pp) to the set of those q∈Nq\in\mathbb{N} with cpcq=cp+qc^{p}c^{q}=c^{p+q}, using claim 1 of Properties of Natural Number Powers in a Field: cpc1=cpc=cS(p)=cp+1c^{p}c^{1}=c^{p}c=c^{S(p)}=c^{p+1}, and if cpcq=cp+qc^{p}c^{q}=c^{p+q} then cpcS(q)=(cpcq)c=cp+qc=cS(p+q)=cp+S(q)c^{p}c^{S(q)}=(c^{p}c^{q})c=c^{p+q}c=c^{S(p+q)}=c^{p+S(q)}, by associativity and the recursion of addition in N\mathbb{N} (Natural Numbers).

(P2) If 1≤c1\le c and p≤qp\le q, then cp≤cqc^{p}\le c^{q}. This is clear if p=qp=q. If p<qp<q, then q=p+jq=p+j for some j∈Nj\in\mathbb{N} by claim 7 of Properties of the Order on the Natural Numbers, so cq=cpcjc^{q}=c^{p}c^{j} by (P1); since 0≤1≤c0\le1\le c, claims 2 and 5 of Properties of Natural Number Powers in a Field give 1=1j≤cj1=1^{j}\le c^{j} and 0≤cp0\le c^{p}, so cp=cp⋅1≤cpcj=cqc^{p}=c^{p}\cdot1\le c^{p}c^{j}=c^{q} by claim 5 of Elementary Arithmetic in an Ordered Field.

Moreover, if 0<c0<c then 0<cp0<c^{p}, by claims 5 and 4 of Properties of Natural Number Powers in a Field.

Three counting facts. (K1) For p∈Np\in\mathbb{N}, ∑j∈[p]1=p\sum_{j\in[p]}1=p. Indeed ∑j∈[p]1=∑j=1p1\sum_{j\in[p]}1=\sum_{j=1}^{p}1 by claim 1 of Properties of a Sum over a Finite Index Set, and ∑j=1p1=p\sum_{j=1}^{p}1=p by Principle of Induction for the Natural Numbers, applied to the set of those p∈Np\in\mathbb{N} for which this identity holds, using the recursion of claim 1 of Properties of Finite Sums and ι(p+1)=ι(p)+1\iota(p+1)=\iota(p)+1 (claim 1 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field).

(K2) For m∈Nm\in\mathbb{N} let Im={t∈Z:−m≤t≤m}I_{m}=\{t\in\mathbb{Z}:-m\le t\le m\} and 2m+1=m+m+1∈N2m+1=m+m+1\in\mathbb{N}, whose image in R\mathbb{R} is 2m+12m+1 by claim 4 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field. The map [2m+1]→Im[2m+1]\to I_{m}, j↦j−(m+1)j\mapsto j-(m+1), is a bijection: for j∈[2m+1]j\in[2m+1] we have 1≤j≤2m+11\le j\le 2m+1 in R\mathbb{R} (claims 2 and 6 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field), so −m≤j−(m+1)≤m-m\le j-(m+1)\le m, and j−(m+1)∈Zj-(m+1)\in\mathbb{Z} by claim 2 of Arithmetic, Order, Discreteness and Intervals of the Integers; it is injective by claim 7 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field; and for t∈Imt\in I_{m} the integer u=t+m+1u=t+m+1 satisfies 1≤u≤2m+11\le u\le 2m+1, from −m≤t≤m-m\le t\le m. Since 0<10<1 (claim 6 of Elementary Order Arithmetic in an Ordered Field) and 1≤u1\le u, mixed transitivity (claim 2 there) gives 0<u0<u, so u=ι(j)u=\iota(j) for some j∈Nj\in\mathbb{N} by claim 1 of Arithmetic, Order, Discreteness and Intervals of the Integers. Here 1≤j1\le j by claim 4 of Properties of the Order on the Natural Numbers, and j≤2m+1j\le 2m+1: otherwise 2m+1<j2m+1<j by trichotomy (claim 3 of Properties of the Order on the Natural Numbers), hence 2m+1<u2m+1<u by claim 6 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field; together with u≤2m+1u\le 2m+1, antisymmetry (clause 2 of Total Order on a Set) would give u=2m+1u=2m+1, contradicting 2m+1≠u2m+1\ne u. So j∈[2m+1]j\in[2m+1] and jj is mapped to u−(m+1)=tu-(m+1)=t. Consequently ImI_{m} has 2m+12m+1 elements in the sense of Number of Elements of a Set, so it is finite by Finite Set, and it is nonempty, as the image of the nonempty set [2m+1][2m+1]. By claim 2 of Properties of a Sum over a Finite Index Set and (K1), ∑t∈Im1=2m+1\sum_{t\in I_{m}}1=2m+1.

(K3) For d,m∈Nd,m\in\mathbb{N}, ∑k∈Γm(d)1=(2m+1)d\sum_{k\in\Gamma_{m}^{(d)}}1=(2m+1)^{d}. For fixed mm we apply Principle of Induction for the Natural Numbers to the set of those d∈Nd\in\mathbb{N} for which this identity holds. For d=1d=1, the map sending t∈Imt\in I_{m} to the 11-tuple with component tt is a bijection Im→Γm(1)I_{m}\to\Gamma_{m}^{(1)}, so the sum is 2m+1=(2m+1)12m+1=(2m+1)^{1} by claim 2 of Properties of a Sum over a Finite Index Set, (K2) and claim 1 of Properties of Natural Number Powers in a Field. For the step, claim 2 of Finiteness of Cartesian Products, Tuple Sets, and Permutation Sets, applied with Y=ZY=\mathbb{Z}, gives a bijection q:Zd×Z→ZS(d)q:\mathbb{Z}^{d}\times\mathbb{Z}\to\mathbb{Z}^{S(d)} appending a last component; a tuple lies in Γm(S(d))\Gamma_{m}^{(S(d))} exactly when all its components lie in ImI_{m}, so qq restricts to a bijection from Γm(d)×Im\Gamma_{m}^{(d)}\times I_{m} onto Γm(S(d))\Gamma_{m}^{(S(d))}. By claim 2 of Properties of a Sum over a Finite Index Set, The Product of Two Sums over Finite Index Sets is a Sum over the Cartesian Product (with both factors the constant 11), the induction hypothesis, (K2) and claim 1 of Properties of Natural Number Powers in a Field,

∑k∈Γm(S(d))1=∑p∈Γm(d)×Im1⋅1=(∑k∈Γm(d)1)(∑t∈Im1)=(2m+1)d(2m+1)=(2m+1)S(d).\sum_{k\in\Gamma_{m}^{(S(d))}}1=\sum_{p\in\Gamma_{m}^{(d)}\times I_{m}}1\cdot1=\Bigl(\sum_{k\in\Gamma_{m}^{(d)}}1\Bigr)\Bigl(\sum_{t\in I_{m}}1\Bigr)=(2m+1)^{d}(2m+1)=(2m+1)^{S(d)} .

Clause 1. Let s∈Ns\in\mathbb{N} with n<2sn<2s, where 2s=s+s2s=s+s, and put f(k)=1μksf(k)=\frac{1}{\mu_{k}^{s}}. For every kk, 1≤μk1\le\mu_{k} gives 1=1s≤μks1=1^{s}\le\mu_{k}^{s} (claims 2 and 5 of Properties of Natural Number Powers in a Field), so by Order Reversal under Reciprocals, and Summability of the Reciprocals of the Squares §reciprocal

0<f(k)≤1(k∈Zn).(1)0<f(k)\le1\qquad(k\in\mathbb{Z}^{n}). \tag{1}

Case n≤sn\le s. By The Integer Lattice Admits an Enumeration by the Natural Numbers §enumeration there is a bijection κ:N→Zn\kappa:\mathbb{N}\to\mathbb{Z}^{n}, which is in particular injective, so by Summability of the Negative Powers of the Fourier Weights of the Torus §summable (whose weights μk\mu_{k} and powers μks\mu_{k}^{s} are those of the statement) the series ∑j=1∞f(κ(j))\sum_{j=1}^{\infty}f(\kappa(j)) converges. Since ff is nonnegative by (1), Lattice Sums along Cubes: Linearity, Nonnegative Families, Absolute Summability, Comparison and Finitely Supported Families §enumeration shows that ff is cube-summable.

Case s<ns<n. Then 2≤n2\le n (claims 4, 6 and 7 of Properties of the Order on the Natural Numbers), so claim 7 there gives n=1+(n−1)n=1+(n-1) for a natural number n−1n-1. Addition in N\mathbb{N} commutes with 11: for k∈Nk\in\mathbb{N}, claims 1 and 4 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field and commutativity of addition in the field R\mathbb{R} (Field) give ι(1+k)=1+ι(k)=ι(k)+1=ι(k+1)\iota(1+k)=1+\iota(k)=\iota(k)+1=\iota(k+1), so 1+k=k+11+k=k+1 by claim 7 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field. Hence n=(n−1)+1n=(n-1)+1. Also n<2sn<2s gives 2s=n+j2s=n+j for some j∈Nj\in\mathbb{N} with 1≤j1\le j, hence n+1≤2sn+1\le 2s (claims 7, 4 and 6 there).

Step 1 (pointwise bound). Let m∈Nm\in\mathbb{N}, and let k∈Znk\in\mathbb{Z}^{n} have a component ki∈{m,−m}k_{i}\in\{m,-m\}. Then ki2=m2k_{i}^{2}=m^{2} by claim 2 of Zero Products and Elementary Identities in a Field; as 0≤kj20\le k_{j}^{2} for all jj (claim 2 of Nonnegativity of Squares in an Ordered Field), claim 6 of Properties of Finite Sums gives m2≤∑j=1nkj2m^{2}\le\sum_{j=1}^{n}k_{j}^{2}, whence αm2≤α∑jkj2≤μk\alpha m^{2}\le\alpha\sum_{j}k_{j}^{2}\le\mu_{k} by claims 5 and 3 of Elementary Arithmetic in an Ordered Field (using 0≤10\le1). The number αm2\alpha m^{2} is positive (claim 5 of Elementary Order Arithmetic in an Ordered Field), so claims 5 and 3 of Properties of Natural Number Powers in a Field and (P1) give 0<αsmsms=αsm2s=(αm2)s≤μks0<\alpha^{s}m^{s}m^{s}=\alpha^{s}m^{2s}=(\alpha m^{2})^{s}\le\mu_{k}^{s}, and Order Reversal under Reciprocals, and Summability of the Reciprocals of the Squares §reciprocal yields

f(k)≤1αsm2s.(2)f(k)\le\frac{1}{\alpha^{s}m^{2s}} . \tag{2}

Step 2 (faces). For m∈Nm\in\mathbb{N}, i∈[n]i\in[n] and σ∈{1,−1}\sigma\in\{1,-1\} let B(m,i,σ)={k∈Γm:ki=σm}B(m,i,\sigma)=\{k\in\Gamma_{m}:k_{i}=\sigma m\}. Sending u∈Γm(n−1)u\in\Gamma_{m}^{(n-1)} to the point k∈Znk\in\mathbb{Z}^{n} with kj=ujk_{j}=u_{j} for j<ij<i, ki=σmk_{i}=\sigma m and kj=uj−1k_{j}=u_{j-1} for j>ij>i defines a bijection Γm(n−1)→B(m,i,σ)\Gamma_{m}^{(n-1)}\to B(m,i,\sigma), whose inverse deletes the iith component (both preserve the cube conditions, since ∣σm∣=m|\sigma m|=m). Both maps are well defined, since a point is defined by prescribing its components (claim 2 of Euclidean Points as Tuples of Real Numbers), and they are mutually inverse, since in each composite every component is returned unchanged and points with the same components are equal (claim 1 there). As Γm(n−1)\Gamma_{m}^{(n-1)} is nonempty and finite (The Cubes of the Integer Lattice are Finite, Nested, Exhaust the Lattice and Have (2N+1)^n Points §finite in dimension n−1n-1), it has pp elements for some p∈Np\in\mathbb{N} (Finite Set); composing a bijection [p]→Γm(n−1)[p]\to\Gamma_{m}^{(n-1)} with the bijection above gives a bijection [p]→B(m,i,σ)[p]\to B(m,i,\sigma), so B(m,i,σ)B(m,i,\sigma) has pp elements (Number of Elements of a Set) and is therefore nonempty and finite (Finite Set). By claim 2 of Properties of a Sum over a Finite Index Set and (K3), ∑k∈B(m,i,σ)1=(2m+1)n−1\sum_{k\in B(m,i,\sigma)}1=(2m+1)^{n-1}. By (2), Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §comparison and claim 4 of Properties of a Sum over a Finite Index Set,

∑k∈B(m,i,σ)f(k)≤(2m+1)n−1αsm2s.\sum_{k\in B(m,i,\sigma)}f(k)\le\frac{(2m+1)^{n-1}}{\alpha^{s}m^{2s}} .

Since 1≤m1\le m we have 0≤2m+1≤3m0\le 2m+1\le 3m (claim 3 of Elementary Arithmetic in an Ordered Field), so (2m+1)n−1≤(3m)n−1=3n−1mn−1(2m+1)^{n-1}\le(3m)^{n-1}=3^{n-1}m^{n-1} by claims 5 and 3 of Properties of Natural Number Powers in a Field. By (P1) and (P2), mn−1m2=mn+1≤m2sm^{n-1}m^{2}=m^{n+1}\le m^{2s}; multiplying by the positive number 1m2m2s\frac{1}{m^{2}m^{2s}} (claim 5 of Elementary Arithmetic in an Ordered Field) gives mn−1m2s≤1m2\frac{m^{n-1}}{m^{2s}}\le\frac{1}{m^{2}}. Hence, with the constant C0=3n−1αsC_{0}=\frac{3^{n-1}}{\alpha^{s}}, which is positive and does not depend on mm, ii, σ\sigma,

∑k∈B(m,i,σ)f(k)≤C0m2.(3)\sum_{k\in B(m,i,\sigma)}f(k)\le\frac{C_{0}}{m^{2}} . \tag{3}

Step 3 (covering a cube by faces). Fix N∈NN\in\mathbb{N}. The set {1,−1}\{1,-1\} is nonempty and finite by claim 2 of Peeling, Splitting, and Interchange for Sums over a Finite Index Set (note −1<0<1-1<0<1 by claims 6 and 4 of Elementary Order Arithmetic in an Ordered Field), so P=[n]×{1,−1}P=[n]\times\{1,-1\} and A=[N]×PA=[N]\times P are nonempty finite sets by claim 1 of Finiteness of Cartesian Products, Tuple Sets, and Permutation Sets, as [n][n] and [N][N] are nonempty and finite by claim 1 of Properties of a Sum over a Finite Index Set. For a=(m,(i,σ))∈Aa=(m,(i,\sigma))\in A write B(a)=B(m,i,σ)B(a)=B(m,i,\sigma), which is nonempty (it contains the point with iith component σm\sigma m and all other components 00) and finite (Step 2). Let T={(a,k):a∈A, k∈B(a)}T=\{(a,k):a\in A,\ k\in B(a)\}, which is nonempty and finite by Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §pairs.

Let k∈ΓN∖{0}k\in\Gamma_{N}\setminus\{0\}. The set of M∈NM\in\mathbb{N} with k∈ΓMk\in\Gamma_{M} contains NN, so it has a least element m(k)m(k) by The Natural Numbers Are Well Ordered, and m(k)∈[N]m(k)\in[N]. We claim that ∣ki∣=m(k)|k_{i}|=m(k) for some i∈[n]i\in[n]. All components satisfy ∣kj∣≤m(k)|k_{j}|\le m(k), and each ∣kj∣|k_{j}| is a nonnegative integer (claim 1 of Properties of the Absolute Value in an Ordered Field, claim 2 of Arithmetic, Order, Discreteness and Intervals of the Integers). If m(k)=1m(k)=1: as k≠0k\ne0, some ki≠0k_{i}\ne0 (claim 1 of Euclidean Points as Tuples of Real Numbers), so 0<∣ki∣0<|k_{i}| and hence 1≤∣ki∣≤11\le|k_{i}|\le1 by claim 3 of Arithmetic, Order, Discreteness and Intervals of the Integers. If m(k)≠1m(k)\ne1: then m(k)=1+M′=M′+1m(k)=1+M'=M'+1 for some M′∈NM'\in\mathbb{N} (claims 4 and 7 of Properties of the Order on the Natural Numbers, and 1+M′=M′+11+M'=M'+1 as shown in the case s<ns<n above), and k∉ΓM′k\notin\Gamma_{M'} by minimality, so some ii has M′<∣ki∣M'<|k_{i}| (totality of the order), and claim 3 of Arithmetic, Order, Discreteness and Intervals of the Integers gives m(k)=M′+1≤∣ki∣≤m(k)m(k)=M'+1\le|k_{i}|\le m(k). Let i(k)i(k) be the least such ii (The Natural Numbers Are Well Ordered), and let σ(k)=1\sigma(k)=1 if ki(k)=m(k)k_{i(k)}=m(k) and σ(k)=−1\sigma(k)=-1 otherwise, in which case ki(k)=−m(k)k_{i(k)}=-m(k) by claim 1 of Properties of the Absolute Value in an Ordered Field. Since k∈Γm(k)k\in\Gamma_{m(k)}, we get k∈B(m(k),i(k),σ(k))k\in B(m(k),i(k),\sigma(k)), so

θ(k)=((m(k),(i(k),σ(k))), k)∈T.\theta(k)=\bigl((m(k),(i(k),\sigma(k))),\,k\bigr)\in T .

The map θ\theta is injective (its second component is kk), hence a bijection from ΓN∖{0}\Gamma_{N}\setminus\{0\} onto its image E⊆TE\subseteq T. The set ΓN∖{0}\Gamma_{N}\setminus\{0\} is nonempty: it contains the point with first component 11 and all others 00. It is finite by claim 3 of Basic Properties of Finite Sets, being a subset of the finite set ΓN\Gamma_{N} (The Cubes of the Integer Lattice are Finite, Nested, Exhaust the Lattice and Have (2N+1)^n Points §finite); so it has pp elements for some p∈Np\in\mathbb{N} (Finite Set), and composing a bijection [p]→ΓN∖{0}[p]\to\Gamma_{N}\setminus\{0\} with θ\theta shows that EE has pp elements (Number of Elements of a Set), hence is nonempty and finite (Finite Set). Define h:T→Rh:T\to\mathbb{R} by h((a,k))=f(k)h((a,k))=f(k), which is nonnegative by (1). By claim 2 of Properties of a Sum over a Finite Index Set, Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §monotone, Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §pairs, (3) with Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §comparison, and The Product of Two Sums over Finite Index Sets is a Sum over the Cartesian Product (with the factors m↦C0m2m\mapsto\frac{C_{0}}{m^{2}} on [N][N] and the constant 11 on PP),

∑k∈ΓN∖{0}f(k)=∑t∈Eh(t)≤∑t∈Th(t)=∑a∈A(∑k∈B(a)f(k))≤∑(m,p)∈AC0m2⋅1=(∑m∈[N]C0m2)cP,\sum_{k\in\Gamma_{N}\setminus\{0\}}f(k)=\sum_{t\in E}h(t)\le\sum_{t\in T}h(t)=\sum_{a\in A}\Bigl(\sum_{k\in B(a)}f(k)\Bigr)\le\sum_{(m,p)\in A}\frac{C_{0}}{m^{2}}\cdot1=\Bigl(\sum_{m\in[N]}\frac{C_{0}}{m^{2}}\Bigr)c_{P},

where cP=∑p∈P1c_{P}=\sum_{p\in P}1 is a nonnegative real number (Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §nonnegative) not depending on NN. By claims 1 and 4 of Properties of a Sum over a Finite Index Set and Order Reversal under Reciprocals, and Summability of the Reciprocals of the Squares §partial, ∑m∈[N]C0m2=C0∑m=1N1m2≤C0(2−1N)≤2C0\sum_{m\in[N]}\frac{C_{0}}{m^{2}}=C_{0}\sum_{m=1}^{N}\frac{1}{m^{2}}\le C_{0}\bigl(2-\frac{1}{N}\bigr)\le 2C_{0}, using claim 5 of Elementary Arithmetic in an Ordered Field and 0<1N0<\frac{1}{N}; multiplying by 0≤cP0\le c_{P} (the same claim) gives

∑k∈ΓN∖{0}f(k)≤2C0cP.\sum_{k\in\Gamma_{N}\setminus\{0\}}f(k)\le 2C_{0}c_{P} .

Step 4 (conclusion). The point 00 lies in ΓN\Gamma_{N} (The Cubes of the Integer Lattice are Finite, Nested, Exhaust the Lattice and Have (2N+1)^n Points §finite); by claims 3 and 1 of Peeling, Splitting, and Interchange for Sums over a Finite Index Set (splitting ΓN\Gamma_{N} into {0}\{0\} and ΓN∖{0}\Gamma_{N}\setminus\{0\}), (1) and Step 3,

∑k∈ΓNf(k)=f(0)+∑k∈ΓN∖{0}f(k)≤1+2C0cP\sum_{k\in\Gamma_{N}}f(k)=f(0)+\sum_{k\in\Gamma_{N}\setminus\{0\}}f(k)\le1+2C_{0}c_{P}

for every N∈NN\in\mathbb{N}. So the set of cube sums of the nonnegative family ff is bounded above, and ff is cube-summable by Lattice Sums along Cubes: Linearity, Nonnegative Families, Absolute Summability, Comparison and Finitely Supported Families §nonnegative.

Clause 2. Suppose 2≤n2\le n and fix N∈NN\in\mathbb{N}. Let DN={(m,j):m∈[N], j∈[m]}D_{N}=\{(m,j):m\in[N],\ j\in[m]\}, a nonempty finite set by Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §pairs, applied with the index set [N][N] and the sets [m][m], which are nonempty and finite by claim 1 of Properties of a Sum over a Finite Index Set. For (m,j)∈DN(m,j)\in D_{N} let ψ(m,j)∈Zn\psi(m,j)\in\mathbb{Z}^{n} be the point with first component mm, second component jj and all other components 00. Since 1≤j≤m≤N1\le j\le m\le N in R\mathbb{R} (claims 2 and 6 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field), ψ(m,j)∈ΓN\psi(m,j)\in\Gamma_{N}; and ψ\psi is injective by claim 7 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field. By claim 1 of Properties of a Sum over a Finite Index Set, Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §vanishing (the terms with index outside [2]⊆[n][2]\subseteq[n] vanish, as 0⋅0=00\cdot0=0) and claim 1 of Properties of Finite Sums, ∥ψ(m,j)∥2=m2+j2\lVert\psi(m,j)\rVert^{2}=m^{2}+j^{2}. Now j2≤m2j^{2}\le m^{2} by claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field, and 1≤m21\le m^{2} by the same claim applied to 0≤1≤m0\le1\le m. Hence, with claims 3 and 5 of Elementary Arithmetic in an Ordered Field,

μψ(m,j)=1+α(m2+j2)≤1+2αm2≤m2+2αm2=c1m2,c1=1+2α=1+8π2,\mu_{\psi(m,j)}=1+\alpha(m^{2}+j^{2})\le1+2\alpha m^{2}\le m^{2}+2\alpha m^{2}=c_{1}m^{2},\qquad c_{1}=1+2\alpha=1+8\pi^{2},

and c1c_{1} is positive; so 1c1m2≤1μψ(m,j)\frac{1}{c_{1}m^{2}}\le\frac{1}{\mu_{\psi(m,j)}} by Order Reversal under Reciprocals, and Summability of the Reciprocals of the Squares §reciprocal. The family k↦1μkk\mapsto\frac{1}{\mu_{k}} is positive, by the same reference. By Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §monotone, claim 2 of Properties of a Sum over a Finite Index Set, Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §comparison, Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §pairs, claim 4 of Properties of a Sum over a Finite Index Set with (K1), and claims 1 and 4 of Properties of a Sum over a Finite Index Set,

∑k∈ΓN1μk≥∑k∈ψ(DN)1μk=∑(m,j)∈DN1μψ(m,j)≥∑m∈[N](∑j∈[m]1c1m2)=∑m∈[N]mc1m2=1c1∑m=1N1m.\sum_{k\in\Gamma_{N}}\frac{1}{\mu_{k}}\ge\sum_{k\in\psi(D_{N})}\frac{1}{\mu_{k}}=\sum_{(m,j)\in D_{N}}\frac{1}{\mu_{\psi(m,j)}}\ge\sum_{m\in[N]}\Bigl(\sum_{j\in[m]}\frac{1}{c_{1}m^{2}}\Bigr)=\sum_{m\in[N]}\frac{m}{c_{1}m^{2}}=\frac{1}{c_{1}}\sum_{m=1}^{N}\frac{1}{m} .

If some U∈RU\in\mathbb{R} were an upper bound of the set of cube sums, then multiplying by c1>0c_{1}>0 (claim 5 of Elementary Arithmetic in an Ordered Field) would give ∑m=1N1m≤c1U\sum_{m=1}^{N}\frac1m\le c_{1}U for every N∈NN\in\mathbb{N}, contradicting The Harmonic Series Diverges §harmonic. Hence the set of cube sums {∑k∈ΓN1μk:N∈N}\bigl\{\sum_{k\in\Gamma_{N}}\frac{1}{\mu_{k}}:N\in\mathbb{N}\bigr\} is not bounded above.

Clause 3. Let m∈Nm\in\mathbb{N} and c∈Map(Zn,R)c\in\mathrm{Map}(\mathbb{Z}^{n},\mathbb{R}), and put a(k)=c(k)2μkma(k)=\frac{c(k)^{2}}{\mu_{k}^{m}}. Each a(k)a(k) is nonnegative, since 0≤c(k)20\le c(k)^{2} by claim 2 of Nonnegativity of Squares in an Ordered Field and 0<1μkm0<\frac{1}{\mu_{k}^{m}} by (1) applied with mm in place of ss (the derivation of (1) used nothing about ss); as 0<1μkm0<\frac{1}{\mu_{k}^{m}} includes 0≤1μkm0\le\frac{1}{\mu_{k}^{m}}, the product a(k)=c(k)2⋅1μkma(k)=c(k)^{2}\cdot\frac{1}{\mu_{k}^{m}} is nonnegative by clause 2 of Ordered Field. By The Integer Lattice Admits an Enumeration by the Natural Numbers §enumeration there is a bijection κ:N→Zn\kappa:\mathbb{N}\to\mathbb{Z}^{n}, an enumeration in the sense of Properties of the Fourier Coefficients on the Torus, and the Realisation of Weighted Coefficient Families. By The Negative-Order Sobolev Spaces of the Torus are Hilbert Spaces: the Embedding of the Square-Integrable Classes, the Rescaled Trigonometric Basis, the Series Form of the Inner Product and the Inclusion of the Scale §weights, (ρkm)2=1μkm(\rho_{k}^{m})^{2}=\frac{1}{\mu_{k}^{m}}, so the terms of the series in The Negative-Order Sobolev Spaces of the Torus are Hilbert Spaces: the Embedding of the Square-Integrable Classes, the Rescaled Trigonometric Basis, the Series Form of the Inner Product and the Inclusion of the Scale §series are (ρκ(j)m)2c(κ(j))2=a(κ(j))(\rho_{\kappa(j)}^{m})^{2}c(\kappa(j))^{2}=a(\kappa(j)). That clause therefore says: c∈H−m(Tn)c\in H^{-m}(\mathbb{T}^{n}) if and only if ∑j=1∞a(κ(j))\sum_{j=1}^{\infty}a(\kappa(j)) converges, and then ∣c∣H−m2=∑j=1∞a(κ(j))|c|_{H^{-m}}^{2}=\sum_{j=1}^{\infty}a(\kappa(j)). By Lattice Sums along Cubes: Linearity, Nonnegative Families, Absolute Summability, Comparison and Finitely Supported Families §enumeration, applied to the nonnegative family aa, the series converges if and only if aa is cube-summable, and then its sum is ∑k∈Zna(k)\sum_{k\in\mathbb{Z}^{n}}a(k). This is clause 3.

Clause 4. Let m∈Nm\in\mathbb{N} and k∈Znk\in\mathbb{Z}^{n}, and let a(k′)=ek(k′)2μk′ma(k')=\frac{e_{k}(k')^{2}}{\mu_{k'}^{m}}. Since 1⋅1=11\cdot1=1 and 0⋅0=00\cdot0=0, a(k)=1μkma(k)=\frac{1}{\mu_{k}^{m}} and a(k′)=0a(k')=0 for k′≠kk'\ne k. By Lattice Sums along Cubes: Linearity, Nonnegative Families, Absolute Summability, Comparison and Finitely Supported Families §finite-support with E={k}E=\{k\} and claim 1 of Peeling, Splitting, and Interchange for Sums over a Finite Index Set, aa is cube-summable with ∑k′∈Zna(k′)=a(k)=1μkm\sum_{k'\in\mathbb{Z}^{n}}a(k')=a(k)=\frac{1}{\mu_{k}^{m}}. By clause 3, ek∈H−m(Tn)e_{k}\in H^{-m}(\mathbb{T}^{n}) and ∣ek∣H−m2=1μkm|e_{k}|_{H^{-m}}^{2}=\frac{1}{\mu_{k}^{m}}.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…