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

write a unit rate for the situation. round to the nearest hundredth if necessary traveling 216 miles in 5 hours
The DHSMV _________________________ is an enforcement sector that patrols state highways and ensures the safety of drivers and citizens while on the road.
3/4 divided by 2/3 equal
I REALLY NEED HELP ON MY HOMEWORK so how do you know if a fraction is simplified already
A migrating bird flies 350 miles in 14 hours. How many miles does it fly in 5 ​hours?
Under the _______ Amendment, you have the right to know the charges brought against you and to question witnesses who bring evidence against you. A. Second B. S
What's 1/4 of 8 hours
A refusal to work until demands are met. a. boycott c. lockout b. embargo d. strike
Upon hearing the news of Tom's failed attempt to escape from jail, Aunt Alexandra worries about her brother's health. true or false
5x=15 what is substituted for x?