Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
A079728
sum(k=0,p,binomial(2*k,k)) (mod p) where p runs through the primes.
0
1, 2, 1, 3, 1, 3, 1, 3, 1, 1, 3, 3, 1, 3, 1, 1, 1, 3, 3, 1, 3, 3, 1, 1, 3, 1, 3, 1, 3, 1, 3, 1, 1, 3, 1, 3, 3, 3, 1, 1, 1, 3, 1, 3, 1, 3, 3, 3, 1, 3, 1, 1, 3, 1, 1, 1, 1, 3, 3, 1, 3, 1, 3, 1, 3, 1, 3, 3, 1, 3, 1, 1, 3, 3, 3, 1, 1, 3, 1, 3, 1
OFFSET
1,2
FORMULA
a(1) = 1 a(2) = 2 a(prime(n)) = 3 if prime(n) is in A002476 a(prime(n)) = 1 otherwise (i.e. if prime(n) is in A003627).
PROG
(PARI) a(n) = sum(k=0, prime(n), binomial(2*k, k))%prime(n)
CROSSREFS
KEYWORD
nonn
AUTHOR
Benoit Cloitre, Feb 17 2003
STATUS
approved