login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A053630 Pythagorean spiral: a(n-1), a(n)-1 and a(n) are sides of a right angled triangle. 1
3, 5, 13, 85, 3613, 6526885, 21300113901613, 226847426110843688722000885, 25729877366557343481074291996721923093306518970391613 (list; graph; refs; listen; history; internal format)
OFFSET

1,1

COMMENTS

a(3)=85 because 13,84,85 is a Pythagorean triple and a(2)=13

REFERENCES

R. Gelca and T. Andreescu, Putnam and Beyond, Springer 2007, p. 121

FORMULA

a(n) = (a(n-1)^2 + 1) / 2.

a(n) = 2*A000058(n)-1 =A053631(n)+1 =floor[2 * 1.597910218031873...^(2^n)]. Constructing the spiral as a sequence of triangles with one vertex at the origin, then for large n the other vertices are close to lying on the doubly logarithmic spiral r=2*2.228918357655...^(1.5546822754821...^theta) where theta(n)=n*pi/2-1.215918200344... and 1.5546822754821...=4^(1/pi).

a(1) = 3, a(n+1) = (1/4)[{a(n)-1}^2 + {a(n)+1}^2] - Amarnath Murthy (amarnath_murthy(AT)yahoo.com), Aug 17 2005

MATHEMATICA

NestList[(#^2+1)/2&, 3, 10] (* From Harvey P. Dale, Sep 15 2011 *)

PROG

(PARI) {a(n) = if( n<=1, 3 * (n==1), (a(n-1)^2 + 1) / 2)} /* Michael Somos May 15 2011 */

CROSSREFS

Cf. A000058, A001844.

Sequence in context: A051901 A018928 A180313 * A155012 A121533 A087170

Adjacent sequences:  A053627 A053628 A053629 * A053631 A053632 A053633

KEYWORD

nonn

AUTHOR

Henry Bottomley (se16(AT)btinternet.com), Mar 21 2000

EXTENSIONS

Corrected and extended by James A. Sellers (sellersj(AT)math.psu.edu), Mar 22 2000.

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 15 21:56 EST 2012. Contains 205860 sequences.