login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A089179 Number of equivalence classes of permutations of n letters, where the relation is that f and g are equivalent if every cycle of f is a power of some cycle of g. 0
1, 2, 6, 20, 85, 402, 2464, 15752, 119655, 976190, 9331894, 91769988, 1077214879, 12570658310, 168390947820, 2337860163248, 35513649943201, 544140329564898, 9660558198790510, 166372364728477220 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

LINKS

Table of n, a(n) for n=1..20.

Albert Nijenhuis, Solution to Problem 5932, Amer. Math. Monthly, 82 (1975), pp. 86-87.

R. P. Stanley, Problem 5932, Amer. Math. Monthly, 80 (1973), p. 949.

FORMULA

E.g.f. x*exp(Sum( x^n/(n*phi(n)), n=1..infinity )) (phi is Euler's totient function). a(n) = n* A003510(n-1). - Vladeta Jovovic, Apr 15 2006

MATHEMATICA

yy[nn_] := CoefficientList[Normal[Series[Exp[Sum[x^n t[n]/(n), {n, 1, nn}]], {x, 0, nn}]], x]; zz[nn_] := Table[Simplify[yy[nn][[m]] m! ], {m, 1, nn}]; zz[10] (* will then give the first 10 values *)

CROSSREFS

Sequence in context: A266600 A177474 A177480 * A177483 A004104 A304932

Adjacent sequences:  A089176 A089177 A089178 * A089180 A089181 A089182

KEYWORD

easy,nonn

AUTHOR

Herbert S. Wilf, Dec 08 2003

EXTENSIONS

More terms from Vladeta Jovovic, Apr 15 2006

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 June 22 16:35 EDT 2021. Contains 345388 sequences. (Running on oeis4.)