Fork me on GitHub
Math for the people, by the people.

User login

is there a 1-1 MAP in N and all prime numbers?

Primary tabs

is there a 1-1 MAP in N and all prime numbers?

123456.........
2,3,5,7,11.....

some books :because all prime numbers no exist a formula,so can not 1-1 MAP N...

who can give a 1-1 MAP?


thank you very much!

Bernstein Theorem can get Both sets have the same cardinality

but isomorphism'define:bijection 1-1 map ----->isomorphism.

the bijection need a prime numbers formula:

N----------->P
n|---------->prime numbers formula

is isomorphism only use for finite set?

You don't need a formula for prime numbers for the existence of such a map. It suffices to know that the set of (positive) prime numbers is an infinite subset of the countable set N. Both sets have the same cardinality.

Subscribe to Comments for "is there a 1-1 MAP in N and all prime numbers?   "