Вы находитесь на странице: 1из 2

Lista 6 de Matemticas Discretas a

Ivn Giovanny Mosso Garc a 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 ms tardar el mircoles 14 de noviembre antes de comenzar la clase. Para la resolucin a e o 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 cuestin. La tarea se entrega en o equipos de 4, 5, 6 o 7 personas. 1. Para los siguientes incisos considere a R una relacin en A. Determine si la relacin o o es o no es reexiva, irreexiva, simtrica, antisimtrica y/o transitiva. Determine si e e es o no de orden estricto o irrestricto, de orden parcial o total y/o de equivalencia. Justica 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 h) Si A = R2 y (x1 , y1 )R(x2 , y2 ) cuando 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 x2 + y 1 1 2 x2 + y 1 . 2

2 e) clr (clt (S)); f ) cls (clt (clr (R))); g) clt (cls (clr (T ))); 3. Considere al conjunto A y la relacin R como en el ejercicio anterior. Sea V = o 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 relacin en A dada por f Rg si f g es continua. Demuestre que R es de o equivalencia. Investigue cual ser la clase de equivalencia de la funcin f (x) = x. a o 5. Encuentre los inversos multiplicativos para los elementos 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]; 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 divisin entre 125 1 y 5. o b) de la divisin entre 7250 y 9. o c) de la divisin entre 6101 y 11. o d ) de la divisin entre 325 + 840 y 6. o 9. Suponga que tenemos un nmero desconocido de cajas pero sabemos que cuando se u agrupan en colecciones de siete sobran tres, en colecciones de cinco sobran dos y en colecciones de tres sobra una. Cul es la cantidad m a nima posible de cajas? 10. Suponga que tenemos un nmero desconocido de cajas pero sabemos que cuando se u agrupan en colecciones de cuatro sobran tres, en colecciones de quince sobra una y en colecciones de trece sobran cinco. Cul es la cantidad m a nima posible de cajas?
2

IPN-ESCOM

IGMG