• Corpus ID: 14455384

The Haros-Farey sequence at two hundred years. A survey.

  title={The Haros-Farey sequence at two hundred years. A survey.},
  author={Cristian Cobeli and Alexandru Zaharescu},
Let be the set of representatives for the nonnegative subunitary rational numbers in their lowest terms with denominators at most and arranged in ascending order. This finite sequence of fractions has two remarkable basic properties. The first one asserts that the difference between two consecutive fractions equals the inverse of the product of their denominators. The second, called also the mediant property, says that if , and are consecutive in then . These properties are equivalent and they… 

Figures and Tables from this paper

Exponential Sums with Farey Fractions
of Farey fractions of order N . There is an extensive literature where various distributional properties of Farey fractions are investigated. In particular, some of these properties are directly
A density theorem on even Farey fractions
Let FQ be the Farey sequence of order Q and let FQ,odd and FQ,even be the set of those Farey fractions of order Q with odd, respectively even denominators. A fundamental property of FQ says that the
On the Farey Fractions with Denominators in Arithmetic Progression
Let F Q be the set of Farey fractions of order Q. Given the integers d ≥ 2 and 0 ≤ c ≤ d − 1, let F Q (c, d) be the subset of F Q of those fractions whose denominators are ≡ c (mod d), arranged in
On Farey table and its compression for space optimization with guaranteed error bounds
Two compression schemes to obtain a compressed Farey table (CFT) are proposed and it is shown how a CFT can be stored in a 1-dimensional array and its compressed form.
On the density function of the distributionof real algebraic numbers
In this paper we study the distribution of the real algebraic numbers. Given an interval I, a positive integer n and Q > 1, define the counting function Φn(Q; I) to be the number of algebraic numbers
Our purpose is to give an account of the r-tuple problem on the increas- ing sequence of reduced fractions having denominators bounded by a certain size and belonging to a fixed real interval. We
Frequency of Rational Fractions on [0, 1].
In this paper, the authors design a trial to count rational ratios on the interval [0, 1], and plot a normalized frequency statistical graph. Patterns, symmetry and co-linear properties reflected in
Combinatorial properties of Farey graphs
The discrepancy of Farey series
  • A. Ledoan
  • Mathematics
    Acta Mathematica Hungarica
  • 2018
We study the uniform distribution modulo one of the Farey series in an arbitrary subinterval of the closed unit interval [0, 1], whose fractions have denominators streaming in a given arithmetic


Approximation of Real Numbers by Rationals: Some Metric Theorems
Abstract Letxbe a real number in [0, 1], F nbe the Farey sequence of ordernandρn(x) be the distance betweenxand F n. The first result concerns the average rate of approximation:[formula]The second
The h-spacing distribution between Farey points
Let I = [α, β] be a subinterval of [0, 1]. For each positive integer Q, we denote by [Fscr ]I(Q) the set of Farey fractions of order Q from I, that is and order increasingly its elements γj = aj/qj
Weyl sequences: asymptotic distributions of the partition lengths
1.1. Weyl sequences. Let θ be an irrational number in [0, 1) and xk = kθ (mod 1) for k = 1, 2, . . . The collection of points Wn(θ) = {x1, . . . , xn} is sometimes called the Weyl sequence of order
History of the Theory of Numbers
THE third and concluding volume of Prof. Dickson's great work deals first with the arithmetical. theory of binary quadratic forms. A long chapter on the class-number is contributed by Mr. G. H.
Farey series and pick’s area theorem
In this article, we compare the historical notes and references in wel l -known texts with what wou ld seem to be the reality as exhibited by the original sources, in the case of Farey series, Pick's
The analytic principle of the large sieve
E. Bombieri [12] has written at length concerning applications of the large sieve to number theory. Our intent here is to complement his exposition by devoting our attention to the analytic principle
On a Generalization of Farey Sequences, II
Abstract A generalization of Farey sequences to quadratic irrational numbers is given, for which the (fundamental) discriminant property of Farey sequences is shown to hold on average. This is the