MATEMATICA DISCRETA. Ejercicios I

respuesta.

a) " " " f) {"} " " k) {a,b} " {a,b, {a,b} }

b) " " " g) {"} " {"} l) {a,b} " { a,b, { { a,b } } }

c) " " {"} h) {"} " {"} n) {a, " } " {a, {a, " } }

d) " " {"} i) {a,b} " {a,b,c, {a,b,c} } m) {a, "} " {a,{a, " }}

e) {"} " " j) {a,b} " {a,b,c, {a,b,c} }

Hay que tener en cuenta que todo conjunto tiene como subconjunto a si mismo y al vacio, y que un conjunto

A es subconjunto de otro B, si A aparece como elemento del conjunto potencia de B.

2. Determine cuales de las siguientes afirmaciones acerca de conjuntos arbitrarios A, B y C son verdaderas. Justifique la respuesta.

a) Si A " B y B " C, entonces A " C

, porque " b " B ! b " C

b) Si A " B y B " C, entonces A " C

A aparece como elemento en C, lo cual no garantiza que los elementos de A esten en C.

, contraejemplo :

Sea A={a}, B={ {a}, b, c }. Vemos que A " B.

Sea C={ {a}, b, c,d }, vemos que B " C, pero {a}