APNOutputs/OEIS/oeis_a363102_conjecture_1.lean

GitHub source file

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)
  1. def a051403 Auxiliary sequence A051403, defined as $$\frac{(n+2) \sum_{k=0}^n k!}{2}$$ line 46 source

    Source 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: Nat

    Proof uses: Finset.sum, Finset.range, HAdd.hAdd, OfNat.ofNat, Nat.factorial, HDiv.hDiv, HMul.hMul

    8 instances, coercions and auxiliary constants left out.

    def a051403 (n : ℕ) : ℕ :=
    …
  2. def a A363102: Denominator of the continued fraction $1/(2-3/(3-4/(4-5/(...(n-1)-n/(-2)))))$ line 56 source

    Source 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: Nat

    Proof uses: HSub.hSub, HPow.hPow, OfNat.ofNat, a051403, HAdd.hAdd, HMul.hMul, HDiv.hDiv, Nat.gcd

    12 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 : ℕ) : ℕ :=
    …
  3. lemma D_n_eq line 100 source

    Source 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.factorial

    Proof 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_true and 79 more

    111 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

  4. lemma gcd_2Dn line 110 source

    standard 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.factorial

    Proof 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, Finset and 76 more

    103 instances, coercions and auxiliary constants left out.

    Tactic trace: 19 steps

    Open to load the checked before-and-after goal states.

  5. lemma gcd_2Y line 122 source

    standard 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.factorial

    Proof 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.rawCast and 51 more

    78 instances, coercions and auxiliary constants left out.

    Tactic trace: 13 steps

    Open to load the checked before-and-after goal states.

  6. lemma S_even line 133 source

    standard 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.factorial

    Proof 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_le

    22 instances, coercions and auxiliary constants left out.

    Tactic trace: 2 steps

    Open to load the checked before-and-after goal states.

  7. lemma gcd_D_Y line 137 source

    standard 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.factorial

    Proof 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.trans and 5 more

    40 instances, coercions and auxiliary constants left out.

    Tactic trace: 7 steps

    Open to load the checked before-and-after goal states.

  8. lemma gcd_Y_C line 146 source

    standard 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.factorial

    Proof 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.mp and 167 more

    193 instances, coercions and auxiliary constants left out.

    Tactic trace: 29 steps

    Open to load the checked before-and-after goal states.

  9. lemma gcd_D_n line 165 source

    standard 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.factorial

    Proof uses: gcd_D_Y, gcd_Y_C, Trans.simple

    23 instances, coercions and auxiliary constants left out.

    Tactic trace: 4 steps

    Open to load the checked before-and-after goal states.

  10. lemma a_simplified line 172 source

    standard 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.factorial

    Proof uses: id, HAdd.hAdd, HMul.hMul, a051403, gcd_D_n, of_eq_true, Eq.trans, True, congrArg, eq_self

    22 instances, coercions and auxiliary constants left out.

    Tactic trace: 3 steps

    Open to load the checked before-and-after goal states.

  11. lemma test_padic line 178 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Nat.Prime, Dvd.dvd, HPow.hPow, padicValNat

    Proof uses: pow_padicValNat_dvd

    4 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

    Open to load the checked before-and-after goal states.

  12. lemma padic_div_gcd line 182 source

    standard 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, padicValNat

    Proof 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, False and 9 more

    39 instances, coercions and auxiliary constants left out.

    Tactic trace: 2 steps

    Open to load the checked before-and-after goal states.

  13. lemma prime_le_fac line 187 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Nat.Prime, LE.le, Dvd.dvd, Nat.factorial

    Proof uses: Iff.mpr, Nat.Prime.dvd_factorial

    4 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

    Open to load the checked before-and-after goal states.

  14. lemma p_pow_div_M line 191 source

    standard 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.hAdd

    Proof 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.trans and 47 more

    70 instances, coercions and auxiliary constants left out.

    Tactic trace: 5 steps

    Open to load the checked before-and-after goal states.

  15. lemma p_pow_bound line 198 source

    standard 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.hDiv

    Proof 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.ge and 118 more

    157 instances, coercions and auxiliary constants left out.

    Tactic trace: 45 steps

    Open to load the checked before-and-after goal states.

  16. lemma c_eq_two_helper line 215 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Eq, HSub.hSub, HPow.hPow, OfNat.ofNat, HMul.hMul, LE.le, LT.lt

    Proof 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_congr and 93 more

    140 instances, coercions and auxiliary constants left out.

    Tactic trace: 13 steps

    Open to load the checked before-and-after goal states.

  17. lemma gcd_2p_sq line 221 source

    standard 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.factorial

    Proof 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_right and 161 more

    186 instances, coercions and auxiliary constants left out.

    Tactic trace: 20 steps

    Open to load the checked before-and-after goal states.

  18. lemma p_sq_div_M line 233 source

    standard 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.factorial

    Proof 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_pred

    34 instances, coercions and auxiliary constants left out.

    Tactic trace: 2 steps

    Open to load the checked before-and-after goal states.

  19. lemma p_cube_div_M line 239 source

    standard 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.factorial

    Proof 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.hAdd and 6 more

    52 instances, coercions and auxiliary constants left out.

    Tactic trace: 9 steps

    Open to load the checked before-and-after goal states.

  20. lemma a_small_eval line 248 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, LE.le, OfNat.ofNat, LT.lt, Or, Eq, a, Nat.Prime

    Proof 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.rawCast and 4 more

    21 instances, coercions and auxiliary constants left out.

    Tactic trace: 3 steps

    Open to load the checked before-and-after goal states.

  21. lemma a_small_34 line 252 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, LE.le, OfNat.ofNat, LT.lt, Or, Eq, a, Nat.Prime

    Proof 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_left

    14 instances, coercions and auxiliary constants left out.

    Tactic trace: 2 steps

    Open to load the checked before-and-after goal states.

  22. lemma R_n_not_composite line 255 source

    standard 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.Prime

    Proof 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_prime and 54 more

    67 instances, coercions and auxiliary constants left out.

    Tactic trace: 54 steps

    Open to load the checked before-and-after goal states.

  23. theorem target_theorem_0 line 302 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, LE.le, OfNat.ofNat, Or, Eq, a, Nat.Prime

    Proof 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_composite

    17 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.