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

What did the acquisition of territory in 1803 between the United States and France become known as?
Imagine you are hosting a dinner party. Using a demonstrative adjective in each sentence, tell who five different items belong to. Example: Esta bebida es de
Why do we call the land Mesopotamia
Express the ratio or rate as a fraction in simplest form 35 out of 149
How do you know the wave is a mechanical wave?
What route did christopher Columbus take
What are the 4 types of processes that cycle matter through the biosphere give examples?
Read this line from "What to the Slave Is the Fourth of July?" Standing there, identified with the American bondman, making his wrongs mine, I do not hesitate t
How are the basic beliefs of your faith similar to the other monotheistic faiths? for islam, christianity and judaism
What number is .72 more than .971?