FormalConjectures/Wikipedia/RepunitPrime.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: The upstream authors and contributors retain credit for the project and mathematics. lean4-explainer only renders their pinned source and adds the separately disclosed explanation layer.
Project sources: Pinned project documentation, Formal Conjectures paper, arXiv v1
9 declarations, 1 contain sorry, 0 declared as axioms
Decimal Repunit Primes
A decimal repunit is a natural number whose decimal representation consists entirely of ones. It is conjectured that infinitely many decimal repunits are prime.
References:
Imports (1)
- def
RepunitPrime.repunit10The decimal repunit of length $n$, defined as $1 + 10 + \cdots + 10^{n-1}$ line 38 sourceSource documentation
The decimal repunit of length $n$, defined as $1 + 10 + \cdots + 10^{n-1}$.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NatProof uses:
Finset.sum,Finset.range,HPow.hPow,OfNat.ofNat6 instances, coercions and auxiliary constants left out.
def repunit10 (n : ℕ) : ℕ := …
- theorem
RepunitPrime.repunit10_oneline 42 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, RepunitPrime.repunit10,OfNat.ofNatProof uses:
of_eq_true,Eq.trans,True,congrFun',congrArg,Mathlib.Meta.NormNum.IsNat.to_eq,Finset.sum,Finset.range,HPow.hPow,Eq.rec,Finset.cons,Finset.notMem_range_self,Mathlib.Meta.NormNum.IsNat,HAdd.hAdd,Mathlib.Meta.NormNum.isNat_add,Eq.refl,Mathlib.Meta.NormNum.isNat_pow,Mathlib.Meta.NormNum.isNat_ofNat,Mathlib.Meta.NormNum.IsNat.raw_refl,Mathlib.Meta.NormNum.natPow_zeroand 13 more19 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
RepunitPrime.repunit10_twoline 46 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, RepunitPrime.repunit10,OfNat.ofNatProof uses:
of_eq_true,Eq.trans,True,congrFun',congrArg,Mathlib.Meta.NormNum.IsNat.to_eq,Finset.sum,Finset.range,HPow.hPow,Eq.rec,Finset.cons,Finset.notMem_range_self,Mathlib.Meta.NormNum.IsNat,HAdd.hAdd,Mathlib.Meta.NormNum.isNat_add,Eq.refl,Mathlib.Meta.NormNum.isNat_pow,Mathlib.Meta.NormNum.isNat_ofNat,Mathlib.Meta.NormNum.IsNat.raw_refl,Mathlib.Meta.NormNum.natPow_oneand 14 more19 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
RepunitPrime.repunit10_threeline 50 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, RepunitPrime.repunit10,OfNat.ofNatProof uses:
of_eq_true,Eq.trans,True,congrFun',congrArg,Mathlib.Meta.NormNum.IsNat.to_eq,Finset.sum,Finset.range,HPow.hPow,Eq.rec,Finset.cons,Finset.notMem_range_self,Mathlib.Meta.NormNum.IsNat,HAdd.hAdd,Mathlib.Meta.NormNum.isNat_add,Eq.refl,Mathlib.Meta.NormNum.isNat_pow,Mathlib.Meta.NormNum.isNat_ofNat,Mathlib.Meta.NormNum.IsNat.raw_refl,Mathlib.Meta.NormNum.IsNatPowT.runand 16 more19 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
RepunitPrime.repunit10_fourline 54 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, RepunitPrime.repunit10,OfNat.ofNatProof uses:
of_eq_true,Eq.trans,True,congrFun',congrArg,Mathlib.Meta.NormNum.IsNat.to_eq,Finset.sum,Finset.range,HPow.hPow,Eq.rec,Finset.cons,Finset.notMem_range_self,Mathlib.Meta.NormNum.IsNat,HAdd.hAdd,Mathlib.Meta.NormNum.isNat_add,Eq.refl,Mathlib.Meta.NormNum.isNat_pow,Mathlib.Meta.NormNum.isNat_ofNat,Mathlib.Meta.NormNum.IsNat.raw_refl,Mathlib.Meta.NormNum.IsNatPowT.runand 17 more19 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
RepunitPrime.repunit10_fiveline 58 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat, RepunitPrime.repunit10,OfNat.ofNatProof uses:
of_eq_true,Eq.trans,True,congrFun',congrArg,Mathlib.Meta.NormNum.IsNat.to_eq,Finset.sum,Finset.range,HPow.hPow,Eq.rec,Finset.cons,Finset.notMem_range_self,Mathlib.Meta.NormNum.IsNat,HAdd.hAdd,Mathlib.Meta.NormNum.isNat_add,Eq.refl,Mathlib.Meta.NormNum.isNat_pow,Mathlib.Meta.NormNum.isNat_ofNat,Mathlib.Meta.NormNum.IsNat.raw_refl,Mathlib.Meta.NormNum.IsNatPowT.runand 19 more19 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
RepunitPrime.repunit10_two_primeline 62 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat.Prime, RepunitPrime.repunit10,OfNat.ofNat,NatProof uses:
of_eq_true,Eq.trans,True,congrArg,Mathlib.Meta.NormNum.IsNat.to_eq,Finset.sum,Finset.range,HPow.hPow,Eq.rec,Finset.cons,Finset.notMem_range_self,Eq,Mathlib.Meta.NormNum.IsNat,HAdd.hAdd,Mathlib.Meta.NormNum.isNat_add,Eq.refl,Mathlib.Meta.NormNum.isNat_pow,Mathlib.Meta.NormNum.isNat_ofNat,Mathlib.Meta.NormNum.IsNat.raw_refl,Mathlib.Meta.NormNum.natPow_oneand 19 more19 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
RepunitPrime.repunit10_three_not_primeline 66 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Not,Nat.Prime, RepunitPrime.repunit10,OfNat.ofNat,NatProof uses:
Eq.mpr,Exists,And,LT.lt,Dvd.dvd,Eq,id,Eq.trans,congrArg,LE.le,Mathlib.Meta.NormNum.IsNat.to_eq,Finset.sum,Finset.range,HPow.hPow,Eq.rec,Finset.cons,Finset.notMem_range_self,Mathlib.Meta.NormNum.IsNat,HAdd.hAdd,Mathlib.Meta.NormNum.isNat_addand 32 more30 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- theorem
RepunitPrime.infinitely_many_repunit_primesWikipedia's repunit article states: "It has been conjectured that there are infinitely many repunit primes." sorry line 73 sourceSource documentation
Wikipedia's repunit article states: "It has been conjectured that there are infinitely many repunit primes."
L4DEL explanation
Wikipedia's repunit article states: "It has been conjectured that there are infinitely many repunit primes."
Sources and attribution: Pinned Lean source (1646ca16afd6)
depends on sorry what this means
Statement uses:
Set.Infinite,Nat,Set.ofPred,Nat.Prime, RepunitPrime.repunit10Proof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous,OfNat.ofNat1 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem infinitely_many_repunit_primes : {n : ℕ | (repunit10 n).Prime}.Infinite := by …Mentions: RepunitPrime.repunit10