Return to Glossary.

**Formal Definition**

Two sets $X$ and $Y$ have the **same cardinality** if there exists a one-to-one function mapping $X$ onto $Y$, that is, if there exists a one-to-one correspondence between $X$ and $Y$.

**Informal Definition**

That is, if each element of the domain gets mapped to only one and every element of the codomain.

**Example(s)**

$g$:$\mathbb{R}\times\mathbb{R}$ defined by $g(x)=x$^{3} is both one to one and onto $\mathbb{R}$.

**Non-example(s)**

The function $f$ : $\mathbb{R}\times\mathbb{R}$ where $f(x)=x$ ^{2} is not one to one because $f(2)=f(-2)=4$ but $2 \neq -2$.Also,it is not onto $\mathbb{R}$ because the range is the proper subset of all nonnegative numbers in $\mathbb{R}$.

**Additional Comments**

Add any other comments you have about the term here.