Beruflich Dokumente
Kultur Dokumente
Deniciones. Tipos de funciones: inyectiva, sobreyectiva y biyectiva. Propiedades. Contenidos: Deniciones. Imagen directa e imagen inversa. Tipos de funciones: inyectiva, sobreyectiva y biyectiva. Composicin de funciones. o Funciones inversibles.
Denicin. Llamamos funcin, f entre dos conjuntos A y B a una relacin o o o que verica:
Dom(f ) = A
Si (a, b), (a, c) f entonces b = c. a u Es decir todo elemento de A est relacionado con algn elemento de B y dicho elemento es unico. Ejemplo. Sean A = {1, 2, 3, 4} y B = {a, b, c}. f = {(1, a), (2, c), (3, c), (4, a)} es una funcin. o
Notacin: o
f :AB f (a) = b
Funcin Identidad. La relacin identidad I en A es una funcin que llamamos o o o funcin identidad. o Ejemplo. f : Z R dada por f (x) = x. Es una funcin? o Funcin Caracter o stica. o stica XA : S {0, 1} se dene: Sea A S , la funcin caracter 1 si x A XA(x) = 0 en otro caso
f (X) = {f (x) | x X}
La imagen inversa de Y B est dada por a
f 1(Y ) = {a | f (a) Y }
1 Ejemplo. f : R {0} R denida por f (x) = x .
Funcin inyectiva o Se dice que f : A B es inyectiva si dos elementos de A tienen imgenes a distintas:
f inyectiva f (a) = f (a ) a = a
Ejemplo. f : N N denida por f (n) = 2n es inyectiva, ya que:
Funcin sobreyectiva o Una funcin f : A B se dice que es sobreyectiva si todo elemento de B es o imagen de algn elemento de A: u
Funcin biyectiva o Una funcin f : A B es biyectiva si es simultneamente inyectiva y soo a breyectiva. Para poder establecer una funcin biyectiva entre dos conjuntos nitos es o necesario que ambos posean el mismo nmero de elementos. u Ejemplo. La funcin f : Z Z denida por f (n) = n 1 es biyectiva. o
Composicin de funciones o Dadas f : A B y g : B C funciones, entonces la composicin de ellas o se representa como g f indicando que primero se aplica f y luego g . o Teorema. Sean f : A B y g : B C funciones, entonces la relacin compuesta g f : A C es tambin una funcin. e o
La funcin compuesta se expresa de la siguiente forma: (g f )(a) = g(f (a)) o Teorema. Si f : A B y g : B C son inyectivas (resp. sobreyectivas), entonces g f es inyectiva (resp.sobreyectiva).
M.A.Galn, CURSO 08-09 a 9
Funciones inversibles Una funcin f : A B es inversible si la relacin inversa f 1 : B A es o o una funcin. o Teorema. Una funcin f : A B es inversible si y slo si es biyectiva. o o e Si f es inversible, entonces f 1 tambin lo es puesto que (f 1 )1 = f . Teorema. Sea f : A B una funcin inversible, entonces o
f f 1 = IB f 1 f = IA
Teorema. Si f : A B es una funcin inversible y existe g : B A tal que o f g = IB y f f = IA, entonces g = f 1.