On the index of Farey sequences (Q4807787)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1916631
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the index of Farey sequences |
scientific article; zbMATH DE number 1916631 |
Statements
On the index of Farey sequences (English)
0 references
14 July 2003
0 references
asymptotic results
0 references
Farey sequence
0 references
0.8876326680183411
0 references
0.8422960042953491
0 references
0.8176974058151245
0 references
Let \(\{\gamma_1,\dots, \gamma_{N(Q)}\}\) be a Farey sequence of order \(Q\) such that \(\gamma_1= 1/Q< \gamma_2<\dots< \gamma_{N(Q)}= 1\). Asymptotic results on \(N(Q)\) are well known. Further let \(\gamma_i= \frac {a_i}{q_i}\), \(\nu_Q(\gamma_i)= [\frac{Q+q_{i-1}} {q_i}]\) and \(S_h(Q)= \sum_i \nu_Q(\gamma_i) \nu_Q(\gamma_{i+h})\), where \(h\) is a natural number. Among other things it is proved for every \(h\) \[ S_h(Q)= A(h)N(Q)+ O_h(Q\log^2 Q) \] as \(Q\to \infty\). \(A(h)\) is a constant depending only on \(h\).
0 references
