Show that the equation $x^2-7y^2 = 1$ has infinitely many solutions in natural numbers.
Problem
Source:
Tags: quadratics
fractals
19.04.2013 21:27
Suppose $(x, y)$ works. Then by simple computation so does $(x^2 + 7y^2, 2xy)$. Now just find a solution, then infinitely many exist.
maplestory
20.04.2013 00:02
in other words, it is a pells equation.
mavropnevma
05.01.2014 00:00
The fundamental solution is $(x_1,y_1) = (8,3)$, and then all solutions are given by $(x_{n+1},y_{n+1}) = (8x_n + 21y_n,3x_n+8y_n)$.
tc1729
05.01.2014 00:12
The norm in $\mathbb{Z}[\sqrt{7}]$ is multiplicative, so since $N(8+3\sqrt{7})=1$, we have $N((8+3\sqrt{7})^n)=1$ for all positive integers $n$.