Estimates of the least prime factor of a binomial coefficient
HTML articles powered by AMS MathViewer
- by P. Erdős, C. B. Lacampagne and J. L. Selfridge PDF
- Math. Comp. 61 (1993), 215-224 Request permission
Abstract:
We estimate the least prime factor p of the binomial coefficient $\left ( {_k^N} \right )$ for $k \geq 2$. The conjecture that $p \leq \max (N/k,29)$ is supported by considerable numerical evidence. Call a binomial coefficient good if $p > k$. For $1 \leq i \leq k$ write $N - k + i = {a_i}{b_i}$, where ${b_i}$ contains just those prime factors $> k$ , and define the deficiency of a good binomial coefficient as the number of i for which ${b_i} = 1$. Let $g(k)$ be the least integer $N > k + 1$ such that $\left ( {_k^N} \right )$ is good. The bound $g(k) > c{k^2}/\ln k$ is proved. We conjecture that our list of 17 binomial coefficients with deficiency $> 1$ is complete, and it seems that the number with deficiency 1 is finite. All $\left ( {_k^N} \right )$ with positive deficiency and $k \leq 101$ are listed.References
- E. F. Ecklund Jr., P. Erdös, and J. L. Selfridge, A new function associated with the prime factors of $(^{n}_{k})$, Math. Comp. 28 (1974), 647–649. MR 337732, DOI 10.1090/S0025-5718-1974-0337732-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, DOI 10.4064/aa-49-5-507-523 A. E. Ingham, On the differences between consecutive primes, Quart. J. Math. Oxford 8 (1937), 255-266.
- L. J. Lander and T. R. Parkin, On first appearance of prime differences, Math. Comp. 21 (1967), 483–488. MR 230677, DOI 10.1090/S0025-5718-1967-0230677-4
- Renate Scheidler and Hugh C. Williams, A method of tabulating the number-theoretic function $g(k)$, Math. Comp. 59 (1992), no. 199, 251–257. MR 1134737, DOI 10.1090/S0025-5718-1992-1134737-X J. L. Selfridge, Some problems on the prime factors of consecutive integers, Abstract 747-10-9, Notices Amer. Math. Soc. 24 (1977), A456-A457.
Additional Information
- © Copyright 1993 American Mathematical Society
- Journal: Math. Comp. 61 (1993), 215-224
- MSC: Primary 11B65; Secondary 11N37
- DOI: https://doi.org/10.1090/S0025-5718-1993-1199990-6
- MathSciNet review: 1199990