login
A334821
Number of integers from 0 to the triangular number A000217(n) that can be represented as a difference of triangular numbers from 0 to n.
1
1, 2, 4, 6, 10, 13, 17, 22, 28, 34, 41, 48, 56, 64, 71, 78, 90, 102, 111, 124, 135, 147, 160, 172, 187, 201, 215, 230, 246, 261, 276, 294, 313, 330, 350, 370, 389, 412, 433, 452, 475, 497, 520, 543, 565, 587, 612, 636, 661, 690, 714, 740, 768, 795, 821, 850, 878, 908, 942, 971, 1000, 1032, 1065
OFFSET
0,2
FORMULA
a(n) = A000217(n) - A333601(n) + 1.
EXAMPLE
a(2) = 4 as all four numbers from 0 to A000217(2) = 3 can all be represented as a difference of 0,1,3, the triangular numbers from 0 to 2.
a(3) = 6 as in the seven numbers from 0 to A000217(3) = 6, six can be represented as a difference of 0,1,3,6, the triangular numbers from 0 to 3. One number, 4, cannot be.
a(6) = 17 as in the twenty-two numbers from 0 to A000217(6) = 21, seventeen can be represented as a difference of 0,1,3,6,10,15,21, the triangular numbers from 0 to 6. Five numbers, 8,13,16,17,19, cannot be.
CROSSREFS
KEYWORD
nonn
AUTHOR
Scott R. Shannon, Jun 09 2020
STATUS
approved