

A101157


Let j be the smallest integer for which n+(n+1)+...+(n+j) is a square, say k^2; then a(n)=k.


9



1, 3, 5, 2, 9, 11, 13, 15, 3, 19, 6, 5, 25, 27, 29, 4, 33, 10, 37, 39, 14, 43, 45, 7, 5, 9, 53, 55, 57, 59, 61, 18, 65, 67, 15, 6, 18, 75, 22, 9, 81, 83, 15, 87, 21, 26, 12, 95, 7, 99, 101, 33, 30, 107, 109, 111, 22, 25, 117, 11, 121, 42, 125, 8, 129
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


COMMENTS

Basis for sequence is shortest arithmetic sequence with initial term n and difference 1 that sums to a perfect square. Cf. A100251, A100252, A100253, A100254.
a(n) is the least k>0 such that triangular(n1) + k^2 is a triangular number.  Alex Ratushnyak, May 17 2013


LINKS

Shawn A. Broyles, Table of n, a(n) for n = 1..1000


FORMULA

n+(n+1)+...+(n+A101160(n)) = n+(n+1)+...+A101159(n) = a(n)^2 = A101158(n).
a(n^2) = n.  Michel Marcus, Jun 28 2013


EXAMPLE

a(11)=6 since 11+12+13 = 6^2.


PROG

(PARI) a(n) = {j = 0; while(! issquare(v=sum(k=0, j, n+k)), j++); sqrtint(v); } \\ Michel Marcus, Sep 01 2013


CROSSREFS

Cf. A101158, A101159, A101160.
Sequence in context: A026188 A057033 A003574 * A193725 A077952 A077975
Adjacent sequences: A101154 A101155 A101156 * A101158 A101159 A101160


KEYWORD

nonn


AUTHOR

Charlie Marion, Dec 29 2004


EXTENSIONS

More terms from Michel Marcus, Jun 28 2013


STATUS

approved



