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

12 declarations, 0 contain sorry, 0 declared as axioms

Imports (1)
  1. def a A307865: $a(n)$ is the number of natural bases $b < 2n+1$ such that $b^n \equiv -1 \pmod{2n+1}$ line 46 source

    Source documentation

    A307865: $a(n)$ is the number of natural bases $b < 2n+1$ such that $b^n \equiv -1 \pmod{2n+1}$. The bases $b$ are interpreted as $b \in \{1, 2, \dots, 2n\}$. We check the condition in the ring $\mathbb{Z}/(2n+1)\mathbb{Z}$.

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

    Statement uses: Nat

    Proof uses: HAdd.hAdd, HMul.hMul, OfNat.ofNat, Finset.card, Finset.filter, Eq, ZMod, HPow.hPow, Neg.neg, Finset.Ico

    29 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_103311_conjecture_0.lean:47 (different declaration text), APNOutputs/OEIS/oeis_108_conjecture_2.lean:45 (same statement text; different proof or body), APNOutputs/OEIS/oeis_113254_conjecture_0.lean:48 (different declaration text), APNOutputs/OEIS/oeis_175386_conjecture_0.lean:46 (same statement text; different proof or body), 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 (same statement text; different proof or body), APNOutputs/OEIS/oeis_248802_conjecture_4.lean:43 (same statement text; different proof or body), APNOutputs/OEIS/oeis_267581_conjecture_0.lean:71 (different declaration text), APNOutputs/OEIS/oeis_271591_conjecture_0.lean:57 (same statement text; different proof or body), APNOutputs/OEIS/oeis_2897_conjecture_0.lean:46 (same statement text; different proof or body), APNOutputs/OEIS/oeis_306424_conjecture_0.lean:52 (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 (same statement text; different proof or body), APNOutputs/OEIS/oeis_a211417_conjecture_specific.lean:44 (same statement text; different proof or body), APNOutputs/OEIS/oeis_a237271_conjecture_2.lean:49 (same statement text; different proof or body), APNOutputs/OEIS/oeis_a300997_finite_difference_is_one_or_two.lean:46 (different declaration text), APNOutputs/OEIS/oeis_a363102_conjecture_1.lean:56 (same statement text; different proof or body), APNOutputs/OEIS/oeis_a368692_conjecture_integrality.lean:47 (same statement text; different proof or body). Qualify references as a@path.

    def a (n : ℕ) : ℕ :=
    …
  2. def IsAbsoluteEulerPseudoprime A natural number $m > 1$ is an absolute Euler pseudoprime if it is composite and for all $b$ coprime to $m$, $b^{(m-1)/2} \equiv \pm 1 \pmod m$ line 57 source

    Source documentation

    A natural number $m > 1$ is an absolute Euler pseudoprime if it is composite and for all $b$ coprime to $m$, $b^{(m-1)/2} \equiv \pm 1 \pmod m$.

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

    Statement uses: Nat

    Proof uses: And, GT.gt, OfNat.ofNat, Not, Nat.Prime, Nat.Coprime, Or, Eq, ZMod, HPow.hPow, HDiv.hDiv, HSub.hSub, Neg.neg

    27 instances, coercions and auxiliary constants left out.

    def IsAbsoluteEulerPseudoprime (m : ℕ) : Prop :=
    …
  3. lemma pow_add_nilpotent line 96 source

    standard axioms: propext what this means

    Statement uses: CommRing, Eq, HPow.hPow, Nat, OfNat.ofNat, HAdd.hAdd, HMul.hMul

    Proof uses: Nat.recAux, of_eq_true, Eq.trans, True, congr, congrArg, pow_zero, Mathlib.Meta.NormNum.IsNat.to_eq, Mathlib.Meta.NormNum.isNat_natCast, Mathlib.Meta.NormNum.isNat_ofNat, Eq.refl, Nat.cast_zero, MulZeroClass.zero_mul, add_zero, eq_self, eq_true, True.intro, pow_add, pow_one, mul_add and 8 more

    75 instances, coercions and auxiliary constants left out.

    Tactic trace: 2 steps

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

  4. lemma odd_composite_cases line 100 source

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

    Statement uses: Nat, GT.gt, OfNat.ofNat, Not, Nat.Prime, Or, Exists, And, GE.ge, Eq, HPow.hPow, Nat.Coprime, HMul.hMul

    Proof uses: Function.comp, Dvd.dvd, False, by_contra, Exists.elim, Nat.exists_prime_and_dvd, absurd, Finsupp, Nat.factorization, Nat.ordProj_dvd, odd_composite_cases.match_1, Or.inr, Exists.intro, And.intro, of_eq_true, Eq.trans, LT.lt, True, congrArg, propext and 54 more

    66 instances, coercions and auxiliary constants left out.

    Tactic trace: 14 steps

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

  5. lemma no_such_base_case_1_h1 line 108 source

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

    Statement uses: Nat, Eq, HAdd.hAdd, HMul.hMul, OfNat.ofNat, Nat.Prime, GE.ge, HPow.hPow, ZMod, HSub.hSub, False

    Proof uses: HEq, Dvd.dvd, outParam, Eq.refl, no_such_base_case_1_h1.match_1, Function.comp, Nat.Prime.not_dvd_one, Iff.mp, Nat.dvd_add_right, Dvd.dvd.mul_left, Nat.mul_dvd_mul_iff_right, Nat.pow_pos, Nat.Prime.pos, Eq.rec, pow_succ', dvd_pow_self, Nat.succ, Nat.succ_ne_zero, Eq.mp, congrArg and 8 more

    85 instances, coercions and auxiliary constants left out.

    Tactic trace: 4 steps

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

  6. lemma no_such_base_case_1_h2 line 114 source

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

    Statement uses: Nat, Odd, GT.gt, OfNat.ofNat, ZMod, Eq, HPow.hPow, HAdd.hAdd, HMul.hMul, Neg.neg, False

    Proof uses: Fact, Fact.mk, IsUnit.ne_zero, IsUnit.pow, Iff.mpr, IsUnit, Nat.Coprime, ZMod.isUnit_iff_coprime, Odd.coprime_two_left, Mathlib.Tactic.LinearCombination'.eq_of_add, HSub.hSub, Mathlib.Tactic.LinearCombination'.sub_pf, Mathlib.Tactic.LinearCombination'.pf_mul_c, Mathlib.Tactic.LinearCombination'.mul_pf, Eq.mp, Mathlib.Tactic.Ring.of_eq, Mathlib.Tactic.Ring.sub_congr, Nat.rawCast, Mathlib.Meta.NormNum.instAddMonoidWithOne, Mathlib.Tactic.Ring.pow_congr and 51 more

    88 instances, coercions and auxiliary constants left out.

    Tactic trace: 4 steps

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

  7. lemma no_such_base_case_1 line 119 source

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

    Statement uses: Nat, Eq, HAdd.hAdd, HMul.hMul, OfNat.ofNat, IsAbsoluteEulerPseudoprime, Nat.Prime, GE.ge, HPow.hPow, False

    Proof uses: GT.gt, And.left, And, Not, Nat.Coprime, Or, ZMod, HDiv.hDiv, HSub.hSub, Neg.neg, Odd, Eq.mpr, id, congrArg, Exists.intro, rfl, Eq.trans, Eq.symm, pow_mul, cast and 85 more

    89 instances, coercions and auxiliary constants left out.

    Tactic trace: 26 steps

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

  8. lemma no_such_base_case_2_h1 line 147 source

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

    Statement uses: Nat, GT.gt, OfNat.ofNat, Odd, HMul.hMul, Eq, ZMod, Neg.neg, False

    Proof uses: no_such_base_case_2_h1.match_1, Odd.not_two_dvd_nat, Exists.intro, rfl, HAdd.hAdd, HEq, Eq.rec, neg_add_cancel, Nat.succ, Eq.refl, HMod.hMod, False.elim, noConfusion_of_Nat, Nat.ctorIdx, HEq.refl

    53 instances, coercions and auxiliary constants left out.

    Tactic trace: 3 steps

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

  9. lemma no_such_base_case_2_h2 line 151 source

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

    Statement uses: Nat, GT.gt, OfNat.ofNat, Odd, HMul.hMul, Eq, ZMod, Neg.neg, False

    Proof uses: LT.lt.ne', Nat.Coprime.eq_one_of_dvd, Odd.coprime_two_right, Odd.of_dvd_nat, dvd_mul_left, Iff.mp, Dvd.dvd, outParam, CharP.cast_eq_zero_iff, Mathlib.Tactic.LinearCombination'.eq_of_add, Mathlib.Tactic.Ring.of_eq, HSub.hSub, Mathlib.Tactic.Ring.sub_congr, HAdd.hAdd, Nat.rawCast, Mathlib.Meta.NormNum.instAddMonoidWithOne, Mathlib.Tactic.Ring.cast_pos, Mathlib.Meta.NormNum.isNat_natCast, Mathlib.Meta.NormNum.isNat_ofNat, Eq.refl and 25 more

    69 instances, coercions and auxiliary constants left out.

    Tactic trace: 2 steps

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

  10. lemma no_such_base_case_2 line 155 source

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

    Statement uses: Nat, Eq, HMul.hMul, HAdd.hAdd, OfNat.ofNat, IsAbsoluteEulerPseudoprime, ZMod, HPow.hPow, Neg.neg, GT.gt, Nat.Coprime, False

    Proof uses: RingEquiv, Prod, ZMod.chineseRemainder, Prod.fst, Mathlib.Tactic.LinearCombination'.eq_trans₃, congr_arg, of_eq_true, Eq.trans, True, congrArg, map_pow, eq_self, eq_true, True.intro, RingEquiv.map_neg_one, RingEquiv.symm, Prod.mk, RingEquiv.apply_symm_apply, IsUnit, And and 76 more

    153 instances, coercions and auxiliary constants left out.

    Tactic trace: 40 steps

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

  11. lemma no_such_base line 195 source

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

    Statement uses: Nat, Eq, HAdd.hAdd, HMul.hMul, OfNat.ofNat, IsAbsoluteEulerPseudoprime, ZMod, HPow.hPow, Neg.neg, False

    Proof uses: GT.gt, And.left, And, Not, Nat.Prime, Nat.Coprime, Or, HDiv.hDiv, HSub.hSub, Odd, Eq.mpr, id, congrArg, Exists.intro, rfl, And.right, Exists, GE.ge, odd_composite_cases, no_such_base_case_1 and 2 more

    71 instances, coercions and auxiliary constants left out.

    Tactic trace: 12 steps

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

  12. theorem target_theorem_0 line 212 source

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

    Statement uses: Nat, IsAbsoluteEulerPseudoprime, HAdd.hAdd, HMul.hMul, OfNat.ofNat, Eq, a

    Proof uses: rfl, ZMod, Ne, HPow.hPow, Neg.neg, no_such_base, id, Iff.mpr, Finset.card, Finset.filter, Finset.Ico, Finset, EmptyCollection.emptyCollection, Finset.card_eq_zero, Finset.filter_false_of_mem, Membership.mem

    36 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_306424_conjecture_0.lean:300 (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: 9 steps

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