How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Shannon sampling for band-limited functions
Statement
Assume Countable Choice (The Axiom of Countable Choice ()). Let and let have Fourier transform vanishing almost everywhere off the band ; write also for its continuous representative. Then If in addition , then the series converges absolutely and uniformly on every compact subset of , its sum is continuous, and the identity holds for every . In the -only case no pointwise convergence and no evaluation at a non-Lebesgue representative value is claimed.
Facts & Assumptions
Given: Countable Choice, , a band-limited class with continuous representative and transform vanishing almost everywhere off , the rescaled circular function of Band-limited samples are the Fourier coefficients of the rescaled spectrum, and the normalised sinc of The normalised sinc function.
Band-limited samples lemma: , and (Band-limited samples are the Fourier coefficients of the rescaled spectrum); the characters and coefficients on are those of Fourier coefficients and trigonometric polynomials on the torus.
Riesz–Fischer: every square-summable family is the Fourier coefficient family of a unique class, namely the limit of the partial sums (Riesz–Fischer: the Fourier coefficient map is onto the space of square-summable families).
Plancherel: is a surjective complex-linear isometry of (Plancherel theorem); and (L2 Fourier inversion); on the bounded continuous integral transform represents the transform almost everywhere (Agreement of the integral and L2 transforms).
Change of variables: a diffeomorphism of open subsets of satisfies for nonnegative Lebesgue measurable (A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions).
The complex exponential is entire with derivative itself (The complex exponential is entire and its complex derivative is itself), and the chain rule for complex derivatives gives for complex (The chain rule for complex derivatives); consequently the complex FTC gives the exponential primitive for and (Complex integration by parts on intervals and decaying lines). The normalised sinc is even, satisfies , for , and is continuous (The normalised sinc function, with Parity and the Pythagorean identity for sine and cosine for the oddness of sine).
Uniform limits: if for every a real-valued function differs from a continuous function by less than uniformly, it is continuous (If for every some continuous satisfies for all , then is continuous; in particular a uniformly convergent series of continuous real functions has a continuous sum); a complex-valued map is continuous exactly when its real and imaginary parts are (A vector-valued function has a limit, or is continuous, if and only if each of its components does; with the algebra of continuous vector-valued functions); sums of continuous real functions are continuous (Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function).
-convergent sequences have almost everywhere convergent subsequences (Assuming Countable Choice, -convergent sequences have almost-everywhere convergent subsequences); every box with in all coordinates has positive Lebesgue measure (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included).
Proof
By [F1], on the fundamental interval and ; the expansion clause of [F2] gives as the limit of the partial sums . Substituting , which maps diffeomorphically onto with and converts the torus integral into by [F4], turns this into convergence in of to ; since vanishes off , this is an identity in with and .
Each lies in and its integral transform is computed from the primitive [F5]: with , for (using oddness of sine from [F5]), while for the integral is . Hence ; by the agreement clause of [F3] this bounded continuous function represents , so the inverse transform is represented by , where evenness of was used [F3, F5].
Since is continuous complex-linear [F3], it may be applied termwise to the -convergent series of step 1.1: in , which is the asserted identity.
Assume now , and consider the series of step 3.1. For every , by [F5], so the series converges absolutely and uniformly on all of by the Weierstrass majorant ; each term is continuous [F5], so the real and imaginary parts of are continuous by [F6], and is continuous.
The partial sums converge pointwise everywhere to by step 4.1 and in to the class by step 3.1; by [F7] a subsequence converges to almost everywhere, so almost everywhere. Both and the continuous representative are continuous [F6], and a continuous function vanishing almost everywhere vanishes identically: if , continuity would make nonzero on a ball about , which contains a nondegenerate box of positive measure [F7] on which is nonzero, contradicting almost-everywhere equality. Hence for every , which is the pointwise identity under the extra hypothesis. Without that hypothesis only step 3.1, an statement, is asserted. Countable Choice enters only through the integration, Fourier and Riesz–Fischer suppliers quoted above.
Depends on
- The normalised sinc function
- Band-limited samples are the Fourier coefficients of the rescaled spectrum
- Riesz–Fischer: the Fourier coefficient map is onto the space of square-summable families
- Plancherel theorem
- L2 Fourier inversion
- Agreement of the integral and L2 transforms
- Complex integration by parts on intervals and decaying lines
- Parity and the Pythagorean identity for sine and cosine
- The complex exponential is entire and its complex derivative is itself
- The chain rule for complex derivatives
- Fourier coefficients and trigonometric polynomials on the torus
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions
- If for every $\varepsilon > 0$ some continuous $g : X \to \mathbb{R}$ satisfies $\lvert f(x) - g(x)\rvert < \varepsilon$ for all $x$, then $f$ is continuous; in particular a uniformly convergent series of continuous real functions has a continuous sum
- A vector-valued function has a limit, or is continuous, if and only if each of its components does; with the algebra of continuous vector-valued functions
- Assuming Countable Choice, $L^p$-convergent sequences have almost-everywhere convergent subsequences
- A box in $\mathbb{R}^n$ with parameters $a_i\le b_i$ is Lebesgue measurable of measure $\prod_{i<n}(b_i-a_i)$, whichever of its faces are included
- Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function
Used by
Dependency tree · two levels
129 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Richard S. Laugesen, Harmonic Analysis Lecture Notes (arXiv:0903.3845) (standard reference, not scraped)
- Lior Silberman, Fourier series and the Poisson summation formula (Math 604/613 notes, UBC) (standard reference, not scraped)