Definition 3.12: Let a,b ∈ ℝ with a ≤ b. A polynomial on [a,b] is a function
f : [a,b] → ℝ for which there exist n ≥ 0 and coefficients c₀, …, cₙ ∈ ℝ such that
f(x) = ∑_{i=0}^n cᵢ x^i for all x ∈ [a,b]. If f is a polynomial and n is the
largest index with cₙ ≠ 0, then n is called the degree of f.
Equations
- IsPolynomialOn a b f = (a ≤ b ∧ ∃ (p : Polynomial ℝ), ∀ (x : ↑(Set.Icc a b)), f x = Polynomial.eval (↑x) p)
Instances For
A natural number n is the degree of f on [a,b] if f agrees on [a,b]
with a nonzero real polynomial of natDegree n.
Equations
- IsPolynomialDegreeOn a b f n = (a ≤ b ∧ ∃ (p : Polynomial ℝ), (∀ (x : ↑(Set.Icc a b)), f x = Polynomial.eval (↑x) p) ∧ p.natDegree = n ∧ p.coeff n ≠ 0)
Instances For
Helper for Example 3.8.2: evaluation of the witness polynomial equals the given function.
Helper for Example 3.8.2: the witness polynomial has natDegree 4.
Helper for Example 3.8.2: the witness polynomial has nonzero coefficient at index 4.
Example 3.8.2: The function f(x) = 3x^4 + 2x^3 - 4x + 5 on [1,2] is a polynomial
of degree 4.
The set of bounded continuous functions on [a,b] that are polynomial on [a,b].
Equations
- polynomialFunctionsOnIcc a b = {f : BoundedContinuousFunction ↑(Set.Icc a b) ℝ | IsPolynomialOn a b ⇑f}
Instances For
Helper for Text 3.8.1: a polynomial bundled as a bounded continuous function belongs to
polynomialFunctionsOnIcc.
Helper for Text 3.8.1: a sup-norm estimate in C([a,b], ℝ) transfers to a distance
estimate in BoundedContinuousFunction (Set.Icc a b) ℝ.
Helper for Text 3.8.1: every open ball around a bounded continuous function on [a,b]
contains a polynomial function.
Text 3.8.1: (Weierstrass approximation in closure form) For a closed interval [a,b],
the set of polynomial functions on [a,b] is dense (with respect to the uniform norm) in
the space of continuous functions on [a,b].
Helper for Text 3.8.2: for each polynomial, eventually |exp x - p(x)| is at least
exp x / 2.
Helper for Text 3.8.2: for each polynomial and each real bound M, eventually
|exp x - p(x)| is larger than M.
Helper for Text 3.8.2: the WithTop supremum of |exp x - p(x)| over ℝ
is ⊤.
Helper for Text 3.8.2: uniform convergence of a polynomial sequence to exp
forces one polynomial in the sequence to be globally within 1.
Text 3.8.2: [Failure of uniform polynomial approximation on ℝ] Continuous
functions on ℝ cannot, in general, be uniformly approximated by polynomials. In
particular, for f(x)=e^x and for every polynomial p, one has
sup_{x∈ℝ} |e^x - p(x)| = +∞; hence there is no sequence of polynomials (p_n)
such that p_n → e^x uniformly on ℝ.
Helper for Theorem 3.11: obtain a polynomial whose bundled map is within ε in sup norm.
Helper for Theorem 3.11: rewrite evaluation form and weaken < ε to ≤ ε.
Theorem 3.11 (Weierstrass approximation theorem): Let a < b and let
f : [a,b] → ℝ be continuous. For every ε > 0 there exists a real polynomial P
such that |P(x) - f(x)| ≤ ε for all x ∈ [a,b]. Equivalently, the closure of the
polynomial functions on [a,b] in the uniform metric is the set of all continuous
functions on [a,b].
Helper for Theorem 3.12: the restriction of a continuous real function to [0,1]
is continuous.
Helper for Theorem 3.12: instantiate Weierstrass approximation on [0,1] for the
restricted function.
Helper for Theorem 3.12: simplify the restricted-function value at a point of
[0,1] in the approximation expression.
Theorem 3.12: [Weierstrass approximation theorem I] Let f : ℝ → ℝ be continuous
and supported on [0,1], i.e. f(x)=0 for all x ∉ [0,1]. Then for every ε > 0
there exists a polynomial p ∈ ℝ[x] such that |p(x) - f(x)| ≤ ε for all
x ∈ [0,1].
Definition 3.13: [Compactly supported functions] A function f : ℝ → ℝ is supported
on a closed interval [a,b] if it vanishes outside [a,b]; it is compactly supported if
there exist real numbers a ≤ b such that f is supported on [a,b]. If f is
continuous and supported on [a,b], define ∫_{-∞}^{∞} f(x) dx := ∫_a^b f(x) dx.
Equations
- IsCompactlySupported f = ∃ (a : ℝ) (b : ℝ), IsSupportedOnIcc a b f
Instances For
Helper for Lemma 3.1: a continuous function supported on [a,b] vanishes at a.
Helper for Lemma 3.1: a continuous function supported on [a,b] vanishes at b.
Helper for Lemma 3.1: support of a continuous function supported on [a,b]
lies in Set.Ioc a b.
Lemma 3.1: If a continuous function is supported on both [a,b] and [c,d]
(i.e. it vanishes outside each interval), then the interval integrals agree.
Definition 3.14: [Approximation to the identity] Let ε > 0 and 0 < δ < 1.
A function f : ℝ → ℝ is an (ε,δ)-approximation to the identity if
(1) supp f ⊆ [-1,1] and f(x) ≥ 0 for all x, (2) f is continuous on ℝ and
∫_{-∞}^{∞} f(x) dx = 1, and (3) for δ ≤ |x| ≤ 1, one has |f(x)| ≤ ε.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Lemma 3.2: [Polynomials can approximate the identity] For every ε > 0 and
every δ with 0 < δ < 1, there exists a real polynomial P such that
|P(x) - x| ≤ ε for all x ∈ [-1,-δ] ∪ [δ,1]; in particular, such P gives an
(ε,δ)-approximation to the identity on [-1,1].
Definition 3.15: [Convolution] Let f,g : ℝ → ℝ be continuous with compact support.
The convolution f*g is the function x ↦ ∫ y, f y * g (x - y).
Instances For
Lemma 3.3: Let f : ℝ → ℝ be continuous with support in [0,1] and let
g : ℝ → ℝ be continuous with support in [-1,1]. If there exist n ≥ 0 and real
coefficients so that g agrees with a polynomial of degree at most n on [-1,1],
then the convolution f*g is a polynomial of degree at most n on [0,1]
(in particular, it is a polynomial on [0,1]).
Lemma 3.4: Let f : ℝ → ℝ be continuous, supported on [0,1], and bounded by
M > 0, with |f x| ≤ M for all x. Let ε > 0 and 0 < δ < 1 be such that
|f x - f y| < ε whenever |x - y| < δ. Let g satisfy (1) g is integrable and
∫ t, g t = 1, (2) g is nonnegative, and
(3) ∫ t in {t | |t| ≥ δ}, |g t| < ε. Then for every x ∈ [0,1],
|(f*g)(x) - f(x)| ≤ (1 + 4M) ε.
Helper for Proposition 3.23: rewrite realConvolutionFun as a mathlib convolution.
Helper for Proposition 3.23: extract interval support bounds from compact support.
Helper for Proposition 3.23: custom compact support implies HasCompactSupport.
Helper for Proposition 3.23: convolution of compactly supported functions is compactly supported in the textbook interval-support sense.
Helper for Proposition 3.23: right-additivity of convolution under continuity and compact support hypotheses.
Proposition 3.23: (Basic properties of convolution) Let f,g,h : ℝ → ℝ be continuous
functions with compact support, and define (f*g)(x) = ∫ t, f (x - t) * g t. Then:
(1) f*g is continuous and has compact support; (2) (Commutativity) for all x,
(f*g)(x) = (g*f)(x); (3) (Linearity) for all x, (f*(g+h))(x) = (f*g)(x) + (f*h)(x),
and for any c and all x, (f*(c g))(x) = ((c f)*g)(x) = c (f*g)(x).
The convolution of f and g is absolutely convergent at every point.
Equations
- ConvolutionDefined f g = ∀ (x : ℝ), MeasureTheory.Integrable (fun (t : ℝ) => f (x - t) * g t) MeasureTheory.volume
Instances For
A formal Dirac delta distribution, treated as a function for convolution statements.
Instances For
diracDelta is equal almost everywhere to 0 for Lebesgue measure on ℝ.
Every translate t ↦ diracDelta (x - t) is equal almost everywhere to 0.
The kernel diracDelta is integrable because it is almost everywhere zero.
Every translate t ↦ diracDelta (x - t) is integrable.
Convolution of the constant-one function with diracDelta is identically 0.
Convolution of diracDelta with the constant-one function is identically 0.
The identity claim (f*δ)(x) = (δ*f)(x) = f(x) fails for f ≡ 1.
ConvolutionDefined holds for f ≡ 1 with the formal diracDelta kernel.
ConvolutionDefined holds for diracDelta convolved with f ≡ 1.
There are explicit f,g,h satisfying all assumptions while the Dirac identity clause fails.
Proposition 3.24 packaged with explicit analytic assumptions: besides the basic
ConvolutionDefined hypotheses, we assume associativity and derivative-commutation as
separate premises. Under these assumptions and the present function-level diracDelta,
convolution with δ vanishes pointwise.
The left endpoint 0 belongs to [0,1] as an element of Set.Icc.
The right endpoint 1 belongs to [0,1] as an element of Set.Icc.
Helper for Lemma 3.5: the Icc extension is zero outside [0,1]
using the endpoint hypotheses.
Helper for Lemma 3.5: the Icc extension agrees with the if-defined function.
Helper for Lemma 3.5: continuity of the clamped extension Set.IccExtend.
Lemma 3.5: Let f : [0,1] → ℝ be continuous with f(0)=f(1)=0. Define
F : ℝ → ℝ by F(x)=f(x) for x ∈ [0,1] and F(x)=0 for x ∉ [0,1].
Then F is continuous on ℝ.
Theorem 3.13: (Weierstrass approximation theorem II) Let f : [0,1] → ℝ be
continuous and satisfy f(0)=f(1)=0. Then for every ε > 0 there exists a polynomial
P such that sup_{x ∈ [0,1]} |P(x) - f(x)| ≤ ε.
Theorem 3.14: [Weierstrass approximation theorem III] Let f : [0,1] → ℝ be
continuous. For every ε > 0 there exists a polynomial P : [0,1] → ℝ such that
sup_{x ∈ [0,1]} |P(x) - f(x)| ≤ ε.
Theorem 3.15: [Weierstrass approximation theorem on [a,b]] Let a < b and let
f : [a,b] → ℝ be continuous. For every ε > 0 there exists a polynomial P such that
sup_{y ∈ [a,b]} |P(y) - f(y)| ≤ ε.