CARACTERISTICAS DE LOS

SUBCONJUNTOS Y CONJUNTOS
Característica esencial de un conjunto
es la de estar bien definido, En este
caso decimos que B está contenido en
A, o que B es subconjunto de A.

RELACIONES DE EQUIVALENCIA
Arelación de equivalencia sobre un
conjunto permite establecer una relación OPERACIONES CON CONJUNTOS
entre los elementos del conjunto que Dados dos conjuntos A={1,2,3,4,5} y
comparten cierta característica o B={4,5,6,7,8,9} la diferencia simétrica de
propiedad. Esto permite reagrupar estos conjuntos será A △
dichos elementos en clases de B={1,2,3,6,7,8,9}
equivalencia, es decir, «paquetes» de
elementos similares.

Matemáticas
Discretas

PROPIEDADES DE LAS RELACIONES

Una relación sobre un conjunto A es
llamada reflexiva si (a, a) a A, es decir:
es reflexiva a (a a) Primeramente PROPIEDADES Y APLIACASIONES DE LOS
definamos algunas relaciones que nos CONJUNTOS
serán utiles a lo largo de este tema.Sea A
Se define como aplicación entre dos
= {1, 2, 3, 4} y seanR1 = {(1, 1), (1, 2), (2,
conjuntos cuales quiera a la operación
1), (2, 2), (3, 4), (4, 1), (4, 4)}R2 = {(1, 1),
que relaciona elementos del conjunto de
(1, 2), (2, 1)}R3 = {(1, 1), (1, 2), (1, 4), (2,
salida con el del conjunto de llegada.
1), (2, 2), (3, 3), (4, 1), (4, 4)}R4 = {(2, 1),
(3, 1), (3, 2), (4, 1), (4, 2), (4, 3)}R5 = {(1,
1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4),
(3, 3), (3, 4), (4, 4)}R6 = {(3, 4)}

REPRESENTACION DE LAS RELACIONES

Sean A = {a, b, c} y B = {1, 2} dos
conjuntos. El producto cartesiano A x B =
{(a,1), (a,2), (b,1), (b,2), (c,1), (c,2)}. Una
relación sería R = {(a,1),(c,2)}.