Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[Merged by Bors] - feat: sums over residue classes #11189

Closed
wants to merge 13 commits into from

Conversation

MichaelStollBayreuth
Copy link
Collaborator

@MichaelStollBayreuth MichaelStollBayreuth commented Mar 5, 2024

This adds a file Analysis.SumOverResidueClass, whose main result is

/-- A decreasing sequence of real numbers is summable on a residue class
if and only if it is summable. -/
lemma summable_indicator_mod_iff {m : ℕ} [NeZero m] {f : ℕ → ℝ} (hf : Antitone f) (k : ZMod m) :
    Summable ({n : ℕ | (n : ZMod m) = k}.indicator f) ↔ Summable f

We then use this to show that the harmonic series still diverges when restricted to a residue class.

This is needed for the proof that the abscissa of absolute convergence of a Dirichlet L-series is 1.


Open in Gitpod

@MichaelStollBayreuth MichaelStollBayreuth added awaiting-review The author would like community review of the PR awaiting-CI t-number-theory Number theory (also use t-algebra or t-analysis to specialize) t-analysis Analysis (normed *, calculus) labels Mar 5, 2024
Mathlib.lean Show resolved Hide resolved
@sgouezel sgouezel added awaiting-author A reviewer has asked the author a question or requested changes and removed awaiting-review The author would like community review of the PR labels Mar 6, 2024
@MichaelStollBayreuth MichaelStollBayreuth added awaiting-review The author would like community review of the PR and removed awaiting-author A reviewer has asked the author a question or requested changes labels Mar 6, 2024
Mathlib/Analysis/SumOverResidueClass.lean Outdated Show resolved Hide resolved
Mathlib/Analysis/SumOverResidueClass.lean Outdated Show resolved Hide resolved
@sgouezel
Copy link
Contributor

sgouezel commented Mar 6, 2024

bors d+
Thanks!

@mathlib-bors
Copy link
Contributor

mathlib-bors bot commented Mar 6, 2024

✌️ MichaelStollBayreuth can now approve this pull request. To approve and merge a pull request, simply reply with bors r+. More detailed instructions are available here.

@sgouezel sgouezel added awaiting-author A reviewer has asked the author a question or requested changes and removed awaiting-review The author would like community review of the PR labels Mar 6, 2024
@MichaelStollBayreuth MichaelStollBayreuth added awaiting-review The author would like community review of the PR and removed awaiting-author A reviewer has asked the author a question or requested changes labels Mar 6, 2024
@MichaelStollBayreuth
Copy link
Collaborator Author

@sgouezel I have now split the lemma not_summable_indicator_mod_of_antitone_of_neg into two, with not_summable_of_antitone_of_neg extracting the result for the case without restricting to a residue class.
Can you have another look before I hit "merge"?

@MichaelStollBayreuth
Copy link
Collaborator Author

@sgouezel I'll merge this in the afternoon (CET), unless there is further feedback by then.

@MichaelStollBayreuth
Copy link
Collaborator Author

bors r+

mathlib-bors bot pushed a commit that referenced this pull request Mar 7, 2024
This adds a file `Analysis.SumOverResidueClass`, whose main result is
```lean
/-- A decreasing sequence of real numbers is summable on a residue class
if and only if it is summable. -/
lemma summable_indicator_mod_iff {m : ℕ} [NeZero m] {f : ℕ → ℝ} (hf : Antitone f) (k : ZMod m) :
    Summable ({n : ℕ | (n : ZMod m) = k}.indicator f) ↔ Summable f
```
We then use this to show that the harmonic series still diverges when restricted to a residue class.

This is needed for the proof that the abscissa of absolute convergence of a Dirichlet L-series is 1.
@mathlib-bors
Copy link
Contributor

mathlib-bors bot commented Mar 7, 2024

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat: sums over residue classes [Merged by Bors] - feat: sums over residue classes Mar 7, 2024
@mathlib-bors mathlib-bors bot closed this Mar 7, 2024
@mathlib-bors mathlib-bors bot deleted the MS_LSeries_summable_indicator branch March 7, 2024 17:23
kbuzzard pushed a commit that referenced this pull request Mar 12, 2024
This adds a file `Analysis.SumOverResidueClass`, whose main result is
```lean
/-- A decreasing sequence of real numbers is summable on a residue class
if and only if it is summable. -/
lemma summable_indicator_mod_iff {m : ℕ} [NeZero m] {f : ℕ → ℝ} (hf : Antitone f) (k : ZMod m) :
    Summable ({n : ℕ | (n : ZMod m) = k}.indicator f) ↔ Summable f
```
We then use this to show that the harmonic series still diverges when restricted to a residue class.

This is needed for the proof that the abscissa of absolute convergence of a Dirichlet L-series is 1.
dagurtomas pushed a commit that referenced this pull request Mar 22, 2024
This adds a file `Analysis.SumOverResidueClass`, whose main result is
```lean
/-- A decreasing sequence of real numbers is summable on a residue class
if and only if it is summable. -/
lemma summable_indicator_mod_iff {m : ℕ} [NeZero m] {f : ℕ → ℝ} (hf : Antitone f) (k : ZMod m) :
    Summable ({n : ℕ | (n : ZMod m) = k}.indicator f) ↔ Summable f
```
We then use this to show that the harmonic series still diverges when restricted to a residue class.

This is needed for the proof that the abscissa of absolute convergence of a Dirichlet L-series is 1.
utensil pushed a commit that referenced this pull request Mar 26, 2024
This adds a file `Analysis.SumOverResidueClass`, whose main result is
```lean
/-- A decreasing sequence of real numbers is summable on a residue class
if and only if it is summable. -/
lemma summable_indicator_mod_iff {m : ℕ} [NeZero m] {f : ℕ → ℝ} (hf : Antitone f) (k : ZMod m) :
    Summable ({n : ℕ | (n : ZMod m) = k}.indicator f) ↔ Summable f
```
We then use this to show that the harmonic series still diverges when restricted to a residue class.

This is needed for the proof that the abscissa of absolute convergence of a Dirichlet L-series is 1.
Louddy pushed a commit that referenced this pull request Apr 15, 2024
This adds a file `Analysis.SumOverResidueClass`, whose main result is
```lean
/-- A decreasing sequence of real numbers is summable on a residue class
if and only if it is summable. -/
lemma summable_indicator_mod_iff {m : ℕ} [NeZero m] {f : ℕ → ℝ} (hf : Antitone f) (k : ZMod m) :
    Summable ({n : ℕ | (n : ZMod m) = k}.indicator f) ↔ Summable f
```
We then use this to show that the harmonic series still diverges when restricted to a residue class.

This is needed for the proof that the abscissa of absolute convergence of a Dirichlet L-series is 1.
callesonne pushed a commit that referenced this pull request Apr 22, 2024
This adds a file `Analysis.SumOverResidueClass`, whose main result is
```lean
/-- A decreasing sequence of real numbers is summable on a residue class
if and only if it is summable. -/
lemma summable_indicator_mod_iff {m : ℕ} [NeZero m] {f : ℕ → ℝ} (hf : Antitone f) (k : ZMod m) :
    Summable ({n : ℕ | (n : ZMod m) = k}.indicator f) ↔ Summable f
```
We then use this to show that the harmonic series still diverges when restricted to a residue class.

This is needed for the proof that the abscissa of absolute convergence of a Dirichlet L-series is 1.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
awaiting-review The author would like community review of the PR delegated t-analysis Analysis (normed *, calculus) t-number-theory Number theory (also use t-algebra or t-analysis to specialize)
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants