Abstract: The prime numbers have been a source of fascination for millennia and continue to surprise us. Motivated by the hyperuniformity concept, which has attracted recent attention in physics and materials science, we show that the prime numbers in certain large intervals possess unanticipated order across length scales and represent the first example of a new class of many-particle systems with pure point diffraction patterns, which we call effectively limit-periodic. In particular, the primes in this regime are hyperuniform. This is shown analytically using the structure factor , proportional to the scattering intensity from a many-particle system. Remarkably, the structure factor of the primes is characterized by dense Bragg peaks, like a quasicrystal, but positioned at certain rational wavenumbers, like a limit-periodic point pattern. However, the primes show an erratic pattern of occupied and unoccupied sites, very different from the predictable patterns of standard limit-periodic systems. We also identify a transition between ordered and disordered prime regimes that depends on the intervals studied. Our analysis leads to an algorithm that enables one to predict primes with high accuracy. Effective limit-periodicity deserves future investigation in physics, independent of its link to the primes.

Abstract: In this paper it is proposed and proved an exact formula for the prime-counting function, finding an expression of Legendre's formula. As corollaries, they are proved some important conjectures regarding prime numbers distribution.

Abstract: We classify all skew braces of Heisenberg type for a prime number $ p>3 $. Furthermore, we determine the automorphism group of each one of these skew braces (as well as their socle and annihilator). Hence, by utilising a link between skew braces and Hopf-Galois theory, we can determine all Hopf-Galois structures of Heisenberg type on Galois field extensions of fields of degree $ p^{3} $.

Abstract: We define and discuss some general properties of residual categories of Lefschetz decompositions in triangulated categories. In the case of the derived category of coherent sheaves on the Grassmannian $\text{G}(k,n)$ we conjecture that the residual category associated with Fonarev's Lefschetz exceptional collection is generated by a completely orthogonal exceptional collection. We prove this conjecture for $k = p$, a prime number, modulo completeness of Fonarev's collection (and for $p = 3$ we check this completeness).

Abstract: In this paper we first establish new explicit estimates for Chebyshev's $\vartheta$-function. Applying these new estimates, we derive new upper and lower bounds for some functions defined over the prime numbers, for instance the prime counting function $\pi(x)$, which improve the currently best ones. Furthermore, we use the obtained estimates for the prime counting function to give two new results concerning the existence of prime numbers in short intervals.

Abstract: We report on prime number decomposition by use of the Talbot effect, a well-known phenomenon in classical near field optics whose description is closely related to Gauss sums. The latter are a mathematical tool from number theory used to analyze the properties of prime numbers as well as to decompose composite numbers into their prime factors. We employ the well-established connection between the Talbot effect and Gauss sums to implement prime number decompositions with a novel approach, making use of the longitudinal intensity profile of the Talbot carpet. The new algorithm is experimentally verified and the limits of the approach are discussed.

Abstract: Although the prime numbers are deterministic, they can be viewed, by some measures, as pseudo-random numbers. In this article, we numerically study the pair statistics of the primes using statistical-mechanical methods, especially the structure factor $S(k)$ in an interval $M \leq p \leq M + L$ with $M$ large, and $L/M$ smaller than unity. We show that the structure factor of the prime-number configurations in such intervals exhibits well-defined Bragg-like peaks along with a small "diffuse" contribution. This indicates that the primes are appreciably more correlated and ordered than previously thought. Our numerical results definitively suggest an explicit formula for the locations and heights of the peaks. This formula predicts infinitely many peaks in any non-zero interval, similar to the behavior of quasicrystals. However, primes differ from quasicrystals in that the ratio between the location of any two predicted peaks is rational. We also show numerically that the diffuse part decays slowly as $M$ and $L$ increases. This suggests that the diffuse part vanishes in an appropriate infinite-system-size limit.

Abstract: Integer Factorization Algorithm is one of the hard problems for breaking RSA. Fermat’s Factorization Algorithm (FFA) factoring the modulus very fast whenever the difference between two larg...

Abstract: The Bateman-Horn conjecture is a far-reaching statement about the distribution of the prime numbers. It implies many known results, such as the prime number theorem and the Green-Tao theorem, along with many famous conjectures, such the twin prime conjecture and Landau's conjecture. We discuss the Bateman-Horn conjecture, its applications, and its origins.

Abstract: We give an informal survey of the historical development of computations related to prime number distribution and zeros of the Riemann zeta function.

Abstract: The prime numbers have been a source of fascination for millenia and continue to surprise us. Motivated by the hyperuniformity concept, which has attracted recent attention in physics and materials science, we show that the prime numbers in certain large intervals possess unanticipated order across length scales and represent the first example of a new class of many-particle systems with pure point diffraction patterns, which we call {\it effectively limit-periodic}. In particular, the primes in this regime are hyperuniform. This is shown analytically using the structure factor $S(k)$, proportional to the scattering intensity from a many-particle system. Remarkably, the structure factor for primes is characterized by dense Bragg peaks, like a quasicrystal, but positioned at certain rational wavenumbers, like a limit-periodic point pattern. We identify a transition between ordered and disordered prime regimes that depends on the intervals studied. Our analysis leads to an algorithm that enables one to predict primes with high accuracy. Effective limit-periodicity deserves future investigation in physics, independent of its link to the primes.

Abstract: We prove that, if $x$ and $q\leqslant x^{1/16}$ are two parameters, then for any invertible residue class $a$ modulo $q$ there exists a product of exactly three primes, each one below $x^{1/3}$, that is congruent to $a$ modulo $q$.

Abstract: In this note we show, building on a recent work of Totaro, that for every prime number $p \geq 3$ there exists a purely log terminal pair $(Z,S)$ of dimension $2p+2$ whose plt centre $S$ is not normal

Abstract: Prime numbers are numbers that have their appeal to researchers due to the complexity of these numbers, many algorithms that can be used to generate prime numbers ranging from simple to complex computations, Sieve of Eratosthenes and Sieve of Sundaram are two algorithm that can be used to generate Prime numbers of randomly generated or sequential numbered random numbers, testing in this study to find out which algorithm is better used for large primes in terms of time complexity, the test also assisted with applications designed using Java language with code optimization and Maximum memory usage so that the testing process can be simultaneously and the results obtained can be objective

Abstract: Let $k$ be an algebraically closed field, $l eq\operatorname{char} k$ a prime number, and $X$ a quasi-projective scheme over $k$. We show that the etale homotopy type of the $d$th symmetric power of $X$ is $\mathbb Z/l$-homologically equivalent to the $d$th strict symmetric power of the etale homotopy type of $X$. We deduce that the $\mathbb Z/l$-local etale homotopy type of a motivic Eilenberg-Mac Lane space is an ordinary Eilenberg-Mac Lane space.

Abstract: Emmanuel Kowalski and William Sawin proved, using a deep independence result of Kloosterman sheaves, that the polygonal paths joining the partial sums of the normalized classical Kloosterman sums S(a,b0;p)/p^{1/2} converge in the sense of finite distributions to a specific random Fourier series, as a varies over (Z/pZ)^*, b0 is fixed in (Z/pz)* and p tends to infinity among the odd prime numbers. This article considers the case of S(a,b0;p^n)/p^{n/2}, as a varies over (Z/p^nZ)^*, b0 is fixed in (Z/p^nZ)^*, p tends to infinity among the odd prime numbers and n>=2 is a fixed integer. A convergence in law in the Banach space of complex-valued continuous function on [0,1] is also established, as (a,b) varies over (Z/p^nZ)*.(Z/p^nZ)*, p tends to infinity among the odd prime numbers and n>=2 is a fixed integer. This is the analogue of the result obtained by Emmanuel Kowalski and William Sawin in the prime moduli case.

Abstract: Let A be an abelian variety defined over a number field k and let F be a finite Galois extension of k. Let p be a prime number. Then under certain not-too-stringent conditions on A and F we compute explicitly the algebraic part of the p-component of the equivariant Tamagawa number of the pair (h1(A/F)(1),Z[Gal(F/k)]). By comparing the result of this computation with the theorem of Gross and Zagier we are able to give the first verification of the p-component of the equivariant Tamagawa number conjecture for an abelian variety in the technically most demanding case in which the relevant Mordell–Weil group has strictly positive rank and the relevant field extension is both non-abelian and of degree divisible by p. More generally, our approach leads us to the formulation of certain precise families of conjectural p-adic congruences between the values at s = 1 of derivatives of the Hasse–Weil L-functions associated to twists of A, normalised by a product of explicit equivariant regulators and periods, and to explicit predictions concerning the Galois structure of Tate–Shafarevich groups. In several interesting cases we provide theoretical and numerical evidence in support of these more general predictions.

Abstract: Although the prime numbers are deterministic, they can be viewed, by some measures, as pseudo-random numbers. In this article, we numerically study the pair statistics of the primes using statistical–mechanical methods, particularly the structure factor in an interval with M large, and L/M smaller than unity. We show that the structure factor of the prime-number configurations in such intervals exhibits well-defined Bragg-like peaks along with a small 'diffuse' contribution. This indicates that primes are appreciably more correlated and ordered than previously thought. Our numerical results definitively suggest an explicit formula for the locations and heights of the peaks. This formula predicts infinitely many peaks in any non-zero interval, similar to the behavior of quasicrystals. However, primes differ from quasicrystals in that the ratio between the location of any two predicted peaks is rational. We also show numerically that the diffuse part decays slowly as M and L increases. This suggests that the diffuse part vanishes in an appropriate infinite-system-size limit.

Abstract: We show that every sufficiently large $x\equiv 3(4)$ can be written as the sum of three primes, each of which is a sum of a square and a prime square. The main tools are a transference version of the circle method and various sieve related ideas.

Abstract: Many important graph theoretic notions can be encoded as counting graph homomorphism problems, such as partition functions in statistical physics, in particular independent sets and colourings. In this article we study the complexity of #_pHomsToH, the problem of counting graph homomorphisms from an input graph to a graph H modulo a prime number p. Dyer and Greenhill proved a dichotomy stating that the tractability of non-modular counting graph homomorphisms depends on the structure of the target graph. Many intractable cases in non-modular counting become tractable in modular counting due to the common phenomenon of cancellation. In subsequent studies on counting modulo 2, however, the influence of the structure of H on the tractability was shown to persist, which yields similar dichotomies. Our main result states that for every tree H and every prime p the problem #_pHomsToH is either polynomial time computable or #_pP-complete. This relates to the conjecture of Faben and Jerrum stating that this dichotomy holds for every graph H when counting modulo 2. In contrast to previous results on modular counting, the tractable cases of #_pHomsToH are essentially the same for all values of the modulo when H is a tree. To prove this result, we study the structural properties of a homomorphism. As an important interim result, our study yields a dichotomy for the problem of counting weighted independent sets in a bipartite graph modulo some prime p. These results are the first suggesting that such dichotomies hold not only for the one-bit functions of the modulo 2 case but also for the modular counting functions of all primes p.

Abstract: For an ordinary K3 surface over an algebraically closed field of positive characteristic we show that every automorphism lifts to characteristic zero. Moreover, we show that the Fourier-Mukai partners of an ordinary K3 surface are in one-to-one correspondence with the Fourier-Mukai partners of the geometric generic fiber of its canonical lift. We also prove that the explicit counting formula for Fourier-Mukai partners of the K3 surfaces with Picard rank two and with discriminant equal to minus of a prime number, in terms of the class number of the prime, holds over a field of positive characteristic as well. We show that the image of the derived autoequivalence group of a K3 surface of finite height in the group of isometries of its crystalline cohomology has index at least two. Moreover, we provide an upper bound on the kernel of this natural cohomological descent map. Further, we give an extended remark in the appendix on the possibility of an F-crystal structure on the crystalline cohomology of a K3 surface over an algebraically closed field of positive characteristic and show that the naive F-crystal structure fails in being compatible with inner product.

Abstract: The hypergeometric solutions of the KZ equations were constructed almost 30 years ago. The polynomial solutions of the KZ equations over the finite field $F_p$ with a prime number $p$ of elements were constructed recently. In this paper we consider the example of the KZ equations whose hypergeometric solutions are given by hyperelliptic integrals of genus $g$. It is known that in this case the total $2g$-dimensional space of holomorphic solutions is given by the hyperelliptic integrals. We show that the recent construction of the polynomial solutions over the field $F_p$ in this case gives only a $g$-dimensional space of solutions, that is, a "half" of what the complex analytic construction gives. We also show that all the constructed polynomial solutions over the field $F_p$ can be obtained by reduction modulo $p$ of a single distinguished hypergeometric solution. The corresponding formulas involve the entries of the Cartier-Manin matrix of the hyperelliptic curve. That situation is analogous to the example of the elliptic integral considered in the classical Y.I. Manin's paper in 1961.

Abstract: In the present paper we prove that every sufficiently large odd integer $N$ can be represented in the form \begin{equation*} N=p_1+p_2+p_3\,, \end{equation*} where $p_1,p_2,p_3$ are primes, such that $p_1=x^2 + y^2 +1$, $p_2=[n^c]$.