Hello

Hello I am an university student carrying out a research project on continued fractions and I will be posting my findings on here!

Comments

Post a Comment

Popular posts from this blog

Some Extension to Group Theory and Algebraic Number Theory

In this post, I will talk about the connection between continued fraction expansion of sqrt(d) (where d is a non-square positive integer) and the group of units in the ring of integers of a quadratic number field, namely  Q ( sqrt(d) ) , which consists of elements of the form a+b*sqrt(d) , where a and b are rationals.  There is a few special elements in the field  Q ( sqrt(d) ) ,  the first one is the integral element , which is a root of a monic polynomial with integer coefficients. Note that a monic polynomial is a polynomial whose highest term has a coefficient of 1 . For example, consider x = 2 - sqrt(5) in  Q ( sqrt(5) ) , and we can find the monic quadratic polynomial that x is a root of:  x - 2 = sqrt(5) (x − 2) 2  = 5 x 2  − 4x − 1 = 0 Since  x 2  −  4 x  −  1 is a monic polynomial, and x is one of its roots, we conclude that x is an integral element of  Q ( sqrt(5) ) . Secondly, the ring of integers ...
Read more

Irrationals

Image
Approximations to a given probability T here are many uses of continued fractions, one such common application is seeking a fraction with a relatively small denominator that well approximates a given probability. For example, a baseball player has a batting average of 0.334 , rounded to 3 digits, others may be interested at the possible "at bats" the player could have given this batting average. We have 0.334 = 167/500 , now it's quite common to feel quite certain that 500 must be the fewest "at bats" possible, but is this correct? We have a rational number x that when rounded to 3 digits is 0.334 , so we have 0.3335 < x < 0.33345 . Let us look at the continued fraction expansion of these two numbers: 0.3335 = [0; 2, 1, 666] , 0.3345 = [0; 2, 1, 94, 1, 1, 3] . We now want to choose the continued fraction a such that  [0; 2, 1, 666] < a <  [0; 2, 1, 94, 1, 1, 3] , note that the expansion are the same until the 3rd entry, hence we want the 3rd entr...
Read more

What is a continued fraction?

Image
A finite continued fraction  (FCF) is an expression of the form: where  a 0 , a 1 , ..., a n  are real numbers, all of which except possibly  a 0  are positive. Such a fraction is called  simple   if all the  a i  are integers. The expression is denoted as [ a 0 ;  a 1 , . . . , a n ]. Any rational number can be expressed as a FCF. Recall that the reciprocal  of a number is simply obtained by dividing 1 by that number. Consider the fraction 45/16, using reciprocals, this fraction can be written as:  Hence we obtain 45/16 = [2; 1, 4, 3] . Euclid's Algorithm is well known for finding the highest common factor between two integers, where we repeatedly employ division by remainder. The procedure is as follows: given two natural numbers a, b with a > b > 0 , we can write a =  q 1 b + r 1      where b  >r 1  ≥  0  b =  q 2 r 1 + r 2     where  r 1  >...
Read more