Nonuniform Distributions of Patterns of Sequences of Primes in Prime Moduli
نویسنده
چکیده
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.
منابع مشابه
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