ENTRENAMIENTO OL´ IMPICO INSTITUTO NACIONAL 2010 ´ ´ ´ TECNICAS BASICAS DE RESOLUCION DE PROBLEMAS MATERIAL 1

´ CRISTOBAL PARRAGUEZ CRUZAT CRISTOBAL.PARRAGUEZ@GMAIL.COM

´ 1. Introduccion Una demostraci´n matem´tica es una sucesi´n coherente de pasos que, tomando o a o como verdadero un conjunto de premisas llamado hip´tesis, permite asegurar la o veracidad de una tesis. Estos pasos deben estar fundamentados en la aplicaci´n o de reglas de deducci´n (fundadas ya sea en axiomas o en teoremas anteriormente o demostrados o en reglas b´sicas de deducci´n del sistema en cuesti´n). El hecho de a o o no conocer ninguna demostraci´n de un teorema no implica su no veracidad; s´lo o o la demostraci´n de la negaci´n de este resultado implica que es falso. o o Aunque en general no existe un procedimiento unico de demostraci´n de teore´ o mas, s´ existen diferentes tipos de demostraciones que son utilizados com´nmente en ı u matem´ticas, una de ellas es la demostraci´n por reducci´n al absurdo. B´sicamente a o o a esta consiste en asumir lo que se quiere demostrar para luego llegar por medio de pasos verdaderos a algo que es falso (contradicci´n), as´ lo asumido es falso. o ı 2. Ejemplos ♣ Ejemplo 1. Sean x, y, z, w enteros satisfaciendo 1 1 1 1 + + + =1 x y z w Demuestre que al menos uno de ellos es par. ♦ Soluci´n. Asumamos que x, y, z, w son impares, luego o yzw + xzw + xyw + xyz = xyzw El lado izquierdo de la igualdad es par, puesto que el producto de impares es un impar (demostrarlo) y la suma de un n´mero par de impares es un par (deu mostrarlo). El lado derecho es impar, puesto que el producto de impares es un impar, entonces tenemos una contradicci´n. o ♣ Ejemplo 2. El producto de 34 enteros es igual a 1. Demuestre que la suma de ´stos no puede ser 0. e ♦ Soluci´n. Forzosamente los enteros deber´n ser 1 ´ −1. Ya que el producto o a o es 1, debe de haber un n´mero par de −1’s. Si la suma de estos enteros fuese 0, u entonces deber´ haber tantos 1’s como −1’s. Luego as´ habr´n de haber diecisiete ıa ı a
1

2

´ CRISTOBAL PARRAGUEZ CRUZAT CRISTOBAL.PARRAGUEZ@GMAIL.COM

−1’s y diecisiete 1’s, entonces tenemos una contradicci´n. o ♣ Ejemplo 3. Demuestre, sin calculadora, que 6 − √ 35 <
1 10

♦ Soluci´n. (Si bien este tipo de problemas pueden ser resueltos mediante coo tas, en la mayor parte de los casos es √ r´pido y sencillo resolverlos√ mas a buscando 1 1 la contradicci´n) Asumamos que 6 − 35 ≥ 10 , entonces 6 − 10 ≥ 35, osea o √ 59 ≥ 10 35, elevando al cuadrado a ambos lados tenemos 3481 ≥ 3500, lo cual es absurdo. ♣ Ejemplo 4. Sea a1 , a2 , ..., an una permutaci´n arbitraria de los enteros 1, 2, ..., n, o donde n es impar. Demuestre que el producto (a1 − 1)(a2 − 2)...(an − n) es par. ♦ Soluci´n. Notar que la suma de un n´mero impar de impares es un impar o u (demostrarlo). El problema es identico a demostrar que al menos una de las diferencias ak − k es par. Asumamos lo contrario, digamos que todas las diferencias ak − k son impares. Es evidente que S = (a1 − 1) + (a2 − 2) + ... + (an − n) = 0,ya que los ak s son un reordenamiento de 1, 2, ..., n. S es, por suposici´n, la suma de o un n´mero impar de enteros impares, resultando en el entero par 0. Esto es imposiu ble, as´ que nuestra suposici´n inicial es falsa y por lo tanto al menos una de las ı o diferencias ak − k es par, lo que por consiguiente, hace par al producto. ♣ Ejemplo 5. Demuestre que √ 2 es irracional.

√ ♦ Soluci´n. Presumamos lo contrario, digamos que 2 es racional, osea de la o √ forma a con a, b enteros y coprimos (como 2 es positivo, a y b deben de tener la b misma paridad, por lo tanto asumiremos que ambos son positivos). Luego 2b2 = a2 , es decir a es par (demostrarlo), por lo tanto a = 2a1 con a1 entero. Sustituyendo en la ecuaci´n original tenemos que 2b2 = 4a2 ⇒ b2 = √ 2 , es decir b tambi´n es o 2a1 e 1 par, lo cual contradice que a y b sean coprimos, luego 2 no es racional, osea es irracional. ♣ Ejemplo 6. Demuestre que 2003 no es suma de dos cuadrados. ♦ Soluci´n. Demostraremos que la suma de dos cuadrados nunca deja resto 3 o al dividirse por 4. Notar que los n´meros enteros son de la forma 2k ´ 2k + 1 con u o k entero. Fijarse que (2k)2 = 4k 2 que deja resto 0 al dividirse por 4. Fijarse a su vez que (2k + 1)2 = 4k 2 + 4k + 1 que deja resto 1 al dividirse por 4. Finalmente los posibles restos de una suma de dos cuadrados puede ser 0, 1, 2.

3. Propuestos Problema 1. (CMAT 2003 Tercer Nivel Individual P2) Existen enteros impares x, y, z tales que (x + y)2 + (x + z)2 = (y + z)2 ? Problema 2. (CMAT 2003 Primer Nivel Individual P1) En una pizarra se escriben tres enteros. Un movimiento permitido es borrar uno de ellos y escribir,

ENTRENAMIENTO OL´ IMPICO INSTITUTO NACIONAL 2010

3

en su lugar, la suma de los dos n´meros que no se han borrado. Despu´s de varu e ios movimientos permitidos, tenemos escritos los n´meros 17, 75, 91 en la pizarra. u Determine si es posible haber comenzado con los n´meros 2, 2, 2. Determine si es u posible haber comenzado con los n´meros 3, 3, 3. u Problema 3. (CMAT 2004 Cuarto Nivel Individual P1) Se coloca cada uno de los d´ ıgitos de {1, 2, ..., 9} en las 9 casillas de un cuadrado de 3x3, de forma arbitraria. Cada fila y cada columna determina el n´mero de 3 cifras (le´ u ıdos de izquierda a derecha y de arriba a abajo). Llamaremos S a la suma de los 6 n´meros anteriores. u Pueden colocarse los nueve d´ ıgitos de manera que S sea igual a 2004? Problema 4. (CMAT 2008 Cuarto Nivel Individual P1) Probar que no existen cuatro naturales consecutivos tales que su producto sea un cuadrado.

Sign up to vote on this title
UsefulNot useful

Master Your Semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master Your Semester with a Special Offer from Scribd & The New York Times

Cancel anytime.