Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unidad 3. Relaciones
discretas
Matemticas
Unidad 3. Relaciones
discretas
Ejercicios
Encuentra: La unin
1 2 .
1 2 .
1 2 y 2 1 .
1 2 .
1 2 = ( 1 2 ) ( 1 2 ) 1 2 = {( , ),( , ),( , ),( , ),( , ),( , ),( , )} - {( , ),( , ),( , ),( , )} 1 2 ={( , ),( , ),( , )}
Matemticas
Unidad 3. Relaciones
discretas
n 2. Encuentra para la relacin = {(1, 1), (1, 2), (2, 3), (1, 3), (3, 3), (4, 4)} definida sobre el conjunto A = {1, 2, 3, 4}.
n = {(1,1), (1,2),(1,3),(2,3)}
3. Con el propsito de verificar la solucin de problemas con el uso de relaciones, resuelve la demostracin de la siguiente relacin:
Demuestra las dos contenencias:
En la prueba anterior, si se invierte el sentido de las implicaciones se obtiene la demostracin de la parte (b).Al respecto:
Matemticas
Unidad 3. Relaciones
Demuestra por induccin que:
discretas
Por ltimo, al invertir las parejas de una relacin R se obtiene otra relacin, llamada la relacin inversa de R.