|
| |
|
|
A006458
|
|
Number of elements in Z[ omega ] whose `smallest algorithm' is <= n, where omega = -omega+1.
(Formerly M4399)
|
|
3
| |
|
|
1, 7, 31, 115, 391, 1267, 3979, 12271, 37423, 113371, 342091, 1029799, 3095671, 9298147, 27914179, 83777503, 251394415, 754292827, 2263072411, 6789560407
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,2
|
|
|
REFERENCES
| P. Samuel, About Euclidean rings, J. Alg., 19 (1971), 282-301.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
|
LINKS
| S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
|
|
|
FORMULA
| a(n+6)-5a(n+5)+5a(n+4)+5a(n+3)-4a(n+2)-8a(n+1)+6a(n)=0.
|
|
|
MAPLE
| A006458:=(1+2*z+z**2+2*z**4+6*z**5)/(3*z-1)/(2*z**3+2*z**2-1)/(z-1)**2; [Conjectured by S. Plouffe in his 1992 dissertation.]
|
|
|
CROSSREFS
| Cf. A006457, A006459.
Sequence in context: A055580 A097786 A197649 * A091344 A032197 A114289
Adjacent sequences: A006455 A006456 A006457 * A006459 A006460 A006461
|
|
|
KEYWORD
| nonn,easy,nice
|
|
|
AUTHOR
| H. W. Lenstra, Jr.
|
|
|
EXTENSIONS
| Corrected by T. D. Noe (noe(AT)sspectra.com), Nov 08 2006
|
| |
|
|
