论文标题

Farey序列,严厉的Brocot树和欧几里得定理

The Farey Sequence, Stern Brocot Tree and Euclids Theorem

论文作者

Alba, Charles, Roy, Nathan

论文摘要

Farey的序列是一种众所周知的程序,用于生成0到1的适当分数。Farey序列通常用于非理性数字,福特圆圈和Riemann假设的合理近似中。因此,在本文中,我们旨在使用Farey序列的属性来证明流行的GCD定理。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源