login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Sum of termwise product of mu(k) and reduced residue system k mod n
1

%I #2 Mar 30 2012 17:25:32

%S 1,1,-2,-2,-4,-4,-3,-14,-13,-9,0,-22,-11,-31

%N Sum of termwise product of mu(k) and reduced residue system k mod n

%F a(n) = Sum_{1<=k<=n, GCD(k,n)=1} mu(k)*k. Equals row sums of triangle A143728.

%e a(7) = -3 since the relative primes of 7 (Cf. row 7, triangle A127368) = (1, 2, 3, 4, 5, 6, 0). We apply the termwise product of mu(k), where mu(k) = A008683: (1, -1, -1, 0, -1, 1, -1,...) getting row 7 of triangle A143728: (1, -2, -3, 0, -5, 6, 0), sum = -3.

%Y Cf. A008683, A143728, A127368

%K sign

%O 1,3

%A _Gary W. Adamson_, Aug 30 2008