Tarea # 1 Conceptos matemticos y definiciones recursivas

Responde slo lo que se te pide.

1. Dados los siguientes conjuntos X = {,),=,2,5,?} y Y = {,2,{,)}, contesta
lo siguiente:
a. Lista los miembros del conjunto P(X Y)

(X Y)= {2,)}
P (X Y) = { { }, {2}, {)} ,{2,)} }
b. Da una definicin implcita del conjunto (Y U X). Considera el
universo como la
unin del conjunto {-,),=,?,,{,!,,#,$} y los nmeros naturales sin
contar el cero
inferiores a 11.

(Y U X) = { -,),=,2,5,?,,{ }
(Y U X)={ !,,#,$,1,3,4,6,7,8,9,10}
(Y U X) = {x | x {todos los caracteres !,,#,$ y todos los
nmeros naturales
del 1 al 10 excepto el 2 y 5}
c. Da una definicin explcita del conjunto (X-Y) Y. Considera el
universo como la unin del conjunto {-,),=,?,,{,!,,#,$} y los
nmeros
naturales sin contar el cero inferiores a 11.
(X-Y)={ -,=,5,? }
(X-Y) = { ),,{, !,,#,$,1,2,3,4,6,7,8,9,10}
(X-Y) Y = { , 2 , { , ) }
2. Dados los siguientes datos, construye un nico diagrama de Venn que
respete a todas las propiedades juntas.
AB

DC
BC

CB
A D
3. Da una definicin recursiva de los nmeros naturales base 10 cuyo
equivalente en binario termina en 1.

Caso Base: n=1 entonces n Imp

Paso recursivo: si n Imp entonces n+2 Imp
4. Da una definicin recursiva de los nmeros positivos n tales que (n+1)%16
es 4

Caso Base: n=3 entonces n Np

Paso recursivo: si n Np entonces n+16 Np

5. Un grafo social es la representacin, por medio de un grafo, de las relaciones

virtuales que tiene un usuario dentro de una red social. Por ejemplo, en un
grafo social, los vrtices pueden representar usuarios y las aristas pueden
representar que un usuario ha agregado al otro usuario en su lista de
conocidos.
Bajo este concepto, da una definicin recursiva de todos los usuarios con los
que est relacionado un usuario u a travs de su relaciones en la red social.

Caso Base: si u es un usuario entonces pertenece a una red social

Si u tiene amigos entonces pertenece a una lista de amigos
Paso recursivo: si u pertenece a una lista de amigos entonces sus amigos
pertenecen
a una lista de amigos