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

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
 
(4 intermediate revisions by 3 users not shown)
Property / reviewed by
 
Property / reviewed by: Q587649 / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Jerzy Kaczorowski / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
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
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/bf02465538 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2045449732 / rank
 
Normal rank

Latest revision as of 10:07, 30 July 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