Cardinality definition
The cardinality of a set is the number of elements in it. For finite A, |A| gives its distinct element count.
Cardinality in a picture
How it works
For A = {a, b, c}, |A| = 3. Two finite sets have the same cardinality if their elements can be paired one to one. That pairing idea also compares infinite sets. For example, doubling pairs every positive integer with exactly one positive even integer, so the two infinite sets have the same cardinality.
Worked examples
Find |{cat, dog, owl}|.
3.
Find |∅|.
0.
Do {a, b} and {1, 2} have equal cardinality?
Yes. Pair a with 1 and b with 2.
Common mistake
Check which object the bars surround. Around a set, they can denote cardinality. Around a number, they commonly denote absolute value.
Quick check
What is the cardinality of {0}?
Show answer
1.
Can different sets have equal cardinality?
Show answer
Yes.
How many distinct elements does {7, 7, 9} contain?
Show answer
2.
Sources
Flashcard
Cardinality
Reveal the definition
The cardinality of a set is the number of elements in it. For finite A, |A| gives its distinct element count.
Effortless Math. “Cardinality.” Math Dictionary.
