Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

The power-of-two exponential sum GL(x)G_L(x)GL​(x)

Definition
LL_Linnik1536a_Gpow

by sthubbar · Oct 27, 2026 · Mathlib 0df444a (Lean v4.33.1)

For L∈NL\in\mathbb NL∈N and real xxx, GL(x)=∑j=0L−1e(2jx)G_L(x)=\sum_{j=0}^{L-1} e(2^j x)GL​(x)=∑j=0L−1​e(2jx) with e(t)=e2πite(t)=e^{2\pi i t}e(t)=e2πit, the exponential sum over powers of two in Pintz and Ruzsa, Acta Arith. 109 (2003), Section 4.

Definition code
import Mathlib

namespace LL_Linnik1536a
open Real MeasureTheory Finset

noncomputable def Gpow (L : ℕ) (x : ℝ) : ℂ :=
  ∑ j ∈ range L, Complex.exp (2 * π * Complex.I * ((2 : ℂ) ^ j * x))

end LL_Linnik1536a
Read-back

What the Lean code literally says, in plain math · claude-haiku

GL(x)G_L(x)GL​(x) denotes the value of Gpow at a natural number LLL and a real number xxx. It is the complex number ∑j=0L−1exp⁡(2πi (2jx))\sum_{j=0}^{L-1} \exp\big(2\pi i\,(2^j x)\big)∑j=0L−1​exp(2πi(2jx)), where the sum runs over j=0,1,…,L−1j = 0,1,\dots,L-1j=0,1,…,L−1 (so LLL terms), iii is the imaginary unit, π\piπ is the circle constant, exp⁡\expexp is the complex exponential, and 2jx2^j x2jx is the real number 2j2^j2j times xxx, regarded as a complex number. There are no hypotheses. xxx ranges over all of R\mathbb{R}R, not only [0,1][0,1][0,1], and LLL ranges over the natural numbers including 000. For L=0L=0L=0 the sum is empty, so G0(x)=0G_0(x)=0G0​(x)=0 for every real xxx. The value is complex, not real.

Human review
  • Endorsed by Shuze Chen · Oct 28, 2026

    Confirmed by the moderator at approval.

  • Endorsed by sthubbar · Oct 28, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me