Cardinality Examples: 47 Problems with Answers
Worked examples of Cardinality to try before you open each solution, then practice problems with answers.
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
mediumExample 4
hardPractice Problems
Try each one, then open the solution to compare your method.
Example 1
easyExample 2
mediumExample 3
easyExample 4
easyExample 5
easyExample 6
easyExample 7
easyExample 8
easyExample 9
easyExample 10
easyExample 11
mediumExample 12
mediumExample 13
mediumExample 14
mediumExample 15
mediumExample 16
mediumExample 17
mediumExample 18
mediumExample 19
mediumExample 20
challengeExample 21
challengeExample 22
challengeExample 23
easyExample 24
easyExample 25
easyExample 26
easyExample 27
easyExample 28
easyExample 29
mediumExample 30
mediumExample 31
mediumExample 32
mediumExample 33
mediumExample 34
mediumExample 35
mediumExample 36
hardExample 37
hardExample 38
hardExample 39
hardExample 40
hardExample 41
challengeExample 42
challengeExample 43
challengeWhat to focus on
Core idea: Cardinality is the count of distinct elements in a set, written .
Common stuck point: 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.
Ask yourself: Am I counting how many distinct elements a set has, each once?
Concept recap
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.
Read the full lesson on CardinalityBackground knowledge
These ideas may be useful before you work through the harder examples.