A269445 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A269445

a(n) = Sum_{k=0..n} floor(k/13).

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 42, 45, 48, 51, 54, 57, 60, 63, 66, 69, 72, 75, 78, 82, 86, 90, 94, 98, 102, 106, 110, 114, 118, 122, 126, 130, 135, 140, 145, 150, 155, 160, 165, 170, 175

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,15

COMMENTS

Partial sums of A090620.

More generally, the ordinary generating function for the Sum_{k=0..n} floor(k/m) is x^m/((1 - x^m)*(1 - x)^2).

LINKS

Table of n, a(n) for n=0..73.

Index entries for linear recurrences with constant coefficients, signature (2,-1,0,0,0,0,0,0,0,0,0,0,1,-2,1).

FORMULA

G.f.: x^13/((1 - x^13)*(1 - x)^2).

a(n) = 2*a(n-1) - a(n-2) + a(n-13) - 2*a(n-14) + a(n-15).

MATHEMATICA

Table[Sum[Floor[k/13], {k, 0, n}], {n, 0, 73}]

LinearRecurrence[{2, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, -2, 1}, {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2}, 74]

CROSSREFS

Cf. A090620.

Cf. similar sequences of Sum_{k=0..n} floor(k/m): A002620 (m=2), A130518 (m=3), A130519 (m=4), A130520 (m=5), A174709 (m=6), A174738 (m=7), A118729 (m=8), A218470 (m=9), A131242 (m=10), A218530 (m=11), A221912 (m=12), this sequence (m=13).

Sequence in context: A346288 A032963 A033065 * A330513 A246092 A017906

Adjacent sequences: A269442 A269443 A269444 * A269446 A269447 A269448

KEYWORD

nonn,easy

AUTHOR

Ilya Gutkovskiy, Feb 27 2016

STATUS

approved