Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A056918
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A056918 a(n)=9*a(n-1)-a(n-2); a(0)=2, a(1)=9. +0
6
2, 9, 79, 702, 6239, 55449, 492802, 4379769, 38925119, 345946302, 3074591599, 27325378089, 242853811202, 2158358922729, 19182376493359, 170483029517502, 1515164889164159, 13466000972959929, 119678843867475202 (list; graph; listen)
OFFSET

0,1

COMMENT

All nonnegative integer solutions of Pell equation a(n)^2 - 77*b(n)^2 = +4 together with b(n)=A018913(n), n>=0. W. Lang (wolfdieter.lang_AT_physik_DOT_uni-karlsruhe_DOT_de), Aug 31 2004

REFERENCES

E. I. Emerson, Recurrent Sequences in the Equation DQ^2=R^2+N, Fib. Quart., 7 (1969), pps. 231-242.

A. F. Horadam, Special Properties of the Sequence W(n){a,b; p,q}, Fib. Quart., 5 (1967), pps. 424-434

LINKS

Tanya Khovanova, Recursive Sequences

Index entries for recurrences a(n) = k*a(n - 1) +/- a(n - 2)

Index entries for sequences related to Chebyshev polynomials.

Zerinvary Lajos, Sage Notebooks

FORMULA

a(n) = 9*S(n-1, 9) - 2*S(n-2, 9) = S(n, 9) - S(n-2, 9) = 2*T(n, 9/2), with S(n, x) := U(n, x/2) (see A049310), S(-1, x) := 0, S(-2, x) := -1. S(n-1, 9)=A018913(n). U-, resp. T-, are Chebyshev's polynomials of the second, resp. first, kind.

a(n)={9*[((9+sqrt(77))/2)^n - ((9-sqrt(77))/2)^n] - 2*[((9+sqrt(77))/2)^(n-1) - ((9-sqrt(77))/2)^(n-1)]}/sqrt(77). G.f.(x)=(2-9*x)/(1-9*x+x^2).

a(n) = ap^n + am^n, with ap := (9+sqrt(77))/2 and am := (9-sqrt(77))/2.

MATHEMATICA

a[0] = 2; a[1] = 9; a[n_] := 9a[n - 1] - a[n - 2]; Table[ a[n], {n, 0, 17}] (from Robert G. Wilson v Jan 30 2004)

PROGRAM

sage: [lucas_number2(n, 9, 1) for n in range(23)] - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jun 25 2008

CROSSREFS

Cf. A018913. a(n)=sqrt(77*A018913(n)^2 + 4).

Sequence in context: A006041 A121131 A111196 this_sequence A122720 A109519 A135868

Adjacent sequences: A056915 A056916 A056917 this_sequence A056919 A056920 A056921

KEYWORD

easy,nonn

AUTHOR

Barry E. Williams, Aug 21 2000

EXTENSIONS

More terms from James A. Sellers (sellersj(AT)math.psu.edu), Sep 07 2000

Chebyshev comments from W. Lang (wolfdieter.lang(AT)physik.uni-karlsruhe.de), Oct 31 2002

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 4 18:25 EDT 2008. Contains 140886 sequences.


AT&T Labs Research