Logo
Published on

Continued Fraction for 1 + sqrt(2)

Authors
  • avatar
    Name
    Vu Hung
    Twitter

Problem Statement

Let a=1+2a = 1 + \sqrt{2}.

  • Show that a2−2a−1=0a^2 - 2a - 1 = 0.
  • Define x1=2x_1 = 2 and xn+1=2+1xnx_{n+1} = 2 + \frac{1}{x_n} for n≥1n \geq 1. Assuming xn→Lx_n \to L for some positive limit LL, prove that L=aL = a.
  • Show that 1+1a=21 + \frac{1}{a} = \sqrt{2}.
  • Hence deduce that
2=1+12+12+12+….\sqrt{2} = 1 + \frac{1}{2 + \frac{1}{2 + \frac{1}{2 + \dots}}}.

Hints

Attempt the proof independently first. Focus on the key theorem, algebraic transformation, or contradiction setup that links the hypothesis to the target conclusion.


Solutions

(i) Since a=1+2a = 1+\sqrt{2}, we have a−1=2a-1=\sqrt{2}. Squaring:

(a−1)2=2  ⟹  a2−2a+1=2  ⟹  a2−2a−1=0.(a-1)^2=2 \implies a^2-2a+1=2 \implies a^2-2a-1=0.

(ii) If xn→Lx_n \to L, then also xn+1→Lx_{n+1} \to L. Taking limits in

xn+1=2+1xnx_{n+1}=2+\frac{1}{x_n}

gives

L=2+1L.L=2+\frac{1}{L}.

So

L2−2L−1=0.L^2-2L-1=0.

By part (i), aa satisfies the same quadratic. The roots are 1±21\pm\sqrt{2}, and since L>0L>0, we get

L=1+2=a.L=1+\sqrt{2}=a.

(iii) Using a=1+2a=1+\sqrt{2},

1+1a=1+11+2=1+1−2(1+2)(1−2)=1−(1−2)=2.1+\frac{1}{a}=1+\frac{1}{1+\sqrt{2}} =1+\frac{1-\sqrt{2}}{(1+\sqrt{2})(1-\sqrt{2})} =1-(1-\sqrt{2})=\sqrt{2}.

(iv) The recursion generates

x1=2,x2=2+12,x3=2+12+12, …x_1=2,\quad x_2=2+\frac{1}{2},\quad x_3=2+\frac{1}{2+\frac{1}{2}},\ \dots

Hence its limit is exactly

2+12+12+….2+\frac{1}{2+\frac{1}{2+\dots}}.

By part (ii), this limit is aa, so part (iii) gives

2=1+1a=1+12+12+12+….\sqrt{2}=1+\frac{1}{a} =1+\frac{1}{2+\frac{1}{2+\frac{1}{2+\dots}}}.

\hfill □\square


Takeaways

  • Limit Method: Infinite continued fractions are handled by defining finite approximations and taking a limit
  • Fixed Point Idea: A convergent recursive sequence often leads to an equation satisfied by its limit
  • Quadratic Link: The continued fraction for 2\sqrt{2} comes from solving a simple quadratic
  • Representation: This gives a classic infinite continued fraction expansion for 2\sqrt{2}

Further Readings

If you found this proof interesting, be sure to check out these relevant HSC booklets to sharpen your reasoning skills:


Connect with me

If you're eager for more HSC Maths insights, be sure to check out my Instagram. For deeper dives and regular tips, join my Website - Vu's Maths Hub. Let's tackle these challenging math problems together! You can also catch my daily math content on GitHub.