Neverending Fractions


Book Description

This introductory text covers a variety of applications to interest every reader, from researchers to amateur mathematicians.




Continued Fractions


Book Description

Elementary-level text by noted Soviet mathematician offers superb introduction to positive-integral elements of theory of continued fractions. Clear, straightforward presentation of the properties of the apparatus, the representation of numbers by continued fractions, and the measure theory of continued fractions. 1964 edition. Prefaces.




Exploring Continued Fractions: From the Integers to Solar Eclipses


Book Description

There is a nineteen-year recurrence in the apparent position of the sun and moon against the background of the stars, a pattern observed long ago by the Babylonians. In the course of those nineteen years the Earth experiences 235 lunar cycles. Suppose we calculate the ratio of Earth's period about the sun to the moon's period about Earth. That ratio has 235/19 as one of its early continued fraction convergents, which explains the apparent periodicity. Exploring Continued Fractions explains this and other recurrent phenomena—astronomical transits and conjunctions, lifecycles of cicadas, eclipses—by way of continued fraction expansions. The deeper purpose is to find patterns, solve puzzles, and discover some appealing number theory. The reader will explore several algorithms for computing continued fractions, including some new to the literature. He or she will also explore the surprisingly large portion of number theory connected to continued fractions: Pythagorean triples, Diophantine equations, the Stern-Brocot tree, and a number of combinatorial sequences. The book features a pleasantly discursive style with excursions into music (The Well-Tempered Clavier), history (the Ishango bone and Plimpton 322), classics (the shape of More's Utopia) and whimsy (dropping a black hole on Earth's surface). Andy Simoson has won both the Chauvenet Prize and Pólya Award for expository writing from the MAA and his Voltaire's Riddle was a Choice magazine Outstanding Academic Title. This book is an enjoyable ramble through some beautiful mathematics. For most of the journey the only necessary prerequisites are a minimal familiarity with mathematical reasoning and a sense of fun.







Recurrence Sequences


Book Description

Recurrence sequences are of great intrinsic interest and have been a central part of number theory for many years. Moreover, these sequences appear almost everywhere in mathematics and computer science. This book surveys the modern theory of linear recurrence sequences and their generalizations. Particular emphasis is placed on the dramatic impact that sophisticated methods from Diophantine analysis and transcendence theory have had on the subject. Related work on bilinear recurrences and an emerging connection between recurrences and graph theory are covered. Applications and links to other areas of mathematics are described, including combinatorics, dynamical systems and cryptography, and computer science. The book is suitable for researchers interested in number theory, combinatorics, and graph theory.




Continued Fractions with Applications


Book Description

This book is aimed at two kinds of readers: firstly, people working in or near mathematics, who are curious about continued fractions; and secondly, senior or graduate students who would like an extensive introduction to the analytic theory of continued fractions. The book contains several recent results and new angles of approach and thus should be of interest to researchers throughout the field. The first five chapters contain an introduction to the basic theory, while the last seven chapters present a variety of applications. Finally, an appendix presents a large number of special continued fraction expansions. This very readable book also contains many valuable examples and problems.




Continued Fractions


Book Description

The Euclidean algorithm is one of the oldest in mathematics, while the study of continued fractions as tools of approximation goes back at least to Euler and Legendre. While our understanding of continued fractions and related methods for simultaneous diophantine approximation has burgeoned over the course of the past decade and more, many of the results have not been brought together in book form. Continued fractions have been studied from the perspective of number theory, complex analysis, ergodic theory, dynamic processes, analysis of algorithms, and even theoretical physics, which has further complicated the situation.This book places special emphasis on continued fraction Cantor sets and the Hausdorff dimension, algorithms and analysis of algorithms, and multi-dimensional algorithms for simultaneous diophantine approximation. Extensive, attractive computer-generated graphics are presented, and the underlying algorithms are discussed and made available.




Analytic Theory of Continued Fractions


Book Description

One of the most authoritative and comprehensive books on the subject of continued fractions, this monograph has been widely used by generations of mathematicians and their students. Dr. Hubert Stanley Wall presents a unified theory correlating certain parts and applications of the subject within a larger analytic structure. Prerequisites include a first course in function theory and knowledge of the elementary properties of linear transformations in the complex plane. Some background in number theory, real analysis, and complex analysis may also prove helpful. The two-part treatment begins with an exploration of convergence theory, addressing continued fractions as products of linear fractional transformations, convergence theorems, and the theory of positive definite continued fractions, as well as other topics. The second part, focusing on function theory, covers the theory of equations, matrix theory of continued fractions, bounded analytic functions, and many additional subjects.




Geometry of Continued Fractions


Book Description

Traditionally a subject of number theory, continued fractions appear in dynamical systems, algebraic geometry, topology, and even celestial mechanics. The rise of computational geometry has resulted in renewed interest in multidimensional generalizations of continued fractions. Numerous classical theorems have been extended to the multidimensional case, casting light on phenomena in diverse areas of mathematics. This book introduces a new geometric vision of continued fractions. It covers several applications to questions related to such areas as Diophantine approximation, algebraic number theory, and toric geometry. The reader will find an overview of current progress in the geometric theory of multidimensional continued fractions accompanied by currently open problems. Whenever possible, we illustrate geometric constructions with figures and examples. Each chapter has exercises useful for undergraduate or graduate courses.




History of Continued Fractions and Padé Approximants


Book Description

The history of continued fractions is certainly one of the longest among those of mathematical concepts, since it begins with Euclid's algorithm for the great est common divisor at least three centuries B.C. As it is often the case and like Monsieur Jourdain in Moliere's "Ie bourgeois gentilhomme" (who was speak ing in prose though he did not know he was doing so), continued fractions were used for many centuries before their real discovery. The history of continued fractions and Pade approximants is also quite im portant, since they played a leading role in the development of some branches of mathematics. For example, they were the basis for the proof of the tran scendence of 11' in 1882, an open problem for more than two thousand years, and also for our modern spectral theory of operators. Actually they still are of great interest in many fields of pure and applied mathematics and in numerical analysis, where they provide computer approximations to special functions and are connected to some convergence acceleration methods. Con tinued fractions are also used in number theory, computer science, automata, electronics, etc ...