Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALGEBRA
Curso 2008/09
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
INDICE
TEMA I. CONJUNTOS, APLICACIONES Y RELACIONES BINARIAS.
1
Conjuntos
Partes de un conjunto. Operaciones con conjuntos. Producto cartesiano.
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. Composicion de aplicaciones. Inversa.
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. de equivalencia. Relacion Congruencias modulo n. Conjunto cociente Zn.
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
llamaremos elementos. Pertenece: Si a es un elemento de X , se nota a X , y se lee a pertenece a X . No pertenece: Si a NO es un elemento de X , se nota a X. Conjunto vac o: es el conjunto que no tiene elementos y se nota . En general: los elementos se indican con letras minusculas y los conjuntos con mayusculas . Deniciones de conjuntos:
por extension: se indican todos los elementos del
conjunto.
por comprension: se da una propiedad que cumplen
Deniciones. Cardinal. 2
Ejemplo:
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
Denicion: Dado un conjunto nito X , llamamos cardinal de X , y lo denotamos por |X | o bien card (X ), al numero de elementos de X . Si el conjunto no tiene un numero nito de elementos se dice que es innito.
Ejemplo:
Deniciones. Cardinal. 3
Denicion: Un conjunto X es subconjunto de un conjunto Y , y se denota por X Y , si todo elemento de X es un elemento de Y.
Se dice tambien que X esta contenido en Y . Si X no esta contenido en Y se denota X
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Y. Y.
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
si si si
Y Y
Deniciones. Cardinal. 4
Observacion:
Tambien se utiliza el s mbolo
X para cualquier conjunto X . Conjuntos con notacion especial: Numeros naturales: N = { 0, 1, 2, 3, 4, . . . }. Enteros: Z = { . . . , 4, 3, 2, 1, 0, 1, 2, 3, 4, . . . }. Racionales: Q = { a/b | a, b Z, b = 0 }. Reales: R. Cadena de inclusiones estrictas:
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
R.
Notacion: con el s mbolo se elimina el 0 del conjunto: N = N {0}. con el s mbolo + nos restringimos a los numeros mayores que 0: R+ = { a R | a 0 }.
Deniciones. Cardinal. 5
Denicion: Dos conjuntos X e Y se dice que son iguales, y se denota X = Y , si ambos tienen los mismos elementos: a X a Y . Caracterizacion:
X =Y X Y e Y X
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
Consecuencia:
X = Y x X tal que x Y o bien y Y tal que y X
Ejemplo:
Partes de un conjunto.
Denicion: Dado un conjunto X , llamamos conjunto de las partes de X , y se denota P (X ), al conjunto cuyos elementos son todos los subconjuntos de X . Ejemplo:
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
A B = {x / x A o bien x B }. A B = {x / x A y x B }. A B = .
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Interseccion:
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
A = {x / x U y x A}.
Diferencia:
A B = {x / x A y x B }.
AB =AB
Propiedad:
(A B ) C = A (B C )
Conmutativa Idempotente Absorcion Acotacion Identidad Distributiva
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
A (B C ) = (A B ) (A C ) A (B C ) = (A B ) (A C ) A=A AB =AB
AB =AB
Producto cartesiano.
Denicion: Dados dos conjuntos X e Y , llamamos producto cartesiano de X e Y , y se denota X Y , al conjunto formado por todos los pares ordenados (x , y ) con x X e y Y:
X Y = { (x , y ) / x X e y Y }
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
Correspondencias y aplicaciones. 1
Denicion: Dados dos conjuntos X e Y , llamamos correspondencia de X en Y a cualquier subconjunto de X Y.
X se llama conjunto inicial. Y conjunto nal. Se escribe:
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
f : X Y
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
Ejemplo: Representacion:
Mediante un diagrama sagital Si (a, b ) es un par de la correspondencia, entonces:
se dibuja una echa desde a hasta b : se dice que a es un origen de b , y que b es una imagen de a.
a b
Correspondencias y aplicaciones. 2
de X en Y , es una Denicion: Una aplicacion correspondencia de X en Y tal que cada elemento de x X tiene una unica imagen en Y , denotada por f (x ) Y .
Denicion: Sea f : X Y una aplicacion
Dado A X se llama imagen de A, y se denota f (A),
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
al conjunto: Im f = f (X ) = {f (x ) Y / x X }.
Im f Y
y si
A X = f (A) Im f .
Ejemplo:
Una aplicacion si Im f = Y .
f : X Y se
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
si
x , x X , x = x = f (x ) = f (x ).
Observaciones:
1
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
Como Im f Y , f es sobreyectiva y Y x X con f (x ) = y . f NO es sobreyectiva y Y tal que y Im f . f es inyectiva x , x X , f (x ) = f (x ) = x = x . f NO es inyectiva x , x X , x = x tales que f (x ) = f (x ).
2 3
Ejemplo:
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Denicion: Dadas dos aplicaciones f : U V y de f con g g : V W , con V V , se llama composicion a la aplicacion g f : U W denida por g f (u ) = g (f (u )), u U. Ejemplo:
de aplicaciones de un Proposicion: La composicion conjunto en s mismo, en general, NO es conmutativa.
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
Ejemplo:
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
Ejemplo:
f : X Y , si X e Proposicion: Dada una aplicacion Y son conjuntos nitos y |X | = |Y | se verica que:
f inyectiva = f es biyectiva. f sobreyectiva = f es biyectiva.
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Ejemplo:
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
Representacion: b: a b
Ejemplo:
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Simetrica:
si
x , y A
se verica que
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
x R y = y R x .
3
Transitiva:
si
x , y , z A
se verica que
x R y , y R z = x R z .
4
Antisimetrica:
si
x , y A
se verica que
x R y , y R x = x = y .
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
No es Simetrica:
si xRy
x , y A e y R x. x , y , z A
se verica que
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
No es Transitiva:
si
se verica que
x R y, y R z
4
y x R z.
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Ejemplo:
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
de orden en A si R verica las propiedades relacion reexiva, antisimetrica y transitiva. Se dice que (A, R ) es un conjunto ordenado. de equivalencia en A si R verica las relacion propiedades reexiva, simetrica y transitiva.
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
Relaciones de equivalencia. 1
Ejemplo: Son relaciones binarias de equivalencia:
1
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
de congruencia modulo Relacion 2 en Z. Dados a, b Z, a R b b a es multiplo (entero) de 2. de congruencia modulo Relacion n en Z, con n N . Dados a, b Z, aRb b a es multiplo (entero) de n.
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
b = a + nk .
Relaciones de equivalencia. 2
binaria sobre un Denicion: Sea R una relacion conjunto A. Para cada elemento a A se dene la clase de equivalencia de a, que se denota [a] o bien a, como el conjunto de todos los elementos de A relacionados con a: [a] = {x A / x R a} Cualquier x [a] es un representante de la clase [a]. binaria sobre A, Proposicion: Sea R una relacion a, b A, se verican:
1 2 3
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
[a] [b] =
Relaciones de equivalencia. 3
Ejemplo: A = { a, b, c , d } con la relacion: R = { (a, a), (a, b), (b, a), (b, b), (c , c ), (d , d ) }. binaria sobre un Denicion: Sea R una relacion conjunto A. Se llama conjunto cociente de A por R, y lo notaremos A/R, al conjunto cuyos elementos son las clases de equivalencia de los elementos de A: A/R = [a] / a A
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
(c , d ) Z Z
Z Z /R = Q.
euclidea). Teorema: (Teorema de la division Dados a, b Z siendo b = 0, existen q , r Z unicos tales que a = b q + r y 0 r < |b|. El numero a es el dividendo, b el divisor, q el cociente y r el resto.
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Ejemplo: Divisiones entre 30 y 7. Observacion: Si a, b Z, b > 0, los posibles restos de dividir a por b son: 0, 1, 2, . . . , (b 1) y a es de la forma: a=bq (b divide a a) a=bq+1 o bien a=bq+2 o bien con q Z. ... a = b q + (b 1)
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
Sea n
N :
Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. de Composicion aplicaciones. Inversa.
Relaciones binarias
Deniciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias modulo n. Conjunto cociente Zn.
Nota: Los elementos 0, 1, . . . , n 1 se llaman representantes canonicos de sus respectivas clases de equivalencia.
Ejemplo:
Z3 =
0, 1, 2 .