In set theory, the cardinality of a set is a formal definition of the size of . Cardinality must be a natural number, and the cardinality of is written .

Two sets and have the same cardinality if and only if there exists a bijective function from to . Then .