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

For f(x) = 2 – 3x2, evaluate f(0.6).
Your client submits an application to rent a condo unit. He has excellent credit and has had the same job for a long time. He uses a cane to help with his mobil
Would this be X method factoring and how would I do it if X isn’t alone to begin with
Marie. Je dois marquer les phrases importants dans ce passage. Sofíe: Tu peux utiliser A. un cahier B. un livre C. un surligneur D. une gomme
What is the angle made by two parallel lines​
Harry was assigned 75 problems for math homework. Harry did 1/5 of them correctly. How many problems did he get correct?
What is the reference angle for the angle with measure −π4? A 7π4 B π C π4 D −7π4
Which element is the least reactive, Li, Be, Mg, Na?
need help i will mark brainliest for the first and best answer ​
What is an Authorized insurer?