|
Search: id:A006579
|
|
|
| A006579 |
|
Sum of GCD(n,k) for k = 1 to n-1.
(Formerly M0941)
|
|
+0
10
|
|
| 0, 1, 2, 4, 4, 9, 6, 12, 12, 17, 10, 28, 12, 25, 30, 32, 16, 45, 18, 52, 44, 41, 22, 76, 40, 49, 54, 76, 28, 105, 30, 80, 72, 65, 82, 132, 36, 73, 86, 140, 40, 153, 42, 124, 144, 89, 46, 192, 84, 145, 114, 148, 52, 189, 134, 204, 128, 113, 58, 300, 60, 121, 210, 192
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=1..2000
|
|
FORMULA
|
a(p) = p-1 for a prime p.
a(n) = A018804(n)-n = Sum_{ d divides n } (d-1)*phi(n/d). - Vladeta Jovovic (vladeta(AT)eunet.rs), May 04 2002
a(n+2)=sum{k=0..n, gcd(n-k+1, k+1)}=-sum{k=0..4n+2, gcd(4n-k+3, k+1)(-1)^k/4} - Paul Barry (pbarry(AT)wit.ie), May 03 2005
|
|
EXAMPLE
|
a(12) = GCD(12,1) + GCD(12,2) + ... GCD(12,11) = 1+2+3+4+1+6+1+4+3+2+1 = 28.
|
|
MATHEMATICA
|
f[n_] := Sum[ GCD[n, k], {k, 1, n - 1}]; Table[ f[n], {n, 1, 60}]
|
|
CROSSREFS
|
Antidiagonal sums of array A003989.
Sequence in context: A122033 A096189 A010464 this_sequence A039887 A114215 A151712
Adjacent sequences: A006576 A006577 A006578 this_sequence A006580 A006581 A006582
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Marc LeBrun (mlb(AT)well.com)
|
|
EXTENSIONS
|
More terms from Robert G. Wilson v (rgwv(AT)rgwv.com), May 04 2002
Corrected by Ron Lalonde (ronronronlalonde(AT)hotmail.com), Oct 24 2002
|
|
|
Search completed in 0.002 seconds
|
