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.

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.