Documentation

Books.Analysis2_Tao_2022.Chapters.Chap05.section01

def IsPeriodicWithPeriod (L : ) (f : ) :

Definition 5.1.1: Let L > 0. A function f : ℝ → ℂ is periodic with period L if for every x : ℝ, one has f (x + L) = f x.

Equations
Instances For
    def IsZPeriodic (f : ) :

    Definition 5.1.2 (ℤ-periodic and Lℤ-periodic): A function f : ℝ → ℂ is ℤ-periodic iff it is 1-periodic, i.e. f (x + 1) = f x for all x : ℝ.

    Equations
    Instances For
      @[reducible, inline]
      abbrev IsLZPeriodic (L : ) (f : ) :

      A function is Lℤ-periodic when it is periodic with positive period L.

      Equations
      Instances For
        noncomputable def integerPart (x : ) :

        Definition 5.1.3 (Integer part and fractional part): for x : ℝ, [x] is the unique integer k : ℤ such that k ≤ x < k + 1.

        Equations
        Instances For
          noncomputable def fractionalPart (x : ) :

          The fractional part of x : ℝ, defined by {x} = x - [x].

          Equations
          Instances For
            theorem helperForExample_5_1_2_realToComplex_periodic {g : } {T : } (hg : Function.Periodic g T) :
            Function.Periodic (fun (x : ) => (g x)) T

            Helper for Example 5.1.2: periodicity is preserved when viewing a real-valued periodic function as complex-valued via coercion.

            Helper for Example 5.1.2: base -periodicity for sin, cos, and x ↦ exp(ix) in the ℝ → ℂ setting.

            Helper for Example 5.1.2: if f is L-periodic, then it is periodic with period Lk for every integer k.

            Helper for Example 5.1.2: the identity map x ↦ x (viewed as ℝ → ℂ) is not periodic with any positive period.

            Helper for Example 5.1.2: the constant function 1 is periodic with every positive period.

            theorem periodicity_examples_basic :
            (IsPeriodicWithPeriod (2 * Real.pi) fun (x : ) => (Real.sin x)) (IsPeriodicWithPeriod (2 * Real.pi) fun (x : ) => (Real.cos x)) (IsPeriodicWithPeriod (2 * Real.pi) fun (x : ) => Complex.exp (x * Complex.I)) (∀ (k : ), Function.Periodic (fun (x : ) => (Real.sin x)) (2 * Real.pi * k)) (∀ (k : ), Function.Periodic (fun (x : ) => (Real.cos x)) (2 * Real.pi * k)) (∀ (k : ), Function.Periodic (fun (x : ) => Complex.exp (x * Complex.I)) (2 * Real.pi * k)) (¬∃ (L : ), IsPeriodicWithPeriod L fun (x : ) => x) ∀ (L : ), 0 < LIsPeriodicWithPeriod L fun (x : ) => 1

            Example 5.1.2: sin x, cos x, and exp(ix) are 2π-periodic, hence periodic with period 2πk for every integer k; the identity function is not periodic with positive period, while the constant function 1 is L-periodic for every L > 0.

            theorem helperForCorollary_5_1_1_intShift_ofPeriodic {L : } {f : } (hLper : Function.Periodic f L) (x : ) (k : ) :
            f (x + k * L) = f x

            Helper for Corollary 5.1.1: integer multiples of a period are also periods.

            theorem helperForCorollary_5_1_1_intShift_ofIsPeriodicWithPeriod {L : } {f : } (hIsPer : IsPeriodicWithPeriod L f) (x : ) (k : ) :
            f (x + k * L) = f x

            Helper for Corollary 5.1.1: IsPeriodicWithPeriod implies integer-shift invariance by L.

            theorem helperForCorollary_5_1_1_unitPeriodSpecialization {f : } (hIsPer1 : IsPeriodicWithPeriod 1 f) (x : ) (k : ) :
            f (x + k) = f x

            Helper for Corollary 5.1.1: specialization to unit period gives k-shift invariance.

            theorem periodic_integer_shift_invariance :
            (∀ {L : } {f : }, IsPeriodicWithPeriod L f∀ (x : ) (k : ), f (x + k * L) = f x) ∀ {f : }, IsPeriodicWithPeriod 1 f∀ (x : ) (k : ), f (x + k) = f x

            Corollary 5.1.1 (kL-shift invariance): If f : ℝ → ℂ is L-periodic, then f (x + kL) = f x for all x : ℝ and k : ℤ. In particular, if f is 1-periodic, then f (x + k) = f x for all k : ℤ.

            noncomputable def squareWave :

            The square-wave function on , defined by its fractional part: value 1 on the first half of each unit interval and 0 on the second half.

            Equations
            Instances For
              theorem zPeriodic_trig_modes_and_squareWave (n : ) :
              (IsZPeriodic fun (x : ) => (Real.cos (2 * Real.pi * n * x))) (IsZPeriodic fun (x : ) => (Real.sin (2 * Real.pi * n * x))) (IsZPeriodic fun (x : ) => Complex.exp (2 * Real.pi * n * x * Complex.I)) IsZPeriodic squareWave

              Example 5.1.4: For n : ℤ, the functions x ↦ cos(2πnx), x ↦ sin(2πnx), and x ↦ exp(2πinx) are all -periodic (equivalently 1-periodic). Another -periodic function is the square wave.

              Helper for Lemma 5.1.5a: a continuous -periodic function has bounded range.

              Helper for Lemma 5.1.5a: bounded range gives a uniform bound on values.

              theorem isZPeriodic_continuous_bounded {f : } (hf_cont : Continuous f) (hf_per : IsZPeriodic f) :
              ∃ (C : ), ∀ (x : ), f x C

              Lemma 5.1.5a (Basic properties of C(ℝ/ℤ;ℂ) (a), Boundedness): if f : ℝ → ℂ is continuous and -periodic, then f is bounded.

              Helper for Lemma 5.1.5b: closure of continuous -periodic functions under addition.

              Helper for Lemma 5.1.5b: closure of continuous -periodic functions under subtraction.

              Helper for Lemma 5.1.5b: closure of continuous -periodic functions under multiplication.

              Helper for Lemma 5.1.5b: closure of continuous -periodic functions under scalar multiplication.

              Lemma 5.1.5b (Basic properties of C(ℝ/ℤ;ℂ) (b), vector space and algebra properties): if f, g : ℝ → ℂ are continuous and -periodic, then f + g, f - g, and f * g are continuous and -periodic; and for any scalar c : ℂ, c • f is continuous and -periodic.

              theorem helperForLemma_5_1_5c_continuous_of_uniform_limit {f : } {u : } (hlim : TendstoUniformly u f Filter.atTop) (hcont : ∀ (n : ), Continuous (u n)) :

              Helper for Lemma 5.1.5c: a uniform limit of eventually continuous maps is continuous.

              theorem helperForLemma_5_1_5c_eventuallyEq_shifted_sequence {u : } (hper : ∀ (n : ), IsZPeriodic (u n)) (x : ) :
              (fun (n : ) => u n (x + 1)) =ᶠ[Filter.atTop] fun (n : ) => u n x

              Helper for Lemma 5.1.5c: periodicity of each approximant gives eventual equality of shifted evaluation sequences.

              theorem helperForLemma_5_1_5c_shift_eq_of_uniform_limit {f : } {u : } (hlim : TendstoUniformly u f Filter.atTop) (hper : ∀ (n : ), IsZPeriodic (u n)) (x : ) :
              f (x + 1) = f x

              Helper for Lemma 5.1.5c: the uniform limit inherits the unit-shift identity.

              theorem helperForLemma_5_1_5c_isZPeriodic_of_uniform_limit {f : } {u : } (hlim : TendstoUniformly u f Filter.atTop) (hper : ∀ (n : ), IsZPeriodic (u n)) :

              Helper for Lemma 5.1.5c: a uniform limit of -periodic functions is -periodic.

              theorem isZPeriodic_continuous_of_tendstoUniformly {f : } {u : } (hcont : ∀ (n : ), Continuous (u n)) (hper : ∀ (n : ), IsZPeriodic (u n)) (hlim : TendstoUniformly u f Filter.atTop) :

              Lemma 5.1.5c (Basic properties of C(ℝ/ℤ;ℂ) (c), closure under uniform limits): if (fₙ) is a sequence of continuous ℤ-periodic functions converging uniformly to f, then f is continuous and ℤ-periodic.