APNOutputs/OEIS/oeis_306424_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

18 declarations, 0 contain sorry, 0 declared as axioms

Imports (1)
  1. def A306424_condition A306424: Numbers $k$ such that the base $b$ expansion of $k$ for each $b = 3..k-1$ never contains more than two distinct digits line 45 source

    Source documentation

    A306424: Numbers $k$ such that the base $b$ expansion of $k$ for each $b = 3..k-1$ never contains more than two distinct digits.

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

    Statement uses: Nat

    Proof uses: And, LE.le, OfNat.ofNat, LT.lt, Finset.card, List.toFinset, Nat.digits

    4 instances, coercions and auxiliary constants left out.

    def A306424_condition (k : ℕ) : Prop :=
    …
  2. def a The sequence A306424: Numbers $k$ such that the base $b$ expansion of $k$ for each $b = 3..k-1$ never contains more than two distinct digits line 52 source

    Source documentation

    The sequence A306424: Numbers $k$ such that the base $b$ expansion of $k$ for each $b = 3..k-1$ never contains more than two distinct digits.

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

    Statement uses: Nat

    Proof uses: Nat.nth, A306424_condition

    Distinct definitions of this name: APNOutputs/OEIS/A309132_conjecture_carmichael.lean:45 (same statement text; different proof or body), APNOutputs/OEIS/a091669_conjecture_primitive_root.lean:46 (same statement text; different proof or body), 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 (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 (same statement text; different proof or body), APNOutputs/OEIS/oeis_227582_conjecture_0.lean:60 (same statement text; different proof or body), APNOutputs/OEIS/oeis_228143_conjecture_1.lean:54 (same statement text; different proof or body), 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 (same statement text; different proof or body), 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_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 (same statement text; different proof or body), APNOutputs/OEIS/oeis_372761_conjecture_2.lean:83 (same statement text; different proof or body), APNOutputs/OEIS/oeis_62567_conjecture_0.lean:49 (same statement text; different proof or body), 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 (same statement text; different proof or body), 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.

    noncomputable def a (n : ℕ) : ℕ := n.nth A306424_condition
    …

    Mentions: A306424_condition

  3. def my_digits line 89 source

    no axioms what this means

    Statement uses: Nat, List

    Proof uses: my_digits.match_1, Unit, OfNat.ofNat, List.nil, Nat.succ, ite, Eq, List.cons, HMod.hMod, HDiv.hDiv

    8 instances, coercions and auxiliary constants left out.

  4. def count_distinct line 96 source

    no axioms what this means

    Statement uses: List, Nat

    Proof uses: List.length, List.eraseDups

    2 instances, coercions and auxiliary constants left out.

  5. def check_cond line 99 source

    no axioms what this means

    Statement uses: Nat, Bool

    Proof uses: List.all, List.range, ite, LT.lt, OfNat.ofNat, Bool.true, Decidable.decide, LE.le, count_distinct, my_digits, HAdd.hAdd

    7 instances, coercions and auxiliary constants left out.

  6. def all_fail line 105 source

    no axioms what this means

    Statement uses: Nat, Bool

    Proof uses: my_digits.match_1, Unit, OfNat.ofNat, Bool.true, Nat.succ, ite, Eq, check_cond, Bool.false, HAdd.hAdd

    6 instances, coercions and auxiliary constants left out.

  7. lemma all_fail_44_288 line 113 source

    no axioms what this means

    Statement uses: Eq, Bool, all_fail, OfNat.ofNat, Nat, Bool.true

    Proof uses: of_decide_eq_true, id, Decidable.decide, Eq.refl

    3 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

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

  8. lemma my_digits_eq_fuel line 115 source

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

    Statement uses: Nat, LE.le, OfNat.ofNat, LT.lt, Eq, List, my_digits, Nat.digits

    Proof uses: id, Nat.recAux, my_digits.match_1, Unit, List.nil, Nat.succ, ite, List.cons, HMod.hMod, HDiv.hDiv, Nat.digits.match_1, Nat.digitsAux0, Nat.digitsAux1, Nat.digitsAux, HAdd.hAdd, False.elim, Nat.le, HEq, False, Nat.le.refl and 36 more

    62 instances, coercions and auxiliary constants left out.

    Tactic trace: 9 steps

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

  9. lemma my_digits_eq line 120 source

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

    Statement uses: Nat, LE.le, OfNat.ofNat, Eq, List, my_digits, HAdd.hAdd, Nat.digits

    Proof uses: id, Nat.strongRec, my_digits.match_1, Unit, List.nil, Nat.succ, ite, List.cons, HMod.hMod, HDiv.hDiv, LT.lt, Ne, Or, eq_or_ne, Eq.rec, rfl, Eq.symm, Nat.digits_zero, Nat.casesAuxOn, Eq.mpr and 45 more

    34 instances, coercions and auxiliary constants left out.

    Tactic trace: 20 steps

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

  10. lemma count_distinct_eq line 133 source

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

    Statement uses: List, Nat, Eq, count_distinct, Finset.card, List.toFinset

    Proof uses: id, List.reverseRecOn, List.length, List.eraseDups, rfl, List.nil, Eq.trans, HAppend.hAppend, List.cons, HAdd.hAdd, List.removeAll, Eq.mpr, congrArg, List.eraseDups_append, List.length_append, Eq.refl, symm, Membership.mem, Not, Or and 45 more

    26 instances, coercions and auxiliary constants left out.

    Tactic trace: 7 steps

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

  11. lemma check_cond_imp line 138 source

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

    Statement uses: Nat, A306424_condition, Eq, Bool, check_cond, Bool.true

    Proof uses: id, Eq.mpr, List.all, List.range, ite, LT.lt, OfNat.ofNat, Decidable.decide, LE.le, count_distinct, my_digits, HAdd.hAdd, Finset.card, List.toFinset, Nat.digits, Or, List.length, List.eraseDups, pi_congr, Eq.trans and 119 more

    90 instances, coercions and auxiliary constants left out.

    Tactic trace: 22 steps

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

  12. lemma all_fail_imp line 152 source

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

    Statement uses: Nat, Eq, Bool, all_fail, Bool.true, LE.le, LT.lt, HAdd.hAdd, check_cond, Bool.false

    Proof uses: Nat.recAux, my_digits.match_1, Unit, OfNat.ofNat, Nat.succ, ite, Decidable.byContradiction, Not

    14 instances, coercions and auxiliary constants left out.

    Tactic trace: 4 steps

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

  13. lemma check_cond_eq line 156 source

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

    Statement uses: Nat, Iff, A306424_condition, Eq, Bool, check_cond, Bool.true

    Proof uses: id, Eq.mpr, List.all, List.range, ite, LT.lt, OfNat.ofNat, Decidable.decide, LE.le, count_distinct, my_digits, HAdd.hAdd, Finset.card, List.toFinset, Nat.digits, Membership.mem, List, Bool.or, List.length, List.eraseDups and 108 more

    62 instances, coercions and auxiliary constants left out.

    Tactic trace: 20 steps

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

  14. lemma k_43 line 171 source

    no axioms what this means

    Statement uses: Eq, Bool, check_cond, OfNat.ofNat, Nat, Bool.true

    Proof uses: Eq.refl

    2 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

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

  15. lemma base_fail line 173 source

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

    Statement uses: Nat, LE.le, OfNat.ofNat, LT.lt, Eq, HAdd.hAdd, HMul.hMul, HPow.hPow, Ne, Not, A306424_condition

    Proof uses: Eq.mpr, id, congrArg, mt, And, Finset.card, List.toFinset, Nat.digits, And.intro, lt_of_not_ge, Mathlib.Tactic.Linarith.lt_irrefl, Int, Eq.mp, Neg.neg, HSub.hSub, Mathlib.Tactic.Ring.of_eq, Mathlib.Tactic.Ring.add_congr, Nat.rawCast, Mathlib.Tactic.Ring.instCommSemiringNat, Int.rawCast and 105 more

    159 instances, coercions and auxiliary constants left out.

    Tactic trace: 7 steps

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

  16. lemma find_failing_base line 183 source

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

    Statement uses: Nat, LE.le, HPow.hPow, OfNat.ofNat, LT.lt, HAdd.hAdd, Exists, And, Eq, HMul.hMul, Ne

    Proof uses: Trans.trans, Mathlib.Tactic.Ring.of_eq, Nat.rawCast, Mathlib.Tactic.Ring.instCommSemiringNat, Mathlib.Tactic.Ring.pow_congr, Mathlib.Tactic.Ring.add_congr, Mathlib.Tactic.Ring.atom_pf, Mathlib.Tactic.Ring.cast_pos, Mathlib.Meta.NormNum.isNat_ofNat, Eq.refl, Mathlib.Tactic.Ring.add_pf_add_gt, Mathlib.Tactic.Ring.add_pf_add_zero, Mathlib.Tactic.Ring.pow_add, Mathlib.Tactic.Ring.pow_nat, Mathlib.Tactic.Ring.coeff_one, Mathlib.Tactic.Ring.pow_one_cast, Mathlib.Tactic.Ring.pow_bit0, Mathlib.Tactic.Ring.pow_one, Mathlib.Tactic.Ring.add_mul, Mathlib.Tactic.Ring.mul_add and 53 more

    136 instances, coercions and auxiliary constants left out.

    Tactic trace: 219 steps (first 200 of 219)

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

  17. lemma big_fail line 289 source

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

    Statement uses: Nat, LE.le, OfNat.ofNat, Not, A306424_condition

    Proof uses: HPow.hPow, Nat.sqrt, Nat.sqrt_le', LT.lt, HAdd.hAdd, Nat.lt_succ_sqrt', Eq.mpr, HMul.hMul, id, Eq, congrArg, propext, Nat.le_sqrt, big_fail.match_1, Exists, And, Ne, False, find_failing_base, base_fail

    12 instances, coercions and auxiliary constants left out.

    Tactic trace: 9 steps

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

  18. theorem target_theorem_0 line 300 source

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

    Statement uses: And, A306424_condition, OfNat.ofNat, Nat, LT.lt, Not

    Proof uses: And.intro, Iff.mpr, Eq, Bool, check_cond, Bool.true, check_cond_eq, k_43, dite, LE.le, Bool.false, all_fail_imp, all_fail_44_288, Decidable.byContradiction, HAdd.hAdd, Iff.mp, False.elim, False, noConfusion_of_Nat, Bool.ctorIdx and 3 more

    12 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_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: 18 steps

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