On the largest prime divisor of an odd harmonic number
HTML articles powered by AMS MathViewer
- by Yusuke Chishiki, Takeshi Goto and Yasuo Ohno PDF
- Math. Comp. 76 (2007), 1577-1587 Request permission
Abstract:
A positive integer is called a (Ore’s) harmonic number if its positive divisors have integral harmonic mean. Ore conjectured that every harmonic number greater than $1$ is even. If Ore’s conjecture is true, there exist no odd perfect numbers. In this paper, we prove that every odd harmonic number greater than $1$ must be divisible by a prime greater than $10^5$.References
- G. D. Birkhoff and H. S. Vandiver, On the integral divisors of $a^ n-b^ n$, Ann. of Math. (2) 5 (1904), 173–180.
- Y. Chishiki and Y. Ohno, On the conjecture for odd harmonic numbers (in Japanese), J. Sch. Sci. Eng. Kinki Univ., 41 (2005), 5–9.
- G. L. Cohen, Numbers whose positive divisors have small integral harmonic mean, Math. Comp. 66 (1997), no. 218, 883–891. MR 1397443, DOI 10.1090/S0025-5718-97-00819-3
- G. L. Cohen and R. M. Sorli, Harmonic seeds, Fibonacci Quart. 36 (1998), no. 5, 386–390. MR 1657575
- Hugh M. W. Edgar and David Callan, Problems and Solutions: Solutions: 6616, Amer. Math. Monthly 99 (1992), no. 8, 783–789. MR 1542194, DOI 10.2307/2324253
- Mariano Garcia, On numbers with integral harmonic mean, Amer. Math. Monthly 61 (1954), 89–96. MR 59291, DOI 10.2307/2307792
- 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. MR 2034133, DOI 10.1090/S0025-5718-03-01554-0
- T. Goto, Upper bounds for harmonic numbers, preprint (a short proof of Lemma 2.3 is available at http://www.ma.noda.tus.ac.jp/u/tg/harmonic/lemma2_3.pdf).
- Peter Hagis Jr. and Wayne L. McDaniel, On the largest prime divisor of an odd perfect number, Math. Comp. 27 (1973), 955–957. MR 325508, DOI 10.1090/S0025-5718-1973-0325508-0
- Peter Hagis Jr. and Wayne L. McDaniel, On the largest prime divisor of an odd perfect number. II, Math. Comp. 29 (1975), 922–924. MR 371804, DOI 10.1090/S0025-5718-1975-0371804-2
- Peter Hagis Jr. and Graeme L. Cohen, Every odd perfect number has a prime factor which exceeds $10^6$, Math. Comp. 67 (1998), no. 223, 1323–1330. MR 1484897, DOI 10.1090/S0025-5718-98-00982-X
- Douglas E. Iannucci, The second largest prime divisor of an odd perfect number exceeds ten thousand, Math. Comp. 68 (1999), no. 228, 1749–1760. MR 1651761, DOI 10.1090/S0025-5718-99-01126-6
- Douglas E. Iannucci, The third largest prime divisor of an odd perfect number exceeds one hundred, Math. Comp. 69 (2000), no. 230, 867–879. MR 1651762, DOI 10.1090/S0025-5718-99-01127-8
- Paul M. Jenkins, Odd perfect numbers have a prime factor exceeding $10^7$, Math. Comp. 72 (2003), no. 243, 1549–1554. MR 1972752, DOI 10.1090/S0025-5718-03-01496-0
- Hans-Joachim Kanold, Folgerungen aus dem Vorkommen einer Gauss’schen Primzahl in der Primfaktorenzerlegung einer ungeraden vollkommenen Zahl, J. Reine Angew. Math. 186 (1944), 25–29 (German). MR 12079
- Hans-Joachim Kanold, Über das harmonische Mittel der Teiler einer natürlichen Zahl, Math. Ann. 133 (1957), 371–374 (German). MR 89219, DOI 10.1007/BF01342887
- 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. MR 0389737
- Kaoru Motose, On values of cyclotomic polynomials, Math. J. Okayama Univ. 35 (1993), 35–40 (1995). MR 1329911
- Leo Murata and Carl Pomerance, On the largest prime factor of a Mersenne number, Number theory, CRM Proc. Lecture Notes, vol. 36, Amer. Math. Soc., Providence, RI, 2004, pp. 209–218. MR 2076597, DOI 10.1090/crmp/036/16
- Trygve Nagell, Introduction to number theory, 2nd ed., Chelsea Publishing Co., New York, 1964. MR 0174513
- Oystein Ore, On the averages of the divisors of a number, Amer. Math. Monthly 55 (1948), 615–619. MR 27292, DOI 10.2307/2305616
- C. Pomerance, Abstract 709-A5, Notices Amer. Math. Soc., 20 (1973), A-648.
- Carl Pomerance, The second largest prime factor of an odd perfect number, Math. Comput. 29 (1975), 914–921. MR 0371801, DOI 10.1090/S0025-5718-1975-0371801-7
- Harold N. Shapiro, Introduction to the theory of numbers, A Wiley-Interscience Publication, John Wiley & Sons, Inc., New York, 1983. MR 693458
- S. Shibata, On harmonic numbers and half-integral harmonic numbers (in Japanese), Master’s thesis, Kyushu University, 2003.
- R. M. Sorli, Algorithms in the study of multiperfect and odd perfect numbers, Ph.D. thesis, University of Technology, Sydney, 2003.
Additional Information
- Yusuke Chishiki
- Affiliation: Department of Mathematics, Kinki University, Higashi-Osaka, Osaka 577-8502, Japan
- Takeshi Goto
- Affiliation: Department of Mathematics, Faculty of Science and Technology, Tokyo University of Science, Noda, Chiba, 278-8510, Japan
- Email: goto_takeshi@ma.noda.tus.ac.jp
- Yasuo Ohno
- Affiliation: Department of Mathematics, Kinki University Higashi-Osaka, Osaka 577-8502, Japan
- Email: ohno@math.kindai.ac.jp
- Received by editor(s): September 29, 2005
- Received by editor(s) in revised form: February 15, 2006
- Published electronically: January 30, 2007
- Additional Notes: The third author was supported in part by JSPS Grant-in-Aid No. 15740025.
- © Copyright 2007
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 76 (2007), 1577-1587
- MSC (2000): Primary 11A25, 11Y70
- DOI: https://doi.org/10.1090/S0025-5718-07-01933-3
- MathSciNet review: 2299789