CONJUNTOS Y NUMEROS. Curso 2011-2012.

HOJA 1.

1) Decir cu ales de las siguientes condiciones son necesarias, cu ales son sucientes y cu ales son necesarias y sucientes para que un n umero natural n sea divisible por 6. a) n es divisible por 3; d) n2 es divisible por 6; b) n es divisible por 12; e) n es par y divisible por 3; c) n = 24; f) n es par o divisible por 3. 2) Explica por qu e son equivalentes las proposiciones: S (R) T , y conf rmalo con la tabla de verdad de cada una de ellas. (T ) (S ) R ,

3) Sean A, B, C tres proposiciones para las que podemos probar que A B y B C son verdaderas. Comprueba que tambi en es verdadera A C . Podemos deducir algo sobre la verdad o falsedad de A, B o C? 4) En las siguientes proposiciones, x, y son n umeros reales. Traduce cada una de ellas a frases que no contengan ning un s mbolo, s olo palabras. Explica cu ales son ciertas y escribe la negaci on de las que no lo sean. a) x ((x > 0) y ((y > 0) (y 2 = x))) b) x y ((y > x) (y > 5)) c) x (1 < x2 < x) d) y x ((x R) (x3 = y + 1))

5) Traduce cada una de las siguientes armaciones a s mbolos y cuanticadores. Las respuestas no deben contener palabras. a) El n umero 5 tiene una ra z cuadrada positiva. b) Todo n umero real positivo tiene dos ra ces cuartas reales y distintas. 6) Razona con palabras por qu e los siguientes pares de armaciones no son equivalentes en los n umeros naturales, y explica cu ales de ellas son ciertas. a) x y (x = 2y x = 2y + 1) y x y (x = 2y x = 2y + 1) . b) x y, x < y < x + 2 y x y, x < y < x + 2 . 7) Sean m y n n umeros naturales. Demuestra que si m y n son potencias de 3, entonces m + n no es nunca una potencia de 3. 8) Demuestra por reducci on al absurdo que log3 1215 es irracional. 9) Se llama cuadrado perfecto a un n umero de la forma a2 donde a es un n umero natural. Demuestra que si un n umero natural n > 0 es un cuadrado perfecto, entonces n + 1 no puede ser un cuadrado perfecto. 10) Halla una expresi on para la suma de los primeros n umeros naturales positivos: 1+2+ + n. Y otra para la suma de los n primeros t erminos de la progresi on aritm etica: a + kd, k = 0, 1, . . . ormula general 11) Halla la suma de las n primeras potencias de r: r0 + r1 + + rn1 . Halla una f para la suma de las n primeros t erminos de una progresi on geom etrica crk , k = 0, 1, . . . 12) Encuentra una f ormula para la suma de los angulos interiores de un pol gono de n lados. Indicaci on: recuerda que los angulos de un tri angulo suman radianes. 13) Dado el polinomio p(x) = ax2 + bx + c, probar que el cambio de variable x = y b/2a lo convierte en una expresi on de la forma ay 2 + constante; (eso se llama completar el cuadrado). Escribir esa constante (que ser a una expresi on en los coecientes a, b, c del polinomio) y deducir para qu e valores de y se tendr a p(y b/2a) = 0 . Por n, deducir de ah la conocida f ormula para las soluciones de la ecuaci on ax2 + bx + c = 0 .

14) Usando la regla de derivaci on del producto, demuestra por inducci on que para todo n N, la n n 1 derivada de x es nx . 15) Demostrar por inducci on: 2 2 2 a) 1 + 2 + 3 + + n2 = n(n + 1)(2n + 1)/6 , para cada n N, n 1. 1 1 1 1 n b) + + + = , para cada n N, n 1. 12 23 34 n (n + 1) n+1 c) 1 1! + 2 2! + + n n! = (n + 1)! 1 , para cada n N, n 1. 16) a) Demostrar que si n N, n > 2, entonces 2n > 1 + 2n . b) Demostrar que si n N, n > 4, entonces 2n > n2 + 1 . c) Demostrar que si n N, entonces el n umero an = 4n + 6n 1 es divisible por 9. d) Demostrar que si n N, entonces el n umero bn = 7n 4n es divisible por 3. umeros naturales consecutivos es divisible por 9. 17) Probar que la suma de los cubos de tres n 18) Demostrar que todo n umero natural mayor que uno, es producto de n umeros primos. as de n primos distintos para todo n N. 19) Probar que hay innitos primos. Es decir, que hay m 20) Demostrar que 1 1 13 1 + + + > , para cada n N, n 2. n+1 n+2 2n 24 q2 1 (1 + q )(1 + q )(1 + q ) (1 + q ) = . q1
2 22 2n
n+1

21) Demostrar, para todo q = 1 y para todo n N, la igualdad

22) Sea P (n) la siguiente propiedad de un n N, n 1: 1 + 2 + 3 + + n = a) Demostrar que P (n) verdadera = P (n + 1) verdadera. b) Es P (n) verdadera para todo n N, n 1? 23) Supongamos que A B C . Determinar A \ B, A \ C y A B .

(n 1)(n + 2) . 2

24) Probar las siguientes igualdades para conjuntos arbitrarios S, T, U y V . (Indicaci on: los diagramas de Venn pueden ser u tiles para orientarse, pero la demostraci on no debe depender de ellos).

a) (S \ T ) (T \ S ) = (S T ) \ (S T ) d) (S \ T ) (U \ V ) = (S U ) \ [(S V ) (T U )] b) (S \ (T U )) = (S \ T ) (S \ U ) e) (S T ) V = (S V ) (T V ) c) (S \ (T U )) = (S \ T ) (S \ U ) 25) Dar una descripci on expl cita del conjunto P (S ) de partes de S = {a, b, 1, 2} . Demostrar que S T si y s olo si P (S ) P (T ). Concluir que S = T si y s olo si P (S ) = P (T ). 26) Probar, o demostrar que son falsas, las siguientes armaciones: a) P (A B ) = P (A) P (B ) ; b) P (A B ) = P (A) P (B ) ; c) P (A \ B ) = P (A) \ P (B ) . 27) Sean A, B, C conjuntos dados tales que B A. Describir en cada caso los conjuntos X que satisfacen las ecuaciones: i) AX =B AX =C , si sabemos que A C . ii) A\X =B X \A=C , si sabemos que A C = .