Está en la página 1de 3

Matemticas discretas

Unidad 3. Relaciones
Actividad 4. Operaciones con relaciones

Ejercicios
Resuelve los siguientes problemas:

1. Dadas las siguientes relaciones: 1 = {( ! ( ! ( ! ( ! ( ! ( ! " 2 = {( ! ( ! ( ! ( ! ( !"


sobre el con#unto E = { ". Encuentra: $a uni%n

1 2 .

$a intersecci%n

1 2 .

$a di&erencia de

1 2 ' 2 1 .

$a di&erencia sim(trica

1 2 .

)ducaci%n *uperior Abierta ' a Distancia + ,iencias )-actas .ngenier/as ' 0ecnolog/a

Matemticas discretas
Unidad 3. Relaciones
Actividad 4. Operaciones con relaciones
n 2. Encuentra para la relaci%n = {(1 1! (1 1! (1 3! (1 3! (3 3! (4 4!" de&inida sobre el con#unto A = {1 1 3 4".

3. ,on el prop%sito de veri&icar la soluci%n de problemas con el uso de relaciones resuelve la demostraci%n de la siguiente relaci%n:
Demuestra las dos contenencias:

)n la prueba anterior si se invierte el sentido de las implicaciones se obtiene la demostraci%n de la parte (b).

4. Completa la demostraci%n del teorema anterior. bin Sea R una relacin binaria en un conjunto A y n N U 0 la potencia n-nesima e R est!
.nductivamente por

2. Demuestra por inducci%n 3ue:

4or 5ltimo al invertir las pare#as de una relaci%n R se obtiene otra relaci%n llamada la relaci%n inversa de R.

)ducaci%n *uperior Abierta ' a Distancia + ,iencias )-actas .ngenier/as ' 0ecnolog/a

Matemticas discretas
Unidad 3. Relaciones
Actividad 4. Operaciones con relaciones

)ducaci%n *uperior Abierta ' a Distancia + ,iencias )-actas .ngenier/as ' 0ecnolog/a