login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A053404 Expansion of 1/((1+3*x)*(1-4*x)). 24
1, 1, 13, 25, 181, 481, 2653, 8425, 40261, 141361, 624493, 2320825, 9814741, 37664641, 155441533, 607417225, 2472715621, 9761722321, 39434309773, 156574977625, 629786694901, 2508686426401, 10066126765213, 40170363882025 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

Hankel transform is := 1,12,0,0,0,... - Philippe Deléham, Nov 02 2008

The compositions of n in which each natural number is colored by one of p different colors are called p-colored compositions of n. For n>=2, 13*a(n-2) equals the number of 13-colored compositions of n with all parts >=2, such that no adjacent parts have the same color. - Milan Janjic, Nov 26 2011

REFERENCES

A. H. Beiler, Recreations in the Theory of Numbers, Dover, N.Y., 1964, pp. 194-196.

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..1000

F. P. Muga II, Extending the Golden Ratio and the Binet-de Moivre Formula, March 2014; Preprint on ResearchGate.

A. K. Whitford, Binet's formula generalized, Fib. Quart., 15 (1977), pp. 21, 24, 29.

Index entries for linear recurrences with constant coefficients, signature (1,12).

FORMULA

a(n) = ((4^(n+1))-(-3)^(n+1))/7.

a(n) = a(n-1) + 12*a(n-2), n > 1; a(0)=1, a(1)=1.

From Paul Barry, Jul 30 2004: (Start)

Convolution of 4^n and (-3)^n.

G.f.: 1/((1+3x)(1-4x)); a(n) = Sum_{k=0..n, 4^k*(-3)^(n-k)} = Sum_{k=0..n, (-3)^k*4^(n-k)}. (End)

a(n) = Sum_{k, 0<=k<=n} A109466(n,k)*(-12)^(n-k). - Philippe Deléham, Oct 26 2008

a(n) = (sum_{1<=k<=n+1, k odd} C(n+1,k)*7^(k-1))/2^n. - Vladimir Shevelev, Feb 05 2014

MATHEMATICA

CoefficientList[Series[1/((1 + 3 x) (1 - 4 x)), {x, 0, 40}], x] (* Vincenzo Librandi, Feb 06 2014 *)

PROG

(Sage) [lucas_number1(n, 1, -12) for n in xrange(1, 25)] # Zerinvary Lajos, Apr 22 2009

(PARI) a(n)=([0, 1; 12, 1]^n*[1; 1])[1, 1] \\ Charles R Greathouse IV, Oct 03 2016

(MAGMA) [((4^(n+1)) - (-3)^(n+1))/7: n in [0..30]]; // G. C. Greubel, Jan 16 2018

CROSSREFS

Cf. A001045, A015441.

Sequence in context: A151776 A301327 A116524 * A295794 A122003 A123827

Adjacent sequences:  A053401 A053402 A053403 * A053405 A053406 A053407

KEYWORD

easy,nonn

AUTHOR

Barry E. Williams, Jan 07 2000

EXTENSIONS

More terms from James A. Sellers, Feb 02 2000

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 20 07:17 EDT 2018. Contains 316378 sequences. (Running on oeis4.)