APNOutputs/OEIS/oeis_103311_conjecture_0.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

21 declarations, 0 contain sorry, 0 declared as axioms

Imports (1)
  1. def a A103311: A transform of the Fibonacci numbers line 47 source

    Source documentation

    A103311: A transform of the Fibonacci numbers. The sequence $a(n)$ satisfies the linear recurrence relation: $$a(n) = 3a(n-1) - 4a(n-2) + 2a(n-3) - a(n-4)$$ with initial terms $a(0)=0, a(1)=1, a(2)=1, a(3)=0$. The sequence takes values in $\mathbb{Z}$.

    no axioms what this means

    Statement uses: Nat, Int

    Proof uses: a.match_1, Unit, OfNat.ofNat, Nat.succ, HSub.hSub, HAdd.hAdd, HMul.hMul

    10 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_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 : ℕ → ℤ
    | 0 => 0
    | 1 => 1
    | 2 => 1
    | 3 => 0
    | n + 4 => 3 * a (n + 3) - 4 * a (n + 2) + 2 * a (n + 1) - a n
    
    open MeasureTheory
    
    open Polynomial
    
    open scoped BigOperators
    …
  2. def f line 89 source

    no axioms what this means

    Statement uses: Nat, Int

    Proof uses: Nat.fib

    2 instances, coercions and auxiliary constants left out.

    Distinct definitions of this name: APNOutputs/OEIS/oeis_289411_conjecture_0.lean:146 (different declaration text). Qualify references as f@path.

  3. lemma f_0 line 91 source

    no axioms what this means

    Statement uses: Eq, Int, f, OfNat.ofNat, Nat

    Proof uses: rfl

    3 instances, coercions and auxiliary constants left out.

  4. lemma f_1 line 92 source

    no axioms what this means

    Statement uses: Eq, Int, f, OfNat.ofNat, Nat

    Proof uses: rfl

    3 instances, coercions and auxiliary constants left out.

  5. lemma f_add_two line 93 source

    standard axioms: Quot.sound, propext what this means

    Statement uses: Nat, Eq, Int, f, HAdd.hAdd, OfNat.ofNat

    Proof uses: Nat.fib, Nat.fib_add_two, Decidable.byContradiction, Not, congrArg, Int.ofNat

    9 instances, coercions and auxiliary constants left out.

    Tactic trace: 4 steps

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

  6. lemma f_id1 line 98 source

    standard axioms: Quot.sound, propext what this means

    Statement uses: Nat, Eq, Int, f, HAdd.hAdd, OfNat.ofNat, HSub.hSub, HMul.hMul

    Proof uses: f_add_two, Decidable.byContradiction, Not

    19 instances, coercions and auxiliary constants left out.

    Tactic trace: 4 steps

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

  7. lemma f_id2 line 104 source

    standard axioms: Quot.sound, propext what this means

    Statement uses: Nat, Eq, Int, f, HAdd.hAdd, OfNat.ofNat, HSub.hSub, HMul.hMul

    Proof uses: f_add_two, Decidable.byContradiction, Not

    20 instances, coercions and auxiliary constants left out.

    Tactic trace: 5 steps

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

  8. lemma f_id4 line 111 source

    standard axioms: Quot.sound, propext what this means

    Statement uses: Nat, Eq, Int, f, HAdd.hAdd, OfNat.ofNat, HSub.hSub, HMul.hMul

    Proof uses: f_add_two, Decidable.byContradiction, Not

    19 instances, coercions and auxiliary constants left out.

    Tactic trace: 3 steps

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

  9. lemma f_id5 line 116 source

    standard axioms: Quot.sound, propext what this means

    Statement uses: Nat, Eq, Int, f, HAdd.hAdd, OfNat.ofNat, HMul.hMul

    Proof uses: f_add_two, Decidable.byContradiction, Not

    16 instances, coercions and auxiliary constants left out.

    Tactic trace: 3 steps

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

  10. def P line 121 source

    standard axioms: propext what this means

    Statement uses: Nat

    Proof uses: And, Eq, Int, a, HMul.hMul, OfNat.ofNat, HPow.hPow, Neg.neg, f, HAdd.hAdd

    11 instances, coercions and auxiliary constants left out.

    Distinct definitions of this name: APNOutputs/OEIS/oeis_a300997_finite_difference_is_one_or_two.lean:217 (different declaration text). Qualify references as P@path.

  11. lemma a_5k_5 line 128 source

    standard axioms: Quot.sound, propext what this means

    Statement uses: Nat, Eq, Int, a, HAdd.hAdd, HMul.hMul, OfNat.ofNat, HSub.hSub

    Proof uses: Decidable.byContradiction, Not, Eq.mpr, id, congrArg, Nat.succ, a.eq_5, Eq.refl

    22 instances, coercions and auxiliary constants left out.

    Tactic trace: 3 steps

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

  12. lemma a_5k_6 line 132 source

    standard axioms: Quot.sound, propext what this means

    Statement uses: Nat, Eq, Int, a, HAdd.hAdd, HMul.hMul, OfNat.ofNat, HSub.hSub

    Proof uses: Decidable.byContradiction, Not, Eq.mpr, id, congrArg, Nat.succ, a.eq_5, Eq.refl

    22 instances, coercions and auxiliary constants left out.

    Tactic trace: 3 steps

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

  13. lemma a_5k_7 line 136 source

    standard axioms: Quot.sound, propext what this means

    Statement uses: Nat, Eq, Int, a, HAdd.hAdd, HMul.hMul, OfNat.ofNat, HSub.hSub

    Proof uses: Decidable.byContradiction, Not, Eq.mpr, id, congrArg, Nat.succ, a.eq_5, Eq.refl

    22 instances, coercions and auxiliary constants left out.

    Tactic trace: 3 steps

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

  14. lemma a_5k_8 line 140 source

    standard axioms: Quot.sound, propext what this means

    Statement uses: Nat, Eq, Int, a, HAdd.hAdd, HMul.hMul, OfNat.ofNat, HSub.hSub

    Proof uses: Decidable.byContradiction, Not, Eq.mpr, id, congrArg, Nat.succ, a.eq_5, Eq.refl

    22 instances, coercions and auxiliary constants left out.

    Tactic trace: 3 steps

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

  15. lemma a_5k_9 line 144 source

    standard axioms: Quot.sound, propext what this means

    Statement uses: Nat, Eq, Int, a, HAdd.hAdd, HMul.hMul, OfNat.ofNat, HSub.hSub

    Proof uses: Decidable.byContradiction, Not, Eq.mpr, id, congrArg, Nat.succ, a.eq_5, Eq.refl

    22 instances, coercions and auxiliary constants left out.

    Tactic trace: 3 steps

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

  16. lemma pow_succ_m1 line 148 source

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

    Statement uses: Nat, Eq, Int, HPow.hPow, Neg.neg, OfNat.ofNat, HAdd.hAdd, HMul.hMul

    Proof uses: Mathlib.Tactic.Ring.of_eq, Int.rawCast, Int.negOfNat, Mathlib.Tactic.Ring.instCommSemiringNat, Nat.rawCast, Mathlib.Tactic.Ring.pow_congr, Mathlib.Tactic.Ring.neg_congr, Mathlib.Tactic.Ring.cast_pos, Mathlib.Meta.NormNum.isNat_ofNat, Eq.refl, Mathlib.Tactic.Ring.neg_add, Mathlib.Tactic.Ring.neg_one_mul, Mathlib.Meta.NormNum.IsInt.to_raw_eq, Mathlib.Meta.NormNum.isInt_mul, Int.ofNat, Mathlib.Meta.NormNum.IsInt.of_raw, Mathlib.Meta.NormNum.IsNat.to_isInt, Mathlib.Meta.NormNum.IsNat.of_raw, Mathlib.Tactic.Ring.neg_zero, Mathlib.Tactic.Ring.add_congr and 17 more

    43 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

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

  17. lemma pow_succ_succ_m1 line 149 source

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

    Statement uses: Nat, Eq, Int, HPow.hPow, Neg.neg, OfNat.ofNat, HAdd.hAdd

    Proof uses: Trans.trans, HMul.hMul, Mathlib.Tactic.Ring.of_eq, Int.rawCast, Int.negOfNat, Mathlib.Tactic.Ring.instCommSemiringNat, Nat.rawCast, Mathlib.Tactic.Ring.pow_congr, Mathlib.Tactic.Ring.neg_congr, Mathlib.Tactic.Ring.cast_pos, Mathlib.Meta.NormNum.isNat_ofNat, Eq.refl, Mathlib.Tactic.Ring.neg_add, Mathlib.Tactic.Ring.neg_one_mul, Mathlib.Meta.NormNum.IsInt.to_raw_eq, Mathlib.Meta.NormNum.isInt_mul, Int.ofNat, Mathlib.Meta.NormNum.IsInt.of_raw, Mathlib.Meta.NormNum.IsNat.to_isInt, Mathlib.Meta.NormNum.IsNat.of_raw and 34 more

    55 instances, coercions and auxiliary constants left out.

    Tactic trace: 4 steps

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

  18. lemma P_holds line 154 source

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

    Statement uses: Nat, P

    Proof uses: Nat.recAux, Eq, Int, a, OfNat.ofNat, HMul.hMul, HPow.hPow, Neg.neg, f, Eq.refl, And.intro, And, HAdd.hAdd, Eq.mpr, HSub.hSub, id, congrArg, a_5k_5, f_id1, pow_succ_m1 and 61 more

    45 instances, coercions and auxiliary constants left out.

    Tactic trace: 80 steps

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

  19. lemma natAbs_m1_pow line 225 source

    standard axioms: propext what this means

    Statement uses: Nat, Eq, Int.natAbs, HPow.hPow, Int, Neg.neg, OfNat.ofNat

    Proof uses: Nat.recAux, Eq.refl, Eq.mpr, HAdd.hAdd, HMul.hMul, id, congrArg, pow_succ, Int.natAbs_mul

    20 instances, coercions and auxiliary constants left out.

    Tactic trace: 4 steps

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

  20. lemma natAbs_mul_m1_pow line 232 source

    standard axioms: Quot.sound, propext what this means

    Statement uses: Nat, Eq, Int.natAbs, HMul.hMul, Int, HPow.hPow, Neg.neg, OfNat.ofNat, f, Nat.fib

    Proof uses: Eq.mpr, id, congrArg, Int.natAbs_mul, natAbs_m1_pow, rfl, Decidable.byContradiction, Not

    18 instances, coercions and auxiliary constants left out.

    Tactic trace: 4 steps

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

  21. theorem target_theorem_0 line 240 source

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

    Statement uses: Nat, Exists, Eq, Int.natAbs, a, Nat.fib

    Proof uses: P, HDiv.hDiv, OfNat.ofNat, P_holds, Or, HMod.hMod, Decidable.byContradiction, Not, Int, HMul.hMul, HPow.hPow, Neg.neg, f, And, HAdd.hAdd, Eq.mpr, id, congrArg, Exists.intro, natAbs_mul_m1_pow and 1 more

    25 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_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: 36 steps

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