Title Details: | |
Continuous Fractions |
|
Authors: |
Poulakis, Dimitrios |
Reviewer: |
Tzanakis, Nikolaos |
Subject: | MATHEMATICS AND COMPUTER SCIENCE > MATHEMATICS > NUMBER THEORY MATHEMATICS AND COMPUTER SCIENCE > MATHEMATICS > NUMBER THEORY > COMPUTATIONAL NUMBER THEORY MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY |
Keywords: |
Computational Number Theory
Continuous Fractions |
Description: | |
Abstract: |
Chapter 2 is devoted to the theory of continuous fractions. More precisely, we study the presentation of the rational in finite continuous fraction and the presentation of irrationals in infinite continuous fractions. We prove that the sequence of convergent fractions of the infinite
fraction of an irrational number converges to this number and we give a sufficient condition for a rational number to be a convergent fraction of the continuous fraction of a number. Furthermore, we prove that a quadratic irrational if and only if the sequence of the terms of its continuous fraction is periodic. |
Table of Contents: |
Chapter 2 contains the following sections:
2.1 Finite Continuous Fractions 2.2 Infinite Continuous Fractions 2.2 Approximation of an irrational by rationnals 2.4 Quadratic Irrationals 2.5 Exercices Bibliography |
Technical Editors: |
Karakostas, Anastasios |
Type: |
Chapter |
Creation Date: | 2015 |
Item Details: | |
License: |
http://creativecommons.org/licenses/by-nc-nd/3.0/gr |
Handle | http://hdl.handle.net/11419/1052 |
Bibliographic Reference: | Poulakis, D. (2015). Continuous Fractions [Chapter]. In Poulakis, D. 2015. Computational Number Theory [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/1052 |
Language: |
Greek |
Is Part of: |
Computational Number Theory |
Number of pages |
21 |
Publication Origin: |
Kallipos, Open Academic Editions |