ID: math/0406001

A new formula for the nth prime

May 31, 2004

View on ArXiv

Similar papers 4

Polynomial splines interpolating prime series

December 18, 2002

82% Match
Lumomir JINR, BLTP, Dubna, Russia Alexandrov, D. B. JINR, BLTP, Dubna, Russia Baranov, Plamen JINR, BLTP, Dubna, Russia Yotov
Number Theory

Differentiable real function reproducing primes up to a given number and having a differentiable inverse function is constructed. This inverse function is compared with the Riemann-Von Mangoldt exact expression for the number of primes not exceeding a given value. Software for computation of the direct and inverse functions and their derivatives is developed. Examples of approximate solution of Diophantine equations on the primes are given.

Find SimilarView on arXiv

An induction property for prime counting functions

November 8, 2019

82% Match
Andrew O'Desky
Number Theory

We provide an elementary proof of an asymptotic formula for prime counting functions. As a minor application we give a new reduction of the proof of Chebotar\"ev's density theorem to the cyclic case.

Find SimilarView on arXiv

An algorithm for the prime-counting function of primes larger than three

February 28, 2020

82% Match
Yuri Heymann
General Mathematics

The prime-counting function $\pi(x)$ which computes the number of primes smaller or equal to a given real number has a long-standing interest in number theory. The present manuscript proposes a method to compute $\pi(x)$ with time complexity $\mathcal{O}(x^{1/2})$ without the need to introduce the non-trivial zeros of the Riemann zeta function.

Find SimilarView on arXiv

A Set of Sequences in Number Theory

October 12, 2000

82% Match
Florentin Smarandache
General Mathematics

74 new integer sequences are introduced in number theory, and for each of them is given a characterization, followed by open problems. each one a general question: how many primes each sequence has.

Find SimilarView on arXiv

New Formulas for Semi-Primes. Testing, Counting and Identification of the $n^{th}$ and next Semi-Primes

August 17, 2016

82% Match
Issam Kaddoura, Samih Abdul-Nabi, Khadija Al-Akhrass
Number Theory

In this paper we give a new semiprimality test and we construct a new formula for $\pi ^{(2)}(N)$, the function that counts the number of semiprimes not exceeding a given number $N$. We also present new formulas to identify the $n^{th}$ semiprime and the next semiprime to a given number. The new formulas are based on the knowledge of the primes less than or equal to the cube roots of $N : P_{1}, \; P_{2}....P_{\pi \left( \sqrt[3]{N}\right) }\leq \sqrt[3]{N}$.

Find SimilarView on arXiv

New generating and counting Functions of prime numbers applied to approximate Chebyschev 2nd class function and the least action principle applied to find non-trivial roots of the Zeta function and to Riemann Hypothesis

June 14, 2021

82% Match
Eduardo Stella, Celso L Ladera, Guillermo Donoso
General Mathematics

We introduce a new set of prime numbers functions including an exact Generating Function and a Discriminating Function of Prime Numbers neither based on prime number tables nor on algorithms. Instead these functions are defined in terms of ordinary elementary functions, therefore having the advantage of being analytic and readily calculable. Also presented are four applications of our new Prime Numbers Generating Function, namely: obtaining a new analytic formula for counting...

Find SimilarView on arXiv

Effective estimates for some functions defined over primes

March 11, 2022

82% Match
Christian Axler
Number Theory

In this paper we give effective estimates for some classical arithmetic functions defined over prime numbers. First we find the smallest real number $x_0$ so that some inequality involving Chebyshev's $\vartheta$-function holds for every $x \geq x_0$. Then we give some new results concerning the existence of prime numbers in short intervals. Also we derive new upper and lower bounds for some functions defined over prime numbers, for instance the prime counting function $\pi(x...

Find SimilarView on arXiv

New bounds for the prime counting function \pi(x)

September 5, 2014

82% Match
Christian Axler
Number Theory

In this paper we establish a number of new estimates concerning the prime counting function \pi(x), which improve the estimates proved in the literature. As an application, we deduce a new result concerning the existence of prime numbers in small intervals.

Find SimilarView on arXiv

Approximation of Sums of Primes

March 27, 2009

82% Match
Nikos Bagis
Number Theory

In this work we consider sums of primes that converging very slow. We set as a base, a reformulation of analytic prime number theorem and we use the values of Riemann Zeta function for the approximation. We also give the truncation error of these approximations

Find SimilarView on arXiv

The Classical Smarandache Function and a Formula for Twin Primes

February 17, 2005

82% Match
Dhananjay P. Mehendale
General Mathematics

This short paper presents an exact formula for counting twin prime pairs less than or equal to x in terms of the classical Smarandache Function. An extension of the formula to count prime pairs (p, p+2n), n > 1, is also given.

Find SimilarView on arXiv