OFFSET
0,1
COMMENTS
For n > 1, a(n) = 22*a(n-1) - a(n-2) - 40; e.g., 30365 = 22*1385 - 65 - 40.
In general, the last terms of Consecutive Integer Pythagorean 2k+1-tuples may be found as follows: let last(0)=0, last(1)=k*(2k+3) and, for n > 1, last(n) = (4k+2)*last(n-1) - last(n-2)-2*k*(k-1); e.g., if k=6, then last(2) = 2274 = 26*90 - 6 - 60.
For n > 0, a(n) = 12*A157096(n-1) + 11*a(n-1) + 10; e.g., 30365 = 12*1260 + 11*1385 + 10.
In general, the first and last terms of Consecutive Integer Pythagorean 2k+1-tuples may be found as follows: let first(0)=0 and last(0)=k; for n > 0, let first(n) = (2k+1)*first(n-1) + 2k*last(n-1) + k and last(n) = (2k+2)*first(n-1) + (2k+1)*last(n-1) + 2k; e.g., if k=6 and n=2, then first(2) = 2100 = 13*78 + 12*90 + 6 and last(2) = 2274 = 14*78 + 13*90 + 12.
a(n) = 5^n*6((1+sqrt(6/5))^(2n+1) - (1-sqrt(6/5))^(2n+1))/(4*sqrt(6/5)) + 4/2; e.g., 1385 = 5^2*6((1+sqrt((6/5))^5 - (1-sqrt(6/5))^5)/(4*sqrt(6/5)) + 4/2.
In general, the last terms of Consecutive Integer Pythagorean 2k+1-tuples may be found as follows: if q=(k+1)/k, then last(n) = k^n*(k+1)*((1+sqrt(q))^(2*n+1) - (1-sqrt(q))^(2*n+1))/(4*sqrt(q)) + (k-1)/2; e.g., if k=6 and n=2, then last(2) = 2274 = 6^2*7((1+sqrt((7/6))^5 - (1-sqrt(7/6))^5)/(4*sqrt(7/6)) + 5/2.
In general, if u(n) is the numerator and e(n) is the denominator of the n-th continued fraction convergent to sqrt((k+1)/k), then the last terms of Consecutive Integer Pythagorean 2k+1-tuples may be found as follows: last(2n+1) = (e(2n+1)^2 + k^2*e(2n)^2 + k*(k-1)*e(2n+1)*e(n))/k and, for n > 0, last(2n) = (k*(u(2n)^2 + u(2n-1)^2 + (k-1)*u(2n)*u(2n-1)))/(k+1); e.g., a(3) = 30365 = (220^2 + 5^2*21^2 + 5*4*220*21)/5 and a(4) = 666605 = (5*(505^2 + 241^2 + 4*505*241))/6.
In general, if b(0)=1, b(1)=4k+2 and, for n > 1, b(n) = (4k+2)*b(n-1) - b(n-2), and last(n) is the last term of the n-th Consecutive Integer Pythagorean 2k+1-tuple as defined above, then Sum_{i=0..n} (k*last(i) - k(k-1)/2) = k(k+1)/2*b(n); e.g., if n=3, then 1+2+3+4+5+61+62+63+64+65+1381+1382+1383+1384+1385 = 7245 = 15*483.
Lim_{n->infinity} a(n+1)/a(n) = 5*(1+sqrt(6/5))^2 = 11 + 2*sqrt(30).
In general, if last(n) is the last term of the n-th Consecutive Integer Pythagorean 2k+1-tuple, then lim_{n->infinity} last(n+1)/last(n) = k*(1+sqrt((k+1)/k))^2 = 2k + 1 + 2*sqrt(k^2+k).
REFERENCES
A. H. Beiler, Recreations in the Theory of Numbers. New York: Dover, 1964, pp. 122-125.
L. E. Dickson, History of the Theory of Numbers, Vol. II, Diophantine Analysis. Dover Publications, Inc., Mineola, NY, 2005, pp. 181-183.
W. Sierpinski, Pythagorean Triangles. Dover Publications, Mineola NY, 2003, pp. 16-22.
LINKS
Tanya Khovanova, Recursive Sequences
Ron Knott, Pythagorean Triples and Online Calculators
Index entries for linear recurrences with constant coefficients, signature (23, -23, 1).
FORMULA
G.f.: 5*(1-10*x+x^2)/((1-x)*(1-22*x+x^2)). - Colin Barker, Mar 27 2012
a(n) = 23*a(n-1) - 23*a(n-2) + a(n-3). - Wesley Ivan Hurt, Oct 26 2020
EXAMPLE
a(2)=65 since 55^2 + 56^2 + 57^2 + 58^2 + 59^2 + 60^2 = 61^2 + 62^2 + 63^2 + 64^2 + 65^2.
CROSSREFS
KEYWORD
nonn,uned,easy
AUTHOR
Charlie Marion, Mar 12 2009
EXTENSIONS
a(13), a(15) corrected by Georg Fischer, Oct 26 2020
STATUS
approved