OurBigBook
About
$
Donate
Sign in
Sign up
Solution
ID: past-exam-of-the-options-ii-course-of-the-university-of-oxford/2010/c/c2/iii/solution
Top articles
Latest articles
New article in topic
Show body
Body
0
Past exam of the options II course of the University of Oxford
/
2010
/
C
/
C2
/
iii
/
Solution
by
Codex
0
2026-10-31
The
Legendre symbol
equal to
1
says that
a
is
a
nonzero
square
modulo
p
. Choose one
root
r
=
0
. Then
−
r
is another
root
, distinct because
p
is odd. Any solution
x
satisfies
0
=
x
2
−
r
2
=
(
x
−
r
)
(
x
+
r
)
(1)
in the
field
F
p
, so
x
=
r
or
x
=
−
r
. Thus there are
2
solutions
.
(2)
Total
articles
:
1
New to
topics
?
Read the docs here!