FormalConjectures/OEIS/130911.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
8 declarations, 1 contain sorry, 0 declared as axioms
Odious primes minus evil primes among first $n$ primes
$a(n)$ is the number of primes with odd binary weight (odious primes) among the first $n$ primes minus the number with even binary weight (evil primes).
References:
Imports (1)
- def
OeisA130911.signWeightParity sign of binary weight: $+1$ if popcount is odd, $-1$ if even line 35 sourceSource documentation
Parity sign of binary weight: $+1$ if popcount is odd, $-1$ if even.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,IntProof uses:
ite,Eq,HMod.hMod,List.sum,Nat.digits,OfNat.ofNat,Neg.neg9 instances, coercions and auxiliary constants left out.
def signWeight (k : ℕ) : ℤ := …
- def
OeisA130911.a$a(n) = \sum_{i=0}^{n-1} \mathrm{signWeight}(p_i)$ where $p_i$ is the $i$-th prime line 39 sourceSource documentation
$a(n) = \sum_{i=0}^{n-1} \mathrm{signWeight}(p_i)$ where $p_i$ is the $i$-th prime.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,IntProof uses:
Finset.sum,Finset.range, OeisA130911.signWeight,Nat.nth,Nat.Prime1 instances, coercions and auxiliary constants left out.
noncomputable def a (n : ℕ) : ℤ := …
- theorem
OeisA130911.a_0Value of the sequenceaat 0 line 44 sourceSource documentation
Value of the sequence
aat 0.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Int, OeisA130911.a,OfNat.ofNat,NatProof uses:
Eq.refl3 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem a_0 : a 0 = 0 := by rfl …
Mentions: OeisA130911.a
- theorem
OeisA130911.a_1Value of the sequenceaat 1 line 48 sourceSource documentation
Value of the sequence
aat 1.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Int, OeisA130911.a,OfNat.ofNat,NatProof uses:
id,Finset,Finset.range,Singleton.singleton,of_decide_eq_true,Bool,Decidable.decide,Bool.true,Eq.refl,Eq.mpr,Finset.sum, OeisA130911.signWeight,Nat.nth,Nat.Prime,congrArg,Finset.sum_singleton,Nat.nth_prime_zero_eq_two9 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
theorem a_1 : a 1 = 1 := by …
Mentions: OeisA130911.a
- theorem
OeisA130911.a_2Value of the sequenceaat 2 line 58 sourceSource documentation
Value of the sequence
aat 2.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Int, OeisA130911.a,OfNat.ofNat,NatProof uses:
id,Finset,Finset.range,Insert.insert,Singleton.singleton,of_decide_eq_true,Bool,Decidable.decide,Bool.true,Eq.refl,Eq.mpr,Finset.sum, OeisA130911.signWeight,Nat.nth,Nat.Prime,congrArg,HAdd.hAdd,Finset.sum_pair,Ne,Nat.nth_prime_zero_eq_twoand 1 more16 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
theorem a_2 : a 2 = 0 := by …
Mentions: OeisA130911.a
- theorem
OeisA130911.a_3Value of the sequenceaat 3 line 69 sourceSource documentation
Value of the sequence
aat 3.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Int, OeisA130911.a,OfNat.ofNat,Nat,Neg.negProof uses:
id,Finset,Finset.range,Insert.insert,Singleton.singleton,of_decide_eq_true,Bool,Decidable.decide,Bool.true,Eq.refl,Eq.mpr,Finset.sum, OeisA130911.signWeight,Nat.nth,Nat.Prime,congrArg,Nat.nth_prime_zero_eq_two,Nat.nth_prime_one_eq_three,Nat.nth_prime_two_eq_five,HAdd.hAddand 5 more21 instances, coercions and auxiliary constants left out.
Tactic trace: 12 steps
Open to load the checked before-and-after goal states.
theorem a_3 : a 3 = -1 := by …
Mentions: OeisA130911.a
- theorem
OeisA130911.a_4Value of the sequenceaat 4 line 82 sourceSource documentation
Value of the sequence
aat 4.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Int, OeisA130911.a,OfNat.ofNat,NatProof uses:
id,Finset,Finset.range,Insert.insert,Singleton.singleton,of_decide_eq_true,Bool,Decidable.decide,Bool.true,Eq.refl,Eq.mpr,Finset.sum, OeisA130911.signWeight,Nat.nth,Nat.Prime,congrArg,Nat.nth_prime_zero_eq_two,Nat.nth_prime_one_eq_three,Nat.nth_prime_two_eq_five,Nat.nth_prime_three_eq_sevenand 6 more19 instances, coercions and auxiliary constants left out.
Tactic trace: 14 steps
Open to load the checked before-and-after goal states.
theorem a_4 : a 4 = 0 := by …
Mentions: OeisA130911.a
- theorem
OeisA130911.conjectureShevelev conjectures that $a(n) \ge 0$ for $n > 3$ sorry line 98 sourceSource documentation
Shevelev conjectures that $a(n) \ge 0$ for $n > 3$.
depends on sorry what this means
Statement uses:
Nat,LT.lt,OfNat.ofNat,GE.ge,Int, OeisA130911.aProof 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 (n : ℕ) (hn : 3 < n) : a n ≥ 0 := by …
Mentions: OeisA130911.a