Lithuanian Mathematical Journal

, Volume 39, Issue 1, pp 86–101 | Cite as

A sieve result for Farey fractions

  • Vilius Stakénas


This paper is concerned with the sieve problem for Farey fractions (i.e., rational numbers with denominators less thanx) lying in an interval (λ1, λ2). An asymptotic formula for the sifting function is derived under the assumption that (λ1, λ2)x→∞ asx→∞. Two applications of this result are made. In the first one, the value distribution of the vector η(m/n)=(ξ(m), ξ(n)) is considered; here, fork=p 1 p 2...p s ,p 1p 2>-..., ξk)_is defined by ξ(k)=(logp 1/logk, logp 2/logk,..., logp s /logk, 0, ...); allp i are prime numbers. It is shown that the limit distribution is π×π, where π is the Poisson-Dirichlet distribution. The asymptotical behavior of finite-dimensional distributions of ξ(k) for natural numbers was studied by Billingsley, Knuth, Trabb Pardo, Vershik, and others; the result of weak convergence to the Poisson-Dirichlet distribution appears in Donnelly and Grimmett. The second application is concerned with the density of sets {m/n: f(m/n)=a}, wheref is a function with the almost squareful kernel.

Key words

Farey fractions Poisson-Dirichlet distribution 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    P. Billingsley, On the distribution of large prime factors,Period. Math. Hungar.,2(1–4), 283–289 (1972).MATHMathSciNetCrossRefGoogle Scholar
  2. 2.
    P. Donnelly and G. Grimmett, On the asymptotic distribution of large prime factors,J. London Math. Soc.,47(2), 395–404 (1993).MATHMathSciNetGoogle Scholar
  3. 3.
    D. E. Knuth and L. Trabb Pardo, Analysis of a simple factorization algorithm,J. Theoret. Comput. Sci.,3, 321–348 (1976).MathSciNetCrossRefGoogle Scholar
  4. 4.
    J. Wu, Sur un problème de Rényi,Mh. Math.,117, 303–322 (1994).MATHCrossRefGoogle Scholar
  5. 5.
    A. M. Vershik, The asymptotic distribution of factorizations of natural numbers,Dokl. Akad. Nauk SSSR,289 (2), 269–272 (1986).MathSciNetGoogle Scholar
  6. 6.
    J. Kubilius,Probabilistic Methods in the Theory of Numbers, Providence, R.I. (1964).Google Scholar
  7. 7.
    V. Stakénas, Additive functions and rational approximations,Lith. Math. J.,28(3), 260–272 (1988).MATHCrossRefGoogle Scholar

Copyright information

© Kluwer Academic/Plenum Publishers 1999

Authors and Affiliations

  • Vilius Stakénas

There are no affiliations available

Personalised recommendations