UNIVERSIDAD DE CONCEPCION FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS

LISTADO 1. INTRODUCCION A LA MATEMATICA UNIVERSITARIA. 520145 Tema: L ogica y Conjuntos 1. Determine si las siguientes proposiciones son verdaderas o falsas. Justique cada una de sus armaciones, establezca algunas conclusiones al respecto. 2 3 1 2 3 a) < b) + = 3 4 5 3 8 c)3 5 15 = 8 24 d) 25 + 16 = 25 + 16 f ) 24 = 16 h)(3 + x)2 = 32 + x2 j )a + b = c + d a2 + b2 = c2 + d2

e)(2x)2 = 2x2 5 g) = 0 0 i) 2x + y =2+y x

k )Si el cuadrado de un n umero es par entonces el n umero es par l)Si a b c c c a+b = + entonces = + c c c a+b a b

2. Considere las siguientes proposiciones: p: Juan va al cine todos los d as. q: A Juan le gusta el cine. r: Juan tiene televisor en su casa. Escriba en castellano las siguientes proposiciones: a ) r (p q ) b ) (q r) c ) p ( q ) ( r) 3. Sabiendo que la proposici on p q es falsa, determine el valor de verdad de las siguientes proposiciones. a) q ( p) b) ( p q ) c)[p (p q )] q 4. Determine el valor de verdad de la proposici on compuesta (p q ) q , sabiendo que q es falsa. Justique. 5. Decidir si las siguientes proposiciones son tautolog as, a) (p q ) ( p q ) c) (p q ) (p q ) e) p [q (q q )] contradicciones o contingencias: b) (p q ) [(p r) (q r)] d ) (p q ) q f ) (p (q r)) (p q )

6. Demuestre las siguientes implicaciones(o equivalencias) l ogicas. Para las implicaciones, escriba los condicionales contrario, rec proco y contrarec proco. a)p (p q ) b)(p q ) p c)[p (p q )] q d)[(p q ) q ] ( p) e)(p q ) [(q r) (p r)] f )[(p q ) (q p)] (p q ) 7. Escriba la negaci on de las siguientes proposiciones: a ) Una condici on suciente para que un n umero entero sea divisible por seis es que sea divisible por dos y por tres. b ) Todos los estudiantes del IMU estudian clase a clase. c ) Dos rectas en el plano se intersectan si y s olo si pasan por un mismo punto. d ) Una correspondencia entre dos conjuntos A y B es una funci on si y s olo si a cada elemento de A le asigna un u nico elemento en B. 8. Considere las proposiciones: p : (x R)(y R)((x 1) (y + 5) = 0) q : (x {1/2, 1, 2, 3})(x2 + x 0) r : (s, t)([(s t) ( s)] t) s : (a, b R)(a < b a2 < b2 ) a) Niegue cada proposici on. b) Determine su valor de verdad. Justique cada una de sus armaciones. 9. Cu al de las siguientes proposiciones son verdaderas o cu ales son falsas? a ) n = 2 si y s olo si n2 n 2 = 0 b ) n = 2 es suciente para n2 n 2 = 0 c ) n = 2 es necesario para n2 n 2 = 0 d ) n2 n 2 = 0 (n = 2 n = 1) e ) n2 n 2 = 0 (n = 2 n = 1) 10. Considere los conjuntos A = {y Z : y = x + 3 5 x < 5}, B = {x R : x2 + x 6 = 0} y C = {2q + 1 : q Z} Considere como universo el conjunto de los n umeros reales. Escriba por extensi on cada conjunto y determine: a)A B b)A C c)B C c d)A B c 11. Considere los conjuntos A = {x R : x2 1 = 0}, B = {x Z : 4 < x < 4} y C = {x N : x < 6}. Si el universo es el conjunto de los n umeros reales, determine: a)A B b)B C c)A C d)Ac C 12. Indicar si las siguientes armaciones son verdaderas o falsas. Justique su armaci on: a) {1, 2} b) {a, b} {a, {a, b}, b} c) {a} {, {a}} d) {a} P ({a, b, c, d}) e) {a} f ) a {, {a}} g ) {a, b} = {, a, b} h) {a} {, {a}} i) {a, b} = {b, a}. 2

13. Demuestre que: A = {x R : x2 + x 2 = 0} = {1, 2} 14. Sean A, B, C conjuntos cualquiera no vac os. Demuestre que: a) A B = B B A b ) (A B ) (A B ) (B A) = A B c ) (A C ) (B C ) = (A B ) C d ) A (B C ) = (A B ) (A C ) e ) A (B C ) = (A B ) (A C )
1 1 x 1+ n }. Determine A1 A2 ... A10 . Tiene Ud. 15. Sea n N y An = {x R : 1 n una idea intuitiva de cu al ser a el conjunto intersecci on si consideramos un n umero innito de conjuntos Ai ?.

16. Determine todas las particiones posibles para el conjunto A = {a, b, c, d}. 17. Una encuesta de opini on sobre las preferencias por los candidatos a presidente de la FEC, identicados como X, Y y Z , di o los siguientes resultados: 30 encuestados preeren a X . 35 encuestados preeren a Y . 100 encuestados preeren a Z . 15 encuestados preeren a Y y X . 15 encuestados preeren a X y Z . 20 encuestados preeren a Y y Z . 5 encuestados preeren a los tres candidatos. Determine cu antos electores fueron encuestados. 18. Suponga que se entrevistaron a 500 personas acerca de sus preferencias a la hora de comprar una casa. 250 personas preeren el estilo cl asico, 180 las casas coloniales, 205 el estilo moderno. De las 500 personas s olo 30 preeren los tres tipos de casas. Cu antas personas, en total, preeren dos y s olo dos estilos de casas?. 19. Al encuestar a 885 turistas acerca de sus preferencias por los estilos arquitect onicos presentes en Europa, se obtuvo la siguiente informaci on: a ) 600 preeren el estilo Neoclasicismo. b ) 400 el estilo Barroco. c ) 620 preeren los edicios con estilo Deconstructivismo. d ) 195 preeren el Neoclasicismo y el Barroco. e ) 190 preeren el estilo Barroco y Deconstructivismo. f ) 400 preeren el estilo Neoclasicismo y el Deconstructivismo. y todos los turistas prerieron al menos uno de los tres estilos. Determinar cu antos de los encuestados preeren los tres estilos arquitect onicos.

GA/BB/AC/MG/MS/ES/FT/MV/MW/.es 12.03.2013