n umero 1

10 de septiembre de 2013

Olimpiadas Matem aticas en el Per u

Principio de Contradicci on
El principio de contradicci on, tambi en conocido como reducci on al absurdo o m etodo indirecto, consiste en negar una proposici on P para obtener algo contradictorio y de esa manera probar su verdacidad. Es importante saber negar una proposici on, por ejemplo: La negaci on de Existe un tri angulo de area S y per metro p es No existe un tri angulo de area S y per metro p. La negaci on de Todo elemento de A es entero es Alg un elemento de A no es entero. Ejemplo 1: Probar que 2 no es racional. Soluci on: Sean a, b, c y d dichos n umeros y supongamos que ninguno de ellos es par, entonces, los cuatro n umeros son impares. Por dato tenemos que 1 1 1 1 + + + =1 a b c d abc + bcd + cda + dab = abcd. Luego, por un lado abc + bcd + cda + dab es par y por otro lado abcd es impar (). Ejemplo 4: se eligen 5 elementos distintos del conjunto {1, 2, 3, . . . , 30}. Probar que existen dos de los n umeros elegidos a y b que satisfacen a < b 2a. Soluci on: Supongamos que no existen tal par de n umeros. Ahora, sean a, b, c, d y e los n umeros elegidos y supongamos, sin p erdida de generalidad, que a < b < c < d < e. Luego, no se cumple ninguna de las desigualdades: b 2a, c 2b, d 2c, e 2d, entonces debe cumplirse que: b 2a + 1, c 2b + 1, d 2c + 1, e 2d + 1. Luego, como a 1, entonces b 2 1 + 1 = 3, c 2 3 + 1 = 7, d 2 7 + 1 = 15 y e 2 15 + 1 = 31 (). Ejemplo 5: Alrededor de una circunferencia est an escritos 10 n umeros enteros cuya suma es 67. Demostrar que podemos encontrar tres n umeros consecutivos cuya suma es mayor o igual que 21. Soluci on: Supongamos que los n umeros son a1 , a2 , . . . , a10 y que est an ordenado de la siguiente manera: a1 a10 a2 a9 a8 a7 a6 a5 a3 a4

Soluci on: Supongamos que 2 es racional, entonces p podemos escribir 2 = , donde p y q son enteros q positivos coprimos o primos entre s . Luego p2 = 2q 2 , 2 de donde se observa que p es par, por lo cual p es par, entonces p = 2m para alg un entero positivo m. Luego, (2m)2 = 2q 2 4m2 = 2q 2 q 2 = 2m2 , de donde se observa que q 2 es par, entonces q es par, al igual que p, pero hab amos dicho que p y q eran coprimos, lo cual es una contradicci on. Observaci on: El s mbolo () se puede usar para indicar que se ha llegado a una contradicci on. Ejemplo 2: primos. Probar que existen innitos n umeros

Soluci on: Supongamos que la cantidad de n umeros primos es nito y sean estos los siguientes: p1 , p2 , . . . , pn . Ahora, consideremos el n umero N = p1 p2 . . . pn + 1. Claramente N no es m ultiplo de ninguno de los n umeros primos p1 , p2 , . . . , pn , entonces N s olo es divisible por 1 y por s mismo, es decir, N es un n umero primo, sin embargo N > pi para todo primo pi (). Ejemplo 3: La suma de las inversas de cuatro enteros positivos es 1, probar que uno de ellos es par.

Adem as, supongamos que no existen tres n umeros consecutivos cuya suma es mayor o igual que 21, entonces la suma de cualesquiera tres n umeros consecutivos es menor o igual que 20 (ya que son n umeros enteros). As tenemos: a1 + a2 + a3 20, a2 + a3 + a4 20, . . . a10 + a1 + a2 20. Luego, sumando obtenemos, en el lado izquierdo: 3(a1 + a2 + . . . + a10 ); y en el lado derecho: 10 20 = 200. Adem as sabemos que a1 + a2 + . . . + a10 = 67, entonces 3 67 200().

Soluci on: 1 1 a) Para n = 1: 1 = es verdadero. Supongamos 2 2 que es verdadero para n, luego: 1 1 1 1 1 1 1 + + ... + 2 3 4 2n 2n + 1 2n + 2 1 1 1 1 1 = + + ... + + n+1 n+2 2n 2n + 1 2n + 2 1 1 1 1 1 = + ... + + + n+2 2n 2n + 1 n + 1 2n + 2 1 1 1 1 = + ... + + + , n+2 2n 2n + 1 2n + 2

lo cual completa la inducci on. b) En algunos problemas es necesario mejorar la hip otesis, en este caso demostraremos, por inducci on en n, que 1+ 1 1 1 1 + 2 + ... + 2 2 . 22 3 n n

Principio de Inducci on
En este caso para probar que una proposici on Pn es verdadera para todo n N es suciente probar que: P1 es verdadera y Si Pn es verdadera (Hip otesis Inductiva), entonces Pn+1 es verdadera. Ejemplo 1: Demostrar qua 33n 26n 1 es m ultiplo de 169 para todo entero positivo n. Soluci on: Lo demostraremos por inducci on en n. Para n = 1 : 33 26 1 = 0 es m ultiplo de 169, la proposici on es verdadera. Supongamos que se cumple para n, es decir: 33n 26n 1 = 169k , para alg un entero k . Luego 33n+3 26(n +1) 1 = 27(33n ) 26n 27 = 27(169k + 26n + 1) 26n 27 = ultiplo de 169, entonces la proposici on 27.169k +262 n es m es verdadero para n + 1. Ejemplo 2: Probar que para todo entero positivo n se cumple que: 1 1 1 1 1 1 1 = + + a) 1 + + . . . + 2 3 4 2n 1 2n n+1 n+2 1 ... + . 2n b) 1 + 1 1 1 + 2 + . . . + 2 < 2. 22 3 n

1 Para n = 1: 1 2 , es verdadero. Supongamos 1 que se cumple para n, entonces: 1+ 1 1 1 + ... + 2 + 2 2 n (n + 1)2 2 1 n + 1 . (n + 1)2

Luego, para completar la inducci on basta probar que 1 1 1 + 2 n (n + 1)2 n+1 1 1 1 + n + 1 (n + 1)2 n 1 n+2 2 (n + 1) n 2 n(n + 2) (n + 1)2 , lo cual es verdadero. Ejemplo 3: Probar que todo cuadrado se puede dividir en n cuadrados m as peque nos, no necesariamente distintos, para todo entero n 6. Soluci on: Lo probaremos por inducci on de en n, n a n +3, primero necesitamos los tres casos m as peque nos. Ejemplos para n = 6, 7, 8:

n=6

n=7

n=8

Ahora supongamos que se cumple para n, es decir existe una forma de dividir cualquier cuadrado en n cuadrados m as peque nos. Seleccionemos uno de los cuadrados peque nos y divid amoslo en 4 cuadrados de la siguiente manera:

la proposici on del problema se cumple para 1, 2, . . . , n, entonces tenemos: a1 a1 , a2 a2 , a1 + 2 . . . an a2 + ... + an . a1 + 2 n Sumando obtenemos: a2 an na1 + (n 1) + . . . + a1 + a2 + . . . + an 2 n a2 an 2(a1 + a2 + . . . + an ). (n + 1) a1 + + ... + 2 n Adem as, sabemos que: a1 + an an+1 , a2 + an1 an+1 , . . . an + a1 an+1 , entonces:

Luego, la cantidad de cuadrados peque nos aumenta en 3, y esto nos dan una manera de dividir el cuadrado en n + 3 cuadrados m as peque nos, lo cual termina la inducci on. Inducci on Matem atica Fuerte Para probar que una proposici on Pn es verdadera para todo n N es suciente probar que: P1 es verdadero y Si P1 , P2 , . . . , Pn son verdaderos, entonces Pn+1 es verdadero. Ejemplo 4: Probar que todo entero positivo n se puede expresar como la suma de una o m as potencias de 2, distintas entre s . Soluci on: Usaremos inducci on fuerte en n. Para n = 1 se cumple ya que 1 = 20 . Ahora, supongamos que para todo entero positivo k n, se cumple que k se puede expresar como la suma de potencias de 2, distintas entre s . Sea 2m la mayor potencia de 2 que es menor o igual a n + 1, entonces: 2m n + 1 < 2m+1 . Si n +1 = 2m , no hay nada que demostrar. Si n +1 > 2m , sea k = n + 1 2m k n, luego, (por hip otesis) k se puede expresar como suma de potencias de 2, distintas entre s y de 2m (ya que k < 2m ): k = n + 1 2m = 2m1 + . . . + 2ml n + 1 = 2m + 2m1 + . . . + 2ml ; lo que implica que la proposici on es verdadera para n +1. Ejemplo 5: (APMO 1999) Sea a1 , a2 , a3 , . . . una secuencia de n umeros reales que satisface ai+j ai + aj para todos los pares de enteros positivos i, j . Probar que a1 + a3 an a2 + + ... + an , 2 3 n

2(a1 + a2 + . . . + an ) nan+1 . Luego: a2 an + ... + nan+1 2 n an an+1 a2 + ... + + an+1 . a1 + 2 n n+1 (n + 1) a1 +

Elemento extremo
Ahora veamos en que clase de conjuntos existe un elemento m aximo y/o m nimo. En todo subconjunto nito de R existe un elemento m aximo y un elemento m nimo. Todo subconjunto de N posee un elemento m nimo (principio del buen orden) Ejemplo 1: Se tienen 15 puntos en el plano de tal modo que todas las distancias entre esos puntos son distintas entre s . Cinco de los puntos son pintados de rojo, otros cinco de azul y el resto de verde. Es posible que el punto m as cercano a un punto rojo sea azul, el m as cercano a uno azul sea verde y el m as cercano a uno verde sea rojo? Soluci on: Supongamos que s es posible. Ahora, como todas las distancias son distintas, existe una que es menor que todas las dem as, supongamos que esa distancias se da entre los puntos A y B . Luego, como el punto m as cercano a A es B y viceversa:

para todo entero positivo n. Soluci on: Usaremos inducci on fuerte en n. Para n = 1 a1 se cumple ya que an . Ahora, supongamos que 1

Si A es rojo, entonces B es azul, pero si B es azul, A es verde (). Si A es azul, entonces B es verde, pero si B es verde, A es rojo (). Si A es verde, entonces B es rojo, pero si B es rojo, A es azul (). Ejemplo 2: Alrededor de una circunferencia est an escritos 10 n umeros enteros de tal modo que cada uno es menor o igual que la semisuma de sus dos n umeros adyacentes. Probar que todos los n umeros son iguales. Soluci on: Supongamos que M es el mayor de los diez n umeros escritos. Luego, sean a y b los dos n umeros adyacentes a M : a M b

Problemas propuestos
problema 1: Probar que el n umero 11 . . . 1122 . . . 225, con 1997 d gitos uno y 1998 d gitos dos, es un cuadrado perfecto. (JBMO 1998) problema 2: La media aritm etica de dos enteros positivos x e y es un n umero de dos d gitos. Si los d gitos de dicho n umero se intercambian obtenemos un n umero que es igual a la media geom etrica de x e y . Determine los valores de x e y . (Alemania 1972) problema 3: En un sal on de lectura los asientos est an ordenados en las y columnas, formando un rect angulo. En cada la est an sentados 6 varones, en cada columna est an sentados 8 mujeres y 15 asientos est an desocupados. Determina el n umero de las y columnas. (Suecia 2003) problema 4: Un tablero de 11 12 puede ser cubierto, sin superposiciones y sin salirse del tablero, con N chas. Cada cha es de 1 6 o 1 7, y pueden ser rotadas. Determine el menor valor de N . (Rusia 1991)

a+b Entonces M , pero a M y b M , entonces 2 necesariamente a = M y b = M . Luego, los adyacentes a M siempre son iguales a M . De este modo llegaremos a que todos los n umeros escritos en la circunferencia son iguales a M

problema 5: Sea ABC un tri angulo de per metro p cuya cirunferencia inscrita es S . Sean D y E puntos de los lados AB y BC , respectivamente, tales que el segmento DE es paralelo al lado AC y es tangente a la circunferencia S . Halla el mayor valor que puede tomar DE , en funci on de p. (Australia 1998)

Ejemplo 3 Sea S un conjunto de n puntos en el plano, con n 3, tales que el area de cualquier tri angulo formado con tres puntos de S es menor o igual que 1. Pruebe que todos los puntos de S est an contenidos en un tri angulo cuya area es menor o igual que 4. Soluci on: Sea ABC el tri angulo de mayor area formado por 3 v ertices del conjunto S (existe por que S es nito). Luego construyamos el tri angulo DEF cuyo tri angulo mediano es ABC F

D C Luego, Para cualquier otro punto P de S , [ABP ] [ABC ], entonces d(P, AB ) d(C, AB ), luego P debe estar en el mismo semiplano que AB respecto a la recta DE . An alogamente para los otro lados. Por lo tanto cualquier otro punto P de S debe estar contenido en el tri angulo DEF . Adem as, como [ABC ] 1, entonces [DEF ] 4.

descarga gratuita www.olimpiadas-peru.blogspot.com olimatperu@gmail.com