V Olimpiada Colombiana de Matemática Universitaria

Ronda Preparatoria
24 de abril de 2001

Problema 1 (3 puntos) Demostrar que 512 divide al determinante

0 5 1 2
1 0 2 4
4 0 9 6
8 1 9 2

Problema 2 (4 puntos) Sea f (x) = 4 cos3 ax − 3 cos ax. Encontrar todos los valores reales de a tales
que en la sucesión de derivadas

f (x), f 0 (x), f 00 (x), · · · , f (n) (x), · · ·

hay al menos dos términos iguales.

Problema 3 (4 puntos) En el espacio euclidiano Rn hay un sistema de k puntos: A1 , · · · , Ak . Sean B

el baricentro del sistema y S una esfera con centro en B. Demostrar que existe un número real c tal
que para todo punto P sobre la esfera S se cumple la igualdad

|A1 P |2 + · · · + |Ak P |2 = c,

donde |Ai P | es la distancia entre los puntos Ai y P .

Nota: El baricentro del sistema de puntos A1 , · · · , Ak es el punto B tal que

~ ~
~ = OA1 + · · · + OAk ,
OB
k
donde O es el origen del espacio Rn .
Problema 4 (5 puntos) Sean p un número entero primo y f (x) un polinomio con coeficientes enteros
de grado menor que p − 1. Demostrar que para cualquier número entero m el número

f (m) + f (m + 1) + · · · + f (m + p − 1)

es divisible por p.

Problema 5 (6 puntos) Sea A un anillo asociativo con unidad. Sea a ∈ A para el cuál existe un
número natural k tal que (a2 − a)k = 0. Demostrar que si ak 6= 0, entonces existe un polinomio f (x)
con coeficientes enteros que cumple

(af (a))2 = af (a) 6= 0.

Problema 6 (6 puntos) Hallar la probabilidad de que dos números escogidos arbitrariarmente entre
los números naturales sean primos relativos entre sı́. (Los números escogidos pueden ser iguales.)

Nota. Sean n un número natural y p(n) la cantidad de números que están entre 1 y n y tienen una
propiedad deseada, entonces la probabilidad de que algún número escogido arbitrariarmente tenga la
propiedad deseada es lı́m p(n)
n .
n→∞

Problema 7 (7 puntos) Para un triángulo T de área s > 0 y una recta l llamamos un recorte de T
a un triángulo XY Z tal que los puntos X, Y, Z están ubicados en los lados del triángulo T , Z es el
punto medio de un lado, X y Y no están en el interior de ese lado y la recta XY es paralela a la recta
l. Entre todos los posibles recortes de T se escoge el recorte de área maximal. Esta área es igual a
ks, 0 ≤ k < 1. Se define la función f (T, l) = k. Encontrar el mı́nimo de la función f (T, l) sobre todos
los triángulos T y todas las rectas l.

Tiempo mı́nimo: 2 12 horas. Tiempo máximo: 5 horas.

 V Olimpiada Colombiana de Matemática Universitaria
Ronda Preparatoria
24 de abril de 2001

SOLUCIONARIO

1. Solución 1.
Sumemos a la última columna la tercera columna multiplicada por 10, la segunda columna
multiplicada por 100 y la primera columna multiplicada por 1000. El valor del determinante no
cambia. Después podemos sacar el factor común 512 de la última columna:

0 5 1 2 0 5 1 512 0 5 1 1
1 0 2 4 1 0 2 1024 1 0 2 2
= = 512
4 0 9 6 4 0 9 4096 4 0 9 8
8 1 9 2 8 1 9 8192 8 1 9 16

Ya que el determiante
0 5 1 1
1 0 2 2
4 0 9 8
8 1 9 16
es un número entero, el resultado sigue.
Solución 2.
Calculamos descomponiendo por una columna o una fila:

0 5 1 2
1 0 2 4
= 512
4 0 9 6
8 1 9 2

2. Respuesta: − 13 , 0, 31 .
Solución.
Aplicando una conocida identidad trigonométrica, se tiene que f (x) = cos 3ax. Es fácil ver que
a = ± 31 , 0 sirven. Supongamos que 0 < |a| =
6 31 . Claramente
 

 −(3a)n sen 3ax, n ≡ 1(mód4)

−(3a)n cos 3ax, n ≡ 2(mód4)
f (n) (x) =

 (3a)n sen 3ax, n ≡ 3(mód4)

(3a)n sen 3ax, n ≡ 0(mód4).

En cualquier caso el máximo de la función f (n) (x) es |3a|n . Entonces la sucesión no puede
contener funciones iguales porque 0 < |3a| 6= 1.
3. Solución.
Sean
A1 = (a11 , a12 , . . . , a1n )
A2 = (a21 , a22 , . . . , a2n )
······
Ak = (ak1 , ak2 , . . . , akn )
y
P = (x1 , x2 , . . . , xn ) .
Entonces
|Ai P |2 = (x1 − ai1 )2 + (x2 − ai2 )2 + . . . + (xn − ain )2 , i = 1, 2, . . . , n,
y ¡ ¢
T = |A1 P |2 + . . . + |Ak P |2 = k x21 + x22 + . . . + x2n −
X
− (2b1 x1 + 2b2 x2 + . . . + 2bn xn ) + a2ij , donde
i,j

b1 = a11 + a21 + . . . + ak1

······
bn = a1n + a2n + . . . + akn .
Puesto que la ecuación de la esfera S es de la forma
µ ¶ µ ¶ µ ¶
b1 2 b2 2 bn 2
x1 − + x2 − + . . . + xn − = r2 ,
k k k
la expresión
 
µ ¶2 µ ¶2 µ ¶2 X X
b1 b2 b n 1 1
T = k  x1 − + x2 − + . . . + xn − + a2ij − 2 b2i  =
k k k k k
i,j i

 
1 X 1 X
= k r2 + a2ij − 2 b2i 
k k
i,j i

no depende de P y es una constante.

4. Solución.
Sea f (x) = a0 +a1 x+· · ·+an xn con n < p−1. Denotamos sk = mk +· · ·+(m+p−1)k ; k = 1, · · · , n.
Entonces s = a0 p + a1 s1 + · · · + an sn . Demostraremos que sk es divisible por p para todo
k = 1, · · · , n. Entre todas las clases de residuos módulo p: m, m + 1, · · · m + p − 1 existe la clase
a tal que ak 6= 1 en el campo Zp , de otro modo la ecuación xk − 1 = 0 tendrı́a p − 1 > k
raı́ces sobre el campo Zp . Los conjuntos de las clases de residuos {m, m + 1, · · · m + p − 1} y
{am, a(m + 1), · · · a(m + p − 1)} coinciden, por lo tanto en el campo Zp se tiene la siguiente
igualdad:
k k k k
sk = amk + a(m + 1) + · · · a(m + p − 1) = ak (mk + m + 1 , · · · m + p − 1 ) = ak sk .
Entonces sk es divisible por p para todo k < p − 1, de donde se sigue la afirmación del problema.
5. Solución.
Según el Teorema del binomio de Newton (a2 − a)k = a2k + · · · + (−1)k ak = 0. Donde ak =
ak+1 p(a) y p(x) es un polinomio con coeficientes enteros. Luego
ak = ak ap(a) = ak+1 p(a)ap(a) = ak+2 p(a)2 = . . . = a2k p(a)k .

f (x) = xk−1 p(x)k es un polinomio con coeficientes enteros y af (a) = ak p(a)k 6= 0, además
(af (a))2 = a2k p(a)k p(a)k = ak p(a)k = af (a).
6. Solución.
Sea n un número natural. En primer lugar calculamos cuantas posibilidades hay de escoger
dos números entre los números de 1 a n cuyo máximo común divisor no es divisible por el
número primo p. Entre n números hay b np c números divisibles por p, por lo tanto, hay b np c2
casos desfavorables entre n2 posibilidades de escoger dos números arbitrarios. Entonces tenemos
n2 − b np c2 casos favorables. Luego la probabilidad de que dos números escogidos tengan máximo
n2 −b n
p
c2 n2 −( n−r
p
)2 1
común divisor que no es divisible por p es lı́m n2 = lı́m n 2 = 1− p2
, donde r es
n→∞ n→∞
el residuo al dividir n por p.
Q 1
Ahora bien, la probabilidad de que dos números sean primos relativos es (1 − p2
), donde P
p∈P
es conjunto de todos números primos, según el teorema de la multiplicación de probabilidades.
Para encontrar la probabilidad que buscamos calculamos el número inverso
1 1 1 1
Q 1 = 1 · 1 · · ···
(1 − p2
) (1 − 22 ) (1 − 32 ) (1 − 512 )
p∈P

Pero, cada factór es la suma de una progresión geométrica infinita:

1 1 1
= 1+ + ( 2 )2 + . . .
(1 − 212 ) 2 2 2
1 1 1
= 1 + 2 + ( 2 )2 + . . .
(1 − 312 ) 3 3
1 1 1
= 1 + 2 + ( 2 )2 + . . .
(1 − 512 ) 5 5
...
 Multiplicándolas, encontramos que
1 X 1
Q 1 =
(1 − p2
) n2
n∈N
p∈P

π2 6
La última suma es bien conocida e igual a 6 . Por lo tanto la probabilidad es π2
.
7. Solución.
El problema incita la respuesta incorrecta 14 , que se da en el caso en que uno de los lados del
triángulo es paralelo a la recta l. Supongamos que l k AC. Entonces en este caso el recorte de
área maximal se obtiene para X = A, Y = C y Z el punto medio del lado BC, siendo el valor
de la función 12 .
Una compresión o expansión respecto a una lı́nea recta preserva las razones entre segmentos en
una lı́nea recta y también preserva las razones entre áreas. Cualquier triángulo no degenerado
se puede deformar a un triángulo equilátero mediante estas operaciones. Por lo tanto el mı́nimo
que deseamos obtener coincide con el mı́nimo de la función para un triángulo equilátero dado
respecto de todas las rectas l.
Consideremos un triángulo equilátero ubicado en el plano cartesiano como se muestra en la
figura.

Para la familia de rectas y = ax + b con el coeficiente a fijo, encontramos el recorte

√ de área
maximal y llamaramos g(a)√= f (T, l). Supongamos que√Z = (0, 0) y 0 ≤ a, b ≤ 3. Es fácil
√ √
encontrar x1 = a− 3 , x2 = a+3−b
3−b
√ √ , ası́ que x2 − x1 = 6−2 23b . Además XY = (x2 − x1 ) 1 + a2
3 3−a
y la distancia h del punto Z a la recta XY es √ b . Finalmente el área del triángulo XY Z es
1+a2
h(XY )
√
3
√
2 = 3−a2 ( 3b − b2 ).
 √
3
√ √
3
Para un a fijo, 0 ≤ a ≤ 2 √, en el intervalo [a, 3] el área alcanza el máximo en el punto b = 2 ,
3 3
√ 3
siendo el máximo igual a 4(3−a 2 ) . Ya que el área del triángulo T es 3, g(a) = 4(3−a 2 ) . Para un a
√ √
3 3a
fijo, a ≥ 2 , el área alcanza el máximo en b = a, siendo el máximo igual a √3+a y g(a) = 4(√a3+a) .
La función g(a) es creciente.
Dados un triángulo arbitrario T y una lı́nea recta arbitraria l, trazamos la lı́nea recta l0 que pasa
por uno de los vértices del triángulo e intersecta al lado opuesto. Uno de los vértices de este lado
está ubicado más cerca de l0 que el otro. Sea√ A este vértice. Al trasladar paralelamente l0 hacia
A, obtenemos un caso considerado con a > 33 . Entonces f (T, l) > g( √13 ) = 32 9
. El mı́nimo de la
0
función f se alcanza cuando l pasa por el baricentro, es decir, cuando l es paralela a una de las
medianas del triángulo.