1. Encuentre los valores de x y y, donde: (16, 8x + y)= (x +6, 8).

2. Considere la relación: R = {(1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (2,4), (2,5), (3,1), (3,2), (3,3),
(3,4), (3,5), (4,1), (4,2), (4,3), (4,4), (5,1), (5,2), (5,4), (5,5)}, sobre A = {1, 2, 3, 4, 5}.

a) Encuentre la matriz M_R de R.

b) Trace la gráfica dirigida de R.

Encuentre R^(-1).

Encuentre la relación R°R,R°R^(-1) y R^(-1)°R.

Sea S = {1, 2, 3,..., 18, 19, 20}. Sea R la relación sobre S definida por “xy es un cuadrado”.

Demuestre que R es una relación de equivalencia.

Encuentre la clase de equivalencia de [1].

Enumere todas las clases de equivalencia con más de un elemento.

Sean R y S relaciones sobre un conjunto A. Suponga que A tiene tres elementos y

mencione si cada una de las siguientes declaraciones es falsa o verdadera. Si es falsa, demuestre
un contraejemplo sobre el conjunto A = {1, 2, 3}:

Si R y S son simétricas, entonces R ∩ S es simétrica.

Si R y S son reflexivas, entonces R ∩ S es reflexiva.

Si R y S son simétricas, entonces R ∪ S es simétrica.

Complete las siguientes frases:

Si F es una función de un conjunto de X a un conjunto de Y, entonces F es sobreyectiva si y

solo si _____________________.

Si F es una función de un conjunto X a un conjunto de Y, entonces F no es inyectiva si y

solo si _____________________.

Los siguientes dos enunciados son

a) ___________________.
∀ 𝑢, 𝑣 𝜖 𝑈, 𝑠𝑖 𝐻(𝑢) = 𝐻(𝑣)𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑢 = 𝑣.
 ∀ 𝑢, 𝑣 𝜖 𝑈, 𝑠𝑖 𝑢 ≠ 𝑣 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝐻(𝑢) ≠ 𝐻(𝑣)
1. De acuerdo con la información de las tablas responda las
siguientes preguntas utilizando relaciones:

a) Encuentre los nombres de todos los empleados administrativos de

Yu.
b) Encuentre todos los números de partes suministradas por el
departamento 96.
c) Encuentre todos los nombres de todos los empleados que trabajan
en departamentos que suministran partes a ABC Unlimited.
d) Encuentre los números de partes de las que hay al menos 500
artículos disponibles.
e) Encuentre los números de los departamentos que entregan partes
a DePaul University.