Continued Fractions of Square Roots

It's all too easy, using online resources like WolframAlpha or SageMathCell, to extract a variety of information about continued fractions. For example, today I turned \(26195\) days old and this number is a member of OEIS A042431:

A042431

Denominators of continued fraction convergents to \( \sqrt{743} \).

To confirm that \(26195\) is indeed a member of this sequence, I would normally use SageMathCell but others would turn to WolframAlpha and, using the latter, it can be seen in Figure 1 that \(26195\) is indeed a denominator in one of the convergent fractions, specifically:$$ \displaystyle \frac{714024}{26195}$$

Figure 1

It's easy to take for granted that the continued fraction of an irrational number that is a square root (like \( \sqrt{743} \)) is always periodic. A good explanation of why this is so can be found on this site. In the following, I'm reproducing the site's conversion of \( \sqrt{5} \) to a continued fraction (and practising my LaTeX at the same time).

$$\begin{aligned}
\sqrt{5}&=2+x\\
5&=(2+x)^2 \\
&=4+4x+x^2\\
&=4+x\,(4+x)\\
5-4&=x\,(4+x)\\
1&=x\,(4+x)\\
x&=\frac{1}{4+x}\\
\text{ Thus } \sqrt{5}&=2+\frac{1}{4+x}\\
&=2+\frac{1}{4+\displaystyle \frac{1}{4+x}}\\
&=2+\frac{1}{4+\displaystyle \frac{1}{4+\displaystyle \frac{1}{4+x}}} \text{ etc.}\\
\end{aligned}$$Clearly, we can write \( \sqrt{5}=[2;\overline 4]\) where the overline represents repetition. In the case of \( \sqrt{743}\), we have \([27;\overline{3,1,7,27,7, 1, 3, 54}]\). The site referred to earlier goes on to develop a general algorithm for determining the periodic continued fraction of any irrational square root. The table at the end of this post lists the continued fractions of the square roots of the first 99 natural numbers (even those that aren't irrational). 

√n [ a; Period ] √1 [ 1; ] √2 [ 1; 2 ] √3 [ 1; 1, 2 ] √4 [ 2; ] √5 [ 2; 4 ] √6 [ 2; 2, 4 ] √7 [ 2; 1, 1, 1, 4 ] √8 [ 2; 1, 4 ] √9 [ 3; ] √10 [ 3; 6 ] √11 [ 3; 3, 6 ] √12 [ 3; 2, 6 ] √13 [ 3; 1, 1, 1, 1, 6 ] √14 [ 3; 1, 2, 1, 6 ] √15 [ 3; 1, 6 ] √16 [ 4; ] √17 [ 4; 8 ] √18 [ 4; 4, 8 ] √19 [ 4; 2, 1, 3, 1, 2, 8 ] √20 [ 4; 2, 8 ] √21 [ 4; 1, 1, 2, 1, 1, 8 ] √22 [ 4; 1, 2, 4, 2, 1, 8 ] √23 [ 4; 1, 3, 1, 8 ] √24 [ 4; 1, 8 ] √25 [ 5; ] √26 [ 5; 10 ] √27 [ 5; 5, 10 ] √28 [ 5; 3, 2, 3, 10 ] √29 [ 5; 2, 1, 1, 2, 10 ] √30 [ 5; 2, 10 ] √31 [ 5; 1, 1, 3, 5, 3, 1, 1, 10 ] √32 [ 5; 1, 1, 1, 10 ] √33 [ 5; 1, 2, 1, 10 ] √34 [ 5; 1, 4, 1, 10 ] √35 [ 5; 1, 10 ] √36 [ 6; ] √37 [ 6; 12 ] √38 [ 6; 6, 12 ] √39 [ 6; 4, 12 ] √40 [ 6; 3, 12 ] √41 [ 6; 2, 2, 12 ] √42 [ 6; 2, 12 ] √43 [ 6; 1, 1, 3, 1, 5, 1, 3, 1, 1, 12 ] √44 [ 6; 1, 1, 1, 2, 1, 1, 1, 12 ] √45 [ 6; 1, 2, 2, 2, 1, 12 ] √46 [ 6; 1, 3, 1, 1, 2, 6, 2, 1, 1, 3, 1, 12 ] √47 [ 6; 1, 5, 1, 12 ] √48 [ 6; 1, 12 ] √49 [ 7; ] √50 [ 7; 14 ]

√n [ a; Period ] √51 [ 7; 7, 14 ] √52 [ 7; 4, 1, 2, 1, 4, 14 ] √53 [ 7; 3, 1, 1, 3, 14 ] √54 [ 7; 2, 1, 6, 1, 2, 14 ] √55 [ 7; 2, 2, 2, 14 ] √56 [ 7; 2, 14 ] √57 [ 7; 1, 1, 4, 1, 1, 14 ] √58 [ 7; 1, 1, 1, 1, 1, 1, 14 ] √59 [ 7; 1, 2, 7, 2, 1, 14 ] √60 [ 7; 1, 2, 1, 14 ] √61 [ 7; 1, 4, 3, 1, 2, 2, 1, 3, 4, 1, 14 ] √62 [ 7; 1, 6, 1, 14 ] √63 [ 7; 1, 14 ] √64 [ 8; ] √65 [ 8; 16 ] √66 [ 8; 8, 16 ] √67 [ 8; 5, 2, 1, 1, 7, 1, 1, 2, 5, 16 ] √68 [ 8; 4, 16 ] √69 [ 8; 3, 3, 1, 4, 1, 3, 3, 16 ] √70 [ 8; 2, 1, 2, 1, 2, 16 ] √71 [ 8; 2, 2, 1, 7, 1, 2, 2, 16 ] √72 [ 8; 2, 16 ] √73 [ 8; 1, 1, 5, 5, 1, 1, 16 ] √74 [ 8; 1, 1, 1, 1, 16 ] √75 [ 8; 1, 1, 1, 16 ] √76 [ 8; 1, 2, 1, 1, 5, 4, 5, 1, 1, 2, 1, 16 ] √77 [ 8; 1, 3, 2, 3, 1, 16 ] √78 [ 8; 1, 4, 1, 16 ] √79 [ 8; 1, 7, 1, 16 ] √80 [ 8; 1, 16 ] √81 [ 9; ] √82 [ 9; 18 ] √83 [ 9; 9, 18 ] √84 [ 9; 6, 18 ] √85 [ 9; 4, 1, 1, 4, 18 ] √86 [ 9; 3, 1, 1, 1, 8, 1, 1, 1, 3, 18 ] √87 [ 9; 3, 18 ] √88 [ 9; 2, 1, 1, 1, 2, 18 ] √89 [ 9; 2, 3, 3, 2, 18 ] √90 [ 9; 2, 18 ] √91 [ 9; 1, 1, 5, 1, 5, 1, 1, 18 ] √92 [ 9; 1, 1, 2, 4, 2, 1, 1, 18 ] √93 [ 9; 1, 1, 1, 4, 6, 4, 1, 1, 1, 18 ] √94 [ 9; 1, 2, 3, 1, 1, 5, 1, 8, 1, 5, 1, 1, 3, 2, 1, 18 ] √95 [ 9; 1, 2, 1, 18 ] √96 [ 9; 1, 3, 1, 18 ] √97 [ 9; 1, 5, 1, 1, 1, 1, 1, 1, 5, 1, 18 ] √98 [ 9; 1, 8, 1, 18 ] √99 [ 9; 1, 18 ]