CameraIcon

SearchIcon

MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Domain

If √N is co...

Question

If $\sqrt{N}$ is converted into a continued fraction, and if n is the number of quotients in the period, show that $q_{2 n} = 2 p_{n} q_{n}, p_{2 n} = 2 p_{n}^{2} + (- 1)^{n + 1}$ .

Open in App

Solution

It is a general thesis and can be proved that $(2 n) t h$ convergent is
$\frac{p_{2 n}}{q_{2 n}} = \frac{1}{2} (\frac{p_{n}}{q_{n}} + \frac{N q_{n}}{p_{n}})$
$= \frac{p_{n}^{2} + N q_{n}^{2}}{2 p_{n} q_{n}}$
And hence by comparison, it can be shown that;-
$q_{2 n} = 2 p_{n} q_{n}$ and $p_{2 n} = p_{n}^{2} + N q_{n}^{2}$
Also it is known that ;-
$a_{1} p_{n} + p_{n - 1} = N q_{n}; a_{1} q_{n} + q_{n - 1} = p_{n}$
$∴ p_{n}^{2} - N q_{n}^{2} = p_{n} q_{n - 1} - p_{n - 1} q_{n} = {(- 1)}^{n}$
$N q_{n}^{2} = p_{n}^{2} + {(- 1)}^{n + 1}$
and therefore;-
$p_{2 n} = 2 p_{n}^{2} + {(- 1)}^{n + 1}$

Suggest Corrections

thumbs-up

0

Similar questions

\frac{p_{r}}{q_{r}}

r^{t h}

\frac{\sqrt{5} + 1}{2},

p_{3} + p_{5} + . . . . + p_{2 n - 1} = p_{2 n} - p_{2}, q_{3} + q_{5} + . . . . + q_{2 n - 1} = q_{2 n} = q_{2}

\sqrt{N}

be converted into a continued fraction, and if the penultimate convergents in the first, second, ....

k^{t h}

recurring periods be denoted by

n_{1}, n_{2}, . . . . . n_{k}

respectively.Show that

\frac{n_{k} + \sqrt{N}}{n_{k} - \sqrt{N}} = {(\frac{n_{1} + \sqrt{N}}{n_{1} - \sqrt{N}})}^{k}

\sqrt{a^{2} + 1}

be expressed as a continued fraction, show that

2 (a^{2} + 1) q_{n} = p_{n - 1} + p_{n + 1}, 2 p_{n} = q_{n - 1} + q_{n + 1}

\frac{p_{n}}{q_{n}}

n^{t h}

\sqrt{a^{2} + 1}

\frac{p_{2}^{2} + p_{3}^{2} + . . . . + p_{n + 1}^{2}}{q_{2}^{2} + q_{3}^{2} + . . . . + q_{n + 1}^{2}} = \frac{p_{n} +_{1} p_{n + 2} - p_{1} p_{2}}{q_{n} +_{1} q_{n + 2} - q_{1} q_{2}}

P_{(2 n + 1, n - 1)} {: P}_{(2 n - 1, n)} = 3 : 5

n

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Animalia

MATHEMATICS

Watch in App

explore_more_icon

Explore more

Standard XII Mathematics

Join BYJU'S Learning Program

CrossIcon