Tagged Questions
3
votes
0answers
126 views
Algorithm For Continued Fraction of $\pi$ without error.
Is there an algorithm that will output the numbers in the continued fraction of $\pi$ without error? If one uses the usual method of calculating continued fractions, an approximation of $\pi$ is ...
6
votes
1answer
223 views
Faster arithmetic with finite continued fractions
I was curious about different representations of rational numbers and came across the finite continued fraction (see wp:Finite_continued_fractions ).
Note: I will refer to traditional rational ...
3
votes
0answers
157 views
Approximation of a real number as a linear combination of two reals with coprime integral coefficients
Given two nonzero real numbers $x$ and $y$ such that $y/x$ is irrational, a real number $z$ to be approximated, and a tolerance $\epsilon$, give me an algorithm that will provide coprime integers $a$ ...
4
votes
4answers
232 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 ...
