PONTIFICIA UNIVERSIDAD CATOLICA MADRE Y MAESTRA DEPARTAMENTO DE CIENCIAS BASICAS SANTIAGO, REPUBLICA DOMINICANA Matemtica Discreta MAT-111 TAREA

UNIDAD 1 Primera parte: Lgica de proposiciones. 1. Determine si cada oracin siguiente es o no es una proposicin. Si la oracin es una proposicin, escriba su negacin: a. 2 + 5 = 9 b. Mesero, servira las nueces a los invitados? c. Existe algn entero positivo n tal que 19340 = 17 x n d. La actriz de origen dominicano Michelle Rodrguez particip en la versin Trpico de Sangre que narra la historia de las hermanas Mirabal. e. Todo entero par mayor que 4 es la suma de dos primos. f. La diferencia de dos primos. 2. Escriba la tabla de verdad de cada proposicin : a. p q b. ( p q ) p c. ( p q ) (p q ) d. ( p q ) (p r ) 3. Determine si cada proporcin es verdadera (V) o falsa (F): a. 5 < 9 y 9 < 7. b. No ocurre que (5 < 9 y 9 < 7). c. 5 < 9 o no ocurre que (9 < 7 y 5 < 7). 4. Formule la expresin simblica en palabras usando: p: Hoy es lunes. q: Est lloviendo. r: Hace calor. a. p q b. ( p q ) r d. q (r p ) e. ( p q ) r

c. ( p q ) (r p )

5. Suponiendo que p y r son falsas, y q y s son verdaderas, encuentre el valor de verdad de cada proposicin: a. p q b. p q c. ( p q ) d. p (q r ) 6. Para cada par de proposiciones P y Q, establezca si P Q o no. a. P = p q, Q = p q b. P = p q, Q = q p c. P = p q, Q = p q d. P = ( p q ) (q r ), Q = p r

7. Determine el valor de verdad de cada afirmacin, sabiendo que el dominio de discurso para x es el conjunto de los nmeros reales, luego escriba su negacin:

a. x( x 2 > x) b. x( x 2 > x)

c. x( x > 1 x 2 > x) d. x( x > 1 x 2 > x)

e. x( x > 1 x /( x 2 + 1) < 1 / 3 f. x( x > 1 x /( x 2 + 1) < 1 / 3

Segunda parte: Induccin matemtica 8. Demuestre mediante induccin matemtica que cada ecuacin es verdadera para todo entero positivo n o de un contraejemplo.
a. 1 + 2 + 3 + ... + n =

b. c. d. e.
f. g. i.

n(n + 1) 2 1 + 3 + 5 + ... + (2n 1) = n 2 1(1!) + 2(2!) + ... + n(n!) = (n + 1)!1 n( n + 1)(2n + 1) 12 + 2 2 + 3 2 + ... + n 2 = 6 ( 1) n +1 n( n + 1) 12 2 2 + 3 2 4 2 + ... + ( 1) n +1 n 2 = 2 n ( r 1) r 0 + r 1 + r 2 + r n 1 = r 1 m n m n a a =a para m, n N , m constante.
para m, n N , m constante. n! > 2 para n 4
n

h. a m a n = a m+ n

Tercera parte: Conjuntos 9. Preguntas tericas. Defina o responda lo siguiente, siendo X y Y conjuntos: a. X = Y b. X Y c. X es subconjunto propio de Y d. Si X tiene n elementos, Cuntos elementos tiene el conjunto potencia de X? 10. Sea el Universo el conjunto U = {1,2,3,...,10} . Sea A = {1,4,7,10} , B = {1,2,3,4,5} y C = {2,4,6,8} . Liste los elementos de cada conjunto siguiente: a. A U B b. B I C c. A B d. B A e. A f. U g. B I h. B I U i. A I ( B U C ) j. ( A I B ) C
11. Haga un diagrama de Venn y sombree el conjunto indicado: a. A I B b. A B c. B I (C U A) d. ( A U B ) I (C A)

12. Halle el conjunto potencia P(X) en cada caso: a. X = {a, b} b. X = {1,2,3,4} 13. Sea X = {1,2} y Y = {a, b, c} Liste los elementos de: a. X X b. X Y c. Y X d. X Y X 14. Liste todas las particiones del conjunto A en cada caso:
A = {1,2} , A = {a, b, c}