Documentation

Books.Analysis2_Tao_2022.Chapters.Chap06.section06_part8

theorem helperForProposition_6_13_2_uniformDerivWithinNormUpperBound {a b : } (f : ) (hcontDeriv : ContinuousOn (derivWithin f (Set.Icc a b)) (Set.Icc a b)) (hderiv_lt_one : xSet.Icc a b, |derivWithin f (Set.Icc a b) x| < 1) :
c0 < 1, xSet.Icc a b, derivWithin f (Set.Icc a b) x c0

Helper for Proposition 6.13(2): continuity of derivWithin and the pointwise bound |derivWithin| < 1 on Icc a b imply a uniform constant c0 < 1 with ‖derivWithin f (Icc a b) x‖ ≤ c0 on Icc a b.

theorem helperForProposition_6_13_2_positiveContractionConstant {a b : } (f : ) {c0 : } (hc0_lt_one : c0 < 1) (hbound : xSet.Icc a b, derivWithin f (Set.Icc a b) x c0) :
∃ (c : ), 0 < c c < 1 xSet.Icc a b, derivWithin f (Set.Icc a b) x c

Helper for Proposition 6.13(2): from a strict upper bound c0 < 1 on ‖derivWithin f (Icc a b) x‖, build a positive contraction constant c ∈ (0,1).

theorem helperForProposition_6_13_2_absDifferenceBoundFromDerivWithinBound {a b : } (f : ) (hdiff : DifferentiableOn f (Set.Icc a b)) {c : } (hderiv_le : zSet.Icc a b, derivWithin f (Set.Icc a b) z c) (x : ) :
x Set.Icc a bySet.Icc a b, |f x - f y| c * |x - y|

Helper for Proposition 6.13(2): a uniform bound on ‖derivWithin f (Icc a b) x‖ implies the Lipschitz estimate |f x - f y| ≤ c * |x - y| on Icc a b.

theorem deriv_strict_bound_on_interval_implies_strict_contraction {a b : } (f : ) (_hmaps : Set.MapsTo f (Set.Icc a b) (Set.Icc a b)) (hdiff : DifferentiableOn f (Set.Icc a b)) (hcontDeriv : ContinuousOn (derivWithin f (Set.Icc a b)) (Set.Icc a b)) (hderiv_lt_one : xSet.Icc a b, |derivWithin f (Set.Icc a b) x| < 1) :
∃ (c : ), 0 < c c < 1 xSet.Icc a b, ySet.Icc a b, |f x - f y| c * |x - y|

Proposition 6.13(2): if f : [a,b] → [a,b] is differentiable, f' is continuous on [a,b], and |f'(x)| < 1 for all x ∈ [a,b], then there exists c ∈ (0,1) such that |f(x) - f(y)| ≤ c * |x - y| for all x,y ∈ [a,b]. In particular, the induced self-map of [a,b] is a strict contraction for the metric d(x,y) = |x - y|.