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

2, 3, 12, 10, 3160

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, q-1, 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 A370548 A302843

Adjacent sequences: A266363 A266364 A266365 * A266367 A266368 A266369

Keyword

bref,hard,more,nonn

Author

Jonathan Sondow, Jan 18 2016

Status

approved