Sqrt(3) Simple Continued Fraction: Find & Explain

  • Context:
  • Thread starter Thread starter MarkFL
  • Start date Start date
  • Tags Tags
    Fraction
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 3K views
MarkFL
Gold Member
MHB
Messages
13,284
Reaction score
12
Here is the question:

Simple continued fraction of √3?


Find the simple ( all numerators have to be 1) continued fraction of √3 (square root of three)

Explain.

Thanks.

I have posted a link there to this thread so the OP can view my work.
 
Mathematics news on Phys.org
Hello Ernesto,

The minimal polynomial having $$1+\sqrt{3}$$ as a root is:

$$x^2-2x-2=0$$

Using this as our characteristic equation, we obtain the recursion:

(1) $$A_{n+1}=2A_{n}+2A_{n-1}$$

Where we will have:

$$\lim_{n\to\infty}\left(\frac{A_{n+1}}{A_{n}} \right)=\sqrt{3}+1$$

Therefore, we may approximate $\sqrt{3}$ with:

$$\sqrt{3}\approx\frac{A_{n+1}}{A_{n}}-1=\frac{A_{n+1}-A_{n}}{A_{n}}$$

Using our recursion in (1), we may write:

$$\sqrt{3}\approx\frac{A_{n}+2A_{n-1}}{A_{n}}=1+\frac{1}{\dfrac{A_{n}}{2A_{n-1}}}$$

Now, since the recursion in (1) may be written in $A_{n}$ as:

$$A_{n}=2A_{n-1}+2A_{n-2}$$

We may write:

$$\sqrt{3}\approx1+\frac{1}{\dfrac{2A_{n-1}+2A_{n-2}}{2A_{n-1}}}=1+\frac{1}{1+\dfrac{1}{\dfrac{A_{n-1}}{A_{n-2}}}}$$

Using the recursion for $$A_{n-1}$$ we may state:

$$\sqrt{3}\approx1+\frac{1}{1+\dfrac{1}{\dfrac{2A_{n-2}+2A_{n-3}}{A_{n-2}}}}=1+\frac{1}{1+\dfrac{1}{2+\dfrac{1}{\dfrac{A_{n-2}}{2A_{n-3}}}}}$$

Hence, we will find that by allowing $n\to\infty$ and repeating the above process ad infinitum, we will obtain:

$$\sqrt{3}=1+\dfrac{1}{1+\dfrac{1}{2+ \dfrac{1}{1+\dfrac{1}{2+\cdots}}}}$$

Written in linear form, we have:

$$\sqrt{3}=\left[1;\overline{1,2} \right]$$
 
Hello, Erne4sto!

Here is a primitive solution.
It requires a calculator and some stamina.

Find the simple continued fraction for [tex]\sqrt{3}.[/tex]
[tex]\sqrt{3} \;=\; 1 + 0.732050808[/tex]

. . . .[tex]=\;1 + \frac{1}{1 + 0.366025404}[/tex]

. . . .[tex]=\;1 + \frac{1}{1 + \dfrac{1}{2 +0.732050808}}[/tex]

. . . .[tex]=\;1 + \frac{1}{1 + \dfrac{1}{2 + \dfrac{1}{1+0.366025404}}}[/tex]

. . . .[tex]=\;1 + \frac{1}{1 + \dfrac{1}{2 + \dfrac{1}{1+\dfrac{1}{2 + 0.732050808}}}}[/tex] We note the repeating pattern: .[tex]1,1,2,1,2,1,2,\;.\;.\;.[/tex]

Therefore: .[tex]\sqrt{3} \;=\;[1,\overline{1,2}][/tex]