FormalConjectures/OEIS/108129.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
7 declarations, 1 contain sorry, 0 declared as axioms
Riesel Problem
Riesel problem: let $k=2n-1$; then $a(n)$ is the smallest $m \ge 1$ such that $k \cdot 2^m-1$ is prime, or $-1$ if no such prime exists.
References:
Imports (1)
- def
OeisA108129.aThe primary defining sequencealine 41 sourceSource documentation
The primary defining sequence
a. Riesel problem: let $k=2n-1$; then $a(n)$ is the smallest $m \ge 1$ such that $k \cdot 2^m-1$ is prime, or $-1$ if no such prime exists.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,IntProof uses:
ite,Eq,OfNat.ofNat,dite,Exists,And,Ne,Nat.Prime,HSub.hSub,HMul.hMul,HPow.hPow,Classical.propDecidable,Nat.find,Not,Neg.neg17 instances, coercions and auxiliary constants left out.
noncomputable def a (n : ℕ) : ℤ := …
- lemma
OeisA108129.a_of_isLeastline 50 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,IsLeast,Set.ofPred,And,Ne,OfNat.ofNat,Nat.Prime,HSub.hSub,HMul.hMul,HPow.hPow,Eq,Int, OeisA108129.aProof uses:
False,False.elim,Eq.mp,Membership.mem,Set,Eq.trans,EmptyCollection.emptyCollection,congrFun',congrArg,funext,Not,MulZeroClass.mul_zero,zero_tsub,MulZeroClass.zero_mul,and_false,And.left,lowerBounds,Eq.symm,Eq.mpr,iteand 12 more46 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA108129.a_1line 57 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Int, OeisA108129.a,OfNat.ofNat,NatProof uses: OeisA108129.a_of_isLeast,
of_decide_eq_true,IsLeast,Set.ofPred,And,Ne,Nat.Prime,HSub.hSub,HMul.hMul,HPow.hPow,id,Bool,Decidable.decide,Bool.true,Eq.refl17 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA108129.a_2line 60 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Int, OeisA108129.a,OfNat.ofNat,NatProof uses: OeisA108129.a_of_isLeast,
of_decide_eq_true,IsLeast,Set.ofPred,And,Ne,Nat.Prime,HSub.hSub,HMul.hMul,HPow.hPow,id,Bool,Decidable.decide,Bool.true,Eq.refl17 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA108129.a_3line 63 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Int, OeisA108129.a,OfNat.ofNat,NatProof uses: OeisA108129.a_of_isLeast,
of_decide_eq_true,IsLeast,Set.ofPred,And,Ne,Nat.Prime,HSub.hSub,HMul.hMul,HPow.hPow,id,Bool,Decidable.decide,Bool.true,Eq.refl17 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA108129.a_4line 66 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Int, OeisA108129.a,OfNat.ofNat,NatProof uses: OeisA108129.a_of_isLeast,
of_decide_eq_true,IsLeast,Set.ofPred,And,Ne,Nat.Prime,HSub.hSub,HMul.hMul,HPow.hPow,id,Bool,Decidable.decide,Bool.true,Eq.refl17 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA108129.conjectureIt is conjectured that the integer $k = 509203$ is the smallest Riesel number, that is, the first $n$ such that $a(n) = -1$ is $254602$ sorry line 73 sourceSource documentation
It is conjectured that the integer $k = 509203$ is the smallest Riesel number, that is, the first $n$ such that $a(n) = -1$ is $254602$.
depends on sorry what this means
Statement uses:
And,Eq,Int, OeisA108129.a,OfNat.ofNat,Nat,Neg.neg,LE.le,LT.lt,NeProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous10 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem conjecture : a 254602 = -1 ∧ (∀ n : ℕ, 1 ≤ n ∧ n < 254602 → a n ≠ -1) := by …Mentions: OeisA108129.a