%I A002616 M0128 N0052
%S A002616 1,1,2,1,3,1,3,2,5,1,6,3,2,2,8,3,9,2,3,5,11,1,10,6,9,3,14,2,15,4,5,8,6,
%T A002616 3,18,9,6,2,20,3,21,5,6,11,23,2,21,10,8,6,26,9,10,3,9,14,29,2,30,15,3,
%U A002616 8,6,5,33,8,11,6,35,3,36,18,10,9,15,6,39,2,27,20,41,3,8,21,14,5,44,6,6
%N A002616 Reduced totient function (divided by 2).
%C A002616 A046073 is a similar sequence (the first difference occurs at position 
               61) - Artur Jasinski (grafix(AT)csl.pl), Apr 05 2008
%D A002616 D. H. Lehmer, Guide to Tables in the Theory of Numbers. Bulletin No. 
               105, National Research Council, Washington, DC, 1941, pp. 7-10.
%D A002616 N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 
               (includes this sequence).
%D A002616 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, 
               Academic Press, 1995 (includes this sequence).
%H A002616 A. Cauchy, Memoire sur la resolution des equations indeterminees du premier 
               degre en nombres entiers, <a href="http://gallica.bnf.fr/scripts/
               ConsultationTout.exe?E=0&O=N090204">Oeuvres Compl\`{e}tes</a>. Gauthier-Villars, 
               Paris, 1882-1938, Series (2), Vol. 12, pp. 9-47.
%F A002616 Half of the Carmichael Lambda function: a(n)=[Carmichael Lambda function(n+2)]/
               2 - Artur Jasinski (grafix(AT)csl.pl), Apr 05 2008
%t A002616 Table[CarmichaelLambda[k + 2]/2, {k, 130}] - Artur Jasinski (grafix(AT)csl.pl), 
               Apr 05 2008
%Y A002616 Cf. A002322.
%Y A002616 Sequence in context: A014599 A075825 A007735 this_sequence A046073 A162912 
               A039776
%Y A002616 Adjacent sequences: A002613 A002614 A002615 this_sequence A002617 A002618 
               A002619
%K A002616 nonn,easy
%O A002616 3,3
%A A002616 N. J. A. Sloane (njas(AT)research.att.com).
%E A002616 More terms from Vladeta Jovovic (vladeta(AT)eunet.rs), Apr 04 2002