|
Prime factors of consecutive integers
Author(s):
Mark
Bauer;
Michael
A.
Bennett.
Journal:
Math. Comp.
77
(2008),
2455-2459.
MSC (2000):
Primary 11N25;
Secondary 11D09
Posted:
May 20, 2008
Retrieve article in:
PDF DVI PostScript
Abstract |
References |
Similar articles |
Additional information
Abstract:
This note contains a new algorithm for computing a function  introduced by Erdős to measure the minimal gap size in the sequence of integers at least one of whose prime factors exceeds  . This algorithm enables us to show that  is not monotone, verifying a conjecture of Ecklund and Eggleton.
References:
-
- 1.
- R. D. Carmichael.
On the numerical factors of arithmetic forms  .
Ann. Math. 15 (1913), 30-70. MR 1502458 - 2.
- E. F. Ecklund, Jr. and R. B. Eggleton.
Prime factors of consecutive integers.
Amer. Math. Monthly 79 (1972), 1082-1089. MR 0318050 (47:6599) - 3.
- E. F. Ecklund, Jr., R. B. Eggleton and J. L. Selfridge.
Factors of consecutive integers.
Proc. Man. Conference Numerical Maths., Winnipeg (1971), 155-157. MR 0329183 (48:7525) - 4.
- E. F. Ecklund, Jr., R. B. Eggleton and J. L. Selfridge.
Consecutive integers all of whose prime factors belong to a given set.
Proc. Man. Conference Numerical Maths., Winnipeg (1971), 161-162. MR 0463097 (57:3059) - 5.
- R. B. Eggleton and J. L. Selfridge.
Consecutive integers with no large prime factors.
J. Austral. Math. Soc. Ser. A 22 (1976), no. 1, 1-11. MR 0439778 (55:12662) - 6.
- P. Erdős.
On consecutive integers.
Nieuw Arch. Wisk. 3 (1955), 124-128. MR 0073628 (17:461f) - 7.
- P. Erdős and R. L. Graham.
Old and New Problems and Results in Combinatorial Number Theory.
Monograph Enseign. Math. 28, Geneva, 1980. MR 592420 (82j:10001) - 8.
- R. K. Guy.
Unsolved Problems in Number Theory. 3rd ed.
Springer, 2004. MR 2076335 (2005h:11003) - 9.
- D. H. Lehmer.
An extended theory of Lucas' functions.
Ann. Math. 31 (1930), 419-448. MR 1502953 - 10.
- D. H. Lehmer.
On a problem of Störmer.
Illinois J. Math. 8 (1964), 57-79. MR 0158849 (28:2072) - 11.
- D. H. Lehmer.
The prime factors of consecutive integers.
Amer. Math. Monthly 72 (1965), 19-20. MR 0171739 (30:1966) - 12.
- R. Rankin.
The difference between consecutive prime numbers.
J. London Math. Soc. 13 (1938), 242-247. - 13.
- J. Schur.
Einege Sätze über Primzahlen mit Anwendung auf Irreduzibilitätsfragen.
S.-B. Deutsch. Akad. Wiss Berlin Kl. Math. Phys. Tech. 23 (1929), 1-24. - 14.
- T. N. Shorey.
On gaps between numbers with a large prime factor II.
Acta Arith. 25 (1974), 365-373. MR 0344201 (49:8941) - 15.
- J. J. Sylvester.
On arithmetical series.
Messenger Math. 21 (1892), 1-19, 87-120. - 16.
- W. R. Utz.
A conjecture of Erdős concerning consecutive integers.
Amer. Math. Monthly 68 (1961), 896-897. MR 0130849 (24:A703) - 17.
- H. C. Williams.
Solving the Pell equation. Number theory for the millennium, III (Urbana, IL, 2000), 397-435, A K Peters, Natick, MA, 2002. MR 1956288 (2003m:11051)
Similar Articles:
Retrieve articles in Mathematics of Computation
with MSC
(2000):
11N25,
11D09
Retrieve articles in all Journals with MSC
(2000):
11N25,
11D09
Additional Information:
Mark
Bauer
Affiliation:
Department of Mathematics, University of Calgary, Calgary AB
Email:
mbauer@math.ucalgary.ca
Michael
A.
Bennett
Affiliation:
Department of Mathematics, University of British Columbia, Vancouver BC
Email:
bennett@math.ubc.ca
DOI:
10.1090/S0025-5718-08-02134-0
PII:
S 0025-5718(08)02134-0
Received by editor(s):
March 14, 2007
Posted:
May 20, 2008
Additional Notes:
The authors were supported in part by grants from NSERC
Copyright of article:
Copyright
2008,
American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.
|
Comments: webmaster@ams.org