La 69na Competencia Matemática William Lowell Putnam

Sábado, Diciembre 6, 2008

A1 Sea f : R2 7−→ R una función tal que f (x, y) +
f (y, z) + f (z, x) = 0 para todos los x, y y z números
reales. Probar que existe una función g : R 7−→ R
tal que f (x, y) = g(x) − g(y) para todos los x e y
números reales.
A2 Alan y Bárbara juegan un juego en el cual toman
turnos llenando entradas de una matriz de 2008×2008
inicialmente vacı́o. Alan juga primero. En cada turno,
un jugador escoge un número real y lo coloca en una
entrada desocupada. El juego termina cuando todas
las entradas están llenas. Alan gana si el determinante
de la matriz resultante es no nulo; Bárbara gana si es
cero. ¿Qué jugador tiene una estrategia ganadora?
A3 Empieza con una sucesión finita a1 , a2 , . . . , an de en-
teros positivos. Si es posible, se escogen dos ı́ndices
j < k tales que aj no divide a ak , y se reemplazan
aj y ak por mcd(aj , ak ) y mcm(aj , ak ), respectiva-
mente. Probar que si este proceso es repetido, debe
eventualmente parar y la sucesión final no depende de
las opciones hechas. (Nota: mcd significa el máximo
común divisor y mcm significa el mı́nimo común
múltiplo.)
A4 Definamos f : R 7−→ R por
 q = ab para algún a entero con mcd(a, b) = 1.)
x si x ≤ e,
f (x) =
xf (ln x) si x > e.
∞ i| ≤ k para todo i. Probar que el número de permuta-
X 1
¿ converge?
n=1
f (n)
B1 ¿Cuál es el número máximo de puntos racionales que
pueden yacer sobre un cı́rculo en R2 cuyo centro no
es un punto racional? (Un punto racional es un punto
cuyas dos coordenadas son números racionales.)
B2 Sea F0 (x) Z= ln x. Para n ≥ 0 y x > 0, sea
x
Fn+1 (x) = Fn (t) dt. Evaluar
0
n!Fn (1)
lı́m .
n→∞ ln n
B3 ¿Cuál es el radio más grande posible de un cı́rculo
contenido en un hipercubo 4−dimensional de lado
longitud 1?
B4 Sea p un número primo. Sea h(x) el polinomio con
coeficientes enteros tal que h(0), h(1), . . . , h(p2 −
1) son distintos en módulo p2 . Mostrar que
h(0), h(1), . . . , h(p3 − 1) son distintos en módulo p3 .
B5 Hallar todas las funciones continuamente diferencia-
bles f : R 7−→ R tal que para cualquier número
racional q, el número f (q) es racional y tiene el
mismo denominador que q. (El denominador de un
número q racional es el único entero b positivo tal que
B6 Sean n y k enteros positivos. Digamos que una per-
mutación σ de {1, 2, . . . , n} es k−limitada si |σ(i) −
ciones k−limitadas de {1, 2, . . . , n} es impar si y sólo
si n ≡ 0 o 1 (mod 2k + 1).

A5 Sea n ≥ 3 un entero. Sean f (x) y g(x) los poli-

nomios con
coeficientes reales
tales que los puntos
f (1), g(1) , . . . , f (n), g(n) en R2 son los vértices
de un n−ágono regular en el orden del sentido con-
trario a las agujas del reloj. Probar que al menos uno
de f (x) y g(x) tiene grado más grande o igual a n−1.
A6 Probar que existe una constante c > 0 tal que en cada
grupo finito G no trivial existe una sucesión de longi-
tudes a lo más c ln |G| con la propiedad de que cada
elemento de G es igual al producto de alguna sub-
sucesión.

(Los elementos de G en la sucesión no tienen por qué

ser distintos. Una subsucesión de un sucesión se ob-
tiene al seleccionar algunos de los términos, no nece-
sariamente consecutivos, sin reordenarlos; por ejem-
plo, 4, 4, 2 es una subsucesión de 2, 4, 6, 4, 2, pero
2, 2, 4 no lo es.)