Results 1 to 2 of 2

Math Help - odd primes p for which 7 is a quadratic residue mod p

  1. #1
    Member
    Joined
    Sep 2008
    Posts
    79

    odd primes p for which 7 is a quadratic residue mod p

    Find all odd primes p for which 7 is a quadratic residue mod p.


    I started out with the legendre symbol (7 / p)L = (-1)^(((7-1)/2)*((p-1)/2))*(p / 7)L = (-1)^(3(p-1)/2)*(p / 7)L by the quadratic reciprocity law, and I know I want it to be equal to 1. Now I'm not sure where to go from here.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by uberbandgeek6 View Post
    Find all odd primes p for which 7 is a quadratic residue mod p.


    I started out with the legendre symbol (7 / p)L = (-1)^(((7-1)/2)*((p-1)/2))*(p / 7)L = (-1)^(3(p-1)/2)*(p / 7)L by the quadratic reciprocity law, and I know I want it to be equal to 1. Now I'm not sure where to go from here.

    What is that "L" you write there?? Anyway. By Gauss Quadratic Reciprocity, and since 7-1=6 , we have that

    \displaystyle{\left(\frac{7}{p}\right)=(-1)^{\frac{p-1}{2}}\left(\frac{p}{7}\right)=\left\{\begin{array  }{rl}1&\mbox{ , if }\left\{\begin{array}{} p=1\!\!\pmod 4\mbox{ and }p=1,2\mbox{ or }4\!\!\pmod 7\\p=3\!\!\pmod 4\mbox{ and }p\neq 1,2\mbox{ or }4\!\!\pmod 7\end{array}\right.\\-1&\mbox{ , otherwise}\end{array}\right.}

    Tonio
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Quadratic residue mod 2^r
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 12th 2010, 08:37 PM
  2. Quadratic residue -5
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: March 10th 2010, 01:35 PM
  3. Quadratic Residue
    Posted in the Number Theory Forum
    Replies: 7
    Last Post: November 25th 2009, 08:36 PM
  4. quadratic non residue
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 13th 2009, 09:36 AM
  5. law of quadratic residue
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 9th 2008, 09:53 AM

Search Tags


/mathhelpforum @mathhelpforum