Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Crude upper bound for the first moment

Proved
LL_Decomp1526a.sum_rep_Ioc_le_theta_sq

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

number-theory

For all natural numbers a,ba,ba,b, ∑N∈ ]a,b]r(N)≤θ(b)2\sum_{N\in\,]a,b]} r(N)\le\theta(b)^2∑N∈]a,b]​r(N)≤θ(b)2, where θ\thetaθ is the first Chebyshev function.

Preamble
import Mathlib
import Definitions.Def_LL_Decomp1526a_rep

open Finset Real
open scoped Chebyshev Classical
Formal statement
namespace LL_Decomp1526a
theorem sum_rep_Ioc_le_theta_sq (a b : ℕ) :
    ∑ N ∈ Ioc a b, rep N ≤ θ (b : ℝ) ^ 2 := by sorry
end LL_Decomp1526a
Source
Elementary, from the definition of rrr.
Read-back

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

Read-back: LL_Decomp1526a.sum_rep_Ioc_le_theta_sq

For all natural numbers aaa and bbb, the sum of rep(N)\mathrm{rep}(N)rep(N) over all natural numbers NNN with a<N≤ba < N \le ba<N≤b is at most θ(b)2\theta(b)^2θ(b)2.

The symbols are as follows.

  • Ioc\mathrm{Ioc}Ioc is the half-open interval (a,b](a, b](a,b] of natural numbers, so the index set is {N∈N:a<N≤b}\{N \in \mathbb{N} : a < N \le b\}{N∈N:a<N≤b}.
  • rep(N)\mathrm{rep}(N)rep(N) is the function rep\mathrm{rep}rep evaluated at NNN. Its definition is in an imported file that was not read for this item, so its values are treated as given.
  • θ(x)\theta(x)θ(x) is the Chebyshev function, θ(x)=∑p prime, p≤xlog⁡p\theta(x) = \sum_{p \text{ prime},\, p \le x} \log pθ(x)=∑p prime,p≤x​logp, evaluated at the real number xxx. Here x=bx = bx=b, cast from N\mathbb{N}N to R\mathbb{R}R.

The statement is

∑N∈Na<N≤brep(N)  ≤  θ(b)2.\sum_{\substack{N \in \mathbb{N} \\ a < N \le b}} \mathrm{rep}(N) \;\le\; \theta(b)^2.N∈Na<N≤b​∑​rep(N)≤θ(b)2.

The inequality is non-strict and is read in R\mathbb{R}R, since θ\thetaθ is real-valued. The sum is finite.

Edge cases:

  • If a≥ba \ge ba≥b, the index set is empty, so the left side is 000. Since θ(b)≥0\theta(b) \ge 0θ(b)≥0, the inequality holds trivially in this range.
  • If b=0b = 0b=0, then θ(0)=0\theta(0) = 0θ(0)=0 and the index set is empty, so the statement reads 0≤00 \le 00≤0.

The only hypotheses are that aaa and bbb are natural numbers. No positivity, primality, or bound on rep\mathrm{rep}rep is assumed, and no hypothesis can be vacuous.

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

    Confirmed by the moderator at approval.

  • Endorsed by sthubbar · Oct 30, 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