中文
相关论文

相关论文: Nonuniform Distributions of Residues of Prime Sequ…

200 篇论文

Fix a prime $p$ and define $T_p(n)$ to be the number of nonzero residues in the $n$th row of pascal's triangle mod $p$, and define $\phi_p(n)$ to be the number of nonzero residues in the first $n$ rows of pascal's triangle mod $p$. We…

数论 · 数学 2023-10-13 Connor Lane

The Prime Number Theorem states that the number of primes in $\{1,\ldots,x\}$, denoted $\pi(x)$, is approximately $\frac{x}{\ln(x)}$. In this paper, we investigate the distribution of primes for domains other than $\N$. First we look at…

数论 · 数学 2025-10-20 Johnathan Cai , Ryan Diehl , William Gasarch , Ian Kim , Rohan Sinha

Based on Euclid's algorithm, we find a kind of special sequences which play an interesting role in the study of primes. We call them W Sequences. They not only ties up the distribution of primes in short interval but also enables us to give…

综合数学 · 数学 2009-09-15 Shaohua Zhang

We study the distribution of consecutive sums of two squares in arithmetic progressions. We show that for any odd squarefree modulus $q$, any two reduced congruence classes $a_1$ and $a_2$ mod $q$, and any $r_1,r_2 \ge 1$, a positive…

数论 · 数学 2025-09-17 Noam Kimmel , Vivian Kuperberg

We survey some past conditional results on the distribution of large differences between consecutive primes and examine how the Hardy-Littlewood prime k-tuples conjecture can be applied to this question.

数论 · 数学 2018-02-22 Scott Funkhouser , Daniel A. Goldston , Andrew H. Ledoan

The set of short intervals between consecutive primes squared has the pleasant---but seemingly unexploited---property that each interval $s_k:=\{p_k^2, \dots,p_{k+1}^2-1\}$ is fully sieved by the $k$ first primes. Here we take advantage of…

数论 · 数学 2014-08-13 Kolbjørn Tunstrøm

In this paper, we first find the distribution of nth power residues modulo a prime $p$ by analyzing sums involving Dirichlet characters. We then extend this method to characterize the distribution of powers in arbitrary finite fields.

数论 · 数学 2016-10-26 Aaron Doman

By some extremely simple arguments, we point out the following: (i) If n is the least positive k-th power non-residue modulo a positive integer m, then the greatest number of consecutive k-th power residues mod m is smaller than m/n. (ii)…

数论 · 数学 2007-05-23 Zhi-Wei Sun

Let $q$ be a prime. We classify the odd primes $p\neq q$ such that the equation $x^2\equiv q\pmod{p}$ has a solution, concretely, we find a subgroup $\mathbb{L}_{4q}$ of the multiplicative group $\mathbb{U}_{4q}$ of integers relatively…

数论 · 数学 2022-03-18 Yuki Kiriu , Diego A. Mejía

We address the question of the infinitude of twin and cousin prime pairs from a probabilistic perspective. Our approach partitions the set of integer numbers greater than $2$ in finite intervals of the form $[p_{n-1}^2,p_n^2)$, $p_{n-1}$…

数论 · 数学 2023-04-03 Daniele Bufalo , Michele Bufalo , Felice Iavernaro

It is well-known that for any non-constant polynomial $P$ with integer coefficients the sequence $(P(n))_{ n\in \mathbb N}$ has the property that there are infinitely many prime numbers dividing at least one term of this sequence.…

数论 · 数学 2016-02-08 Tigran Hakobyan

Fix \epsilon > 0, and let p_1 = 2, p_2 = 3,... be the sequence of all primes. We prove that if (q,a) = 1 then there are infinitely many pairs p_r, p_{r+1} such that p_r \equiv p_{r+1} \equiv a \mod q and p_{r+1} - p_r < \epsilon\log p_r.…

数论 · 数学 2014-02-26 Tristan Freiberg

For A,epsilon>0 and any sufficiently large odd n we show that for almost all k up to n^{1/5-epsilon} there exists a representation n=p1+p2+p3 with primes in residue classes b1,b2,b3 mod k for almost all admissible triplets b1,b2,b3 of…

数论 · 数学 2007-09-12 Karin Halupczok

It is the purpose of this thesis to enunciate and prove a collection of explicit results in the theory of prime numbers. First, the problem of primes in short intervals is considered. We prove that there is a prime between consecutive cubes…

数论 · 数学 2016-11-23 Adrian Dudek

We establish mean convergence for multiple ergodic averages with iterates given by distinct fractional powers of primes and related multiple recurrence results. A consequence of our main result is that every set of integers with positive…

动力系统 · 数学 2022-05-19 Nikos Frantzikinakis

Let $p$ be a large prime, and let $k\ll \log p$. A new proof of the existence of any pattern of $k$ consecutive quadratic residues and quadratic nonresidues is introduced in this note. Further, an application to the least quadratic…

综合数学 · 数学 2020-12-29 N. A. Carella

In this paper, we develop Furstenberg's proof of infinity of primes, and prove several results about prime divisors of sequences of integers, including the celebrated Schur's theorem. In particular, we give a simple proof of a classical…

数论 · 数学 2017-11-07 Xianzu Lin

We provide a uniform bound on the partial sums of multiplicative functions under very general hypotheses. As an application, we give a nearly optimal estimate for the count of $n \le x$ for which the Alladi-Erd\H{o}s function $A(n) =…

数论 · 数学 2025-08-13 Paul Pollack , Akash Singha Roy

Many famous integer sequences including the Catalan numbers and the Motzkin numbers can be expressed in the form $ConstantTermOf\left[P(x)^nQ(x)\right]$ for Laurent polynomials $Q$, and symmetric Laurent trinomials $P$. In this paper we…

组合数学 · 数学 2024-03-04 Nadav Kohen

The distribution of values of the full ranks of marked Durfee symbols is examined in prime and nonprime arithmetic progressions. The relative populations of different residues for the same modulus are determined: the primary result is that…

组合数学 · 数学 2009-05-26 William J. Keith