A sieve result for Farey fractions

DOI10.1007/BF02465538MaRDI QIDQ1567720zbMATH OpenOpenAlexFDO

Authors Vilius Stakėnas

Publication date 13 January 2002

Published in Lithuanian Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02465538

zbMATH Keywords

asymptotic formulaFarey fractionssieve

Mathematics Subject Classification ID

Farey sequences; the sequences (1^k, 2^k, dots) (11B57) Applications of sieve methods (11N36)

Review text

Let \(\lambda_1,\lambda_2\), \(0 \leq\lambda_1 <\lambda_2\), be two real valued functions of \(x>0\) and let \({\mathcal F}_x= \{{m\over n}:(n,m)=1,n\leq x\}\) be the set of Farey fractions of level \(\leq x\) lying in the interval \((\lambda_1,\lambda_2)\). Applying a sieve technique the author proves an asymptotic formula for the number of fractions \({m\over n}\in{\mathcal F}_x\) such that \((m,Q_0Q_1)= (n,Q_0Q_2)=1\), where \(Q_0,Q_1\) and \(Q_2\) are pairwise coprime positive integers which may depend on \(x\). Assuming that the number of distinct prime factors of the product \(Q_0Q_1Q_2\) is bounded, the formula is non-trivial when \(x(\lambda_1- \lambda_2)\to \infty\). Two applications of the above result are discussed. One of them is an extension of a theorem by \textit{P. Donnelly} and \textit{G. Grimmett} [J. Lond. Math. Soc. (2) 47, 395-404 (1993; Zbl 0839.11039)].

Recommendations

• On Farey fractions with small prime factors
• On local frequencies related to Farey fractions
• On consecutive Farey arcs
• A note on Farey fractions with odd denominators.
• On the Farey fractions with denominators in arithmetic progression

Cites work

• Analysis of a simple factorization algorithm
• scientific article; zbMATH DE number 4063207 (Why is no real title available?)
• scientific article; zbMATH DE number 3216361 (Why is no real title available?)
• On a problem of Rényi
• On the Asymptotic Distribution of Large Prime Factors
• On the distribution of large prime divisors

Cited in

(7)

• The von Mises theorem for Farey fractions
• On local frequencies related to Farey fractions
• The number of rationals determined by large sets of sifted integers
• Sieving the rationals
• On Farey fractions with small prime factors
• Farey fractions with prime denominators
• Farey fractions and sums over coprime pairs

This page was built for publication: A sieve result for Farey fractions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1567720)