# negative pell's equation

If $d$ is divisible by a prime $p \equiv 3 \pmod{4}$. show that the equation $x^2-dy^2=-1$ has no solution.

So far I have learn only positive Pell's equation but not negative Pell's equation. We know that in positive Pell's equation, it always has a solution but not the case for negative Pell's equation.

Can anyone give some hints on how to tackle this question?

• Do you know what quadratic residues are, Legendre symbol? – Will Jagy Dec 1 '13 at 4:35
• @WillJagy: Yup, I do learn that. So the negative pell's equation have no solution iff the Legendre symbol $(\frac{-1}{d})=-1$? – Idonknow Dec 1 '13 at 4:37
• When $p \equiv 3 \pmod 4$ and $x^2 \equiv -1 \pmod p$, what is $x^{p-1}\pmod p$ ? – achille hui Dec 1 '13 at 4:53
• @achillehui: $x^{p-1} \equiv -1 (\mod p)$? – Idonknow Dec 1 '13 at 4:56
• Yup, and this contradicts with Fermat's little theorem. – achille hui Dec 1 '13 at 5:00

Suppose a solution exists. Then reducing mod $p$ we find that $x^2 \equiv -1 \bmod p$. Then $\left(\frac{-1}{p}\right) = 1$. However $p\equiv 3 \bmod 4$ so this is a contradiction.