EJERCICIOS SOBRE CONJUNTOS Y RELACIONES BINARIAS

1) Sean A = {a, b, c}, B = {1, 2} y C = {d}. Calcular A × C, C × A, A × B, B × A,

A × B × C y C × A × B.

2) Sea A = {1, 2}. Hallar P(A)×P(A).

3) Escribir todas las particiones del conjunto A={a,b,c}

4) Sea A={1,2,3,4,5,6} con el orden dado por el diagrama de Hasse: Encontrar todas las
cadenas de A

que contengan al menos tres elementos.

5) Sea el diagrama de Hasse como muestra la figura

Escribir la relación binaria (C, ≤)

6) Sea A = {1, 2, 3, 4}.

i) Represente gráficamente las relaciones (b) y (d) en forma cartesiana, matricial y
sagital.
ii) Determine las propiedades que satisfacen las siguientes relaciones en A y argumente su
respuesta.

a) R = {(1,1), (2,2), (3,3)}.

b) R = {(1,1), (2,2), (3,3), (4,4), (1,2), (1,4), (2,1), (3,2), (4,3)}.
c) R = {(1,1), (2,2), (3,3), (4,4)}.
d) R = {(1,1), (2,2), (3,3), (1,2), (3,2) , (2,3) }.
e) R = {(1,1), (1,2), (1,4) , (2,3), (4,3) }.

7) Considere las siguientes relaciones binarias en A

 a. Expres
e las

relaciones anteriores por enumeración

b. Determine las propiedades que satisfacen las relaciones en A anteriores, argumente su
respuesta.

8) Sea A = {a, b, c, 8, 13}. Consideremos la relación binaria R = {(a, b), (b, c), (8, 13)}.
a. Completar la relación binaria R para que sea una relación de orden.
b. Completar la relación binaria R para que sea reflexiva y transitiva, pero no sea
simétrica ni antisimétrica.
9) Si E= E = {x / x  N:1 < x <10} y F= {x / x  N: x < 8}.
Se definen: R {(x ,y ) /(x ,y )  FxF x + y > 15}
Determine.
a) La relacione por extensión.
b) Clasifique la relación según sus propiedades.
10) En una librería hay 11 libros de terror y 5 de misterio. ¿De cuántas formas podemos
seleccionar…
a) terror o misterio?
b) terror y misterio?
c) misterio y otro misterio?
11) Tenemos tres diferentes lugares para comer pizza; dos para hamburguesa y cuatro para
pollo. ¿A cuántos diferentes lugares podemos ir a almorzar?
12) Calcular cuántas placas de automóvil se pueden hacer de manera que tengan tres letras
seguidas de cuatro dígitos con la condición de que no pueden repetirse las letras ni los
dígitos y deben ser seleccionados de los conjuntos {A,B.D.E.M.R} y
{1,3,4,5,7,8,9}
13) Calcular cuántos números de tres dígitos, enteros, positivos y menores de 600 se pueden
formar con los dígitos 1,2,4,6,7,8,9
14) Calcular cuántas palabras diferentes se pueden formar con las letras de la palabra
MOUSE de modo que empiecen con consonante, terminen con vocal y que no se repitan
las letras.