Probability

Cardinality

A pupil counts four star-shaped pieces.

Cardinality definition

The cardinality of a set is the number of elements in it. For finite A, |A| gives its distinct element count.

In Spanish
cardinalidad
Topic
Sets and Venn diagrams

Cardinality in a picture

Cardinality diagramCount distinct elements, regardless of order or repeated notation.{2, 4, 4, 6}Written list{2, 4, 6}Three distinct elements|A| = 3Cardinality
Count distinct elements, regardless of order or repeated notation.

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.