Show that if c1 , . . . , cφ(m) is a reduced system of representatives modulo any m > 2 then c + · · · + c ≡ 0 (mod m).

<<Completely lost.

Printable View

- November 29th 2007, 05:28 PMAgentNXPReduced system of representatives
Show that if c1 , . . . , cφ(m) is a reduced system of representatives modulo any m > 2 then c + · · · + c ≡ 0 (mod m).

<<Completely lost. - December 5th 2007, 08:43 PMThePerfectHacker
leave different remainders which must be all relatively prime to . Thus, by pigeonhole all must be distinct for otherwise two of them will leave the same remainder mod m. Thus, can be rearranged so that it is the sum of the first integers relatively prime to . Say are the first integers relatively prime to , then are still relatively prime to . Thus, , this means the sum of the first relatively prime integers is . Since is even we can write which leaves remainder 0 upon division by m.