Veamos algunas definiciones.
Definición. En par ordenado (a,b) es un conjunto de dos elementos con la propiedad de que (a,b)=(c,d) sólo si a=c y b=d .
Definición. Sea A y B sean conjuntos. La dirección productos cruzados de conjuntos A y B denotado A×B es el conjunto de pares ordenados A×B={(a,b)∣a∈A,b∈B}
Definición. A relación R de un conjunto A a un conjunto B es un subconjunto de A×B .
Definición. A función f:A→B es una relación del conjunto A establecer B en tal que para cada a∈A existe exactamente un par ordenado (a,b)∈f .
Definición. Sea f:A→B sea una función. Si b∈B es el elemento único asignado a a∈A por f escribimos f(a)=b y decir que b es el imagen o valor de a en f .
Definición. Sea f:A→B sea una función del conjunto A establecer B . El conjunto A se denomina dominio de f y B se denomina codominio de f . En gama denotado f(A) es el conjunto de imágenes de los elementos de A . f(A)={f(a)∣a∈A}
Observe que el dominio es el conjunto de valores de entrada, el rango es el conjunto de valores de salida y el codominio es un conjunto que contiene el conjunto de valores de salida.
*Definición gráfico de función f:A→B es el conjunto de pares ordenados (a,b) tal que f(a)=b .
Obsérvese que una función se especifica por su dominio, codominio y gráfica.
Es f:N→N definido por f(n)=√n una función.
Se nos da el dominio N y codominio N . Si f es una función, entonces para cada n∈N debe existir un par ordenado (n,√n) donde n∈N y √n∈N . Desde 2∈N y √2∉N esto es imposible, así que f no es una función.