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

- October 21st 2009, 03: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.

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

- October 21st 2009, 08:42 PMchisigma
May be?...

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

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

Kind regards

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