APNOutputs/OEIS/A309132_conjecture_carmichael.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
32 declarations, 0 contain sorry, 0 declared as axioms
Imports (1)
FormalConjectures.Util.ProblemImports
- def
aA309132: a(n) is the denominator of F(n) = A027641(n-1)/n + A027642(n-1)/n^2 line 45 sourceSource documentation
A309132: a(n) is the denominator of F(n) = A027641(n-1)/n + A027642(n-1)/n^2.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NatProof uses:
dite,Eq,OfNat.ofNat,Not,Rat,bernoulli,HSub.hSub,HAdd.hAdd,HDiv.hDiv,Rat.num,Rat.den,HMul.hMul14 instances, coercions and auxiliary constants left out.
Distinct definitions of this name: 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_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
is_carmichael_numberDefinition of a Carmichael number $n$: a composite number s.t line 54 sourceSource documentation
Definition of a Carmichael number $n$: a composite number s.t. $b^{n-1} \equiv 1 \pmod n$ for all $b$ coprime to $n$.
standard axioms: propext what this means
Statement uses:
NatProof uses:
And,Not,Nat.Prime,GT.gt,OfNat.ofNat,Eq,Nat.gcd,Nat.ModEq,HPow.hPow,HSub.hSub7 instances, coercions and auxiliary constants left out.
def is_carmichael_number (n : ℕ) : Prop := …
- def
is_compositeHelper definition for "composite number" line 58 sourceSource documentation
Helper definition for "composite number"
standard axioms: propext what this means
Statement uses:
NatProof uses:
And,Not,Nat.Prime,GT.gt,OfNat.ofNat2 instances, coercions and auxiliary constants left out.
def is_composite (n : ℕ) : Prop := ¬ Nat.Prime n ∧ n > 1 …
- lemma
vsc_sum_range_powline 95 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,Rat,Finset.sum,Finset.range,HPow.hPow,HAdd.hAdd,HDiv.hDiv,HMul.hMul,bernoulli,Nat.choose,OfNat.ofNat,HSub.hSubProof uses:
sum_range_pow,Eq.trans,Finset.sum_range_succ,congr_arg,Iff.mpr,div_eq_iff,Eq.mpr,Ne,Not,False,id,congr,congrArg,Eq.symm,Nat.cast_one,Nat.cast_zero,eq_false',False.elim,noConfusion_of_Nat,Nat.ctorIdxand 18 more71 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
vsc_sum_val_dvdline 101 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Nat.Prime,Even,Ne,OfNat.ofNat,Dvd.dvd,HSub.hSub,Eq,Int,padicValRat,Finset.sum,Rat,Finset.range,HPow.hPowProof uses:
id,Eq.mpr,padicValNat,Eq.trans,congrArg,Eq.symm,Nat.cast_zero,Finset.sum_congr,Eq.refl,Finset,Membership.mem,vsc_sum_val_dvd.match_1,absurd,of_decide_eq_false,Bool,Decidable.decide,HAdd.hAdd,padicValNat.eq_zero_of_not_dvd,Exists.elim,HMul.hMuland 63 more125 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
- lemma
vsc_sum_val_not_dvdline 108 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Nat.Prime,Even,Ne,OfNat.ofNat,Not,Dvd.dvd,HSub.hSub,GE.ge,Int,padicValRat,Finset.sum,Rat,Finset.range,HPow.hPowProof uses:
by_contra,absurd,Fact,False,Fact.mk,Exists.elim,Units,ZMod,Membership.mem,Subgroup,Subgroup.zpowers,IsCyclic.exists_generator,vsc_sum_val_not_dvd.match_1,of_decide_eq_false,Eq.refl,Bool,Decidable.decide,HAdd.hAdd,Iff.mp,Eqand 67 more121 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
vsc_term_valline 114 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Nat.Prime,Even,LT.lt,GE.ge,Int,padicValRat,bernoulli,Neg.neg,OfNat.ofNat,Ne,Rat,HDiv.hDiv,HMul.hMul,Nat.choose,HAdd.hAdd,HPow.hPow,HSub.hSubProof uses:
Eq.mpr,LE.le,padicValNat,id,Eq,Eq.trans,congrArg,padicValRat.div,of_eq_true,Fact,True,eq_true,Eq.refl,Not,Or,False,congr,eq_false,false_or,Andand 100 more201 instances, coercions and auxiliary constants left out.
Tactic trace: 23 steps
Open to load the checked before-and-after goal states.
- lemma
padic_val_sum_ge_one_of_termsline 132 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Finset,Nat,Rat,Nat.Prime,Membership.mem,Or,Eq,OfNat.ofNat,GE.ge,Int,padicValRat,Finset.sumProof uses:
Iff.mpr,Not,Classical.or_iff_not_imp_left,Finset.induction,EmptyCollection.emptyCollection,padic_val_sum_ge_one_of_terms.match_1,Insert.insert,em,Or.inl,of_eq_true,Eq.trans,False,True,implies_congr_ctx,congrArg,HAdd.hAdd,Finset.sum_insert,eq_false,not_false_eq_true,congrand 28 more37 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
vsc_sum_terms_valline 138 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Nat.Prime,Even,LT.lt,Ne,Rat,bernoulli,OfNat.ofNat,GE.ge,Int,padicValRat,Neg.neg,Or,Eq,Finset.sum,Finset.range,HDiv.hDiv,HMul.hMul,Nat.choose,HAdd.hAddand 2 moreProof uses:
Membership.mem,Finset,dite,Or.inl,id,Eq.mpr,congrArg,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.div_congr,Nat.rawCast,Mathlib.Tactic.Ring.instCommSemiringNat,Mathlib.Tactic.Ring.mul_congr,Mathlib.Tactic.Ring.cast_zero,Mathlib.Meta.NormNum.isNat_ofNat,Eq.refl,Mathlib.Tactic.Ring.atom_pf,Mathlib.Tactic.Ring.zero_mul,Mathlib.Tactic.Ring.pow_congr,Mathlib.Tactic.Ring.pow_add,Mathlib.Tactic.Ring.single_powand 23 more70 instances, coercions and auxiliary constants left out.
Tactic trace: 16 steps
Open to load the checked before-and-after goal states.
- lemma
padic_val_bernoulli_0line 157 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Nat.Prime,GE.ge,Int,padicValRat,bernoulli,OfNat.ofNat,Neg.negProof uses:
of_eq_true,Eq.trans,LE.le,True,congrArg,Rat,bernoulli_zero,padicValRat.one,eq_true,Mathlib.Meta.NormNum.isInt_le_true,Int.negOfNat,Int.ofNat,Mathlib.Meta.NormNum.isInt_neg,Eq.refl,Mathlib.Meta.NormNum.IsNat.to_isInt,Mathlib.Meta.NormNum.isNat_ofNat,Bool,Bool.true26 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
padic_val_bernoulli_1line 160 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Nat.Prime,GE.ge,Int,padicValRat,bernoulli,OfNat.ofNat,Neg.negProof uses:
Eq.mpr,LE.le,Finsupp,Finsupp.single,id,Eq,Eq.trans,HSub.hSub,padicValNat,Int.natAbs,Rat.num,Rat.den,congrArg,congr,Nat.factorization,Rat,HDiv.hDiv,bernoulli_one,Mathlib.Meta.NormNum.IsRat.neg_to_eq,Mathlib.Meta.NormNum.isRat_divand 52 more96 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
padic_val_bernoulli_oddline 164 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Nat.Prime,Odd,GT.gt,OfNat.ofNat,Eq,Rat,bernoulliProof uses:
Eq.mpr,bernoulli',id,congrArg,bernoulli_eq_bernoulli'_of_ne_one,LT.lt.ne',bernoulli'_odd_eq_zero,Eq.refl9 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
padic_val_sum_int_ge_zeroline 167 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Nat.Prime,Or,Eq,Rat,Finset.sum,Finset.range,HPow.hPow,OfNat.ofNat,GE.ge,Int,padicValRatProof uses:
Iff.mpr,Not,Classical.or_iff_not_imp_left,Function.comp,LE.le,padicValNat,LE.le.trans',Eq.ge,congr_arg,Eq.mpr,id,Eq.trans,congrArg,Finset.sum_congr,Eq.refl,Finset,Membership.mem,Eq.subst,Eq.symm,padicValRat.of_natand 2 more43 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
padic_val_ge_minus_one_of_eqline 171 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Nat.Prime,Rat,Eq,HAdd.hAdd,HMul.hMul,Or,OfNat.ofNat,GE.ge,Int,padicValRat,Ne,Neg.negProof uses:
Iff.mpr,LE.le,neg_le_iff_add_nonneg,Iff.mp,Not,LT.lt,not_lt,absurd,Fact,False,Fact.mk,dite,False.elim,Eq.mp,Eq.trans,congr,congrArg,id,zero_add,eq_falseand 25 more81 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
vsc_padic_val_bernoulli_ge_minus_oneline 182 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Nat.Prime,Ne,Rat,bernoulli,OfNat.ofNat,GE.ge,Int,padicValRat,Neg.negProof uses:
Nat.strong_induction_on,LT.lt,dite,Eq,Eq.mpr,id,congrArg, padic_val_bernoulli_0,Not, padic_val_bernoulli_1,GT.gt,Decidable.byContradiction,Odd, padic_val_bernoulli_odd,False.elim,Even,Eq.symm,propext,Nat.not_odd_iff_even,Finset.sumand 15 more34 instances, coercions and auxiliary constants left out.
Tactic trace: 32 steps
Open to load the checked before-and-after goal states.
- lemma
padic_val_eq_minus_one_of_eqline 210 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Nat.Prime,Rat,Eq,HAdd.hAdd,HMul.hMul,Int,padicValRat,OfNat.ofNat,Ne,Or,GE.ge,Neg.negProof uses:
by_contra,Not,absurd,Fact,False,Fact.mk,dite,False.elim,Eq.mp,Eq.trans,HSub.hSub,congrArg,padicValRat.mul,of_eq_true,True,eq_false,id,And,zero_add,not_false_eq_trueand 35 more105 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
padic_val_ge_zero_of_eqline 220 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Nat.Prime,Rat,Eq,HAdd.hAdd,HMul.hMul,GE.ge,Int,padicValRat,OfNat.ofNat,OrProof uses:
Iff.mpr,Not,Classical.or_iff_not_imp_left,Iff.mp,LT.lt,LE.le,not_lt,absurd,Fact,False,Fact.mk,dite,False.elim,Eq.mp,Eq.trans,congrArg,id,zero_add,padicValRat.mul,of_eq_trueand 25 more87 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
- lemma
vsc_sum_ne_zeroline 229 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Nat.Prime,Even,Ne,OfNat.ofNat,Rat,Finset.sum,Finset.range,HPow.hPowProof uses:
id,LT.lt.ne',NatCast.natCast,Finset.sum_pos',Membership.mem,Finset,Even.pow_nonneg,Exists.intro,And,LT.lt,of_eq_true,Eq.trans,True,congr,congrArg,eq_true,Nat.Prime.one_lt,True.intro,Mathlib.Meta.NormNum.IsNat.to_eq,Mathlib.Meta.NormNum.isNat_natCastand 4 more66 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
vsc_padic_val_bernoulli_dvdline 233 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Nat.Prime,Even,Ne,OfNat.ofNat,Dvd.dvd,HSub.hSub,Eq,Int,padicValRat,bernoulli,Neg.negProof uses:
LT.lt,Rat,GE.ge, vsc_padic_val_bernoulli_ge_minus_one,Finset.sum,Finset.range,HPow.hPow,HAdd.hAdd,HDiv.hDiv,HMul.hMul,Nat.choose, vsc_sum_range_pow, vsc_sum_val_dvd, vsc_sum_ne_zero,Or, vsc_sum_terms_val, padic_val_eq_minus_one_of_eq28 instances, coercions and auxiliary constants left out.
Tactic trace: 8 steps
Open to load the checked before-and-after goal states.
- lemma
vsc_padic_val_bernoulli_not_dvdline 246 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Nat.Prime,Even,Ne,OfNat.ofNat,Not,Dvd.dvd,HSub.hSub,GE.ge,Int,padicValRat,bernoulliProof uses:
LT.lt,Rat,Neg.neg, vsc_padic_val_bernoulli_ge_minus_one,Eq,Finset.sum,Finset.range,HPow.hPow,HAdd.hAdd,HDiv.hDiv,HMul.hMul,Nat.choose, vsc_sum_range_pow, vsc_sum_val_not_dvd,Or, vsc_sum_terms_val, padic_val_ge_zero_of_eq,Eq.mpr,id,congrArgand 12 more41 instances, coercions and auxiliary constants left out.
Tactic trace: 13 steps
Open to load the checked before-and-after goal states.
- lemma
denominator_from_padicline 262 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Rat,Finset,Nat,Membership.mem,Nat.Prime,Eq,Int,padicValRat,Neg.neg,OfNat.ofNat,Not,GE.ge,Rat.den,Finset.prodProof uses:
Eq.mpr,Finsupp.prod,Nat.factorization,HPow.hPow,id,congrArg,Eq.symm,Nat.factorization_prod_pow_eq_self,Rat.den_ne_zero,Finsupp,Finsupp.prod_of_support_subset,Function.comp,Finsupp.support,False,by_contra,absurd,of_eq_true,HSub.hSub,padicValInt,Rat.numand 47 more49 instances, coercions and auxiliary constants left out.
Tactic trace: 12 steps
Open to load the checked before-and-after goal states.
- lemma
bernoulli_den_vscline 273 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Even,Ne,OfNat.ofNat,Eq,Rat.den,bernoulli,Finset.prod,Finset.filter,And,Nat.Prime,Dvd.dvd,HSub.hSub,Finset.range,HAdd.hAddProof uses: denominator_from_padic,
Membership.mem,Finset,And.left,And.right,Eq.mp,congrArg,propext,Finset.mem_filter, vsc_padic_val_bernoulli_dvd,Not,dite,GE.ge,Int,padicValRat,Eq.mpr,id,And.intro,LT.lt,Finset.mem_rangeand 5 more25 instances, coercions and auxiliary constants left out.
Tactic trace: 22 steps
Open to load the checked before-and-after goal states.
- lemma
korselt_criterionline 292 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Iff, is_carmichael_number,And, is_composite,Squarefree,Nat.Prime,Dvd.dvd,HSub.hSub,OfNat.ofNatProof uses:
Eq.mpr,Not,GT.gt,Eq,Nat.gcd,Nat.ModEq,HPow.hPow,id,congrArg,is_carmichael_number.eq_1,propext,and_comm,is_composite.eq_1,Iff.intro,korselt_criterion.match_5,And.intro,Iff.mpr,HMul.hMul,Nat.squarefree_iff_prime_squarefree,korselt_criterion.match_3and 146 more217 instances, coercions and auxiliary constants left out.
Tactic trace: 29 steps
Open to load the checked before-and-after goal states.
- lemma
a_eq_n_sq_div_gcdline 310 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,GT.gt,OfNat.ofNat,Eq,a,HDiv.hDiv,HPow.hPow,Nat.gcd,Int.natAbs,HAdd.hAdd,Int,HMul.hMul,Rat.num,bernoulli,HSub.hSub,Rat.denProof uses:
id,Eq.mpr,dite,Not,Rat,inferInstance,CommGroupWithZero,GroupWithZero,congrArg,dite_congr,Eq.refl,Eq.trans,rfl,Mathlib.Tactic.FieldSimp.NF.eval,Mathlib.Tactic.FieldSimp.NF.cons,Prod.mk,Neg.neg,List.nil,Prod,Mathlib.Tactic.FieldSimp.subst_addand 57 more122 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
a_squarefree_impliesline 317 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Int,GT.gt,OfNat.ofNat,Squarefree,HDiv.hDiv,HPow.hPow,Nat.gcd,Int.natAbs,HAdd.hAdd,HMul.hMul,And,Nat.Prime,Dvd.dvdProof uses:
And.intro,Iff.mpr,Not,Nat.squarefree_iff_prime_squarefree,Irreducible.not_isUnit,Eq.rec,Eq,Nat.dvd_div_of_mul_dvd,Nat.Coprime.mul_dvd_of_dvd_of_dvd,Nat.Coprime.pow_right,Nat.Coprime.symm,Nat.Coprime,Nat.Prime.coprime_iff_not_dvd,Function.comp,IsUnit,False,by_contra,Eq.mpr,id,congrand 68 more132 instances, coercions and auxiliary constants left out.
Tactic trace: 22 steps
Open to load the checked before-and-after goal states.
- lemma
a_even_not_squarefreeline 335 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, is_composite,Even,Not,Squarefree,aProof uses:
Eq.mpr,dite,Eq,OfNat.ofNat,Rat,bernoulli,HSub.hSub,HAdd.hAdd,HDiv.hDiv,Rat.num,Rat.den,HMul.hMul,id,congrArg,a.eq_1,Nat.Prime,Dvd.dvd,propext,Nat.squarefree_iff_prime_squarefree,Existsand 59 more114 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
carmichael_oddline 341 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, is_carmichael_number,Not,EvenProof uses:
And.rec,And,Nat.Prime,GT.gt,OfNat.ofNat,Eq,Nat.gcd,Nat.ModEq,HPow.hPow,HSub.hSub,carmichael_odd.match_1,False,HAdd.hAdd,absurd,HMul.hMul,HEq,Eq.rec,Nat.two_mul,Eq.symm,Eq.refland 53 more83 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
a_squarefree_of_conditionsline 346 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Int,GT.gt,OfNat.ofNat,Squarefree,Nat.Prime,Dvd.dvd,HDiv.hDiv,HPow.hPow,Nat.gcd,Int.natAbs,HAdd.hAdd,HMul.hMulProof uses:
Eq.mpr,Not,id,Eq,Eq.trans,congrArg,congr,sq,forall_congr,implies_congr_ctx,Eq.refl,of_eq_true,dite,False,Eq.mp,Iff.mp,mul_dvd_mul_iff_left,Nat.Prime.ne_zero,LT.lt,propextand 18 more70 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
dvd_prod_of_memline 357 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Membership.mem,Finset,Finset.filter,And,Nat.Prime,Dvd.dvd,HSub.hSub,OfNat.ofNat,Finset.range,HAdd.hAdd,Finset.prodProof uses:
Finset.dvd_prod_of_mem22 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
mem_filter_of_carmichael_primeline 361 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,HSub.hSub,OfNat.ofNat,GT.gt,Nat.Prime,Dvd.dvd,Membership.mem,Finset,Finset.filter,And,Finset.range,HAdd.hAddProof uses:
Iff.mpr,Finset.mem_filter,And.intro,Nat.succ,LE.le,Finset.mem_range_succ_iff,Eq.rec,Nat.le,HEq,Nat.le.refl,Nat.le_of_dvd,Nat.succ_pos,Eq.symm,Nat.le.step,Eq.refl,HEq.refl25 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
squarefree_prod_primesline 366 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Squarefree,Finset.prod,Finset.filter,And,Nat.Prime,Dvd.dvd,HSub.hSub,OfNat.ofNat,Finset.range,HAdd.hAddProof uses:
Iff.mpr,Not,HMul.hMul,Nat.squarefree_iff_prime_squarefree,Eq.rec,HPow.hPow,Eq,LE.le,Finsupp,Nat.factorization,Iff.not,Nat.Prime.pow_dvd_iff_le_factorization,LT.lt.ne',Finset.prod_pos,Membership.mem,Finset,Nat.Prime.pos,And.left,And.right,Iff.mpand 50 more83 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- theorem
target_theorem_0line 375 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Iff,And, is_composite,Squarefree,a, is_carmichael_numberProof uses:
Iff.intro,GT.gt,OfNat.ofNat,id,Not,Nat.Prime,LT.lt,le_of_lt,dite,Even, a_even_not_squarefree,False.elim,HSub.hSub,Odd.tsub_odd,Iff.mp,Odd,Nat.not_even_iff_odd,odd_one,Ne,target_theorem_0.match_2and 168 more241 instances, coercions and auxiliary constants left out.
Distinct definitions of this name: APNOutputs/OEIS/A224515_conjecture_existence.lean:269 (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_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: 88 steps
Open to load the checked before-and-after goal states.