Sum Over Relatively Prime Indexes = n
Leroy Quet
qqquet at mindspring.com
Mon May 20 00:04:27 CEST 2002
Consider sequence A070963.
In this sequence, for n >= 2,
n = sum{1 <= k < n, GCD(k,n) =1} a(k) ,
where the sum is over those positive integers, k, which are < n and are
relatively prime to n.
(The sequence begins: 2, 1, 2, 0, 4, 2, 0, 2, 6, 4, 6, 4,...
The offset is 1.)
Anyhow, is there a direct (nonrecursive) way to easily calculate these
terms?
Thanks,
Leroy Quet
More information about the SeqFan
mailing list