|
Search: id:A053570
|
|
|
| A053570 |
|
Sum of totient functions over arguments running through reduced residue system of n. |
|
+0
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; listen)
|
|
|
OFFSET
|
1,3
|
|
|
COMMENT
|
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]
Adjacent sequences: A053567 A053568 A053569 this_sequence A053571 A053572 A053573
Sequence in context: A001634 A095113 A002517 this_sequence A129647 A136183 A100211
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Labos E. (labos(AT)ana.sote.hu), Jan 17 2000
|
|
|
Search completed in 0.002 seconds
|
