A254080 Number of primitive (=aperiodic) n-bead necklaces with colored beads of exactly 8 different colors.

5040, 161280, 3024000, 43545600, 534330720, 5891719680, 60227481600, 582295633920, 5397245411040, 48421936442880, 423440785541760, 3628271603174400, 30584600246448864, 254421149466401280, 2093705950217414400, 17078070713147136000, 138294714025711281360

Offset

8,1

Links

Alois P. Heinz, Table of n, a(n) for n = 8..1000

Maple

with(numtheory):
b:= proc(n, k) option remember; `if`(n=0, 1,
      add(mobius(n/d)*k^d, d=divisors(n))/n)
    end:
a:= n-> add(b(n, 8-j)*binomial(8, j)*(-1)^j, j=0..8):
seq(a(n), n=8..30);

Crossrefs

Column k=8 of A254040.

Sequence in context: A191685 A213877 A135456 * A228910 A258419 A355023

Adjacent sequences: A254077 A254078 A254079 * A254081 A254082 A254083

Keyword

nonn

Author

Alois P. Heinz, Jan 25 2015

Status

approved