Cardinality of Functions

  • Thread starter moo5003
  • Start date
  • #1
207
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?
 

Answers and Replies

  • #2
Did you try to set up a bijection? Or did you try anything to (dis)prove what you're aksing for?
 
  • #3
HallsofIvy
Science Advisor
Homework Helper
41,847
964
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.)
 

Related Threads on Cardinality of Functions

  • Last Post
Replies
9
Views
3K
Replies
14
Views
10K
Replies
6
Views
3K
Replies
19
Views
360
  • Last Post
Replies
6
Views
3K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
10
Views
11K
  • Last Post
Replies
1
Views
966
  • Last Post
Replies
11
Views
4K
  • Last Post
Replies
3
Views
1K
Top