|
| |
|
|
A053570
|
|
Sum of totient functions over arguments running through reduced residue system of n.
|
|
7
| |
|
|
1, 1, 2, 3, 6, 5, 12, 13, 18, 15, 32, 21, 46, 35, 42, 49, 80, 49, 102, 71, 88, 85, 150, 89, 156, 125, 164, 137, 242, 113, 278, 213, 230, 217, 272, 191, 396, 275, 320, 261, 490, 237, 542, 369, 386, 401, 650, 355, 640, 431, 560, 507, 830, 449, 704, 551, 696, 643
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,3
|
|
|
COMMENTS
| 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.
Equals row sums of triangle A143620 [From Gary W. Adamson (qntmpkt(AT)yahoo.com), Aug 27 2008]
|
|
|
LINKS
| T. D. Noe, Table of n, a(n) for n=1..1000
|
|
|
EXAMPLE
| 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.
|
|
|
CROSSREFS
| A000010, A002088.
A143620 [From Gary W. Adamson (qntmpkt(AT)yahoo.com), Aug 27 2008]
Sequence in context: A172989 A095113 A002517 * A129647 A136183 A100211
Adjacent sequences: A053567 A053568 A053569 * A053571 A053572 A053573
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Labos E. (labos(AT)ana.sote.hu), Jan 17 2000
|
| |
|
|