|
Search: id:A005825
|
|
|
| A005825 |
|
Worst case of a Jacobi symbol algorithm.
(Formerly M4404)
|
|
+0
1
|
| |
|
|
OFFSET
|
0,3
|
|
|
REFERENCES
|
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.
Shallit, Jeffrey; On the worst case of three algorithms for computing the Jacobi symbol. J. Symbolic Comput. 10 (1990), no. 6, 593-610.
|
|
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.
|
|
MAPLE
|
A005825:=z*(-1-2*z+4*z**2)/(2*z**2-1)/(1-5*z+2*z**2); [Conjectured by S. Plouffe in his 1992 dissertation.]
|
|
CROSSREFS
|
Adjacent sequences: A005822 A005823 A005824 this_sequence A005826 A005827 A005828
Sequence in context: A033474 A001896 A044049 this_sequence A086901 A003526 A121517
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
njas, Jeffrey Shallit
|
|
|
Search completed in 0.002 seconds
|
