中文
相关论文

相关论文: What is the best approach to counting primes?

200 篇论文

This paper is based on a talk given to motivated high school (and younger) students at a BAMA (Bay Area Math Adventure) event. Some of the methods used to study primes and twin primes are introduced.

数论 · 数学 2007-10-12 D. A. Goldston

Comparative prime number theory is the study of the {\em{discrepancies}} of distributions when we compare the number of primes in different residue classes. This work presents a list of the problems being investigated in comparative prime…

数论 · 数学 2012-02-16 Greg Martin , Justin Scarfy

Statistical distribution of the primes in an arithmetic progression is considered. The estimation of prime numbers is given and combinatorial methods are used to calculate the twin primes on the available interval. The distribution and…

综合数学 · 数学 2019-02-28 Nurlan N. Tashatov , Alua S. Turginbayeva , Serik A. Altynbek

Prime numbers have attracted the attention of mathematiciansand enthusiasts for millenniums due to their simple definition and remarkable properties. In this paper, we study primorial numbers (the product of the first prime numbers) to…

数论 · 数学 2023-01-10 Jonatan Gomez

Let \sigma(n) be the sum of divisors of a positive integer n. Robin's theorem states that the Riemann hypothesis is equivalent to the inequality \sigma(n)<e^\gamma n\log\log n for all n>5040 (\gamma is Euler's constant). It is a natural…

数论 · 数学 2013-02-27 Sadegh Nazardonyavi , Semyon Yakubovich

The author gives nontrivial upper and lower bounds for the number of primes in the interval $[x - x^{\theta}, x]$ for some $0.52 \leqslant \theta \leqslant 0.525$, showing that the interval $[x - x^{0.52}, x]$ contains prime numbers for all…

数论 · 数学 2025-10-17 Runbo Li

Assuming the Riemann hypothesis, we prove the latest explicit version of the prime number theorem for short intervals. Using this result, and assuming the generalised Riemann hypothesis for Dirichlet $L$-functions is true, we then establish…

数论 · 数学 2023-03-10 Ethan S. Lee

In this paper we present some observations about the well-known Goldbach conjecture. In particular we list and interpret some numerical results which allow us to formulate a relation between prime numbers and even integers. We can also…

数论 · 数学 2013-10-01 Fausto Martelli

In this note we generalise a method of Perott to give new proofs that there are infinitely many prime numbers.

数论 · 数学 2007-05-23 L. J. P. Kilford

Assuming the Riemann Hypothesis we obtain asymptotic estimates for the mean value of the number of representations of an integer as a sum of two primes. By proving a corresponding Omega-term, we prove that our result is essentially the best…

数论 · 数学 2010-03-02 Gautami Bhowmik , Jan-Christoph Schlage-Puchta

We continue investigations on the average number of representations of a large positive integer as a sum of given powers of prime numbers. The average is taken over a short interval, whose admissible length depends on whether or not we…

数论 · 数学 2020-12-08 Marco Cantarini , Alessandro Gambini , Alessandro Zaccagnini

The article attempts to demonstrate the rich history of one truly remarkable problem situated at the confluence of probability theory and theory of numbers - finding the probability of co-primality of two randomly selected natural numbers.…

历史与综述 · 数学 2017-04-12 Sergei Abramovich , Yakov Yu. Nikitin

In this paper we discuss a method to express the Prime counting function as a "sum" over Non-trivial zeros of Riemann Zeta function, using techniques from Analytic Number Theory, also we apply our results to the sum over primes of any…

综合数学 · 数学 2007-05-23 Jose Javier Garcia Moreta

The prime number problem falls within the realm of number theory, specifically elementary number theory. Current research approaches have unnecessarily complicated this matter. In contrast to more advanced mathematical tools, the methods of…

综合数学 · 数学 2024-04-04 HaoJie Huang

This document seeks to prove there are infinitely many primes whose difference is 2, referred to as twin prime pairs. This proof's methodology involves constructing a function that approximates the number of positive integers, less than a…

综合数学 · 数学 2017-11-01 Kevin B. Espinet

We look at upper bounds for the count of certain primes related to the Fermat numbers $F_n=2^{2^n}+1$ called elite primes. We first note an oversight in a result of Krizek, Luca and Somer and give the corrected, slightly weaker upper bound.…

数论 · 数学 2021-02-02 Matthew Just

Counting the number of prime numbers up to a certain natural number and describing the asymptotic behavior of such a counting function has been studied by famous mathematicians like Gauss, Legendre, Dirichlet, and Euler. The prime number…

数论 · 数学 2023-01-11 Jonatan Gomez

By using Beta Dirichlet series and then Eisenstein series we ca represent primes with first a good approximation and an exact expression. This can be done with arbitrary prime (up to 10^101).

数论 · 数学 2023-05-17 Simon Plouffe

Prime number theorem asserts that (at large $x$) the prime counting function $\pi(x)$ is approximately the logarithmic integral $\mbox{li}(x)$. In the intermediate range, Riemann prime counting function $\mbox{Ri}^{(N)}(x)=\sum_{n=1}^N…

数论 · 数学 2017-04-12 Michel Planat , Patrick Solé

The chronicle of prime numbers travel back thousands of years in human history. Not only the traits of prime numbers have surprised people, but also all those endeavors made for ages to find a pattern in the appearance of prime numbers has…

综合数学 · 数学 2022-09-27 Tashreef Muhammad , G. M. Shahariar , Tahsin Aziz , Mohammad Shafiul Alam