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

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

Pell's Equation

Image
Some Background Pell's Equation is a classic problem in number theory. It takes the form:  x 2  −  dy 2  = 1 , where x and y are unknown integers, and d is a positive non-square integer. The equation seeks integer solutions, making it a type of Diophantine equation - equations that require integer solutions.  Even though the equation is often referred to as "Pell's Equation", John Pell (1611 - 1685) had very little to do with this equation. Euler named the equation after Pell because he mistakenly attributed a solution method discovered by Lord Brouncker as Pell's work. Some people also refer the equation as "Fermat's  Equation" - it was in 1657 that Fermat issued the challenge: find a number y such that  dy 2  + 1  is a square number. In other words, find a number y such that  dy 2  + 1 = x 2 for some integer x . However, work on this equation dates back much further than these mathematicians mentioned above; it has been stud...
Read more