Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Explicit upper bounds for the remainder term in the divisor problem
HTML articles powered by AMS MathViewer

by D. Berkane, O. Bordellès and O. Ramaré PDF
Math. Comp. 81 (2012), 1025-1051 Request permission

Abstract:

We first report on computations made using the GP/PARI package that show that the error term $\Delta (x)$ in the divisor problem is $=\mathscr {M}(x,4)+ O^*(0.35 x^{1/4}\log x)$ when $x$ ranges $[1 081 080, 10^{10}]$, where $\mathscr {M}(x,4)$ is a smooth approximation. The remaining part (and in fact most) of the paper is devoted to showing that $|\Delta (x)|\le 0.397 {x^{1/2}}$ when $x\ge 5 560$ and that $|\Delta (x)|\le 0.764 {x^{1/3}\log x}$ when $x\ge 9 995$. Several other bounds are also proposed. We use this results to get an improved upper bound for the class number of a quadractic imaginary field and to get a better remainder term for averages of multiplicative functions that are close to the divisor function. We finally formulate a positivity conjecture concerning $\Delta (x)$.
References
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (2010): 11N56, 11N37
  • Retrieve articles in all journals with MSC (2010): 11N56, 11N37
Additional Information
  • D. Berkane
  • Affiliation: Département de Mathématiques, Université de Blida, 270 route de soumaa, 09 000 Blida, Algérie
  • Email: djameberkan@gmail.fr
  • O. Bordellès
  • Affiliation: 2, allée de la combe, 43 000 Aiguilhe, France
  • Email: borde43@wanadoo.fr
  • O. Ramaré
  • Affiliation: CNRS / Laboratoire Paul Painlevé, Université Lille 1, 59 655 Villeneuve d’Ascq cedex, France
  • MR Author ID: 360330
  • Email: ramare@math.univ-lille1.fr
  • Received by editor(s): January 3, 2011
  • Received by editor(s) in revised form: February 16, 2011
  • Published electronically: August 25, 2011

  • Dedicated: To the memory of John Selfridge
  • © Copyright 2011 American Mathematical Society
    The copyright for this article reverts to public domain 28 years after publication.
  • Journal: Math. Comp. 81 (2012), 1025-1051
  • MSC (2010): Primary 11N56; Secondary 11N37
  • DOI: https://doi.org/10.1090/S0025-5718-2011-02535-4
  • MathSciNet review: 2869048