Jump to content

Dirichlet hyperbola method

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Wqwt (talk | contribs) at 19:49, 12 June 2018 (start page). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

The Dirichlet hyperbola method is a technique in number theory to evaluate the sum , where are multiplicative functions and . Here is the Dirichlet convolution. It uses the fact that

Let be the number-of-divisors function. Since , the Dirichlet hyperbola method gives us the result[1][2]

References

  1. ^ "Dirichlet hyperbola method". planetmath.org. Retrieved 2018-06-12.
  2. ^ Tenenbaum, Gérald (2015-07-16). Introduction to Analytic and Probabilistic Number Theory. American Mathematical Soc. p. 44. ISBN 9780821898543.