Odd perfect numbers have a prime factor exceeding 10⁸

Goto, Takeshi; Ohno, Yasuo

doi:10.1090/S0025-5718-08-02050-4

			Journals Home Search Author Info Subscribe Tech Support My Subscriptions Browser Compatibility Info Help
ISSN 1088-6842(online) ISSN 0025-5718(print)

Odd perfect numbers have a prime factor exceeding

Authors: Takeshi Goto and Yasuo Ohno
Journal: Math. Comp. 77 (2008), 1859-1868
MSC (2000): Primary 11A25, 11Y70
Published electronically: February 12, 2008
Previous version: Original version posted with incorrect PII checkdigit on first page.
MathSciNet review: 2398799
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Jenkins in 2003 showed that every odd perfect number is divisible by a prime exceeding . Using the properties of cyclotomic polynomials, we improve this result to show that every perfect number is divisible by a prime exceeding .

[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), no. 196, 857–868. MR 1094940 (92c:11004), http://dx.doi.org/10.1090/S0025-5718-1991-1094940-3
[2] J. E. Z. CHEIN, An Odd Perfect Number has a Least Prime Factors, Ph.D. thesis, Pennsylvania State Univ., 1979.
[3] Y. CHISHIKI, T. GOTO AND Y. OHNO, On the largest prime divisor of an odd harmonic number, Math. Comp. 76 (2007), 1577-1587.
[4] T. GOTO AND Y. OHNO, Perfect numbers, cyclotomic numbers and ABC conjecture (Japanese), Trans. Japan Soc. Indust. Appl. Math. 16 (2006), 187-195.
[5] Peter Hagis Jr. and Wayne L. McDaniel, On the largest prime divisor of an odd perfect number, Math. Comp. 27 (1973), 955–957. MR 0325508 (48 #3855), http://dx.doi.org/10.1090/S0025-5718-1973-0325508-0
[6] 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 0371804 (51 #8021), http://dx.doi.org/10.1090/S0025-5718-1975-0371804-2
[7] Peter Hagis Jr., Outline of a proof that every odd perfect number has at least eight prime factors, Math. Comp. 35 (1980), no. 151, 1027–1032. MR 572873 (81k:10004), http://dx.doi.org/10.1090/S0025-5718-1980-0572873-9
[8] Peter Hagis Jr. and Graeme L. Cohen, Every odd perfect number has a prime factor which exceeds 10⁶, Math. Comp. 67 (1998), no. 223, 1323–1330. MR 1484897 (98k:11002), http://dx.doi.org/10.1090/S0025-5718-98-00982-X
[9] Kevin G. Hare, More on the total number of prime factors of an odd perfect number, Math. Comp. 74 (2005), no. 250, 1003–1008 (electronic). MR 2114661 (2005h:11010), http://dx.doi.org/10.1090/S0025-5718-04-01683-7
[10] K. G. HARE, New techniques for bounds on the total number of prime factors of an odd perfect number, Math. Comp., to appear.
[11] 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 (2000i:11200), http://dx.doi.org/10.1090/S0025-5718-99-01126-6
[12] 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 (2000i:11201), http://dx.doi.org/10.1090/S0025-5718-99-01127-8
[13] P. M. JENKINS, Odd perfect numbers have a prime factor exceeding , Senior Thesis, Brigham Young University, 2000.
[14] Paul M. Jenkins, Odd perfect numbers have a prime factor exceeding 10⁷, Math. Comp. 72 (2003), no. 243, 1549–1554 (electronic). MR 1972752 (2004a:11002), http://dx.doi.org/10.1090/S0025-5718-03-01496-0
[15] 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 0012079 (6,255c)
[16] Peter L. Montgomery, New solutions of 𝑎^{𝑝-1}≡1\pmod{𝑝²}, Math. Comp. 61 (1993), no. 203, 361–363. MR 1182246 (94d:11003), http://dx.doi.org/10.1090/S0025-5718-1993-1182246-5
[17] Ram Murty and Siman Wong, The 𝐴𝐵𝐶 conjecture and prime divisors of the Lucas and Lehmer sequences, Number theory for the millennium, III (Urbana, IL, 2000) A K Peters, Natick, MA, 2002, pp. 43–54. MR 1956267 (2003k:11058)
[18] PACE P. NIELSEN, Odd perfect numbers have at least nine distinct prime factors, Math. Comp., to appear.
[19] Oystein Ore, On the averages of the divisors of a number, Amer. Math. Monthly 55 (1948), 615–619. MR 0027292 (10,284a)
[20] Harold N. Shapiro, Introduction to the theory of numbers, Pure and Applied Mathematics, John Wiley & Sons, Inc., New York, 1983. A Wiley-Interscience Publication. MR 693458 (84f:10001)

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

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

DOI: http://dx.doi.org/10.1090/S0025-5718-08-02050-4
PII: S 0025-5718(08)02050-4
Keywords: Odd perfect numbers, cyclotomic numbers
Received by editor(s): December 13, 2006
Received by editor(s) in revised form: February 26, 2007
Published electronically: February 12, 2008
Additional Notes: This work was supported by Computing and Communications Center, Kyushu University
The second author was supported in part by JSPS Grant-in-Aid No. 15740025 and No. 18740020
Article copyright: © Copyright 2008 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.