FormalConjectures/OEIS/185895.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
13 declarations, 3 contain sorry, 0 declared as axioms
Coefficients of $\prod_{k>0} (1 - x^k/k!)$
The sequence $a(n)$ has exponential generating function $$E(x) = \prod_{k=1}^\infty \left(1 - \frac{x^k}{k!}\right),$$ so that $a(n) = n! [x^n] \prod_{k=1}^n \left(1 - \frac{x^k}{k!}\right)$.
References:
Imports (1)
- def
OeisA185895.PThe finite polynomial approximation $\prod_{k=1}^n (1 - X^k / k!)$ line 41 sourceSource documentation
The finite polynomial approximation $\prod_{k=1}^n (1 - X^k / k!)$.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Polynomial,RatProof uses:
Finset.prod,Finset.Icc,OfNat.ofNat,HSub.hSub,HMul.hMul,RingHom,Polynomial.C,HDiv.hDiv,Nat.factorial,HPow.hPow,Polynomial.X29 instances, coercions and auxiliary constants left out.
noncomputable def P (n : ℕ) : Polynomial ℚ := …
- def
OeisA185895.aThe sequence $a(n) = n! [x^n] \prod_{k=1}^n (1 - x^k / k!)$ line 45 sourceSource documentation
The sequence $a(n) = n! [x^n] \prod_{k=1}^n (1 - x^k / k!)$.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,IntProof uses:
ite,Eq,OfNat.ofNat,Rat.floor,HMul.hMul,Rat,Polynomial.coeff, OeisA185895.P,Nat.factorial8 instances, coercions and auxiliary constants left out.
noncomputable def a (n : ℕ) : ℤ := …
- def
OeisA185895.IsTriangularA natural number $n$ is triangular if $n = k(k+1)/2$ for some $k \in \mathbb{N}$ line 50 sourceSource documentation
A natural number $n$ is triangular if $n = k(k+1)/2$ for some $k \in \mathbb{N}$.
no axioms what this means
Statement uses:
NatProof uses:
Exists,Eq,HDiv.hDiv,HMul.hMul,HAdd.hAdd,OfNat.ofNat7 instances, coercions and auxiliary constants left out.
def IsTriangular (n : ℕ) : Prop := ∃ k : ℕ, n = k * (k + 1) / 2 …
- lemma
OeisA185895.C_mul_X_pow_mulline 53 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Rat,Nat,Eq,Polynomial,HMul.hMul,RingHom,Polynomial.C,HPow.hPow,Polynomial.X,HAdd.hAddProof uses:
Eq.mpr,id,congrArg,Polynomial.C_mul,pow_add,Mathlib.Tactic.Ring.of_eq,Nat.rawCast,OfNat.ofNat,Mathlib.Tactic.Ring.Common.mul_congr,Mathlib.Tactic.Ring.Common.atom_pf,rfl,Eq.symm,Eq.refl,Mathlib.Tactic.Ring.Common.pow_congr,Mathlib.Tactic.Ring.Common.pow_add,Mathlib.Tactic.Ring.Common.single_pow,Mathlib.Tactic.Ring.Common.mul_pow_mul,Mathlib.Tactic.Ring.Common.mul_pf_right,Mathlib.Meta.NormNum.IsNat.to_raw_eq,Mathlib.Meta.NormNum.isNat_muland 10 more46 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA185895.a_0Value of the sequenceaat 0 line 60 sourceSource documentation
Value of the sequence
aat 0.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Int, OeisA185895.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 = 1 := by rfl …
Mentions: OeisA185895.a
- theorem
OeisA185895.a_1Value of the sequenceaat 1 line 64 sourceSource documentation
Value of the sequence
aat 1.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Int, OeisA185895.a,OfNat.ofNat,Nat,Neg.negProof uses:
id,Eq.mpr,Rat.floor,HMul.hMul,Rat,Polynomial.coeff,Finset.prod,Polynomial,Finset.Icc,HSub.hSub,RingHom,Polynomial.C,HDiv.hDiv,Nat.factorial,HPow.hPow,Polynomial.X,congrFun',congrArg,Eq.trans,Inv.invand 21 more73 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
theorem a_1 : a 1 = -1 := by …
Mentions: OeisA185895.a
- theorem
OeisA185895.a_2Value of the sequenceaat 2 line 71 sourceSource documentation
Value of the sequence
aat 2.extra axioms: _private.0.OeisA185895.a_2._native.decide.ax_1 what this means
Statement uses:
Eq,Int, OeisA185895.a,OfNat.ofNat,Nat,Neg.negProof uses:
id,Finset,Finset.Icc,Insert.insert,Singleton.singleton,of_decide_eq_true,Bool,Decidable.decide,Bool.true,Eq.refl,Eq.mpr,Rat.floor,HMul.hMul,Rat,Polynomial.coeff,Finset.prod,Polynomial,HSub.hSub,RingHom,Polynomial.Cand 25 more75 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
theorem a_2 : a 2 = -1 := by …
Mentions: OeisA185895.a
- theorem
OeisA185895.a_3Value of the sequenceaat 3 line 81 sourceSource documentation
Value of the sequence
aat 3.extra axioms: _private.0.OeisA185895.a_3._native.decide.ax_1 what this means
Statement uses:
Eq,Int, OeisA185895.a,OfNat.ofNat,NatProof uses:
id,Finset,Finset.Icc,Insert.insert,Singleton.singleton,of_decide_eq_true,Bool,Decidable.decide,Bool.true,Eq.refl,Eq.mpr,Rat.floor,HMul.hMul,Rat,Polynomial.coeff,Finset.prod,Polynomial,HSub.hSub,RingHom,Polynomial.Cand 25 more70 instances, coercions and auxiliary constants left out.
Tactic trace: 8 steps
Open to load the checked before-and-after goal states.
theorem a_3 : a 3 = 2 := by …
Mentions: OeisA185895.a
- theorem
OeisA185895.a_4Value of the sequenceaat 4 line 91 sourceSource documentation
Value of the sequence
aat 4.extra axioms: _private.0.OeisA185895.a_4._native.decide.ax_1 what this means
Statement uses:
Eq,Int, OeisA185895.a,OfNat.ofNat,NatProof uses:
id,Finset,Finset.Icc,Insert.insert,Singleton.singleton,of_decide_eq_true,Bool,Decidable.decide,Bool.true,Eq.refl,Eq.mpr,Rat.floor,HMul.hMul,Rat,Polynomial.coeff,Finset.prod,Polynomial,HSub.hSub,RingHom,Polynomial.Cand 25 more70 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
theorem a_4 : a 4 = 3 := by …
Mentions: OeisA185895.a
- def
OeisA185895.cThe $n$-th coefficient of the square of the ordinary generating function $A(x)^2$ line 101 sourceSource documentation
The $n$-th coefficient of the square of the ordinary generating function $A(x)^2$.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,IntProof uses:
Finset.sum,Finset.range,HAdd.hAdd,OfNat.ofNat,HMul.hMul, OeisA185895.a,HSub.hSub8 instances, coercions and auxiliary constants left out.
noncomputable def c (n : ℕ) : ℤ := …
- theorem
OeisA185895.conjecture1sorry line 111 sourcedepends on sorry what this means
Statement uses:
Nat,LT.lt,OfNat.ofNat,Iff,Int,HMul.hMul, OeisA185895.a,HSub.hSub, OeisA185895.IsTriangularProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous16 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA185895.conjecture2The coefficients $c(n)$ of $A(x)^2 = (\sum_{n \ge 0} a(n) x^n)^2$ differ in sign from $c(n-1)$ if and only if $n$ is a triangular number sorry line 121 sourceSource documentation
The coefficients $c(n)$ of $A(x)^2 = (\sum_{n \ge 0} a(n) x^n)^2$ differ in sign from $c(n-1)$ if and only if $n$ is a triangular number.
- Peter Bala, Mar 17 2022
depends on sorry what this means
Statement uses:
Nat,LT.lt,OfNat.ofNat,Iff,Int,HMul.hMul, OeisA185895.c,HSub.hSub, OeisA185895.IsTriangularProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous16 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem conjecture2 (n : ℕ) (hn : 0 < n) : c n * c (n - 1) < 0 ↔ IsTriangular n := by …Mentions: OeisA185895.c, OeisA185895.IsTriangular
- theorem
OeisA185895.conjecture3sorry line 133 sourcedepends on sorry what this means
Statement uses:
Nat,Nat.Prime,LT.lt,OfNat.ofNat,Int.ModEq,HPow.hPow,Int, OeisA185895.a,HMul.hMul,HSub.hSubProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous26 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.