APNOutputs/OEIS/oeis_103311_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
21 declarations, 0 contain sorry, 0 declared as axioms
Imports (1)
FormalConjectures.Util.ProblemImports
- def
aA103311: A transform of the Fibonacci numbers line 47 sourceSource 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,IntProof uses:
a.match_1,Unit,OfNat.ofNat,Nat.succ,HSub.hSub,HAdd.hAdd,HMul.hMul10 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 …
- def
fline 89 sourceno axioms what this means
Statement uses:
Nat,IntProof uses:
Nat.fib2 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.
- lemma
f_0line 91 sourceno axioms what this means
Statement uses:
Eq,Int,f,OfNat.ofNat,NatProof uses:
rfl3 instances, coercions and auxiliary constants left out.
- lemma
f_1line 92 sourceno axioms what this means
Statement uses:
Eq,Int,f,OfNat.ofNat,NatProof uses:
rfl3 instances, coercions and auxiliary constants left out.
- lemma
f_add_twoline 93 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
Nat,Eq,Int,f,HAdd.hAdd,OfNat.ofNatProof uses:
Nat.fib,Nat.fib_add_two,Decidable.byContradiction,Not,congrArg,Int.ofNat9 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
f_id1line 98 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
Nat,Eq,Int,f,HAdd.hAdd,OfNat.ofNat,HSub.hSub,HMul.hMulProof uses: f_add_two,
Decidable.byContradiction,Not19 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
f_id2line 104 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
Nat,Eq,Int,f,HAdd.hAdd,OfNat.ofNat,HSub.hSub,HMul.hMulProof uses: f_add_two,
Decidable.byContradiction,Not20 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
f_id4line 111 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
Nat,Eq,Int,f,HAdd.hAdd,OfNat.ofNat,HSub.hSub,HMul.hMulProof uses: f_add_two,
Decidable.byContradiction,Not19 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
f_id5line 116 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
Nat,Eq,Int,f,HAdd.hAdd,OfNat.ofNat,HMul.hMulProof uses: f_add_two,
Decidable.byContradiction,Not16 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- def
Pline 121 sourcestandard axioms: propext what this means
Statement uses:
NatProof uses:
And,Eq,Int,a,HMul.hMul,OfNat.ofNat,HPow.hPow,Neg.neg,f,HAdd.hAdd11 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.
- lemma
a_5k_5line 128 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
Nat,Eq,Int,a,HAdd.hAdd,HMul.hMul,OfNat.ofNat,HSub.hSubProof uses:
Decidable.byContradiction,Not,Eq.mpr,id,congrArg,Nat.succ,a.eq_5,Eq.refl22 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
a_5k_6line 132 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
Nat,Eq,Int,a,HAdd.hAdd,HMul.hMul,OfNat.ofNat,HSub.hSubProof uses:
Decidable.byContradiction,Not,Eq.mpr,id,congrArg,Nat.succ,a.eq_5,Eq.refl22 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
a_5k_7line 136 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
Nat,Eq,Int,a,HAdd.hAdd,HMul.hMul,OfNat.ofNat,HSub.hSubProof uses:
Decidable.byContradiction,Not,Eq.mpr,id,congrArg,Nat.succ,a.eq_5,Eq.refl22 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
a_5k_8line 140 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
Nat,Eq,Int,a,HAdd.hAdd,HMul.hMul,OfNat.ofNat,HSub.hSubProof uses:
Decidable.byContradiction,Not,Eq.mpr,id,congrArg,Nat.succ,a.eq_5,Eq.refl22 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
a_5k_9line 144 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
Nat,Eq,Int,a,HAdd.hAdd,HMul.hMul,OfNat.ofNat,HSub.hSubProof uses:
Decidable.byContradiction,Not,Eq.mpr,id,congrArg,Nat.succ,a.eq_5,Eq.refl22 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
pow_succ_m1line 148 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,Int,HPow.hPow,Neg.neg,OfNat.ofNat,HAdd.hAdd,HMul.hMulProof 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_congrand 17 more43 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
pow_succ_succ_m1line 149 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,Int,HPow.hPow,Neg.neg,OfNat.ofNat,HAdd.hAddProof 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_rawand 34 more55 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
P_holdsline 154 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,PProof 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 more45 instances, coercions and auxiliary constants left out.
Tactic trace: 80 steps
Open to load the checked before-and-after goal states.
- lemma
natAbs_m1_powline 225 sourcestandard axioms: propext what this means
Statement uses:
Nat,Eq,Int.natAbs,HPow.hPow,Int,Neg.neg,OfNat.ofNatProof uses:
Nat.recAux,Eq.refl,Eq.mpr,HAdd.hAdd,HMul.hMul,id,congrArg,pow_succ,Int.natAbs_mul20 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
natAbs_mul_m1_powline 232 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
Nat,Eq,Int.natAbs,HMul.hMul,Int,HPow.hPow,Neg.neg,OfNat.ofNat,f,Nat.fibProof uses:
Eq.mpr,id,congrArg,Int.natAbs_mul, natAbs_m1_pow,rfl,Decidable.byContradiction,Not18 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- theorem
target_theorem_0line 240 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Exists,Eq,Int.natAbs,a,Nat.fibProof 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 more25 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.