APNOutputs/OEIS/oeis_51293_conjecture_0.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
57 declarations, 0 contain sorry, 0 declared as axioms
Imports (1)
FormalConjectures.Util.ProblemImports
- def
A051293A051293: Number of nonempty subsets of $\{1, 2, 3, \dots, n\}$ whose elements have an integer average line 59 sourceSource documentation
A051293: 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 A051293 (n : ℕ) : ℕ := …
- def
a_realline 65 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,RealProof uses: A051293
2 instances, coercions and auxiliary constants left out.
- def
I_sumline 102 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,RealProof uses:
Finset.sum,Finset.Icc,OfNat.ofNat,HMul.hMul,HDiv.hDiv,Nat.choose13 instances, coercions and auxiliary constants left out.
- def
S_sumline 104 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,RealProof uses:
Finset.sum,Finset.Icc,OfNat.ofNat,HDiv.hDiv,HPow.hPow14 instances, coercions and auxiliary constants left out.
- def
H_sumline 106 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,RealProof uses:
Finset.sum,Finset.Icc,OfNat.ofNat,HDiv.hDiv11 instances, coercions and auxiliary constants left out.
- lemma
I_sum_eqline 108 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,Real, I_sum,HSub.hSub, S_sum, H_sumProof uses:
id,Nat.rec,Finset.sum,Finset.Icc,OfNat.ofNat,HMul.hMul,HDiv.hDiv,Nat.choose,HPow.hPow,Eq.symm,Nat.zero,sub_self,Eq.trans,Nat.succ,HAdd.hAdd,Finset.sum_Icc_succ_top,Nat.succ_pos,cast,congr,congrArgand 61 more118 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- def
M0line 115 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
RealProof uses:
OfNat.ofNat3 instances, coercions and auxiliary constants left out.
- def
P0line 116 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
RealProof uses:
OfNat.ofNat2 instances, coercions and auxiliary constants left out.
- def
M1line 118 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
RealProof uses:
OfNat.ofNat3 instances, coercions and auxiliary constants left out.
- def
P1line 119 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
RealProof uses:
HAdd.hAdd,OfNat.ofNat4 instances, coercions and auxiliary constants left out.
Distinct definitions of this name: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:259 (different declaration text). Qualify references as P1@path.
- def
M2line 121 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
RealProof uses:
OfNat.ofNat3 instances, coercions and auxiliary constants left out.
- def
P2line 122 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
RealProof uses:
HAdd.hAdd,HPow.hPow,Nat,OfNat.ofNat,HMul.hMul12 instances, coercions and auxiliary constants left out.
Distinct definitions of this name: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:599 (different declaration text). Qualify references as P2@path.
- def
M3line 124 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
RealProof uses:
OfNat.ofNat3 instances, coercions and auxiliary constants left out.
- def
P3line 125 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
RealProof uses:
HAdd.hAdd,HPow.hPow,Nat,OfNat.ofNat,HMul.hMul13 instances, coercions and auxiliary constants left out.
Distinct definitions of this name: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:1549 (different declaration text). Qualify references as P3@path.
- def
M4line 127 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
RealProof uses:
OfNat.ofNat3 instances, coercions and auxiliary constants left out.
- def
P4line 128 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
RealProof uses:
HAdd.hAdd,HPow.hPow,Nat,OfNat.ofNat,HMul.hMul14 instances, coercions and auxiliary constants left out.
Distinct definitions of this name: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:977 (different declaration text). Qualify references as P4@path.
- def
M5line 130 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
RealProof uses:
OfNat.ofNat3 instances, coercions and auxiliary constants left out.
- def
P5line 131 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
RealProof uses:
HAdd.hAdd,HPow.hPow,Nat,OfNat.ofNat,HMul.hMul15 instances, coercions and auxiliary constants left out.
Distinct definitions of this name: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:2132 (different declaration text). Qualify references as P5@path.
- lemma
s0_eqline 133 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,Real,Finset.sum,Finset.range,HDiv.hDiv,OfNat.ofNat,HPow.hPow,HSub.hSub, M0,HMul.hMul, P0Proof uses:
Eq.mpr,Mathlib.Meta.NormNum.instAtLeastTwo,Neg.neg,id,Eq.trans,congr,congrArg,Finset.sum_congr,Eq.refl,Finset,Membership.mem,Mathlib.Meta.NormNum.IsNNRat.to_eq,Mathlib.Meta.NormNum.isNNRat_div,Mathlib.Meta.NormNum.isNNRat_mul,Inv.inv,Mathlib.Meta.NormNum.IsNat.to_isNNRat,Mathlib.Meta.NormNum.isNat_ofNat,Nat.cast_one,Mathlib.Meta.NormNum.isNNRat_inv_pos,Nat.muland 72 more99 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
s1_eqline 135 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,Real,Finset.sum,Finset.range,HDiv.hDiv,HPow.hPow,OfNat.ofNat,HSub.hSub, M1,HMul.hMul,P1Proof uses:
Eq.mpr,Inv.inv,HAdd.hAdd,id,congr,congrArg,Finset.sum_congr,Eq.refl,Finset,Membership.mem,Eq.trans,div_eq_mul_inv,Nat.recAux,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.cast_zero,Eq.rec,Finset.empty,Mathlib.Meta.NormNum.IsNat,Mathlib.Meta.NormNum.Finset.sum_empty,Eq.symmand 70 more96 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
s2_eqline 137 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,Real,Finset.sum,Finset.range,HDiv.hDiv,HPow.hPow,OfNat.ofNat,HSub.hSub, M2,HMul.hMul,P2Proof uses:
id,symm,HAdd.hAdd,Eq.trans,Eq.mpr,congrArg,M2.eq_1,Eq.refl,Nat.recAux,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.sub_congr,Nat.rawCast,Mathlib.Tactic.Ring.cast_pos,Mathlib.Meta.NormNum.isNat_ofNat,Mathlib.Meta.NormNum.instAtLeastTwo,Mathlib.Tactic.Ring.div_congr,Mathlib.Tactic.Ring.mul_congr,Mathlib.Tactic.Ring.add_congr,Mathlib.Tactic.Ring.pow_congr,Mathlib.Tactic.Ring.instCommSemiringNatand 81 more91 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
s3_eqline 139 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,Real,Finset.sum,Finset.range,HDiv.hDiv,HPow.hPow,OfNat.ofNat,HSub.hSub, M3,HMul.hMul,P3Proof uses:
Eq.mpr,HAdd.hAdd,id,congrArg,P3.eq_1,M3.eq_1,Finset.sum_range_induction,Mathlib.Meta.NormNum.isNat_eq_true,Mathlib.Meta.NormNum.instAddMonoidWithOne,Mathlib.Meta.NormNum.IsInt.to_isNat,Mathlib.Meta.NormNum.isInt_sub,Int.ofNat,Eq.refl,Mathlib.Meta.NormNum.IsNat.to_isInt,Mathlib.Meta.NormNum.isNat_ofNat,Mathlib.Meta.NormNum.instAtLeastTwo,Mathlib.Meta.NormNum.IsNNRat.to_isNat,Mathlib.Meta.NormNum.isNNRat_div,Mathlib.Meta.NormNum.IsNat.to_isNNRat,Inv.invand 74 more94 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
s4_eqline 142 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,Real,Finset.sum,Finset.range,HDiv.hDiv,HPow.hPow,OfNat.ofNat,HSub.hSub, M4,HMul.hMul,P4Proof uses:
id,Eq.symm,HAdd.hAdd,Nat.recAux,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.sub_congr,Nat.rawCast,Mathlib.Tactic.Ring.cast_pos,Mathlib.Meta.NormNum.isNat_ofNat,Eq.refl,Mathlib.Meta.NormNum.instAtLeastTwo,Mathlib.Tactic.Ring.div_congr,Mathlib.Tactic.Ring.mul_congr,Mathlib.Tactic.Ring.add_congr,Mathlib.Tactic.Ring.pow_congr,Mathlib.Tactic.Ring.instCommSemiringNat,Mathlib.Tactic.Ring.cast_zero,Mathlib.Meta.NormNum.isNat_natCast,Mathlib.Tactic.Ring.pow_add,Mathlib.Tactic.Ring.zero_powand 80 more91 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
s5_eqline 145 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,Real,Finset.sum,Finset.range,HDiv.hDiv,HPow.hPow,OfNat.ofNat,HSub.hSub, M5,HMul.hMul,P5Proof uses:
Eq.mpr,Inv.inv,HAdd.hAdd,id,congr,congrArg,Finset.sum_congr,Eq.refl,Finset,Membership.mem,Eq.trans,div_eq_mul_inv,Nat.recAux,of_eq_true,True,Mathlib.Meta.NormNum.IsNat.to_eq,Eq.rec,Finset.empty,Mathlib.Meta.NormNum.IsNat,Mathlib.Meta.NormNum.Finset.sum_emptyand 88 more107 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- lemma
frac_identityline 148 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LT.lt,Eq,Real,HDiv.hDiv,OfNat.ofNat,HSub.hSub,HAdd.hAdd,HPow.hPow,HMul.hMulProof uses:
Eq.mpr,inferInstance,CommGroupWithZero,GroupWithZero,id,Mathlib.Tactic.FieldSimp.eq_eq_cancel_eq,Mathlib.Tactic.FieldSimp.NF.eval,List.nil,Prod,Int,Mathlib.Tactic.FieldSimp.eq_mul_of_eq_eq_eq_mul,Mathlib.Tactic.FieldSimp.NF.cons,Prod.mk,Neg.neg,Eq.trans,congr_arg₂,rfl,Mathlib.Tactic.FieldSimp.NF.div_eq_eval,Mathlib.Tactic.FieldSimp.NF.one_eq_eval,Mathlib.Tactic.FieldSimp.subst_suband 94 more125 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
S_sum_expansionline 151 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LT.lt,OfNat.ofNat,Eq,Real, S_sum,HAdd.hAdd,HMul.hMul,HDiv.hDiv,HPow.hPow,Finset.sum,Finset.range,HSub.hSubProof uses:
Eq.mpr,Finset.Icc,id,congrArg,Eq.trans,congr,Finset.mul_sum,Finset.sum_congr,Eq.refl,Finset,Membership.mem,mul_one_div,mul_div_mul_comm,Finset.Ico,Nat.succ,Finset.sum_Ico_eq_sub,Nat.succ_pos,Nat.rec,sub_self,Nat.zeroand 158 more172 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- def
E_polyline 165 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
RealProof uses:
HAdd.hAdd,HDiv.hDiv,HMul.hMul,OfNat.ofNat, P0,P1,HPow.hPow,Nat,P2,P3,P4,P514 instances, coercions and auxiliary constants left out.
- lemma
tendsto_pow_div_expline 168 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Filter.Tendsto,Real,HDiv.hDiv,HPow.hPow,OfNat.ofNat,Filter.atTop,nhdsProof uses:
tendsto_pow_const_div_const_pow_of_one_lt,Mathlib.Meta.NormNum.isNat_lt_true,Mathlib.Meta.NormNum.isNat_ofNat,Nat.cast_one,Eq.refl,Mathlib.Meta.NormNum.instAtLeastTwo,Bool,Bool.false34 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
E_poly_limitline 171 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Filter.Tendsto,Nat,Real,HDiv.hDiv, E_poly,HPow.hPow,OfNat.ofNat,HAdd.hAdd,Filter.atTop,nhdsProof uses:
Eq.mpr,HMul.hMul,id,Eq,congrArg,funext,div_div_eq_mul_div, P0,P1,P2,P3,P4,P5,Inv.inv,Eq.trans,Nat.rawCast,Mathlib.Tactic.Ring.instCommSemiringNat,Mathlib.Meta.NormNum.instAddMonoidWithOne',Mathlib.Tactic.Ring.div_congr,Mathlib.Tactic.Ring.mul_congrand 225 more232 instances, coercions and auxiliary constants left out.
Tactic trace: 110 steps
Open to load the checked before-and-after goal states.
- lemma
R_n_limitline 198 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Filter.Tendsto,Nat,Real,Finset.sum,Finset.range,HDiv.hDiv,HPow.hPow,OfNat.ofNat,HMul.hMul,HAdd.hAdd,HSub.hSub,Filter.atTop,nhdsProof uses:
Summable,SummationFilter.unconditional,Summable.mul_left,summable_pow_mul_geometric_of_norm_lt_one,Eq.rec,Eq,LT.lt,one_half_lt_one,Norm.norm,Eq.symm,Real.norm_of_nonneg,LT.lt.le,one_half_pos,id,Eq.mp,tsum,ite,congrArg,funext,Eq.transand 88 more216 instances, coercions and auxiliary constants left out.
Tactic trace: 22 steps
Open to load the checked before-and-after goal states.
- lemma
S_sum_diff_eqline 207 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LT.lt,OfNat.ofNat,Eq,Real,HDiv.hDiv,HSub.hSub, S_sum,HMul.hMul,HPow.hPow,HAdd.hAdd,Finset.sum,Finset.range, E_polyProof uses: S_sum_expansion, M0, P0, s0_eq, M1,
P1, s1_eq, M2,P2, s2_eq, M3,P3, s3_eq, M4,P4, s4_eq, M5,P5, s5_eq,Eq.mprand 137 more158 instances, coercions and auxiliary constants left out.
Tactic trace: 52 steps
Open to load the checked before-and-after goal states.
- lemma
S_sum_asympline 258 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Filter.Tendsto,Nat,Real,HDiv.hDiv,HSub.hSub, S_sum,HMul.hMul,HPow.hPow,OfNat.ofNat,HAdd.hAdd,Filter.atTop,nhdsProof uses:
Finset.sum,Finset.range, R_n_limit, E_poly, E_poly_limit,Filter.Tendsto.sub,Filter.EventuallyEq,Filter.mp_mem,setOf,LT.lt,Eq,Filter.eventually_gt_atTop,Filter.univ_mem',Membership.mem,Set,id, S_sum_diff_eq,Filter.Tendsto.congr',Filter.EventuallyEq.symm,Eq.mpand 2 more70 instances, coercions and auxiliary constants left out.
Tactic trace: 8 steps
Open to load the checked before-and-after goal states.
- lemma
H_sum_asympline 268 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Filter.Tendsto,Nat,Real,HDiv.hDiv, H_sum,HPow.hPow,OfNat.ofNat,HAdd.hAdd,Filter.atTop,nhdsProof uses:
Eq.mpr,HMul.hMul,Finset.sum,Finset.Icc,id,Eq,congrArg,funext,Eq.trans,congr,pow_succ,div_div_eq_mul_div,squeeze_zero,HSMul.hSMul,Finset.card,Mathlib.Meta.Positivity.div_nonneg_of_nonneg_of_pos,mul_nonneg,Finset.sum_nonneg,Membership.mem,Finsetand 87 more139 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
- lemma
I_asympline 273 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Filter.Tendsto,Nat,Real,HDiv.hDiv,HSub.hSub, I_sum,HMul.hMul,HPow.hPow,OfNat.ofNat,HAdd.hAdd,Filter.atTop,nhdsProof uses: S_sum, S_sum_asymp, H_sum, H_sum_asymp,
Filter.Tendsto.sub,Eq,funext,Eq.mpr,id,congrArg, I_sum_eq,Mathlib.Tactic.Ring.of_eq,Nat.rawCast,Mathlib.Tactic.Ring.instCommSemiringNat,Inv.inv,NNRat.rawCast,Int.rawCast,Int.negOfNat,Rat.rawCast,Mathlib.Tactic.Ring.sub_congrand 63 more104 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- def
S_realline 285 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,RealProof uses:
Finset.card,Finset,Finset.filter,And,Eq,Dvd.dvd,Finset.sum,id,Finset.powerset,Finset.Icc,OfNat.ofNat10 instances, coercions and auxiliary constants left out.
- lemma
a_real_eq_sum_S_realline 288 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,Real, a_real,Finset.sum,Finset.Icc,OfNat.ofNat, S_realProof uses:
id,Eq.mpr, A051293,Finset.card,Finset,Finset.filter,And,Dvd.dvd,Finset.powerset,ite,Finset.Nonempty,congr,congrArg,Eq.trans,Finset.filter.congr_simp,funext,Finset.sum_congr,Eq.refl,Membership.mem,Finset.card_filterand 29 more47 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- def
P_polyS_real n kis the number of $k$-element subsets of $\{1, 2, \dots, n\}$ whose sum is divisible by $k$ line 302 sourceSource documentation
S_real n kis the number of $k$-element subsets of $\{1, 2, \dots, n\}$ whose sum is divisible by $k$. By the roots of unity filter, this exact count can be written as: $S_{n,k} = \frac{1}{k} \sum_{j=0}^{k-1} \sum_{A \in \binom{n}{k}} \omega^{j \sum A}$. The main term $j=0$ yields exactly $\frac{1}{k} \binom{n}{k}$. For $j > 0$, the roots of unity evaluated over the subsets yield bounded periodic sums. The maximal magnitude of these periodic products is achieved when the order of the root is 2, which bounds the error term magnitude strictly by $2 \cdot 2^{n/2}$.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Complex,PolynomialProof uses:
Finset.prod,Finset.Icc,OfNat.ofNat,HAdd.hAdd,HMul.hMul,RingHom,Polynomial.C,HPow.hPow,Polynomial.X22 instances, coercions and auxiliary constants left out.
Distinct definitions of this name: APNOutputs/OEIS/oeis_228143_conjecture_1.lean:600 (different declaration text). Qualify references as P_poly@path.
noncomputable def P_poly (n : ℕ) (ω : ℂ) : Polynomial ℂ := …
- lemma
coeff_P_polyline 305 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Complex,Eq,Polynomial.coeff,P_poly,Finset.sum,Finset,Finset.filter,Finset.card,Finset.powerset,Finset.Icc,OfNat.ofNat,HPow.hPow,idProof uses:
Eq.mpr,Finset.prod,Polynomial,HAdd.hAdd,HMul.hMul,RingHom,Polynomial.C,Polynomial.X,congr,congrArg,Finset.prod_congr,Eq.refl,Membership.mem,map_pow,Finset.sum_congr,Finset.powersetCard,Eq.trans,SDiff.sdiff,add_comm,Finset.prod_addand 23 more98 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- def
sum_abs_coeffline 311 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Polynomial,Complex,RealProof uses:
Finset.sum,Nat,Polynomial.support,Norm.norm,Polynomial.coeff4 instances, coercions and auxiliary constants left out.
- lemma
coeff_le_sum_absline 314 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Polynomial,Complex,Nat,LE.le,Real,Norm.norm,Polynomial.coeff, sum_abs_coeffProof uses:
id,Or.elim,Eq,OfNat.ofNat,Not,Finset.sum,Polynomial.support,em,Eq.trans_le,Iff.mpr,norm_eq_zero,Finset.sum_nonneg,Membership.mem,Finset,norm_nonneg,Function.comp,Finset.single_le_sum,Ne,Polynomial.mem_support_iff33 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
sum_abs_coeff_mulline 319 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Polynomial,Complex,LE.le,Real, sum_abs_coeff,HMul.hMulProof uses:
Eq.mpr,Finset.sum,Nat,Polynomial.support,Norm.norm,Prod,Finset.HasAntidiagonal.antidiagonal,Polynomial.coeff,Prod.fst,Prod.snd,id,Eq,congr,congrArg,Finset.sum_congr,Eq.refl,Finset,Membership.mem,Polynomial.coeff_mul,Finset.sum_mul_sumand 51 more76 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
- lemma
sum_abs_coeff_powline 326 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Polynomial,Complex,Nat,LE.le,Real, sum_abs_coeff,HPow.hPowProof uses:
id,LE.le.trans,Finset.sum,Polynomial.support,Norm.norm,Polynomial.coeff,Finset.range,HAdd.hAdd,Polynomial.natDegree,OfNat.ofNat,Finset.sum_le_sum_of_subset_of_nonneg,Polynomial.supp_subset_range_natDegree_succ,Membership.mem,Finset,Not,norm_nonneg,Nat.rec,of_eq_true,Nat.zero,Eq.transand 109 more154 instances, coercions and auxiliary constants left out.
Tactic trace: 26 steps
Open to load the checked before-and-after goal states.
- lemma
sum_abs_coeff_one_add_C_Xline 338 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Complex,Eq,Real,Norm.norm,OfNat.ofNat, sum_abs_coeff,HAdd.hAdd,Polynomial,HMul.hMul,RingHom,Polynomial.C,Polynomial.X,NatProof uses:
Eq.mpr,Finset.sum,Polynomial.support,Polynomial.coeff,id,congrArg,Finset.sum_congr,Eq.refl,Finset,Membership.mem,Eq.trans,Polynomial.coeff_add,Polynomial.coeff_C_mul,of_eq_true,True,Mathlib.Meta.NormNum.instAtLeastTwo,ite,Singleton.singleton,Insert.insert,Finset.extand 52 more129 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
sum_abs_coeff_one_sub_X_powline 343 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LT.lt,OfNat.ofNat,Eq,Real, sum_abs_coeff,HSub.hSub,Polynomial,Complex,HPow.hPow,Neg.neg,Polynomial.XProof uses:
Eq.mpr,Finset.sum,Polynomial.support,HAdd.hAdd,Norm.norm,ite,Polynomial.coeff,id,congrArg,Finset.sum_congr,Finset,sub_eq_add_neg,Membership.mem,Eq.trans,Polynomial.coeff_add,congr,Polynomial.coeff_one,Polynomial.coeff_neg,Even,Oddand 58 more146 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
P_poly_splitline 348 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LT.lt,OfNat.ofNat,Complex,IsPrimitiveRoot,Eq,Polynomial,P_poly,HMul.hMul,HPow.hPow,HSub.hSub,Neg.neg,Polynomial.X,HDiv.hDiv,Finset.prod,Finset.Ico,HAdd.hAdd,RingHom,Polynomial.CProof uses:
id,Eq.trans,Eq.symm,Finset.prod_Ico_consecutive,of_eq_true,LE.le,Nat.Simproc.le_add_le,of_decide_eq_true,Eq.refl,Bool,Bool.true,True,Nat.Simproc.add_le_add_le,eq_true,Nat.div_mul_le_self,congr_arg,Finset.range,Finset.prod_Ico_eq_prod_range,Nat.rec,Eq.recand 168 more238 instances, coercions and auxiliary constants left out.
Tactic trace: 36 steps
Open to load the checked before-and-after goal states.
- lemma
sum_abs_coeff_prod_Icoline 368 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Complex,Eq,Real,Norm.norm,OfNat.ofNat,LE.le, sum_abs_coeff,Finset.prod,Polynomial,Finset.Ico,HAdd.hAdd,HMul.hMul,RingHom,Polynomial.C,HPow.hPow,Polynomial.X,HSub.hSubProof uses:
Eq.mpr,Finset.sum,Polynomial.support,Finset,Finset.powerset,Polynomial.coeff,id,congrArg,Finset.sum_congr,Eq.trans,SDiff.sdiff,Finset.prod_congr,Eq.refl,Membership.mem,add_comm,Finset.prod_add,Finset.prod_const_one,mul_one,Polynomial.finset_sum_coeff,LE.le.transand 52 more151 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
P_poly_boundline 375 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Complex,LT.lt,OfNat.ofNat,IsPrimitiveRoot,Eq,Real,Norm.norm,LE.le, sum_abs_coeff,P_poly,HPow.hPow,HAdd.hAdd,HDiv.hDiv,HMod.hModProof uses:
Polynomial,HMul.hMul,HSub.hSub,Neg.neg,Polynomial.X,Finset.prod,Finset.Ico,RingHom,Polynomial.C, P_poly_split,Eq.mpr,id,congrArg, sum_abs_coeff_mul,Finset.sum,Polynomial.support,Finset.range,Nat.choose,Polynomial.coeff,Finset.sum_congrand 124 more237 instances, coercions and auxiliary constants left out.
Tactic trace: 41 steps
Open to load the checked before-and-after goal states.
- lemma
S_real_eq_sum_rootsline 398 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LT.lt,OfNat.ofNat,Eq,Complex, S_real,HMul.hMul,HDiv.hDiv,Finset.sum,Finset.range,Polynomial.coeff,P_poly,Complex.exp,Real.pi,Complex.IProof uses:
IsPrimitiveRoot,Complex.isPrimitiveRoot_exp,False.elim,False,Eq.mp,Eq.trans,congrArg,Eq.mpr,Finset.card,Finset,Finset.filter,And,Dvd.dvd,Finset.powerset,Finset.Icc,Inv.inv,Finset.prod,Polynomial,HAdd.hAdd,HPow.hPowand 80 more161 instances, coercions and auxiliary constants left out.
Tactic trace: 15 steps
Open to load the checked before-and-after goal states.
- lemma
P_poly_oneline 408 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,Complex,Polynomial.coeff,P_poly,OfNat.ofNat,Nat.chooseProof uses:
id,of_eq_true,Finset.prod,Polynomial,Finset.Icc,HAdd.hAdd,HMul.hMul,RingHom,Polynomial.C,HPow.hPow,Polynomial.X,Eq.trans,True,congrArg,HSub.hSub,Finset.card,Finset.prod_congr,Eq.refl,Finset,Membership.memand 9 more46 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
bound_for_dline 413 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,HAdd.hAdd,HDiv.hDiv,HMod.hModProof uses:
le_of_not_gt,LT.lt,Mathlib.Tactic.Linarith.lt_irrefl,Int,Eq.mp,HMul.hMul,Neg.neg,HSub.hSub,congrArg,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.add_congr,Nat.rawCast,Mathlib.Meta.NormNum.instAddMonoidWithOne,HPow.hPow,Mathlib.Tactic.Ring.instCommSemiringNat,Int.rawCast,Int.negOfNat,Mathlib.Tactic.Ring.mul_congr,Mathlib.Tactic.Ring.cast_pos,Mathlib.Meta.NormNum.isNat_ofNatand 68 more118 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
root_norm_eq_oneline 417 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,Real,Norm.norm,Complex,Complex.exp,HDiv.hDiv,HMul.hMul,OfNat.ofNat,Real.pi,Complex.IProof uses:
Eq.rec,Real.exp,Complex.re,of_eq_true,Eq.trans,True,congrArg,Complex.div_natCast_re,HSub.hSub,HAdd.hAdd,congr,MulZeroClass.mul_zero,sub_zero,MulZeroClass.zero_mul,add_zero,mul_one,sub_self,zero_div,Real.exp_zero,eq_selfand 2 more70 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
order_of_rootline 421 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LT.lt,OfNat.ofNat,Exists,And,LE.le,IsPrimitiveRoot,Complex,Complex.exp,HDiv.hDiv,HMul.hMul,Real.pi,Complex.IProof uses:
order_of_root.match_2,HAdd.hAdd,Eq.rec,Eq,HPow.hPow,by_contra,Not,absurd,Iff,Dvd.dvd,False,IsPrimitiveRoot.pow_eq_one_iff_dvd,Complex.isPrimitiveRoot_exp,order_of_root.match_1,Exists.intro,orderOf,And.intro,Ne.lt_of_le',Function.comp,Nat.eq_zero_of_dvd_of_ltand 19 more57 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
- lemma
S_real_approx_complexline 428 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LT.lt,OfNat.ofNat,LE.le,Real,Norm.norm,Complex,HSub.hSub, S_real,HMul.hMul,HDiv.hDiv,Nat.choose,HPow.hPowProof uses:
Eq,Finset.sum,Finset.Ico,Polynomial.coeff,P_poly,Complex.exp,Real.pi,Complex.I,Eq.mpr,Finset.card,Finset,Finset.filter,And,Dvd.dvd,Finset.powerset,Finset.Icc,Inv.inv,Finset.range,Finset.prod,Polynomialand 206 more260 instances, coercions and auxiliary constants left out.
Tactic trace: 46 steps
Open to load the checked before-and-after goal states.
- lemma
S_real_approxline 460 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,Real,abs,HSub.hSub, S_real,HMul.hMul,HDiv.hDiv,OfNat.ofNat,Nat.choose,HPow.hPowProof uses:
dite,Eq,Eq.mpr,Finset.card,Finset,Finset.filter,And,EmptyCollection.emptyCollection,Membership.mem,Finset.powerset,Finset.Icc,id,congrArg,Dvd.dvd,Finset.sum,Eq.trans,congr,Finset.filter.congr_simp,funext,Finset.sum_congrand 66 more151 instances, coercions and auxiliary constants left out.
Tactic trace: 22 steps
Open to load the checked before-and-after goal states.
- lemma
a_real_diff_boundline 472 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,Real,abs,HSub.hSub, a_real, I_sum,HMul.hMul,HPow.hPow,OfNat.ofNat,HAdd.hAdd,HDiv.hDivProof uses:
Eq,Finset.sum,Finset.Icc, S_real, a_real_eq_sum_S_real,Nat.choose,rfl,LE.le.trans',Dist.dist,dist_sum_sum_le,Eq.le,congr_arg,congr_arg₂,Finset.sum_le_sum,Membership.mem,Finset, S_real_approx,Eq.trans,HSMul.hSMul,Finset.cardand 110 more141 instances, coercions and auxiliary constants left out.
Tactic trace: 16 steps
Open to load the checked before-and-after goal states.
- lemma
a_real_diffline 492 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Filter.Tendsto,Nat,Real,HDiv.hDiv,HSub.hSub, a_real, I_sum,HPow.hPow,OfNat.ofNat,HAdd.hAdd,Filter.atTop,nhdsProof uses:
Filter.Eventually,LE.le,abs,HMul.hMul,Filter.mp_mem,setOf,LT.lt,Filter.eventually_gt_atTop,Filter.univ_mem',Membership.mem,Set,id,div_pos,pow_pos,Mathlib.Meta.Positivity.pos_of_isNat,Mathlib.Meta.NormNum.isNat_ofNat,Eq.refl,Mathlib.Meta.NormNum.instAtLeastTwo,Bool,Nat.bleand 115 more159 instances, coercions and auxiliary constants left out.
Tactic trace: 32 steps
Open to load the checked before-and-after goal states.
- theorem
target_theorem_0OEIS A051293: a six-term asymptotic expansion for subsets with integer average line 517 sourceL4DEL explanation
has an integer average if and only if the sum of its elements is divisible by its cardinality |S|.
a(n) is asymptotic to 2^(n+1)/n.
Let
a(n)count the nonempty subsets of{1,…,n}whose arithmetic mean is an integer. After subtracting the displayed expansion through541/n⁵, the error is little-o of2^(n+1)/n⁶; the Lean limit states that normalized remainder tends to zero.- Replace “integer average” by divisibility of the subset sum by its cardinality.
- A roots-of-unity filter counts the size-
ksubsets satisfying that divisibility condition and separates the principal term from oscillatory terms. - Summing and estimating those terms produces the coefficients
1, 1, 3, 13, 75, 541and controls the normalized remainder.
Sources and attribution: Pinned Lean source (0647711a7118), Human-written proof companion for OEIS A051293, Benoit Cloitre's OEIS A051293 comment (2002)
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Filter.Tendsto,Nat,Real,HDiv.hDiv,HSub.hSub, a_real,HMul.hMul,HPow.hPow,OfNat.ofNat,HAdd.hAdd,Filter.atTop,nhdsProof uses: I_sum, I_asymp, a_real_diff,
Filter.Tendsto.add,Eq,funext,Mathlib.Tactic.Ring.of_eq,Nat.rawCast,Mathlib.Tactic.Ring.instCommSemiringNat,Inv.inv,NNRat.rawCast,Int.rawCast,Int.negOfNat,Mathlib.Tactic.Ring.add_congr,Rat.rawCast,Mathlib.Tactic.Ring.div_congr,Mathlib.Tactic.Ring.sub_congr,Mathlib.Tactic.Ring.atom_pf,Mathlib.Tactic.Ring.sub_pf,Mathlib.Tactic.Ring.neg_addand 65 more106 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/a325046_odd_terms_at_k_times_k_plus_1.lean:187 (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_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: 9 steps
Open to load the checked before-and-after goal states.
theorem target_theorem_0 : Tendsto (fun n : ℕ => (a_real n - ((2 : ℝ) ^ (n + 1) / (n : ℝ)) * ((1 : ℝ) + 1 / (n : ℝ) + 3 / ((n : ℝ) ^ 2) + 13 / ((n : ℝ) ^ 3) + 75 / ((n : ℝ) ^ 4) + 541 / ((n : ℝ) ^ 5))) / (((2 : ℝ) ^ (n + 1)) / ((n : ℝ) ^ 6))) atTop (nhds 0) := by …
Mentions: a_real