Same Cardinality

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.


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


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.

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License