APNOutputs/OEIS/a091669_conjecture_primitive_root.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
16 declarations, 0 contain sorry, 0 declared as axioms
Imports (1)
FormalConjectures.Util.ProblemImports
- def
aA091669: $a(n) = \frac{2^{n-1}}{n!} \prod_{k=1}^{n-1} (2^k-1)$ line 46 sourceSource documentation
A091669: $a(n) = \frac{2^{n-1}}{n!} \prod_{k=1}^{n-1} (2^k-1)$. The sequence $a(n)$ is composed of natural numbers, thus we define it as a function $\mathbb{N} \to \mathbb{N}$.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NatProof uses:
dite,Eq,OfNat.ofNat,Not,Nat.pred,HMul.hMul,HPow.hPow,Finset.prod,Finset.Ico,HSub.hSub,Nat.factorial,HDiv.hDiv14 instances, coercions and auxiliary constants left out.
Distinct definitions of this name: APNOutputs/OEIS/A309132_conjecture_carmichael.lean:45 (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_306424_conjecture_0.lean:52 (same statement text; different proof or body), 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 : ℕ) : ℕ := …
- def
P_prodline 95 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NatProof uses:
Finset.prod,Finset.Ico,OfNat.ofNat,HSub.hSub,HPow.hPow9 instances, coercions and auxiliary constants left out.
- lemma
a_mul_facline 97 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,GT.gt,OfNat.ofNat,Eq,HMul.hMul,a,HSub.hSub,Nat.factorial,HPow.hPow, P_prodProof uses:
Eq.mpr,HAdd.hAdd,id,congrArg,Eq.symm,Nat.sub_add_cancel,LT.lt.le,dite,Not,Nat.pred,Finset.prod,Finset.Ico,HDiv.hDiv,a.eq_1,P_prod.eq_1,Nat.div_mul_cancel,Dvd.dvd,Exists.intro,Iff.mp,LE.leand 190 more227 instances, coercions and auxiliary constants left out.
Tactic trace: 56 steps
Open to load the checked before-and-after goal states.
- lemma
h_fac_div_lemmaline 128 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,GT.gt,OfNat.ofNat,Dvd.dvd,HAdd.hAdd,a,HSub.hSub,HPow.hPow,Nat.factorial,HMul.hMul, P_prodProof uses:
Eq, a_mul_fac,Eq.mpr,id,congrArg,Eq.refl,Nat.le.rec,Nat.succ,Function.comp,Eq.trans,Eq.symm,add_mul,mul_assoc,mul_left_comm,Nat.le,of_eq_true,True,Eq.mp,eq_self,mul_command 2 more37 instances, coercions and auxiliary constants left out.
Tactic trace: 12 steps
Open to load the checked before-and-after goal states.
- lemma
not_pow2line 138 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,GT.gt,OfNat.ofNat,Dvd.dvd,Nat.factorial,HMul.hMul,HPow.hPow,HSub.hSub,HAdd.hAdd, P_prod,Not,Exists,EqProof uses:
Eq.mpr,id,congrArg,propext,not_exists,not_pow2.match_1,LT.lt,Finset.prod,Finset.Ico,False,Eq.mp,gt_iff_lt,P_prod.eq_1,absurd,LE.le,Finsupp,Nat.factorization,Iff.mpr,Nat.factorization_le_iff_dvd,ne_of_gtand 106 more121 instances, coercions and auxiliary constants left out.
Tactic trace: 27 steps
Open to load the checked before-and-after goal states.
- lemma
odd_prime_of_not_pow2line 153 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,GT.gt,OfNat.ofNat,Not,Nat.Prime,Exists,Eq,HPow.hPow,And,Dvd.dvd,OddProof uses:
Exists.imp,Membership.mem,List,Nat.primeFactorsList,odd_prime_of_not_pow2.match_1,of_eq_true,Eq.trans,True,congr,congrArg,eq_true,id,Eq.mp,Ne,implies_congr,Eq.refl,Nat.Prime.odd_of_ne_two,False,eq_false,not_false_eq_trueand 9 more21 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
odd_prime_factor_of_compositeline 157 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,GT.gt,OfNat.ofNat,Not,Nat.Prime,Dvd.dvd,Nat.factorial,HMul.hMul,HPow.hPow,HSub.hSub,HAdd.hAdd, P_prod,Exists,And,OddProof uses:
Eq, not_pow2, odd_prime_of_not_pow225 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
p_pow_div_Pline 163 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Nat.Prime,Odd,Dvd.dvd,HPow.hPow,HDiv.hDiv,HSub.hSub,OfNat.ofNat, P_prodProof uses:
Eq.mpr,Finset.prod,Finset.Ico,id,Eq,congrArg,P_prod.eq_1,dite,Exists.intro,HMul.hMul,Not,Function.comp,LE.le,padicValNat,Finsupp,Nat.factorization,Iff.mpr,Nat.Prime.pow_dvd_iff_le_factorization,LE.le.trans',Eq.geand 98 more124 instances, coercions and auxiliary constants left out.
Tactic trace: 20 steps
Open to load the checked before-and-after goal states.
- lemma
padicValNat_fac_eqline 177 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Nat.Prime,Eq,padicValNat,Nat.factorial,HAdd.hAdd,HDiv.hDivProof uses:
by_contra,Not,absurd,Fact,False,Fact.mk,Function.comp,Finset.sum,Finset.Ico,OfNat.ofNat,Nat.succ,Nat.log,HPow.hPow,Eq.trans,padicValNat_factorial,Nat.le_succ,Eq.symm,of_eq_true,Finset.range,HMul.hMuland 26 more50 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
vp_fac_boundline 182 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Nat.Prime,GE.ge,OfNat.ofNat,LE.le,HMul.hMul,HSub.hSub,padicValNat,Nat.factorialProof uses:
Nat.le_sub_one_of_lt,Nat.strongRec,LT.lt,vp_fac_bound.match_1,HAdd.hAdd,dite,Dvd.dvd,Exists.elim,Eq,Fact,Fact.mk,Eq.rec,Mathlib.Tactic.LinearCombination.lt_of_lt,Nat.succ,Mathlib.Tactic.LinearCombination.add_lt_eq,Mathlib.Tactic.LinearCombination.add_eq_lt,Mathlib.Tactic.LinearCombination.mul_const_eq,Nat.sub_add_cancel,Nat.Prime.pos,lt_mul_leftand 64 more89 instances, coercions and auxiliary constants left out.
Tactic trace: 12 steps
Open to load the checked before-and-after goal states.
- lemma
val_fac_lt_mline 189 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,GT.gt,OfNat.ofNat,Nat.Prime,Dvd.dvd,Odd,Not,LT.lt,padicValNat,Nat.factorial,HSub.hSub,HDiv.hDivProof uses:
Eq,HMul.hMul,Eq.mp,congrArg,Nat.mul_comm,GE.ge,LE.le.lt_of_ne,Nat.Prime.two_le,HEq,False,Eq.refl,absurd,of_decide_eq_false,Bool,Decidable.decide,Eq.symm,HEq.refl,Iff.mpr,LE.le,Andand 173 more189 instances, coercions and auxiliary constants left out.
Tactic trace: 51 steps
Open to load the checked before-and-after goal states.
- lemma
p_pow_not_div_facline 209 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,GT.gt,OfNat.ofNat,Nat.Prime,Dvd.dvd,Odd,Not,HPow.hPow,HDiv.hDiv,HSub.hSub,Nat.factorialProof uses:
LT.lt,padicValNat, val_fac_lt_m,Eq.mpr,LE.le,id,Eq,congrArg,propext,Fact,Fact.mk,padicValNat_dvd_iff_le,ne_of_gt,Nat.factorial_pos,not_le32 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
padic_contradictionline 214 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Odd,Nat.Prime,Dvd.dvd,HPow.hPow,Not,HAdd.hAdd,OfNat.ofNat,GT.gt,HMul.hMul,FalseProof uses:
False.elim,Eq.mp,Eq.trans,propext,Nat.Coprime.dvd_mul_left,Nat.Coprime.pow,Odd.coprime_two_right,Nat.succ,Function.comp,Iff,Nat.dvd_add_right,Dvd.dvd.trans,pow_dvd_pow,eq_false26 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
prime_of_divline 219 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,GT.gt,OfNat.ofNat,Dvd.dvd,HAdd.hAdd,a,HSub.hSub,HPow.hPow,Nat.PrimeProof uses:
Nat.factorial,HMul.hMul, P_prod, h_fac_div_lemma,Decidable.byContradiction,Not,Exists,And,Odd, odd_prime_factor_of_composite,False,HDiv.hDiv, p_pow_div_P, p_pow_not_div_fac,padicValNat,pow_padicValNat_dvd,of_eq_true,Eq.trans,True,congrArgand 19 more66 instances, coercions and auxiliary constants left out.
Tactic trace: 21 steps
Open to load the checked before-and-after goal states.
- lemma
prim_root_of_primeline 236 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,GT.gt,OfNat.ofNat,Nat.Prime,Dvd.dvd,HAdd.hAdd,a,HSub.hSub,HPow.hPow,IsPrimitiveRoot,ZMod,Nat.totientProof uses:
Eq.mpr,id,Eq,congrArg,Nat.totient_prime,Eq.refl,by_contradiction,Not,absurd,Fact,False,Fact.mk,Exists.elim,Units,Membership.mem,Subgroup,Subgroup.zpowers,IsCyclic.exists_generator,dite,HDiv.hDivand 225 more282 instances, coercions and auxiliary constants left out.
Tactic trace: 68 steps
Open to load the checked before-and-after goal states.
- theorem
target_theorem_0line 275 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,GT.gt,OfNat.ofNat,Dvd.dvd,HAdd.hAdd,a,HSub.hSub,HPow.hPow,And,Nat.Prime,IsPrimitiveRoot,ZMod,Nat.totientProof uses: prime_of_div, prim_root_of_prime,
And.intro38 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/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_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: 4 steps
Open to load the checked before-and-after goal states.