English

Fast multi-precision computation of some Euler products

Number Theory 2019-09-20 v2 Combinatorics

Abstract

For every modulus q3q\ge3, we define a family of subsets A\mathcal{A} of the multiplicative group (Z/qZ)×(\mathbb{Z}/{q}\mathbb{Z})^\times for which the Euler product pmodqA(1ps)\prod_{p\text{mod}q\in\mathcal{A}}(1-p^{-s}) can be computed in double exponential time, where s>1s>1 is some given real number. We provide a Sage script to do so, and extend our result to compute Euler products pAF(1/p)/G(1/p)\prod_{p\in\mathcal{A}}F(1/p)/G(1/p) where FF and GG are polynomials with real coefficients, when this product converges absolutely. This enables us to give precise values of several Euler products intervening in Number Theory.

Keywords

Cite

@article{arxiv.1908.06808,
  title  = {Fast multi-precision computation of some Euler products},
  author = {Salma Ettahri and Olivier Ramaré and Léon Surel},
  journal= {arXiv preprint arXiv:1908.06808},
  year   = {2019}
}

Comments

Better phrasing and Proposition 7.3 counting the number of cyclic subgroups

R2 v1 2026-06-23T10:51:01.836Z