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.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook