Prime numbers searching

  • Thread starter kerimek
  • Start date
  • #1
5
0

Main Question or Discussion Point

Does exist any proof that prime numbers cannot be generated sequentially without jump across any one? And which is cardinality of prime numbers set? Is the set "the smallest" infinite set?
 

Answers and Replies

  • #2
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,916
19
I'm not entirely sure what you mean...


There does actually exist an explicit (but complicated) formula for the n-th prime number.

The prime numbers are countably infinite, and that is the smallest infinite cardinal. (However, the integers, rationals, and even the algebraic numbers are each countably infinite as well)


edit: fixed the omission of the word "infinite" from "smallest infinite cardinal"
 
Last edited:
  • #3
hypnagogue
Staff Emeritus
Science Advisor
Gold Member
2,244
2
Originally posted by Hurkyl
There does actually exist an explicit (but complicated) formula for the n-th prime number.
If this is so, why does there exist a number that is called "the largest known prime number"? Limitations of computational resources I'm guessing?
 
  • #4
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,916
19
  • #5
27
0
Originally posted by kerimek
Does exist any proof that prime numbers cannot be generated sequentially without jump across any one? And which is cardinality of prime numbers set? Is the set "the smallest" infinite set?
The cardinality of the prime numbers is aleph-0, there exists a bijection with the Natural Numbers. I once sugested this exact conjecture with an old professor of mine and recieved a rigorus lashing on how math isn't relegion. Ha!
 

Related Threads on Prime numbers searching

  • Last Post
Replies
7
Views
2K
  • Last Post
Replies
1
Views
2K
  • Last Post
2
Replies
44
Views
11K
  • Last Post
2
Replies
28
Views
7K
  • Last Post
Replies
24
Views
6K
  • Last Post
Replies
6
Views
4K
  • Last Post
Replies
10
Views
3K
  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
10
Views
3K
  • Last Post
Replies
14
Views
8K
Top