|
| |
|
|
A128209
|
|
Jacobsthal numbers(A001045) + 1.
|
|
10
| |
|
|
1, 2, 2, 4, 6, 12, 22, 44, 86, 172, 342, 684, 1366, 2732, 5462, 10924, 21846, 43692, 87382, 174764, 349526, 699052, 1398102, 2796204, 5592406, 11184812, 22369622, 44739244, 89478486, 178956972, 357913942, 715827884, 1431655766, 2863311532, 5726623062
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,2
|
|
|
COMMENTS
| Row sums of A128208.
Essentially the same as A052953. - R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Jun 14 2008
Let I=I_n be the nXn identity matrix and P=P_n be the incidence matrix of the cycle (1,2,3,...,n). Then, for n>=1, a(n+1) is the number of different representations of matrix P^(-1)+I+P by sum of permutation matrices. [From Vladimir Shevelev (shevelev(AT)bgu.ac.il), Apr 12 2010]
|
|
|
REFERENCES
| V. S. Shevelyov (Shevelev), Extension of the Moser class of four-line Latin rectangles, DAN Ukrainy, 3(1992),15-19. [From Vladimir Shevelev (shevelev(AT)bgu.ac.il), Apr 12 2010]
|
|
|
LINKS
| Vincenzo Librandi, Table of n, a(n) for n = 0..1000
Index to sequences with linear recurrences with constant coefficients, signature (2,1,-2).
|
|
|
FORMULA
| G.f.:(1-3*x^2)/(1-2*x-x^2+2*x^3); a(n)=1+2^n/3-(-1)^n/3;
|
|
|
MATHEMATICA
| CoefficientList[Series[(1-3*x^2)/(1-2*x-x^2+2*x^3), {x, 0, 40}], x] (* From Vladimir Joseph Stephan Orlovsky, Jan 31 2012 *)
|
|
|
PROG
| (MAGMA) [1+2^n/3-(-1)^n/3: n in [0..40]]; // Vincenzo Librandi, Aug 11 2011
(PARI) a(n)=2^n\/3+1 \\ Charles R Greathouse IV, Jan 31 2012
|
|
|
CROSSREFS
| Cf. A167030, A153643.
Sequence in context: A003000 A122536 A052953 * A188538 A153955 A074028
Adjacent sequences: A128206 A128207 A128208 * A128210 A128211 A128212
|
|
|
KEYWORD
| easy,nonn
|
|
|
AUTHOR
| Paul Barry (pbarry(AT)wit.ie), Feb 19 2007
|
| |
|
|
