On a conjecture of Zaremba (Q580395): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Jürgen Sander / rank | |||
Property / author | |||
Property / author: Jürgen Sander / rank | |||
Normal rank | |||
Property / review text | |||
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)}.\) | |||
Property / review text: 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)}.\) / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11A55 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65C10 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 4016985 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
continued fraction expansion | |||
Property / zbMATH Keywords: continued fraction expansion / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
conjecture of Zaremba | |||
Property / zbMATH Keywords: conjecture of Zaremba / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q122947492 / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimal multipliers for pseudo-random number generation by the linear congruential method / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Zur angenäherten Berechnung mehrfacher Integrale / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Pseudo-random numbers and optimal coefficients / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Quasi-Monte Carlo methods and pseudo-random numbers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Dyadic fractions with small partial quotients / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5801433 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 12:19, 18 June 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
0 references