Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Permutation on infinite set

  1. Jun 8, 2009 #1
    Given a countably infinite set, A, is the set of all permutations of A also countably infinite?
     
  2. jcsd
  3. Jun 8, 2009 #2
    Have you learned about Cantor's diagonal slash?
     
  4. Jun 8, 2009 #3
    No, there are [tex]{\aleph_0}^{\aleph_0}[/tex] permutations.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook