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
- Absolute and Conditional Convergence; Rearrangement; Products
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Bochner Inversion and Plancherel on LCA Groups
- Character Groups and Elementary LCA Duals
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Complex Lp Spaces and Test-Function Conventions
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Darboux, L'Hôpital, and Taylor's Theorem
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Distributions Test Functions and Differentiation
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability and the Probabilistic Method
- Foundations of the Real Numbers for Analysis
- Fourier Transform Convolution and Approximate Identities
- Fubini and Change of Variables
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Haar Measure Existence and Uniqueness
- Hausdorff via the Diagonal
- Hereditary and Productive Behaviour of the Separation Axioms
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Improper and Parameter-Dependent Multiple Integrals
- Improper Integrals
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Orthonormal Bases, Parseval and Fourier Series
- Outer Measure and the Caratheodory Extension Theorem
- Pointwise Extended-Real Function Products
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Radon Measures and the Riesz Markov Kakutani Theorem
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Schwartz Space and the Plancherel Theorem
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Ascoli–Arzelà Theorem
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Fundamental Group of the Circle
- The Inverse and Implicit Function Theorems
- The Lebesgue and Riemann Integrals Compared
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Maximal Function and Lebesgue Differentiation
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Uniform Spaces: the Three Definitions
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Logical flowchart
3 · Definitions, theorems and proofs
The Euclidean Radon transform on R²
Definition
Write for the complex-valued smooth functions of compact support on the Euclidean plane. For , or , use the compact-support Riemann Fourier transform For put . The line with normal and signed offset is . Its Euclidean Radon transform is The line integral is a compact-support Riemann integral. The full data set uses every oriented normal and every ; the same unoriented line is represented by and . For a one-dimensional function , define For define the Riesz potential notation used here by The quotient in the last integral is assigned value at . These integrals are absolutely convergent on the stated classes: compact-support integration by parts gives rapid decay of and , while is bounded near and is locally integrable in two dimensions. Here the multiplier for is , corresponding to the Fourier convention.
The Fourier-slice identity for the Euclidean Radon transform
Statement
For every , every unit normal , and every , 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 :
Statement references
Facts & Assumptions
Given: , , and .
The Euclidean Radon transform on R²: , and the compact-support Fourier transform uses the phase .
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.
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.
A compactly supported Riemann integrand admits the global change-of-variables formula from a diffeomorphism near the relevant compact preimage: an injective change of variables with nonvanishing Jacobian carries a compactly supported Riemann integral to the integral multiplied by the absolute Jacobian.
The second fundamental theorem: if is differentiable on with and is integrable, then : if a real function is differentiable on , including one-sided endpoint derivatives, and is Riemann integrable there, then .
The chain rule for total derivatives: : for totally differentiable maps between finite-dimensional real spaces, . Apply this separately to real and imaginary parts; when is linear, is constant, so repeated application gives the corresponding directional derivatives of a smooth composition.
Proof
Fix and define and . The columns of are an orthonormal positively oriented basis, so is a linear diffeomorphism and is compact. Choose with . Then for , and ; it vanishes unless belongs to the compact projection of onto the first coordinate.
Write and for . Each is real smooth; since is constant, repeated applications of [F6] give . Thus, for each integer , is continuous. On every compact -interval, is uniformly continuous on the product with . For each real component, apply [F5] on to . By [F6] its derivative is , continuous and hence integrable by [F2], with the same one-sided derivatives at the endpoints. Combining the two real equalities and dividing by gives, for sufficiently small nonzero of either sign, The right side converges uniformly for to as . Integrating in therefore proves inductively that for every , and uniform continuity also makes each derivative continuous in . Thus , so its Fourier transform in [F1] is defined.
Put . This is continuous and supported in . Choose a nondegenerate product rectangle containing . By [F2], the real and imaginary parts of are Riemann integrable there, and all their one-variable sections are continuous and hence Riemann integrable.
By [F1], is the iterated integral of , first in and then in . Apply the real-valued Riemann-Fubini theorem [F3] separately to and on the chosen rectangle, then combine the two equalities. Since vanishes outside that rectangle, this gives
Apply [F4] to separately for the real and imaginary parts of the compactly supported Riemann integrand in step 3.1. Since and , the integral becomes by [F1]. This is the claimed identity.
The Euclidean Radon normal operator and inversion formula
Statement
Assume Countable Choice. Let be the polar surface measure on , defined on Borel by where is Lebesgue measure on . For continuous for which the integral exists, define its backprojection by For every and every , the normal-operator and filtered-backprojection identities hold: with and as defined for the compact-support Fourier convention in the Euclidean Radon transform definition.
Statement references
Facts & Assumptions
Given: Countable Choice and .
Countable Choice, written , means every sequence of nonempty sets has a choice function. (The Axiom of Countable Choice ())
The Euclidean Radon transform on R²: is the line integral of in the direction; has multiplier and has multiplier in the inverse Fourier integral.
The Fourier-slice identity for the Euclidean Radon transform: for compactly supported smooth , for every and .
The polar surface set function on the unit sphere: under Countable Choice, the polar surface set function on is for Borel .
Polar coordinates decompose Lebesgue measure into r^{n-1} dr d sigma: under Countable Choice, is a finite Borel measure and for every nonnegative Borel .
A linear map of sends Lebesgue measurable sets to Lebesgue measurable sets, with when is invertible and Lebesgue null when it is not: under Countable Choice, for every an invertible linear map satisfies for every Lebesgue measurable .
Fourier transform acts continuously on Schwartz space: under Countable Choice, the negative-sign Fourier transform maps continuously to itself.
Fourier inversion on Schwartz space: under Countable Choice, for every , with absolute convergence.
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.
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.
The Lebesgue integral is linear on : the Lebesgue integral is complex-linear on .
The second fundamental theorem: if is differentiable on with and is integrable, then : for a real differentiable on with integrable derivative, including one-sided endpoint derivatives, .
The chain rule for total derivatives: : totally differentiable finite-dimensional real maps satisfy . For a linear , its derivative is constant; repeated application to the real and imaginary parts of a smooth function gives all directional derivatives of their compositions.
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 , is Riemann integrable.
Lebesgue measure is sigma-finite, and every metrically bounded subset of has finite outer measure: under Countable Choice, Lebesgue measure on is sigma-finite.
Integral invariance under measure-preserving maps: if preserves a measure , then integrals of integrable real or complex functions are invariant under composition with .
Proof
Since , it is a Schwartz function. Choose with . For every and , the integrand vanishes for , because . Thus the line integral is over the fixed interval . On every bounded -interval, is uniformly continuous on the compact parameter product with and , so its integral is jointly continuous in . For fixed , write and for . The inner coordinate map is linear with constant derivative, so repeated use of [F12] gives for every . Apply [F11] on to each real function : by [F12] its derivative is , which is continuous and Riemann integrable by [F13], including at the endpoints. Dividing the resulting identity by any nonzero gives the difference quotient as the -integral of . Uniform continuity on each compact rectangle makes this converge uniformly in ; integrating and recombining the two real components therefore gives for every , with each derivative continuous. Also for , so and is Schwartz. For every , joint continuity makes continuous; [F4] makes finite, so the defining backprojection integral exists. By [F6] and [F7], the Lebesgue Fourier transforms of and are Schwartz and satisfy pointwise inversion; [F8] identifies them with the compact-support Riemann transforms in [F1]. Also , and [F4] shows is integrable near ; outside the unit disk it is dominated by the integrable Schwartz function . Rapid decay of and finiteness of make the later signed-frequency integrals absolutely convergent.
Apply [F7] to at , then substitute the slice identity [F2] to get . By [F4], is finite, and by [F14] Lebesgue measure on is sigma-finite, so the measure spaces in [F9] are sigma-finite. The integrand is continuous; since is Schwartz, uniformly in , and choosing shows it is absolutely integrable on their product. Thus [F9] permits either order of integration and gives .
The polar definition [F3] and change of variables [F5] imply for every Borel , since the cone of is the image under of the cone of and . 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 and on its negative half to obtain twice the positive-half integral. Apply [F4] to , set to zero at ; for complex , apply the nonnegative formula to positive and negative real and imaginary parts and use [F10]. Thus .
By [F1] and [F2], . Schwartz decay gives a bound uniform in . On each compact parameter set , the truncated integrals over bounded -intervals are continuous in , 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 , the product integrand is continuous and absolutely integrable by the same bound with . 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 by [F7].
Step 3.1 is the normal-operator identity, and dividing step 4.1 by gives the filtered-backprojection identity. Both hold pointwise for every .
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.
Complete-data filtered backprojection
Definition
Assume Countable Choice and let be the polar surface measure on , with for Borel . The complete-data filtered-backprojection procedure takes as input the exact full sinogram of some ; all oriented normals and all offsets are supplied. It returns the function defined by where the filter output is The exact instructions are: (1) for each , take the one-dimensional Fourier transform of with the negative-sign convention; (2) multiply that transform by the declared ramp filter and take its inverse Fourier integral to form ; (3) evaluate at and integrate over the full polar surface measure in ; (4) divide by . 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.