A218133 Number of length 10 primitive (=aperiodic or period 10) n-ary words.

0, 0, 990, 58800, 1047540, 9762480, 60458370, 282458400, 1073709000, 3486725280, 9999899910, 25937263440, 61917115260, 137858120400, 289254116970, 576649631040, 1099510578960, 2015992480320, 3570465336750, 6131063781360, 10239996799620, 16679876893680

Offset

0,3

Links

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

Formula

G.f.: -30 *(x+1) *x^2 *(35*x^6 +1556*x^5 +13619*x^4 +30064*x^3 +13609*x^2 +1564*x +33) / (x-1)^11.

a(n) = n^10-n^5-n^2+n.

Maple

a:= n-> (((n^5-1)*n^3-1)*n+1)*n:
seq(a(n), n=0..30);

Crossrefs

Row n=10 of A143324.

Sequence in context: A295768 A255917 A154071 * A295433 A068301 A119095

Adjacent sequences: A218130 A218131 A218132 * A218134 A218135 A218136

Keyword

nonn,easy

Author

Alois P. Heinz, Oct 21 2012

Status

approved