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

Click For Summary

Discussion Overview

The discussion centers around the challenges and mysteries associated with prime numbers, particularly focusing on the difficulty of finding a pattern or analytical expression for the distribution of primes. The scope includes theoretical aspects of number theory and computational methods for identifying primes.

Discussion Character

  • Exploratory, Technical explanation, Debate/contested

Main Points Raised

  • One participant expresses confusion about why prime numbers remain an unsolved mystery and questions the difficulty in finding a pattern.
  • Another participant counters that while finding primes computationally can be straightforward, the challenge lies in deriving a theoretical pattern or formula for their distribution.
  • A third participant introduces the function P(n), which counts the number of primes less than or equal to n, and notes that while statistical approximations exist, a closed-form solution for P(n) remains elusive.
  • A later reply clarifies that the initial inquiry was not about computational methods but rather about the theoretical understanding of prime numbers.

Areas of Agreement / Disagreement

Participants do not appear to reach a consensus on the nature of the original question regarding prime numbers, with differing views on the significance of computational methods versus theoretical exploration.

Contextual Notes

The discussion reflects varying assumptions about the nature of the inquiry into prime numbers, with some participants focusing on computational aspects while others emphasize theoretical challenges. The lack of a closed-form solution for P(n) is noted as a significant unresolved issue.

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?
 
Mathematics 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.
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 23 ·
Replies
23
Views
4K
  • · Replies 24 ·
Replies
24
Views
3K
  • · Replies 23 ·
Replies
23
Views
3K
  • · Replies 2 ·
Replies
2
Views
9K