FormalConjectures/OEIS/51293.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
Asymptotics of subsets of $\{1, 2, \dots, n\}$ with integer average
Number of nonempty subsets of $\{1, 2, 3, \dots, n\}$ whose elements have an integer average.
Benoit Cloitre conjectured the asymptotic expansion: $$a(n) = \frac{2^{n+1}}{n} \left(1 + \frac{1}{n} + \frac{3}{n^2} + \frac{13}{n^3} + \frac{75}{n^4} + \frac{541}{n^5} + o\left(\frac{1}{n^5}\right)\right)$$ where the coefficients $1, 1, 3, 13, 75, 541, \dots$ are the Fubini numbers (preferential arrangements, A000670).
References:
- A051293
- arxiv/2605.22763 Advancing Mathematics Research with AI-Driven Formal Proof Search by George Tsoukalas et al.
- A000670
Imports (1)
- def
OeisA51293.aNumber of nonempty subsets of $\{1, 2, 3, \dots, n\}$ whose elements have an integer average line 49 sourceSource documentation
Number of nonempty subsets of $\{1, 2, 3, \dots, n\}$ whose elements have an integer average.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NatProof uses:
Finset.card,Finset,Finset.filter,And,Finset.Nonempty,Dvd.dvd,Finset.sum,id,Finset.powerset,Finset.Icc,OfNat.ofNat8 instances, coercions and auxiliary constants left out.
def a (n : ℕ) : ℕ := …
- def
OeisA51293.aRealline 55 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,RealProof uses: OeisA51293.a
2 instances, coercions and auxiliary constants left out.
- lemma
OeisA51293.a_1line 59 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, OeisA51293.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.
- lemma
OeisA51293.a_2line 62 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, OeisA51293.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.
- lemma
OeisA51293.a_3line 65 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, OeisA51293.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.
- lemma
OeisA51293.a_4line 68 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, OeisA51293.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.
- lemma
OeisA51293.a_5line 71 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, OeisA51293.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
OeisA51293.tendsto_aReal_asymptoticsorry line 82 sourcedepends on sorry what this means
Statement uses:
Filter.Tendsto,Nat,Real,HDiv.hDiv,HSub.hSub, OeisA51293.aReal,HMul.hMul,HPow.hPow,OfNat.ofNat,HAdd.hAdd,Filter.atTop,nhdsProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous56 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.