%I M1160 N0443 #18 Jan 29 2022 01:16:28
%S 1,1,2,4,8,22,52,140,366,992,2684,7404,20440,56992,159440,448540,
%T 1266080,3587610,10195276,29057520,83018728,237737984,682196948,
%U 1961323740,5648590728,16294032160,47071589778,136171440600
%N Number of equivalence classes with primitive period n of base 3 necklaces, where necklaces are equivalent under rotation and permutation of symbols.
%D N. J. Fine, Classes of periodic sequences, Illinois J. Math., 2 (1958), 285-302.
%D N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
%H <a href="/index/Ne#necklaces">Index entries for sequences related to necklaces</a>
%F Reference gives formula.
%F Sequence A002076 can be found as follows: Let F3(n) = this sequence, F3*(n) = function from A002076. Then F3*(n) = Sum_{ d divides n } F3(d).
%Y Cf. A000013, A000048, A002076.
%K nonn,easy,nice
%O 1,3
%A _N. J. A. Sloane_
%E Better description and more terms from Mark Weston (mweston(AT)uvic.ca), Oct 07 2001
|