FormalConjectures/ErdosProblems/972.lean
Explanation legend Lean4 Domain Explanation Language (L4DEL)
L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.
- L4DEL
- Lean4 Domain Explanation Language
Credit: The upstream authors and contributors retain credit for the project and mathematics. lean4-explainer only renders their pinned source and adds the separately disclosed explanation layer.
Project sources: Pinned project documentation, Formal Conjectures paper, arXiv v1
2 declarations, 1 contain sorry, 0 declared as axioms
Erdős Problem 972
Reference: erdosproblems.com/972
Imports (1)
- def
Erdos972.primeSetThe set of primespsuch thatNat.floor (α * p)is also prime line 33 sourceSource documentation
The set of primes
psuch thatNat.floor (α * p)is also prime.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Real,Set,NatProof uses:
Set.ofPred,And,Nat.Prime,Nat.floor,HMul.hMul10 instances, coercions and auxiliary constants left out.
def primeSet (α : ℝ) : Set ℕ := …
- theorem
Erdos972.erdos_972Erdős problem 972 sorry line 42 sourceSource documentation
Erdős problem 972. Let $\alpha > 1$ be irrational. Are there infinitely many primes $p$ such that $\lfloor p\alpha \rfloor$ is also prime?
depends on sorry what this means
Statement uses:
Iff,True,Real,GT.gt,OfNat.ofNat,Irrational,Set.Infinite,Nat, Erdos972.primeSetProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous7 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem erdos_972 : answer(sorry) ↔ ∀ α > 1, Irrational α → (primeSet α).Infinite := by …
Mentions: Erdos972.primeSet