next up previous
Next: Cardinal numbers Up: Infinity: cardinal numbers Previous: Infinity: cardinal numbers


Some terminology of set theory

$\displaystyle {\mathbb{N}}$ $\displaystyle := \{0,1,2,3,\dots\}$    
$\displaystyle {\mathbb{Z}}$ $\displaystyle := \{\dots,-2,-1,0,1,2,\dots\}$    
$\displaystyle {\mathbb{Q}}$ $\displaystyle :=$   the set of rational numbers    
$\displaystyle {\mathbb{R}}$ $\displaystyle :=$   the set of real numbers    
$\displaystyle {\mathbb{C}}$ $\displaystyle :=$   the set of complex numbers    

(Some authors prefer not to include 0 in $ {\mathbb{N}}$, but including 0 is more natural for many purposes; for example, then $ {\mathbb{N}}$ is exactly the set of possibilities for the size of a finite set. Other authors avoid the issue entirely by using $ {\mathbb{Z}}_{>0}$ to denote the set of positive integers and $ {\mathbb{Z}}_{\ge 0}$ to denote the set of nonnegative integers.)


Let $ f:X \rightarrow Y$ be a function from a set $ X$ to a set $ Y$. Then

$\displaystyle f$    is injective (one-to-one) $\displaystyle \iff f(x_1) \not= f(x_2)$    whenever $ x_1 \not= x_2$.    
$\displaystyle f$    is surjective (onto) $\displaystyle \iff$    for every $ y \in Y$ there exists $ x \in X$ such that $ f(x)=y$.    
$\displaystyle f$    is bijective $\displaystyle \iff$    $ f$ is both injective and surjective    

In the last case, one also says that $ f$ is a bijection (one-to-one correspondence); then $ f$ pairs the elements of $ X$ with the elements of $ Y$ in such a way that no elements of either set are left unpaired.


next up previous
Next: Cardinal numbers Up: Infinity: cardinal numbers Previous: Infinity: cardinal numbers
Zvezdelina Stankova-Frenkel 2000-10-30