The Circle Problem of Gauss and the Divisor Problem of Dirichlet—Still Unsolved

Задача о круге Гаусса и проблема о делителях Дирихле — всё ещё нерешённые
Bruce C. Berndt, Sun Kim, Alexandru Zaharescu
2018-01-30

Dirichlet divisor problemGauss circle problemasymptotic error termsdivisor functionsum of two squares
Let r2(n) denote the number of representations of the positive integer n as a sum of two squares, and let d(n) denote the number of positive divisors of n. Gauss and Dirichlet were evidently the first mathematicians to derive asymptotic formulas for ∑n ⩽ xr2(n) and ∑n ⩽ xd(n), respectively, as x tends to infinity. But what is the error made in such approximations? Number theorists have been attempting to answer these two questions for over one and one-half centuries, and although we think that we essentially “know” what these errors are, progress in proving these conjectures has been agonizingly slow. Ramanujan had a keen interest in these problems, and although, to the best of our knowledge, he did not establish any bounds for the error terms, he did give us identities that have been used to derive bounds, and two further identities that might be useful, if we can figure out how to use them. In this paper, we survey what is known about these two famous unsolved problems, with a moderate emphasis on Ramanujan's contributions.
1
Despite more than 150 years of study, the conjectured error terms for both problems remain unproved.
2
Ramanujan did not apparently establish error-term bounds, but several of his identities have been used to derive existing bounds.
3
The Gauss circle and Dirichlet divisor problems concern the error terms in asymptotic formulas for sums of r2(n) and d(n), respectively.
4
The paper surveys known results on both unsolved problems, with particular emphasis on Ramanujan’s contributions.
5
Two additional Ramanujan identities may contribute to future progress, although their effective application remains unresolved.

summatory functions of r2(n) and d(n), counting representations of integers as sums of two squares and positive divisors

the asymptotic error terms in these summatory formulas and the bounds, conjectures, and identities related to them

Publication Details
Publication Date
2018-01-30
Journal
Publisher
ISSN
Access Type
Author Information
Authors
Bruce C. Berndt
Sun Kim
Alexandru Zaharescu
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat
Make a presentation
100%