Search arXiv⌕ Search

arXiv · 2611.04345

On integers $n$ relatively prime to $\lfloor αn^2\rfloor$

Abstract

For $α\in\mathbb{R}$ and $k\in\mathbb{N}$, let $S_{α,k}(x):=\#\{n\in\mathbb N:n\le x,\ \gcd(n,\lfloorαn^k\rfloor)=1\}$. Roth conjectured, and Watson proved, that $S_{α,1}(x)\sim 6x/π^2$ for every irrational $α$. Whether the same asymptotic holds for every fixed $k\ge2$ is a special case of a question of Bergelson and Richter, and was asked explicitly by Champagne. We answer this for $k=2$, with no Diophantine condition on $α$: for every irrational $α$, $S_{α,2}(x)\sim x/ζ(2)$ as $x\to\infty$. More precisely, for every fixed $A>0$ we obtain an error term $O_A(x/(\log q(x))^A)$, where $q(x)$ is the largest continued-fraction convergent denominator of $α$ not exceeding $x$. The proof sieves $S_{α,2}(x)$ over divisors, splitting at the parameter $R=q(x)^{1/8}$. Divisors larger than $R$ are handled by reducing the condition $d\mid\gcd(n,\lfloorαn^2\rfloor)$ to Möbius sums over arithmetic progressions and applying Zhan's uniform estimate for exponential sums twisted by $μ(n)$ over short intervals; divisors at most $R$ are handled instead through the Erdős-Turán inequality together with Weyl-type bounds for quadratic exponential sums of the form $\sum e(βn^2)$.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Aahan Chatterjee. 2026-11-03. On integers $n$ relatively prime to $\lfloor αn^2\rfloor$. https://arxiv.org/abs/2611.04345

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Systems of affine equations, their L-functions, t-holonomic sequences, non-commutative determinants

The authors defined in their previous paper ''$h^1\ne h_1$ for Anderson t-motives'' the notion of an affine equation associated to a t-motive. We study in the present paper general affine equations and their systems. We define L-functions of an affine equation. We show that its local factor is an algebraic function; we state a problem to prove an analog of the Lefschetz trace formula for the global L-function. We define t-holonomic sequences which are solutions of any affine equations. We state some conjectures and open questions related to t-holonomic sequences, for example formulas of their asymptotic growth. We show that some of the properties of t-holonomic sequences are analogous to the properties of the classical holonomic sequences, for example the closure properties. Further, we show that systems of affine equations can be reduced to one equation by a process analogous to the elimination of variables in a system of linear equations; this gives us a notion of non-commutative determinants. Finally, we consider some explicit examples of affine equations that come from Drinfeld modules, their duals and some other t-motives.

math.NT↗

The prime geodesic theorem for the modular orbifold

We establish the prime geodesic theorem for the modular orbifold with exponent $\frac{9}{13} = 0.692307 \cdots$ in the error term. By periodicity and Heath-Brown's quadratic large sieve, we estimate the sixth moment of the error term in an approximation to the Zagier $L$-series at $s = 1$. The smooth explicit formula of Soundararajan and Young then leads to the stated exponent without recourse to subconvexity for quadratic Dirichlet $L$-functions.

math.NT↗

Dwork Motives, Monodromy and Potential Automorphy

In this paper we study certain families of motives, which arise as direct summands of the cohomology of the Dwork family. We computationally find examples of interesting families with the following three properties. Firstly, their geometric monodromy group is Zariski dense in $\operatorname{SL}_n$. Secondly, they realise many different unipotent operators as the monodromy operator at $t = \infty$. Thirdly, all their Hodge numbers are $\leq 1$. This has consequences for Galois representations. Namely, if a nilpotent operator $N$ appears as the monodromy at $t = \infty$ in one of our families, we can construct potentially automorphic representations with $\ell$-adic monodromy given by $N$ at a fixed prime $p$. As another application, we obtain a new proof of some cases of the recent local-global compatibility theorem of Matsumoto.

math.NT↗