What does cardinality mean?
Cardinality is a noun denoting the number of elements contained in a set — in plain terms, how many things are in a collection. It belongs chiefly to mathematics, where it serves as a precise way to talk about size: two sets have the same cardinality when their members can be paired off one-to-one, even if neither can be counted in the ordinary sense. This idea, developed by Georg Cantor in the late nineteenth century, made it possible to distinguish different sizes of infinity, showing for instance that the real numbers form a strictly larger infinity than the whole numbers. The term also appears in computing and database theory, where a column's cardinality measures how many distinct values it holds, guiding decisions about indexing and query performance. Though technical in register, the word occasionally carries its older sense of supreme or fundamental importance, echoing its Latin root cardo, meaning hinge. For students of mathematics, cardinality is indispensable: it turns the vague question 'how big?' into something rigorous, comparable, and sometimes genuinely astonishing.
The number of elements in a set; more generally, the property that two sets share when their elements can be placed in one-to-one correspondence.
"The cardinality of the set {a, b, c} is three."
In set theory this may be finite or infinite; infinite cardinalities are written using aleph notation, e.g. ℵ₀ for the natural numbers.
In databases, the number of distinct values in a column or the number of rows in a relation, often qualified as high or low.
"A unique identifier column has maximum cardinality, since every value differs."
Rarely, the state or quality of being cardinal — that is, of foremost importance.
"Critics debated the cardinality of free will among the novel's themes."
The plural is used mainly in mathematical writing when comparing the sizes of several sets.
"Cantor's theorem guarantees that a set and its power set have different cardinalities."
Georg Cantor proved that some infinities are literally bigger than others — and cardinality is the tool that shows how.
Reviewed by Deb Chak, Editor. AI-assisted content curated by RJS Tech Solutions LLP.
Etymology of cardinality
Cardinality derives from the Latin cardo, genitive cardinis, meaning 'hinge', which by extension came to signify something on which other things depend — hence 'cardinal' meaning principal or fundamental. The adjective 'cardinal' entered English via Old French from Latin cardinalis, and the abstract noun 'cardinality' was formed later with the suffix '-ity'. In mathematics, its modern technical sense was established in the nineteenth century through Georg Cantor's set theory, where it named the measure of a set's size. Related words sharing the same root include 'cardinal' itself, as well as 'cardinal number' and ecclesiastical terms like 'cardinalate'.
How cardinality is actually used
Predominantly a technical term used in mathematics, logic, and database design; outside these fields it sounds formal or jargon-heavy. In everyday use it is almost always confined to the counting sense, not the older 'supreme importance' sense.
Easily confused with cardinality
'Cardinality' refers to how many elements a set contains (a count), whereas 'ordinality' refers to the order or rank of elements within a sequence.