Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
2Activity
0 of .
Results for:
No results containing your search query
P. 1
Material 1 - 20 de Mayo 2010

Material 1 - 20 de Mayo 2010

Ratings: (0)|Views: 1,019 |Likes:
Published by viterick
Material de preparación olimpiadas de matemáticas
Material de preparación olimpiadas de matemáticas

More info:

Published by: viterick on Oct 18, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/25/2012

pdf

text

original

 
ENTRENAMIENTO OL´IMPICO INSTITUTO NACIONAL 2010T´ECNICAS B´ASICAS DE RESOLUCI´ON DE PROBLEMASMATERIAL 1
CRIST´OBAL PARRAGUEZ CRUZAT
CRISTOBAL.PARRAGUEZ@GMAIL.COM
1.
Introducci´on
Una demostraci´on matem´atica es una sucesi´on coherente de pasos que, tomando como verdadero un conjunto de premisas llamado hip´otesis, permite asegurar laveracidad de una tesis. Estos pasos deben estar fundamentados en la aplicaci´onde reglas de deducci´on (fundadas ya sea en axiomas o en teoremas anteriormentedemostrados o en reglas b´asicas de deducci´on del sistema en cueston). El hecho de no conocer ninguna demostracon de un teorema no implica su no veracidad; s´olola demostraci´on de la negaci´on de este resultado implica que es falso.Aunque en general no existe un procedimiento ´unico de demostraci´on de teore-mas, s´ı existen diferentes tipos de demostraciones que son utilizados com´unmente enmatem´aticas, una de ellas es la demostraci´on por reducci´on al absurdo. asicamente esta consiste en asumir lo que se quiere demostrar para luego llegar por medio depasos verdaderos a algo que es falso (contradiccon), as´ı lo asumido es falso.2.
Ejemplos
Ejemplo 1.
Sean
x,y,z,w
enteros satisfaciendo1
x
+1
y
+1
z
+1
w
= 1Demuestre que al menos uno de ellos es
par 
.
Soluci´on.
Asumamos que
x,y,z,w
son
impares
, luego
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´umero
par 
de
impares
es un
par 
(de-mostrarlo)
. El lado derecho es
impar 
, puesto que el producto de
impares
es un
impar 
, entonces tenemos una contradicci´on.
Ejemplo 2.
El producto de 34 enteros es igual a 1. Demuestre que la suma de´estos no puede ser 0.
Soluci´on.
Forzosamente los enteros deber´an ser 1 ´o
1. Ya que el productoes 1, debe de haber un n´umero
par 
de
1’s. Si la suma de estos enteros fuese 0,entonces deber´ıa haber tantos 1’s como
1’s. Luego as´ı habr´an de haber diecisiete
1
 
2 CRIST´OBAL PARRAGUEZ CRUZAT
CRISTOBAL.PARRAGUEZ@GMAIL.COM
1’s y diecisiete 1’s, entonces tenemos una contradicci´on.
Ejemplo 3.
Demuestre, sin calculadora, que 6
35
<
110
Soluci´on.
(Si bien este tipo de problemas pueden ser resueltos mediante co-tas, en la mayor parte de los casos es mas r´ apido y sencillo resolverlos buscandola contradicci´ on)
Asumamos que 6
35
110
, entonces 6
110
35, osea59
10
35, elevando al cuadrado a ambos lados tenemos 3481
3500, lo cual esabsurdo.
Ejemplo 4.
Sea
a
1
,a
2
,...,a
n
una permutaci´on arbitraria de los enteros 1
,
2
,...,n
,donde
n
es
impar 
. Demuestre que el producto (
a
1
1)(
a
2
2)
...
(
a
n
n
) es
par 
.
Soluci´on.
Notar que la suma de un n´umero
impar 
de
impares
es un
impar 
(demostrarlo)
. El problema es identico a demostrar que al menos una de lasdiferencias
a
k
k
es
par 
. Asumamos lo contrario, digamos que todas las diferencias
a
k
k
son
impares
. Es evidente que
= (
a
1
1)+(
a
2
2)+
...
+(
a
n
n
) = 0,yaque los
a
k
s son un reordenamiento de 1
,
2
,...,n
.
es, por suposici´on, la suma deun n´umero
impar 
de enteros
impares
, resultando en el entero
par 
0. Esto es imposi-ble, as´ı que nuestra suposici´on inicial es falsa y por lo tanto al menos una de lasdiferencias
a
k
k
es
par 
, lo que por consiguiente, hace
par 
al producto.
Ejemplo 5.
Demuestre que
2 es irracional.
Soluci´on.
Presumamos lo contrario, digamos que
2 es racional, osea de laforma
ab
con
a,b
enteros y coprimos (como
2 es positivo,
a
y
b
deben de tener lamisma paridad, por lo tanto asumiremos que ambos son positivos). Luego 2
b
2
=
a
2
,es decir
a
es
par 
(demostrarlo)
, por lo tanto
a
= 2
a
1
con
a
1
entero. Sustituyendoen la ecuaci´on original tenemos que 2
b
2
= 4
a
21
b
2
= 2
a
21
, es decir
b
tambi´en es
par 
, lo cual contradice que
a
y
b
sean coprimos, luego
2 no es racional, osea esirracional.
Ejemplo 6.
Demuestre que 2003 no es suma de dos cuadrados.
Soluci´on.
Demostraremos que la suma de dos cuadrados nunca deja resto 3al dividirse por 4. Notar que los n´umeros enteros son de la forma 2
k
´o 2
k
+ 1 con
k
entero. Fijarse que (2
k
)
2
= 4
k
2
que deja resto 0 al dividirse por 4. Fijarse a suvez que (2
k
+1)
2
= 4
k
2
+4
k
+1 que deja resto 1 al dividirse por 4. Finalmente losposibles 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 es-criben tres enteros. Un movimiento permitido es borrar uno de ellos y escribir,

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->