ID: 1911.07487

On a modular form of Zaremba's conjecture

November 18, 2019

View on ArXiv

Similar papers 5

Scarcity of congruences for the partition function

June 13, 2020

79% Match
Scott Ahlgren, Olivia Beckwith, Martin Raum
Number Theory

The arithmetic properties of the ordinary partition function $p(n)$ have been the topic of intensive study for the past century. Ramanujan proved that there are linear congruences of the form $p(\ell n+\beta)\equiv 0\pmod\ell$ for the primes $\ell=5, 7, 11$, and it is known that there are no others of this form. On the other hand, for every prime $\ell\geq 5$ there are infinitely many examples of congruences of the form $p(\ell Q^m n+\beta)\equiv 0\pmod\ell$ where $Q\geq 5$ i...

Find SimilarView on arXiv

Odd moments and adding fractions

December 14, 2023

79% Match
Thomas F. Bloom, Vivian Kuperberg
Number Theory

We prove near-optimal upper bounds for the odd moments of the distribution of coprime residues in short intervals, confirming a conjecture of Montgomery and Vaughan. As an application we prove near-optimal upper bounds for the average of the refined singular series in the Hardy-Littlewood conjectures concerning the number of prime $k$-tuples for $k$ odd. The main new ingredient is a near-optimal upper bound for the number of solutions to $\sum_{1\leq i\leq k}\frac{a_i}{q_i}\i...

Find SimilarView on arXiv

Explicit Upper Bounds for $|L(1, \chi)|$ when $\chi(3)=0$

June 20, 2013

79% Match
Sumaia Saad Eddin, David J. Platt
Number Theory

Let $\chi$ be a primitive Dirichlet character of conductor $q$ and $L(z,\chi)$ the associated L-series. In this paper we provide an explicit upper bound for $|L(1, \chi)|$ when 3 divides $q$.

Find SimilarView on arXiv

Mahler takes a regular view of Zaremba

March 13, 2017

79% Match
Michael Coons
Number Theory
Combinatorics

In the theory of continued fractions, Zaremba's conjecture states that there is a positive integer $M$ such that each integer is the denominator of a convergent of an ordinary continued fraction with partial quotients bounded by $M$. In this paper, to each such $M$ we associate a regular sequence---in the sense of Allouche and Shallit---and establish various properties and results concerning the generating function of the regular sequence. In particular, we determine the mini...

Find SimilarView on arXiv

The prime number race and zeros of Dirichlet L-functions off the critical line, II

October 20, 2019

79% Match
Kevin Ford, Sergei Konyagin
Number Theory

We continue our examination the effects of certain hypothetical configurations of zeros of Dirichlet $L$-functions lying off the critical line ("barriers") on the relative magnitude of the functions $\pi_{q,a}(x)$. Here $\pi_{q,a}(x)$ is the number of primes $\le x$ in the progression $a \mod q$. In particular, we construct barriers so that $\pi_{q,1}(x)$ is simultaneously greater than, or simultaneously less than, each of $k$ functions $\pi_{q,a_i}(x)$ ($1\le i\le k$). We al...

Find SimilarView on arXiv

Distribution of integral values for the ratio of two linear recurrences

March 29, 2017

79% Match
Carlo Sanna
Number Theory

Let $F$ and $G$ be linear recurrences over a number field $\mathbb{K}$, and let $\mathfrak{R}$ be a finitely generated subring of $\mathbb{K}$. Furthermore, let $\mathcal{N}$ be the set of positive integers $n$ such that $G(n) \neq 0$ and $F(n) / G(n) \in \mathfrak{R}$. Under mild hypothesis, Corvaja and Zannier proved that $\mathcal{N}$ has zero asymptotic density. We prove that $\#(\mathcal{N} \cap [1, x]) \ll x \cdot (\log\log x / \log x)^h$ for all $x \geq 3$, where $h$ i...

Find SimilarView on arXiv

Distribution of modular inverses and multiples of small integers and the Sato--Tate conjecture on average

August 24, 2006

79% Match
I. E. Shparlinski
Number Theory

We show that, for sufficiently large integers $m$ and $X$, for almost all $a =1, ..., m$ the ratios $a/x$ and the products $ax$, where $|x|\le X$, are very uniformly distributed in the residue ring modulo $m$. This extends some recent results of Garaev and Karatsuba. We apply this result to show that on average over $r$ and $s$, ranging over relatively short intervals, the distribution of Kloosterman sums $$ K_{r,s}(p) = \sum_{x=1}^{p-1} \exp(2 \pi i (rn + sn^{-1})/p), $$ for...

Find SimilarView on arXiv

On the Brun--Titchmarsh theorem

April 1, 2024

79% Match
Ping Xi, Junren Zheng
Number Theory

The classical Brun--Titchmarsh theorem gives an upper bound, which is of correct order of magnitude in the full range, for the number of primes $p\leqslant x$ satisfying $p\equiv a\bmod q$. We strength this inequality for $\log q/\log x$ in different ranges, improving upon previous works by Motohashi, Goldfeld, Iwaniec, Friedlander and Iwaniec, and Maynard for general or special moduli. In particular, we obtain a Burgess-like constant in the full range $q<x^{1/2-}.$ The proof...

Find SimilarView on arXiv

The distribution of divisors of polynomials

October 7, 2019

79% Match
Kevin Ford, Guoyou Qian
Number Theory

Let $F(x)$ be an irreducible polynomial with integer coefficients and degree at least 2. For $x\ge z\ge y\ge 2$, denote by $H_F(x, y, z)$ the number of integers $n\le x$ such that $F(n)$ has at least one divisor $d$ with $y<d\le z$. We determine the order of magnitude of $H_F(x, y, z)$ uniformly for $y+y/\log^C y < z\le y^2$ and $y\le x^{1-\delta}$, showing that the order is the same as the order of $H(x,y,z)$, the number of positive integers $n\le x$ with a divisor in $(y,z]...

Find SimilarView on arXiv

On products of primes and square-free integers in arithmetic progressions

July 13, 2019

79% Match
Kam Hung Yau
Number Theory

We obtain an asymptotic formula for the number of ways to represent every reduced residue class as a product of a prime and square-free integer. This may be considered as a relaxed version of a conjecture of Erd\"os, Odlyzko, and S\'ark\"ozy.

Find SimilarView on arXiv