Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)
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.

Fourier transform turns L1 convolution into multiplication

Statement

Assume countable choice. If f,gL1(Rn;C), n1, then fg^(ξ)=f^(ξ)g^(ξ) for every ξRn.

Facts & Assumptions

Given: The stated functions and The Axiom of Countable Choice (ACω).

[F1]

The complex convolution interface supplies representative-independent L1 convolution and translation isometries, under countable choice (Complex translation, convolution, approximate identities, and mollification).

[F2]

The product f(xy)g(y) of Borel representatives is jointly Borel measurable (Borel representatives make the convolution integrand Borel measurable).

[F3]

Tonelli equates nonnegative iterated integrals on sigma-finite spaces (Tonelli's theorem for nonnegative measurable functions on a sigma-finite product).

[F4]

Fubini equates complex iterated integrals when the product integral of the modulus is finite (Fubini's theorem for L^1 functions on a sigma-finite product).

[F5]

Translation obeys τyf^(ξ)=e2πiyξf^(ξ) (Translation, modulation, linear dilation and reflection laws).

[F6]

Null-equivalent L1 representatives have the same transform at every frequency (The integral transform is representative independent).

[F7]

Under countable choice, a completion-measurable real function has a base-measurable almost-everywhere equal representative (A function measurable for a completion is almost everywhere equal to one measurable for the original sigma-algebra).

Proof

1.1

Apply [F7] to the real and imaginary components of f and g, changing infinite values on their null sets to zero, to obtain finite Borel representatives. Euclidean Lebesgue spaces are sigma-finite (the boxes [k,k]n have finite volume and cover them). F2 gives product measurability. Translation invariance and Tonelli give f(xy)g(y)dxdy=f1g(y)dy=f1g1<. Thus the exponential-weighted integrand is also absolutely integrable at every fixed frequency, with this same bound.

F1F2F3F7given
2.1

Fubini now permits exchanging the integrals in the transform of the convolution representative. The inner x integral is the translation transform from F5, giving fg^(ξ)=g(y)e2πiyξf^(ξ)dy=f^(ξ)g^(ξ). The convolution is defined arbitrarily on its null exceptional set; F6 makes that choice irrelevant at every frequency. This proves the asserted equality, including when either input is zero.

F1F4F5F6step 1.1

Depends on

Used by

Dependency tree · two levels

57 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