login
A282672
Numbers k such that the central binomial coefficient C(2*k,k) is divisible by k^6.
7
1, 1138842118714300, 1605078397568386, 1785922862964240, 1878157384495600, 2020105305316098, 2055406015517400, 2071857393746595, 2310442996851990, 2450253379658700, 2513216312053944, 2966830431558840, 2990886595291870, 3228082757486928, 3318987930069240
OFFSET
1,2
COMMENTS
Also numbers k such that the k-th Catalan number C(2*k,k)/(k+1) is divisible by k^6.
The asymptotic density of this sequence is 3.40390904801... *10^(-13) (Ford and Konyagin, 2021). - Amiram Eldar, Jan 26 2021
LINKS
Kevin Ford and Sergei Konyagin, Divisibility of the central binomial coefficient binomial(2n, n), Trans. Amer. Math. Soc., Vol. 374, No. 2 (2021), pp. 923-953; arXiv preprint, arXiv:1909.03903 [math.NT], 2019-2020.
EXAMPLE
Let E(n,p) be the exponent of the prime p in the factorization of n. Note that E(n!,p) can be easily found with Legendre's formula without computing n!. Then, t = 1138842118714300 is in the sequence because for each prime p dividing t we have E(C(2*t,t),p) = E((2*t)!,p) - 2*E(t!,p) >= 6*E(t,p).
KEYWORD
nonn
AUTHOR
Giovanni Resta, Mar 16 2017
STATUS
approved