%I A011773
%S A011773 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,
%T A011773 6,28,4,30,16,10,16,12,6,36,18,12,4,40,6,42,10,12,22,46,8,42,20,
%U A011773 16,12,52,18,20,12,18,28,58,4,60,30,6,32,12,10,66,16,22,12
%N A011773 Related to Carmichael's lambda function: for precise definition see the 
               Mathematica program below.
%D A011773 L. Blum; M. Blum; M. Shub, A simple unpredictable pseudorandom number 
               generator. SIAM J. Comput. 15 (1986), no. 2, 364-383. see p. 377.
%D A011773 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.
%H A011773 Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/
               CarmichaelFunction.html">Link to a section of The World of Mathematics.</
               a>
%H A011773 Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/
               ModuloMultiplicationGroup.html">Link to a section of The World of 
               Mathematics.</a>
%F A011773 a(n) = A002322(2*n), n<>2. - Vladeta Jovovic (vladeta(AT)eunet.rs), Feb 
               28 2004
%t A011773 Table[ If[ n==1, 1, LCM@@Map[ (#1[ [ 1 ] ]-1)*#1[ [ 1 ] ]^(#1[ [ 2 ] 
               ]-1)&, FactorInteger[ n ] ] ], {n, 1, 70} ] - Olivier Gerard, 08/
               1997
%Y A011773 Cf. Carmichael's lambda function in A002322.
%Y A011773 Sequence in context: A004085 A086296 A096504 this_sequence A080737 A152455 
               A000010
%Y A011773 Adjacent sequences: A011770 A011771 A011772 this_sequence A011774 A011775 
               A011776
%K A011773 nonn,nice,easy
%O A011773 1,3
%A A011773 Thierry Moreau (Thierry.Moreau(AT)connotech.com), Simon Plouffe (simon.plouffe(AT)gmail.com).
%E A011773 Description corrected by Antti Karttunen, Jan 09 2000