×

Odd harmonic numbers exceed \(10^{24}\). (English) Zbl 1252.11002

Summary: A number \( n>1\) is harmonic if \( \sigma(n)\mid n\tau(n)\), where \( \tau(n)\) and \( \sigma(n)\) are the number of positive divisors of \( n\) and their sum, respectively. It is known that there are no odd harmonic numbers up to \( 10^{15}\). We show here that, for any odd number \( n>10^6, \tau(n)\leq n^{1/3}\). It follows readily that if \( n\) is odd and harmonic, then \( n>p^{3a/2}\) for any prime power divisor \( p^a\) of \( n\), and we have used this in showing that \( n>10^{18}\). We subsequently showed that for any odd number \( n>9 \cdot 10^{17}, \tau(n)\leq n^{1/4}\), from which it follows that if \( n\) is odd and harmonic, then \( n>p^{8a/5}\) with \( p^a\) as before, and we use this improved result in showing that \( n>10^{24}\).

MSC:

11A25 Arithmetic functions; related numbers; inversion formulas
11Y70 Values of arithmetic functions; tables
Full Text: DOI

References:

[1] Richard P. Brent and Graeme L. Cohen, A new lower bound for odd perfect numbers, Math. Comp. 53 (1989), no. 187, 431 – 437, S7 – S24. · Zbl 0672.10006
[2] 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), no. 196, 857 – 868. · Zbl 0736.11004
[3] Hugh M. W. Edgar and David Callan, Problems and Solutions: Solutions: 6616, Amer. Math. Monthly 99 (1992), no. 8, 783 – 789. · doi:10.2307/2324253
[4] G. L. Cohen, Numbers whose positive divisors have small integral harmonic mean, Math. Comp. 66 (1997), no. 218, 883 – 891. · Zbl 0882.11002
[5] G. L. Cohen, Odd Harmonic Numbers Exceed \( 10^{18}\), internal report, University of Technology, Sydney (2008).
[6] G. L. Cohen and R. M. Sorli, Harmonic seeds, Fibonacci Quart. 36 (1998), no. 5, 386 – 390. · Zbl 0948.11004
[7] G. H. Hardy and E. M. Wright, An introduction to the theory of numbers, Oxford, at the Clarendon Press, 1954. 3rd ed. · Zbl 0058.03301
[8] Mariano Garcia, On numbers with integral harmonic mean, Amer. Math. Monthly 61 (1954), 89 – 96. · Zbl 0058.27502 · doi:10.2307/2307792
[9] T. Goto and S. Shibata, All numbers whose positive divisors have integral harmonic mean up to 300, Math. Comp. 73 (2004), no. 245, 475 – 491. · Zbl 1094.11005
[10] W. H. Mills, On a conjecture of Ore, Proceedings of the Number Theory Conference (Univ. Colorado, Boulder, Colo., 1972) Univ. Colorado, Boulder, Colo., 1972, pp. 142 – 146. · Zbl 0322.10003
[11] Oystein Ore, On the averages of the divisors of a number, Amer. Math. Monthly 55 (1948), 615 – 619. · Zbl 0031.10903 · doi:10.2307/2305616
[12] C. Pomerance, On a problem of Ore: harmonic numbers, unpublished manuscript (1973); see Abstract *709-A5, Notices Amer. Math. Soc. 20 (1973), A-648.
[13] W. Sierpiński, Elementary theory of numbers, 2nd ed., North-Holland Mathematical Library, vol. 31, North-Holland Publishing Co., Amsterdam; PWN — Polish Scientific Publishers, Warsaw, 1988. Edited and with a preface by Andrzej Schinzel. · Zbl 0638.10001
[14] R. M. Sorli, Algorithms in the Study of Multiperfect and Odd Perfect Numbers, Ph.D. thesis, University of Technology, Sydney (2003); available at http://hdl.handle.net/2100/275.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.