Commit 2024-04-18 03:58 aa4476a8
View on Github →feat(NumberTheory/EulerProduct/Basic): use infinite products, golf (#12161)
This adds versions of the various Euler product statements in terms of the new topological products, namely HasProd (fun p : Primes ↦ ∑' e, f (p ^ e)) (∑' n, f n)
and ∏' p : Primes, ∑' e, f (p ^ e) = ∑' n, f n
(and similar for completely multiplicative f
in terms of (1 - f p)⁻¹
).
At the same time, I have reworked the proofs to some extent (in particular removing a few slow convert
s). I also added a bunch of local instances that speed up instance synthesis by a factor of 2 (from 1.4 to 0.7 seconds on my laptop).
Unfortunately, this means that the diff is fairly large.
See here and here on Zulip.