1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
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?