Funciones

Funciones

Sean A y B conjuntos. Una función o transformación f de A a B, denotada por f : A → B es un subconjunto de A × B tal que ∀x(x ∈ A → ∃y (y∈B ∧ (x,y) ∈ f )) y ((x,y1) ∈ f ∧ (x, y2) ∈ f ), y1=y2

Sean A y B dos conjuntos no vacios. Una funcion de A en B, y que notaremos f :A −→ B, es una

relacion de A a B en la que para cada a ∈ A, existe un unico elemento b ∈ B tal que (a, b) ∈ f. Si

(a, b) ∈ f, escribiremos f(a) = b y diremos que b es la imagen de a mediante f. Las funciones se especifican de diferentes maneras, una de las cuales es por medio de fórmulas. f(x)=x+1.

Decimos que una relación es una función si para cada elemento del primer conjunto existe una única imagen. Si cada elemento del segundo conjunto es imagen de alguien, entonces la función es Sobreyectiva. Si cada elemento del segundo conjunto es, a lo sumo, imagen de un elemento del primer conjunto, entonces la función es Inyectiva. Si una función es sobreyectiva e inyectiva, entonces es Biyectiva.

En muchas ocasiones a cada elemento de un conjunto se le asigna un elemento particular de un segundo conjunto.

Definición 1. Sean A y B conjuntos. Una función f de A a B es una asignación de exactamente un elemento de B a cada elemento de A. Escribimos f (a)=b si b es el único elemento de B asignado por la función f al elemento a de f:A B A. Si f es una función de A en B, y se escribe 1 Matemáticas Discretas.

Por ejemplo suponer que a un grupo de carros se le asigna una letra del conjunto [A,B,C,D,G]. Suponer que se le asigna al Jaguar la A, al Audi la G, al Ferrari la D, al Porsche la B, y al Mercedes la A. La asignación se ilustraría así Jaguar Audi Ferrari Porsche Mercedes A B C D G.

Funciones Inyectivas

Sea f una función definida de A a B f: A → B, x,y∈ A

∀x ∀ y (f(x)= f (y) → x = y)

f es 1-1 o Inyectiva si sus pre imágenes son únicas, es decir Si x ≠ y entonces f(x) ≠ f(y)

Una función f entre los conjuntos A y B se dice que es inyectiva, cuando cada elemento de la imagen de f lo es, a lo sumo, de un elemento de A. Suele decirse también que la función es uno-a-uno. Dicho de otra forma:

f :A −→ B es inyectiva ⇐⇒ ∀a1, a2 ∈ A [a1 =6 a2 =⇒ f(a1) =6 f(a2)]

La “mejor forma” de probar en la practica la inyectividad de una función es utilizar la contra reciproca,

es decir,

f :A −→ B es inyectiva ⇐⇒ ∀a1, a2 ∈ A [f(a1) = f(a2) =⇒ a1 = a2]

En

...