On a conjecture of Zaremba (Q580395): Difference between revisions
From MaRDI portal
Created claim: Wikidata QID (P12): Q122947492, #quickstatements; #temporary_batch_1706296832163 |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 08:27, 30 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a conjecture of Zaremba |
scientific article |
Statements
On a conjecture of Zaremba (English)
0 references
1987
0 references
For a natural number C and \(x\geq 1\) let \(N_ C(x)\) be the number of positive integers \(m\leq x\) such that there is an integer a with \(1\leq a<m\), \((a,m)=1\) and all partial quotients in the continued fraction expansion of a/m are at most C. The conjecture of Zaremba says \(N_ 5(x)=[x]\). We prove that \(N_ C(x) > (1/\sqrt{2C})x^{1/2(1-1/C^ 2)}.\)
0 references
continued fraction expansion
0 references
conjecture of Zaremba
0 references