You are on page 1of 2

Entrenamiento Concurso Galois-Noether

Lista 3
Leonardo Ignacio Mart´ınez Sandoval

1.

Heur´ısticas, Parte 3

Contradicci´
on Esta t´ecnica consiste en proponer lo que se quiere demostrar como falso. Si a partir de
ah´ı llegamos a la contradicci´
on de algo que realmente sabemos que es verdadero, entonces no es posible que
lo que queremos sea falso. Esta t´ecnica resulta u
´til cuando suponer que lo que queremos es falso nos da
mucha informaci´
on.
Casos extremos A veces resulta u
´til suponer que tenemos un caso extremo en un problema. Muchas
veces las configuraciones extremas de un problema tienen propiedades interesantes que podemos aprovechar.
Generalizar Hay algunos problemas que se vuelven m´as f´aciles cuando intentamos probar algo m´
as
general. Esto se puede deber a que ya tenemos herramientas para trabajar con el caso en general. Por
ejemplo, puede ser que una afirmaci´
on para un entero sea m´as f´acil de probar para todos los enteros, pues
podemos usar inducci´
on, o que una serie sea m´as f´acil de probar si ponemos una variable adicional, pues
podemos derivar y usar c´
alculo.

1.1.

Problemas de Calentamiento

1. Muestra que no existe un n´
umero natural “m´as grande”.
2. Se tienen 3 n´
umeros a1 , b1 y c1 positivos. Para cada n ≥ 0 se definen an+1 , bn+1 y cn+1 como |an − bn |,
|bn − cn | y |cn − an |. Muestra que existe una N tal que si n ≥ N , entonces el conjunto {an , bn , cn }
permanece constante.
Sugerencia: Ve c´
omo se comporta el n´
umero m´as grande en cada paso.
3. Muestra que 1 −

1.2.

1
2

+

1
3

1
4

+ ... +

1
25

1
26

=

1
14

+

1
15

+

1
16

+ ... +

1
26 .

Problemas

1. El maestro pidi´
o a sus alumnos que encontraran las ra´ıces de un polinomio cuadr´atico m´onico con
ra´ıces reales. Juan copi´
o mal el coeficiente libre y obtuvo como ra´ıces a los reales a > 1 y b > 1. Pedro
copi´
o mal el coeficiente de x y obtuvo como ra´ıces a a2 y b2 . Muestra que alguno de los dos, adem´
as
de copiar mal la ecuaci´
on, resolvi´
o mal la ecuaci´on que copi´o.
2. Muestra que hay una infinidad de primos de la forma 4k + 3.
Sugerencia Sup´
on que hay s´
olo una cantidad finita, y que son p1 , p2 , . . . , pn . Considera el n´
umero
4p1 p2 . . . pn + 3 y justifica por qu´e tiene que tener un divisor primo de la forma 4k + 3 distinto a todos
los dem´
as.
3. Se tiene una cantidad finita de puntos distintos en el plano. ¿Ser´a posible que cada punto sea el punto
medio de otros dos?
4. Muestra que cualquier pol´ıgono convexo de ´area 1 se puede meter en un rect´angulo de ´area 2.

1

Encuentra el valor de 1 2 + 2 4 + 3 8 + 4 16 + 5 32 + . 782×783. (14×15. 6. 6. 782×783. queremos encontrar algunas ternas de soluciones relacionadas. . 110. Observa que 6 y 12 son cool consecutivos. √ √ 3. 13×14. . . Por ejemplo. Muestra que √ 2+ √ 3+ √ 5 es un n´ umero irracional. queremos ver para cada valor de a. Problema de exploraci´ on Decimos que un n´ umero es “cool” si es de la forma n(n + 1) con n un entero positivo.. ¿Ser´ a cierto que 110 · 132 es cool? Muestra que el producto de dos n´ umeros cool consecutivos es cool. .3. Ahora queremos ver cu´ antas ternas (a. ¿Puedes decir cu´ al es la relaci´ on y encontrar otras ternas de soluciones que satisfagan esto? 2 . 90. 132. . 42. Observa que 20 y 30 son cool consecutivos. Observa adem´ as 0 que f (x) = xg (x). Traza paralelas a los lados de este tri´angulo por sus v´ertices e intenta demostrar que todos los puntos est´ an en este tri´ angulo m´ as grande. aquellos tres que determinen el tri´angulo de ´area m´ as grande. 4. 2 Sugerencia Considera f (x) = x + 2x + 3x3 + 4x4 + 5x5 + . notemos que (14×15. entre todos los puntos. √ √ √ umero racional.. 11339×11340). pues no hay ning´ un otro n´ umero cool entre ellos. Se tienen n puntos en el plano. 72. 1 Prueba primero que g(x) = 1−x cuando |x| < 1. 56.5. (13×14. . 72. 12. y g(x) = 1 + x + x2 + x3 + x4 + . . Muestra que todos los puntos los puedes meter en un tri´angulo de ´area 4. tambi´en. . . 10556×10557) son soluciones. 1. Dados n puntos en el plano. Resulta que su producto. M´as espec´ıficamente. Finalmente. Los n´ umeros cool m´ as peque˜ nos son 2. b. y adem´ as se cumple que (11339 × 11340)(13 × 14)2 = (195 × 196)(10556 × 10557). 195×196). c) de n´ umeros cool cumplen que c = ab. 30. Eleva al cuadrado ambos lados Sugerencia Supongamos que = 2 + 3 + 5 es un n´ √ √ r√ de la igualdad r − 2 = 3 + 5? 2. muestra que hay tres de ellos que determinan un ´angulo menor o igual a π n. cu´antas b hacen que ab sea cool. y su producto 600 = 24 · 25 tambi´en. 20. Sugerencia Considera. ¿Cu´ al de los siguientes n´ umeros es m´as grande? ¿ 3 60 ´o 2 + 3 7? p √ √ Sugerencia Considera el problema para los n´ umeros 3 4(x + y) y 3 x + 3 y. Tarea 1.. Observa que el problema pide f ( 12 ). de modo que cualesquiera 3 los puedes meter en un tri´angulo de ´ area 1.