> **Possible Duplicate:**  
> [Cardinality of the permutations of an infinite set](https://mathoverflow.net/questions/27785/cardinality-of-the-permutations-of-an-infinite-set)  


Why does the symmetric group on an infinite set X have the cardinality of the power set ${\cal P}(X)$?