Canonical: https://knowlpedia.com/shared-foundations/cardinality/

# Cardinality

The size of a set, understood up to bijection

A **cardinality** is the size of a set, understood up to bijection: two [sets](https://knowlpedia.com/shared-foundations/set/) \(A\) and \(B\) have the same cardinality if there exists a [bijective function](https://knowlpedia.com/shared-foundations/bijective-function/) \(f:A\to B\). The cardinality of \(A\) is often denoted \(|A|\).

## Remarks

Cardinality comparisons can be expressed using [injections](https://knowlpedia.com/shared-foundations/injective-function/) and [surjections](https://knowlpedia.com/shared-foundations/surjective-function/) between sets. A set is [countable](https://knowlpedia.com/shared-foundations/countable-set/) when its cardinality is at most that of the [natural numbers](https://knowlpedia.com/shared-foundations/natural-numbers/).

## Examples

- The [empty set](https://knowlpedia.com/shared-foundations/empty-set/) has cardinality \(|\varnothing|=0\).
- If \(A=\{1,2,3\}\), then \(|A|=3\), and the [power set](https://knowlpedia.com/shared-foundations/power-set/) \(\mathcal{P}(A)\) has \(|\mathcal{P}(A)|=8\).
