Factoring integers with Ford circles and Dirichlet's approximation with Short circles
The event is taking part on the Tuesday, Mar 28th 2017 at 15.30
Location of Event: Alan Turing
This event is a: other
Abstract: We describe a geometric method developed by Lester R Ford in the 1930s to visualize the calculation of continued fractions, and we use the technique to give an alternative geometric proof of a lemma that is the basis for an integer factorization method that uses continued fractions. Further, we prove a corollary that reduces the factoring problem by a factor 2. Short circles, which are closely related to Ford circles, are employed to present a geometric proof of Dirichlet's approximation theorem.