On a modular form of Zaremba's conjecture

We ask, for which $n$ does there exists a $k$, $1 \leq k < n$ and $(k,n)=1$, so that $k/n$ has a continued fraction whose partial quotients are bounded in average by a constant $B$? This question is intimately connected with several other well-known problems, and we provide a lower bound in the case of B=2.

Let $|| \cdot ||$ denote the distance to the nearest integer and, for a prime number $p$, let $| \cdot |_p$ denote the $p$-adic absolute value. In 2004, de Mathan and Teuli\'e asked whether $\inf_{q \ge 1} \, q \cdot || q \alpha || \cdot | q |_p = 0$ holds for every badly approximable real number $\alpha$ and every prime number $p$. Among other results, we establish that, if the complexity of the sequence of partial quotients of a real number $\alpha$ grows too rapidly or too...

Zaremba's conjecture (1971) states that every positive integer number can be represented as a denominator (continuant) of a finit continued fraction with all partial quotients being bounded by an absolute constant A. Recently (in 2011) several new theorems concerning this conjecture were proved by Bourgain and Kontorovich. The easiest of them states that the set of numbers satisfying Zaremba's conjecture with A = 50 has positive proportion in N. In 2014 the author with D. A. ...

Zaremba's conjecture (1971) states that every positive integer number d can be represented as a denominator of a finite continued fraction b/d = [d1,d2,...,dk], with all partial quotients d1,d2,...,dk being bounded by an absolute constant A. Several new theorems concerning this conjecture were proved by Bourgain and Kontorovich in 2011. The easiest of them states that the set of numbers satisfying Zaremba's conjecture with A = 50 has positive proportion in natural numbers. In...

Zaremba's Conjecture concerns the formation of continued fractions with partial quotients restricted to a given alphabet. In order to answer the numerous questions that arrive from this conjecture, it is best to consider a semi-group, often denoted $\Gamma_{A}$, which arises naturally as a subset of $SL_2(\mathbb{Z})$ when considering finite continued fractions. To translate back from this semi-group into rational numbers, we select a projection mapping satisfying certain cri...

This paper deals with the set of $\alpha\in{\mathbb{R}}$ such that $\alpha \zeta^{n} \bmod 1$ tends to $0$ for a fixed $\zeta\in{\mathbb{R}}$, which we call $\mathscr{M}_{\zeta}$. Predominately the case of Pisot numbers $\zeta$ is studied. In this case the inclusions $\mathcal{O}_{\mathbb{Q}(\zeta)}\subset\mathscr{M}_{\zeta}\subset\mathbb{Q}(\zeta)$ are known. We will show the properties of $\mathscr{M}_{\zeta}$ are connected to the module structure of the ring of integers $\...

In this paper, we will show that the $p$-adic valuation (where $p$ is a given prime number) of some type of rational numbers is unusually large. This generalizes the very recent results by the author and by A. Dubickas, which are both related to the special case $p = 2$. The crucial point for obtaining our main result is the fact that the $p$-adic valuation of the rational numbers in question is unbounded from above. We will confirm this fact by three different methods; the f...

For a prime number $p$ and integer $x$ with $\gcd(x,p)=1$ let $\overline{x}$ denote the multiplicative inverse of $x$ modulo $p.$ In the present paper we are interested in the problem of distribution modulo $p$ of the sequence $$ \overline{x}, \qquad x =1, \ldots, N, $$ and in lower bound estimates for the corresponding exponential sums. As representative examples, we state the following two consequences of the main results. For any fixed $A > 1$ and for any sufficiently la...

We give certain generalization of Niederreiter's result concerning famous Zaremba's conjecture on existence of rational numbers with bounded partial quotients.

Let $x\geq 1$ be a large number, and let $1 \leq a <q $ be integers such that $\gcd(a,q)=1$ and $q=O(\log^c)$ with $c>0$ constant. This note proves that the counting function for the number of primes $p \in \{p=qn+a: n \geq1 \}$ with a fixed primitive root $u\ne \pm 1, v^2$ has the asymptotic formula $\pi_u(x,q,a)=\delta(u,q,a)x/ \log x +O(x/\log^b x),$ where $\delta(u,q,a)>0$ is the density, and $b=b(c)>1$ is a constant.