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

Listen to the audio and then answer the following question. Feel free to listen to the audio as many times as necessary before answering the question. Listen to
I found the answer, it's 6. so just put 6 and you can have the points
3. Find the value of x. If necessary, round to the nearest tenth. A. 7.0 in. B. 11.9 in C. 9.9 in. D. 14.0 in
Cual es la flora de los Bancos Aluviales?Por favor necesito ayuda
What is the missing number? 1 1 22 43 11 5? The missing number is...
Cindy owns a rectangular lot that is 18 yards long and 45 feet wide. She is going to cover the lot with square pieces of sod. if the sod costs $12 per square ya
URGENT PLEASE HELP!! What was New York's reaction to the growing tensions between the North and the South?
is 7,24,26 an acute triangle
The boy slept like a log )simile ) metaphor ) personification ) hyperbole
write 6x-2y=-12 in slope intercept form​