English
Related papers

Related papers: On a distribution property of the residual order o…

200 papers

In this paper we evaluate several determinants involving quadratic residues modulo primes. For example, for any prime $p>3$ with $p\equiv3\pmod4$ and $a,b\in\mathbb Z$ with $p\nmid ab$, we prove that $$\det\left[ 1+\tan\pi\frac{aj^2+bk^2}p…

Number Theory · Mathematics 2024-07-12 Zhi-Wei Sun

J.P. Serre showed that for any integer $m,~a(n)\equiv 0 \pmod m$ for almost all $n,$ where $a(n)$ is the $n^{\text{th}}$ Fourier coefficient of any modular form with rational coefficients. In this article, we consider a certain class of…

Number Theory · Mathematics 2024-04-05 Subham Bhakta , S. Krishnamoorthy , R. Muneeswaran

For any positive integer $n$, let $\sigma(n)=\sum_{d\mid n} d$. In 2020, M. Kobayashi and T. Trudgian showed that the natural density of positive integers n with $\sigma(kn+r_1) \geq \sigma(kn+r_2)$ is between 0.053 and 0.055. In this…

Number Theory · Mathematics 2026-03-13 Xin-qi Luo , Chen-kai Ren

We show, for any $q\ge 3$ and distinct reduced residues $a,b \pmod q$, the existence of certain hypothetical sets of zeros of Dirichlet $L$-functions lying off the critical line implies that $\pi(x;q,a)<\pi(x;q,b)$ for a set of real $x$ of…

Number Theory · Mathematics 2012-05-01 Kevin Ford , Sergei Konyagin , Youness Lamzouri

We prove that if A is a subset of the primes, and the lower density of A in the primes is larger than 5/8, then all sufficiently large odd positive integers can be written as the sum of three primes in A. The constant 5/8 in this statement…

Number Theory · Mathematics 2015-01-14 Xuancheng Shao

We show that the symmetry of \[f\left(a,b\right)=\frac{\operatorname{gcd}\left(ab,a+b\right)}{\operatorname{gcd}\left(a,b\right)}\] stems from an $\operatorname{SL}_2\left(\mathbb{Z}\right)$ action on primitive pairs and that all solutions…

Number Theory · Mathematics 2026-04-21 Thang Pang Ern , Malcolm Tan Jun Xi

Hardy and Littlewood conjectured that every sufficiently large integer is either a square or the sum of a prime and a square. Let $E(x)$ be the number of positive integers up to $x\ge4$ which does not satisfy this condition. We prove…

Number Theory · Mathematics 2015-04-21 Yuta Suzuki

Let P denote the set of all primes. Suppose that P_1, P_2, P_3 are three subsets of P with the sum of their lower densities relative to P is greater than 2. We prove that for sufficiently large odd integer n, there exist p_i\in P_i such…

Number Theory · Mathematics 2008-12-06 Hongze Li , Hao Pan

Let $p$ be an odd prime and let $m\not\equiv 0\pmod p$ be a rational p-adic integer. In this paper we reveal the connection between quartic residues and the sum $\sum_{k=0}^{[p/4]}\binom{4k}{2k}\frac 1{m^k}$, where $[x]$ is the greatest…

Number Theory · Mathematics 2013-12-03 Zhi-Hong Sun

Given collections A and B of residue classes modulo m and n, respectively, we investigate conditions on A and B that ensure that, for at least some a in A and b in B, the linear system x = a mod m, x = b mod n has an integer solution, and…

Number Theory · Mathematics 2013-02-06 Jason Gibson

We consider several problems about pseudoprimes. First, we look at the issue of their distribution in residue classes. There is a literature on this topic in the case that the residue class is coprime to the modulus. Here we provide some…

Number Theory · Mathematics 2021-03-02 Carl Pomerance , Samuel S. Wagstaff

Let $\mathcal{P}$ and $\mathbb{N}$ be the sets of all primes and natural numbers, respectively. In this article, it is proved that there has a positive lower density of the natural numbers which can be represented by the form…

Number Theory · Mathematics 2022-04-25 Yuchen Ding

In this paper, we show that the natural density (among the positive integers) of the set of orders of the finite quotients of any ordinary triangle group is zero. This is achieved using methods inspired by a 1976 theorem of Bertram on large…

Group Theory · Mathematics 2024-10-23 Darius Young

We prove that if $A$ is any set of prime numbers satisfying \[ \sum_{a\in A}\frac{1}{a}=\infty, \] then $A$ must contain a $3$-term arithmetic progression. This is accomplished by combining the transference principle with a density…

Number Theory · Mathematics 2015-06-12 Eric Naslund

Two conjectures are presented. The first, Conjecture 1, is that the pushforward of a geometric distribution on the integers under $n$ Collatz iterates, modulo $2^p$, is usefully close to uniform distribution on the integers modulo $2^p$, if…

Probability · Mathematics 2024-04-22 Mary Rees

We study the distribution of spacings between squares modulo q, where q is square-free and highly composite, in the limit as the number of prime factors of q goes to infinity. We show that all correlation functions are Poissonian, which…

Number Theory · Mathematics 2007-05-23 P. Kurlberg , Z. Rudnick

A positive square-free integer is called a \textit{congruent number} if it arises as the area of a right triangle with rational side lengths. Let $ n = p_1p_2 \cdots p_t q $ be a square-free integer, where each $ p_i \equiv 1 \pmod{8} $ and…

Number Theory · Mathematics 2026-04-28 Shamik Das , Sudipa Mondal

Fix m >= 1 and let E be an elliptic curve over Q with complex multiplication. We formulate conjectures on the density of primes p (congruent to one modulo m) for which the pth Fourier coefficient of E is an mth power modulo p; often these…

Number Theory · Mathematics 2007-05-23 Tom Weston , Elena Zaurova

Given f in Z[x_1,...,x_n], we compute the density of x in Z^n such that f(x) is squarefree, assuming the abc conjecture. Given f,g in Z[x_1,...,x_n], we compute unconditionally the density of x in Z^n such that gcd(f(x),g(x))=1. Function…

Number Theory · Mathematics 2017-04-03 Bjorn Poonen

In 2013, Zhi-Wei Sun proposed a Romanov-type conjecture stating that every integer $n > 1$ can be written as $n = k + m$ with $k, m \ge 1$ such that $2^k + m$ is a prime. In this paper, we unconditionally prove that the natural numbers…

Number Theory · Mathematics 2026-05-18 Songlin Han , Jinbo Yu