A Dynamical Proof of the Prime Number Theorem

We present a new, elementary, dynamical proof of the prime number theorem.

Proof the Skewes’ number is not an integer using lattice points and tangent line

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.

Partial factorizations of products of binomial coefficients

Let [Formula: see text] the product of the elements of the [Formula: see text]th row of Pascal’s triangle. This paper studies the partial factorizations of [Formula: see text] given by the product [Formula: see text] of all prime factors [Formula: see text] of [Formula: see text] having [Formula: see text], counted with multiplicity. It shows [Formula: see text] as [Formula: see text] for a limit function [Formula: see text] defined for [Formula: see text]. The main results are deduced from study of functions [Formula: see text] that encode statistics of the base [Formula: see text] radix expansions of the integer [Formula: see text] (and smaller integers), where the base [Formula: see text] ranges over primes [Formula: see text]. Asymptotics of [Formula: see text] and [Formula: see text] are derived using the prime number theorem with remainder term or conditionally on the Riemann hypothesis.

Combinatorial Models of the Distribution of Prime Numbers

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.

Combinatorial Models of the Distribution of Prime Numbers

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.