Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Main theorem (abstract, p. 23). For every integer the binomial coefficient is not squarefree. The abstract states that the paper proves "the Erdös conjecture that the binomial coefficient is never squarefree, for all "; the paper gives the result no number and ends the argument on p. 43 with "This proves the conjecture."
Proof pointer
The range is the Theorem on p. 24. For the paper uses Theorem 2 (p. 43): its step leaves only with , and a computer check finds for each such a prime meeting the hypothesis of Theorem 2, except , where divides .
A postscript (p. 45) records that J. W. Sander, J. Number Theory 46 (1994), 372--384, points out that G. Velammal, A. Granville and O. Ramaré proved the conjecture independently of each other.
Read depth
Claims checked: the abstract, the closing argument on p. 43 and the postscript on p. 45 were read on the page images of the print. The analytic constants and the computer check were not rechecked; the two pages above record what was read of each. Nothing here is independently reviewed.
Dependencies
- Theorem (p. 24).
- Theorem 2 (p. 43) and the computation reported after it.
Source. G. Velammal, Is the binomial coefficient squarefree?, Hardy-Ramanujan J. 18 (1995), 23--45, DOI 10.46298/hrj.1995.132; the edition read is named on the source card.
Bears on
- Problem 175: the theorem is the problem's statement, that is not squarefree for any , proved for every such .