Results 1 to 2 of 2

Math Help - Residues of Mod problem.

  1. #1
    Newbie
    Joined
    Oct 2009
    Posts
    24

    Residues of Mod problem.

    If a1, a2....an is a complete set of residues modulo n and gcd(a,n)=1, prove that aa1, aa2...aan is also a complete set of residues modulo n
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by MichaelG View Post
    If a1, a2....an is a complete set of residues modulo n and gcd(a,n)=1, prove that aa1, aa2...aan is also a complete set of residues modulo n

    aa_i=aa_k\Longrightarrow a(a_i-a_k)=xn\,,\,\,x\in \mathbb{Z}\Longrightarrow n\mid a(a_i-a_k)\,,\,\,but...

    Tonio
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] quadratic residues congruence problem
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: November 19th 2009, 06:10 PM
  2. About sum of residues
    Posted in the Number Theory Forum
    Replies: 8
    Last Post: May 18th 2009, 11:54 AM
  3. residues 2
    Posted in the Calculus Forum
    Replies: 4
    Last Post: February 10th 2009, 08:19 AM
  4. Residues
    Posted in the Calculus Forum
    Replies: 2
    Last Post: November 6th 2008, 09:29 AM
  5. Problem With Residues
    Posted in the Calculus Forum
    Replies: 3
    Last Post: July 8th 2008, 01:31 AM

Search Tags


/mathhelpforum @mathhelpforum