|
Search: id:A127416
|
|
|
| A127416 |
|
Sum {1<=k<=n, gcd(k,n)=1}, (Sum of gcd,(k,n)). |
|
+0
1
|
|
| 1, 1, 4, 6, 17, 10, 41, 28, 54, 40, 122, 44, 183
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
COMMENT
|
A018804 = Sum of gcd(k,n) for 1<=k<=n
|
|
FORMULA
|
M * V where M = A054521 is an infinite lower triangular matrix and V = A018804 is a vector: (1, 3, 5, 8, 9, 15, 13,...)
|
|
EXAMPLE
|
a(6) = 10 since the relative primes of 6 are 1 and 5, A018804(1) + A018804(5) = 1 + 9 = 10.
|
|
CROSSREFS
|
Cf. A018804, A054521.
Sequence in context: A072279 A038236 A083009 this_sequence A105271 A024305 A034492
Adjacent sequences: A127413 A127414 A127415 this_sequence A127417 A127418 A127419
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Gary W. Adamson (qntmpkt(AT)yahoo.com), Jan 13 2007
|
|
|
Search completed in 0.002 seconds
|
