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, , 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
Let , and choose so that [L1, L3, given, choose] . Then for , the support of lies in the compact set . By [L1], is uniformly continuous on that compact set.
Let . Uniform continuity gives such that [L1, L2, step 1.1, choose, algebra] whenever and . Hence for , The right-hand side tends to with , and [L2] makes the measure finite.
Therefore 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.
The Borel product on is the Euclidean Borel sigma-algebra on (The Borel product of R^m and R^n is the Borel sigma-algebra of R^{m+n}).
Composition with Borel functions preserves measurability, and measurable arithmetic operations preserve measurability (Composition with a Borel measurable outer map preserves measurability, Arithmetic and lattice operations preserve measurability whenever they are defined).
Sections of product-measurable functions are measurable (Every section of a product-measurable function is measurable).
Proof
The map given by [L2, L3, given, construct] is continuous, hence Borel measurable. Since and are Borel measurable on by [L2] and [L3], the functions and are Borel measurable.
Multiplication on is continuous, so [L3] makes [L3, L4, step 1.1]
Borel measurable on . Then [L4] gives measurability of each section .
Convolution on is independent of the chosen Borel representatives
Statement
Let . If are Borel representatives of and are Borel representatives of , then for almost every ,
Facts & Assumptions
Given: 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).
Proof
Let and . [L3, given, algebra] These are null sets. For a fixed , the set is also null by [L3]. Hence the two section integrands agree for almost every , outside the null set .
By [L1], both section integrands are measurable, and step 1.1 says they are [L1, L2, step 1.1] equal almost everywhere in . Therefore [L2] gives equality of their integrals whenever either side is defined as an absolutely convergent Lebesgue integral.
This holds for every fixed , so in particular it holds for almost every [step 2.1] on the domain where the convolution is defined. Thus the convolution does not depend on the chosen Borel representatives.
If , then exists almost everywhere, belongs to , and
Statement
If , then exists for almost every , belongs to , and satisfies
Facts & Assumptions
Given: 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).
Proof
Choose Borel representatives of and define [L1, L2, given, choose, algebra] By [L1], is measurable on . For each , by translation invariance of Lebesgue measure.
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
Convolution on is bilinear, commutative, and associative.
Facts & Assumptions
Given: 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 .
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 change [L1, L2, L3, algebra] variables : Associativity is similar: [L2] applies to , so one may reorder the three integrations and obtain almost everywhere.
Therefore convolution is bilinear, commutative, and associative on [step 1.1, step 1.2] .
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.
convolution exists almost everywhere (If , then exists almost everywhere, belongs to , and , 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 [L2, L3, given, algebra] So the displayed supremum is at most .
If , then almost everywhere and the supremum is also . [L1, L3, step 1.1, algebra, construct] Otherwise define Because , one has so , and
Step 1.1 gives the upper bound and step 2.1 attains it, so the supremum [step 1.1, step 2.1] 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
Statement
Let satisfy
If and , then the convolution is defined almost everywhere and satisfies
Facts & Assumptions
Given: Exponents as displayed and functions , .
The convolution bound is available (If , then exists almost everywhere, belongs to , and ).
Holder's inequality and generalized Holder are available (Holder's inequality for integrals, including the endpoint cases, Generalized Holder inequality puts products into , Conjugate exponents, including the endpoint conventions).
Minkowski's integral inequality is available (Minkowski's integral inequality).
Proof
If , then , so is conjugate to . For every , [L2, given, algebra] [L2] gives Hence .
Assume . If , interpret the factor [L2, given, algebra] as and the exponent as ; likewise, if , interpret as and as . With this endpoint convention, generalized Holder from [L2] applies to the three factors with exponents because their reciprocals sum to . This yields
Integrate the inequality from step 1.2 in . Tonelli on the nonnegative [L1, L3, step 1.1, step 1.2, algebra] right-hand side gives Taking th roots proves the finite- case. Together with step 1.1, this is Young's inequality.
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).
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
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: 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.
Proof
Fix . Because has compact [L1, L3, given, choose, algebra] support, there are and a compact set such that and whenever and . Local integrability of therefore makes integrable, so and are integrable for .
Fix a coordinate index and a point with . For [L2, step 1.1, algebra] , the point still satisfies , so is integrable in . Because is continuous with compact support, some constant satisfies Hence and the right-hand side is integrable by step 1.1. Applying [L2] on the interval gives Since was arbitrary, this holds for every .
Repeating step 2.1 for higher derivatives and using [L3] yields the general [L2, L3, step 2.1, induction] multi-index formula . Hence is smooth.
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).
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.