Uncountable sets are infinite sets that cannot be put into a one-to-one correspondence with the set of natural numbers, meaning their cardinality is strictly larger than that of countable sets. The most famous example of an uncountable set is the set of real numbers, which demonstrates that not all infinities are equal in size.