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

Cardinality of Functions

  1. Apr 18, 2008 #1
    Is it true that the set of permutations on a infinite set K has the same cardinality as all functions between a infinite set K to itself?
     
  2. jcsd
  3. Apr 18, 2008 #2
    Did you try to set up a bijection? Or did you try anything to (dis)prove what you're aksing for?
     
  4. Apr 19, 2008 #3

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    To add to what Pere Callahan said: How many permutations are there on K= {a, b}?
    How many functions are there from K to K?
    (Permutations are one-to-one and onto functions.)
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?