2.7: Cardinality

A Cool Brisk Walk Through Discrete Mathematics · LibreTexts

0%

Contents

    Text

    Size
    100%
    Theme
    Typeface
    Line length
    Spacing

    From LibreTexts, under CC BY-SA 4.0, as the source states it; its equations are written in TeX, which the PDF shows typeset. This page at LibreTexts.

    2.7: Cardinality

    When we talk about the number of elements in a set, we use the word cardinality. You’d think we could just call it the “size" of the set, but mathematicians sometimes like words that sound cool. The cardinality of \(M\) (the set of males, where the Davies family is the domain of discourse) is 3, because there are three elements in it. The cardinality of the empty set \(\varnothing\) is 0. The cardinality of the set of all integers is \(\infty\). Simple as that.

    The notation we use for cardinality is vertical bars, like with absolute value. So we write: \(|M| = 3\).

    To restate the example immediately above, \(|\varnothing| = 0\), but \(|\{\varnothing\}| = 1\).


    This page titled 2.7: Cardinality was last modified on Tue, 01 Sep 2026 03:35:08 GMT and is shared under a CC BY-SA 4.0 license and was authored, remixed, and/or curated by Stephen Davies (allthemath.org) via source content that was edited to the style and standards of the LibreTexts platform.