Cardinality Formula
The cardinality of a finite set is the number of distinct elements it contains, written |A| — it measures the size of the set without regard to element order or identity.
The Formula
Ask yourself: Am I counting how many distinct elements a set has, each once?
Quick example
Notation
What this formula means
The cardinality of a finite set is the number of distinct elements it contains, written — it measures the size of the set without regard to element order or identity.
Cardinality is the head count at a party, not the number of times the door opened: a guest who stepped out and came back is still one person. Inclusion-exclusion is how you merge two guest lists that overlap: add both lists, then subtract everyone who appears on both.
Formal view
Worked examples
Example 1
easyShow solution
Answer
First step
Full solution
- 2. (b) The only natural number is (assuming ). So and .
- 3. (c) has three elements: the set , the number , and the set . So .
Example 2
mediumExample 3
mediumCommon mistakes
- Counting a repeated listing twice, like — distinct elements only, so it is .
- Using for the union when sets overlap — subtract via inclusion-exclusion.
- Confusing cardinality with the number of subsets — elements count linearly, subsets count as .
Why this formula matters
Cardinality is the bridge from sets to counting and probability: a probability such as is the size of an event set divided by the size of the sample space. Inclusion-exclusion lets you count a union from overlapping data, as in surveys. Without care about distinct members and overlaps, counts come out too high, and probabilities built on them can even exceed 1.
Frequently asked questions
What is the Cardinality formula?
The cardinality of a finite set is the number of distinct elements it contains, written — it measures the size of the set without regard to element order or identity.
How do you use the Cardinality formula?
Use cardinality when the question asks how many distinct members a set has: 'different', 'unique', 'how many students take at least one'. With overlapping groups and an 'or' question, use inclusion-exclusion. If repeats count, as in total coins or total votes, you are counting a list, not a set. If the question asks how many groups or selections can be formed, count subsets () or combinations, not members.
What do the symbols mean in the Cardinality formula?
or
Why is the Cardinality formula important in Math?
Cardinality is the bridge from sets to counting and probability: a probability such as is the size of an event set divided by the size of the sample space. Inclusion-exclusion lets you count a union from overlapping data, as in surveys. Without care about distinct members and overlaps, counts come out too high, and probabilities built on them can even exceed 1.
What do students get wrong about Cardinality?
The procedure for cardinality is the easy part; the trap is counting a repeated listing twice, like . Asking "Am I counting how many distinct elements a set has, each once?" first is what keeps a correct-looking calculation from being attached to the wrong concept.
What should I learn before the Cardinality formula?
Before studying the Cardinality formula, you should understand: set, element.