|
Search: id:A005417
|
|
|
| A005417 |
|
Maximal period of an n-stage shift register.
(Formerly M1587)
|
|
+0
2
|
|
| 2, 6, 12, 30, 60, 120, 210, 420, 840, 1260, 2520, 2520, 5040, 9240, 13860, 27720, 32760, 55440, 65520, 120120, 180180, 360360, 360360, 720720, 720720, 942480, 1113840
(list; graph; listen)
|
|
|
OFFSET
|
0,1
|
|
|
COMMENT
|
Maximal order of an element of finite order in GL(2n, Z) or GL(2n+1, Z).
a(n) is the max of the first n numbers in A080742.
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
J. Kuzmanovich and A. Pavlichenkov, Finite groups of matrices whose entries are integers, Amer. Math. Monthly, 109 (2002), 173-186.
H. L\"{u}neburg, Galoisfelder, Kreisteilungskorper und Schieberegisterfolgen. B. I. Wissenschaftsverlag, Mannheim, 1979.
|
|
FORMULA
|
a(n) = max m such that A067240(m) <= 2n. E.g. a(2) = 12 since 12 is largest m such that A067240(m) <= 4.
|
|
CROSSREFS
|
Cf. A000793, A080742, A080743.
Adjacent sequences: A005414 A005415 A005416 this_sequence A005418 A005419 A005420
Sequence in context: A056267 A133996 A080742 this_sequence A058215 A166456 A162214
|
|
KEYWORD
|
nonn,easy,nice,more
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com). Entry revised Mar 10, 2002.
|
|
|
Search completed in 0.002 seconds
|
