Estimates of the least prime factor of a binomial coefficient
Authors:
P. Erdős, C. B. Lacampagne and J. L. Selfridge
Journal:
Math. Comp. 61 (1993), 215224
MSC:
Primary 11B65; Secondary 11N37
MathSciNet review:
1199990
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: We estimate the least prime factor p of the binomial coefficient for . The conjecture that is supported by considerable numerical evidence. Call a binomial coefficient good if . For write , where contains just those prime factors , and define the deficiency of a good binomial coefficient as the number of i for which . Let be the least integer such that is good. The bound is proved. We conjecture that our list of 17 binomial coefficients with deficiency is complete, and it seems that the number with deficiency 1 is finite. All with positive deficiency and are listed.
 [1]
E.
F. Ecklund Jr., P.
Erdös, and J.
L. Selfridge, A new function associated with the
prime factors of (ⁿ_{𝑘}), Math.
Comp. 28 (1974),
647–649. MR 0337732
(49 #2501), http://dx.doi.org/10.1090/S00255718197403377322
 [2]
P.
Erdős, C.
B. Lacampagne, and J.
L. Selfridge, Prime factors of binomial coefficients and related
problems, Acta Arith. 49 (1988), no. 5,
507–523. MR
967334 (90f:11009)
 [3]
A. E. Ingham, On the differences between consecutive primes, Quart. J. Math. Oxford 8 (1937), 255266.
 [4]
L.
J. Lander and T.
R. Parkin, On first appearance of prime
differences, Math. Comp. 21 (1967), 483–488. MR 0230677
(37 #6237), http://dx.doi.org/10.1090/S00255718196702306774
 [5]
Renate
Scheidler and Hugh
C. Williams, A method of tabulating the
numbertheoretic function 𝑔(𝑘), Math. Comp. 59 (1992), no. 199, 251–257. MR 1134737
(92k:11146), http://dx.doi.org/10.1090/S0025571819921134737X
 [6]
J. L. Selfridge, Some problems on the prime factors of consecutive integers, Abstract 747109, Notices Amer. Math. Soc. 24 (1977), A456A457.
 [1]
 E. F. Ecklund, P. Erdős, and J. L. Selfridge, A new function associated with the prime factors of , Math. Comp. 28 (1974), 647649. MR 0337732 (49:2501)
 [2]
 P. Erdős, C. B. Lacampagne, and J. L. Selfridge, Prime factors of binomial coefficients and related problems, Acta Arith. 49 (1988), 507523. MR 967334 (90f:11009)
 [3]
 A. E. Ingham, On the differences between consecutive primes, Quart. J. Math. Oxford 8 (1937), 255266.
 [4]
 L. J. Lander and T. R. Parkin, On first appearance of prime differences, Math. Comp. 21 (1967), 483488. MR 0230677 (37:6237)
 [5]
 R. Scheidler and H. C. Williams, A method of tabulating the numbertheoretic function , Math. Comp. 59 (1992), 251257. MR 1134737 (92k:11146)
 [6]
 J. L. Selfridge, Some problems on the prime factors of consecutive integers, Abstract 747109, Notices Amer. Math. Soc. 24 (1977), A456A457.
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC:
11B65,
11N37
Retrieve articles in all journals
with MSC:
11B65,
11N37
Additional Information
DOI:
http://dx.doi.org/10.1090/S00255718199311999906
PII:
S 00255718(1993)11999906
Article copyright:
© Copyright 1993 American Mathematical Society
