Alphabeta Math
Pipeline-generated
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.

Euclidean Radon transform and filtered backprojection

1 · Prerequisites

2 · Logical flowchart

3 · Definitions, theorems and proofs

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-6-luna)verified 2026-10-22 (gpt-6.1-sol)Open item page →

The Euclidean Radon transform on R²

Definition

Write Cc∞(R2;C) for the complex-valued smooth functions of compact support on the Euclidean plane. For u∈Cc∞(Rn;C), n=1 or 2, use the compact-support Riemann Fourier transform u^(ξ)=∫Rnu(x)e−2πix⋅ξ dx. For θ=(θ1,θ2)∈S1:={x∈R2:∣x∣=1} put θ⊥=(−θ2,θ1). The line with normal θ and signed offset s is {x∈R2:x⋅θ=s}. Its Euclidean Radon transform is Rf(θ,s):=∫Rf(sθ+tθ⊥) dt,f∈Cc∞(R2;C), (θ,s)∈S1×R. The line integral is a compact-support Riemann integral. The full data set uses every oriented normal θ∈S1 and every s∈R; the same unoriented line is represented by (θ,s) and (−θ,−s). For a one-dimensional function h∈Cc∞(R;C), define ∣Ds∣h(s):=∫R2π∣σ∣ h^(σ)e2πisσ dσ. For f∈Cc∞(R2;C) define the Riesz potential notation used here by ∣D∣−1f(x):=∫R2e2πix⋅ξf^(ξ)2π∣ξ∣ dξ. The quotient in the last integral is assigned value 0 at ξ=0. These integrals are absolutely convergent on the stated classes: compact-support integration by parts gives rapid decay of f^ and h^, while f^ is bounded near 0 and ∣ξ∣−1 is locally integrable in two dimensions. Here the multiplier for ∣Ds∣ is 2π∣σ∣, corresponding to the e−2πisσ Fourier convention.

TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-6-luna)verified 2026-10-22 (gpt-6.1-sol)Open item page →

The Fourier-slice identity for the Euclidean Radon transform

Statement

For every f∈Cc∞(R2;C), every unit normal θ∈S1, and every σ∈R, the compact-support Fourier transform of the line data in the offset variable equals the restriction of the two-dimensional Fourier transform to the line in frequency space with direction θ: Rf^(θ,σ)=f^(σθ).

Facts & Assumptions

Given: f∈Cc∞(R2;C), θ∈S1, and σ∈R.

[F1]

The Euclidean Radon transform on R²: Rf(θ,s)=∫Rf(sθ+tθ⊥) dt, and the compact-support Fourier transform uses the phase e−2πix⋅ξ.

[F2]

A continuous real function on a compact Jordan measurable set is Riemann integrable over that set: a continuous real function on a compact Jordan set is Riemann integrable; apply this to real and imaginary parts on a bounding rectangle.

[F3]

Riemann--Fubini on product rectangles, with lower and upper section integrals and content-zero exceptional sections: for a Riemann-integrable function on a product of closed rectangles, the iterated Riemann integrals equal the product-rectangle integral when the sections are integrable.

[F4]

A compactly supported Riemann integrand admits the global change-of-variables formula from a diffeomorphism near the relevant compact preimage: an injective C1 change of variables with nonvanishing Jacobian carries a compactly supported Riemann integral to the integral multiplied by the absolute Jacobian.

[F5]

The second fundamental theorem: if G is differentiable on [a,b] with G′=f and f is integrable, then ∫abf=G(b)−G(a): if a real function G is differentiable on [a,b], including one-sided endpoint derivatives, and G′ is Riemann integrable there, then ∫abG′=G(b)−G(a).

[F6]

The chain rule for total derivatives: D(g∘f)(a)=Dg(f(a))∘Df(a): for totally differentiable maps between finite-dimensional real spaces, D(g∘T)=Dg(T)∘DT. Apply this separately to real and imaginary parts; when T is linear, DT=T is constant, so repeated application gives the corresponding directional derivatives of a smooth composition.

Proof

1.1givenF1choose

Fix θ and define T(s,t)=sθ+tθ⊥ and F(s,t)=f(T(s,t)). The columns of T are an orthonormal positively oriented basis, so T is a linear diffeomorphism and K:=T−1(supp⁡f) is compact. Choose M>0 with K⊂[−M,M]2. Then F(s,t)=0 for ∣t∣>M, and Rf(θ,s)=∫−MMF(s,t) dt; it vanishes unless s belongs to the compact projection of K onto the first coordinate.

2.1F1F2F5F6step 1.1

Write f=fR+ifI and Fν=fν∘T for ν∈{R,I}. Each fν is real smooth; since DT is constant, repeated applications of [F6] give ∂skFν(s,t)=(θ⋅∇)kfν(T(s,t)). Thus, for each integer k≥0, ∂skF is continuous. On every compact s-interval, ∂sk+1F is uniformly continuous on the product with [−M,M]. For each real component, apply [F5] on [0,1] to u↦∂skFν(s+uh,t). By [F6] its derivative is h ∂sk+1Fν(s+uh,t), continuous and hence integrable by [F2], with the same one-sided derivatives at the endpoints. Combining the two real equalities and dividing by h gives, for sufficiently small nonzero h of either sign, ∂skF(s+h,t)−∂skF(s,t)h=∫01∂sk+1F(s+uh,t) du. The right side converges uniformly for t∈[−M,M] to ∂sk+1F(s,t) as h→0. Integrating in t therefore proves inductively that dkdskRf(θ,s)=∫−MM∂skF(s,t) dt for every k, and uniform continuity also makes each derivative continuous in s. Thus Rf(θ,⋅)∈Cc∞(R;C), so its Fourier transform in [F1] is defined.

2.2F2step 1.1choose

Put H(s,t)=f(T(s,t))e−2πiσs. This is continuous and supported in K. Choose a nondegenerate product rectangle containing K. By [F2], the real and imaginary parts of H are Riemann integrable there, and all their one-variable sections are continuous and hence Riemann integrable.

3.1F1F3step 2.1step 2.2

By [F1], Rf^(θ,σ) is the iterated integral of H, first in t and then in s. Apply the real-valued Riemann-Fubini theorem [F3] separately to Re⁡H and Im⁡H on the chosen rectangle, then combine the two equalities. Since H vanishes outside that rectangle, this gives Rf^(θ,σ)=∫R2f(sθ+tθ⊥)e−2πiσs ds dt.

4.1F1F4step 3.1∎

Apply [F4] to T separately for the real and imaginary parts of the compactly supported Riemann integrand in step 3.1. Since s=x⋅θ and ∣det⁡DT∣=1, the integral becomes ∫R2f(x)e−2πiσx⋅θ dx=f^(σθ) by [F1]. This is the claimed identity.

TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-6-luna)verified 2026-10-22 (gpt-6.1-sol)Open item page →

The Euclidean Radon normal operator and inversion formula

Statement

Assume Countable Choice. Let μ be the polar surface measure on S1, defined on Borel E⊆S1 by μ(E):=2λ2({rθ:θ∈E, 0<r≤1}), where λ2 is Lebesgue measure on R2. For continuous g:S1×R→C for which the integral exists, define its backprojection by R∗g(x):=∫S1g(θ,x⋅θ) dμ(θ). For every f∈Cc∞(R2;C) and every x∈R2, the normal-operator and filtered-backprojection identities hold: R∗Rf(x)=4π∣D∣−1f(x),f(x)=14πR∗∣Ds∣Rf(x), with ∣D∣−1 and ∣Ds∣ as defined for the compact-support Fourier convention in the Euclidean Radon transform definition.

Facts & Assumptions

Given: Countable Choice and f∈Cc∞(R2;C).

[A1]

Countable Choice, written ACω, means every sequence of nonempty sets has a choice function. (The Axiom of Countable Choice (ACω))

[F1]

The Euclidean Radon transform on R²: Rf is the line integral of f in the θ⊥ direction; ∣Ds∣ has multiplier 2π∣σ∣ and ∣D∣−1 has multiplier (2π∣ξ∣)−1 in the inverse Fourier integral.

[F2]

The Fourier-slice identity for the Euclidean Radon transform: for compactly supported smooth f, Rf^(θ,σ)=f^(σθ) for every θ∈S1 and σ∈R.

[F3]

The polar surface set function on the unit sphere: under Countable Choice, the polar surface set function on S1 is μ(E)=2λ2({rθ:θ∈E, 0<r≤1}) for Borel E.

[F4]

Polar coordinates decompose Lebesgue measure into r^{n-1} dr d sigma: under Countable Choice, μ is a finite Borel measure and ∫R2h(ξ) dλ2(ξ)=∫0∞∫S1h(rθ)r dμ(θ) dr for every nonnegative Borel h.

[F5]

A linear map T of Rn sends Lebesgue measurable sets to Lebesgue measurable sets, with λn(T[E])=∣det⁡T∣ λn(E) when T is invertible and T[E] Lebesgue null when it is not: under Countable Choice, for every n≥1 an invertible linear map T:Rn→Rn satisfies λn(T[E])=∣det⁡T∣λn(E) for every Lebesgue measurable E.

[F6]

Fourier transform acts continuously on Schwartz space: under Countable Choice, the negative-sign 2π Fourier transform maps S(Rn) continuously to itself.

[F7]

Fourier inversion on Schwartz space: under Countable Choice, u(x)=∫Rnu^(ξ)e2πix⋅ξ dξ for every u∈S(Rn), with absolute convergence.

[F8]

Riemann–Lebesgue comparison for distribution test integrands: under Countable Choice, the compact-support Riemann and Lebesgue integrals agree for smooth compactly supported test integrands and their bounded Borel zero extensions.

[F9]

Fubini's theorem for L^1 functions on a sigma-finite product: absolutely integrable complex functions on sigma-finite product measure spaces have equal product and iterated integrals.

[F10]

The Lebesgue integral is linear on L1(μ): the Lebesgue integral is complex-linear on L1.

[F11]

The second fundamental theorem: if G is differentiable on [a,b] with G′=f and f is integrable, then ∫abf=G(b)−G(a): for a real differentiable G on [a,b] with integrable derivative, including one-sided endpoint derivatives, ∫abG′=G(b)−G(a).

[F12]

The chain rule for total derivatives: D(g∘f)(a)=Dg(f(a))∘Df(a): totally differentiable finite-dimensional real maps satisfy D(g∘T)=Dg(T)∘DT. For a linear T, its derivative is constant; repeated application to the real and imaginary parts of a smooth function gives all directional derivatives of their compositions.

[F13]

A continuous real function on a compact Jordan measurable set is Riemann integrable over that set: every continuous real function on a compact Jordan set, in particular [0,1], is Riemann integrable.

[F14]
[F15]

Integral invariance under measure-preserving maps: if T preserves a measure ν, then integrals of integrable real or complex functions are invariant under composition with T.

Proof

1.1givenA1F1F4F6F7F8F11F12F13choose

Since f∈Cc∞(R2), it is a Schwartz function. Choose R>0 with supp⁡f⊂BR(0). For every θ∈S1 and s∈R, the integrand f(sθ+tθ⊥) vanishes for ∣t∣>R, because ∣sθ+tθ⊥∣2=s2+t2. Thus the line integral is over the fixed interval [−R,R]. On every bounded s-interval, (θ,s,t)↦f(sθ+tθ⊥) is uniformly continuous on the compact parameter product with S1 and [−R,R], so its integral is jointly continuous in (θ,s). For fixed θ, write f=fR+ifI and Fν(s,t)=fν(sθ+tθ⊥) for ν∈{R,I}. The inner coordinate map is linear with constant derivative, so repeated use of [F12] gives ∂skFν(s,t)=(θ⋅∇)kfν(sθ+tθ⊥) for every k. Apply [F11] on [0,1] to each real function u↦∂skFν(s+uh,t): by [F12] its derivative is h ∂sk+1Fν(s+uh,t), which is continuous and Riemann integrable by [F13], including at the endpoints. Dividing the resulting identity by any nonzero h gives the difference quotient as the u-integral of ∂sk+1Fν(s+uh,t). Uniform continuity on each compact (s,t) rectangle makes this converge uniformly in t∈[−R,R]; integrating and recombining the two real components therefore gives ∂skRf(θ,s)=∫−RR(θ⋅∇)kf(sθ+tθ⊥) dt for every k≥0, with each derivative continuous. Also Rf(θ,s)=0 for ∣s∣>R, so Rf(θ,⋅)∈Cc∞(R;C) and is Schwartz. For every x, joint continuity makes θ↦Rf(θ,x⋅θ) continuous; [F4] makes μ finite, so the defining backprojection integral exists. By [F6] and [F7], the Lebesgue Fourier transforms of f and Rf(θ,⋅) are Schwartz and satisfy pointwise inversion; [F8] identifies them with the compact-support Riemann transforms in [F1]. Also ∣f^(ξ)∣≤∫∣f∣, and [F4] shows ∣ξ∣−1f^(ξ) is integrable near 0; outside the unit disk it is dominated by the integrable Schwartz function ∣f^∣. Rapid decay of f^ and finiteness of μ make the later signed-frequency integrals absolutely convergent.

2.1F2F4F7F9F14step 1.1

Apply [F7] to Rf(θ,⋅) at s=x⋅θ, then substitute the slice identity [F2] to get Rf(θ,x⋅θ)=∫Rf^(σθ)e2πiσx⋅θ dσ. By [F4], μ is finite, and by [F14] Lebesgue measure on R is sigma-finite, so the measure spaces in [F9] are sigma-finite. The integrand is continuous; since f^ is Schwartz, ∣f^(σθ)∣≤CN(1+∣σ∣)−N uniformly in θ, and choosing N>1 shows it is absolutely integrable on their product. Thus [F9] permits either order of integration and gives R∗Rf(x)=∫S1∫Rf^(σθ)e2πiσx⋅θ dσ dμ(θ).

3.1F1F3F4F5F10F15step 2.1

The polar definition [F3] and change of variables [F5] imply μ(−E)=μ(E) for every Borel E⊆S1, since the cone of −E is the image under −I of the cone of E and ∣det⁡(−I)∣=1. Thus θ↦−θ preserves μ. The reflection σ↦−σ preserves Lebesgue measure by [F5] in dimension one. Both maps are Borel, so [F15] permits these substitutions in the integrable angular and frequency integrands. Split the σ-integral in step 2.1 at zero and use r=−σ and θ↦−θ on its negative half to obtain twice the positive-half integral. Apply [F4] to h(ξ)=f^(ξ)e2πix⋅ξ/∣ξ∣, set to zero at ξ=0; for complex h, apply the nonnegative formula to positive and negative real and imaginary parts and use [F10]. Thus R∗Rf(x)=2∫R2f^(ξ)e2πix⋅ξ∣ξ∣−1dλ2(ξ)=4π∣D∣−1f(x).

4.1F1F2F4F7F9F10step 1.1step 2.1step 3.1

By [F1] and [F2], ∣Ds∣Rf(θ,s)=∫R2π∣σ∣f^(σθ)e2πisσ dσ. Schwartz decay gives a bound ∣f^(σθ)∣≤CN(1+∣σ∣)−N uniform in θ. On each compact parameter set S1×[−A,A], the truncated integrals over bounded σ-intervals are continuous in (θ,s), while the displayed bound makes their tails uniformly tend to zero; hence the filtered data are jointly continuous. The same bound gives absolute convergence and boundedness, so finiteness of μ makes the backprojection integral exist. For fixed x, the product integrand 2π∣σ∣f^(σθ)e2πiσx⋅θ is continuous and absolutely integrable by the same bound with N>2. The measure spaces are sigma-finite as established in step 2.1; Fubini [F9], the signed-frequency split in step 3.1, and [F4] give R∗∣Ds∣Rf(x)=4π∫R2f^(ξ)e2πix⋅ξdλ2(ξ)=4πf(x) by [F7].

5.1step 3.1step 4.1algebra∎

Step 3.1 is the normal-operator identity, and dividing step 4.1 by 4π gives the filtered-backprojection identity. Both hold pointwise for every x∈R2.

Remarks

The only choice principle used is Countable Choice, through the stated Fourier, polar-measure, and compact Riemann/Lebesgue suppliers. The proof does not use the stronger AC+DC hypotheses of the general LCA inversion and Plancherel theorems.

AlgorithmAlgorithm: Literature-sourcedProof: Not applicablejudge pass (gpt-6-luna)verified 2026-10-22 (gpt-6.1-sol)Open item page →

Complete-data filtered backprojection

Definition

Assume Countable Choice and let μ be the polar surface measure on S1, with μ(E)=2λ2({rθ:θ∈E, 0<r≤1}) for Borel E⊆S1. The complete-data filtered-backprojection procedure takes as input the exact full sinogram g=Rf of some f∈Cc∞(R2;C); all oriented normals θ∈S1 and all offsets s∈R are supplied. It returns the function fFBP:R2→C defined by fFBP(x)=14π∫S1q(θ,x⋅θ) dμ(θ), where the filter output is q(θ,s)=∫R2π∣σ∣ g(θ,⋅)^(σ)e2πisσ dσ. The exact instructions are: (1) for each θ, take the one-dimensional Fourier transform of g(θ,⋅) with the negative-sign 2π convention; (2) multiply that transform by the declared ramp filter 2π∣σ∣ and take its inverse Fourier integral to form q(θ,⋅); (3) evaluate q(θ,⋅) at s=x⋅θ and integrate over the full polar surface measure in θ; (4) divide by 4π. For this input class the slice identity and Schwartz decay make the filter integral absolutely convergent and the backprojection integral well defined. This definition specifies the continuous full-data procedure; it gives no guarantee for finitely sampled, truncated, or noisy measurements. Exact recovery on the stated class is proved by the normal-operator theorem.

4 · Examples, counterexamples and false statements

None yet.

Sources