A is an expression obtained through an iterative process of representing a number as the sum of its integer part and the reciprocal of another number.

learn more… | top users | synonyms

49
votes
3answers
556 views

Closed form solution for $\sum_{n=1}^\infty\frac{1}{1+\frac{n^2}{1+\frac{1}{\stackrel{\ddots}{1+\frac{1}{1+n^2}}}}}$.

Using a symbolic computation software (Mathematica), I got the following interesting results: $$ \begin{align} \sum_{n=1}^\infty\frac{1}{1+\frac{n^2}{1+\frac{1}{1+\frac{1}{1+n^2}}}} &= ...
29
votes
10answers
1k views

What are the applications of continued fractions?

What is the most motivating way to introduce continued fractions? Are there any real life applications of continued fractions?
6
votes
2answers
503 views

Baire space homeomorphic to irrationals

I try to show that the Baire space $\Bbb N^{\Bbb N}$, with regular product metric, is homeomorphic to the unit interval of irrationals $(0,1)\setminus\Bbb Q$. I already know that the needed function ...
2
votes
1answer
25 views

Why can't we get a better diophantine approximation to the golden ratio?

Essentially, my question is why $|\frac{1 + \sqrt{5}}{2} - \frac{a}{b}| < 1/b^c$ (for $c>2$) is satisfied by only a finite number of $\frac{a}{b}$. This is intrinsically related to Hurwitz's ...
4
votes
0answers
30 views

A conjecture about “equiharmonic numbers” of Flajolet via Doron Zeilberger

While semi-randomly browsing, I came across this conjecture which Philippe Flajolet sent to Doron Zeilberger as a "gift" (the "gift" is here, so you can check to see if I have typeset it correctly): ...
0
votes
1answer
34 views

modification of Dedekind cuts

Dedekind defining real numbers as equivalence classes of Cauchy sequences of rational numbers. $x=y$ means $x-y=0$ ie $x_n - y_n \to 0$. addition and multiplication are defined for each coordinate. ...
1
vote
2answers
84 views

Can we say that $\sqrt{2}=2/(2/(2/(2/\ldots)))$?

Can we say that $\sqrt{2}= \cfrac{2}{\cfrac{2}{\cfrac{2}{\cfrac{2}{\ldots}}}}$? We have ...
8
votes
4answers
692 views

How to detect when continued fractions period terminates

I'm doing continued fractions arithmetic. Is there a method to detect when a continued fractions period terminates? Let me give you an example: $\sqrt{2} = [1; \overline{2}]$, $\sqrt{7} = [2; ...
0
votes
1answer
39 views

Continued Fraction

I am working on the following question "Use the continued fraction $[1;0,1,1,2,1,1,4,1,1,6,1,1]$ to get an estimate for $e$." But I got stuck when I tried to compute $q_i$, since $a_1=0$ , $q_1 =0$. ...
2
votes
0answers
28 views

Continued fraction for $[1,2,3,4,5,6,\dots]$ [duplicate]

Any continued fraction that does not terminate or repeat can't be rational or a quadratic irrational. It is not hard to write something that does not fit these two categories. Can we still get a ...
16
votes
1answer
305 views

An infinite series plus a continued fraction by Ramanujan

Here is a famous problem posed by Ramanujan Show that $$\left(1 + \frac{1}{1\cdot 3} + \frac{1}{1\cdot 3\cdot 5} + \cdots\right) + ...
2
votes
2answers
149 views

Fundamental unit in the ring of integers $\mathbb Z[\frac{1+\sqrt{141}}{2}]$

Find a fundamental unit in the ring of integers $\mathbb Z[\frac{1+\sqrt{141}}{2}]$ of $\mathbb Q(\sqrt{141})$ I have different corollaries for different numbers, the most appropriate for $141$ ...
1
vote
0answers
83 views

nth-root of continued fraction with Raney transducers

There are some algorithms for doing basic arithmetic by using regular continued fraction expansions. These algorithms are mainly due to Gosper (1972) and Raney (1973). These two approaches use ...
5
votes
2answers
189 views

“Bizarre” continued fraction of Ramanujan! But where's the proof?

$$\frac{e^\pi-1}{e^\pi+1}=\cfrac\pi{2+\cfrac{\pi^2}{6+\cfrac{\pi^2}{10+\cfrac{\pi^2}{14+...}}}}$$ "Bizarre" continued fraction of Ramanujan! But where's the proof? i have no training in continued ...
3
votes
2answers
170 views

Continued fraction to irrational number

Let $[1;\overline{2,1}$] be a continued fraction. I want to find the corresponding number. I know how to transform fractions of the form $[a;\overline{b}]$ but I am having a hard time here. Thank you. ...
5
votes
2answers
232 views

What are the reduced elements of $\mathbb Q(\sqrt{30})$?

What are the reduced elements of $\mathbb Q(\sqrt{30})$ ? From the definition here(on page $32$); An element $\beta\in\mathbb Q(\sqrt{d})$ is said to be reduced, if $\beta>1$ and ...
0
votes
1answer
26 views

How to find periodic continued fraction expansion of $\frac{\sqrt{7}}3$

How to find periodic continued fraction expansion of $\frac{\sqrt{7}}3$ Using this formula here (it begins in the middle of the page), I obtained $\frac{\sqrt{7}}3=[0;1,\overline{7,2}]$ but ...
1
vote
0answers
21 views

Continued fraction manipulation

I have the following continued fraction $$ \frac{1}{a_1x+}\;\;\frac{1}{b_1+}\;\;\frac{1}{a_2x+}\;\;\frac{1}{b_2} $$ The paper I am reading then converts this to the following continued z-fraction ...
1
vote
2answers
44 views

Continued Fraction Algorithm for 113/50

The numbers $a_k$ can be found for $\frac{113}{50}$ by using a continued fraction algorithm. Note that $\frac{113}{50}$ is rational, and as a result it will have to terminate. Can anyone help me ...
1
vote
2answers
55 views

Continued Fraction for Root 5 [duplicate]

How can I find the continued fraction expansion for the square root of 5. Do this without the use of a calculator and show all the steps.
0
votes
1answer
52 views

continued fraction expansion for √7 [duplicate]

Can someone help me find the continued fraction expansion for $\sqrt{7}$ just like I did for below. For $\sqrt{3}$ I did this: I was given that $x = \sqrt{3} -1 $ $x = \frac{1}{1+\frac{1}{2+x}} $ ...
0
votes
1answer
30 views

Geometric Proof for Slopes (Contined Fractions)

I just started learning about continued fractions, and my lecture had a theorem that estimated the slope $a$ of a given line $L$. This was done in terms of the slope of the point $P$ with coordinates ...
1
vote
2answers
59 views

Why is $\sqrt{3}=[1;1,2,1,2,\dots]$?

Why is $\sqrt{3}=[1;1,2,1,2,\dots]$ ? $\displaystyle[1;1,2,1,2,\dots]=1+\frac{1}{[1;2,1,2,\dots]}=1+\frac{1}{1+\frac{1}{2+\frac{1}{[1;2,1,2,\dots]}}}$ If I set $x=[1;2,1,2,\dots]$ then; ...
0
votes
3answers
106 views

continued fraction of the roots of $x^2 - \frac{53793390359}{1088391168}x + \frac{823543}{12230590464} = 0$

I would like to find the continued fraction expansion of the roots of: $$x^2 - \frac{53793390359}{1088391168}x + \frac{823543}{12230590464} = 0$$ Eq 1.6 from [1] What makes this problem so ...
7
votes
2answers
302 views

Continued fractions

I'd really love with concluding that for given integers $a_0,a_1,...a_N$ with $a_i>0$ for $i>0$, representing the continued fraction $[a_0; a_1,....,a_N]$, with the following recursion: ...
1
vote
1answer
53 views

continued fraction of $3 + 17\sqrt{3} $

On a computer, I tried to iterate the Euclidean algorithm on the number $3 + 17\sqrt{3}$ and here is what I got: \begin{array}{ccccrcrcrcr} 3 + 17\sqrt{3} &=& 32 &\cdot\;(& ...
7
votes
2answers
170 views

Simple Finite Continued Fraction

I am working on my senior thesis and have encountered, unexpectedly, a finite continued fraction that I would be interested in resolving. I already know the answer (by an informed guess based on where ...
2
votes
1answer
75 views

Why are there no continued fraction representation for $\pi$ obeying mathematical rules?

There are several irrational numbers that can be represented with continued fraction such that a mathematical rule arises in this continued fraction. For example, the Euler number $e$ can be ...
1
vote
0answers
29 views

Integral of a Continued Fraction

How might one go about evaluating the following integral $\int_{-\infty}^{\infty}\mathrm{K}_{j=0}^{\infty}(F_{j}e^{-x^2})dx$? Where$\mathrm{K}$ denotes a continued fraction and $F_j$ is the jth ...
1
vote
0answers
18 views

Continued Fraction summation representation

I have a rational fraction of the form: $$s=\frac{p_0+p_1x+p_2x^2+\cdots+p_Mx^M}{1+q_1x+q_2x^2+\cdots+q_Mx^M} $$ The paper I am reading converts this to the form: $$s = ...
4
votes
0answers
39 views

Is there any elegant formalization of fractional numbers?

The question is just what is on the title, but I'll describe the context for completion: Natural numbers can be encoded quite elegantly on the Lambda Calculus as church numbers, that is, a function ...
2
votes
0answers
13 views

On the asymptotics of a continued fraction

I know the coefficients of the continued fraction representation of a function that diverges like $O(\sqrt{x})$, where the $a_k$ depend on $x$, $ f(x)=1+a_0/\left(1+\underset{k=1}{\overset{\infty ...
4
votes
1answer
64 views

Continued Fraction, Closest Neighbours

For setting the proper divisor/multiplier registers in a phase locked loop, I use a continued fraction expansion, which I stop if either the numerator or denominator of the fraction becomes larger ...
1
vote
1answer
61 views

Good and best rational approximations

Lately I was reading a bit about continued fractions and came up with a question that I couldn't find an answer for. Here are the definitions I will use in the question: Let $x \in \mathbb{R}$. A ...
2
votes
1answer
43 views

Great Common Division with Continued Fractions

If I have this GCD equation: $$89=16\cdot5+9\\ 16=9\cdot1+7\\ 9=7\cdot1+2\\ 7=2\cdot3+1\\ 2=1\cdot2+0$$ Then my continued fraction will be: $[5: 1, 1, 3, 2]$ But if I will have this GCD equation: ...
1
vote
1answer
36 views

Closest rational approximation of $\sqrt x$ with denominator having prime powers $\lt n$

I am representing denominators in rational numbers with powers of their prime factors for easy multiplication and division in lowest terms (by adding and subtracting the prime powers). I would like ...
2
votes
1answer
37 views

Good rational approximations using continued fractions?

My textbook claims that the best rational approximations (relative the size of the numerator and denominator) of an irrational number by using continued fraction are those whose expansions are ...
1
vote
0answers
37 views

Coefficients of the polynomials generated by $f_0=x,\ f_{i+1}=f_i\pm\dfrac1{f_i}$.

Let $f_0=x,\ f_{i+1}=f_i\pm\dfrac1{f_i}$ for $i\geq0$, i.e., $f_i=\dfrac{\sqrt{f_{i+1}^2\mp4}+f_{i+1}}2$ I have observed that $f_1=\dfrac{x^2\pm1}x$ $f_2=\dfrac{x^4\pm3x^2+1}{x(x^2\pm1)}$ ...
8
votes
2answers
331 views

How to find value of $x+y+z+u+v+w$

let $x,y,z,u,v,w$ be positive integer numbers,and such $$1949(xyzuvw+xyzu+xyzw+xyvw+xuvw+zuvw+xy+xu+xw+zu+zw+vw+1)=2004(yzvw+yzu+yzw+uvw+y+u+w)$$ Find this value of $$x+y+z+u+v+w=?$$ My try: maybe ...
0
votes
0answers
29 views

Continued fraction approximation

Let $\theta\in\Bbb{R}_{\gt0}$. A) Prove that the convergents for the continued fraction expansion of $\theta$ give us better and better rational approximations to $\theta$. B) Suppose $\theta\notin ...
2
votes
1answer
400 views

Pell's Equation through Continued Fractions

Use continued fractions to find the minimal solution to $x^2-11y^2=1$. I know that $\sqrt{11}=3+\frac{1}{3+\frac{1}{6+\frac{1}{3+...}}}$ I took $\sqrt{11}=3+\frac{1}{3+\frac{1}{6+\sqrt{11}}}$ and I ...
1
vote
1answer
66 views

Solution of Pell equation over field of p-adic numbers

Right now I am studying Pell equation. Using continued fractions, we can find the solution of Pell equation. Now my question, is it possible for me to find a solution in the field of p-adic numbers ...
6
votes
1answer
115 views

What is the value of this continued fraction?

I am curious about the value of the continued fraction $$1+\cfrac{1}{2+\cfrac{1}{3+\cfrac{1}{4+\cfrac{1}{5+\cfrac{1}{6+\dots}}}}}.$$ Can we evaluate it ? Is it a nice value ? Clearly it should ...
6
votes
1answer
260 views

Is it right that the fundamental recurrence of an arbitrary continued fraction cannot be proved without induction?

Let $\dfrac{A_{n}}{B_{n}}$ be the $n^{th}$ convergent (approximant) $$ \frac{A_{n}}{B_{n}}=b_{0}+\dfrac{a_{1}}{b_{1}+\dfrac{a_{2}}{b_{2}+\dfrac{a_{3}}{\begin{array}{c} b_{3}+ \\ \\ \end{array} ...
4
votes
4answers
298 views

Relationship between degrees of continued fractions

I'm trying to compute the values of differing degrees of continued fractions like $\sqrt 2$, e and other similar fractions. My theory was to take the reduced fraction at an arbitrary depth and the ...
12
votes
1answer
513 views

Deriving a trivial continued fraction for the exponential

Lately, I learned about the following continued fraction for the exponential function: $$\exp(x)=1+\cfrac{x}{1-\cfrac{x/2}{1+x/2-\cfrac{x/3}{1+x/3-\cfrac{x/4}{1+x/4-\dots}}}}$$ I thought it was ...
0
votes
0answers
23 views

How is Lagrange's $2\sqrt{D}$ bound on partial denominators proven for periodic regular continued fractions of quadratic irrationals

For the quadratic surd: $$ \zeta = \dfrac{P + \sqrt D}Q $$ the wikipedia article on periodic continued fractions mentions that Lagrange proves that the largest partial denominator of a regular ...
15
votes
2answers
856 views

Continued fraction for $\frac{1}{e-2}$

A couple of years ago I found the following continued fraction for $\frac1{e-2}$: $$\frac{1}{e-2} = 1+\cfrac1{2 + \cfrac2{3 + \cfrac3{4 + \cfrac4{5 + \cfrac5{6 + \cfrac6{7 + \cfrac7{\cdots}}}}}}}$$ ...
7
votes
1answer
111 views

Continued fraction of $e^{-2\pi n}$

I found this problem on a well-known problem solving website. It is apparently from Ramanujan. With $$\LARGE{a = \frac{1}{1 + \frac{e^{-2\pi}}{1 + \frac{e^{-4\pi}}{1 + \ddots}}}},$$ what is ...
0
votes
1answer
20 views

Question Mark Function and continued fraction representations

One could defined Minkowki's question mark question by : $$?(x) = a_0 + 2 \sum_{n= 1}^\infty \dfrac{(-1)^{n+1}}{2^{a_0 +\dots +a_k}},$$ with $x = [a_0;a_1,a_2,\dots]$. Is Minkowski's question mark ...