{"id":"arxiv/2603.14116","url":"https://arxiv.org/abs/2603.14116","tags":["math.NT","math.CA","math.CO"],"score":0,"title":"On some results of Korobov and Larcher and Zaremba's conjecture","domain":"math.NT","source":"arxiv","authors":["Ilya D. Shkredov"],"reviews":0,"subject":"math.NT","summary":"We prove, in particular, the well--known Zaremba conjecture from the theory of continued fractions for any prime denominator. More precisely, we show, firstly, that under some mild conditions, for any sufficiently large $q$, there exists $a$ coprime to $q$ such that all partial quotients of $a/q$ are bounded by $O(\\sqrt{\\log q})$, and, moreover we find asymptotically tight lower bound for the number of such $a$. Secondly, we obtain a good lower bound for the number $a$ such that the sum of all partial quotients of $a/q$ is bounded by $O(\\log q \\cdot \\sqrt{\\log \\log q})$. This, accordingly,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-14","reactions":{}}