Uncountability of permutations of a countably infinite set
ID: uncountability-of-permutations-of-a-countably-infinite-set
The bijections of a countably infinite set form an uncountable set. Partition an enumeration into disjoint pairs and encode an infinite binary sequence by independently fixing or swapping each pair.
New to topics? Read the docs here!