EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 3.0

Some problems of Erdős on the sum-of-divisors function

Paul Pollack, Carl Pomerance

Transactions of the American Mathematical Society, Series B · 2016

DOI: 10.1090/btran/10 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Transactions of the American Mathematical Society, Series B, 2016. Verfasst von Paul Pollack und 1 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 3.0). Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Let σ ( n ) \sigma (n) denote the sum of all of the positive divisors of n n , and let s ( n ) = σ ( n ) − n s(n) = \sigma (n)-n denote the sum of the proper divisors of n n . The functions σ ( ⋅ ) \sigma (\cdot ) and s ( ⋅ ) s(\cdot ) were favorite subjects of investigation by the late Paul Erdős. Here we revisit three themes from Erdős’s work on these functions. First, we improve the upper and lower bounds for the counting function of numbers n n with n n deficient but s ( n ) s(n) abundant, or vice versa. Second, we describe a heuristic argument suggesting the precise asymptotic density of n n not in the range of the function s ( ⋅ ) s(\cdot ) ; these are the so-called nonaliquot numbers . Finally, we prove new results on the distribution of friendly k k -sets, where a friendly k k -set is a collection of k k distinct integers which share the same value of σ ( n ) n \frac {\sigma (n)}{n} .

Förderung

  • National Science Foundation

Zitieren

APA

Pollack, P., & Pomerance, C. (2016). Some problems of Erdős on the sum-of-divisors function. Transactions of the American Mathematical Society, Series B. https://doi.org/10.1090/btran/10

Vancouver

Pollack P, Pomerance C. Some problems of Erdős on the sum-of-divisors function. Transactions of the American Mathematical Society, Series B. 2016. doi:10.1090/btran/10

BibTeX
@article{Pollack2016,
  author = {Pollack, Paul and Pomerance, Carl},
  title = {Some problems of Erdős on the sum-of-divisors function},
  journal = {Transactions of the American Mathematical Society, Series B},
  year = {2016},
  doi = {10.1090/btran/10}
}
Kostenlos starten →