The Farey Sequence, Stern Brocot Tree and Euclids Theorem
Number Theory
2020-11-13 v1
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.
Keywords
Cite
@article{arxiv.2011.06318,
title = {The Farey Sequence, Stern Brocot Tree and Euclids Theorem},
author = {Charles Alba and Nathan Roy},
journal= {arXiv preprint arXiv:2011.06318},
year = {2020}
}
Comments
6 pages, 2 figures, under review at Missouri Journal of Mathematical Sciences