Pell's Equation

# Pell's Equation

Definition: Pell's Equation is the equation $x^2 - dy^2 = N$ where $d, N \in \mathbb{Z}$. |

Of course, we will only be interested in integer solutions $(x, y)$ to the equation.

Proposition 1: If $d < 0$ then Pell's equation has at most finitely many solutions. |

**Proof:**Suppose that $d < 0$. Then $-d > 0$. Since $N$ is fixed, and $x^2 - dy^2 \geq 0$, there can be at most finitely many solutions to Pell's equation.

Proposition 2: If $d > 0$ is a perfect square then Pell's equation has at most finitely many solutions. |

**Proof:**Suppose that $d > 0$ is a perfect square. Then $\sqrt{d} \in \mathbb{N}$. Furthermore, the lefthand side of Pell's equation can be factored to get:

\begin{align} \quad (x + \sqrt{d}y)(x - \sqrt{d}y) = N \end{align}

- Which clearly has at most finitely many solutions. $\blacksquare$

Pell's equation only becomes interesting when we consider $d > 0$ and $d$ not a perfect square.