Results 1 to 2 of 2

Math Help - Proof of a subgroup of quadratic residues

  1. #1
    Newbie
    Joined
    Jan 2010
    Posts
    18

    Proof of a subgroup of quadratic residues

    I am looking at an old exam question and it asks:

    Prove that the set of quadratic residues mod p is a subgroup of Z^*_p
    An integer q is in the set of quadratic residues if it solves this equation

    x^2 equiv q mod p (Sorry can't figure out the Latex for this)

    Where x is some integer. Not sure how I can prove that the set of all q's that solve that equation is in the multiplicative group of p or Z^*_p
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Jan 2010
    Posts
    18

    Re: Proof of a subgroup of quadratic residues

    Also, it's not mentioned, but I believe p is any prime.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Sum of quadratic residues
    Posted in the Number Theory Forum
    Replies: 0
    Last Post: February 11th 2011, 10:05 PM
  2. A proof with primes and quadratic residues
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: November 16th 2009, 06:55 PM
  3. Quadratic residues
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: July 4th 2009, 02:19 PM
  4. Quadratic Residues
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 3rd 2008, 07:15 PM
  5. quadratic residues
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: September 13th 2006, 11:34 AM

Search Tags


/mathhelpforum @mathhelpforum