

A266366


Least k such that prime(n) is the smallest odd prime factor of C(2k,k).


2




OFFSET

2,1


COMMENTS

If n>0, then a(n+2) >= A129489(n) = least k>1 such that binomial(2k,k) is not divisible by any of the first n odd primes.
It is not known whether any more terms exist. See A129489 for bounds, comments and references.


LINKS

Table of n, a(n) for n=2..6.


EXAMPLE

C(2,1) = 2, C(4,2) = 6 = 2 * 3, C(6,3) = 20 = 2^2 * 5, and 3 = prime(2), 5 = prime(3), so a(2) = 2 and a(3) = 3.


PROG

(PARI) valp(n, p)=my(s); while(n\=p, s+=n); s
a(n)=my(q=prime(n), k=1); while(k++, forprime(p=3, q1, if(valp(2*k, p)>2*valp(k, p), next(2))); if(valp(2*k, q)>2*valp(k, q), return(k))) \\ Charles R Greathouse IV, Feb 03 2016


CROSSREFS

Cf. A000984, A129488, A129489, A030979.
Sequence in context: A334721 A081529 A002944 * A201501 A302843 A037321
Adjacent sequences: A266363 A266364 A266365 * A266367 A266368 A266369


KEYWORD

bref,hard,more,nonn


AUTHOR

Jonathan Sondow, Jan 18 2016


STATUS

approved



