APNOutputs/OEIS/oeis_a363102_conjecture_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
23 declarations, 0 contain sorry, 0 declared as axioms
Imports (1)
FormalConjectures.Util.ProblemImports
- def
a051403Auxiliary sequence A051403, defined as $$\frac{(n+2) \sum_{k=0}^n k!}{2}$$ line 46 sourceSource documentation
Auxiliary sequence A051403, defined as $$\frac{(n+2) \sum_{k=0}^n k!}{2}$$
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NatProof uses:
Finset.sum,Finset.range,HAdd.hAdd,OfNat.ofNat,Nat.factorial,HDiv.hDiv,HMul.hMul8 instances, coercions and auxiliary constants left out.
def a051403 (n : ℕ) : ℕ := …
- def
aA363102: Denominator of the continued fraction $1/(2-3/(3-4/(4-5/(...(n-1)-n/(-2)))))$ line 56 sourceSource documentation
A363102: Denominator of the continued fraction $1/(2-3/(3-4/(4-5/(...(n-1)-n/(-2)))))$. The sequence is defined by the formula: $$a(n) = \frac{n^2 - 2}{\gcd(n^2 - 2, 2 \cdot A051403(n-3) + n \cdot A051403(n-4))}$$ The formula is valid for $n \ge 3$.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NatProof uses:
HSub.hSub,HPow.hPow,OfNat.ofNat, a051403,HAdd.hAdd,HMul.hMul,HDiv.hDiv,Nat.gcd12 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/a325046_odd_terms_at_k_times_k_plus_1.lean:52 (different declaration text), APNOutputs/OEIS/oeis_103311_conjecture_0.lean:47 (different declaration text), APNOutputs/OEIS/oeis_108_conjecture_2.lean:45 (same statement text; different proof or body), APNOutputs/OEIS/oeis_113254_conjecture_0.lean:48 (different declaration text), APNOutputs/OEIS/oeis_175386_conjecture_0.lean:46 (same statement text; different proof or body), 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 (same statement text; different proof or body), APNOutputs/OEIS/oeis_248802_conjecture_4.lean:43 (same statement text; different proof or body), APNOutputs/OEIS/oeis_267581_conjecture_0.lean:71 (different declaration text), APNOutputs/OEIS/oeis_271591_conjecture_0.lean:57 (same statement text; different proof or body), APNOutputs/OEIS/oeis_2897_conjecture_0.lean:46 (same statement text; different proof or body), APNOutputs/OEIS/oeis_306424_conjecture_0.lean:52 (different declaration text), APNOutputs/OEIS/oeis_307865_conjecture_0.lean:46 (same statement text; different proof or body), 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 (same statement text; different proof or body), APNOutputs/OEIS/oeis_a211417_conjecture_specific.lean:44 (same statement text; different proof or body), APNOutputs/OEIS/oeis_a237271_conjecture_2.lean:49 (same statement text; different proof or body), APNOutputs/OEIS/oeis_a300997_finite_difference_is_one_or_two.lean:46 (different declaration text), APNOutputs/OEIS/oeis_a368692_conjecture_integrality.lean:47 (same statement text; different proof or body). Qualify references as a@path.
def a (n : ℕ) : ℕ := …
- lemma
D_n_eqline 100 sourceSource comment
You can put your definitions and lemmas here.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Eq,HMul.hMul,HAdd.hAdd, a051403,HSub.hSub,HPow.hPow,Finset.sum,Finset.range,Nat.factorialProof uses:
Eq.mpr,Int,HDiv.hDiv,id,Eq.trans,congr,congrArg,Decidable.byContradiction,Not,Finset.sum_congr,Finset,Membership.mem,Eq.refl,mul_assoc,Nat.cast_mul,Nat.cast_add,Nat.cast_one,Nat.cast_sum,Nat.cast_sub,of_eq_trueand 79 more111 instances, coercions and auxiliary constants left out.
Tactic trace: 17 steps
Open to load the checked before-and-after goal states.
lemma D_n_eq (n : ℕ) (h : 4 ≤ n) : 2 * (2 * a051403 (n - 3) + n * a051403 (n - 4)) = (n^2 - 2) * (Finset.sum (range (n - 3)) (fun k => k.factorial)) + 2 * (n - 1) * (n - 3).factorial := by …
Mentions: a051403
- lemma
gcd_2Dnline 110 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Eq,Nat.gcd,HSub.hSub,HPow.hPow,HMul.hMul,HAdd.hAdd, a051403,Nat.factorialProof uses:
id,Exists,Finset.sum,Finset.range,HDiv.hDiv,Nat.exists_eq_add_of_le',Eq.mpr,congr,congrArg,Eq.trans,add_sq,mul_assoc,mul_left_comm,Nat.add_sub_assoc,of_decide_eq_true,Eq.refl,Bool,Bool.true,Finset.sum_congr,Finsetand 76 more103 instances, coercions and auxiliary constants left out.
Tactic trace: 19 steps
Open to load the checked before-and-after goal states.
- lemma
gcd_2Yline 122 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Eq,Nat.gcd,HSub.hSub,HPow.hPow,HMul.hMul,Nat.factorialProof uses:
gcd_2Y.match_1,HAdd.hAdd,Eq.rec,Nat.succ,Eq.symm,Eq.mpr,id,congr,congrArg,Eq.trans,add_sq,Nat.add_sub_assoc,of_decide_eq_true,Eq.refl,Bool,Bool.true,mul_left_comm,add_tsub_cancel_right,Mathlib.Tactic.Ring.of_eq,Nat.rawCastand 51 more78 instances, coercions and auxiliary constants left out.
Tactic trace: 13 steps
Open to load the checked before-and-after goal states.
- lemma
S_evenline 133 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Dvd.dvd,Finset.sum,Finset.range,HSub.hSub,Nat.factorialProof uses:
Nat.le_induction,of_decide_eq_true,id,Eq,Bool,Decidable.decide,Bool.true,Eq.refl,Eq.rec,HAdd.hAdd,Dvd.dvd.add,Nat.factorial_dvd_factorial,Eq.symm,Finset.sum_range_succ,Nat.le_sub_of_add_le22 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
gcd_D_Yline 137 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Eq,Nat.gcd,HSub.hSub,HPow.hPow,HAdd.hAdd,HMul.hMul, a051403,Nat.factorialProof uses:
Decidable.byContradiction,Not,Finset.sum,Finset.range, D_n_eq,Dvd.dvd, S_even,Exists.elim,Eq.rec,Nat.gcd_mul_left_add_right,Eq.symm,mul_left_cancel₀,of_decide_eq_true,Ne,id,Bool,Decidable.decide,Bool.true,Eq.refl,Eq.transand 5 more40 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
gcd_Y_Cline 146 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Eq,Nat.gcd,HSub.hSub,HPow.hPow,HMul.hMul,Nat.factorialProof uses:
Eq.rec,HAdd.hAdd,Iff.mpr,And,Dvd.dvd,Nat.gcd_eq_iff,Eq.mpr,id,Eq.trans,True,congr,congrArg,add_tsub_cancel_right,forall_congr,implies_congr_ctx,Eq.refl,eq_true,true_and,And.intro,Iff.mpand 167 more193 instances, coercions and auxiliary constants left out.
Tactic trace: 29 steps
Open to load the checked before-and-after goal states.
- lemma
gcd_D_nline 165 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Eq,Nat.gcd,HSub.hSub,HPow.hPow,HAdd.hAdd,HMul.hMul, a051403,Nat.factorialProof uses: gcd_D_Y, gcd_Y_C,
Trans.simple23 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
a_simplifiedline 172 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Eq,a,HDiv.hDiv,HSub.hSub,HPow.hPow,Nat.gcd,Nat.factorialProof uses:
id,HAdd.hAdd,HMul.hMul, a051403, gcd_D_n,of_eq_true,Eq.trans,True,congrArg,eq_self22 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
test_padicline 178 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Nat.Prime,Dvd.dvd,HPow.hPow,padicValNatProof uses:
pow_padicValNat_dvd4 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
padic_div_gcdline 182 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Nat.Prime,Ne,OfNat.ofNat,Dvd.dvd,HDiv.hDiv,Nat.gcd,GT.gt,padicValNatProof uses:
Eq.mpr,LT.lt,id,Eq,Decidable.byContradiction,Not,Eq.mp,LE.le,HSub.hSub,Min.min,Eq.trans,Finsupp,Nat.factorization,propext,Nat.Prime.dvd_iff_one_le_factorization,LT.lt.ne',Nat.div_gcd_pos_of_pos_left,of_eq_true,True,Falseand 9 more39 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
prime_le_facline 187 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Nat.Prime,LE.le,Dvd.dvd,Nat.factorialProof uses:
Iff.mpr,Nat.Prime.dvd_factorial4 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
p_pow_div_Mline 191 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Nat.Prime,Dvd.dvd,HDiv.hDiv,HSub.hSub,HPow.hPow,Nat.gcd,Nat.factorial,HAdd.hAddProof uses:
dite,Eq,Exists.intro,HMul.hMul,Not,Function.comp,Dvd.dvd.trans,Eq.dvd,pow_succ,Finsupp,Nat.factorization,mul_dvd_mul_right,Iff.mpr,Nat.Prime.pow_dvd_iff_le_factorization,Nat.gcd_ne_zero_left,Eq.mpr,And,padicValNat,id,Eq.transand 47 more70 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
p_pow_boundline 198 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,HMul.hMul,HSub.hSub,Dvd.dvd,HPow.hPow,HAdd.hAdd,HDiv.hDivProof uses:
Iff.mp,Not,LT.lt,not_lt,p_pow_bound.match_1,False,Nat.not_dvd_of_pos_of_lt,Nat.sub_pos_of_lt,Nat.lt_pow_self,Decidable.byContradiction,LE.le.trans_lt,Nat.sub_le,Eq,Or,LE.le.eq_or_lt,HEq,Eq.refl,pow_le_pow_left',Nat.le_induction,GE.geand 118 more157 instances, coercions and auxiliary constants left out.
Tactic trace: 45 steps
Open to load the checked before-and-after goal states.
- lemma
c_eq_two_helperline 215 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,HSub.hSub,HPow.hPow,OfNat.ofNat,HMul.hMul,LE.le,LT.ltProof uses:
by_contra,Not,absurd,HAdd.hAdd,False,Eq.rec,Nat.sub_add_cancel,LT.lt.le,Nat.lt_pow_self,Decidable.byContradiction,dite,c_eq_two_helper.match_1,False.elim,Mathlib.Tactic.Linarith.lt_irrefl,Int,Eq.mp,Neg.neg,congrArg,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.add_congrand 93 more140 instances, coercions and auxiliary constants left out.
Tactic trace: 13 steps
Open to load the checked before-and-after goal states.
- lemma
gcd_2p_sqline 221 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,HSub.hSub,HPow.hPow,OfNat.ofNat,HMul.hMul,Nat.Prime,LE.le,LT.lt,Nat.gcd,Nat.factorialProof uses:
Exists,Dvd.dvd,Nat.dvd_factorial,Nat.Prime.pos,Nat.le_sub_one_of_lt,Exists.intro,Even,Odd,Or,Nat.even_or_odd,HAdd.hAdd,Eq.mpr,id,congrArg,congr,Eq.trans,sq,mul_comm,Eq.mp,Nat.gcd_mul_rightand 161 more186 instances, coercions and auxiliary constants left out.
Tactic trace: 20 steps
Open to load the checked before-and-after goal states.
- lemma
p_sq_div_Mline 233 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Nat.Prime,LT.lt,Dvd.dvd,HDiv.hDiv,HSub.hSub,HPow.hPow,Nat.gcd,Nat.factorialProof uses:
Eq.mpr,HMul.hMul,id,Eq,congr,congrArg,sq,Dvd.dvd.trans,Order.pred,mul_dvd_mul_right,Nat.dvd_gcd,dvd_of_mul_left_dvd,Eq.mp,Eq.trans,propext,Nat.dvd_div_iff_mul_dvd,of_eq_true,Iff.mpr,Nat.Prime.dvd_factorial,LT.lt.le_pred34 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
p_cube_div_Mline 239 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Nat.Prime,HMul.hMul,HSub.hSub,Dvd.dvd,HDiv.hDiv,HPow.hPow,Nat.gcd,Nat.factorialProof uses:
Eq.mpr,id,Eq,congrArg,pow_three',dite,Exists.intro,Not,Dvd.dvd.trans,mul_dvd_mul_right,Nat.dvd_gcd,dvd_of_mul_left_dvd,Eq.mp,propext,Nat.dvd_div_iff_mul_dvd,of_eq_true,Iff.mpr,Nat.Prime.dvd_factorial,Decidable.byContradiction,HAdd.hAddand 6 more52 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
- lemma
a_small_evalline 248 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,LT.lt,Or,Eq,a,Nat.PrimeProof uses:
Eq.mpr,HDiv.hDiv,HSub.hSub,HPow.hPow,Nat.gcd,Nat.factorial,id,congrArg, a_simplified,dite,of_decide_eq_true,Bool,Decidable.decide,Bool.true,Eq.refl,Eq.symm,le_antisymm,Nat.ge_of_not_lt,Mathlib.Tactic.IntervalCases.of_lt_right,Nat.rawCastand 4 more21 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
a_small_34line 252 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,LT.lt,Or,Eq,a,Nat.PrimeProof uses:
dite,of_decide_eq_true,id,Bool,Decidable.decide,Bool.true,Eq.refl,Eq.symm,le_antisymm,Nat.ge_of_not_lt,Mathlib.Tactic.IntervalCases.of_lt_right,Nat.rawCast,Mathlib.Meta.NormNum.IsNat.to_raw_eq,Mathlib.Meta.NormNum.isNat_ofNat,Not,Mathlib.Tactic.IntervalCases.of_le_left14 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
R_n_not_compositeline 255 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,HDiv.hDiv,HSub.hSub,HPow.hPow,Nat.gcd,Nat.factorial,Or,Eq,Nat.PrimeProof uses:
dite,Or.inl,Not,Or.inr,Decidable.byContradiction,Ne,LT.lt,Nat.div_gcd_pos_of_pos_left,tsub_pos_of_lt,LE.le.trans',Nat.succ,Nat.pow_le_pow_left,of_decide_eq_true,id,Bool,Decidable.decide,Bool.true,Eq.refl,Nat.minFac,Nat.minFac_primeand 54 more67 instances, coercions and auxiliary constants left out.
Tactic trace: 54 steps
Open to load the checked before-and-after goal states.
- theorem
target_theorem_0line 302 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Or,Eq,a,Nat.PrimeProof uses:
dite,LT.lt, a_small_eval,Not, a_small_34,Decidable.byContradiction,Eq.mpr,HDiv.hDiv,HSub.hSub,HPow.hPow,Nat.gcd,Nat.factorial,id,congrArg, a_simplified, R_n_not_composite17 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_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_a368692_conjecture_integrality.lean:182 (different declaration text). Qualify references as target_theorem_0@path.
Tactic trace: 16 steps
Open to load the checked before-and-after goal states.