Ivan Shishkin, Birch Grove

Cardinal

Definition / Mathematical formalism / Usable

English
EnglishFrançais
Usable. This concept is clear enough to use, but has not yet been reviewed by another trusted user.

Intuitive definition

The cardinal of a finite set EE is the number of elements in EE. It is often denoted as E\vert E\vert or #E\#E or also Card(E)\mathrm{Card}(E).

Formal definition

More formally, the cardinal of a set EE is the smallest integer nn such that there exists an injection from EE to [ ⁣[1,n] ⁣][\![1,n]\!]. If it does not exists, we set E=+\vert E\vert=+\infty.

Examples

\bullet The set {1,8,36}\{1,8,36\} has 33 elements, hence {1,8,36}=3\vert \{1,8,36\}\vert=3.
\bullet The set {(1,2),Anna,π2,{1}}\{(1,2), \text{Anna}, \pi^2, \{1\}\} has 44 elements, hence its cardinal is 44.
\bullet There is an infinite number of integers, so Z=+\vert \Z\vert=+\infty.

Practice this concept with exercises

1 / 2
  • En utilisant la définition formelle du cardinal, montrer que l’ensemble {1,2,3}\{1,2,3\} est bien de cardinal 33.

    Open exerciseDifficulty 25/100 · 0 solutions · 0 hints
Problems using this concept (0)

No listed problems link to this concept yet.

Problems using this concept (spoiler) (0)

No listed problems use this concept as a spoiler yet.