%I A053570
%S A053570 1,1,2,3,6,5,12,13,18,15,32,21,46,35,42,49,80,49,102,71,88,85,150,89,
%T A053570 156,125,164,137,242,113,278,213,230,217,272,191,396,275,320,261,490,
%U A053570 237,542,369,386,401,650,355,640,431,560,507,830,449,704,551,696,643
%N A053570 Sum of totient functions over arguments running through reduced residue
system of n.
%C A053570 Phi-summation results over numbers not exceeding n are given in A002088
while summation over divisor-set of n would give n. This is a further
way of Phi-summation.
%C A053570 Equals row sums of triangle A143620 [From Gary W. Adamson (qntmpkt(AT)yahoo.com),
Aug 27 2008]
%H A053570 T. D. Noe, <a href="b053570.txt">Table of n, a(n) for n=1..1000</a>
%e A053570 n=36 and its RRS[36]={1,5,7,11,13,17,19,23,25,29,31,35}; the Euler Phi
of these terms are:{1,4,6,10,12,16,18,22,20,28,30,24}. Summation
over this last set gives 191. So a(36)=191.
%Y A053570 A000010, A002088.
%Y A053570 A143620 [From Gary W. Adamson (qntmpkt(AT)yahoo.com), Aug 27 2008]
%Y A053570 Sequence in context: A001634 A095113 A002517 this_sequence A129647 A136183
A100211
%Y A053570 Adjacent sequences: A053567 A053568 A053569 this_sequence A053571 A053572
A053573
%K A053570 nonn
%O A053570 1,3
%A A053570 Labos E. (labos(AT)ana.sote.hu), Jan 17 2000
|