If n is a positive integer, what is the sum of the integers from 1 to n that are relatively prime to n? Thanks.

Printable View

- Oct 21st 2009, 02:16 PMcomssaSum of integers from 1 to n that are relatively prime to n
If n is a positive integer, what is the sum of the integers from 1 to n that are relatively prime to n? Thanks.

- Oct 21st 2009, 07:29 PMBruno J.
What do you mean by "what is it"? What kind of expression are you looking for?

- Oct 21st 2009, 07:42 PMchisigma
May be?...

http://en.wikipedia.org/wiki/Relatively_prime

http://en.wikipedia.org/wiki/Euler%27s_totient_function

Kind regards

- Oct 21st 2009, 07:58 PMcomssa
Just what I wanted. Thanks!(Rock)