Paper 3, Section II, H

Number Theory | Part II, 2015

Let θ\theta be a real number with continued fraction expansion [a0,a1,a2,…]\left[a_{0}, a_{1}, a_{2}, \ldots\right]. Define the convergents pn/qnp_{n} / q_{n} (by means of recurrence relations) and show that for β>0\beta>0 we have

[a0,a1,…,an−1,β]=βpn−1+pn−2βqn−1+qn−2\left[a_{0}, a_{1}, \ldots, a_{n-1}, \beta\right]=\frac{\beta p_{n-1}+p_{n-2}}{\beta q_{n-1}+q_{n-2}}

Show that

∣θ−pnqn∣<1qnqn+1\left|\theta-\frac{p_{n}}{q_{n}}\right|<\frac{1}{q_{n} q_{n+1}}

and deduce that pn/qn→θp_{n} / q_{n} \rightarrow \theta as n→∞n \rightarrow \infty.

By computing a suitable continued fraction expansion, find solutions in positive integers xx and yy to each of the equations x2−53y2=4x^{2}-53 y^{2}=4 and x2−53y2=−7x^{2}-53 y^{2}=-7.

Typos? Please submit corrections to this page on GitHub.