FormalConjectures/OEIS/114137.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
9 declarations, 2 contain sorry, 0 declared as axioms
Imports (1)
- def
OeisA114137.aThe primary defining sequencealine 38 sourceSource documentation
The primary defining sequence
a. $a(n)$ is the difference between first odd semiprime > $2^n$ and $2^n$. $$a(n) = \min \{s \mid s > 2^n \text{ and } s \text{ is an odd semiprime}\} - 2^n$$standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NatProof uses:
HPow.hPow,OfNat.ofNat,Set,Set.ofPred,And,GT.gt,Nat.IsSemiprime,Odd,HSub.hSub,InfSet.sInf10 instances, coercions and auxiliary constants left out.
noncomputable def a (n : ℕ) : ℕ := …
- lemma
OeisA114137.a_eq_ofline 44 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,And,Nat.IsSemiprime,Odd,LT.lt,HPow.hPow,OfNat.ofNat,Not,Eq, OeisA114137.a,HSub.hSubProof uses:
id,InfSet.sInf,Set.ofPred,GT.gt,IsLeast.csInf_eq,And.intro,Membership.mem,Set,lowerBounds,LE.le,Decidable.byContradiction,Eq.mp,Eq.mpr,congrArg,Eq.refl34 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA114137.a_1line 60 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, OeisA114137.a,OfNat.ofNatProof uses: OeisA114137.a_eq_of,
of_eq_true,And,Nat.IsSemiprime,Odd,Eq.trans,True,congr,congrArg,Ne,ArithmeticFunction,ArithmeticFunction.cardFactors,eq_true,Mathlib.Meta.NormNum.isNat_eq_false,Mathlib.Meta.NormNum.isNat_ofNat,Eq.refl,Bool,Bool.false,congrFun',List.lengthand 55 more37 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA114137.a_2line 69 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, OeisA114137.a,OfNat.ofNatProof uses: OeisA114137.a_eq_of,
of_eq_true,And,Nat.IsSemiprime,Odd,Eq.trans,True,congr,congrArg,Ne,ArithmeticFunction,ArithmeticFunction.cardFactors,eq_true,Mathlib.Meta.NormNum.isNat_eq_false,Mathlib.Meta.NormNum.isNat_ofNat,Eq.refl,Bool,Bool.false,congrFun',List.lengthand 56 more37 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA114137.a_3line 78 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, OeisA114137.a,OfNat.ofNatProof uses: OeisA114137.a_eq_of,
of_eq_true,And,Nat.IsSemiprime,Odd,Eq.trans,True,congr,congrArg,Ne,ArithmeticFunction,ArithmeticFunction.cardFactors,eq_true,Mathlib.Meta.NormNum.isNat_eq_false,Mathlib.Meta.NormNum.isNat_ofNat,Eq.refl,Bool,Bool.false,congrFun',List.lengthand 46 more34 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA114137.a_4line 86 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, OeisA114137.a,OfNat.ofNatProof uses: OeisA114137.a_eq_of,
of_eq_true,And,Nat.IsSemiprime,Odd,Eq.trans,True,congr,congrArg,Ne,ArithmeticFunction,ArithmeticFunction.cardFactors,eq_true,Mathlib.Meta.NormNum.isNat_eq_false,Mathlib.Meta.NormNum.isNat_ofNat,Eq.refl,Bool,Bool.false,congrFun',List.lengthand 59 more37 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA114137.a_5line 95 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, OeisA114137.a,OfNat.ofNatProof uses: OeisA114137.a_eq_of,
of_eq_true,And,Nat.IsSemiprime,Odd,Eq.trans,True,congr,congrArg,Ne,ArithmeticFunction,ArithmeticFunction.cardFactors,eq_true,Mathlib.Meta.NormNum.isNat_eq_false,Mathlib.Meta.NormNum.isNat_ofNat,Eq.refl,Bool,Bool.false,congrFun',List.lengthand 50 more34 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA114137.conjecture1In this powers of 2 sequence, does 1 occur infinitely often? sorry line 106 sourceSource documentation
In this powers of 2 sequence, does 1 occur infinitely often?
depends on sorry what this means
Statement uses:
Iff,True,Set.Infinite,Nat,Set.ofPred,Eq, OeisA114137.a,OfNat.ofNatProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous2 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem conjecture1 : answer(sorry) ↔ Set.Infinite {n : ℕ | a n = 1} := by …Mentions: OeisA114137.a
- theorem
OeisA114137.conjecture2Does every odd number occur? sorry line 114 sourceSource documentation
Does every odd number occur?
depends on sorry what this means
Statement uses:
Iff,True,Nat,Odd,Exists,Eq, OeisA114137.aProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous,OfNat.ofNat3 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem conjecture2 : answer(sorry) ↔ ∀ k : ℕ, Odd k → ∃ n : ℕ, a n = k := by …
Mentions: OeisA114137.a