Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

Superharmonic numbers

Author(s): Graeme L. Cohen.
Journal: Math. Comp. 78 (2009), 421-429.
MSC (2000): Primary 11A25, 11Y70
Posted: September 5, 2008
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: Let $ \tau(n)$ denote the number of positive divisors of a natural number $ n>1$ and let $ \sigma(n)$ denote their sum. Then $ n$ is superharmonic if $ \sigma(n)\mid n^k\tau(n)$ for some positive integer $ k$. We deduce numerous properties of superharmonic numbers and show in particular that the set of all superharmonic numbers is the first nontrivial example that has been given of an infinite set that contains all perfect numbers but for which it is difficult to determine whether there is an odd member.


References:

1.
R. P. Brent, G. L. Cohen and H. J. J. te Riele, ``Improved techniques for lower bounds for odd perfect numbers'', Math. Comp., 57 (1991), 857-868. MR 1094940 (92c:11004)

2.
D. Callan, Problems and Solutions: Solutions: 6616, Amer. Math. Monthly, 99 (1992), 783-789. MR 1542194

3.
G. L. Cohen and Moujie Deng, ``On a generalisation of Ore's harmonic numbers'', Nieuw Archief voor Wiskunde, 16 (1998), 161-172. MR 1680101 (2000k:11008)

4.
M. Garcia, ``On numbers with integral harmonic mean'', Amer. Math. Monthly, 61 (1954), 89-96. MR 0059291 (15:506d)

5.
T. Goto and S. Shibata, ``All numbers whose positive divisors have integral harmonic mean up to 300'', Math. Comp., 73 (2004), 475-491. MR 2034133 (2004j:11005)

6.
H.-J. Kanold, ``Über das harmonische Mittel der Teiler einer natürlichen Zahl'', Math. Ann., 133 (1957), 371-374. MR 0089219 (19:635f)

7.
P. P. Nielsen, ``Odd perfect numbers have at least nine distinct prime factors'', Math. Comp., 76 (2007), 2109-2126. MR 2336286

8.
O. Ore, ``On the averages of the divisors of a number'', Amer. Math. Monthly, 55 (1948), 614-619. MR 0027292 (10:284a)

9.
C. Pomerance, On a problem of Ore: Harmonic numbers, unpublished manuscript (1973).

10.
G. Tenenbaum, Introduction to Analytic and Probabilistic Number Theory, Cambridge University Press, Cambridge (1995). MR 1342300 (97e:11005b)


Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2000): 11A25, 11Y70

Retrieve articles in all Journals with MSC (2000): 11A25, 11Y70


Additional Information:

Graeme L. Cohen
Affiliation: Department of Mathematical Sciences, University of Technology, Sydney, Broadway, NSW 2007, Australia
Address at time of publication: 1201/95 Brompton Road, Kensington, NSW 2033, Australia
Email: g.cohen@bigpond.net.au

DOI: 10.1090/S0025-5718-08-02147-9
PII: S 0025-5718(08)02147-9
Received by editor(s): April 12, 2007
Received by editor(s) in revised form: January 22, 2008
Posted: September 5, 2008
Copyright of article: Copyright 2008, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google