On the order of prime powers dividing 2n n

DOI10.1007/BF02392802MaRDI QIDQ1346035zbMATH OpenOpenAlexFDO

Authors J. W. Sander

Publication date 17 April 1995

Published in Acta Mathematica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02392802

zbMATH Keywords

binomial coefficientslower boundmaximal multiplicity of prime factorsVinogradov's method of exponential sums

Mathematics Subject Classification ID

Binomial coefficients; factorials; (q)-identities (11B65)

Review text

The middle binomial coefficients \(\left( \begin{smallmatrix} 2n\\ n\end{smallmatrix} \right)\) used by Chebyshev in elementary prime number theory enjoy the interesting arithmetical property to have many different prime factors. However, in spite of such ``almost squarefreeness, they have prime factors of increasingly high multiplicity for \(n\to \infty\), as shown by the author in a previous paper [J. Reine Angew. Math. 430, 1- 20 (1992; Zbl 0759.11004)]. In the present paper, this result is made more quantitative. Let \(E(n)\) be the maximal multiplicity of prime factors of \(\left( \begin{smallmatrix} 2n\\ n\end{smallmatrix} \right)\). The lower bound \(E(n) \gg (\log n/(\log \log n)^ 3 )^{1/10}\) is given in the main theorem. The principal tool in its proof is Vinogradov's method of exponential sums. The author conjectures that \(\log n\) is presumably the true order of \(E(n)\).

Recommendations

• Prime power divisors of binomial coefficients: Reprise.
• A Story of Binomial Coefficients and Primes
• On the Prime Factors of \binom2nn
• On divisors of binomial coefficients. I
• Prime power divisors of binomial coefficients

Cites work

• An asymptotic formula for a ‐th powers dividing binomial coefficients
• scientific article; zbMATH DE number 3968684 (Why is no real title available?)
• scientific article; zbMATH DE number 3708485 (Why is no real title available?)
• scientific article; zbMATH DE number 3582249 (Why is no real title available?)
• scientific article; zbMATH DE number 3305982 (Why is no real title available?)
• scientific article; zbMATH DE number 3088163 (Why is no real title available?)
• On divisors of binomial coefficients. I
• Prime power divisors of binomial coefficients.
• Selected works
• Unsolved problems in number theory

Cited in

(5)

• Erdős and the integers
• scientific article; zbMATH DE number 5778238 (Why is no real title available?)
• Prime power divisors of binomial coefficients.
• Explicit bounds on exponential sums and the scarcity of squarefree binomial coefficients
• On divisors of binomial coefficients. I

This page was built for publication: On the order of prime powers dividing \({2n\choose n}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1346035)