FormalConjecturesForMathlib/NumberTheory/Lacunary.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
6 declarations, 0 contain sorry, 0 declared as axioms
Imported by 1 file
- def
IsLacunarySay a sequence is lacunary if there exists some $\lambda > 1$ such that $a_{n+1}/a_n > \lambda$ for all sufficiently large $n$ line 29 sourceSource documentation
Say a sequence is lacunary if there exists some $\lambda > 1$ such that $a_{n+1}/a_n > \lambda$ for all sufficiently large $n$.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NatProof uses:
Exists,Real,And,GT.gt,OfNat.ofNat,Filter.Eventually,LT.lt,HMul.hMul,HAdd.hAdd,Filter.atTop11 instances, coercions and auxiliary constants left out.
def IsLacunary (n : ℕ → ℕ) : Prop := ∃ c > (1 : ℝ), ∀ᶠ k in atTop, c * n k < n (k + 1)
Mentions: c
- lemma
IsLacunary.eventually_ltEvery lacunary sequence is eventually strictly increasing line 32 sourceSource documentation
Every lacunary sequence is eventually strictly increasing.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, IsLacunary,Filter.Eventually,LT.lt,HAdd.hAdd,OfNat.ofNat,Filter.atTopProof uses:
Real,And,GT.gt,HMul.hMul,LE.le,Exists,Iff.mp,Filter.eventually_atTop,Iff.mpr,Exists.intro,Eq.mp,Eq.trans,congrFun',congrArg,one_mul,forall_imp,Mathlib.Tactic.GCongr.imp_mono,lt_imp_lt_of_le_of_le,mul_le_mul_of_nonneg_right,le_of_ltand 2 more50 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
lemma IsLacunary.eventually_lt {n : ℕ → ℕ} (hn : IsLacunary n) : ∀ᶠ k in atTop, n k < n (k + 1) := by …Mentions: IsLacunary
- def
IsLacunaryRealThe real-valued analogue ofIsLacunaryline 40 sourceSource documentation
The real-valued analogue of
IsLacunary.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,RealProof uses:
Exists,And,GT.gt,OfNat.ofNat,Filter.Eventually,LT.lt,HMul.hMul,HAdd.hAdd,Filter.atTop9 instances, coercions and auxiliary constants left out.
def IsLacunaryReal (a : ℕ → ℝ) : Prop := …
- lemma
isLacunary_iff_isLacunaryRealAn ℕ-valued sequence is lacunary iff its real cast is lacunary as a real sequence line 44 sourceSource documentation
An ℕ-valued sequence is lacunary iff its real cast is lacunary as a real sequence.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Iff, IsLacunary, IsLacunaryReal,RealProof uses:
Iff.rfl2 instances, coercions and auxiliary constants left out.
lemma isLacunary_iff_isLacunaryReal {n : ℕ → ℕ} : IsLacunary n ↔ IsLacunaryReal (fun k => (n k : ℝ)) := Iff.rflMentions: IsLacunary, IsLacunaryReal
- lemma
IsLacunaryReal.eventually_ltA positive lacunary real-valued sequence is eventually strictly increasing line 48 sourceSource documentation
A positive lacunary real-valued sequence is eventually strictly increasing.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Real, IsLacunaryReal,Filter.Eventually,LT.lt,OfNat.ofNat,Filter.atTop,HAdd.hAddProof uses:
And,GT.gt,HMul.hMul,Filter.mp_mem,Set.ofPred,Membership.mem,Set,Filter.univ_mem',id,lt_of_not_ge,LE.le,Mathlib.Tactic.Linarith.lt_irrefl,Eq.mp,HSub.hSub,congrArg,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.Common.add_congr,HPow.hPow,Nat.rawCast,Int.rawCastand 51 more83 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
lemma IsLacunaryReal.eventually_lt {a : ℕ → ℝ} (ha : IsLacunaryReal a) (hpos : ∀ᶠ k in atTop, 0 < a k) : ∀ᶠ k in atTop, a k < a (k + 1) := by …Mentions: IsLacunaryReal
- def
IsSublacunaryline 53 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NatProof uses:
Filter.Tendsto,Real,HDiv.hDiv,HAdd.hAdd,OfNat.ofNat,Filter.atTop,nhds14 instances, coercions and auxiliary constants left out.