mathlib4 icon indicating copy to clipboard operation
mathlib4 copied to clipboard

feat (NumberTheory/LSeries): Hurwitz zeta

Open loefflerd opened this issue 1 year ago • 4 comments

Add the Hurwitz zeta function (defined as the sum of its even and odd parts, which were already defined in previous PR's).


Open in Gitpod

loefflerd avatar May 14 '24 07:05 loefflerd

LGTM!

faenuccio avatar May 14 '24 21:05 faenuccio

Thanks for the review, Filippo! I have applied your changes. I also fixed a minor formatting glitch in the module docstring, and added a mssing lemma LSeriesHasSum_exp that makes the link with Michael's LSeries API.

loefflerd avatar May 15 '24 07:05 loefflerd

Thanks for the review, Filippo! I have applied your changes. I also fixed a minor formatting glitch in the module docstring, and added a mssing lemma LSeriesHasSum_exp that makes the link with Michael's LSeries API.

Great!

faenuccio avatar May 15 '24 13:05 faenuccio

Some of the ring_nfs were a bit slow because of the fairly involved expressions occurring. Abstracting the relevant atoms via generalize gives a noticeable speed-up.

MichaelStollBayreuth avatar May 24 '24 18:05 MichaelStollBayreuth

Hi Michael,

Thanks for the suggestions! I'm in two minds about this sort of thing (trading off concision / elegance vs. speed). CPU cycles are cheap, after all; and there is the very good point raised in the Zulip discussion "To automate or not not automate?", that making explicit workarounds for slow tactics makes it less likely that tactic-development people will notice and work on the slowness.

Hence I've put in your generalize changes, but with a comment pointing out that it would be nice if ring_nf could do these things automatically. Are you happy with that compromise?

Regards, David

loefflerd avatar May 26 '24 07:05 loefflerd

I do understand that (and my suggestions were meant as such, not as requirements). I think the compromise (adding comments) is reasonable. Of course, a better solution would be to make ring_nf faster (along similar lines, if at all possible), but this is beyond my paygrade...

MichaelStollBayreuth avatar May 26 '24 08:05 MichaelStollBayreuth

maintainer merge

MichaelStollBayreuth avatar May 26 '24 08:05 MichaelStollBayreuth

🚀 Pull request has been placed on the maintainer queue by MichaelStollBayreuth.

github-actions[bot] avatar May 26 '24 08:05 github-actions[bot]

Thanks :tada:

bors merge

jcommelin avatar May 27 '24 06:05 jcommelin

Pull request successfully merged into master.

Build succeeded:

mathlib-bors[bot] avatar May 27 '24 07:05 mathlib-bors[bot]