Why do the natural numbers and even numbers both have cardinality aleph-null?
In mathematics, the natural numbers and the set of even numbers both have the cardinality aleph-null () because they can be placed into a one-to-one correspondence, a concept fundamental to set theory.12
A set is defined as having cardinality if its elements can be paired with the set of natural numbers . For the set of even numbers, this pairing is achieved by the mapping , where every natural number is associated with a unique even number (e.g., , , , and so on).13
Because every element in the set of natural numbers has a distinct partner in the set of even numbers and vice versa, the two sets are considered equivalent in size, despite the even numbers being a proper subset of the natural numbers. This property, which initially surprised many mathematicians, is a defining characteristic of infinite sets and was systematically explored by Georg Cantor.412