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

list four clues that suggest a chemical change is taking place
Gloria talked on her cell phone for 320 minutes in the first month, 243 minutes in the second month, and 489 minutes in the third month. Her payment package do
Most people in Botswana earn their living doing which of the following?
How did the Spartans achieve the domination of Peloponnesus?
In Australia most cattle ranching is found in Queensland
340 pages 20% decrease
Two objects are held close together. When they are released, they move toward one another. Which conclusion is supported by this evidence?
5,000=_×1,000 what is tge anwser need asap
Joshua sells 13 toys per hour. Sarah sells 16 toys per hour. This week Sarah sold an additional 20 toys. Write an expression that represents the weekly sales of
Babylonian method to approximate square root of 19