FormalConjectures/OEIS/260194.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
12 declarations, 1 contain sorry, 0 declared as axioms
A GCD-Driven Sequence with Universal Jumps
OEIS A260194 begins with three ones and then adds the greatest common divisor of the current term and the term two places earlier. The open question asks whether every positive integer occurs as an adjacent difference.
References:
Imports (1)
- def
OeisA260194.aOEIS A260194, shifted so that Lean index zero is the first OEIS term, with recurrence $a(n+3) = a(n+2) + \gcd(a(n+2),a(n))$ and initial values $a(0)=a(1)=a(2)=1$ line 39 sourceSource documentation
OEIS A260194, shifted so that Lean index zero is the first OEIS term, with recurrence $a(n+3) = a(n+2) + \gcd(a(n+2),a(n))$ and initial values $a(0)=a(1)=a(2)=1$.
no axioms what this means
Statement uses:
Nat2 instances, coercions and auxiliary constants left out.
def a : ℕ → ℕ | 0 => 1 | 1 => 1 | 2 => 1 | n + 3 => a (n + 2) + Nat.gcd (a (n + 2)) (a n) @[category test, AMS 11]
- theorem
OeisA260194.a_0line 46 sourceno axioms what this means
Statement uses:
Eq,Nat, OeisA260194.a,OfNat.ofNatProof uses:
Eq.refl2 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA260194.a_1line 49 sourceno axioms what this means
Statement uses:
Eq,Nat, OeisA260194.a,OfNat.ofNatProof uses:
Eq.refl2 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA260194.a_2line 52 sourceno axioms what this means
Statement uses:
Eq,Nat, OeisA260194.a,OfNat.ofNatProof uses:
Eq.refl2 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA260194.a_3line 55 sourceno axioms what this means
Statement uses:
Eq,Nat, OeisA260194.a,OfNat.ofNatProof uses:
Eq.refl2 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA260194.a_4line 58 sourceno axioms what this means
Statement uses:
Eq,Nat, OeisA260194.a,OfNat.ofNatProof uses:
Eq.refl2 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA260194.a_5line 61 sourceno axioms what this means
Statement uses:
Eq,Nat, OeisA260194.a,OfNat.ofNatProof uses:
Eq.refl2 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA260194.a_6line 64 sourceno axioms what this means
Statement uses:
Eq,Nat, OeisA260194.a,OfNat.ofNatProof uses:
Eq.refl2 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA260194.a_7line 67 sourceno axioms what this means
Statement uses:
Eq,Nat, OeisA260194.a,OfNat.ofNatProof uses:
Eq.refl2 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA260194.a_8line 70 sourceno axioms what this means
Statement uses:
Eq,Nat, OeisA260194.a,OfNat.ofNatProof uses:
Eq.refl2 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA260194.a_9line 73 sourceno axioms what this means
Statement uses:
Eq,Nat, OeisA260194.a,OfNat.ofNatProof uses:
Eq.refl2 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA260194.conjectureDoes every positive integer occur as a difference in this sequence? sorry line 79 sourceSource documentation
Does every positive integer occur as a difference in this sequence?
depends on sorry what this means
Statement uses:
Iff,True,Nat,GT.gt,OfNat.ofNat,Exists,Eq, OeisA260194.a,HAdd.hAddProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous8 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem conjecture : answer(sorry) ↔ ∀ d > 0, ∃ n, a (n + 1) = a n + d := by …Mentions: OeisA260194.a