0
$\begingroup$

In Theorem 2.6 of Examples Of Mordell's Equation, Conrad writes:

..., so $y^{2} \equiv -18 \,\mathrm{mod}\,p$. Hence $-18 \equiv \square\,\mathrm{mod}\,p$, so $-2 \equiv \square\,\mathrm{mod}\,p$.

Note that $p$ is an odd prime. Why does the second implication hold? If $-18$ is some quadratic residue, then why does it follow that $-2$ is also the quadratic residue?

$\endgroup$
1
  • 1
    $\begingroup$ Because $9$ is a square mod. any $p$… $\endgroup$
    – Bernard
    Jan 17, 2018 at 19:04

1 Answer 1

1
$\begingroup$

For the Legendre symbol we have $$ 1=\left(\frac{-18}{p}\right)=\left(\frac{-3^2\cdot 2}{p}\right)=\left(\frac{-2}{p}\right). $$ So if $-18$ is a quadratic residue modulo $p$, then also $-2$.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .