EJERCICIOS RESUELTOS 1) Dadas las proposiciones:

LOGICA Y CONJUNTOS

s : (x Z)(y Z)( x + y = 0) p : Si 2 + 5 = 7 entonces 2 < 7 y 5 7

t : (! x ) ( x + 1) 2 = x 2 + 1

a) Determine el valor de verdad de cada proposicin, justificando su respuesta. b) Niegue la proposicin s. c) Enuncie la contrarrecproca de la proposicin p. Respuesta: a) s: Verdadera (inverso aditivo) p: Falsa ( Antecedente es verdadero, consecuente falso porque 5no es 7 ) t: Verdadera ( 0 es el nico que satisface la condicin) b) s : ( x )( x )( x + y 0 ) b) contrarrecproca: Si 2 7 o 5 < 7 entonces 2 + 5 7 2) Indique valor de verdad en cada caso p: A B A B = A q: ( A = [- 3,4] B = ]1,6] ) A B = [1,4] Respuesta: p es verdadera ( propiedad de los conjuntos) q es falsa porque siendo antecedente verdadero el consecuente ser falso porque A B = ]1,4] [1,4]

3) Siendo las proposiciones siguientes:

p : A B ( A B) = q : ( x )( y )( x y = 1)

a1) Determine el valor de verdad de cada una de ellas. a2) Escriba la contraria a la proposicin p. a3) Niegue la proposicin q. b) Determine el valor de verdad delas proposiciones r, s y t, sabiendo que la proposicin compuesta ( r s ) ( s t ) es falsa. RESPUESTA: a) a1) p: Falsa q: Falsa a2) Contraria a p: ( A P ) ( A B ) a3) Negacin de q: q : ( x )( y )( x y 1)

b) Condicional es falso cuando antecedente es verdadero y consecuente es falso, por lo tanto: ( r s ) es verdadero y ( s t ) es falso. Como la conjuncin es verdadera si ambas son verdaderas, se tiene que: r: Verdadera s: Verdadera , por lo que s es falsa lo que me lleva a que t debe ser falso para que ( s t ) es falso. Respuesta, entonces, r: Verdadera; s: verdadera; t: Falsa. 4)

Analicemos las dos alternativas para cada proposicin 1)a) Daniel llega 1 Cristian no llega 2 b) Daniel no llega 1 Cristian llega 2 Si se da a) se contradice la proposicin 4 pues sern ambas falsas Luego se cumple b), es decir Cristian lleg 2 En consecuencia, 2) solo se puede dar: Daniel no lleg segundo y Juan lleg 4 Esta me lleva a que en la proposicin 5) se cumple que Hugo no lleg 4 y Daniel lleg 3 En la proposicin 3) se concluye que Freddy no lleg 3 por lo cual Hugo lleg 5 Finalmente nos queda Freddy que debe llegar 1lo que se confirma en la proposicin 4). Orden de llegada: 1 Freddy 2 Cristian 3 Daniel 4 Juan 5 Hugo 5) Indique el valor de verdad en cada caso: p: A B A B = A q: ( A = [ 3, 4] B = ]1, 6]) A B = [1, 4] Respuesta p: A B A B = A Falsa pq. A B = B q: ( A = [ 3, 4] B = ]1, 6]) A B = [1, 4] Falsa pq 1 A B

6) Se entrevistan 875 deportistas acerca de los Deportes que practican Obteniendo la siguiente informacin: 600 practican Ftbol (F) , 400 practican Bsquetbol (B), 620 practican Natacin (N) 195 practican Ftbol y Bsquetbol, 190 practican Bsquetbol y Natacin y 400 practican Ftbol y Natacin Adems todos practican al menos uno de los tres deportes y 150 practican slo Bsquetbol y Natacin a) Ilustre en un diagrama la situacin planteada b) Determine cuanto de los entrevistados practican los tres deportes. c) Determine cardinalidad en (N-F)C Indicando que representa. Respuesta: a) diagrama:

b) 40 deportistas. c) # (N-F)C = 655 practican ftbol o (N-F)C = conjunto de los deportistas que ( practican bsquetbol pero no practican natacin).

7.- Si se sabe que se cumple que: Si Juan no juega ftbol o Pedro juega ftbol, Pedro juega tenis. Si Juan juega ftbol y Pedro no juega tenis, entonces Pedro juega ftbol. Sabiendo que Pedro juega slo un deporte, qu juega? Respuesta: Sabemos que se cumplen las tres Proposiciones dadas. Supongamos que: P: Juan juega ftbol q: Pedro juega ftbol r : Pedro juega tenis

1)Si Juan no juega ftbol o Pedro juega ftbol, Pedro juega tenis. ( -P q) r es verdadero 2)Si Juan juega ftbol y Pedro no juega tenis, entonces Pedro juega ftbol. -r ( p ) q es verdadero 3) Si Pedro juega un solo deporte no pueden ser verdaderas al mismo

tiempo las proposiciones q con la proposicin r Al construir tabla se tiene. 1

p V V V V F F F F q V V F F V V F F

r -p -r (-p q) (-p q) r (p -r) (p -r) q V F F V V F V F F V V F V V V F F F V F V F F V F V V F V V F V V F V F V V V F F V V V F V V F V F V V V F F V

Las Proposiciones 1) y 2) se dan verdaderas en la fila 1,3,5 y 7 . Las filas 1 y 5 son imposibles por la condicin 3 . Por lo tanto las nicas alternativas posible son las filas 3 y 7 , En ambos casos se da que: q es f y r es verdadera lo que permite concluir que : Pedro juega tenis