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.
Density Separability and Convolution in
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- 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
- Determinants of Matrices over a Commutative Ring
- 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
- Foundations of the Real Numbers for Analysis
- Fubini and Change of Variables
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- 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
- 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
- Outer Measure and the Caratheodory Extension Theorem
- 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
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- 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
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- 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
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
This page keeps the finite- density and translation theory separate from the endpoint failures, then builds the Euclidean convolution and mollifier package on that exact ledger. The route stays local to : explicit cutoffs replace abstract Urysohn, the separability theorem keeps the countably generated and sigma-finite hypotheses explicit, and the Borel-representative seam for convolution is recorded instead of being hidden.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Translation of a function on
Definition
Let and let be a function. The translate of by is the function defined by
This fixes the sign convention used throughout the page: translating by shifts the graph of in the positive -direction.
The spaces and
Definition
For , let be the vector space of continuous functions with compact support (The support of a function on and its compactly supported Riemann integral, Vector-valued functions , their limits and continuity, with the dictionary to the metric notions).
Let be the subspace of those that are smooth in the Euclidean multi-index sense ( maps and multi-index derivative notation in Euclidean space).
The space of continuous functions vanishing at infinity
Definition
Let be the space of continuous functions such that for every there is a compact set with
Equivalently, every -tail of is eventually small outside a large Euclidean ball; this is the correct -closure target of .
Convolution of two functions on
Definition
Let be measurable functions. When, for a given , the function
is measurable and integrable on , the convolution of and at is
For classes, later items make the representative convention explicit.
An approximate identity on
Definition
An approximate identity on is a family of functions in , where
such that:
- for every ;
- there is with for every ;
- for every ,
This is the general notion used later for both compactly supported mollifiers and the Gaussian family.
The mollifier family generated by a unit-mass smooth bump
Definition
Let satisfy
For , define
The family is the mollifier family generated by .
Simple functions with finite-measure support are dense in for
Statement
Let be a measure space and let . Then every element of can be approximated in by simple functions whose supports have finite measure.
Facts & Assumptions
Given: A measure space, an exponent , and .
Every measurable function admits dominated simple approximations (Every measurable function admits simple approximations dominated by its absolute value).
Dominated convergence applies in (Dominated convergence).
Elements of are almost-everywhere classes, so one may choose a measurable representative when making pointwise constructions (The space as the quotient by null functions).
Proof
Choose a measurable representative of by [L3]. For each [L1, L3, given, choose, construct] , [L1] gives a simple function with and for every . Define Then each is simple and .
Since is integrable, [step 1.1, algebra] so every has finite-measure support. Also for every : if then eventually both sides are , and if then for all large . Finally whose right-hand side is integrable.
Applying [L2] to gives [L2, step 2.1] So the simple functions with finite-measure support are dense in .
Simple functions are dense in in the essential-supremum norm
Statement
Let be a measure space. Simple functions are dense in for the essential-supremum norm.
Facts & Assumptions
Given: A measure space, , and .
Choose a representative of the class and interpret its norm by the least essential bound (The space of essentially bounded measurable functions, The essential supremum is attained as the least essential bound).
Proof
Choose a measurable representative of and let . [L1, given, choose, construct] By [L1], almost everywhere. Partition the interval into finitely many subintervals of length at most , and on each strip choose one value . The resulting function is simple.
On the full-measure set where , the values and lie [step 1.1, algebra] in the same interval , so . Hence
Since was arbitrary, simple functions are dense in [step 2.1] for the essential-supremum norm.
A finite-measure measurable set in is approximable in measure by a finite union of boxes
Statement
Assume the Axiom of Countable Choice.
Let be Lebesgue measurable with . For every there is a finite union of boxes such that
Facts & Assumptions
Given: The Axiom of Countable Choice, a natural number , a Lebesgue measurable set with finite measure, and .
Outer regularity gives an open set with (Assuming countable choice, the Lebesgue outer measure of an arbitrary subset of is the infimum of the measures of the open sets containing it).
Every open subset of is a countable disjoint union of dyadic cubes (Every open subset of is the union of a countable pairwise disjoint family of dyadic cubes).
Continuity from below applies to increasing unions of measurable sets (Continuity from below for measures).
Measure is monotone and when and (Measures are monotone, Measure of a set difference when the smaller set has finite measure).
Proof
By [L1], choose an open set with [L1, L4, given, choose] . Because , monotonicity gives
Write as a countable pairwise disjoint union [L2, L3, L4, choose] of dyadic cubes by [L2], and set . Then , so [L3] gives . Hence for some ,
Put . Since and , [step 1.1, step 1.2, L4, algebra] so The set is a finite union of boxes because each dyadic cube is a box.
Finite linear combinations of box indicators are dense in for
Statement
Assume the Axiom of Countable Choice.
Let . Finite linear combinations of indicator functions of boxes are dense in .
Facts & Assumptions
Given: The Axiom of Countable Choice, , , and .
Simple functions with finite-measure support are dense in (Simple functions with finite-measure support are dense in for ).
Every finite-measure measurable set can be approximated in symmetric difference by a finite union of boxes (A finite-measure measurable set in is approximable in measure by a finite union of boxes).
Minkowski's inequality is available in (Minkowski's inequality for integrals, including ).
Proof
By [L1], choose a simple function [L1, L2, given, choose] with each of finite measure and . For each , choose a finite union of boxes with by [L2].
Put [L3, step 1.1, algebra] Then by [L3] and the choice of the .
Therefore [step 1.1, step 2.1, algebra] Since is a finite linear combination of box indicators, these functions are dense in .
A compact set inside a bounded open set admits an explicit compactly supported continuous cutoff
Statement
Let , where is compact and is bounded and open. Then there is such that , on , and .
Facts & Assumptions
Given: A compact set and a bounded open set with .
The distance-to-set map is Lipschitz (, so the distance to a fixed nonempty set is -Lipschitz).
In , compact sets are exactly closed and bounded sets, and a continuous real-valued function on a nonempty compact metric space attains a minimum (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line, A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value).
Compact support is defined by the closure of the nonzero set (The support of a function on and its compactly supported Riemann integral, The spaces and ).
Proof
If , the zero function belongs to and [L3, given, algebra] already satisfies the conclusion. So assume from now on that is nonempty.
Let . By openness of , one has for every [L1, L2, given, choose, algebra] . The function is continuous by [L1], so [L2] gives a minimum value
Define by [L1, step 1.2, construct] Because is obtained by composing the continuous function with a continuous piecewise-linear cutoff on , it is continuous and . Since on , one has on .
The nonzero set of is contained in , so [L1, L2, L3, step 2.1, algebra] The support of a function on and its compactly supported Riemann integral gives Every point of the right-hand set lies in , because means . Also is bounded, so is compact by [L2], and the closed set lies in . Hence is compact and contained in , so .
A finite-measure measurable set in has a compact core and a bounded open neighbourhood of arbitrarily small excess
Statement
Assume the Axiom of Countable Choice.
Let be Lebesgue measurable with . For every there exist a compact set and a bounded open set such that
Facts & Assumptions
Given: The Axiom of Countable Choice, , a finite-measure measurable set , and .
Outer regularity gives open supersets of arbitrarily small excess (Assuming countable choice, the Lebesgue outer measure of an arbitrary subset of is the infimum of the measures of the open sets containing it).
Lebesgue measure is sigma-finite and finite on bounded sets (Lebesgue measure is sigma-finite, and every metrically bounded subset of has finite outer measure).
Continuity from below applies to the exhaustion (Continuity from below for measures).
Set-difference measure obeys the usual subtraction and monotonicity rules (Measure of a set difference when the smaller set has finite measure, Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line).
Proof
By [L3], choose so large that [L2, L3, given, choose] Put . Then has finite measure and lies in a compact ball.
Apply [L1] to choose an open set with [L1, L4, step 1.1, choose, construct] . Put Then is bounded and open, and it still contains because . Next choose an open set with Define Then and is compact, being closed in the compact ball .
Because , one has [step 1.1, step 2.1, L4, algebra] Also so
Since , one also has [step 2.1, L4, algebra] But , so Thus , , and both required excess bounds hold.
is dense in for
Statement
Assume the Axiom of Countable Choice.
Let . Then is dense in .
Facts & Assumptions
Given: The Axiom of Countable Choice, , , and .
Box-step functions are dense in (Finite linear combinations of box indicators are dense in for ).
Finite-measure measurable sets admit compact cores with bounded open neighbourhoods of arbitrarily small excess (A finite-measure measurable set in has a compact core and a bounded open neighbourhood of arbitrarily small excess).
Compact sets inside bounded open sets admit explicit compactly supported continuous cutoffs (A compact set inside a bounded open set admits an explicit compactly supported continuous cutoff).
Minkowski's inequality holds in (Minkowski's inequality for integrals, including ).
Proof
By [L1], choose a box-step function [L1, L2, given, choose] with . For each , apply [L2] to choose and a bounded open set with
For each , [L3] gives with [L3, L4, step 1.1, construct, algebra] , on , and . Put Since vanishes off and has absolute value at most there, by [L4].
Therefore [step 1.1, step 2.1, algebra] Since , the space is dense in .
The -closure of is , not all of
Statement
Inside with the essential-supremum norm, the closure of is exactly . In particular it is not all of .
Facts & Assumptions
Given: The spaces and .
Continuous compactly supported functions and functions vanishing at infinity are defined in The spaces and and The space of continuous functions vanishing at infinity.
There is an explicit compactly supported cutoff equal to on a large ball (A compact set inside a bounded open set admits an explicit compactly supported continuous cutoff).
Proof
Let and . By [L1], choose [L1, L2, given, choose, algebra] so that for . Apply [L2] to and let be the corresponding cutoff. Then and So every function lies in the closure of .
Conversely, let be a sequence in converging to [step 1.1, given, choose, algebra] in the essential-supremum norm. Then is Cauchy in the actual supremum norm, because for continuous functions the essential supremum equals the ordinary supremum. Hence converges uniformly to some continuous function . For each , the tail estimate outside shows is uniformly small there, so .
After passing to a subsequence, arrange [step 2.1, given, choose, algebra] For each there is a null set such that on . On the full-measure set , one therefore has , while uniform convergence gives for every . Thus almost everywhere, so the class of is represented by .
Steps 1.1, 2.1, and 3.1 identify the closure as . Since the [step 1.1, step 2.1, step 3.1, algebra] constant function lies in but not in , this closure is not all of .
Rational box-step functions form a countable dense subset of for
Statement
Assume the Axiom of Countable Choice.
Let . The finite linear combinations of indicator functions of half-open boxes with rational endpoints and rational coefficients form a countable dense subset of .
Facts & Assumptions
Given: The Axiom of Countable Choice, and .
Box-step functions are dense in (Finite linear combinations of box indicators are dense in for ).
Rational boxes form a countable basis of ( is a countable dense subset of , and rational open boxes form a countable basis).
Every Euclidean box is Lebesgue measurable with its usual volume (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included).
Countable sets are closed under finite products and countable unions, and subsets of countable sets are countable (Finite, countably infinite, countable, uncountable, Countable unions of at most countable sets, assuming , A product of two at most countable sets is at most countable, Every subset of an at most countable set is at most countable).
A space is separable exactly when it has a countable dense subset (Separability: the existence of an at most countable dense subset).
Proof
Let be the family of half-open boxes [L2, L4, given, algebra] with rational endpoints. By [L2] there are countably many such boxes, and by [L4] the set of all finite rational linear combinations of indicators with is countable.
By [L1], it is enough to approximate a single box indicator. So fix a [L1, L3, step 1.1, choose, algebra] and let . Choose rationals so close to the endpoints that, with , Then is contained in the union of the coordinate slabs where one coordinate lies in or while the others stay in . By [L3], each slab has measure at most , so for the rational box . Hence which can be made arbitrarily small; approximating finitely many coefficients by rationals then makes every box-step function arbitrarily close to an element of .
Therefore is countable and dense. By [L5], [L5, step 1.1, step 2.1] is separable, with as an explicit dense subset.
A countable generator of a sigma-algebra yields a countable algebra of sets
Statement
Assume the Axiom of Countable Choice.
Let be a countable family of subsets of a set . Then there is a countable algebra of subsets of that contains .
Facts & Assumptions
Given: The Axiom of Countable Choice, a set , and a countable family .
Generated sigma-algebras are built from families of sets, and algebras are closed under complements and finite unions (The sigma-algebra generated by a family of sets, Algebras of subsets).
Countable sets are closed under finite products and countable unions (Finite, countably infinite, countable, uncountable, A product of two at most countable sets is at most countable, Countable unions of at most countable sets, assuming ).
Proof
If , then is a finite algebra [L1, given, algebra] of subsets of containing , so the conclusion holds. Assume now that .
Enumerate . For each , let [L1, given, choose, construct] be the family of all unions of atoms of the finite partition generated by ; equivalently, the members of are all finite Boolean combinations of those sets. Each is a finite algebra on containing .
Put [step 1.2, L1, choose, algebra] Then contains every . If , choose with ; because is an algebra, also and lie in . Thus is an algebra of subsets of .
Each is finite, so in particular countable, and [L2] makes [L2, step 2.1] their countable union countable. Therefore is a countable algebra containing .
Finite-measure sets are approximable in measure by sets from a countable generating algebra
Statement
Assume the Axiom of Countable Choice.
Let be a sigma-finite measure space whose sigma-algebra is countably generated. Then there is a countable algebra such that for every with and every there exists with
Facts & Assumptions
Given: The Axiom of Countable Choice, a sigma-finite measure space with countably generated.
A countable generator yields a countable algebra (A countable generator of a sigma-algebra yields a countable algebra of sets).
Sigma-finite measures admit an increasing exhaustion by measurable finite-measure sets (Finite, sigma-finite, and semifinite measures).
If two families contain one another inside generated sigma-algebras, then they generate the same sigma-algebra (Two families generate the same sigma-algebra when each lies in the sigma-algebra generated by the other, The sigma-algebra generated by a family of sets).
Continuity from below and the symmetric-difference measure calculus are available (Continuity from below for measures, Measure of a set difference when the smaller set has finite measure).
Proof
Let be a countable generator of , and choose a [L1, L2, L3, given, choose] sigma-finite exhaustion by [L2]. Apply [L1] to the countable family to obtain a countable algebra . Because , [L3] gives .
Fix and let be the family of measurable subsets [L4, algebra] for which every admits with and . Because , the family contains . On the finite-measure space , the class is a sigma-algebra: complements are handled inside , and increasing unions are handled by approximating one large stage and using continuity from below. Therefore is a sigma-algebra containing the trace of , so it contains every measurable subset of .
Now let with and let . [L4, choose, algebra] By [L4], choose so large that . Since is a measurable subset of , the construction above yields with and . Then So finite-measure sets are approximable by members of the countable algebra .
If is sigma-finite and is countably generated, then is separable for
Statement
Assume the Axiom of Countable Choice.
Let be a sigma-finite measure space with countably generated sigma-algebra, and let . Then is separable.
Facts & Assumptions
Given: The Axiom of Countable Choice, a sigma-finite countably generated measure space, and an exponent .
Simple functions with finite-measure support are dense in (Simple functions with finite-measure support are dense in for ).
Finite-measure sets are approximable by a countable generating algebra (Finite-measure sets are approximable in measure by sets from a countable generating algebra, A countable generator of a sigma-algebra yields a countable algebra of sets).
The quotient is the space in question, and separability means the existence of a countable dense subset (The space as the quotient by null functions, Separability: the existence of an at most countable dense subset).
Proof
Let be the countable algebra from [L2], and let [L2, L3, given, algebra] be the set of all finite linear combinations with and satisfying for every . Because both the coefficient set and the finite-measure members of are countable, is countable.
To prove density, start with and . By [L1, L2, given, choose, algebra] [L1], choose a finite-support simple function with . For each , [L2] gives with and arbitrarily small, and each coefficient can be approximated by . The resulting lies in and satisfies .
Then [L3, step 1.1, step 1.2] So is countable and dense in ; by [L3], the space is separable.
is not separable
Statement
The space is not separable.
Facts & Assumptions
Given: The essential-supremum norm on .
Separability means having a countable dense subset (Separability: the existence of an at most countable dense subset, Finite, countably infinite, countable, uncountable).
is normed by the essential supremum (The space of essentially bounded measurable functions, The norm descends to the quotient and makes a normed space for ).
Proof
For each , let . If , then [L2, given, algebra] and differ by on , a set of positive measure, so by [L2]. Thus the family is uncountable and -separated.
Suppose were a countable dense subset. For each , choose [L1, step 1.1, choose, algebra] with . If , then the balls and are disjoint because the centers are distance apart, so . This gives an injection , contradicting countability.
Therefore no countable subset is dense in , so [step 2.1] is not separable.
Continuous compactly supported functions are translation-continuous in
Statement
Assume the Axiom of Countable Choice.
Let and let . Then
Facts & Assumptions
Given: The Axiom of Countable Choice (The Axiom of Countable Choice ()), , and .
Continuous functions on compact metric spaces are uniformly continuous (Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous).
Bounded sets have finite Lebesgue measure, and translation preserves Lebesgue measure (Lebesgue measure is sigma-finite, and every metrically bounded subset of has finite outer measure, Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation).
Translation is the convention of Translation of a function on , and is defined in The spaces and .
Proof
If , the only translation vector is zero, so the difference is identically zero. Assume . Let and choose with . For , the support of lies in . Apply [L1] to on the larger compact ball ; this includes both and whenever and .
Let . Uniform continuity in step 1.1 gives such that for and every . Outside that ball both terms vanish by the support bound. Translation invariance preserves measurability; the compact ball has finite measure by [L2]. Thus
Given any target , choose with in step 2.1. Then implies . Hence as .
in as , for
Statement
Assume the Axiom of Countable Choice.
Let and . Then
Facts & Assumptions
Given: The Axiom of Countable Choice, , , and .
is dense in ( is dense in for ).
Compactly supported continuous functions are translation-continuous in (Continuous compactly supported functions are translation-continuous in ).
Lebesgue measure is translation invariant, so (Translation of a function on , Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation).
Minkowski's inequality is available (Minkowski's inequality for integrals, including ).
Proof
By [L1], choose with [L1, L2, given, choose] . By [L2], choose such that implies .
For , [L3] and [L4] give [L3, L4, step 1.1, algebra]
Since was arbitrary, as [step 2.1] .
Borel representatives make the convolution integrand Borel measurable
Statement
Let be Borel measurable functions. Then
is Borel measurable on . In particular, for each fixed , the section is measurable.
Facts & Assumptions
Given: Borel measurable functions on .
The functions and are Borel measurable by hypothesis.
For positive Euclidean dimensions, the Borel product is the Euclidean Borel sigma-algebra; in particular this applies to and (The Borel product of R^m and R^n is the Borel sigma-algebra of R^{m+n}).
Composition of Borel measurable maps preserves measurability (Composition with a Borel measurable outer map preserves measurability).
Proof
If , every space and function in the statement has a one-point domain, so the conclusion is immediate. For , the map , , is continuous and hence Borel measurable. The coordinate projections are continuous, so [L3] makes and Borel measurable maps to .
The pair is Borel measurable: the preimage of every open rectangle is , and such rectangles generate the product Borel sigma-algebra by [L2]. Complex multiplication is continuous, so [L3] makes Borel measurable. For fixed , the map is continuous, and its composite with is the stated measurable section.
Convolution on is independent of the chosen Borel representatives
Statement
Assume the Axiom of Countable Choice. Let . If are Borel representatives of and are Borel representatives of , then for almost every ,
Facts & Assumptions
Given: The Axiom of Countable Choice and two Borel representatives for each of the classes and .
The integrands from Borel representatives are measurable (Borel representatives make the convolution integrand Borel measurable).
The Lebesgue integral respects almost-everywhere equality (Two integrable functions are equal almost everywhere exactly when all of their indefinite integrals agree).
Lebesgue measurability and null sets are translation invariant (Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation).
Under Countable Choice, reflection preserves Lebesgue null sets (For a nonzero real , dilation by multiplies Lebesgue outer measure by , and reflection in the origin preserves it, The Axiom of Countable Choice ()).
Tonelli applies to nonnegative product-measurable functions, and integrals are unchanged by measure-preserving maps (Tonelli's theorem for nonnegative measurable functions on a sigma-finite product, Integral invariance under measure-preserving maps).
Proof
Let and . These are Borel null sets. For every fixed , the set where the first factors differ is , null by reflection [L4] followed by translation [L3]. The second factors differ only on , so the two section integrands agree for almost every , outside .
By [L1], both section integrands are measurable, and step 1.1 says they agree almost everywhere in . Thus [L2] gives equality of their integrals at every where either section product is absolutely integrable.
For either choice of representatives, the nonnegative function is product-measurable by [L1]. Tonelli [L5] and translation invariance [L3] give The second equality uses [L5] for the measure-preserving translation , and the representatives have the same norms as their classes. Hence each section product is absolutely integrable for almost every ; intersect the two full-measure sets. Step 2.1 gives equality there, proving the statement.
If , then exists almost everywhere, belongs to , and
Statement
Assume countable choice . If , then exists for almost every , belongs to , and satisfies
Facts & Assumptions
Given: Countable choice and functions .
Under countable choice, completed-Lebesgue measurable functions have Borel representatives almost everywhere ( is exactly the completion of the restriction of to the Borel sets, A function measurable for a completion is almost everywhere equal to one measurable for the original sigma-algebra, The Axiom of Countable Choice ()). Apply this to real and imaginary parts for complex functions.
The Borel-representative integrand is measurable and representative independent (Borel representatives make the convolution integrand Borel measurable, Convolution on is independent of the chosen Borel representatives).
Tonelli and Fubini apply on sigma-finite product spaces (Tonelli's theorem for nonnegative measurable functions on a sigma-finite product, Fubini's theorem for L^1 functions on a sigma-finite product).
The integral triangle inequality is available (The modulus of an integral is bounded by the integral of the modulus).
Lebesgue measure is translation invariant, and nonnegative integrals are invariant under measure-preserving maps (Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation, Integral invariance under measure-preserving maps).
Proof
Use the stated countable choice and [L0] to choose Borel representatives of and define [L0, L1, L2, L4, given, choose, algebra] By [L1], is measurable on . For each , by [L4].
Integrating the identity from step 1.1 in and applying [L2] gives [L2, step 1.1, algebra] Hence for almost every , the section is absolutely integrable, so is defined there.
For those , [L1, L2, L3, step 2.1, algebra] by [L3]. Another application of [L2] then yields By [L1], the resulting class is independent of the chosen Borel representatives.
Convolution on is bilinear, commutative, and associative
Statement
Assume the Axiom of Countable Choice. Convolution on , for , is bilinear, commutative, and associative.
Facts & Assumptions
Given: Countable Choice, , and functions in for which the displayed algebra laws are to be checked.
convolution exists almost everywhere and obeys the bound (If , then exists almost everywhere, belongs to , and ).
Tonelli and Fubini justify rearranging absolutely integrable iterated integrals (Tonelli's theorem for nonnegative measurable functions on a sigma-finite product, Fubini's theorem for L^1 functions on a sigma-finite product).
Convolution is the integral from Convolution of two functions on .
Translation and reflection preserve Lebesgue measure, and integrals are invariant under measure-preserving maps (Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation, For a nonzero real , dilation by multiplies Lebesgue outer measure by , and reflection in the origin preserves it, Integral invariance under measure-preserving maps).
Proof
Bilinearity follows from linearity of the integral in [L3] once [L1] guarantees absolute convergence for almost every .
For commutativity, fix where convolution is defined and use the measure-preserving substitution from [L4]: The change of variables also preserves absolute integrability, so the two sides agree almost everywhere as classes.
For associativity, Tonelli and translation invariance give Thus for almost every the double integral is absolutely convergent; [L2] permits interchange of , and the two orders yield and respectively. Representative independence follows from [L1].
Therefore convolution is bilinear, commutative, and associative on under the stated Countable Choice.
The support of a convolution lies in the closure of the support sumset
Statement
Let be represented by Borel functions still denoted . For any complex-valued function on , use the support convention
which extends the real-valued definition of The support of a function on and its compactly supported Riemann integral. Define Then
Facts & Assumptions
Given: Borel representatives and the function defined above.
The displayed integral defines convolution wherever it converges absolutely (Convolution of two functions on ).
Support is defined by the closure of the nonzero set (The support of a function on and its compactly supported Riemann integral).
Proof
Let [L1, L2, given, choose] . Choose an open neighborhood of disjoint from that closure. For and , one has , so ; and if then . Hence for every and every .
Therefore for every : by step 1.1 the integrand [L1, L2, step 1.1] vanishes for every , so the convolution integral exists and equals at each such . So lies outside the support of in the sense of [L2].
Since every point outside [step 2.1] lies outside , the support inclusion follows.
For , the norm of a nonnegative function is the supremum of its pairings with unit vectors
Statement
Let and let be the conjugate exponent. If is nonnegative, then
Facts & Assumptions
Given: and a nonnegative function .
Conjugate exponents are defined in Conjugate exponents, including the endpoint conventions.
Holder's inequality holds for the pairing (Holder's inequality for integrals, including the endpoint cases).
The norm is the norm on the quotient space (The space as the quotient by null functions, The norm descends to the quotient and makes a normed space for ).
Proof
For every with , [L2] gives So the displayed supremum is at most .
If , then almost everywhere. Step 1.1 bounds the supremum above by , while the admissible choice gives value , so the supremum is .
If , define Because , one has so , and
Step 1.1 gives the upper bound and steps 2.1–2.2 attain it in the two cases, so the supremum equals .
Minkowski's integral inequality
Statement
Let and be sigma-finite measure spaces, let , and let be measurable with
Then the function belongs to and
Facts & Assumptions
Given: Sigma-finite measure spaces, an exponent , and a measurable function satisfying the displayed integrability hypothesis.
For , the nonnegative duality formula is available (For , the norm of a nonnegative function is the supremum of its pairings with unit vectors).
Tonelli applies to nonnegative measurable functions on product spaces (Tonelli's theorem for nonnegative measurable functions on a sigma-finite product).
Holder's inequality is available (Holder's inequality for integrals, including the endpoint cases).
Monotone convergence is available for nonnegative measurable functions (Monotone convergence for the integral).
Proof
If , then Tonelli directly gives [L2, given, algebra]
Assume and let be conjugate to . Put [L2, L3, given, algebra] For every nonnegative with , by [L2], and then [L3] yields Hence
Choose measurable sets with [given, construct] and , and define Then pointwise, and each lies in because .
Applying [L1] to each nonnegative and using with [L1, step 1.2, step 1.3] step 1.2 gives for every .
By [L4], Since for every , the limit is finite and satisfies . Hence and Together with step 1.1, this proves the theorem for all .
Young's convolution inequality under Countable Choice
Statement
Assume the Axiom of Countable Choice. Let satisfy
If and , then the convolution is defined almost everywhere and satisfies
Facts & Assumptions
Given: Countable Choice (The Axiom of Countable Choice ()), exponents as displayed, and classes .
Under Countable Choice, Lebesgue measure is the completion of Borel measure and measurable functions have Borel representatives almost everywhere ( is exactly the completion of the restriction of to the Borel sets, A function measurable for a completion is almost everywhere equal to one measurable for the original sigma-algebra).
Borel representatives make and its sections measurable (Borel representatives make the convolution integrand Borel measurable).
Tonelli applies on the sigma-finite Lebesgue product, and has sigma-finite measure under Countable Choice (Tonelli's theorem for nonnegative measurable functions on a sigma-finite product, Lebesgue measure is sigma-finite, and every metrically bounded subset of has finite outer measure).
Holder's inequality, its generalized product form, and the conjugate-exponent convention are available (Holder's inequality for integrals, including the endpoint cases, Generalized Holder inequality puts products into , Conjugate exponents, including the endpoint conventions).
Translation and reflection preserve Lebesgue measure and null sets; integrals respect almost-everywhere equality (Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation, For a nonzero real , dilation by multiplies Lebesgue outer measure by , and reflection in the origin preserves it, Two integrable functions are equal almost everywhere exactly when all of their indefinite integrals agree).
Proof
Under the given Countable Choice premise, choose finite-valued Borel representatives using [L1], applying it to real and imaginary parts. Alter values on their Borel null exceptional sets to zero. By [L2], and are product-measurable. Translation and reflection preserve the norms of for every , including essential suprema. If either norm is zero, the corresponding representative vanishes almost everywhere; for every , almost everywhere by [L5]. Its integral and the claimed inequality are then zero. Hence assume both norms are positive.
Suppose . The exponent identity implies and . Tonelli and translation invariance give Therefore is finite for almost every .
If , then . For each , [L4] applied to and gives Thus convolution exists for every for these representatives, is measurable as an integral of product-measurable sections, and its essential supremum obeys the bound.
Fix such an . Factor as with If or , the corresponding zero-power factor means the constant . The three Holder exponents are , and , with at a zero denominator; their reciprocal sum is . Applying generalized Holder to and then Holder to (including endpoint forms) yields This proves absolute convergence for almost every . Tonelli applied to the positive and negative parts of the real and imaginary components of makes measurable on this full-measure domain; define it as zero elsewhere. Raise the inequality to the th power, integrate in , and use step 1.2 to obtain interpreting a zero exponent as a factor .
If another pair of Borel representatives is chosen, each differs from the first on a Borel null set. For every fixed , the first-factor difference is confined to a reflected translate of that null set and the second-factor difference to its original null set. By [L5] the two section products agree almost everywhere in . Both integrals exist on a common full-measure set by the preceding bounds, and [L5] makes them equal there. Thus is a well-defined class, and steps 2.1 and 2.2 prove the asserted bound.
If and is conjugate to , then is continuous and vanishes at infinity
Statement
Assume the Axiom of Countable Choice.
Let and let be the conjugate exponent. If and , then the convolution has a continuous representative in .
Facts & Assumptions
Given: The Axiom of Countable Choice, , its conjugate exponent , and functions and .
Translation is continuous in finite ( in as , for ).
Young's inequality gives the bound in the conjugate case (Young's convolution inequality under Countable Choice).
convolution is defined almost everywhere, and is dense in finite (If , then exists almost everywhere, belongs to , and , is dense in for ).
The support of a convolution lies in the closure of the support sumset (The support of a convolution lies in the closure of the support sumset).
Proof
For every , [L1, L2, given, algebra] By [L1], the right-hand side tends to as , uniformly in . So the pointwise-defined convolution is uniformly continuous.
By [L3], choose with [L2, L3, L4, step 1.1, choose, algebra] arbitrarily small. Applying [L2] twice gives The function is continuous by step 1.1 and compactly supported by [L4], so .
Therefore is a uniform limit of functions, hence itself belongs [step 1.1, step 2.1] to . Together with step 1.1, this proves that has a continuous representative vanishing at infinity.
A unit-mass smooth bump generates an approximate identity
Statement
Assume the Axiom of Countable Choice.
Let satisfy , and let . Then is an approximate identity.
Facts & Assumptions
Given: The Axiom of Countable Choice, a unit-mass smooth bump, and its rescalings.
An approximate identity and a mollifier family are defined in An approximate identity on and The mollifier family generated by a unit-mass smooth bump.
Linear change of variables preserves Lebesgue measure in the expected way, and the integral is linear on (A linear map of sends Lebesgue measurable sets to Lebesgue measurable sets, with when is invertible and Lebesgue null when it is not, The Lebesgue integral is linear on ).
Proof
By [L2], the change of variables gives [L1, L2, given, algebra] and likewise So the mass is and the norms are uniformly bounded.
Let satisfy . [step 1.1, choose, algebra] Then . Hence for every and every , So the tails concentrate at the origin.
Steps 1.1 and 2.1 verify the three defining clauses in [L1], so [L1, step 1.1, step 2.1] is an approximate identity.
Convolution with a mollifier is smooth, and derivatives pass under the integral sign
Statement
Assume the Axiom of Countable Choice (The Axiom of Countable Choice ()).
Let be locally integrable, let have mass , and let be the associated mollifier. Then for every , the convolution
is smooth, and for every multi-index ,
Facts & Assumptions
Given: Countable Choice, a locally integrable function , a unit-mass smooth bump, and .
The mollifier family is defined in The mollifier family generated by a unit-mass smooth bump.
Differentiation under the integral sign is available (Differentiation under the integral sign).
Multi-index notation and Euclidean smoothness are fixed in maps and multi-index derivative notation in Euclidean space.
Products and sums of finite measurable real functions are measurable; applying this to real and imaginary parts gives the complex version (Arithmetic and lattice operations preserve measurability whenever they are defined).
Dominated convergence passes pointwise limits through integrals under an integrable absolute majorant (Dominated convergence).
Under Countable Choice, Lebesgue measure is a complete measure, so the integral theorems apply on its measure space (Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume).
Proof
Fix and . Choose with and put . Every derivative of vanishes off its support. Thus, for , all translated kernel derivatives vanish when . Each derivative is bounded by a finite constant , since it is continuous with compact support.
For each multi-index define . At fixed , the integrand is Lebesgue measurable by [L4], because is measurable and the translated kernel derivative is continuous. On its absolute value is bounded by , which is integrable by local integrability. Consequently every is well-defined. If in , continuity of the kernel gives pointwise convergence of the integrands; [L5] with this same majorant gives . Thus every is continuous locally, hence globally since was arbitrary.
Fix and a coordinate . For , the integrand is integrable, differentiable in , and has measurable derivative. The derivative is bounded by on this interval. Therefore [L2] yields . This identity holds for every .
Since , repeated use of step 3.1 gives every ordered iterated derivative of as the integral of against the corresponding derivative of the smooth kernel. All these integrals are continuous by step 2.1. Hence by [L3], and in particular for every multi-index .
Every approximate identity converges to the identity in for
Statement
Assume the Axiom of Countable Choice.
Let be an approximate identity on . If and , then
Facts & Assumptions
Given: The Axiom of Countable Choice, an approximate identity, an exponent , and .
Approximate identities are defined in An approximate identity on .
Translation is continuous in finite ( in as , for ).
Minkowski's integral inequality and Young's inequality are available (Minkowski's integral inequality, Young's convolution inequality under Countable Choice).
Proof
Because , one may write [L1, L3, given, algebra] Applying [L3] gives
Let be arbitrary. If , then in and step [L1, L2, L3, step 1.1, choose, algebra] 1.1 gives for every . Assume now , and put . By [L2], choose so that whenever . By [L1], choose so that For such , split the integral from step 1.1 into and . The near part is at most . For the far part, [L3] gives , so Hence whenever .
Because was arbitrary, as [step 2.1] , proving the convergence in .
approximate identities converge uniformly on compacta for bounded continuous functions
Statement
Let be an approximate identity on , and let be bounded and continuous. Then for every compact set ,
Facts & Assumptions
Given: An approximate identity, a bounded continuous function , and a compact set .
Approximate identities are defined in An approximate identity on .
Continuous functions are uniformly continuous on compact sets (Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous).
Bounded sets in have finite measure (Lebesgue measure is sigma-finite, and every metrically bounded subset of has finite outer measure).
Proof
Let . Choose so that [L2, L3, given, choose] whenever and ; this is possible by [L2] on a compact neighborhood of .
For , [L1, step 1.1, algebra] Split the integral into and . The near part is at most , while the far part is bounded by .
The norms are uniformly bounded and the tail term tends to by [L1]. [L1, step 2.1] Hence first choose small enough and then small enough to make the right-hand side uniformly small for all . This is exactly the claimed uniform convergence on .
is dense in for
Statement
Assume the Axiom of Countable Choice.
Let . Then is dense in .
Facts & Assumptions
Given: The Axiom of Countable Choice, , , and .
is dense in ( is dense in for ).
Mollifier families are approximate identities, and convolution with a mollifier is smooth (A unit-mass smooth bump generates an approximate identity, Convolution with a mollifier is smooth, and derivatives pass under the integral sign).
Approximate identities converge in , and for bounded continuous functions the convergence is uniform on compacta (Every approximate identity converges to the identity in for , approximate identities converge uniformly on compacta for bounded continuous functions).
The support of a convolution lies in the closure of the support sumset (The support of a convolution lies in the closure of the support sumset).
Proof
By [L1], choose with . [L1, L2, given, choose] Let be a mollifier family as in [L2].
By [L3], choose so small that [L2, L3, L4, step 1.1, choose] . The function is smooth by [L2]. Because has compact support and has compact support, [L4] gives compact support for , so .
Therefore [step 1.1, step 2.1, algebra] Hence is dense in .
5 · Examples, counterexamples and false statements
None yet.