Asymptotic investigations on the number of divisors of n.

DOI10.1007/BF01399539MaRDI QIDQ2525204zbMATH OpenFDO

Authors P. Erdős

Publication date 1967

Published in Mathematische Annalen (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01399539

zbMATH Keywords

number theory

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37)

Review text

Sei \(d(n)\) die Anzahl der Teiler von \(n\). Der Verf. leitet für fast alle natürlichen \(x\) (d. h. für alle \(x\) mit möglicher Ausnahme eine Folge der Dichte Null) asymptotische Formeln für \(\sum d(x+u)\) her, wobei über kurze Intervalle summiert wird. Das Hauptergebnis lautet: Sei \(h(x) \nearrow \infty\), \[ f(x) > \exp\{(2\log 2-1) \log\log x+h(x)(\log\log x)^{1/2}\}. \] Dann gilt für fast alle \(x\): \[ \sum_{1 \leq n \leq f(x)} d(x+n) \sim f(x)\log x. \] Das Ergebnis wird falsch, wenn \[ f(x) = \exp\{(2\log 2-1)\log\log x+c(\log\log x)^{1/2}\} \] gewählt wird. Ein ähnliches Ergebnis wird gezeigt, wenn \(d(n)\) durch \(r(n)\) (die Anzahl der Lösungen von \(n=u^2+v^2\)) ersetzt wird.

Recommendations

• On the divisor function in short intervals
• On the sum of the number of divisors in a short segment
• The Distribution of Values of the Divisor Function d(n)
• On the number of divisors of \(n^{2}-1\)
• Asymptotic Formulas for Some Arithmetic Functions

Cites work

• An Asymptotic Formula in the Theory of Numbers
• scientific article; zbMATH DE number 3131989 (Why is no real title available?)
• On a Theorem of Hardy and Ramanujan
• On the Density of Some Sequences of Numbers: III
• Some asymptotic formulas for multiplicative functions

Cited in

(7)

• Some remarks on number theory. II
• Asymptotic Formulas for Some Arithmetic Functions
• scientific article; zbMATH DE number 3170408 (Why is no real title available?)
• scientific article; zbMATH DE number 4148197 (Why is no real title available?)
• On the sum of the number of divisors in a short segment
• The Distribution of Values of the Divisor Function d(n)
• On the divisor function in short intervals

This page was built for publication: Asymptotic investigations on the number of divisors of \(n\).

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2525204)