|
Search: id:A011773
|
|
|
| A011773 |
|
Related to Carmichael's lambda function: for precise definition see the Mathematica program below. |
|
+0
4
|
|
| 1, 1, 2, 2, 4, 2, 6, 4, 6, 4, 10, 2, 12, 6, 4, 8, 16, 6, 18, 4, 6, 10, 22, 4, 20, 12, 18, 6, 28, 4, 30, 16, 10, 16, 12, 6, 36, 18, 12, 4, 40, 6, 42, 10, 12, 22, 46, 8, 42, 20, 16, 12, 52, 18, 20, 12, 18, 28, 58, 4, 60, 30, 6, 32, 12, 10, 66, 16, 22, 12
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
REFERENCES
|
L. Blum; M. Blum; M. Shub, A simple unpredictable pseudorandom number generator. SIAM J. Comput. 15 (1986), no. 2, 364-383. see p. 377.
J.-H. Evertse and E. van Heyst, Which new RSA signatures can be computed from some given RSA signatures?, Proceedings of Eurocrypt'90, Lect. Notes Comput. Sci., 473, Springer-Verlag, pp. 84-97, see page 86.
|
|
LINKS
|
Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.
Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.
|
|
FORMULA
|
a(n) = A002322(2*n), n<>2. - Vladeta Jovovic (vladeta(AT)Eunet.yu), Feb 28 2004
|
|
MATHEMATICA
|
Table[ If[ n==1, 1, LCM@@Map[ (#1[ [ 1 ] ]-1)*#1[ [ 1 ] ]^(#1[ [ 2 ] ]-1)&, FactorInteger[ n ] ] ], {n, 1, 70} ] - Olivier Gerard, 08/1997
|
|
CROSSREFS
|
Cf. Carmichael's lambda function in A002322.
Sequence in context: A004085 A086296 A096504 this_sequence A080737 A000010 A003978
Adjacent sequences: A011770 A011771 A011772 this_sequence A011774 A011775 A011776
|
|
KEYWORD
|
nonn,nice,easy
|
|
AUTHOR
|
Thierry Moreau (Thierry.Moreau(AT)connotech.com), Simon Plouffe (plouffe(AT)math.uqam.ca).
|
|
EXTENSIONS
|
Description corrected by Antti Karttunen, Jan 09 2000
|
|
|
Search completed in 0.002 seconds
|
