PDA

View Full Version : Permutation on infinite set


guroten
Jun8-09, 11:49 PM
Given a countably infinite set, A, is the set of all permutations of A also countably infinite?

slider142
Jun9-09, 12:01 AM
Have you learned about Cantor's diagonal slash?

Dragonfall
Jun9-09, 12:02 AM
No, there are {\aleph_0}^{\aleph_0} permutations.