ID: math/0406001

A new formula for the nth prime

May 31, 2004

View on ArXiv

Similar papers 5

The Eratosthenes Progression p_{k+1} = \pi^{-1}(p_k), k=0,1,2,..., p_0 \in N \setminus P Determines An Inner Prime Number Distribution Law

May 17, 2001

82% Match
Lubomir Alexandrov
Number Theory

Formulas of $\pi(x)$-fine structure are presented.

Find SimilarView on arXiv

A prime sum involving Bernoulli numbers

March 14, 2023

82% Match
Jean-Christophe Pain
History and Overview

In this note, we propose simple summations for primes, which involve two finite nested sums and Bernoulli numbers. The summations can also be expressed in terms of Bernoulli polynomials.

Find SimilarView on arXiv

A recursion equation for prime numbers

November 26, 2007

82% Match
Joseph B. Keller
Number Theory

It is shown that the first $n$ prime numbers $p_1,...,p_n$ determine the next one by the recursion equation $$ p_{n+1} =\lim\limits_{s\to +\infty} [\prod\limits^n_{k=1} (1-\frac{1}{p^s_k}) \sum\limits^\infty_{j=1} \frac{1}{j^s} -1]^{-1/s}. $$ The upper limit on the sum can be replaced by $2p_n -1$, and the result still holds.

Find SimilarView on arXiv

Regular and oscillatory parts for basic functions of prime numbers. I Regular parts

May 16, 2005

82% Match
R. M. Abrarov, S. M. Abrarov
Number Theory

We consider the regular parts for basic functions of prime numbers with Riemann approximation accuracy.

Find SimilarView on arXiv

The Prime Number Formula of Gandhi

September 16, 2019

82% Match
Berndt Gensel
General Mathematics

With the formula of Gandhi you can determine the on $p_n$ immedately subsequent prime $p_{n+1}$ from the knowledge of the primes $p_1, p_2, ... , p_n$. An elementary proof of its trueness will be detailed shown in this paper. Finally the question for the order of the primes on the number line will be discussed.

Find SimilarView on arXiv

Defining the prime numbers prior to the integers: A first-principles approach to the distribution of primes

August 28, 2018

82% Match
Kolbjørn Tunstrøm
General Mathematics

While the prime numbers have been subject to mathematical inquiry since the ancient Greeks, the accumulated effort of understanding these numbers has - as Marcus du Sautoy recently phrased it - 'not revealed the origins of what makes the primes tick.' Here, we suggest that a resolution to this long-standing conundrum is attainable by defining the primes prior to the natural numbers - as opposed to the standard number theoretical definition of primes where these numbers derive...

Find SimilarView on arXiv

Generation and Distribution of Prime Numbers Using a Modified Lagrange Polynomial

October 17, 2023

82% Match
Dileep Sivaraman, Branesh M. Pillai, ... , Ongwattanakul Songpol
General Mathematics

A modified Lagrange Polynomial is introduced for polynomial extrapolation, which can be used to estimate the equally spaced values of a polynomial function. As an example of its application, this article presents a prime-generating algorithm based on a 1-degree polynomial that can generate prime numbers from consecutive primes. The algorithm is based on the condition that infinitely many prime numbers exist that satisfy the equation $\Pi_{n} =2\Pi_{n-1} - \Pi_{n-2} \pm 2 \ \ ...

Find SimilarView on arXiv

New estimates for the $n$th prime number

June 12, 2017

82% Match
Christian Axler
Number Theory

In this paper we establish a new explicit upper and lower bound for the $n$-th prime number, which improve the currently best estimates given by Dusart in 2010. As the main tool we use some recently obtained explicit estimates for the prime counting function. A further main tool is the usage of estimates concerning the reciprocal of $\log p_n$. As an application we derive refined estimates for $\vartheta(p_n)$ in terms of $n$, where $\vartheta(x)$ is Chebyshev's $\vartheta$-f...

Find SimilarView on arXiv

A Computational Algorithm for /pi(N)

September 18, 2001

81% Match
Abhijit Saha Institute of Nuclear Physics Sen, Satyabrata Calcutta Mathematical Society Adhikari
General Mathematics

An algorithm for computing /pi(N) is presented.It is shown that using a symmetry of natural numbers we can easily compute /pi(N).This method relies on the fact that counting the number of odd composites not exceeding N suffices to calculate /pi(N).

Find SimilarView on arXiv

On the asymptotic expansion of the sum of the first n primes

November 7, 2010

81% Match
Nilotpal Kanti Sinha
Number Theory

An asymptotic formula for the sum of the first n primes is derived. This result improves the previous results of P. Dusart. Using this asymptotic expansion, we prove the conjectures of R. Mandl and G. Robin on the upper and the lower bound of the sum of the first n primes respectively.

Find SimilarView on arXiv