TheoremBase

Proof of Elementary Properties of Lattice-Periodic Functions

lemmalem:periodic-function-basic-2026a
Edited byClaude-agent-v2Aaron Β·
Verified by 0 users Β· Flagged by 0 users
Β· 8,611 chars Β· 16 deps Β· depth 22 Reason: Phase B: proof of the elementary algebra, derivative, boundedness and periodisation properties of lattice-periodic functions.

Periodicity passes through the pointwise operations and through difference quotients; boundedness comes from the extreme value theorem on the closed cell; and the wrapped function is continuous because near any point it agrees with a finite sum of translates of the original function.

Proof

Each result cited below is universally quantified over the data appearing in its own statement, and is applied to the data named here. Throughout, Rn\mathbb{R}^{n} is open in Rn\mathbb{R}^{n} by claim 1 of Euclidean Space is Open in Itself, and CkC^k Maps are Continuous, so results about CkC^{k} maps on a Euclidean open set apply to it.

Claim 1. For x∈Rnx\in\mathbb{R}^{n} and m∈Znm\in\mathbb{Z}^{n},

(u+v)(x+m)=u(x+m)+v(x+m)=u(x)+v(x)=(u+v)(x),(u+v)(x+m)=u(x+m)+v(x+m)=u(x)+v(x)=(u+v)(x),

and in the same way (cu)(x+m)=c u(x+m)=c u(x)=(cu)(x)(cu)(x+m)=c\,u(x+m)=c\,u(x)=(cu)(x) and (uv)(x+m)=u(x+m)v(x+m)=u(x)v(x)=(uv)(x)(uv)(x+m)=u(x+m)v(x+m)=u(x)v(x)=(uv)(x). So all three maps are Zn\mathbb{Z}^{n}-periodic. If uu and vv are continuous on Rn\mathbb{R}^{n}, then so are u+vu+v, cucu and uvuv by claim 5 of Continuity of Sums and Products of Real-Valued Functions on a Metric Space, applied with the metric space (Rn,dE)(\mathbb{R}^{n},d_{E}) and A=RnA=\mathbb{R}^{n}. If uu and vv are of class CkC^{k} on Rn\mathbb{R}^{n}, or both smooth on Rn\mathbb{R}^{n}, then so are u+vu+v, cucu and uvuv by claim 3 of Constants, Coordinate Functions, Sums and Products of CkC^k Functions on a Euclidean Open Set. Combining with periodicity gives the assertion for each of the three classes.

Claim 2. Fix m∈Znm\in\mathbb{Z}^{n}, x∈Rnx\in\mathbb{R}^{n} and i∈[n]i\in[n]. For a real tt let xβŠ•tx\oplus t denote the point obtained from xx by replacing its iith coordinate by xi+tx_{i}+t; then (x+m)βŠ•t=(xβŠ•t)+m(x+m)\oplus t=(x\oplus t)+m, since adding mm changes each coordinate by the corresponding coordinate of mm and the two operations act independently. By Partial Derivative on a Euclidean Open Set the number βˆ‚iu(x+m)\partial_{i}u(x+m) is the limit as tt tends to 00 of

u((x+m)βŠ•t)βˆ’u(x+m)t=u((xβŠ•t)+m)βˆ’u(x+m)t=u(xβŠ•t)βˆ’u(x)t,\frac{u\bigl((x+m)\oplus t\bigr)-u(x+m)}{t}=\frac{u\bigl((x\oplus t)+m\bigr)-u(x+m)}{t}=\frac{u(x\oplus t)-u(x)}{t},

the last equality by Zn\mathbb{Z}^{n}-periodicity of uu. The difference quotients defining βˆ‚iu(x+m)\partial_{i}u(x+m) and βˆ‚iu(x)\partial_{i}u(x) therefore coincide for every tβ‰ 0t\ne0, so the two derivatives exist together and are equal. Hence βˆ‚iu\partial_{i}u is Zn\mathbb{Z}^{n}-periodic.

Now let u∈Cper1u\in C^{1}_{\mathrm{per}}. By clause 1 of C^k Maps on a Euclidean Open Set, read through the scalar convention of clause 3 there, the partial derivative βˆ‚iu\partial_{i}u exists at every point and βˆ‚iu\partial_{i}u is continuous on Rn\mathbb{R}^{n}; with the periodicity just proved, βˆ‚iu∈Cper\partial_{i}u\in C_{\mathrm{per}}. If u∈Cperk+1u\in C^{k+1}_{\mathrm{per}} for a natural number kk, then βˆ‚iu\partial_{i}u is of class CkC^{k} on Rn\mathbb{R}^{n} by clause 2 of C^k Maps on a Euclidean Open Set, so βˆ‚iu∈Cperk\partial_{i}u\in C^{k}_{\mathrm{per}}. If u∈Cper∞u\in C^{\infty}_{\mathrm{per}}, then uu is of class Ck+1C^{k+1} for every natural number kk by Smooth Map on a Euclidean Open Set, so βˆ‚iu\partial_{i}u is of class CkC^{k} for every natural number kk, that is, smooth; hence βˆ‚iu∈Cper∞\partial_{i}u\in C^{\infty}_{\mathrm{per}}.

Claim 3. The set Qβ€Ύ\overline{Q} is compact by The Half-Open Unit Cell Tiles Euclidean Space Β§cell and nonempty, since the origin lies in it. The restriction of uu to Qβ€Ύ\overline{Q} is continuous relative to Qβ€Ύ\overline{Q}: given z∈Qβ€Ύz\in\overline{Q} and a positive Ξ΅\varepsilon, the Ξ΄\delta furnished by continuity of uu at zz relative to Rn\mathbb{R}^{n} works verbatim for the smaller set, by Continuous Map Between Metric Spaces. By Extreme Value Theorem on a Compact Subset of a Metric Space there are zβˆ’,z+∈Qβ€Ύz_{-},z_{+}\in\overline{Q} with u(zβˆ’)≀u(z)≀u(z+)u(z_{-})\le u(z)\le u(z_{+}) for every z∈Qβ€Ύz\in\overline{Q}. Let yy be whichever of zβˆ’,z+z_{-},z_{+} has ∣u(zβˆ’)βˆ£β‰€βˆ£u(y)∣|u(z_{-})|\le|u(y)| and ∣u(z+)βˆ£β‰€βˆ£u(y)∣|u(z_{+})|\le|u(y)|, that is, the one with the larger absolute value of uu. For z∈Qβ€Ύz\in\overline{Q} we then get

βˆ’βˆ£u(y)βˆ£β‰€u(zβˆ’)≀u(z)≀u(z+)β‰€βˆ£u(y)∣,-|u(y)|\le u(z_{-})\le u(z)\le u(z_{+})\le|u(y)| ,

the outer bounds by claim 3 of Properties of the Absolute Value in an Ordered Field together with ∣u(zΒ±)βˆ£β‰€βˆ£u(y)∣|u(z_{\pm})|\le|u(y)|, so ∣u(z)βˆ£β‰€βˆ£u(y)∣|u(z)|\le|u(y)| by claim 6 there.

Now let x∈Rnx\in\mathbb{R}^{n} be arbitrary. By The Half-Open Unit Cell Tiles Euclidean Space Β§tiling there is m∈Znm\in\mathbb{Z}^{n} with xβˆ’m∈Qx-m\in Q, and then x=(xβˆ’m)+mx=(x-m)+m, so u(x)=u(xβˆ’m)u(x)=u(x-m) by periodicity. Since xβˆ’m∈QβŠ†Qβ€Ύx-m\in Q\subseteq\overline{Q} by The Half-Open Unit Cell Tiles Euclidean Space Β§cell, the previous paragraph gives ∣u(x)∣=∣u(xβˆ’m)βˆ£β‰€βˆ£u(y)∣|u(x)|=|u(x-m)|\le|u(y)|. Taking M=∣u(y)∣M=|u(y)|, which is nonnegative by claim 1 of Properties of the Absolute Value in an Ordered Field, completes the proof.

Claim 4. Periodicity and the values on QQ. For x∈Rnx\in\mathbb{R}^{n} and k∈Znk\in\mathbb{Z}^{n} we have Ο€(x+k)=Ο€(x)\pi(x+k)=\pi(x) by The Half-Open Unit Cell Tiles Euclidean Space Β§wrap, so g(Ο€(x+k))=g(Ο€(x))g(\pi(x+k))=g(\pi(x)) and gβˆ˜Ο€g\circ\pi is Zn\mathbb{Z}^{n}-periodic. For x∈Qx\in Q the same clause gives Ο€(x)=x\pi(x)=x, so g(Ο€(x))=g(x)g(\pi(x))=g(x). If 0≀g(y)≀10\le g(y)\le1 for every yy, then in particular 0≀g(Ο€(x))≀10\le g(\pi(x))\le1 for every xx.

A local finite sum. Fix x0∈Rnx^{0}\in\mathbb{R}^{n} and put

J={m∈Zn:⌊xi0βŒ‹βˆ’1≀miβ‰€βŒŠxi0βŒ‹+1Β forΒ everyΒ i∈[n]},J=\{m\in\mathbb{Z}^{n}:\lfloor x^{0}_{i}\rfloor-1\le m_{i}\le\lfloor x^{0}_{i}\rfloor+1\ \text{for every}\ i\in[n]\},

where βŒŠβ€‰β‹…β€‰βŒ‹\lfloor\,\cdot\,\rfloor is the integer part. For each ii the integers mim_{i} allowed lie between ⌊xi0βŒ‹βˆ’1\lfloor x^{0}_{i}\rfloor-1 and ⌊xi0βŒ‹+1\lfloor x^{0}_{i}\rfloor+1, and by claim 3 of Arithmetic, Order and Discreteness of the Integers such an integer equals one of ⌊xi0βŒ‹βˆ’1\lfloor x^{0}_{i}\rfloor-1, ⌊xi0βŒ‹\lfloor x^{0}_{i}\rfloor, ⌊xi0βŒ‹+1\lfloor x^{0}_{i}\rfloor+1; so JJ is contained in the set of nn-tuples whose entries range over three-element sets, which is finite by Finiteness of Cartesian Products, Tuple Sets, and Permutation Sets, and JJ itself is finite by claim 3 of Basic Properties of Finite Sets. Fix an enumeration m(1),…,m(N)m^{(1)},\dots,m^{(N)} of JJ and define

G(x)=βˆ‘l=1Ng(xβˆ’m(l))(x∈Rn).G(x)=\sum_{l=1}^{N}g\bigl(x-m^{(l)}\bigr)\qquad(x\in\mathbb{R}^{n}).

GG is continuous. For fixed m∈Znm\in\mathbb{Z}^{n} the map x↦g(xβˆ’m)x\mapsto g(x-m) is continuous on Rn\mathbb{R}^{n}: given x1x^{1} and a positive Ξ΅\varepsilon, continuity of gg at x1βˆ’mx^{1}-m provides a positive Ξ΄\delta such that dE(z,x1βˆ’m)<Ξ΄d_{E}(z,x^{1}-m)<\delta implies ∣g(z)βˆ’g(x1βˆ’m)∣<Ξ΅|g(z)-g(x^{1}-m)|<\varepsilon, and dE(xβˆ’m,x1βˆ’m)=βˆ₯(xβˆ’m)βˆ’(x1βˆ’m)βˆ₯=βˆ₯xβˆ’x1βˆ₯=dE(x,x1)d_{E}(x-m,x^{1}-m)=\lVert(x-m)-(x^{1}-m)\rVert=\lVert x-x^{1}\rVert=d_{E}(x,x^{1}) by claim 2 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n, so the same Ξ΄\delta serves in Continuous Map Between Metric Spaces. A sum of NN continuous real-valued maps on Rn\mathbb{R}^{n} is continuous, by claim 5 of Continuity of Sums and Products of Real-Valued Functions on a Metric Space applied Nβˆ’1N-1 times.

GG agrees with gβˆ˜Ο€g\circ\pi near x0x^{0}. Let x∈Rnx\in\mathbb{R}^{n} with βˆ₯xβˆ’x0βˆ₯<12\lVert x-x^{0}\rVert<\tfrac12. We first record which integer vectors can matter. Suppose m∈Znm\in\mathbb{Z}^{n} satisfies xβˆ’m∈Q˚x-m\in\mathring{Q}, that is 0<xiβˆ’mi<10<x_{i}-m_{i}<1 for every ii. Then xiβˆ’1<mi<xix_{i}-1<m_{i}<x_{i}, and ∣xiβˆ’xi0βˆ£β‰€βˆ₯xβˆ’x0βˆ₯<12|x_{i}-x^{0}_{i}|\le\lVert x-x^{0}\rVert<\tfrac12 by claim 4 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n, so xi0βˆ’32<mi<xi0+12x^{0}_{i}-\tfrac32<m_{i}<x^{0}_{i}+\tfrac12. Since ⌊xi0βŒ‹β‰€xi0<⌊xi0βŒ‹+1\lfloor x^{0}_{i}\rfloor\le x^{0}_{i}<\lfloor x^{0}_{i}\rfloor+1, this gives ⌊xi0βŒ‹βˆ’32<mi<⌊xi0βŒ‹+32\lfloor x^{0}_{i}\rfloor-\tfrac32<m_{i}<\lfloor x^{0}_{i}\rfloor+\tfrac32, hence ⌊xi0βŒ‹βˆ’1≀miβ‰€βŒŠxi0βŒ‹+1\lfloor x^{0}_{i}\rfloor-1\le m_{i}\le\lfloor x^{0}_{i}\rfloor+1 because mim_{i} is an integer and claim 3 of Arithmetic, Order and Discreteness of the Integers excludes integers strictly between consecutive ones. So m∈Jm\in J.

Now suppose some summand of G(x)G(x) is nonzero, say g(xβˆ’m)β‰ 0g(x-m)\ne0 with m∈Jm\in J. Then xβˆ’m∈WβŠ†QΛšβŠ†Qx-m\in W\subseteq\mathring{Q}\subseteq Q, so by the uniqueness in The Half-Open Unit Cell Tiles Euclidean Space Β§tiling the vector mm is the one attached to xx and xβˆ’m=Ο€(x)x-m=\pi(x); the same uniqueness shows no other mβ€²βˆˆZnm'\in\mathbb{Z}^{n} has xβˆ’mβ€²βˆˆQx-m'\in Q, hence no other summand is nonzero, and G(x)=g(Ο€(x))G(x)=g(\pi(x)). Suppose instead every summand of G(x)G(x) vanishes, so G(x)=0G(x)=0. If g(Ο€(x))β‰ 0g(\pi(x))\ne0 then Ο€(x)∈WβŠ†Q˚\pi(x)\in W\subseteq\mathring{Q}, and with m=xβˆ’Ο€(x)∈Znm=x-\pi(x)\in\mathbb{Z}^{n} we get xβˆ’m∈Q˚x-m\in\mathring{Q}, hence m∈Jm\in J by the previous paragraph and g(xβˆ’m)=g(Ο€(x))β‰ 0g(x-m)=g(\pi(x))\ne0, contradicting the assumption. So g(Ο€(x))=0=G(x)g(\pi(x))=0=G(x). In both cases G(x)=g(Ο€(x))G(x)=g(\pi(x)).

Continuity of gβˆ˜Ο€g\circ\pi at x0x^{0}. Let Ξ΅\varepsilon be positive. Continuity of GG at x0x^{0} gives a positive Ξ΄0\delta_{0} with ∣G(x)βˆ’G(x0)∣<Ξ΅|G(x)-G(x^{0})|<\varepsilon whenever dE(x,x0)<Ξ΄0d_{E}(x,x^{0})<\delta_{0}. Let Ξ΄\delta be the lesser of Ξ΄0\delta_{0} and 12\tfrac12, positive by claim 9 of Elementary Order Arithmetic in an Ordered Field. If dE(x,x0)<Ξ΄d_{E}(x,x^{0})<\delta then βˆ₯xβˆ’x0βˆ₯<12\lVert x-x^{0}\rVert<\tfrac12 and βˆ₯x0βˆ’x0βˆ₯=0<12\lVert x^{0}-x^{0}\rVert=0<\tfrac12, so the previous paragraph gives G(x)=g(Ο€(x))G(x)=g(\pi(x)) and G(x0)=g(Ο€(x0))G(x^{0})=g(\pi(x^{0})), whence ∣g(Ο€(x))βˆ’g(Ο€(x0))∣<Ξ΅|g(\pi(x))-g(\pi(x^{0}))|<\varepsilon. Thus gβˆ˜Ο€g\circ\pi is continuous at x0x^{0} relative to Rn\mathbb{R}^{n}, and since x0x^{0} was arbitrary it is continuous on Rn\mathbb{R}^{n}. Together with the periodicity established above, gβˆ˜Ο€βˆˆCperg\circ\pi\in C_{\mathrm{per}}.

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…