scholarly journals A Simple and Accurate Relation Between the Logarithm Integral Li(x) and the Primes Counting Function π(x) is Derived Making use of the O.E.I.S. Prime Numbers “Sequences”

2021 ◽  
Vol 17 (1) ◽  
pp. 59-60
Author(s):  
Paolo Ascarelli
Author(s):  
Edward Tutaj

Abstract The convex hull of the subgraph of the prime counting function x → π(x) is a convex set, bounded from above by a graph of some piecewise affine function x → (x). The vertices of this function form an infinite sequence of points $({e_k},\pi ({e_k}))_1^\infty $ . The elements of the sequence (ek)1∞ shall be called the extremal prime numbers. In this paper we present some observations about the sequence (ek)1∞ and we formulate a number of questions inspired by the numerical data. We prove also two – it seems – interesting results. First states that if the Riemann Hypothesis is true, then ${{{e_k} + 1} \over {{e_k}}} = 1$ . The second, also depending on Riemann Hypothesis, describes the order of magnitude of the differences between consecutive extremal prime numbers.


2021 ◽  
Vol 17 (2) ◽  
pp. 5-18
Author(s):  
V. Ďuriš ◽  
T. Šumný ◽  
T. Lengyelfalusy

Abstract Skewes’ number was discovered in 1933 by South African mathematician Stanley Skewes as upper bound for the first sign change of the difference π (x) − li(x). Whether a Skewes’ number is an integer is an open problem of Number Theory. Assuming Schanuel’s conjecture, it can be shown that Skewes’ number is transcendental. In our paper we have chosen a different approach to prove Skewes’ number is an integer, using lattice points and tangent line. In the paper we acquaint the reader also with prime numbers and their use in RSA coding, we present the primary algorithms Lehmann test and Rabin-Miller test for determining the prime numbers, we introduce the Prime Number Theorem and define the prime-counting function and logarithmic integral function and show their relation.


2021 ◽  
Vol 27 (4) ◽  
pp. 25-31
Author(s):  
Sadani Idir ◽  

Our objective in this paper is to study a particular set of prime numbers, namely \ left \ {p \ in \ mathbb {P} \ \ text {and} \ \ pi (p) \ notin \ mathbb {P} \ right \} \ !.As a consequence, estimations of the form \ sum {f (p)}with p being prime belonging to this set are derived.


Mathematics ◽  
2021 ◽  
Vol 9 (11) ◽  
pp. 1224
Author(s):  
Vito Barbarani

This work is divided into two parts. In the first one, the combinatorics of a new class of randomly generated objects, exhibiting the same properties as the distribution of prime numbers, is solved and the probability distribution of the combinatorial counterpart of the n-th prime number is derived together with an estimate of the prime-counting function π(x). A proposition equivalent to the Prime Number Theorem (PNT) is proved to hold, while the equivalent of the Riemann Hypothesis (RH) is proved to be false with probability 1 (w.p. 1) for this model. Many identities involving Stirling numbers of the second kind and harmonic numbers are found, some of which appear to be new. The second part is dedicated to generalizing the model to investigate the conditions enabling both PNT and RH. A model representing a general class of random integer sequences is found, for which RH holds w.p. 1. The prediction of the number of consecutive prime pairs as a function of the gap d, is derived from this class of models and the results are in agreement with empirical data for large gaps. A heuristic version of the model, directly related to the sequence of primes, is discussed, and new integral lower and upper bounds of π(x) are found.


Author(s):  
Vito Barbarani

This work is divided into two parts. In the first one the combinatorics of a new class of randomly generated objects, exhibiting the same properties as the distribution of prime numbers, is solved and the probability distribution of the combinatorial counterpart of the n-th prime number is derived, together with an estimate of the prime-counting function π(x). A proposition equivalent to the Prime Number Theorem (PNT) is proved to hold, while the equivalent of the Riemann Hypothesis (RH) is proved to be false with probability 1 (w.p. 1) for this model. Many identities involving Stirling numbers of the second kind and harmonic numbers are found, some of which appear to be new. The second part is dedicated to generalizing the model to investigate the conditions enabling both PNT and RH. A model representing a general class of random integer sequences is found, for which RH holds w.p. 1. The prediction of the number of consecutive prime pairs, as a function of the gap d, is derived from this class of models and the results are in agreement with empirical data for large gaps. A heuristic version of the model, directly related to the sequence of primes, is discussed and new integral lower and upper bounds of π(x) are found.


2014 ◽  
Vol 14 (7&8) ◽  
pp. 577-588
Author(s):  
Jose I. Latorre ◽  
German Sierra

We propose a quantum circuit that creates a pure state corresponding to the quantum superposition of all prime numbers less than $2^n$, where $n$ is the number of qubits of the register. This Prime state can be built using Grover's algorithm, whose oracle is a quantum implementation of the classical Miller-Rabin primality test. The Prime state is highly entangled, and its entanglement measures encode number theoretical functions such as the distribution of twin primes or the Chebyshev bias. This algorithm can be further combined with the quantum Fourier transform to yield an estimate of the prime counting function, more efficiently than any classical algorithm and with an error below the bound that allows for the verification of the Riemann hypothesis. Arithmetic properties of prime numbers are then, in principle, amenable to experimental verifications on quantum systems.


2004 ◽  
Vol 41 (3) ◽  
pp. 309-324
Author(s):  
C. Bauer
Keyword(s):  

Let pi, 2 ≤ i ≤ 5 be prime numbers. It is proved that all but ≪ x23027/23040+ε even integers N ≤ x can be written as N = p21 + p32 + p43 + p45.


1977 ◽  
Vol 1 (S2) ◽  
pp. 7-19 ◽  
Author(s):  
Don Zagier
Keyword(s):  

2020 ◽  
Vol 70 (3) ◽  
pp. 657-666
Author(s):  
Bingzhe Hou ◽  
Yue Xin ◽  
Aihua Zhang

AbstractLet x = $\begin{array}{} \displaystyle \{x_n\}_{n=1}^{\infty} \end{array}$ be a sequence of positive numbers, and 𝓙x be the collection of all subsets A ⊆ ℕ such that $\begin{array}{} \displaystyle \sum_{k\in A} \end{array}$xk < +∞. The aim of this article is to study how large the summable subsequence could be. We define the upper density of summable subsequences of x as the supremum of the upper asymptotic densities over 𝓙x, SUD in brief, and we denote it by D*(x). Similarly, the lower density of summable subsequences of x is defined as the supremum of the lower asymptotic densities over 𝓙x, SLD in brief, and we denote it by D*(x). We study the properties of SUD and SLD, and also give some examples. One of our main results is that the SUD of a non-increasing sequence of positive numbers tending to zero is either 0 or 1. Furthermore, we obtain that for a non-increasing sequence, D*(x) = 1 if and only if $\begin{array}{} \displaystyle \liminf_{k\to\infty}nx_n=0, \end{array}$ which is an analogue of Cauchy condensation test. In particular, we prove that the SUD of the sequence of the reciprocals of all prime numbers is 1 and its SLD is 0. Moreover, we apply the results in this topic to improve some results for distributionally chaotic linear operators.


Sign in / Sign up

Export Citation Format

Share Document