Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A001566
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A001566 a(n) = a(n-1)^2 - 2.
(Formerly M2705 N1084)
+0
15
3, 7, 47, 2207, 4870847, 23725150497407, 562882766124611619513723647, 316837008400094222150776738483768236006420971486980607 (list; graph; listen)
OFFSET

0,1

COMMENT

a(n)=Fibonacci(2^[n+2])/Fibonacci(2^[n+1]) -Len Smiley (smiley(AT)math.uaa.alaska.edu), May 08 2000

Expansion of 1/phi: 1/phi = (1-1/3)*(1-1/((3-1)*7))*(1-1/(((3-1)*7-1)*47))*(1-1/((((3-1)*7-1)*47-1)*2207))... (phi being the golden ration (1+sqrt(5))/2) - Thomas Baruchel (baruchel(AT)users.sourceforge.net), Nov 06 2003

An infinite coprime sequence defined by recursion. - Michael Somos Mar 14 2004

Starting with 7, the terms end with 7,47,07,47,07,..., of the form 8a+7 where a = 0,1,55,121771,... Conjecture: Every a is square-free, every other a is divisible by 55, the a's are a subset of A046194, the heptagonal triangular numbers (the first,2nd,3rd,6th,11th,?... terms) . - Gerald McGarvey (Gerald.McGarvey(AT)comcast.net), Aug 08 2004

REFERENCES

L. E. Dickson, History of the Theory of Numbers. Carnegie Institute Public. 256, Washington, DC, Vol. 1, 1919; Vol. 2, 1920; Vol. 3, 1923, see vol. 1, p. 397.

G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers. 3rd ed., Oxford Univ. Press, 1954, p. 223.

E. Lucas, Nouveaux theoremes d'arithmetique superieure, Comptes Rend., 83 (1876), 1286-1288.

M. Mendes France and A. J. van der Poorten, From geometry to Euler identities, Theoret. Comput. Sci., 65 (1989), 213-220.

LINKS

A. V. Aho and N. J. A. Sloane, Some doubly exponential sequences, Fib. Quart., 11 (1973), 429-437.

Index entries for sequences of form a(n+1)=a(n)^2 + ...

FORMULA

a(n)=ceiling(c^(2^n)) where c=(3+sqrt(5))/2=tau^2 is the largest root of x^2-3x+1=0. - Benoit Cloitre, Dec 03, 2002

PROGRAM

(PARI) a(n)=if(n<1, 3*(n==0), a(n-1)^2-2)

CROSSREFS

Lucas numbers (A000032) with subscripts that are powers of 2 greater than 1 (Herb Wilf). Cf. A000045.

Cf. A003010 (starting with 4), A003423 (starting with 6), A003487 (starting with 5)

Sequence in context: A020754 A052381 A031440 this_sequence A019039 A077559 A062959

Adjacent sequences: A001563 A001564 A001565 this_sequence A001567 A001568 A001569

KEYWORD

easy,nonn,nice

AUTHOR

njas

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified July 24 12:00 EDT 2008. Contains 142294 sequences.


AT&T Labs Research