Cardinality of Functions

  • Thread starter moo5003
  • Start date
  • #1
moo5003
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
Pere Callahan
586
1
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
43,021
970
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.)
 

Suggested for: Cardinality of Functions

Replies
19
Views
1K
  • Last Post
Replies
21
Views
1K
Replies
9
Views
595
  • Last Post
Replies
7
Views
736
  • Last Post
Replies
1
Views
245
Replies
7
Views
649
  • Last Post
Replies
4
Views
2K
Replies
17
Views
518
Top