APNOutputs/OEIS/oeis_307865_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
12 declarations, 0 contain sorry, 0 declared as axioms
Imports (1)
FormalConjectures.Util.ProblemImports
- def
aA307865: $a(n)$ is the number of natural bases $b < 2n+1$ such that $b^n \equiv -1 \pmod{2n+1}$ line 46 sourceSource 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:
NatProof uses:
HAdd.hAdd,HMul.hMul,OfNat.ofNat,Finset.card,Finset.filter,Eq,ZMod,HPow.hPow,Neg.neg,Finset.Ico29 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 : ℕ) : ℕ := …
- def
IsAbsoluteEulerPseudoprimeA 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 sourceSource 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:
NatProof uses:
And,GT.gt,OfNat.ofNat,Not,Nat.Prime,Nat.Coprime,Or,Eq,ZMod,HPow.hPow,HDiv.hDiv,HSub.hSub,Neg.neg27 instances, coercions and auxiliary constants left out.
def IsAbsoluteEulerPseudoprime (m : ℕ) : Prop := …
- lemma
pow_add_nilpotentline 96 sourcestandard axioms: propext what this means
Statement uses:
CommRing,Eq,HPow.hPow,Nat,OfNat.ofNat,HAdd.hAdd,HMul.hMulProof 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_addand 8 more75 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
odd_composite_casesline 100 sourcestandard 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.hMulProof 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,propextand 54 more66 instances, coercions and auxiliary constants left out.
Tactic trace: 14 steps
Open to load the checked before-and-after goal states.
- lemma
no_such_base_case_1_h1line 108 sourcestandard 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,FalseProof 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,congrArgand 8 more85 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
no_such_base_case_1_h2line 114 sourcestandard 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,FalseProof 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_congrand 51 more88 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
no_such_base_case_1line 119 sourcestandard 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,FalseProof 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,castand 85 more89 instances, coercions and auxiliary constants left out.
Tactic trace: 26 steps
Open to load the checked before-and-after goal states.
- lemma
no_such_base_case_2_h1line 147 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,GT.gt,OfNat.ofNat,Odd,HMul.hMul,Eq,ZMod,Neg.neg,FalseProof 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.refl53 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
no_such_base_case_2_h2line 151 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,GT.gt,OfNat.ofNat,Odd,HMul.hMul,Eq,ZMod,Neg.neg,FalseProof 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.refland 25 more69 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
no_such_base_case_2line 155 sourcestandard 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,FalseProof 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,Andand 76 more153 instances, coercions and auxiliary constants left out.
Tactic trace: 40 steps
Open to load the checked before-and-after goal states.
- lemma
no_such_baseline 195 sourcestandard 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,FalseProof 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 more71 instances, coercions and auxiliary constants left out.
Tactic trace: 12 steps
Open to load the checked before-and-after goal states.
- theorem
target_theorem_0line 212 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, IsAbsoluteEulerPseudoprime,HAdd.hAdd,HMul.hMul,OfNat.ofNat,Eq,aProof 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.mem36 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.