|
| |
|
|
A127416
|
|
Sum {1<=k<=n, gcd(k,n)=1}, (Sum of gcd,(k,n)).
|
|
0
| |
|
|
1, 1, 4, 6, 17, 10, 41, 28, 54, 40, 122, 44, 183
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,3
|
|
|
COMMENTS
| 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: A038236 A083009 A190968 * A105271 A024305 A034492
Adjacent sequences: A127413 A127414 A127415 * A127417 A127418 A127419
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Gary W. Adamson (qntmpkt(AT)yahoo.com), Jan 13 2007
|
| |
|
|
