_N. J. A. Sloane (njas(AT)research.att.com), _, Jul 23 2008

editing

approved

nonn,base

approved

editing

nonn,new

nonn

N. J. A. Sloane (njas, (AT)research.att.com), Jul 23 2008

Sum {1<=k<=n,GCD(k,n)=1}, 2^k.

A007376(4n+1).

1, 5, 9, 1, 3, 5, 7, 9, 1, 3, 5, 7, 9, 1, 3, 5, 7, 9, 1, 3, 5, 7, 9, 1, 3, 5, 7, 9, 1, 3, 5, 7, 9, 1, 3, 5, 7, 9, 1, 3, 5, 7, 9, 1, 3, 5, 7, 9, 1, 0, 3, 1, 0, 7, 1, 1, 1, 1, 1, 5, 1, 1, 9, 1, 2, 3, 1, 2, 7, 1, 3, 1, 1, 3, 5, 1, 3, 9, 1, 4, 3, 1, 4, 7, 1, 5, 1, 1, 5, 5, 1, 5, 9, 1, 6, 3, 1, 6, 7, 1, 7, 1, 1, 7, 5, 15, 17, 63, 85, 219, 325, 1023, 1105, 4095

0,32

M * V, where M = A054521 is an infinite lower triangular matrix, and V = [1, 2, 4, 8...] is a vector.

a(6) = 17 since the relative primes of 6 are 1 and 5; and 2^0 + 2^4 = 1 + 16 = 17.

Cf. A054521.

nonn,new

nonn

Gary W. Adamson (qntmpkt(AT)yahoo.com), Jan 13 2007

njas, Jul 23 2008

Sum {1<=k<=n,GCD(k,n)=1}, 2^k.

1, 1, 3, 5, 15, 17, 63, 85, 219, 325, 1023, 1105, 4095

0,3

M * V, where M = A054521 is an infinite lower triangular matrix, and V = [1, 2, 4, 8...] is a vector.

a(6) = 17 since the relative primes of 6 are 1 and 5; and 2^0 + 2^4 = 1 + 16 = 17.

Cf. A054521.

nonn

Gary W. Adamson (qntmpkt(AT)yahoo.com), Jan 13 2007

approved