Gua para el Primer Examen Departamental de Matemticas Discretas Prof.

Jos Luis del Ro Valds

1.- Enumere los elementos de los siguientes conjuntos; aqu N= {1,2,3,} a) b) c) d) A={x| x N, 3<x<12} B={x| x N, x es par, x <15} C={x| x N, 4+x=3} D={x| x N, x 2 + 1 = 10 }

2.- Considere los conjuntos {4,2}, {x| x 2 6 x + 8 = 0 }, {x| x N, x es par, 1<x<5}

Cules de ellos son iguales al conjunto B={2,4}? 3.-Considere los siguientes conjuntos X={x| x 2 = 9 , 2x=4} Y={x| x x} Z={x| x+8 = 8}

El conjunto X, Y y Z son conjuntos vacos? 4.-Considere los siguientes conjuntos: X= {x | x es un entero, x > 1} Y= {y | y es un entero positivo divisible por 2} Z= {z | z es un nmero par mayor que 10} Cules de ellos son subconjuntos de W= {2,4,6, } 5.- Sean los conjuntos U= {1,2,3,4,5,6,7,8,9} A={1,2,3,4}, B= {2,4,6,8}, C={3,4,5,6} Encuentre a) A B b) A C c) B C d) B B e) A C f) C B A g) UC h) A-B C i) (C A ) 6.- Halle el conjunto potencia P(A) de A= {a,b,c,d}

7.- Halle el nmero de elementos de los conjunto potencia de los siguientes conjuntos a) {x| x es un da de la semana} b) {x | x es un nmero positivo divisor de 6} 8.- Demuestre por induccin matemtica las siguientes proposiciones

1 + 4 + 7 + K + (3n 2) =

n (3n 1) 2 1 1 1 1 n + + +K+ = 1* 3 3 * 5 5 * 7 (2n 1)(2n + 1) 2n + 1

1 + 2 + 2 2 + 2 3 + K + 2 n = 2 n +1 1

9.- Sea A= {1,2,3,4,6} y sea R la relacin sobre A definida por x divide a y. Escriba R como un conjunto de pares ordenados 10.- Sea S la relacin sobre el conjunto N de los enteros positivos definida por la ecuacin x + 3y = 13 esto es: S={(x,y) | x+3y=13} Escriba S como un conjunto de pares ordenados 11.- Sea R la relacin sobre el conjunto N de los enteros positivos definida por R= {(a,b) | a+b es par} Es R una relacin de equivalencia? 12.- Sea R = {(1,1),(1,3),(3,1),(3,3)} Es R una relacin de equivalencia sobre A= {1,2,3}? Y sobre {1,3}? 13.- Sea S la relacin es pariente de sangre sobre el conjunto X de las personas Es S una relacin de equivalencia? 14.- Sea X= {1,2,3,4}. Determine si cada una de las siguientes relaciones sobre X es una funcin de X sobre X a) f= {(2,3),(1,4),(2,1),(3,2),(4,4)} b) g= {3,1),(4,2),(1,1)} c) h= {(2,1),(3,4),(1,4),(2,1),(4,4)} 15.- Sea f la funcin de X= {0,1,2,3,4,5} en Y={0,1} definida como: f(x)= 3x mod 2 Escriba f como un conjunto de pares ordenados, es uno a uno o sobre?