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 | |||
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
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