Fast multi-precision computation of some Euler products
HTML articles powered by AMS MathViewer
- by S. Ettahri, O. Ramaré and L. Surel HTML | PDF
- Math. Comp. 90 (2021), 2247-2265 Request permission
Abstract:
For every modulus $q\ge 3$, we define a family of subsets $\mathcal {A}$ of the multiplicative group $(\mathbb {Z}/q\mathbb {Z})^\times$ for which the Euler product $\prod _{p+q\mathbb {Z}\in \mathcal {A}}(1-p^{-s})$ can be computed with high numerical precision, where $s>1$ is some given real number. We provide a Sage script to do so, and extend our result to compute Euler products $\prod _{p+q\mathbb {Z}\in \mathcal {A}}F(1/p^s)/H(1/p^s)$ where $F$ and $H$ are polynomials with real coefficients, when this product converges absolutely. This enables us to give precise values of several Euler products occurring in number theory.References
- H. Cohen, High precision computations of Hardy-Littlewood constants, preprint (1996), 1–19.
- Salma Ettahri, Olivier Ramaré, and Léon Surel, Some Euler Products, Preprint (2020), 4p, Addendum to Fast multi-precision computation of some Euler products.
- Jan-Hendrik Evertse, On sums of $S$-units and linear recurrences, Compositio Math. 53 (1984), no. 2, 225–244. MR 766298
- Steven R. Finch, Mathematical constants, Encyclopedia of Mathematics and its Applications, vol. 94, Cambridge University Press, Cambridge, 2003. MR 2003519
- P. Flajolet and I. Vardi, Zeta function expansions of classical constants, preprint (1996), 1–10.
- Étienne Fouvry, Claude Levesque, and Michel Waldschmidt, Representation of integers by cyclotomic binary forms, Acta Arith. 184 (2018), no. 1, 67–86. MR 3826641, DOI 10.4064/aa171012-24-12
- X. Gourdon and P. Sebah, Constants from number theory, http://numbers.computation.free.fr/Constants/constants.html (2010).
- M. Lal, Primes of the form $n^{4}+1$, Math. Comp. 21 (1967), 245–247. MR 222007, DOI 10.1090/S0025-5718-1967-0222007-9
- Pieter Moree, Approximation of singular series and automata, Manuscripta Math. 101 (2000), no. 3, 385–399. With an appendix by Gerhard Niklasch. MR 1751040, DOI 10.1007/s002290050222
- Pieter Moree, On the average number of elements in a finite field with order or index in a prescribed residue class, Finite Fields Appl. 10 (2004), no. 3, 438–463. MR 2067608, DOI 10.1016/j.ffa.2003.10.001
- Władysław Narkiewicz, Elementary and analytic theory of algebraic numbers, 3rd ed., Springer Monographs in Mathematics, Springer-Verlag, Berlin, 2004. MR 2078267, DOI 10.1007/978-3-662-07001-7
- OEIS Foundation Inc., The on-line encyclopedia of integer sequence, 2019, http://oeis.org/.
- Jean-Pierre Serre, Cours d’arithmétique, Collection SUP: “Le Mathématicien”, vol. 2, Presses Universitaires de France, Paris, 1970 (French). MR 0255476
- Daniel Shanks, On the conjecture of Hardy & Littlewood concerning the number of primes of the form $n^{2}+a$, Math. Comp. 14 (1960), 320–332. MR 120203, DOI 10.1090/S0025-5718-1960-0120203-6
- Daniel Shanks, On numbers of the form $n^{4}+1$, Math. Comput. 15 (1961), 186–189. MR 0120184, DOI 10.1090/S0025-5718-1961-0120184-6
- Daniel Shanks, The second-order term in the asymptotic expansion of $B(x)$, Math. Comp. 18 (1964), 75–86. MR 159174, DOI 10.1090/S0025-5718-1964-0159174-9
- Daniel Shanks, Lal’s constant and generalizations, Math. Comp. 21 (1967), 705–707. MR 223315, DOI 10.1090/S0025-5718-1967-0223315-8
- L. Tóth, Menon’s identity and arithmetical sums representing functions of several variables, Rend. Semin. Mat. Univ. Politec. Torino 69 (2011), no. 1, 97–110. MR 2884710
- László Tóth, On the number of cyclic subgroups of a finite Abelian group, Bull. Math. Soc. Sci. Math. Roumanie (N.S.) 55(103) (2012), no. 4, 423–428. MR 2963406
- A. J. van der Poorten and H. P. Schlickewei, Zeros of recurrence sequences, Bull. Austral. Math. Soc. 44 (1991), no. 2, 215–223. MR 1126359, DOI 10.1017/S0004972700029646
- Ernst Witt, Treue Darstellung Liescher Ringe, J. Reine Angew. Math. 177 (1937), 152–160 (German). MR 1581553, DOI 10.1515/crll.1937.177.152
Additional Information
- S. Ettahri
- Affiliation: CNRS, Aix Marseille Université, Centrale Marseille, I2M, Marseille, France
- Email: salma.ettahri@etu.univ-amu.fr
- O. Ramaré
- Affiliation: CNRS, Aix Marseille Université, Centrale Marseille, I2M, Marseille, France
- ORCID: 0000-0002-8765-0465
- Email: olivier.ramare@univ-amu.fr
- L. Surel
- Affiliation: CNRS, Aix Marseille Université, Centrale Marseille, I2M, Marseille, France
- Email: leon.surel@etu.univ-amu.fr
- Received by editor(s): August 19, 2019
- Received by editor(s) in revised form: August 4, 2020, October 21, 2020, and December 15, 2020
- Published electronically: April 5, 2021
- © Copyright 2021 American Mathematical Society
- Journal: Math. Comp. 90 (2021), 2247-2265
- MSC (2020): Primary 11Y60; Secondary 11N13
- DOI: https://doi.org/10.1090/mcom/3630
- MathSciNet review: 4280300