APNOutputs/OEIS/oeis_306424_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
18 declarations, 0 contain sorry, 0 declared as axioms
Imports (1)
FormalConjectures.Util.ProblemImports
- def
A306424_conditionA306424: 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 sourceSource 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:
NatProof uses:
And,LE.le,OfNat.ofNat,LT.lt,Finset.card,List.toFinset,Nat.digits4 instances, coercions and auxiliary constants left out.
def A306424_condition (k : ℕ) : Prop := …
- def
aThe 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 sourceSource 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:
NatProof uses:
Nat.nth, A306424_conditionDistinct 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
- def
my_digitsline 89 sourceno axioms what this means
Statement uses:
Nat,ListProof uses:
my_digits.match_1,Unit,OfNat.ofNat,List.nil,Nat.succ,ite,Eq,List.cons,HMod.hMod,HDiv.hDiv8 instances, coercions and auxiliary constants left out.
- def
count_distinctline 96 sourceno axioms what this means
Statement uses:
List,NatProof uses:
List.length,List.eraseDups2 instances, coercions and auxiliary constants left out.
- def
check_condline 99 sourceno axioms what this means
Statement uses:
Nat,BoolProof uses:
List.all,List.range,ite,LT.lt,OfNat.ofNat,Bool.true,Decidable.decide,LE.le, count_distinct, my_digits,HAdd.hAdd7 instances, coercions and auxiliary constants left out.
- def
all_failline 105 sourceno axioms what this means
Statement uses:
Nat,BoolProof uses:
my_digits.match_1,Unit,OfNat.ofNat,Bool.true,Nat.succ,ite,Eq, check_cond,Bool.false,HAdd.hAdd6 instances, coercions and auxiliary constants left out.
- lemma
all_fail_44_288line 113 sourceno axioms what this means
Statement uses:
Eq,Bool, all_fail,OfNat.ofNat,Nat,Bool.trueProof uses:
of_decide_eq_true,id,Decidable.decide,Eq.refl3 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
my_digits_eq_fuelline 115 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,LT.lt,Eq,List, my_digits,Nat.digitsProof 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.refland 36 more62 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
- lemma
my_digits_eqline 120 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Eq,List, my_digits,HAdd.hAdd,Nat.digitsProof 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.mprand 45 more34 instances, coercions and auxiliary constants left out.
Tactic trace: 20 steps
Open to load the checked before-and-after goal states.
- lemma
count_distinct_eqline 133 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
List,Nat,Eq, count_distinct,Finset.card,List.toFinsetProof 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,Orand 45 more26 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
check_cond_impline 138 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, A306424_condition,Eq,Bool, check_cond,Bool.trueProof 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.transand 119 more90 instances, coercions and auxiliary constants left out.
Tactic trace: 22 steps
Open to load the checked before-and-after goal states.
- lemma
all_fail_impline 152 sourcestandard 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.falseProof uses:
Nat.recAux,my_digits.match_1,Unit,OfNat.ofNat,Nat.succ,ite,Decidable.byContradiction,Not14 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
check_cond_eqline 156 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Iff, A306424_condition,Eq,Bool, check_cond,Bool.trueProof 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.eraseDupsand 108 more62 instances, coercions and auxiliary constants left out.
Tactic trace: 20 steps
Open to load the checked before-and-after goal states.
- lemma
k_43line 171 sourceno axioms what this means
Statement uses:
Eq,Bool, check_cond,OfNat.ofNat,Nat,Bool.trueProof uses:
Eq.refl2 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
base_failline 173 sourcestandard 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_conditionProof 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.rawCastand 105 more159 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
find_failing_baseline 183 sourcestandard 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,NeProof 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_addand 53 more136 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.
- lemma
big_failline 289 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Not, A306424_conditionProof 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_fail12 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
- theorem
target_theorem_0line 300 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
And, A306424_condition,OfNat.ofNat,Nat,LT.lt,NotProof 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.ctorIdxand 3 more12 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.