login
A317137
a(n) is the number of nonzero triangular numbers <= n-th prime.
0
1, 2, 2, 3, 4, 4, 5, 5, 6, 7, 7, 8, 8, 8, 9, 9, 10, 10, 11, 11, 11, 12, 12, 12, 13, 13, 13, 14, 14, 14, 15, 15, 16, 16, 16, 16, 17, 17, 17, 18, 18, 18, 19, 19, 19, 19, 20, 20, 20, 20, 21, 21, 21, 21, 22, 22, 22, 22, 23, 23, 23, 23, 24, 24, 24, 24, 25, 25, 25, 25, 26, 26, 26, 26, 27, 27, 27, 27, 27
OFFSET
1,2
COMMENTS
a(n) is also the number of peaks in the largest Dyck path of the symmetric representation of sigma of the n-th prime (see example and A237593).
FORMULA
a(n) = A003056(A000040(n)).
a(n) = A123387(n) - 1.
EXAMPLE
Illustration of a(6) = 4:
.
. _ _ _ _ _ _ _ 7
. |_ _ _ _ _ _ _|
. |
. |_ _ 0
. |_ 0
. |
. |_ _ _ 7
. | |
. | |
. | |
. | |
| |
| |
|_|
.
For n = 6 the 6th prime is A000040(6) = 13. Then we have that the (13 - 1)th = 12th row of triangle A237593 is [7, 2, 2, 1, 1, 2, 2, 7] and the 13th row of the same triangle is [7, 3, 2, 1, 1, 2, 3, 7], so the diagram of the symmetric representation of sigma(13) is constructed in the first quadrant as shown above. Note that the diagram has two parts and the total number of cells is 7 + 7 = 14, equaling the sum of the divisors of 13 (sigma(13) = 1 + 13 = 14). We can see that the largest Dyck path of the diagram has four peaks, so a(6) = 4.
On the other hand there are four nonzero triangular numbers <= 13, they are 1, 3, 6 and 10, so a(6) = 4.
PROG
(PARI) a(n) = sum(k=1, prime(n), ispolygonal(k, 3)); \\ Michel Marcus, Aug 01 2018
KEYWORD
nonn,easy
AUTHOR
Omar E. Pol, Jul 22 2018
STATUS
approved