Exercises - Continued Fractions

  1. Find the rational number, in lowest terms, given by each of the following continued fractions:  

    1. [3;7,15,1]
    2. [2;1,2,1,1,4]
    3. [3;2,1]
  2. Find a simple continued fraction expansion for the following rational values:

    1. $32/17$
    2. $22/7$
    3. $\sqrt{3}$  
    4. $\sqrt{33}$
    5. $\sqrt{19}$
  3. Find the first several terms of the sequence associated with the simple continued fraction representation for $e$.  

  4. Find the first several terms of the sequence associated with the simple continued fraction representation for $\pi$.  

  5. Find the exact value of $[3;\overline{2,6}]$  

  6. The finite simple continued fractions $[1;2]$, $[1;2,2]$, $[1;2,2,2]$, $[1;2,2,2,2]$, $[1;2,2,2,2,2], \ldots $ are called the convergents of $[1;\overline{2}]$. More generally, the $n^{th}$ convergent for a given continued fraction is found by truncating the original continued fraction sequence to $n$ values.

    First, find the exact value of $[1;\overline{2}]$. Then, to get a feel for how closely the convergents approximate their limiting value, find the difference between $[1;\overline{2}]$ and the value of each convergent listed. 

  7. Find the rational numbers, in lowest terms, given by each of the following continued fractions. Do you notice anything interesting? What value would have a simple continued fraction representation with an infinite string of $1$'s (i.e., $[1,\overline{1}]$)? Knowing that the continued fractions given below should better and better approximate $[1,\overline{1}]$, what might one conclude?  

    1. [1;1]
    2. [1;1,1]
    3. [1;1,1,1]
    4. [1;1,1,1,1]
  8. Find the continued fraction for $x=\displaystyle{\frac{22241739}{19848039}}$. Now compute the $\gcd(22241739,19848039)$ using the Euclidean Algorithm. Do you notice anything interesting? Make a conjecture, and test it against other examples. 

◆ ◆ ◆