A sieve result for Farey fractions (Q1567720): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: On the distribution of large prime divisors / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Asymptotic Distribution of Large Prime Factors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of a simple factorization algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a problem of Rényi / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5343492 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3797279 / rank
 
Normal rank

Revision as of 08:51, 30 May 2024

scientific article
Language Label Description Also known as
English
A sieve result for Farey fractions
scientific article

    Statements

    A sieve result for Farey fractions (English)
    0 references
    0 references
    13 January 2002
    0 references
    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)].
    0 references
    Farey fractions
    0 references
    sieve
    0 references
    asymptotic formula
    0 references

    Identifiers