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 'RIP George F. Smoot III (1945-2025)'
https://en.wikipedia.org/wiki/George_Smoot https://physics.berkeley.edu/people/faculty/george-smoot-iii https://apc.u-paris.fr/fr/memory-george-fitzgerald-smoot-iii https://elements.lbl.gov/news/honoring-the-legacy-of-george-smoot/ https://www.nobelprize.org/prizes/physics/2006/smoot/facts/ https://www.aps.org/publications/apsnews/200611/nobel.cfm https://inspirehep.net/authors/988263 Structure in the COBE Differential Microwave Radiometer First-Year Maps (Astrophysical Journal...
Back
Top