arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Nikolay G. Moshchevitin

1 paper(s) by this author · All BibTeX
2019-11-18
On a modular form of Zaremba's conjecture
Published • View PublicationBIB
We prove that for any prime $p$ there is a divisible by $p$ number $q = O(p^{30})$ such that for a certain positive integer $a$ coprime with $q$ the ratio $a/q$ has bounded partial quotients. In the other direction we show that there is an absolute constant $C>0$ such that for any prime $p$ exist divisible by $p$ number $q = O(p^{C})$ and a number $a$, $a$ coprime with $q$ such that all partial quotients of the ratio $a/q$ are bounded by two.