Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A000340
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A000340 a(0)=1, a(n)=3*a(n-1)+n+1.
(Formerly M3882 N1592)
+0
9
1, 5, 18, 58, 179, 543, 1636, 4916, 14757, 44281, 132854, 398574, 1195735, 3587219, 10761672, 32285032, 96855113, 290565357, 871696090, 2615088290, 7845264891, 23535794695, 70607384108, 211822152348, 635466457069 (list; graph; listen)
OFFSET

0,2

REFERENCES

S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

F. N. David, M. G. Kendall and D. E. Barton, Symmetric Function and Allied Tables, Cambridge, 1966, p. 260.

LINKS

S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 389

FORMULA

G.f.: 1/((1-3*x)*(1-x)^2). a(n)=(3^(n+2)-2*n-5)/4.

a(n)=sum{k=0..n+1, (n-k+1)3^k}=sum{k=0..n+1, k*3^(n-k+1)} - Paul Barry (pbarry(AT)wit.ie), Jul 30 2004

a(n)=sum{k=0..n, binomial(n+2, k+2)2^k} - Paul Barry (pbarry(AT)wit.ie), Jul 30 2004

a(-1)=0, a(0)=1, a(n)=4*a(n-1)-3*a(n-2)+1 - Miklos Kristof (kristmikl(AT)freemail.hu), Mar 09 2005

a(n) = right term of M^(n+1) * [1,0,0]; where M = the 3 X 3 matrix [1,0,0; 1,1,0; 1,1,3]. E.g. a(4) = 179 since M^5 = [1, 5, 179]. - Gary W. Adamson (qntmpkt(AT)yahoo.com), Dec 28 2006

MAPLE

a[ -1]:=0:a[0]:=1:for n from 1 to 50 do a[n]:=4*a[n-1]-3*a[n-2]+1 od: seq(a[n], n=0..50); (Kristof)

A000340:=-1/(3*z-1)/(z-1)**2; [Conjectured by S. Plouffe in his 1992 dissertation.]

a:=n->sum(3^(n-j)*j, j=0..n): seq(a(n), n=1..25); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jun 07 2008

CROSSREFS

Sequence in context: A093374 A000745 A128553 this_sequence A034567 A133648 A099449

Adjacent sequences: A000337 A000338 A000339 this_sequence A000341 A000342 A000343

KEYWORD

nonn,easy

AUTHOR

njas, Simon Plouffe (plouffe(AT)math.uqam.ca)

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 August 29 17:54 EDT 2008. Contains 143238 sequences.


AT&T Labs Research