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)
     

New techniques for bounds on the total number of prime factors of an odd perfect number

Author(s): Kevin G. Hare.
Journal: Math. Comp. 76 (2007), 2241-2248.
MSC (2000): Primary 11A25, 11Y70
Posted: May 30, 2007
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: Let $ \sigma(n)$ denote the sum of the positive divisors of $ n$. We say that $ n$ is perfect if $ \sigma(n) = 2 n$. Currently there are no known odd perfect numbers. It is known that if an odd perfect number exists, then it must be of the form $ N = p^\alpha \prod_{j=1}^k q_j^{2 \beta_j}$, where $ p, q_1, \cdots, q_k$ are distinct primes and $ p \equiv \alpha\equiv 1 \pmod{4}$. Define the total number of prime factors of $ N$ as $ \Omega(N) := \alpha + 2 \sum_{j=1}^k \beta_j$. Sayers showed that $ \Omega(N) \geq 29$. This was later extended by Iannucci and Sorli to show that $ \Omega(N) \geq 37$. This was extended by the author to show that $ \Omega(N) \geq 47$. Using an idea of Carl Pomerance this paper extends these results. The current new bound is $ \Omega(N) \geq 75$.


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), no. 196, 857-868. MR 1094940 (92c:11004)

2.
E. Z. Chein, An odd perfect number has at least 8 prime factors, Ph.D. thesis, Pennsylvania State University, 1979.

3.
Graeme L. Cohen, Generalised quasiperfect numbers, Ph.D. thesis, University of New South Wales, 1982.

4.
Graeme L. Cohen and Ronald M. Sorli, On the number of distinct prime factors of an odd perfect number, J. Discrete Algorithms 1 (2003), no. 1, 21-35, Combinatorial algorithms. MR 2016472 (2004h:11003)

5.
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)

6.
-, Sketch of a proof that an odd perfect number relatively prime to $ 3$ has at least eleven prime factors, Math. Comp. 40 (1983), no. 161, 399-404. MR 679455 (85b:11004)

7.
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)

8.
D. E. Iannucci and M. Sorli, On the total number of prime factors of an odd perfect number, Math. Comp. 72 (2003), no. 244, 2077-2084. MR 1986824 (2004b:11008)

9.
Masao Kishore, Odd perfect numbers not divisible by $ 3$. II, Math. Comp. 40 (1983), no. 161, 405-411. MR 679456 (84d:10009)

10.
Pace P. Nielsen, Odd perfect numbers have at least nine distinct factors, Math. Comp. (to appear).

11.
Karl K. Norton, Remarks on the number of factors of an odd perfect number, Acta Arith. 6 (1960/1961), 365-374. MR 0147434 (26:4950)

12.
Carl Pomerance, Odd perfect numbers are divisible by at least seven distinct primes, Acta Arith. 25 (1973/74), 265-300. MR 0340169 (49:4925)

13.
M. Sayers, An improved lower bound for the total number of prime factors of an odd perfect number, Master's thesis, New South Wales Institute of Technology, 1986.


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:

Kevin G. Hare
Affiliation: Department of Pure Mathematics, University of Waterloo, Waterloo, Ontario, Canada, N2L 3G1
Email: kghare@math.uwaterloo.ca

DOI: 10.1090/S0025-5718-07-02033-9
PII: S 0025-5718(07)02033-9
Keywords: Perfect numbers, divisor function, prime numbers
Received by editor(s): July 25, 2005
Received by editor(s) in revised form: October 10, 2005
Posted: May 30, 2007
Additional Notes: The research of the author was supported in part by NSERC of Canada.
Copyright of article: Copyright 2007, by the author


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