Use the unnormalized Fourier transform in the question and the Plancherel theorem, with inverse factor . For a general scaling function, the transform is interpreted in the sense; the printed integral need not be absolutely convergent. All frequency identities are almost-everywhere statements.
Changing variables in the Fourier transform gives
Thus taking the transform of the scaling refinement equation gives , or
Conversely the same calculation and injectivity of the Fourier transform recover refinement, with convergence understood in .
To justify both the orthogonality assertion and this convergence precisely, put . It belongs to by monotone integration. The Plancherel theorem gives
Hence orthonormality of all integer translates is equivalent, by uniqueness of Fourier coefficients in L1, to the periodized-energy condition
When this holds, the squared norm of is , so square-summable coefficient series converge in . In the converse direction the refinement identity and give, by splitting the periodization of into even and odd translates,
Thus is bounded and its Fourier coefficients are square summable. If are its Fourier partial sum, then
This verifies the transformed refinement series converges to , completing the equivalence of the two pairs of conditions without imposing an unnecessary assumption on .
The half-open intervals tile the line, so exactly one term contributes to . It equals one almost everywhere.
Choose the Shannon scaling mask, a -periodic low-pass filter of a multiresolution analysis which equals one on and zero on the rest of . On the support of its product with equals ; outside that support both sides vanish. Its Fourier coefficients give
so it also has the required symbol representation. The inverse Fourier transform gives the Shannon scaling function
This sinc function has norm one. It illustrates why the Fourier transform convention in part B must allow transforms: the Shannon scaling function is not absolutely integrable on the line.
Use the Fourier coefficients
They are continuous for and bounded by . On compact subintervals of , the equation is uniformly elliptic with smooth coefficients. Local elliptic regularity at the flat vertical sides with zero boundary values permits differentiation and integration by parts there. Thus
For completeness, this identity also follows in the distributional sense without assuming boundary derivatives initially. Integrate on against and a test function of with support away from zero and one. The interior gradient estimate near a zero Dirichlet side gives on a nearby ball of radius comparable to ; continuity and the zero side value make that supremum uniformly over the support in . Therefore the boundary products and tend to zero. Move the derivatives to the test function before taking . This proves the ordinary differential equation, which makes each smooth in and yields the same classical identity.
The Cauchy-Euler differential equation has indicial roots
For the negative root is strictly negative. Boundedness as forces . Continuity at identifies
Because , the series converges absolutely and uniformly for . On compact subsets with , differentiated series converge as well. At each fixed , its Fourier coefficients equal those of ; completeness of the Fourier sine basis in and continuity in make the two functions equal. Therefore
This is also the requested sum over integers: take all coefficients with to be zero. Negative indices give redundant Fourier modes, and the sine vanishes. No pointwise convergence of the ordinary Fourier series on the top boundary is needed.
An important consequence is a forced zero trace at a quadratically degenerate boundary. Indeed the absolute sum is bounded by for , which tends to zero as , uniformly in . Thus on the entire lower side. It follows also from for every sine coefficient and completeness.
The linear elastic wave equation is . For a shear-horizontal wave, take with no dependence. Its divergence vanishes, and
Rigid fixed boundaries require at . The modes are with , , and
There is no displacement mode with these clamped boundary conditions. For , the phase velocity and group velocity are
The phase velocity decreases from infinity to , while the group velocity increases from zero to ; their product is .
Figure 1.
Dispersion, phase velocity and group velocity of a clamped shear-horizontal waveguide mode
.
For a mode of frequency , the appropriate time and cross-sectional average is , per unit transverse width. Its average kinetic energy density is . The only nonzero strains are and , while . Thus the elastic energy density is , whose average is . The dispersion relation proves equality of average kinetic and elastic energies.
For the ray asymptotics of a clamped elastic waveguide mode, expand the localized initial displacement in transverse sine modes and Fourier transform in . For a displacement released from rest, each mode evolves with . At the oscillatory phases are . If , one phase has a stationary point with
The stationary phase method gives a generic oscillatory amplitude proportional to for each contributing mode. If the initial Fourier coefficient vanishes at the stationary point, that mode can decay faster; smooth localized data make the modal sum well behaved. If , there is no stationary point. Repeated integration by parts gives rapid decay for smooth rapidly decaying data; for initially compactly supported displacement, finite propagation speed makes the displacement on that ray exactly zero after a sufficiently long time. These are the requested subsonic and super-shear-speed regimes.
For an irrational rotation of the circle, let on , and let be any invariant Borel probability measure. For each integer , set . Invariance gives
For , irrationality forces , so the corresponding Fourier coefficient is zero. For it is one. These are exactly the Fourier coefficients of normalized Lebesgue measure . By the Stone-Weierstrass theorem, trigonometric polynomials are uniformly dense in the continuous functions on the circle group; hence and integrate every continuous function equally and are the same Borel probability measure. Since is invariant, the irrational rotation of the circle is uniquely ergodic, with unique measure .
For the irrational skew shift on the two-dimensional torus, write
The map is invertible, with modulo one, and it preserves as allowed in the question. We first prove the ergodic transformation property by the invariant-function characterization of ergodicity.
Let satisfy . Its expansion in the Fourier basis is in . Direct calculation of the Koopman operator gives
Uniqueness of the Fourier coefficients therefore implies
For , the magnitudes of the Fourier coefficients along all distinct indices , , are equal. By the Bessel inequality they are square summable, so every such coefficient must be zero. When , the relation becomes , which forces for . Only remains. Thus every invariant function is constant, and
To prove unique ergodicity, we will establish uniform averages for every continuous function directly. No theorem on unique ergodicity of skew products is needed. Induction on , using the old first coordinate in the second coordinate of , yields
In particular, for a Fourier basis element,
If and , this is a geometric series in , and
uniformly in .
For , we give the finite Van der Corput inequality for finite scalar sequences and its proof. For , extend by zero outside . Fix an integer and set . Every original summand appears times in the identity
The Cauchy-Schwarz inequality, followed by expansion of the squared window sums, gives
Consequently the Van der Corput inequality for finite scalar sequences is
The finite prefactor is important; the order of limits will be with fixed, followed by .
For the irrational skew shift character sequence above, differencing cancels the quadratic term:
For every fixed , is irrational, so another geometric series estimate gives
uniformly in . With fixed , the Van der Corput inequality for finite scalar sequences therefore implies
Letting proves that the averages of every nonconstant Fourier basis element converge uniformly to zero. The constant character has average one. This establishes uniform equidistribution of an irrational skew shift on all trigonometric polynomials.
The Stone-Weierstrass theorem makes these trigonometric polynomials uniformly dense in . If approximates a continuous with , then
Taking and then proves uniform convergence to for every continuous .
Finally, if is any invariant Borel probability measure for the irrational skew shift, invariance and this uniform convergence give
Thus , since continuous functions determine Borel probability measures on a compact metric space. We conclude
The uniform-average proof also shows that every starting point has the same limiting continuous-function averages, a stronger conclusion than the almost-everywhere assertion provided by the pointwise ergodic theorem.
A flat torus is the quotient , where is a full-rank Euclidean lattice, with the Riemannian metric induced from the Euclidean metric. Translation by a lattice vector is a Riemannian isometry, so this metric is well defined and has zero curvature. Its volume is the covolume of .
The dual lattice is . For , the function descends to the flat torus, and direct differentiation gives
Conversely, write and . Ordinary Fourier series on have frequencies , corresponding to . After normalization they form a complete orthonormal basis in , and the Fourier coefficients of a smooth function decay rapidly. Applying the Laplace-Beltrami operator term by term shows that a smooth eigenfunction with eigenvalue has nonzero coefficients only where . Thus the spectrum of a flat torus is
The formula counts multiplicity over either the real or complex numbers: the two frequencies give the real sine and cosine functions.
For the rigidity assertion in dimension two, it suffices to reconstruct a rank-two Euclidean lattice from its vector-length multiset. The multiset first determines its covolume . Indeed, a bounded fundamental parallelogram, and comparison of the cells meeting a disk with slightly larger and smaller disks, give the lattice-point asymptotics by fundamental cells
The spectrum determines , including multiplicities, so it determines .
Let be the smallest nonzero vector length, and choose with . This vector is primitive: with would contradict minimality. From the length multiset subtract the two vectors at every positive length , for . The shortest remaining length is exactly the length of a shortest vector . This subtraction is legitimate even if several directions have length : it subtracts just two copies, and then . It also proves that is independent of our choice of shortest direction. Replace by to arrange
The replacement stays outside and cannot be shorter than , so a reduced choice still has length .
The shortest-independent-vector basis lemma says that are a basis of . To prove it, choose coordinates with . Because is primitive, ; let be the smallest positive vertical coordinate in . Write , with after changing its sign. If , a vector of vertical coordinate , reduced horizontally modulo , has
This contradicts the definition of , since . Hence and generate .
The Gram matrix of this basis is , with , and its determinant is . Therefore
Changing the sign of one basis vector allows . The numbers , all audible from the spectrum, consequently determine the Gram matrix, and hence , up to an orthogonal transformation. Taking dual lattices gives the same conclusion for . Isospectral flat two-dimensional tori are isometric. The argument uses the special basis property of rank-two Euclidean lattices, so it does not claim higher-dimensional rigidity.
Hecke operators give a commuting family of arithmetic symmetries of modular forms. They preserve the weight and cusp forms, and diagonalizing them turns the Fourier coefficients of a modular form into multiplicative arithmetic data. Odd weight spaces are zero by the action of ; in weight zero the operators act on constants by . For the substantive theory, fix an even positive weight and , and use the following normalization consistently.
Extend the slash operator for modular forms to by
It is a right action and positive scalar matrices act trivially. Let be the integral matrices of determinant . The determinant-n matrix representatives for Hecke operators for are
Integer row operations reduce the first column to , after which a row shear reduces modulo ; uniqueness follows from these same conditions. The Hecke operator is
Right multiplication by permutes the left cosets, so is again invariant under the weight- slash operator for modular forms. Each summand is a holomorphic function on the complex upper half-plane, and the coefficient formula below proves holomorphy at a cusp. Thus acts on and preserves . Geometrically, these operators sum over index- sublattices, or equivalently the associated finite-degree correspondences between complex tori; the factors above compensate for the weight's response to lattice scaling.
Write . The sum over is zero unless , in which case it is . Substituting into the displayed definition proves the Fourier coefficients of a composite-index Hecke operator formula
with . In particular, and . At a prime this becomes
where if .
The Hecke multiplication relations are
They can be checked by applying the coefficient formula twice and regrouping the divisors. More explicitly, coprime indices factor independently, so if . At a prime, separating the terms in the divisor sum according to whether one more factor is available gives
Iteration gives ; combining the prime factors gives the full relation. Hence all Hecke operators commute, , and the Hecke algebra of modular forms is generated by the together with scalars.
The Petersson inner product on the finite-dimensional cusp form space is
The integrand is invariant and the integral converges because cusp forms decay exponentially at the cusp. The Hecke operators are self-adjoint for the Petersson inner product at level one. To see the underlying adjoint calculation, unfold the finite correspondence for a determinant- matrix and change variable . The invariant hyperbolic measure and the determinant-normalized slash factors transfer from one side of the inner product to . Scalar matrices act trivially, so one can replace by the integral adjugate , which again has determinant . This reverses the correspondence and permutes the same collection of terms, with the same real prefactor . Summing gives
Commuting self-adjoint operators on a finite-dimensional inner-product space admit a common orthonormal basis of eigenvectors. Thus has a basis of simultaneous Hecke eigenforms, with real eigenvalues.
A nonzero simultaneous cuspidal Hecke eigenform has : if and , comparison of the first coefficients gives for every , so . Normalize . Then
Consequently the full Fourier series is determined by the eigenvalues, and a simultaneous eigenvalue system has a one-dimensional eigenspace. The Hecke multiplication relations translate into
In particular the coefficients are multiplicative at coprime indices and are determined by the prime coefficients. This is the elementary multiplicity-one statement for normalized level-one Hecke eigenforms.
The Hecke eigenvalues are algebraic integers. One way to explain the arithmetic input is to use the rational structure supplied by the graded ring . The rational cusp form space has a basis with integral Fourier coefficients, for example from appropriate monomials in . Its subgroup of forms whose entire expansions are integral is a full lattice: a finite initial coefficient map is injective by the valence formula for the modular group, so it embeds this subgroup into a finite-rank integer module. The coefficient formula shows that every preserves this lattice, and therefore has a monic integral characteristic polynomial. Its eigenvalues are algebraic integers. Simultaneous diagonalization also makes their number field finite over ; conjugating the rational coefficient data gives another eigenform, whose eigenvalues are again real by self-adjointness. Thus the coefficient field is totally real.
For a normalized cuspidal Hecke eigenform, define its L-function of a cusp form by . The coefficient relations yield the Euler product of a Hecke eigenform
Indeed the prime-power recurrence gives , and multiplicativity assembles these factors. These identities hold analytically in an initial right half-plane, as well as formally. For instance boundedness of on the full complex upper half-plane gives , so suffices for absolute convergence.
The Mellin transform of a cusp-form L-function relates this arithmetic to the modular transformation:
Splitting at one and using gives
Exponential cusp decay makes the last integral entire in . This proves the analytic continuation and functional equation of the L-function of a cusp form, complementing its Euler product. The root number is .
Two examples show the scope of the theory. For even , the Eisenstein series is an eigenform with . This follows from its divisor-sum expansion and the same multiplicativity relations; its associated positive-index Dirichlet series is proportional to . The constant coefficient gives , so an eigenbasis of the cusp space together with gives an eigenbasis of the whole modular-form space. The ordinary Petersson inner product above is only used on the cusp space, where it converges. In weight twelve the valence formula for the modular group gives : cancellation of the first coefficients of two independent cusp forms would give a nonzero form with order at infinity at least two, exceeding . Thus the normalized modular discriminant is a Hecke eigenform; writing gives the Ramanujan tau function relations for coprime and .
The constant Fourier coefficient is . The terms give . For fixed , unfolding the sum over gives
Indeed, the substitution introduces a factor , while the translated intervals of length cover the real line exactly times, cancelling that factor. Now scale . The beta function integral yields
which can be checked by inserting and evaluating the inner Gaussian integral. Thus the fixed- contribution is . Summing over positive and negative proves the constant term of a nonholomorphic Eisenstein series
With the printed normalization of the completed Riemann zeta function, this is exactly
Both the unfolding and the original series calculation are justified for . Beyond this region the identities are understood meromorphically: is the Epstein zeta function of the unit-covolume lattice , so question 4 supplies its continuation. The symbol here has the completed-zeta normalization displayed above, which has poles at zero and one; it does not include the extra polynomial factor sometimes used to define an entire xi function.
Oddness gives zero cosine coefficients. Integration by parts gives the sine Fourier coefficients
The Fourier series of the piecewise smooth periodic extension converges to its value at interior continuity points. Termwise integration from 0 to is valid: on the interval between these points, which stays inside , the partial sums of are uniformly bounded by the geometric-sum formula, since is bounded away from zero. The Dirichlet test therefore gives uniform convergence there. Integrating gives
The integrated series is absolutely and uniformly convergent. Consequently
Independently, the constant Fourier coefficient is . Comparison yields
The original sine series is not uniformly convergent on the whole open interval; that stronger assertion is unnecessary for the justified integration.
A continuous transformation of a compact metric space is uniquely ergodic when there is exactly one -invariant Borel probability measure on . We use the usual compact-space convention for unique ergodicity; the compactness and continuity hypotheses matter in the assertion about all starting points.
Let on the circle group, with irrational. Normalized Lebesgue measure is invariant under this irrational rotation of the circle. If is any invariant Borel probability measure, define its Fourier coefficients by . Invariance gives
For , irrationality makes , so ; also . These are the Fourier coefficients of . Hence and have the same integrals against every trigonometric polynomial. Such polynomials are uniformly dense in the continuous functions by the Stone-Weierstrass theorem, so the measures agree on every continuous test function and therefore agree as Borel measures. Thus
For the general uniquely ergodic system, fix and form the empirical measures
On a compact metric space, the Borel probability measures are compact for weak convergence of probability measures. Any subsequential limit is invariant: for every continuous ,
Here is bounded and is continuous, so the identity passes to the limit. Uniqueness of the invariant Borel probability measure gives . Every subsequential limit is therefore , and compactness implies convergence of the entire sequence. Testing against proves
In fact this proves uniform ergodic convergence for uniquely ergodic systems: if convergence were not uniform in , choose and where the discrepancy stays above a fixed positive number. The same compactness and telescoping argument applied to forces a subsequence to converge to , a contradiction. This also makes clear why an almost-everywhere Birkhoff ergodic theorem alone would not establish the requested everywhere assertion. Without the compact-space hypothesis the assertion need not hold: on the discrete space , set and . The only invariant probability is , but the continuous bounded function which is zero at and one on the integer orbit has orbit average one there.
For the decimal application put . This is irrational: if with positive integers , then , contradicting unique prime factorization. Writing with and gives . Its leading decimal digit is seven exactly when
The half-open upper endpoint correctly excludes powers whose leading digit is eight, including .
The indicator of is not continuous, so an extra step is needed. For any , choose continuous functions on the circle with and , by tapering in small neighbourhoods of the two endpoints. Applying the everywhere averaging result to these functions traps the lower and upper limits of the interval frequency between their integrals. Letting proves everywhere interval frequency under an irrational rotation. Consequently
This is the leading-seven case of Benford frequencies for powers of an integer.
Use the usual convention that a three-term arithmetic progression must be nonconstant. There is a genuine small-case defect in the printed statement: for , , and , neither conclusion can hold with . We prove the intended Roth density-increment step for every odd integer , including the small values of , rather than silently treating as covered. Counting constant arithmetic progressions would make the first alternative vacuous for every nonempty .
Suppose that has no nonconstant three-term arithmetic progression, and let be its actual density of a finite subset. Thus . Put , , and embed in the cyclic group . A congruence with is an equality over the integers, since . Thus this embedding creates no extra three-term arithmetic progressions. Since is odd, multiplication by two permutes .
Use normalized Fourier analysis on a finite abelian group, with and . For the normalized trilinear arithmetic progression count, character orthogonality gives
Indeed, expanding each function in its inverse Fourier transform, averaging in forces , and averaging in then forces . The Parseval identity in this normalization is .
Let , , and , the balanced indicator function of a finite subset. Then . Only constant arithmetic progressions contribute to , whereas summing over centers counts ordered three-term arithmetic progressions in . Hence
Set . Telescope by changing one factor at a time:
In the Fourier transform formula for each term, bound the Fourier coefficient of by and apply the Cauchy-Schwarz inequality to the other two factors. The permutation preserves the required squared sums. Since and , this gives
If , then , so the difference in the other direction is at least . Consequently Fourier detection of a progression-free subset of an interval gives a nonzero frequency with
To turn this into a density increment, take . The Dirichlet approximation theorem, proved here by placing into equal intervals modulo one, gives such that . Define
For , the inequalities and show that
Use a progression partition with nearly constant linear phase: every residue chain of modulo has at least points. Split each chain into blocks of consecutive chain points, merging any remainder into its last full block. This partitions into arithmetic progressions with and common difference .
On a block with first point , the linear phase satisfies
Let . Freezing the linear phase on each block introduces error at most . Therefore
The block sums total zero. Their positive part consequently totals at least . Since all block lengths total , some block has . Its density of a finite subset is at least .
For the remaining , divide into disjoint consecutive triples and a remainder of at most two points. A three-term-arithmetic progression-free uses at most two points of each triple, so ; the largest ratio occurs at . Any singleton set from then has density of a finite subset one, which is at least . We may therefore use the explicit constants
In the large case the constructed arithmetic progression has length at least ; in the small case its length one does too. Thus these constants prove the intended result for all odd integers .
Use the Fourier transform normalization . A precise version of the Poisson summation formula is that, for every Schwartz function ,
Both series have absolute convergence. Here being a Schwartz function means being smooth with for all nonnegative integers . This hypothesis makes the sums and the termwise operations below legitimate; the formula is not being asserted for arbitrary integrable functions.
Form the periodization of a Schwartz function . Every differentiated series has uniform convergence on , by rapid decay, so is a smooth periodic function of period one. Its th Fourier coefficient is
The interchange follows from absolute convergence uniformly on this interval. Integration by parts shows that these Fourier coefficients decrease faster than every inverse power of . Thus the Fourier series converges absolutely and uniformly to ; for example the standard convergence theorem for twice continuously differentiable periodic functions applies. Evaluating at zero proves the Poisson summation formula.
For , scaling the given Gaussian Fourier transform gives
Applying the Poisson summation formula gives the real-parameter Jacobi theta function transformation
For , termwise application of the Mellin transform is justified by integrating absolute values and gives
Each positive contributes , and the factor one half removes the equal positive and negative terms. This is the Mellin representation of the completed Riemann zeta function.
Split the integral at one. On , the Jacobi theta function transformation writes . Integrating the first two terms and substituting in the third yields the pole-subtracted theta integral for the completed zeta function:
The remaining integral is an entire function of : , and on each compact set of this exponential dominates all powers of and all factors arising from differentiation. It therefore supplies a meromorphic continuation of to the whole plane, with simple poles at one and zero, of residues and , respectively. Its expression is unchanged by .
The reciprocal Gamma function is entire, with simple zeros at its nonpositive integer arguments. Consequently
is holomorphic everywhere except for a simple pole at , of residue one. The apparent pole at cancels; in fact gives . This proves the analytic continuation of the Riemann zeta function. The completed functional equation of the Riemann zeta function is
These are equalities of meromorphic functions; at apparent singularities they are interpreted by continuation. Equivalently, is an entire function with .