Nonuniform Distributions of Patterns of Sequences of Primes in Prime Moduli

نویسنده

  • David Wu
چکیده

For positive integers q, Dirichlet’s theorem states that there are infinitely many primes in each reduced residue class modulo q. Extending a proof of Dirichlet’s theorem shows that the primes are equidistributed among the φ(q) reduced residue classes modulo q. This project considers patterns of sequences of consecutive primes (pn, pn+1, . . . , pn+k) modulo q. Numerical evidence suggests a preference for certain prime patterns. For example, computed frequencies of the pattern (a, a) modulo q up to x are much less than the expected frequency π(x)/φ(q)2. We begin to rigorously connect the Hardy-Littlewood prime k-tuple conjecture to a conjectured asymptotic formula for the frequencies of prime patterns modulo q. We extend a data gathering procedure to estimate prime patterns up to 1018, an improvement of 8 orders of magnitude over previous methods. Using the extended range of data, a possible lower order term in the conjectured formula is identified via curve fitting. We begin to extend a numerical model to reduce the uncertainty in the predictions of these biases in prime patterns. The improved numerical could guide future progress towards understanding implications of the Hardy-Littlewood prime k-tuple conjecture.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Note on Artinian Primes and Second Modules

 Prime submodules and artinian prime modules are characterized. Furthermore, some previous results on prime modules and second modules are generalized.

متن کامل

Characterization of projective special linear groups in dimension three by their orders and degree patterns

The prime graph $Gamma(G)$ of a group $G$ is a graph with vertex set $pi(G)$, the set of primes dividing the order of $G$, and two distinct vertices $p$ and $q$ are adjacent by an edge written $psim q$ if there is an element in $G$ of order $pq$. Let $pi(G)={p_{1},p_{2},...,p_{k}}$. For $pinpi(G)$, set $deg(p):=|{q inpi(G)| psim q}|$, which is called the degree of $p$. We also set $D(G):...

متن کامل

Asymptotic behaviour of associated primes of monomial ideals with combinatorial applications

Let  $R$ be a commutative Noetherian ring and $I$ be an ideal of $R$. We say that $I$ satisfies the persistence property if  $mathrm{Ass}_R(R/I^k)subseteq mathrm{Ass}_R(R/I^{k+1})$ for all positive integers $kgeq 1$, which $mathrm{Ass}_R(R/I)$ denotes the set of associated prime ideals of $I$. In this paper, we introduce a class of square-free monomial ideals in the polynomial ring  $R=K[x_1,ld...

متن کامل

Parametric Systems of Linear Congruences

Based on an extended quantifier elimination procedure for discretely valued fields, we devise algorithms for solving multivariate systems of linear congruences over the integers. This includes determining integer solutions for sets of moduli which are all power of a fixed prime, uniform p-adic integer solutions for parametric prime power moduli, lifting strategies for these uniform p-adic solut...

متن کامل

Products in Residue Classes

Abstract. We consider a problem of P. Erdős, A. M. Odlyzko and A. Sárkőzy about the representation of residue classes modulom by products of two not too large primes. While it seems that even the Extended Riemann Hypothesis is not powerful enough to achieve the expected results, here we obtain some unconditional results “on average” over moduli m and residue classes modulo m and somewhat strong...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2018