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

 

Logo

Annual Appeal: Please make a donation to keep the OEIS running. In 2018 we replaced the server with a faster one, added 20000 new sequences, and reached 7000 citations (often saying "discovered thanks to the OEIS").
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A032122 Number of reversible strings with n beads of 5 colors. 8
1, 5, 15, 75, 325, 1625, 7875, 39375, 195625, 978125, 4884375, 24421875, 122078125, 610390625, 3051796875, 15258984375, 76294140625, 381470703125, 1907349609375, 9536748046875, 47683720703125 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

LINKS

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

C. G. Bower, Transforms (2)

Index entries for linear recurrences with constant coefficients, signature (5,5,-25).

FORMULA

"BIK" (reversible, indistinct, unlabeled) transform of 5, 0, 0, 0...

a(n) = 1/2 * (5^n + 5^floor((n+1)/2)) = 5*A001447(n+1). - Ralf Stephan, Jul 07 2003

G.f.: (1-15*x^2) / ((1-5*x)*(1-5*x^2)). - Colin Barker, Jan 30 2012 [Adapted to offset 0 by Robert A. Russell, Nov 10 2018]

a(n) = 5*a(n-1) + 5*a(n-2) - 25*a(n-3). - Vincenzo Librandi, Jan 31 2012

a(n) = (A000351(n) + A056451(n)) / 2. - Robert A. Russell, Nov 10 2018

EXAMPLE

For a(2)=15, the five achiral strings are AA, BB, CC, DD, and EE; the 10 (equivalent) chiral pairs are AB-BA, AC-CA, AD-DA, AE-EA, BC-CB, BD-DB, BE-EB, CD-DC, CE-EC, and DE-ED.

MATHEMATICA

LinearRecurrence[{5, 5, -25}, {1, 5, 15}, 31] (* Vincenzo Librandi, Jan 31 2012 *)

k=5; Table[(k^n+k^Ceiling[n/2])/2, {n, 0, 30}] (*Robert A. Russell, Nov 25 2017*)

PROG

(MAGMA) I:=[1, 5, 15]; [n le 3 select I[n] else 5*Self(n-1)+ 5*Self(n-2)-25*Self(n-3): n in [1..30]]; // Vincenzo Librandi, Jan 31 2012

(PARI) a(n)=(5^((n+1)\2)+5^n)/2 \\ Charles R Greathouse IV, Jan 31 2012

CROSSREFS

Column 5 of A277504.

Cf. A000351 (oriented), A032088(n>1) (chiral), A056451 (achiral).

Sequence in context: A149653 A149654 A149655 * A220818 A064678 A088935

Adjacent sequences:  A032119 A032120 A032121 * A032123 A032124 A032125

KEYWORD

nonn,easy

AUTHOR

Christian G. Bower

EXTENSIONS

a(0)=1 prepended by Robert A. Russell, Nov 10 2018

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
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified December 15 06:31 EST 2018. Contains 318141 sequences. (Running on oeis4.)