Do Infinite Sets K Have Equal Cardinalities for Permutations and All Functions?

  • Context: Graduate 
  • Thread starter Thread starter moo5003
  • Start date Start date
  • Tags Tags
    Cardinality Functions
moo5003
Messages
202
Reaction score
0
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?
 
Physics news on Phys.org
Did you try to set up a bijection? Or did you try anything to (dis)prove what you're aksing for?
 
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.)
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 22 ·
Replies
22
Views
2K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 20 ·
Replies
20
Views
2K