Propiedades de las relaciones

Actividad 3. Matemticas Discretas

KARLA JUDITH ANDREW MENDEZ AL12509552

[Escriba aqu una descripcin breve del documento. Una descripcin breve es un resumen corto del contenido del documento. Escriba aqu una descripcin breve del documento. Una descripcin breve es un resumen corto del contenido del documento.]

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

A x D ={( 1,),(2, )} A 1 2 D

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

},

1 = {( 3 = {( 4 = {( 5 = {(

), ( ,

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

), ( , ), ( , , , ,

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

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

2 = {( , ), ( ,
, , , ), ( , ), ( ), ( , ,

, , ,

), ( ), ( ), (

), ( , ), ( ,

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)

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.