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

is there another answer for the problem 0.51÷0.3 ??? please help!!​
Which form or system of government gives the most power to the people of the nation A) Unitary B) Autocracy C) Democracy D) Oligarchy
Find an equation of the line through the given pair of points. (-7.-9) and (-2,-6)
What are the vertices of the following graph?
Write the standard form of the equation of the line passing through the point (1,2) and perpendicular to the line x-5y=10
Given the speeds of each runner below, determine who runs the fastest. Noah runs 8 feet per second. Jessica runs 358 feet in 34 seconds. Adam runs 1 mile in 44
The length of a rectangle is twice the width. If the perimeter is 96 cm, find the length of the rectangle.
Simplify expression -6-9
Which island did donald trump express an interest in buying over the weekend?
PLEASE HELP ASAPPPPPPPPP!!