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

32 declarations, 0 contain sorry, 0 declared as axioms

Imports (1)
  1. def a A309132: a(n) is the denominator of F(n) = A027641(n-1)/n + A027642(n-1)/n^2 line 45 source

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

    Proof uses: dite, Eq, OfNat.ofNat, Not, Rat, bernoulli, HSub.hSub, HAdd.hAdd, HDiv.hDiv, Rat.num, Rat.den, HMul.hMul

    14 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 : ℕ) : ℕ :=
    …
  2. def is_carmichael_number Definition of a Carmichael number $n$: a composite number s.t line 54 source

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

    Proof uses: And, Not, Nat.Prime, GT.gt, OfNat.ofNat, Eq, Nat.gcd, Nat.ModEq, HPow.hPow, HSub.hSub

    7 instances, coercions and auxiliary constants left out.

    def is_carmichael_number (n : ℕ) : Prop :=
    …
  3. def is_composite Helper definition for "composite number" line 58 source

    Source documentation

    Helper definition for "composite number"

    standard axioms: propext what this means

    Statement uses: Nat

    Proof uses: And, Not, Nat.Prime, GT.gt, OfNat.ofNat

    2 instances, coercions and auxiliary constants left out.

    def is_composite (n : ℕ) : Prop := ¬ Nat.Prime n ∧ n > 1
    …
  4. lemma vsc_sum_range_pow line 95 source

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

    Proof 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.ctorIdx and 18 more

    71 instances, coercions and auxiliary constants left out.

    Tactic trace: 4 steps

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

  5. lemma vsc_sum_val_dvd line 101 source

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

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

    125 instances, coercions and auxiliary constants left out.

    Tactic trace: 9 steps

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

  6. lemma vsc_sum_val_not_dvd line 108 source

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

    Proof 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, Eq and 67 more

    121 instances, coercions and auxiliary constants left out.

    Tactic trace: 10 steps

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

  7. lemma vsc_term_val line 114 source

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

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

    201 instances, coercions and auxiliary constants left out.

    Tactic trace: 23 steps

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

  8. lemma padic_val_sum_ge_one_of_terms line 132 source

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

    Proof 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, congr and 28 more

    37 instances, coercions and auxiliary constants left out.

    Tactic trace: 5 steps

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

  9. lemma vsc_sum_terms_val line 138 source

    standard 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.hAdd and 2 more

    Proof 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_pow and 23 more

    70 instances, coercions and auxiliary constants left out.

    Tactic trace: 16 steps

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

  10. lemma padic_val_bernoulli_0 line 157 source

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

    Statement uses: Nat, Nat.Prime, GE.ge, Int, padicValRat, bernoulli, OfNat.ofNat, Neg.neg

    Proof 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.true

    26 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

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

  11. lemma padic_val_bernoulli_1 line 160 source

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

    Statement uses: Nat, Nat.Prime, GE.ge, Int, padicValRat, bernoulli, OfNat.ofNat, Neg.neg

    Proof 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_div and 52 more

    96 instances, coercions and auxiliary constants left out.

    Tactic trace: 4 steps

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

  12. lemma padic_val_bernoulli_odd line 164 source

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

    Statement uses: Nat, Nat.Prime, Odd, GT.gt, OfNat.ofNat, Eq, Rat, bernoulli

    Proof uses: Eq.mpr, bernoulli', id, congrArg, bernoulli_eq_bernoulli'_of_ne_one, LT.lt.ne', bernoulli'_odd_eq_zero, Eq.refl

    9 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

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

  13. lemma padic_val_sum_int_ge_zero line 167 source

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

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

    43 instances, coercions and auxiliary constants left out.

    Tactic trace: 3 steps

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

  14. lemma padic_val_ge_minus_one_of_eq line 171 source

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

    Proof 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_false and 25 more

    81 instances, coercions and auxiliary constants left out.

    Tactic trace: 7 steps

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

  15. lemma vsc_padic_val_bernoulli_ge_minus_one line 182 source

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

    Statement uses: Nat, Nat.Prime, Ne, Rat, bernoulli, OfNat.ofNat, GE.ge, Int, padicValRat, Neg.neg

    Proof 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.sum and 15 more

    34 instances, coercions and auxiliary constants left out.

    Tactic trace: 32 steps

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

  16. lemma padic_val_eq_minus_one_of_eq line 210 source

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

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

    105 instances, coercions and auxiliary constants left out.

    Tactic trace: 10 steps

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

  17. lemma padic_val_ge_zero_of_eq line 220 source

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

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

    87 instances, coercions and auxiliary constants left out.

    Tactic trace: 11 steps

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

  18. lemma vsc_sum_ne_zero line 229 source

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

    Statement uses: Nat, Nat.Prime, Even, Ne, OfNat.ofNat, Rat, Finset.sum, Finset.range, HPow.hPow

    Proof 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_natCast and 4 more

    66 instances, coercions and auxiliary constants left out.

    Tactic trace: 3 steps

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

  19. lemma vsc_padic_val_bernoulli_dvd line 233 source

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

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

    28 instances, coercions and auxiliary constants left out.

    Tactic trace: 8 steps

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

  20. lemma vsc_padic_val_bernoulli_not_dvd line 246 source

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

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

    41 instances, coercions and auxiliary constants left out.

    Tactic trace: 13 steps

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

  21. lemma denominator_from_padic line 262 source

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

    Proof 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.num and 47 more

    49 instances, coercions and auxiliary constants left out.

    Tactic trace: 12 steps

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

  22. lemma bernoulli_den_vsc line 273 source

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

    Proof 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_range and 5 more

    25 instances, coercions and auxiliary constants left out.

    Tactic trace: 22 steps

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

  23. lemma korselt_criterion line 292 source

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

    Proof 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_3 and 146 more

    217 instances, coercions and auxiliary constants left out.

    Tactic trace: 29 steps

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

  24. lemma a_eq_n_sq_div_gcd line 310 source

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

    Proof 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_add and 57 more

    122 instances, coercions and auxiliary constants left out.

    Tactic trace: 7 steps

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

  25. lemma a_squarefree_implies line 317 source

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

    Proof 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, congr and 68 more

    132 instances, coercions and auxiliary constants left out.

    Tactic trace: 22 steps

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

  26. lemma a_even_not_squarefree line 335 source

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

    Statement uses: Nat, is_composite, Even, Not, Squarefree, a

    Proof 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, Exists and 59 more

    114 instances, coercions and auxiliary constants left out.

    Tactic trace: 10 steps

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

  27. lemma carmichael_odd line 341 source

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

    Statement uses: Nat, is_carmichael_number, Not, Even

    Proof 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.refl and 53 more

    83 instances, coercions and auxiliary constants left out.

    Tactic trace: 7 steps

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

  28. lemma a_squarefree_of_conditions line 346 source

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

    Proof 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, propext and 18 more

    70 instances, coercions and auxiliary constants left out.

    Tactic trace: 7 steps

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

  29. lemma dvd_prod_of_mem line 357 source

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

    Proof uses: Finset.dvd_prod_of_mem

    22 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

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

  30. lemma mem_filter_of_carmichael_prime line 361 source

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

    Proof 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.refl

    25 instances, coercions and auxiliary constants left out.

    Tactic trace: 4 steps

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

  31. lemma squarefree_prod_primes line 366 source

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

    Proof 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.mp and 50 more

    83 instances, coercions and auxiliary constants left out.

    Tactic trace: 4 steps

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

  32. theorem target_theorem_0 line 375 source

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

    Statement uses: Nat, Iff, And, is_composite, Squarefree, a, is_carmichael_number

    Proof 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_2 and 168 more

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