Unsolved Mystery of Prime Numbers: Why Is It So Hard?

AI Thread Summary
Prime numbers continue to pose a significant mathematical challenge, particularly in finding a definitive pattern or analytical expression for the distribution of primes. While it is relatively straightforward to write code that identifies prime numbers and calculates P(n), the function representing the count of primes less than or equal to n, the core issue remains the absence of a closed-form solution for P(n). Current approaches yield statistical approximations but fail to provide an exact formula, highlighting the complexity and ongoing mystery surrounding prime numbers.
quddusaliquddus
Messages
353
Reaction score
3
Hi,
Let's talk about Prime Numbers. Still an unsolved mystery, I don't understand why it's still unsolved. Has anyone discovered why its hard to find a pattern? Or is this a silly question?
 
Physics news on Phys.org
What do you mean, hard to find a pattern? I can write a few lines of code to find all the primes. The divisions can take ages for the larger primes, but the pattern of code is very simple.
 
You can define a function of numbers P(n), which is the number of primes less than or equal to n. So P(3) is 2, because there are two primes (2 and 3) less than or equal to 3. P(10) is 4. And with a programmed filter you can evaluate P(n) for any given n.

The problem, however is to find an analytical expression for P(n). And that is the one that is unsolved. They have good statistical approximations, but no closed form solution.
 
I don't mean code.
Thanks guys.
 

Thread 'Predictions for the Nobel Prize in Physics 2025'

Similar to the 2024 thread, here I start the 2025 thread. As always it is getting increasingly difficult to predict, so I will make a list based on other article predictions. You can also leave your prediction here. Here are the predictions of 2024 that did not make it: Peter Shor, David Deutsch and all the rest of the quantum computing community (various sources) Pablo Jarrillo Herrero, Allan McDonald and Rafi Bistritzer for magic angle in twisted graphene (various sources) Christoph...
View full post »
Thread 'My experience as a hostage'

Thread 'My experience as a hostage'

I believe it was the summer of 2001 that I made a trip to Peru for my work. I was a private contractor doing automation engineering and programming for various companies, including Frito Lay. Frito had purchased a snack food plant near Lima, Peru, and sent me down to oversee the upgrades to the systems and the startup. Peru was still suffering the ills of a recent civil war and I knew it was dicey, but the money was too good to pass up. It was a long trip to Lima; about 14 hours of airtime...
View full post »

Similar threads

Discussion on Astronomical Prime Numbers and Re-evaluating the Primali
Replies
5
Views
1K
My list of the top five heavyweight boxers of all time
Replies
35
Views
5K
A Is it required to use the Reimann function to solve the problem?
Replies
8
Views
1K
Python Who can find the largest prime number with their own programmed code?
Replies
28
Views
4K
Sacks' Autistic Twins and Prime Testing
Replies
4
Views
3K
I Questions regarding Kurepa's Conjecture
Replies
1
Views
2K
Is 2 Really the Oddest Prime Number?
Replies
8
Views
5K
Insights The History and Importance of the Riemann Hypothesis
Replies
0
Views
2K
I Infinitely many primes of the form p² + nq² -- really?
Replies
8
Views
2K
Prove that there are infinitely many primes of the form ## 6k+1 ##?
Replies
12
Views
3K

Hot Threads

Recent Insights

Back
Top