|
Search: id:A002075
|
|
|
| A002075 |
|
Number of equivalence classes with primitive period n of base 3 necklaces, where necklaces are equivalent under rotation and permutation of symbols.
(Formerly M1160 N0443)
|
|
+0
7
|
|
| 1, 1, 2, 4, 8, 22, 52, 140, 366, 992, 2684, 7404, 20440, 56992, 159440, 448540, 1266080, 3587610, 10195276, 29057520, 83018728, 237737984, 682196948, 1961323740, 5648590728, 16294032160, 47071589778, 136171440600
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
REFERENCES
|
N. J. Fine, Classes of periodic sequences, Illinois J. Math., 2 (1958), 285-302.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
LINKS
|
Index entries for sequences related to necklaces
|
|
FORMULA
|
Reference gives formula.
Sequence A002076 can be found as foolows: Let F3(n) = this sequence, F3*(n) = function from A002076. Then F3*(n) = Sum_{ d divides n } F3(d).
|
|
CROSSREFS
|
Cf. A000013, A000048, A002076.
Sequence in context: A155765 A027385 A158324 this_sequence A122623 A124014 A100827
Adjacent sequences: A002072 A002073 A002074 this_sequence A002076 A002077 A002078
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
Better description and more terms from Mark Weston (mweston(AT)uvic.ca), Oct 07 2001
|
|
|
Search completed in 0.002 seconds
|
