- #1

kerimek

- 5

- 0

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter kerimek
- Start date

- #1

kerimek

- 5

- 0

- #2

Hurkyl

Staff Emeritus

Science Advisor

Gold Member

- 14,967

- 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"

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,277

- 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,967

- 19

http://mathworld.wolfram.com/PrimeFormulas.html

Summing over 2^n terms becomes inefficient really quick.

- #5

ogb p

- 39

- 0

Originally posted by kerimek

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!

Share:

- Last Post

- Replies
- 1

- Views
- 2K

- Last Post

- Replies
- 24

- Views
- 6K

- Replies
- 44

- Views
- 12K

- Last Post

- Replies
- 28

- Views
- 7K

- Last Post

- Replies
- 11

- Views
- 3K

- Last Post

- Replies
- 3

- Views
- 2K

- Last Post

- Replies
- 2

- Views
- 2K

- Last Post

- Replies
- 10

- Views
- 3K

- Last Post

- Replies
- 9

- Views
- 3K

- Last Post

- Replies
- 12

- Views
- 4K