login
A375337
a(n) = binomial(prime(n), phi(prime(n) + 1)).
0
1, 3, 10, 35, 330, 1716, 12376, 75582, 490314, 4292145, 300540195, 17672631900, 7898654920, 960566918220, 1503232609098, 64617565719070, 109712808959985, 232714176627630544, 13413576695470557606, 5300174441392685400, 873065282167813104916, 13146145590943010676030
OFFSET
1,2
COMMENTS
This sequence is a pseudo-random subsequence of Pascal's triangle.
FORMULA
a(n) << 2^p/sqrt(p), where p = prime(n). - Charles R Greathouse IV, Aug 12 2024
EXAMPLE
a(4) = 35 because binomial(prime(4), phi(prime(4) + 1)) = binomial(7, phi(8)) = binomial(7, 4) = 35.
MATHEMATICA
Map[Binomial[#, EulerPhi[# + 1]] &, Prime[Range[22]]] (* Amiram Eldar, Aug 13 2024 *)
CROSSREFS
Sequence in context: A184175 A243563 A129483 * A351011 A351009 A119977
KEYWORD
nonn
AUTHOR
Mike Jones, Aug 12 2024
STATUS
approved