English
Related papers

Related papers: A set of formulas for primes

200 papers

Based on new explicit estimates for the prime counting function, we improve the currently known estimates for the particular sequence $C_n = np_n - \sum_{k \leq n}p_k$, $n \geq 1$, involving the prime numbers.

Number Theory · Mathematics 2017-06-14 Christian Axler

We describe a straightforward method to generate a random prime q such that the multiplicative group GF(q)* also has a random large prime-order subgroup. The described algorithm also yields this order p as well as a p'th primitive root of…

Computational Complexity · Computer Science 2022-05-02 Pascal Giorgi , Bruno Grenet , Armelle Perret du Cray , Daniel S. Roche

In this study, new master theorems and general formulas of integrals are presented and implemented to solve some complicated applications in different fields of science. The proposed theorems are considered to be generators of new problems,…

General Mathematics · Mathematics 2023-05-17 Rania Saadeh , Mohammad Abu-Ghuwaleh , Ahmad Qazza , Emad Kuffi

We bound from below the number of shifted primes p+s<x that have a divisor in a given interval (y,z]. Kevin Ford has obtained upper bounds of the expected order of magnitude on this quantity as well as lower bounds in a special case of the…

Number Theory · Mathematics 2011-01-11 Dimitris Koukoulopoulos

Simple divisibility rules are given for the 1st 1000 prime numbers.

General Mathematics · Mathematics 2007-05-23 C. C. Briggs

A sharp asymptotic formula for the sum of reciprocals of $\pi(n)$ is derived, where $\pi(x)$ is the number of primes not exceeding $x$. This result improves the previous results of De Koninck--Ivi\'c and L. Panaitopol.

Number Theory · Mathematics 2007-05-23 Aleksandar Ivić

In this paper, we derive an optimal first-order Taylor-like formula. In a seminal paper [14], we introduced a new first-order Taylor-like formula that yields a reduced remainder compared to the classical Taylor's formula. Here, we relax the…

Numerical Analysis · Mathematics 2023-11-27 Joël Chaskalovic , Franck Assous

{\bf In the fourth extended version of this article, we provide a comprehensive historical survey of 200 different proofs of famous Euclid's theorem on the infinitude of prime numbers (300 {\small B.C.}--2022)}. The author is trying to…

History and Overview · Mathematics 2023-07-26 Romeo Meštrović

We give an estimation of the existence density for the $2d$ different primes by using a new and simple algorithm for getting the $2d$ different primes. The algorithm is a kind of the sieve method, but the remainders are the central numbers…

Number Theory · Mathematics 2014-02-27 Minoru Fujimoto , Kunihiko Uehara

The computation of two Bayesian predictive distributions which are discrete mixtures of incomplete beta functions is considered. The number of iterations can easily become large for these distributions and thus, the accuracy of the result…

Statistics Theory · Mathematics 2007-06-13 Jacques Poitevineau , Bruno Lecoutre

We prove that for all $n$, simultaneously, we can choose prime filtrations of $R/I^n$ such that the set of primes appearing in these filtrations is finite.

Commutative Algebra · Mathematics 2017-05-17 Craig Huneke , Ilya Smirnov

We prove that suitable asymptotic formulae in short intervals hold for the problems of representing an integer as a sum of a prime and a square, or a prime square. Such results are obtained both assuming the Riemann Hypothesis and in the…

Number Theory · Mathematics 2017-05-12 Alessandro Languasco , Alessandro Zaccagnini

We studied two probabilistic models of the distribution of primes in the natural number [1].The paper considers the third probabilistic model of the distribution of primes in the natural number. The author proved that the results obtained…

Number Theory · Mathematics 2015-09-30 Victor Volfson

Let omega(n) be the number of distinct prime factors dividing n and m > n natural numbers. We calculate a formula showing which prime numbers in which intervals divide a given binomial coefficient. From this formula we get an identity…

Number Theory · Mathematics 2007-10-01 Triantafyllos Xylouris

We show that every sufficiently large integer is a sum of a prime and two almost prime squares, and also a sum of a smooth number and two almost prime squares. The number of such representations is of the expected order of magnitude. We…

Number Theory · Mathematics 2023-02-23 Valentin Blomer , Lasse Grimmelt , Junxian Li , Simon L. Rydin Myerson

We present a deterministic relationship between relative primes and twin primes in successively larger sequences of the natural numbers. This enables setting a finite lower limit on the occurrence of actual twin primes in an unbounded…

General Mathematics · Mathematics 2021-08-03 John K Sellers

This work is meant to demonstrate new class of prime numbers -- cyclic prime numbers, that can be derived from any prime number at certain numeric systems. Cyclic prime numbers are also related to the cyclic numbers and full reptend prime…

General Mathematics · Mathematics 2021-05-11 Konstantin Kutsenko

The formulas discussed in the previous version are not new.

Number Theory · Mathematics 2007-05-23 Michel Emery

The pentagonal number theorem is extended to the sequence of the number of integer partitions with all parts equal. The new pentagonal number theorem implies that the distribution of the primes is just a specific detail of the application…

General Mathematics · Mathematics 2019-01-04 Cristiano Husu

Using the Rowland idea, we find two infinite sets of generators of primes. We also pose some conjectures concerning twin primes.

Number Theory · Mathematics 2009-11-13 Vladimir Shevelev