## Explicit bounds on exponential sums and the scarcity of squarefree binomial coefficients.(English)Zbl 0868.11009

The interest in prime factors of binomial coefficients during the last ten years or so has been motivated to a great extent by a conjecture of Erdös asserting that $${{2n}\choose n}$$ is not squarefree for any $$n>4$$. This was recently proved by G. Velammal [Hardy-Ramanujan J. 18, 23-45 (1995; Zbl 0817.11011)], and another proof is given in the present paper, among many other interesting results. As a sharpening of the Erdös conjecture, it is shown that the coefficient in question is divisible even by the square of a prime $$\geq \sqrt{n/5}$$ for all $$n\geq 2082$$. On the other hand, $${{1572}\choose {786}}$$ is not divisible by the square of any odd prime (it is divisible by $$2^4$$), and it is the largest coefficient of this kind.
In addition to the middle of the Pascal triangle, the authors consider it as a whole, in particular its edges. Squarefree values (other than 1) do occur near the edges, and only there. For instance, there are infinitely many integers $$n$$ such that $${n\choose k}$$ is squarefree for all $$k\leq (1/5)\log n$$. On the other hand, it is shown that if $${n\choose k}$$ is squarefree, then $$n$$ or $$n-k$$ is $$\ll\exp(c(\log n)^{2/k} (\log\log n)^{1/3})$$ for some constant $$c$$, and it is conjectured that this bound can be reduced to $$\ll(\log n\log\log n)^2$$, which would be close to being best possible. A curious statistical result indicating the scarcity of the squarefree binomial coefficients is that the average number of these in a row of the Pascal triangle is about $$10.66$$.
An important tool in previous work related to the Erdös conjecture has been the exponential sums of the type $$\sum_n \Lambda(n)e(x/n)$$, where $$n$$ thus runs essentially over primes, and the same is the case also in the present paper, where explicit estimates for such sums are given and applied as a key ingredient of the argument.
Reviewer: M.Jutila (Turku)

### MSC:

 11B65 Binomial coefficients; factorials; $$q$$-identities 11L20 Sums over primes 11L07 Estimates on exponential sums

Zbl 0817.11011
Full Text:

### References:

  DOI: 10.2307/2005976 · Zbl 0326.10037  DOI: 10.2307/2152995 · Zbl 0761.11037  Gallagher, Ada Arith. 24 pp 491– (1974)  DOI: 10.1016/0022-314X(87)90031-X · Zbl 0606.10033  DOI: 10.2307/2152948 · Zbl 0781.11008  Dress, J. reine angew. Math. 340 pp 53– (1983)  Davenport, Multiplicative Number Theory (1980)  Bombieri, Astérisque 18 pp 103– (1987)  DOI: 10.2307/2005583 · Zbl 0311.10009  DOI: 10.1017/S0305004100075927 · Zbl 0778.11012  Sander, J. reine angew. Math. 430 pp 1– (1992)  DOI: 10.1112/blms/24.2.140 · Zbl 0769.11009  Rosser, J. Math. 6 pp 64– (1962)  Jutila, J. Indian Math. Soc. 38 pp 125– (1974)  Halberstam, Sieve Methods (1974)  Guy, Unsolved Problems in Number Theory (1994) · Zbl 0805.11001  Graham, Van der Corput’s Method of Exponential Sums (1991) · Zbl 0713.11001  DOI: 10.2307/2008595 · Zbl 0673.10012  Velammal, Hardy-Ramanujan J. 18 pp 23– (1995)  DOI: 10.1090/S0273-0979-1985-15349-2 · Zbl 0575.42003  Titchmarsh., The Theory of the Riemann Zeta-function (1988) · Zbl 0042.07901  DOI: 10.1016/0022-314X(85)90017-4 · Zbl 0551.10002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.