Skip to content

Cardinality Comparison

  • Cardinality Comparison #Card
    • $\text{card } X \le \text{card } Y$ if there exists an injection from $X$ to $Y$ (or if $X \neq \emptyset$, a surjection from $Y$ to $X$). - Strict inequality $\text{card } X < \text{card } Y$ holds if there is no injection from $Y$ to $X$.

$\text{card } X \le \text{card } Y$ if there exists an injection from $X$ to $Y$ (or if $X \neq \emptyset$, a surjection from $Y$ to $X$).

  • Strict inequality $\text{card } X < \text{card } Y$ holds if there is no injection from $Y$ to $X$.

Cardinal / Cardinal.le_def