Cardinality

Cardinality is the measure of the size of a set, defined as the number of Elements in contains.

  • Notation: denotes the cardinality of set .
  • For finite sets:
    • If , then .
  • For infinite sets:
    • Countably infinite sets (like , the natural numbers) have cardinality .
    • Uncountably infinite sets (like , the real numbers) have strictly larger cardinality.