The Farey Sequence, Stern Brocot Tree and Euclids Theorem

2020/11/12 by Alba, Charles, Roy, Nathan
#FOS: Mathematics #Number Theory (math.NT)

paper · doi:10.48550/arxiv.2011.06318

Abstract

Farey's sequence is a well-known procedure used to generate proper fractions from 0 to 1. Farey sequence is commonly used in rational approximations of irrational numbers, ford circles and in Riemann hypothesis. Thus, in this paper, we aim to use properties of the Farey's sequence to prove the popular gcd theorem.

Related

• Modified Stern-Brocot Sequences
• Some Structures arising from the Farey Fractal
• Meditations on the Farey Fractal
• Frequency of Rational Fractions on [0, 1]
• A Simple Recursive Relation Characterizes a Tree Associated to Generalized Farey Sequences