View Full Version : Permutation on infinite set
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.
vBulletin® v3.7.6, Copyright ©2000-2009, Jelsoft Enterprises Ltd.