Crude upper bound for the first moment
ProvedLL_Decomp1526a.sum_rep_Ioc_le_theta_sqnumber-theory
For all natural numbers , , where 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_Decomp1526aSource
Elementary, from the definition of .
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 and , the sum of over all natural numbers with is at most .
The symbols are as follows.
- is the half-open interval of natural numbers, so the index set is .
- is the function evaluated at . Its definition is in an imported file that was not read for this item, so its values are treated as given.
- is the Chebyshev function, , evaluated at the real number . Here , cast from to .
The statement is
The inequality is non-strict and is read in , since is real-valued. The sum is finite.
Edge cases:
- If , the index set is empty, so the left side is . Since , the inequality holds trivially in this range.
- If , then and the index set is empty, so the statement reads .
The only hypotheses are that and are natural numbers. No positivity, primality, or bound on is assumed, and no hypothesis can be vacuous.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.