Prime power divisors of \({2n \choose n}\) (Q1176399)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Prime power divisors of \({2n \choose n}\)
scientific article

    Statements

    Prime power divisors of \({2n \choose n}\) (English)
    0 references
    25 June 1992
    0 references
    \textit{A. Sárközy} [J. Number Theory 20, 70--80 (1985; Zbl 0551.10002)] used \textit{M. Jutila}'s estimates on certain exponential sums [J. Indian Math. Soc., New. Ser. 38, 125--130 (1975; Zbl 0335.10045)], to show that \({2n \choose n}\) is not squarefree once \(n\) is sufficiently large. The author extends this result to prove that there exists a (computable) constant \(\gamma>0\) such that once \(n\) is sufficiently large then each binomial coefficient \({2n+d \choose n}\) with \(| d|<n^{1/2+\gamma}\), is divisible by the square of some prime \(p\) between \(\sqrt n\) and \(\sqrt{2n+| d|}\). He also shows that any given prime power \(p^ a\) (and thus any given integer \(d\)) divides `almost all' binomial coefficients \({2n \choose n}\).
    0 references
    divisibility
    0 references
    prime powers
    0 references
    exponential sums
    0 references
    binomial coefficient
    0 references
    0 references

    Identifiers