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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A005594 States of a dynamic storage system.
(Formerly M1080)
1
1, 2, 4, 7, 14, 26, 59, 122, 284, 647, 1528, 3602, 8679, 20882, 50824, 124055, 304574, 750122, 1855099, 4600202, 11442086, 28527447, 71292604, 178526882, 447919419, 1125750146, 2833906684, 7144450567, 18036423974 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

REFERENCES

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

LINKS

Table of n, a(n) for n=0..28.

C. G. Bower, Transforms

INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 107

INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 111

M. D. McIlroy, The number of states of a dynamic storage system, Computer J., 25 (No. 3, 1982), 388-392.

M. D. McIlroy, The number of states of a dynamic storage system, Computer J., 25 (No. 3, 1982), 388-392. (Annotated scanned copy)

Index entries for sequences related to necklaces

FORMULA

Also "CIK" (necklace, indistinct, unlabeled) transform of 2, 1, 1, 1, ...

MATHEMATICA

nmax = 30;

f[x_] = Sum[n*x^n, {n, 1, nmax}];

gf = Sum[(EulerPhi[n]/n)*Log[1/(1 - f[x^n])] + O[x]^nmax, {n, 1, nmax}];

CoefficientList[gf, x] + 1 (* Jean-François Alcover, Jul 29 2018, after Joerg Arndt *)

CROSSREFS

Equals A032198(n)+1.

Sequence in context: A238859 A224960 A217933 * A123196 A079968 A280194

Adjacent sequences:  A005591 A005592 A005593 * A005595 A005596 A005597

KEYWORD

nonn

AUTHOR

N. J. A. Sloane

EXTENSIONS

Sequence extended by Christian G. Bower

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 18:08 EDT 2018. Contains 316401 sequences. (Running on oeis4.)