Está en la página 1de 7

Definición de conjunto:

Conjunto (del latín coniunctus) es lo que está unido, contiguo o


incorporado a otra cosa, o que se encuentra mezclado, combinado o
aliado con otra cosa diversa. Un conjunto, por lo tanto, es
un agregado de varias cosas o personas.

Operaciones con conjuntos:

Las operaciones con conjuntos también conocidas como álgebra de


conjuntos, nos permiten realizar operaciones sobre los conjuntos para
obtener otro conjunto.

Principio de Inclusión y Exclusión:

Es un método de recuento para calcular el cardinal de una unión de


varios conjuntos. Sabemos que en el caso de dos conjuntos disjuntos
A y B el principio de adición nos dice que el cardinal de la unión de A y
B es

Propiedades de las relaciones:

Relación

Una relación es la correspondencia entre los elementos de dos


conjuntos que forman parejas ordenadas. Cuando se formula
una expresión que liga dos o mas objetos entre si, se conoce como
una relación.

Propiedades de las Relaciones

Propiedad Reflexiva

Diremos que R es reflexiva si "aÎA, a R a.

Gráficamente podríamos representarla así:


Si la relación R es reflexiva entonces la diagonal pertenece a la
relación.

Si la relación R es reflexiva entonces todo elemento tiene una flecha


que comienza y termina en sí mismo (un bucle).

Propiedad Simétrica
Diremos que R es simétrica si " a, b ÎA: a R b Þ b R a.

Gráficamente se representa así:

Si la relación R es simétrica sobre A entonces los pares


relacionados se reflejan respecto a la diagonal principal.
Si la relación R es simétrica entonces todo par de elementos que
tiene una flecha la tiene en las dos direcciones.

Propiedad Antisimétrica

Diremos que R es antisimétrica si " a, b ÎA: [a R b Ù b R a] Þ a = b.

Gráficamente la podemos representar así:

Si la relación R es antisimétrica pueden existir pares por encima o


por debajo de la diagonal pero ningún par tiene reflejo respecto a la
diagonal principal excepto la diagonal misma.

La relación R es antisimétrica si para cada par de elementos distintos


relacionados la flecha está solo en un sentido.

Propiedad Asimétrica
Diremos que R es asimétrica si " a, b ÎA: [a R b Ù b R a]
Gráficamente se representa así:

Propiedad Transitiva
Diremos que R es transitiva si " a, b, c ÎA: [a R b Ù b R c] Þ a R c

Gráficamente la podemos representar así:

La relación R es transitiva si cada vez que hay un camino entre tres


elementos, también está la flecha que comienza en el principio del
camino y va al elemento que es final del camino.

Propiedad de Equivalencia
Para que esta propiedad se cumpla, R debe ser, Reflexiva, Simétrica y
Transitiva.
Relaciones Binarias y N-Arias:

Relaciones Binarias

Las relaciones que en las que participan dos entidades son binarias o
de grado dos.

Ejemplo: En una aula se encuentra un grupo, y en un grupo se


encuentran alumnos.

Ejemplo Grafico

Relaciones Unarias

Las relaciones en las que sólo participan una entidad se les denomina
unarias, de anillo o grado 1; Relaciona una entidad consigo misma por
lo que también se les llaman relaciones reflexivas

ejemplo: un empleados puede ser jefes de otros empleados


Ejemplo Grafico

Representación de Grafica de Relaciones:

Los pares ordenados se pueden representar gráficamente


por medio de diagramas sagitales o por medio de puntos
en el plano cartesiano. Veamos el siguiente ejemplo.
Ejemplo:
Si A = {1, 2, 3, 4, 5} y B = {1, 3, 5, 7, 9} y R la relación
definida por la regla
R = {( x , y ) / y = 2 x + 1}, graficar R.
Solución
Los pares ordenados que pertenecen a la relación (que
cumplen con y = 2x + 1) son:
R = {(1, 3), (2, 5), (3, 7), (4,9)}
Y la gráfica correspondiente es la siguiente:

También podría gustarte