Fundamental solutions of the positive Pell Equation

347 Views Asked by At

Let $d\in\mathbb{N}$ be square-free and $(a,b)$ the fundamental solution to the negative Pell equation $x^2-dy^2=-1$. Prove that $(\alpha,\beta)$, defined by $\alpha+\beta\sqrt{d}=(a+b\sqrt{d})^2$, is the fundamental solution of the positive Pell equation $x^2-dy^2=1$.

I'm sure this is supposed to be elementary, but I still can't figure it out.

My first attempt was to consider $(\gamma,\delta)$ a solution to the positive equation such that $\gamma+\delta\sqrt{d}<\alpha+\beta\sqrt{d}$ and find a contradition. I've tried to cook up some solution $(a',b')$ to the negative equation such that $\gamma+\delta\sqrt{d}=(a'+b'\sqrt{d})^2$ and $a'+b'\sqrt{d}<a+b\sqrt{d}$ but that didn't work out.

What's the idea?

1

There are 1 best solutions below

2
On

Let $c$ be the fundamental solution to the improper Pell equation. Then it's easy to see that $g = c^2$ is a solution to the proper Pell equation. To show it's the fundamental solution, suppose not. Then there's a solution $h$ that's smaller in absolute value than $g$. Then $h/c$ is a solution to the improper equation that's smaller than $c$, contradicting the fact that $c$ is fundamental.