arXiv++ Combinatorics

Browse math.CO papers from arXiv

Divisibility of the central binomial coefficient $\binom{2n}{n}$

Published: 2019-09-09 | Updated: 2020-05-02
Comments: v2. 27 pages. To appear in Trans. Amer. Math. Soc. Incorporates suggestions of the referee, plus new tables of numerical data
Journal: Trans. Amer. Math. Soc. 374 (2021), 923-953

Abstract

We show that for every fixed $\ell\in\mathbb{N}$, the set of $n$ with $n^\ell|\binom{2n}{n}$ has a positive asymptotic density $c_\ell$, and we give an asymptotic formula for $c_\ell$ as $\ell\to \infty$. We also show that $\# \{n\le x, (n,\binom{2n}{n})=1 \} \sim cx/\log x$ for some constant $c$. One novelty is a method to capture the effect of large prime factors of integers in general sequences.

BibTeX

Loading...