|
Search: id:A005564
|
|
|
| A005564 |
|
Number of walks on square lattice. (Formerly M4134)
|
|
+0 4
|
|
| 6, 20, 45, 84, 140, 216, 315, 440, 594, 780, 1001, 1260, 1560, 1904, 2295, 2736, 3230, 3780, 4389, 5060, 5796, 6600, 7475, 8424, 9450, 10556, 11745, 13020, 14384, 15840, 17391, 19040, 20790, 22644, 24605, 26676, 28860, 31160, 33579, 36120, 38786
(list; graph; listen)
|
|
|
OFFSET
|
0,1
|
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
LINKS
|
R. K. Guy, Catwalks, Sandsteps and Pascal Pyramids, J. Integer Seqs., Vol. 3 (2000), #00.1.6
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.
|
|
FORMULA
|
G.f.: ( 6 - 4 x + x^2 ) ( 1 - x )^-4.
(1/2) n * (n+2) * (n+3), n>0.
sum (((n+j-1)^2-(n-j+1)^2)/4,j=0..n). - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Sep 13 2006
a(n)=sum(k*(n+1), k=2..n, n>=2 - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jan 29 2008
|
|
MAPLE
|
seq((n-2)*binomial(n+1, 2), n=3..33); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Feb 28 2007
a:=n->1/2*sum(sum(sum(1, j=1..n), k=2..n), m=4..n): seq(a(n), n=4..44); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jun 18 2007
A005564:=(6-4*z+z**2)/(z-1)**4; [S. Plouffe in his 1992 dissertation.]
for n from 2 to 31 do printf(`%d, `, sum(k*(n+1), k=2..n)) od: - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jan 29 2008
a:=n->add(binomial(n, 2)+add(n, j=2..n), j=2..n-2):seq(a(n)/3, n=4..40); [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Aug 27 2008]
with(combinat):seq(n*numbcomb(n+3, 2), n=1..31); # [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Apr 17 2009]
|
|
MATHEMATICA
|
f[n_]:=3*n-1; s1=s2=0; lst={}; Do[a=f[n]; s1+=a; s2+=s1; If[s2>0, AppendTo[lst, s2]], {n, 0, 5!}]; lst [From Vladimir Orlovsky (4vladimir(AT)gmail.com), Jun 27 2009]
|
|
CROSSREFS
|
First differences of A001701.
Sequence in context: A093913 A006137 A048969 this_sequence A011928 A055455 A050768
Adjacent sequences: A005561 A005562 A005563 this_sequence A005565 A005566 A005567
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
Added more terms - Vladimir Orlovsky (4vladimir(AT)gmail.com), Jun 27 2009
|
|
|
Search completed in 0.002 seconds
|