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

16 declarations, 0 contain sorry, 0 declared as axioms

Imports (1)
  1. def a A091669: $a(n) = \frac{2^{n-1}}{n!} \prod_{k=1}^{n-1} (2^k-1)$ line 46 source

    Source 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: Nat

    Proof uses: dite, Eq, OfNat.ofNat, Not, Nat.pred, HMul.hMul, HPow.hPow, Finset.prod, Finset.Ico, HSub.hSub, Nat.factorial, HDiv.hDiv

    14 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 : ℕ) : ℕ :=
    …
  2. def P_prod line 95 source

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

    Statement uses: Nat

    Proof uses: Finset.prod, Finset.Ico, OfNat.ofNat, HSub.hSub, HPow.hPow

    9 instances, coercions and auxiliary constants left out.

  3. lemma a_mul_fac line 97 source

    standard 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_prod

    Proof 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.le and 190 more

    227 instances, coercions and auxiliary constants left out.

    Tactic trace: 56 steps

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

  4. lemma h_fac_div_lemma line 128 source

    standard 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_prod

    Proof 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_comm and 2 more

    37 instances, coercions and auxiliary constants left out.

    Tactic trace: 12 steps

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

  5. lemma not_pow2 line 138 source

    standard 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, Eq

    Proof 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_gt and 106 more

    121 instances, coercions and auxiliary constants left out.

    Tactic trace: 27 steps

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

  6. lemma odd_prime_of_not_pow2 line 153 source

    standard 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, Odd

    Proof 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_true and 9 more

    21 instances, coercions and auxiliary constants left out.

    Tactic trace: 5 steps

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

  7. lemma odd_prime_factor_of_composite line 157 source

    standard 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, Odd

    Proof uses: Eq, not_pow2, odd_prime_of_not_pow2

    25 instances, coercions and auxiliary constants left out.

    Tactic trace: 2 steps

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

  8. lemma p_pow_div_P line 163 source

    standard 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_prod

    Proof 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.ge and 98 more

    124 instances, coercions and auxiliary constants left out.

    Tactic trace: 20 steps

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

  9. lemma padicValNat_fac_eq line 177 source

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

    Statement uses: Nat, Nat.Prime, Eq, padicValNat, Nat.factorial, HAdd.hAdd, HDiv.hDiv

    Proof 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.hMul and 26 more

    50 instances, coercions and auxiliary constants left out.

    Tactic trace: 2 steps

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

  10. lemma vp_fac_bound line 182 source

    standard 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.factorial

    Proof 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_left and 64 more

    89 instances, coercions and auxiliary constants left out.

    Tactic trace: 12 steps

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

  11. lemma val_fac_lt_m line 189 source

    standard 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.hDiv

    Proof 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, And and 173 more

    189 instances, coercions and auxiliary constants left out.

    Tactic trace: 51 steps

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

  12. lemma p_pow_not_div_fac line 209 source

    standard 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.factorial

    Proof 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_le

    32 instances, coercions and auxiliary constants left out.

    Tactic trace: 4 steps

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

  13. lemma padic_contradiction line 214 source

    standard 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, False

    Proof 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_false

    26 instances, coercions and auxiliary constants left out.

    Tactic trace: 2 steps

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

  14. lemma prime_of_div line 219 source

    standard 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.Prime

    Proof 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, congrArg and 19 more

    66 instances, coercions and auxiliary constants left out.

    Tactic trace: 21 steps

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

  15. lemma prim_root_of_prime line 236 source

    standard 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.totient

    Proof 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.hDiv and 225 more

    282 instances, coercions and auxiliary constants left out.

    Tactic trace: 68 steps

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

  16. theorem target_theorem_0 line 275 source

    standard 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.totient

    Proof uses: prime_of_div, prim_root_of_prime, And.intro

    38 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.