Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CONJUNTOS Y
RELACIONES DE
ORDEN
lgebra II
Garca Muoz, M.A.
OBJETIVOS GENERALES
1. Hacer que el alumno asimile el concepto de conjunto
como la estructura algebraica ms simple en la que se
ambientarn el resto de las estructuras algebraicas,
2. Conocer el concepto de aplicacin entre conjuntos, y
3. Conocer el concepto de relacin binaria y en
particular las relaciones de equivalencia y de orden.
lgebra II
Garca Muoz, M.A.
OBJETIVOS ESPECFICOS
Unificar y reafirmar el concepto de conjunto y la
notacin de teora de conjuntos.
Entender los conjuntos como el modelo matemtico
ms sencillo que se conoce.
Decidir cuando dos conjuntos son iguales o uno de ellos
est contenido en otro.
Conocer el conjunto de las partes de un conjunto.
Saber operar con conjuntos (unin, interseccin,
complemento).
Reconocer las propiedades que satisfacen las distintas
operaciones entre conjuntos y saber utilizarlas para
demostrar igualdades entre conjuntos.
lgebra II
Garca Muoz, M.A.
OBJETIVOS ESPECFICOS
Conocer el producto cartesiano entre conjuntos y sus
propiedades.
Conocer el concepto de correspondencia y saber
calcular imagen, imagen inversa, dominio y codominio
de una correspondencia.
Saber cuando una correspondencia entre dos
conjuntos es una aplicacin y saber clasificarla.
Saber calcular la composicin de dos aplicaciones.
Conocer la correspondencia inversa de una aplicacin.
Reconocer cuando una familia de subconjuntos de un
conjunto es un particin.
Entender el concepto de relacin binaria y saber
determinar las propiedades que satisface.
lgebra II
Garca Muoz, M.A.
OBJETIVOS ESPECFICOS
Distinguir entre relacin de equivalencia y de orden.
Saber calcular una clase de equivalencia y el conjunto
cociente asociado a una relacin de equivalencia, y
Conocer los conceptos de conjunto totalmente
ordenado y conjunto bien ordenado.
Entender los distintos elementos notables de un
conjunto ordenado y saber calcularlos.
lgebra II
Garca Muoz, M.A.
BIBLIOGRAFA
Matemtica discreta para la computacin. M.A.
Garca-Muoz. Servicio de Publ. Univ. Jan. 2010.
lgebra lineal, J. de Burgos. McGraw-Hill, 1995.
lgebra y Geometra Analtica, F. Granero.
McGraw-Hill, 1994.
lgebra lineal y geometra: curso terico-prctico, J.
Garca- Garca y M. Lpez Pellicer. Marfil, 1992.
Matemtica discreta, F. Garca Merayo. Paraninfo,
2001.
Estructuras de Matemtica discreta para la
computacin, B. Kolman y otros. Prentice Hall, 1997.
Problemas resueltos de Matemtica discreta, F.
lgebra II
Garca Merayo y otros. Paraninfo, 2003.
Garca Muoz, M.A.
DESARROLLO TERICO
II.1 Introduccin.
II.2 Conjuntos.
II.2.1 Conceptos bsicos.
II.2.2 Operaciones con conjuntos.
II.2.3 Producto cartesiano.
II.3 Aplicaciones entre conjuntos.
II.4 Relaciones binarias.
II.4.1 Relaciones de equivalencia.
II.4.2 Relaciones de orden.
lgebra II
Garca Muoz, M.A.
1. INTRODUCCIN
lgebra II
Garca Muoz, M.A.
2. CONJUNTOS
lgebra II
Garca Muoz, M.A.
lgebra II
Garca Muoz, M.A.
a
= {nmeros racionales} = { tal que a y b y b 0}
b
a
, 2
b
= {nmeros complejos} = {a + bi tal que a, b }
= {nmeros reales} , e,
lgebra II
Garca Muoz, M.A.
lgebra II
Garca Muoz, M.A.
lgebra II
Garca Muoz, M.A.
A, B (X).
ii) Asociativa: A (B C) = (A B) C, A, B, C
(X).
iii) Idempotencia: A A = A,
A (X).
A (X).
v) Elemento neutro: A X = A,
A (X).
lgebra II
Garca Muoz, M.A.
lgebra II
Garca Muoz, M.A.
A, B (X).
ii) Asociativa: A (B C) = (A B) C, A, B, C
(X).
iii) Idempotencia: A A = A,
A (X).
A, B (X).
ii) Distributivas:
A (B C) = (A B) (A C)
A (B C) = (A B) (A C)
A, B, C (X).
lgebra II
Garca Muoz, M.A.
lgebra II
Garca Muoz, M.A.
lgebra II
Garca Muoz, M.A.
A A = A (X).
A, B (X).
lgebra II
Garca Muoz, M.A.
lgebra II
Garca Muoz, M.A.
(Demostracin
ejercicio 2.21.)
lgebra II
Garca Muoz, M.A.
(A Y) = A Y
vi) (A C) (B D) = (A B) (C D).
lgebra II
Garca Muoz, M.A.
3. APLICACIONES
lgebra II
Garca Muoz, M.A.
X Y
lgebra II
Garca Muoz, M.A.
U f (a)
aDom ( f )
Y.
lgebra II
Garca Muoz, M.A.
lgebra II
Garca Muoz, M.A.
= { f(a) / a A }
f
(
a
)
U
aA
lgebra II
Garca Muoz, M.A.
Tipos de aplicaciones
Dada una aplicacin f: X Y, diremos que es:
A) inyectiva si cada elemento de Y es imagen a lo mas de
un elemento de X, es decir,
x x f(x) f(x), (equiv. f(x) = f(x) x = x)
B) sobreyectiva si todo elemento de Y es imagen al menos
de un elemento de X,
b Y, a X tal que f(a)= b,
C) biyectiva si es inyectiva y sobreyectiva a la vez,
b Y, 1 a X tal que f(a)= b.
Toda aplicacin biyectiva de un conjunto en si mismo se le
lgebra II
llama permutacin.
Garca Muoz, M.A.
Y y
U
i I
iI
I
i I
lgebra II
Garca Muoz, M.A.
U A = X.
i
i I
lgebra II
Garca Muoz, M.A.
4. RELACIONES BINARIAS
lgebra II
Garca Muoz, M.A.
lgebra II
Garca Muoz, M.A.
lgebra II
Garca Muoz, M.A.
lgebra II
Garca Muoz, M.A.
lgebra II
Garca Muoz, M.A.
lgebra II
Garca Muoz, M.A.