Results 1 to 2 of 2

Thread: Law of Quadratic reciprocity2

  1. #1
    Junior Member
    Joined
    Sep 2008
    Posts
    46

    Law of Quadratic reciprocity2

    Let p be an odd prime number. Prove that

    (3 over p) =1 if and only if p = +-1 mod 12

    where (3 over p) denotes the legendre symbol.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by mndi1105 View Post
    Let p be an odd prime number. Prove that

    (3 over p) =1 if and only if p = +-1 mod 12

    where (3 over p) denotes the legendre symbol.
    Let $\displaystyle p>3$. There are two cases: $\displaystyle p\equiv 1(\bmod 4)$ or $\displaystyle p\equiv 3(\bmod 4)$. In the first case we get $\displaystyle (3/p) = (p/3)$. Now if $\displaystyle p\equiv 1(\bmod 3)$ then $\displaystyle (p/3) = (1/3)=1$ and if $\displaystyle p\equiv 2(\bmod 3)$ then $\displaystyle (p/3) = (2/3) = -1$, therefore $\displaystyle p\equiv 1(\bmod 3)$ in the first case. Together $\displaystyle p\equiv 1(\bmod 4)$ and $\displaystyle p\equiv 1(\bmod 3)$ give us $\displaystyle p\equiv 1(\bmod 12)$.

    In the second case we get $\displaystyle (3/p) = -(p/3)$ and to get $\displaystyle (3/p) = 1$ it is necessary and sufficient to get $\displaystyle (p/3) = -1$. Now this happens when $\displaystyle p\equiv 2(\bmod 3)$. We have $\displaystyle p\equiv 3(\bmod 4)$ and $\displaystyle p\equiv 2(\bmod 3)$ which is equivalent to $\displaystyle p\equiv -1(\bmod 4)$ and $\displaystyle p\equiv -1(\bmod 3)$. Together this combines into $\displaystyle p\equiv -1(\bmod 12)$.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Quadratic help
    Posted in the Algebra Forum
    Replies: 2
    Last Post: Apr 11th 2010, 05:42 PM
  2. quadratic?
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: Feb 10th 2010, 05:05 AM
  3. Replies: 10
    Last Post: May 6th 2009, 09:52 AM
  4. Replies: 1
    Last Post: Jun 12th 2008, 09:30 PM
  5. Quadratic Eq.
    Posted in the Algebra Forum
    Replies: 2
    Last Post: May 27th 2008, 06:54 PM

Search Tags


/mathhelpforum @mathhelpforum