Matemticas discretas

Unidad 3. Relaciones
Actividad 3. Propiedades de las relaciones

Actividad 3. Propiedades de las relaciones

Ejercicios
Realiza lo siguiente: 1. Dados los conjuntos: A={1,2}, B{1,b,c},C{0}, D=, escribe las relaciones: A x B={(1,1),(1,b),(1,c), (2,1),(2,b),(2,c)} A 1 2 B 1 b c

A x C ={(1,0),(2,0)} A 1 2 C 0

C x A ={(0,1),(0,2)} A C 0 1 2

Pgina 1

Matemticas discretas
Unidad 3. Relaciones
Actividad 3. Propiedades de las relaciones A x D ={( 1,),(2, )} A 1 2 D

2. Dadas las siguientes relaciones sobre el conjunto C ={

},

1 = {(

), ( , ), ( , ), ( , ), ( ), ( , ,

), ( ), ( ), ( ), ( ), ( ,

), ( , ), ( , , , ,

), ( ), ( ), ( ), ( ), (

, , , , ,

)} )} ), ( ), ( , ), ( , , )} )} ), ( , ), ( , )}

2 = {( , 3 = {( 4 = {( 5 = {(
, , ,

, , ,

), ( ), ( ), (

Contesta las siguientes preguntas acerca de las propiedades de las relaciones: Cul(es) de las relacin(es) anterior(es) es reflexiva? R3 Debido a que es la nica que contiene a todos los elementos , ), ( , ), ( , ), ( , ). (

Cul(es) de las relacin(es) anterior(es) es transitiva? R 2, R3 Debido a que son las nicas relaciones que cumplen con la condicin de que se encuentren los elementos (a,b) (b,c) y cuenten con (a,c)

Pgina 2

Matemticas discretas
Unidad 3. Relaciones
Actividad 3. Propiedades de las relaciones

Cul(es) de las relacin(es) anterior(es) es simtrica?

R2, R3 Debido a que son los nicas relaciones que cumplen con la condicin de contener dentro de sus elementos a los elementos , , , de la forma (a,b) y (b.a), considerando que (a,a) tambin cumple con esa condicin. Cul(es) de las relacin(es) anterior(es) es irreflexiva? R1 R2 R4 R5 Debido a que les hace falta por lo menos un elementos de la forma (a,a) ( , ), ( , ), ( , ), ( , ).

Cul(es) de las relacin(es) anterior(es) es asimtrica? R1, R4, R5 Debido a que estas relaciones cumplen con la condicin de contener dentro de sus elementos a los elementos a (b,a). , , , de la forma (a,b) y no

3. Elabora el ejemplo de una relacin que sea reflexiva, simtrica y anti simtrica, al mismo tiempo, sobre el conjunto C ={ , , , }.

Sera la siguiente relacin ya que cumple los siguientes principios {( , ), ( , ), ( , ), ( , )}

(a,a), propiedad reflexiva. (a,b),(b.a) tambin se cumple con (a,a). Propiedad simtrica. (a,b),(b.a) si a=b propiedad anti simtrica.

Pgina 3