socarrer
socarrer socarrer
  • 01-03-2017
  • Mathematics
contestada

show that if p=12k+1 for some k, then (3/p)=1 where (3/p) is the legendre symbol

Respuesta :

LammettHash
LammettHash LammettHash
  • 01-03-2017
With [tex]p=12k+1[/tex], it's never the case that [tex]3\equiv0\mod p[/tex], so certainly [tex]\left(\dfrac3p\right)\neq0[/tex].

We can also eliminate the case that [tex]\left(\dfrac3p\right)=-1[/tex] by coming up with a counter-example. Notice that [tex]p=13[/tex] for [tex]k=1[/tex], and that [tex]16=4^2\equiv3\mod13[/tex].

So because there exists some [tex]x[/tex] such that [tex]x^2\equiv3\mod p[/tex] it follows that [tex]\left(\dfrac3p\right)=1[/tex].
Answer Link

Otras preguntas

I need help for this question.
I need good explanation this question.
Hayden loves elephants. Do you know the reason? Select the sentence that correctly uses a relative adverb to combine and keep the meaning of the two sentences.
what will be the marked price of a dinning set if the selling price is 4500 rupees and discount is 10%​
Hydration helps your body stay the right ______________, not too hot or too cold. A. weight B. temperature C. color D. size
Please help Worth 20 points
answer this fast please
Hazel sold her home in 2020 for a contract sales price of $285,000. The buyer paid $5,000 down payment plus a camper valued at $1,200. Hazel agreed to receive t
Suppose a distribution has a mean of 40, and a standard deviation of 5, if 3 is added to each value in the data what is the new mean and standard divination?
Define the word atom.