ID: 1911.07487

On a modular form of Zaremba's conjecture

November 18, 2019

View on ArXiv

Similar papers 2

Continued Fractions with Partial Quotients Bounded in Average

October 24, 2003

81% Match
Joshua N. Cooper
Number Theory
Combinatorics

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.

Find SimilarView on arXiv

On the complexity of a putative counterexample to the $p$-adic Littlewood conjecture

May 21, 2014

81% Match
Dmitry Badziahin, Yann Bugeaud, ... , Kleinbock Dmitry
Number Theory
Dynamical Systems

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...

Find SimilarView on arXiv

A strengthening of a theorem of Bourgain-Kontorovich-III

July 15, 2014

81% Match
I. D. Kan
Number Theory

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. ...

Find SimilarView on arXiv

A strengthening of a theorem of Bourgain-Kontorovich-IV

March 20, 2015

81% Match
I. D. Kan
Number Theory

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...

Find SimilarView on arXiv

An Analytic Heuristic for Multiplicity Computation for Zaremba's Conjecture

August 31, 2016

81% Match
Peter Cohen
Number Theory

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...

Find SimilarView on arXiv

On a $\mathbb{Z}$-module connected to approximation theory

January 13, 2015

80% Match
Johannes Schleischitz
Number Theory

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 $\...

Find SimilarView on arXiv

Nontrivial lower bounds for the $p$-adic valuations of some type of rational numbers

December 1, 2022

80% Match
Bakir Farhi
Number Theory

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...

Find SimilarView on arXiv

On the distribution of modular inverses from short intervals

April 17, 2023

80% Match
Moubariz Z. Garaev, Igor E. Shparlinski
Number Theory

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...

Find SimilarView on arXiv

Quantitative generalizations of Niederreiter's result concerning continuants

September 8, 2011

80% Match
Igor D. Kan, Natalia A. Krotkova
Number Theory

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

Find SimilarView on arXiv

Primes In Arithmetic Progressions And Primitive Roots

January 11, 2017

80% Match
N. A. Carella
General Mathematics

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.

Find SimilarView on arXiv