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.




Continued Fractions and Signal Processing


Book Description

Besides their well-known value in number theory, continued fractions are also a useful tool in modern numerical applications and computer science. The goal of the book is to revisit the almost forgotten classical theory and to contextualize it for contemporary numerical applications and signal processing, thus enabling students and scientist to apply classical mathematics on recent problems. The books tries to be mostly self-contained and to make the material accessible for all interested readers. This provides a new view from an applied perspective, combining the classical recursive techniques of continued fractions with orthogonal problems, moment problems, Prony’s problem of sparse recovery and the design of stable rational filters, which are all connected by continued fractions.




All the Math You Missed


Book Description

Fill in any gaps in your knowledge with this overview of key topics in undergraduate mathematics, now with four new chapters.




Continued Fractions


Book Description

This book presents the arithmetic and metrical theory of regular continued fractions and is intended to be a modern version of A. Ya. Khintchine's classic of the same title. Besides new and simpler proofs for many of the standard topics, numerous numerical examples and applications are included (the continued fraction of e, Ostrowski representations and t-expansions, period lengths of quadratic surds, the general Pell's equation, homogeneous and inhomogeneous diophantine approximation, Hall's theorem, the Lagrange and Markov spectra, asymmetric approximation, etc). Suitable for upper level undergraduate and beginning graduate students, the presentation is self-contained and the metrical results are developed as strong laws of large numbers.




Continued Fractions


Book Description




Continued Fractions


Book Description




Continued Fractions


Book Description

"English mathematician Godfrey H. Hardy (1877-1947) once said, "The mathematician's patterns, like the painter 's or the poet's must be beautiful; the ideas, like the colors or the words must fit together in a harmonious way. Beauty is the first test: there is no permanent place in this world for ugly mathematics."[3] Whether or not one agrees with this test, it is difficult to argue that the continued fraction doesn't pass it. It is, by its very form, visually beautiful and simple. While its simplicity may seem to wane in exploring it mathematically, its beauty certainly does not. Continued fractions are not only appealing in their visual form; they are also, among other applications, appealing in their ability to approximate numbers and functions. The history of their study is long and must be credited to an extensive list of inspired mathematicians. While this history is not included in this paper, it is nonetheless appreciated and honored. The aim of this paper is to provide a clear introductory look at the study of continued fractions and will focus upon their relationship with particular sets of numbers and their approximations. The chief concern of Chapter 1 is the simple continued fraction. One-to-one correspondences are established between finite simple continued fractions and rational numbers, infinite simple continued fractions and irrational numbers, and therefore between simple continued fractions and real numbers. A similar correspondence is established between periodic simple continued fractions and quadratic irrationals. The accuracy of the resulting approximations arising from these continued fractions is also addressed. Chapter 2 is concerned with the general continued fraction. Linear fractional transformations (l.f.t.'s or Mobius transformations) are employed to describe such a continued fraction and many of its properties. Some interesting applications of simple continued fractions are explored in Chapter 3"--Document.







Continued Fractions


Book Description

Continued Fractions consists of two volumes -- Volume 1: Convergence Theory; and Volume 2: Representation of Functions (tentative title), which is expected in 2011. Volume 1 is dedicated to the convergence and computation of continued fractions, while Volume 2 will treat representations of meromorphic functions by continued fractions. Taken together, the two volumes will present the basic continued fractions theory without requiring too much previous knowledge; some basic knowledge of complex functions will suffice. Both new and advanced graduate students of continued fractions shall get a comprehensive understanding of how these infinite structures work in a number of applications, and why they work so well. A varied buffet of possible applications to whet the appetite is presented first, before the more basic but modernized theory is given.This new edition is the result of an increasing interest in computing special functions by means of continued fractions. The methods described in detail are, in many cases, very simple, yet reliable and efficient.




Fascinating Fractions


Book Description