Advertisement

Lithuanian Mathematical Journal

, Volume 39, Issue 1, pp 86–101

# A sieve result for Farey fractions

• Vilius Stakénas
Article

## Abstract

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

## Preview

Unable to display preview. Download preview PDF.

## References

1. 1.
P. Billingsley, On the distribution of large prime factors,Period. Math. Hungar.,2(1–4), 283–289 (1972).
2. 2.
P. Donnelly and G. Grimmett, On the asymptotic distribution of large prime factors,J. London Math. Soc.,47(2), 395–404 (1993).
3. 3.
D. E. Knuth and L. Trabb Pardo, Analysis of a simple factorization algorithm,J. Theoret. Comput. Sci.,3, 321–348 (1976).
4. 4.
J. Wu, Sur un problème de Rényi,Mh. Math.,117, 303–322 (1994).
5. 5.
A. M. Vershik, The asymptotic distribution of factorizations of natural numbers,Dokl. Akad. Nauk SSSR,289 (2), 269–272 (1986).
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).

## Copyright information

© Kluwer Academic/Plenum Publishers 1999

## Authors and Affiliations

• Vilius Stakénas

There are no affiliations available