On the order of prime powers dividing \({2n\choose n}\) (Q1346035)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 734730
Language Label Description Also known as
default for all languages
No label defined
    English
    On the order of prime powers dividing \({2n\choose n}\)
    scientific article; zbMATH DE number 734730

      Statements

      On the order of prime powers dividing \({2n\choose n}\) (English)
      0 references
      17 April 1995
      0 references
      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)\).
      0 references
      0 references
      binomial coefficients
      0 references
      maximal multiplicity of prime factors
      0 references
      lower bound
      0 references
      Vinogradov's method of exponential sums
      0 references
      0 references

      Identifiers