APNOutputs/OEIS/a325046_odd_terms_at_k_times_k_plus_1.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: Google DeepMind published the AlphaProof Nexus proof artifacts. The pinned repository identifies the mathematical sources and collaborators, including OEIS, Erdős Problems, Gergely Bérczi, and Mario Krenn; those source records remain the authority for individual credit.
Project sources: Pinned AlphaProof Nexus results documentation, AlphaProof Nexus paper, Pinned human-written natural-language proof companions
14 declarations, 0 contain sorry, 0 declared as axioms
Imports (1)
FormalConjectures.Util.ProblemImports
- def
aA325046: G.f.: $\sum_{n \ge 0} x^n \cdot \frac{(1 + x^n)^n}{(1 - x^{n+1})^{n+1}}$ line 52 sourceSource documentation
A325046: G.f.: $\sum_{n \ge 0} x^n \cdot \frac{(1 + x^n)^n}{(1 - x^{n+1})^{n+1}}$.
The term $a(N)$ is the coefficient of $x^N$ in the generating function. Expanding the terms, we get a formula for $a(N)$: $$a(N) = \sum_{n=0}^N \sum_{k=0}^n \mathbf{1}_{n + nk + (n+1)j = N} \binom{n}{k} \binom{n+j}{j}$$ where $j = \frac{N - n(k+1)}{n+1}$.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NatProof uses:
Finset.sum,Finset.range,HAdd.hAdd,OfNat.ofNat,HSub.hSub,HMul.hMul,ite,And,LE.le,Eq,HMod.hMod,HDiv.hDiv,Nat.choose16 instances, coercions and auxiliary constants left out.
Distinct definitions of this name: APNOutputs/OEIS/A309132_conjecture_carmichael.lean:45 (different declaration text), APNOutputs/OEIS/a091669_conjecture_primitive_root.lean:46 (different declaration text), APNOutputs/OEIS/oeis_103311_conjecture_0.lean:47 (different declaration text), APNOutputs/OEIS/oeis_108_conjecture_2.lean:45 (different declaration text), APNOutputs/OEIS/oeis_113254_conjecture_0.lean:48 (different declaration text), APNOutputs/OEIS/oeis_175386_conjecture_0.lean:46 (different declaration text), APNOutputs/OEIS/oeis_194806_conjecture_0.lean:50 (different declaration text), APNOutputs/OEIS/oeis_227582_conjecture_0.lean:60 (different declaration text), APNOutputs/OEIS/oeis_228143_conjecture_1.lean:54 (different declaration text), APNOutputs/OEIS/oeis_243106_conjecture_0.lean:47 (different declaration text), APNOutputs/OEIS/oeis_248802_conjecture_0.lean:43 (different declaration text), APNOutputs/OEIS/oeis_248802_conjecture_4.lean:43 (different declaration text), APNOutputs/OEIS/oeis_267581_conjecture_0.lean:71 (different declaration text), APNOutputs/OEIS/oeis_271591_conjecture_0.lean:57 (different declaration text), APNOutputs/OEIS/oeis_2897_conjecture_0.lean:46 (different declaration text), APNOutputs/OEIS/oeis_306424_conjecture_0.lean:52 (different declaration text), APNOutputs/OEIS/oeis_307865_conjecture_0.lean:46 (different declaration text), APNOutputs/OEIS/oeis_323557_conjecture_0.lean:48 (different declaration text), APNOutputs/OEIS/oeis_341254_conjecture_0.lean:52 (different declaration text), APNOutputs/OEIS/oeis_372761_conjecture_2.lean:83 (different declaration text), APNOutputs/OEIS/oeis_62567_conjecture_0.lean:49 (different declaration text), APNOutputs/OEIS/oeis_A028859_conjecture_1.lean:43 (different declaration text), APNOutputs/OEIS/oeis_a211417_conjecture_specific.lean:44 (different declaration text), APNOutputs/OEIS/oeis_a237271_conjecture_2.lean:49 (different declaration text), APNOutputs/OEIS/oeis_a300997_finite_difference_is_one_or_two.lean:46 (different declaration text), APNOutputs/OEIS/oeis_a363102_conjecture_1.lean:56 (different declaration text), APNOutputs/OEIS/oeis_a368692_conjecture_integrality.lean:47 (different declaration text). Qualify references as a@path.
def a (N : ℕ) : ℕ := …
- lemma
sum_involution_zmod2line 105 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
DecidableEq,Finset,ZMod,OfNat.ofNat,Nat,Membership.mem,Eq,Finset.sum,Finset.filterProof uses:
HAdd.hAdd,Ne,Eq.mpr,id,congrArg,Not,AddCommMonoid,Finset.sum_filter_add_sum_filter_not,Eq.refl,Finset.sum_involution,sum_involution_zmod2.match_1,Eq.rec,HMul.hMul,MulZeroClass.zero_mul,two_mul,Eq.symm,Finset.filter_subset,of_eq_true,Eq.trans,Trueand 11 more51 instances, coercions and auxiliary constants left out.
Tactic trace: 13 steps
Open to load the checked before-and-after goal states.
- def
Vline 120 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Finset,ProdProof uses:
Finset.filter,And,LE.le,Prod.snd,Prod.fst,HMul.hMul,HAdd.hAdd,OfNat.ofNat,Eq,HMod.hMod,HSub.hSub,SProd.sprod,Finset.Iic18 instances, coercions and auxiliary constants left out.
Distinct definitions of this name: APNOutputs/OEIS/oeis_62567_conjecture_0.lean:246 (different declaration text). Qualify references as V@path.
- def
I_mapline 124 sourceno axioms what this means
Statement uses:
Nat,ProdProof uses:
Prod.fst,Prod.snd,HDiv.hDiv,HSub.hSub,HMul.hMul,HAdd.hAdd,OfNat.ofNat,Prod.mk9 instances, coercions and auxiliary constants left out.
- def
Tline 130 sourceno axioms what this means
Statement uses:
Nat,ProdProof uses:
Prod.fst,Prod.snd,HDiv.hDiv,HSub.hSub,HMul.hMul,HAdd.hAdd,OfNat.ofNat,Nat.choose9 instances, coercions and auxiliary constants left out.
- lemma
a_eq_sum_Tline 136 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,a,Finset.sum,Prod,V, TProof uses:
id,Finset.range,HAdd.hAdd,OfNat.ofNat,HSub.hSub,HMul.hMul,ite,And,LE.le,HMod.hMod,HDiv.hDiv,Nat.choose,Finset.filter,Prod.snd,Prod.fst,SProd.sprod,Finset,Finset.Iic,Eq.rec,Finset.Icoand 39 more36 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
I_mem_Vline 141 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Prod,Membership.mem,Finset,V, I_mapProof uses:
id,Eq.mpr,Finset.filter,And,LE.le,Prod.snd,Prod.fst,HMul.hMul,HAdd.hAdd,OfNat.ofNat,Eq,HMod.hMod,HSub.hSub,SProd.sprod,Finset.Iic,HDiv.hDiv,Prod.mk,Eq.trans,True,congrand 93 more134 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- lemma
I_I_eqline 147 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Prod,Membership.mem,Finset,V,Eq, I_mapProof uses:
id,Eq.mpr,Prod.mk,HAdd.hAdd,Prod.snd,HDiv.hDiv,HSub.hSub,HMul.hMul,Prod.fst,OfNat.ofNat,congrArg,Nat.div_eq_of_eq_mul_left,Nat.zero_lt_succ,Nat.sub_eq_of_eq_add,Mathlib.Tactic.Linarith.eq_of_not_lt_of_not_gt,Not.intro,LT.lt,Mathlib.Tactic.Linarith.lt_irrefl,Int,Eq.mpand 82 more117 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
T_I_eqline 152 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Prod,Membership.mem,Finset,V,Eq, T, I_mapProof uses:
id,HMul.hMul,Nat.choose,Prod.fst,Prod.snd,HAdd.hAdd,HDiv.hDiv,HSub.hSub,OfNat.ofNat,Exists,Nat.exists_eq_add_of_le,And.left,LE.le,And,HMod.hMod,And.right,Eq.mp,Eq.trans,Finset.filter,SProd.sprodand 89 more129 instances, coercions and auxiliary constants left out.
Tactic trace: 15 steps
Open to load the checked before-and-after goal states.
- lemma
T_even_step1line 164 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,Eq,HMul.hMul,Nat.choose,HSub.hSub,OfNat.ofNatProof uses:
of_eq_true,Eq.trans,HAdd.hAdd,True,congr,congrArg,two_mul,Nat.add_sub_assoc,mul_comm,Nat.choose_mul,Nat.add_sub_cancel,Nat.choose_symm,eq_self32 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
T_even_step2line 168 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LT.lt,OfNat.ofNat,Eq,HMod.hMod,Nat.choose,HMul.hMulProof uses:
Eq.mpr,HSub.hSub,id,congrArg,Eq.symm,Nat.mul_mod_right,Nat.choose_mul_right,LT.lt.ne',Eq.refl15 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
T_even_of_ltline 171 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LT.lt,Eq,HMod.hMod,HMul.hMul,Nat.choose,HSub.hSub,OfNat.ofNatProof uses:
Eq.mpr,Even,id,congrArg,Eq.symm,propext,Nat.even_iff,HAdd.hAdd,two_mul,Nat.add_sub_assoc,le_of_lt,Finset.sum,Prod,Finset.HasAntidiagonal.antidiagonal,Prod.fst,Prod.snd,Nat.add_choose_eq,mul_comm,Finset.range,Eq.transand 49 more56 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
fixed_point_impline 180 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Prod,Membership.mem,Finset,V,Eq, I_map,Prod.fst,Prod.snd,HMul.hMul,HAdd.hAdd,OfNat.ofNatProof uses:
Eq.mpr,id,congrArg,Eq.trans,mul_add,mul_one,LT.lt,HSub.hSub,Eq.rec,HMod.hMod,Nat.mod_eq_of_lt,And.right,LE.le,And,Eq.mp,Finset.filter,SProd.sprod,Finset.Iic,Finset.filter.congr_simp,funextand 24 more60 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- theorem
target_theorem_0line 187 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,HMod.hMod,a,OfNat.ofNat,Exists,HMul.hMul,HAdd.hAddProof uses:
ZMod,Eq.rec,rfl,ZMod.natCast_mod,Finset.sum,Prod,V, T,Eq.mpr,Finset.filter,And,LE.le,Prod.snd,Prod.fst,HSub.hSub,SProd.sprod,Finset,Finset.Iic,Nat.choose,HDiv.hDivand 77 more104 instances, coercions and auxiliary constants left out.
Distinct definitions of this name: APNOutputs/OEIS/A224515_conjecture_existence.lean:269 (different declaration text), APNOutputs/OEIS/A309132_conjecture_carmichael.lean:375 (different declaration text), APNOutputs/OEIS/A382590_conjecture_kth_prime_factor_is_eventually_periodic.lean:303 (different declaration text), APNOutputs/OEIS/a091669_conjecture_primitive_root.lean:275 (different declaration text), APNOutputs/OEIS/oeis_103311_conjecture_0.lean:240 (different declaration text), APNOutputs/OEIS/oeis_108_conjecture_2.lean:281 (different declaration text), APNOutputs/OEIS/oeis_113254_conjecture_0.lean:153 (different declaration text), APNOutputs/OEIS/oeis_175386_conjecture_0.lean:326 (different declaration text), APNOutputs/OEIS/oeis_194806_conjecture_0.lean:495 (different declaration text), APNOutputs/OEIS/oeis_227582_conjecture_0.lean:306 (different declaration text), APNOutputs/OEIS/oeis_228143_conjecture_1.lean:730 (different declaration text), APNOutputs/OEIS/oeis_243106_conjecture_0.lean:164 (different declaration text), APNOutputs/OEIS/oeis_248802_conjecture_0.lean:223 (different declaration text), APNOutputs/OEIS/oeis_248802_conjecture_4.lean:841 (different declaration text), APNOutputs/OEIS/oeis_256012_conjecture_0.lean:116 (different declaration text), APNOutputs/OEIS/oeis_267581_conjecture_0.lean:212 (different declaration text), APNOutputs/OEIS/oeis_271591_conjecture_0.lean:518 (different declaration text), APNOutputs/OEIS/oeis_278070_conjecture_0.lean:91 (different declaration text), APNOutputs/OEIS/oeis_282779_conjecture_0.lean:141 (different declaration text), APNOutputs/OEIS/oeis_289411_conjecture_0.lean:189 (different declaration text), APNOutputs/OEIS/oeis_2897_conjecture_0.lean:427 (different declaration text), APNOutputs/OEIS/oeis_306424_conjecture_0.lean:300 (different declaration text), APNOutputs/OEIS/oeis_307865_conjecture_0.lean:212 (different declaration text), APNOutputs/OEIS/oeis_323557_conjecture_0.lean:214 (different declaration text), APNOutputs/OEIS/oeis_340737_conjecture_0.lean:456 (different declaration text), APNOutputs/OEIS/oeis_341254_conjecture_0.lean:136 (different declaration text), APNOutputs/OEIS/oeis_363347_conjecture_2.lean:848 (different declaration text), APNOutputs/OEIS/oeis_372761_conjecture_2.lean:756 (different declaration text), APNOutputs/OEIS/oeis_51293_conjecture_0.lean:517 (different declaration text), APNOutputs/OEIS/oeis_62567_conjecture_0.lean:329 (different declaration text), APNOutputs/OEIS/oeis_A028859_conjecture_1.lean:432 (different declaration text), APNOutputs/OEIS/oeis_A258667_conjecture_0.lean:446 (different declaration text), APNOutputs/OEIS/oeis_a211417_conjecture_specific.lean:264 (different declaration text), APNOutputs/OEIS/oeis_a237271_conjecture_2.lean:124 (different declaration text), APNOutputs/OEIS/oeis_a300997_finite_difference_is_one_or_two.lean:1111 (different declaration text), APNOutputs/OEIS/oeis_a363102_conjecture_1.lean:302 (different declaration text), APNOutputs/OEIS/oeis_a368692_conjecture_integrality.lean:182 (different declaration text). Qualify references as target_theorem_0@path.
Tactic trace: 50 steps
Open to load the checked before-and-after goal states.