AFTD Auto-Formalizing Theoretical Domains

redistribution_trade_multiplier_eq_characteristic_normSq

theoremverified

At a real frequency, the squared empirical cosine/sine multiplier equals the squared complex norm of the characteristic function.

Statement

theorem redistribution_trade_multiplier_eq_characteristic_normSq {n : ℕ}
    (θ : Fin n → ℝ) (u : ℝ) :
    redistribution_trade_multiplier θ u =
      Complex.normSq (redistribution_characteristic θ (u : ℂ))
Source
Routine finite-characteristic-function helper for IN-251, arXiv:2610.10995 Lemma4.3 Steps1/2 and equation12. These statements do not assert the half-plane boundary integral inequality or the main harmonic error bound. No research advance.
Verified
27 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 2
  • redistribution_trade_multiplierThe real nonnegative Fourier multiplier of the symmetric trade operator: the square of the mean cosine plus the square of the mean sine of…
  • redistribution_characteristicThe empirical characteristic function continued to the complex plane: the normalized finite sum of exp(i*z*θ_j).

The proof, explained

The theorem equates the squared empirical multiplier of a sequence θ at frequency u with the squared norm of its characteristic function. By Euler's formula, each exponential term exp(i · u · θ_j) decomposes into cos(u · θ_j) + i · sin(u · θ_j), splitting the characteristic function into scaled real sums of cosines and sines. Computing the squared complex norm via |x + i · y|² = x² + y² and factoring out (1/n)² then produces the sum of squared empirical cosine and sine averages.

  1. The goal is expressed directly in terms of trigonometric and complex exponential sums.

    Unfolding the definitions of redistribution_trade_multiplier and redistribution_characteristic rephrases the statement as showing that ((∑_j cos(u · θ_j)) / n)² + ((∑_j sin(u · θ_j)) / n)² equals the squared complex norm of (1 / n) ∑_j exp(i · u · θ_j).

    line 7

      unfold redistribution_trade_multiplier redistribution_characteristic
  2. For each index j, exp(i · u · θ_j) = cos(u · θ_j) + i · sin(u · θ_j).

    Rearranging the exponent gives i · u · θ_j = (u · θ_j) · i. Applying Euler's formula (Complex.exp_ofReal_mul_I) decomposes each complex exponential into its real cosine and imaginary sine parts.

    lines 8–13

    uses Complex.exp_ofReal_mul_I

      have hterm : ∀ j, Complex.exp (Complex.I * (u:ℂ) * ↑(θ j))
          = ↑(Real.cos (u * θ j)) + ↑(Real.sin (u * θ j)) * Complex.I := by
        intro j
        have h : Complex.I * (u:ℂ) * ↑(θ j) = ↑(u * θ j) * Complex.I := by
          push_cast; ring
        rw [h, Complex.exp_ofReal_mul_I]
  3. The sum ∑_j exp(i · u · θ_j) decomposes into ∑_j cos(u · θ_j) + i · ∑_j sin(u · θ_j).

    Replacing each term with its Euler expansion using Finset.sum_congr, the sum splits into the sum of cosines and the sum of sines by Finset.sum_add_distrib. Factoring the imaginary unit i out of the second sum with Finset.sum_mul and pulling the real embeddings out with Complex.ofReal_sum puts the sum into canonical complex form.

    lines 14–17

    uses Finset.sum_congr, Finset.sum_add_distrib, Finset.sum_mul, Complex.ofReal_sum

      have hsum : (∑ j, Complex.exp (Complex.I * (u:ℂ) * ↑(θ j)))
          = ↑(∑ j, Real.cos (u * θ j)) + ↑(∑ j, Real.sin (u * θ j)) * Complex.I := by
        rw [Finset.sum_congr rfl (fun j _ => hterm j), Finset.sum_add_distrib, ← Finset.sum_mul,
          ← Complex.ofReal_sum, ← Complex.ofReal_sum]
  4. The squared complex norm simplifies to (1 / n)² · ((∑_j cos(u · θ_j))² + (∑_j sin(u · θ_j))²).

    Substituting the decomposed sum into the goal, the scalar factor 1/n is identified with the complex coercion of the real quotient 1/n via Complex.ofReal_div. Multiplicativity of the squared norm (Complex.normSq_mul) separates the scalar from the sum: the real factor yields (1/n)² by Complex.normSq_ofReal, and the sum yields (∑ cos)² + (∑ sin)² by Complex.normSq_add_mul_I.

    lines 18–20

    uses Complex.ofReal_div, Complex.normSq_mul, Complex.normSq_ofReal, Complex.normSq_add_mul_I

      rw [hsum]
      have h1 : (1 / (n:ℂ)) = ↑((1:ℝ)/(n:ℝ)) := by rw [Complex.ofReal_div]; norm_num
      rw [h1, Complex.normSq_mul, Complex.normSq_ofReal, Complex.normSq_add_mul_I]
  5. The left-hand side and right-hand side are algebraically identical. automation

    Rewriting 1/n as n⁻¹ using one_div, the remaining equality compares ((∑ cos) / n)² + ((∑ sin) / n)² with n⁻¹ · n⁻¹ · ((∑ cos)² + (∑ sin)²), which is verified by polynomial ring arithmetic.

    lines 21–22

    uses one_div

      simp only [one_div]
      ring
Complex.exp_ofReal_mul_I
Euler's formula: for any real number x, exp(i · x) = cos x + i sin x.
Finset.sum_congr
Two sums over finite sets are equal if their index sets are equal and their summands agree at every element.
Finset.sum_add_distrib
A sum of terms (f x + g x) over a finite set distributes into the sum of f x plus the sum of g x.
Finset.sum_mul
A common scalar factor can be factored out of or distributed into a finite sum from the right.
Complex.ofReal_sum
Coercing a finite sum of real numbers into the complex numbers equals the sum of the complex coercions.
Complex.ofReal_div
The complex coercion of a quotient of real numbers is the quotient of their complex coercions.
Complex.normSq_mul
The squared complex norm is multiplicative: |z · w|² = |z|² · |w|².
Complex.normSq_ofReal
The squared complex norm of a real number r is r².
Complex.normSq_add_mul_I
For real numbers x and y, the squared complex norm of x + i · y is x² + y².
one_div
Division of 1 by a equals the multiplicative inverse a⁻¹.

Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

open Finset MeasureTheorytheorem redistribution_trade_multiplier_eq_characteristic_normSq {n : ℕ}    (θ : Fin n → ℝ) (u : ℝ) :    redistribution_trade_multiplier θ u =      Complex.normSq (redistribution_characteristic θ (u : ℂ)) := by  unfold redistribution_trade_multiplier redistribution_characteristic  have hterm : ∀ j, Complex.exp (Complex.I * (u:ℂ) * ↑(θ j))      = ↑(Real.cos (u * θ j)) + ↑(Real.sin (u * θ j)) * Complex.I := by    intro j    have h : Complex.I * (u:ℂ) * ↑(θ j) = ↑(u * θ j) * Complex.I := by      push_cast; ring    rw [h, Complex.exp_ofReal_mul_I]  have hsum : (∑ j, Complex.exp (Complex.I * (u:ℂ) * ↑(θ j)))      = ↑(∑ j, Real.cos (u * θ j)) + ↑(∑ j, Real.sin (u * θ j)) * Complex.I := by    rw [Finset.sum_congr rfl (fun j _ => hterm j), Finset.sum_add_distrib, ← Finset.sum_mul,      ← Complex.ofReal_sum, ← Complex.ofReal_sum]  rw [hsum]  have h1 : (1 / (n:ℂ)) = ↑((1:ℝ)/(n:ℝ)) := by rw [Complex.ofReal_div]; norm_num  rw [h1, Complex.normSq_mul, Complex.normSq_ofReal, Complex.normSq_add_mul_I]  simp only [one_div]  ring
See it in the graphDiscuss this resultChallenge it