V OLIMPIADA COLOMBIANA DE MATEMATICA

UNIVERSITARIA
Ronda Clasificatoria
30 de agosto de 2001.

Problemas
1. [3 puntos] Encontrar el máximo valor que puede tomar el siguiente determinante, si se sabe
que cada una de sus componentes es alguno de los números reales 0 o 1.
¯ ¯
¯ a11 a12 a13 ¯
¯ ¯
¯ a21 a22 a23 ¯
¯ ¯
¯ a31 a32 a33 ¯

2. [4 puntos] Sea f (x) un polinomio con coeficientes reales. Para un número real a se define el
polinomio
x−a 0
g(x) = (f (x) + f 0 (a)) − f (x) + f (a),
2
donde f 0 (x) es la derivada del polinomio f (x). Demostrar que el polinomio (x − a)3 divide al
polinomio g(x).

3. [5 puntos] Sean k, n, m números enteros positivos y z un número complejo tales que z k = 1 y

z n + z m = 1. Demostrar que k es múltiplo de 6.
1
4. [5 puntos] Sea f : R → R una función contı́nua que satisface 0 < f (z) < 2z para todo z
positivo. Demostrar que la función
Z x µZ x ¶2
g(x) = z 2 f (z)dz − zf (z)dz
0 0

es creciente para x > 0

5. [7 puntos] Un grupo G con unidad e está generado por dos elementos a y b. Se sabe que:

a) aba = ba2 b.
b) a3 = e.
c) b2n−1 = e para un natural n.
Demostrar que G está generado por un solo elemento.
 6. [7 puntos] Encontrar todas las funciones F : R2 → R que satisfacen las siguientes condiciones:

a) F (a, 0) = a para todo a ∈ R

b) Si para cada u ∈ R2 , Fu denota el conjunto {v ∈ R2 : F (v) = F (u)}, entonces la siguiente
igualdad se cumple para cualesquiera x, y ∈ R2 y λ ∈ [0, 1]:

Fλx+(1−λ)y = λFx + (1 − λ)Fy

Nota: Para cualesquiera subconjuntos A y B de R2 y cualesquiera α, β ∈ R, αA+βB denota

el conjunto {αa + βb : a ∈ A , b ∈ B}.

7. [7 puntos] Sea a0 , a1 , a2 , · · · una sucesión de números enteros positivos. Consideremos la sucesión

de fracciones parciales:

1 1 1
s0 = a0 , s1 = a0 + , s2 = a0 + 1 , a3 = a0 + 1 ,···
a1 a1 + a1 +
a2 a2 + a1
3

El lı́mite lı́m sn se llama la fracción continua de la sucesión a0 , a1 , a2 , · · ·.

n→∞
Encontrar la fracción continua de la sucesión 2, 1, 2, 1, 1, 4, 1, 1, 6, 1, · · · , 1, 2n, 1 · · ·

TIEMPO
Tiempo mı́nimo: 2 12 horas. Tiempo máximo: 5 horas.
 V OLIMPIADA COLOMBIANA DE MATEMATICAS UNIVERSITARIA
Prueba Clasificatoria
Agosto 30 de 2001
SOLUCIONARIO

1. [3 puntos] Encontrar el máximo valor que puede tomar el siguiente determinante, si se sabe
que cada una de sus componentes es alguno de los números reales 0 o 1.
¯ ¯
¯ a11 a12 a13 ¯
¯ ¯
¯ a21 a22 a23 ¯
¯ ¯
¯ a31 a32 a33 ¯

Solución: El valor del determinante es igual a

a11 a22 a33 + a12 a23 a31 + a13 a21 a32 − a13 a22 a31 − a11 a23 a32 − a12 a21 a33 = d.

Cada uno de los términos de la expresión anterior es igual a 0 o a 1, entonces d ≤ 3. pero si cada
uno de los primeros tres términos fuera positivo, todos los aij serı́an iguales a 1, y el determinate
serı́a nulo. Ası́ que d ≤ 2 y este valor se alcanza con la siguiente matrı́z:
 
1 1 0
 0 1 1 
1 0 1

2. [4 puntos] Sea f (x) un polinomio con coeficientes reales. Para un número real a se define el
polinomio
x−a 0
g(x) = (f (x) + f 0 (a)) − f (x) + f (a),
2
donde f 0 (x) es la derivada del polinomio f (x). Demostrar que el polinomio (x − a)3 divide al
polinomio g(x).
Solución: Tenemos que
1 x − a 00
g 0 (x) = (f 0 (x) + f 0 (a)) + (f (x)) − f 0 (x),
2 2
x − a (3)
g 00 (x) = (f (x)).
2
Como g(a) = g 0 (a) = g 00 (x) = 0 entonces a es una raı́z de multiplicidad 3 del polinomio g(x).
3. [5 puntos] Sean k, n, m números enteros positivos y z un número complejo tales que z k = 1 y
z n + z m = 1. Demostrar que k es múltiplo de 6.
2π
Solución: Como z k = 1 entonces z = et k para algún entero no negativo t. De la igualdad
z n + z m − 1 = 0 es claro que Im(z n ) = −Im(z m ), y como |z n | = |z m | = 1 se tiene que Re(z n ) =
±Re(z m ). Pero como z n + z m = 1 entonces Re(z n ) + Re(z m ) = 1, ası́ que Re(z n ) = Re(z m ) = 12 .
Se sigue que {z n , z m } = {eπi/3 , e−πi/3 }. Supongamos sin perder generalidad que z n = eπi/3 .
Comparando argumentos vemos que
2tmπ π
= + 2πs
k 3
2tm 1
= + 2s
k 3
6tm = k + 6ks

Por lo tanto 6 divide a k.

1
4. [5 puntos] Sea f : R → R una función contı́nua que satisface 0 < f (z) < 2z para todo z
positivo. Demostrar que la función
Z x µZ x ¶2
2
g(x) = z f (z)dz − zf (z)dz
0 0

es creciente para x > 0

Solución:
µZ x ¶
0 2
g (x) = x f (x) − 2 zf (z)dz (xf (x))
0
pero Z Z
x x
1
2 zf (z)dz < 2 dz = x,
0 0 2
luego
g 0 (x) > x2 f (x) − x2 f (x) = 0.
Se concluye que g(x) es creciente.
5. [7 puntos] Un grupo G con unidad e está generado por dos elementos a y b. Se sabe que:
a) aba = ba2 b.
b) a3 = e.
c) b2n−1 = e para un natural n.
Demostrar que G está generado por un solo elemento.
Solución: Como a2 = a−1 , obtenemos aba = ba−1 b. Demostremos que a y b2 conmutan:
ab2 = (aba)a−1 b = (ba−1 b)a−1 b = (ba−1 )(ba−1 b) = (ba−1 )(aba) = b2 a.

Como a y b conmutan, a y b2n conmutan también. Pero b2n = b, por lo tanto ab = ba. De (a)
obtenemos a2 b = a2 b2 , luego b = e. Entonces G está generado por a.
6. [7 puntos] Encontrar todas las funciones F : R2 → R que satisfacen las siguientes condiciones:

a) F (a, 0) = a para todo a ∈ R

b) Si para cada u ∈ R2 , Fu denota el conjunto {v ∈ R2 : F (v) = F (u)}, entonces la siguiente
igualdad se cumple para cualesquiera x, y ∈ R2 y λ ∈ [0, 1]:

Fλx+(1−λ)y = λFx + (1 − λ)Fy

Nota: Para cualesquiera subconjuntos A y B de R2 y cualesquiera α, β ∈ R, αA+βB denota

el conjunto {αa + βb : a ∈ A , b ∈ B}.

Solución: Vamos a dividir la solución en varios pasos:

a) Observemos primero que para cualesquiera x, y ∈ R2 se cumple que Fx ∩ Fy = ∅ o bien

Fx = Fy . Además, F (x) = F (y) si y solo si Fx = Fy . Obtenemos ası́ el siguiente lema: Si
x, y ∈ R2 son tales que Fx ⊆ Fy entonces Fx = Fy (esto debido a que ninguno de los Fx es
vacı́o).
b) Demostremos primero que para cualquier v ∈ R2 , Fv es un conjunto convexo.
Para esto, sean x, y ∈ Fv y sea z un punto arbitrario sobre el segmento que pasa por x, y.
Es suficiente probar que z ∈ Fv .
Sabemos que existe λ ∈ [0, 1] tal que z = λx + (1 − λ)y. Por hipótesis se tiene que Fz =
λFx + (1 − λ)Fy . Pero Fx = Fy = Fv , de manera que Fz = λFv + (1 − λ)Fv . Pero Fv ⊆
λFv + (1 − λ)Fv , de manera que Fv ⊆ Fz y por el resultado previo, Fz = Fv . Como z ∈ Fz ,
se sigue que z ∈ Fv .
c) Sea x ∈ R2 un punto arbitrario y sea F (x) = a. Supongamos que x 6= (a, 0). Vamos a
demostrar que Fx es igual al conjunto de puntos sobre la recta que pasa por los puntos x
y (a, 0) = y.
• Demostremos primero que todo punto de la recta (que llamaremos l de ahora en adelante)
se encuentra en Fx . Procedamos por contradicción: Supongamos que z es un punto sobre l
tal que z ∈
/ Fx . Observemos que si z se encuentra en el segmento que une a x y a y entonces
z ∈ Fx porque Fx es convexo. Si no es ası́, entonces el “orden”de los puntos x, y, z sobre la
recta l serı́a x, y, z o z, x, y. Supongamos, sin perder generalidad que x se encuentra sobre
el segmento que une a y, z. Entonces existe λ ∈ (0, 1) tal que x = λy + (1 − λ)z (si λ = 0 o
λ = 1 la contradicción se sigue). Por hipótesis se sigue que

Fx = λFx + (1 − λ)Fz (∗ )

Sea F (z) = b 6= a. Observemos que en el conjunto λFx + (1 − λ)Fz se encuentra el punto

v = λ · (a, 0) + (1 − λ) · (b, 0) = (λa + (1 − λ)b, 0). Sea c = λa + (1 − λ)b. Como λ ∈ (0, 1),
se sigue que F (v) = c 6= a, luego v ∈ / Fx , lo cual contradice la ecuación (∗ ).
• Ahora vamos a demostrar que si w ∈ Fx , entonces w ∈ l. Procedamos nuevamente por
contradicción: Supongamos que w ∈
/ l. Sea m la recta que pasa por los puntos (a, 0), w. Ya
probamos que l ⊆ Fx en el apartado anterior y con el mismo razonamiento obtenemos que
m ⊆ Fx . Pero Fx es un conjunto convexo que contiene a dos rectas diferentes l y m que
 tienen un punto común y cualquier conjunto convexo que contenga a l ∪ m contiene a los
segmentos que unen un punto de l con un punto de m, por tanto contiene a todo el plano
euclideo R2 . En consecuencia Fx = R2 , es decir que F es una función constante, lo cual es
un absurdo.
d ) Ya sabemos entonces que Fx es una lı́nea recta para cada x ∈ R2 . De otro lado, si x, y ∈ R2
son tales que F (x) 6= F (y), lo visto en el primer numeral implica que las rectas Fx y Fy son
paralelas. Por tanto, para cada a ∈ R, F −1 (a) es un recta que pasa por (a, 0) que forma un
ángulo constante α ∈ (0, π).
En conclusión, si v ∈ R2 , entonces F (v) es la proyección del punto v sobre el eje coor-
denado x con ángulo α. Es sencillo verificar que para cada α ∈ (0, π) la función descrita
anteriormente (en términos del parámetro α) satisface las condiciones del problema.
Por tanto, una vez fijado el parámetro α ∈ (0, π) se sigue que si ~v ∈ R2 , entonces F (~v ) =
h~v , (1, − cot α)i, donde hx, yi denota el producto punto (interior) de los vectores x, y.
Esto completa la solución.

7. [7 puntos] Sean a0 , a1 , a2 , · · · una sucesión de números enteros positivos. Consideremos la su-

cesión de fracciones parciales:

1 1 1
s0 = a0 , s1 = a0 + , s2 = a0 + 1 , a3 = a0 + 1 ,···
a1 a1 + a1 +
a2 a2 + a1
3

El lı́mite lı́m sn se llama la fracción continua de la sucesión a0 , a1 , a2 , · · ·. Encontrar la fracción

n→∞
continua de la sucesión 2, 1, 2, 1, 1, 4, 1, 1, 6, 1, · · · , 1, 2n, 1 · · ·
Solución: Examinamos la serie
∞
X (n + s)!
fn (x) = x2s , x ∈ R.
s!(2n + 2s)!
s=0

La serie converge absolutamente puesto que

· ¸
(n + s + 1)! (n + s)!
lı́m ÷ =0
s→∞ (s + 1)!(2n + 2s + 2)! s!(2n + 2s)!

Es fácil verificar que para s = 0

n! (n + 1)!
− (4n + 2) =0
(2n)! (2n + 2)!

y para s ≥ 1
(n + s)! (n + s + 1)! (n + s + 1)!
− (4n + 2) =4 .
s!(2n + 2s)! (s + 1)!(2n + 2s + 2)! (s − 1)!(2n + 2s + 2)!

De donde sigue
fn (x) − (4n + 2)fn+1 (x) = 4x2 fn+2 (x).
Ası́
fn (x) 1
= 4n + 2 + fn+1 (x)
fn+1 (x) .
4x2 fn+2 (x)

1 fn ( 12 ) 1
Sean x = 2 y βn = fn+1 ( 12 )
, entonces βn = 4n + 1 + βn+1 . De donde sigue que β0 es el valor de
la fracción continua [b0 ; b1 , . . . , bn , . . .], donde bn = 4n + 2.
P
∞
1 21 − 12 P
∞
(s+1) 1 1
Ahora f0 ( 12 ) = 1 1 2s
(2s)! ( 2 ) = 2 (e + e ); f1 ( 12 ) = 1 2s+1
(2s+1)!(2s+2) ( 2 ) = 12 (e 2 − e− 2 ).
s=0 s=0
1 1
f0 ( 12 ) e 2 +e− 2 e+1
Por lo tanto β0 = f1 ( 12 )
= 1 1 = e−1 es el valor de la fracción continua [b0 ; b1 , . . . , bn , . . .].
e 2 −e− 2
Sea σn = RSn la fracción conviente de orden n de la fracción [b0 ; b1 , . . . , bn , . . .]. Entonces Rn =
n

(4n + 2)Rn−1 + Rn−2 y Sn = (4n + 2)Sn−1 + Sn−2 , además R−2 = 0, R−1 = 1, S−2 = 1, S−1 = 0.
Pn
Sean αn y δn = Qn cuociente y la fracción conviente de orden n de la fracción [2; 1, 2, 1, . . . , 1, 2n, 1, . . .].
Demostraremos que ½
P3n+1 = Rn + Sn
Q3n+1 = Rn − Sn .
Para n = 0, 1 se verifica directamente. Al multiplicar las igualdades
P3n+1 = P3n + P3n−1 ,
P3n = P3n−1 + P3n−2
P3n−1 = 2nP3n−2 + P3n−3
P3n−2 = P3n−3 + P3n−4
P3n−3 = P3n−4 + P3n−5

por 1, 1, 2, −1, 1 respectivamente y sumarlas, obtendremos

P3n+1 = (4n + 2)P3n−1 + P3n−5 .

Análogamente
Q3n+1 = (4n + 2)Q3n−1 + Q3n−5 .
De donde se sigue que ½
P3n+1 = Rn + Sn
Q3n+1 = Rn − Sn .
Por lo tanto
Rn
P3n+1 Sn +1
= Rn
.
Q3n+1 Sn −1
Tomando el lı́mite para n → ∞, obtendremos
e+1
e−1 +1 2e
α0 = e+1 = = e.
e−1 −1 2

Ası́ [2; 1, 2, 1, 1, 4, 1, 1, 6, 1 . . . , 1, 2n, 1, . . .] = e.