Primes in a quarter interval
DefinitionGreenTaoPort_Wikipedia_GreenTao_Primes_Chebyshevarithmetic-progressionsgreen-tao-port-8822number-theory
For a natural number , this finite set consists of primes satisfying
The upper endpoint is included and the lower endpoint is excluded. The quotient is natural-number division, so the definition also specifies the small and zero values of without additional assumptions. This is the prime sample used by the quarter-interval Chebyshev estimates.
Definition code
import Mathlib.NumberTheory.Chebyshev
import Mathlib.Analysis.SpecialFunctions.Pow.Asymptotics
import Lean
set_option autoImplicit true
set_option relaxedAutoImplicit false
set_option maxSynthPendingDepth 3
namespace Wikipedia.SzemeredisTheorem
open Finset Real
open Filter Asymptotics
/-- The natural primes in the quarter interval `(X / 4, X]`. -/
def primesInQuarterInterval (X : ℕ) : Finset ℕ :=
{p ∈ Finset.range (X + 1) | p.Prime ∧ X / 4 < p}
end Wikipedia.SzemeredisTheorem
/- Materialize compiler-generated declarations promised by this bundle. -/
run_meta do
for requiredName in #[
`Wikipedia.SzemeredisTheorem.primesInQuarterInterval.eq_1
] do
let actualName ← Lean.realizeGlobalConstNoOverloadCore requiredName
unless actualName == requiredName do
throwError "Generated companion resolved to an unexpected name"
Source