Lista 6 de Matemáticas Discretas

Iván Giovanny Mosso Garcı́a

IPN-ESCOM

Intrucciones.- Entregar las incisos 1.c), 1.d), 1.f), 1.h), 2), 3), 5), 6), 7), 8.a), 8.b)
y 9) a más tardar el miércoles 23 de mayo antes de comenzar la clase. Para la resolución
de un ejercicio pueden utilizar todos hechos vistos en clase, en el archivo Apuntes de
Relaciones o bien de esta lista, anteriores al ejercicio en cuestión. La tarea se entrega en
equipos de 4, 5, 6 o 7 personas.

1. Para los siguientes incisos considere a R una relación en A. Determine si la relación

es o no reflexiva, irreflexiva, simétrica, antisimétrica y/o transitiva. Determine si es
o no de orden estricto o irrestricto, de orden parcial o total y/o de equivalencia.
Justifica tus respuestas.

a) Si A = {1, 2, 3, 4, 5} y aRb cuando a + b < 6.

b) Si A = Z y aZb cuando a2 = b2 .
c) Si X es un conjunto, A = P(X) y CRD cuando C ⊆ D.
d ) Si A = N2 y (n1 , m1 )R(n2 , m2 ) cuando n1 + m2 = n2 + m1 .
e) Si A es un conjunto de proposiciones y pRq si p ⇔ q.
f ) Si A es un conjunto de proposiciones tal que si p, q ∈ A y p ⇔ q, entonces
p = q; y pRq si p ⇒ q.
g) Si A = Z y aRb cuando ab ≥ 0 y a | b
p p
h) Si A = R2 y (x1 , y1 )R(x2 , y2 ) cuando x21 + y12 ≤ x22 + y12 .

2. Sea A = {1, 2, 3, 4, 5, 6, 7}. Sean

R = {(1, 2), (1, 3), (2, 3), (3, 3), (3, 4), (4, 2), (5, 6), (7, 6)},

S = {(1, 1), (2, 5), (4, 3, ), (6, 2)},

T = {(1, 5), (1, 7), (2, 1), (2, 3), (4, 6), (4, 7), (5, 3), (7, 7)}
relaciones en A. Encuentre

a) clr (R), cls (R) y clt (R);

b) clr (S), cls (S) y clt (S);
c) clr (T ), cls (T ) y clt (T );
d ) clr (cls (S));

1
 2

e) clr (clt (S));

f ) cls (clt (clr (R)));
g) clt (cls (clr (T )));

3. Considere al conjunto A y la relación R como en el ejercicio anterior. Sea V =

clt (cls (clr (R))). Encuentre A/V.

4. Sea A = {f : R → R}, es decir, A es el conjunto de todas las funciones reales. Sea

R una relación en A dada por f Rg si f − g es continua. Demuestre que R es de
equivalencia. Investigue cual serı́a la clase de equivalencia de la función f (x) = x.

5. Encuentre los inversos multiplicativos para los elemntos que lo tengan en Z/5Z,
Z/7Z y Z/15Z.

6. Realice las siguientes operaciones en los conjuntos Z/3Z, Z/5Z y Z/7Z. Indicar el
resultado con el representante mı́nimo mayor o igual a cero.

a) (44 + 4 · −13) · (12 + 1);

b) (42 + 17)3 + [5 · 9 + −23];
2
c) 12 · 4 + −12 · −32.

7. Encuentre las soluciones a las siguientes ecuaciones en el conjunto Z/5Z. Indicar las
soluciones con el representante mı́nimo mayor o igual a cero.

a) 3 · x + 2 = −1 · x + 2.
b) 3 · x + −2 · x + 1 = 5.
c) x2 + x + 2 = 3.

8. Calcule el residuo

a) de la división entre 125 1 y 5.

b) de la división entre 7250 y 9.
c) de la división entre 6101 y 11.
d ) de la división entre 325 + 840 y 6.

9. Suponga que tenemos un número desconocido de cajas pero sabemos que cuando se
agrupan en colecciones de siete sobran tres, en colecciones de cinco sobran dos y en
colecciones de tres sobra una. ¿Cuál es la cantidad mı́nima posible de cajas?

10. Suponga que tenemos un número desconocido de cajas pero sabemos que cuando se
agrupan en colecciones de cuatro sobran tres, en colecciones de quince sobra una y
en colecciones de trece sobran cinco. ¿Cuál es la cantidad mı́nima posible de cajas?

IPN-ESCOM IGMG