A sieve result for Farey fractions (Q1567720): Difference between revisions
From MaRDI portal
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
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