Tunel do Tempo - Algebra

Matheus Secco
June 17, 2014
1. (IMO 70) Seja 1 = a0 a1 a2 an uma sequencia de n
umeros reais. Considere a
sequencia b1 , b2 , definida por
bn =

n
X
k=1

(1

ak1 1
) .
ak
ak

Prove que:
(a) Para todo natural n, 0 bn < 2,
(b) Dado um real arbitr
ario 0 b < 2, existe uma sequencia a0 , a1 , , an , como acima de
forma que bn > b e verdade para infinitos n
umeros naturais n.
2. (IMO 72) Sejam f e func
oes reais definidas no intervalo (, +) satisfazendo a equac
ao
funcional
f (x + y) + f (x y) = 2(y)f (x)
, para quaisquer x, y reais. Prove que se f nao e identicamente nula e |f (x)| 1 para todo x,
ent
ao |(x)| 1 para todo x.
3. (IMO 73) Sejam a1 , a2 , , an reais positivos e seja 0 < q < 1 um real dado. Encontre n n
umeros
reais b1 , b2 , , bn que satisfazem:
(1) ak < bk para k = 1, 2, , n
1
(2) q < bk+1
bk < q para k = 1, 2, , n 1
1+q
(3) b1 + b2 + + bn < 1q
(a1 + a2 + + an )
4. (IMO 73) Determine o valor mnimo de a2 + b2 , se a e b sao n
umeros reais para os quais a equac
ao
x4 + ax3 + bx2 + ax + 1
possui pelo menos uma soluc
ao real.
5. (IMO 75) Seja f (x, y) um polin
omio homogeneo de grau n nas variaveis x e y. Suponha que
f (1, 0) = 1 e que, para todos a, b, c, vale que
f (a + b, c) + f (b + c, a) + f (c + a, b) = 0.
n1

Prove que f (x, y) = (x 2y)(x + y)

6. (IMO 76) Defina a sequencia (un ) por un+1 = un (u2n1 2) u1 , u0 = 2 e u1 = 52 . Prove que
n

3 log2 bun c = 2n (1) .

7. (IMO 77) Seja f : N N uma func
ao que satisfaz f (n + 1) > f (f (n)) para todo n natural. Prove
que f (n) = n para todo n natural.

8. (IMO 82) Considere sequencias infinitas (xn ) de reais positivos com as seguintes propriedades:
x0 = 1 e para todo i 0, xi+1 xi .
(a) Prove que para toda tal sequencia, existe um n 1 tal que
x2
x20
x2
+ 1 + + n1 3.999
x1
x2
xn
. (b) Encontre uma sequencia para a qual

x20
x1

x21
x2

+ +

x2n1
xn

< 4 para todo n.

9. (IMO 85) A sequencia f1 , f2 , , fn , de funcoes e definida para x > 0 recursivamente por

f1 (x) = x, fn+1 (x) = fn (x)(fn (x) +

1
).
n

Prove que existe um u

nico real positivo a tal que 0 < fn (a) < fn+1 (a) < 1 para todo inteiro
positivo n.
10. (IMO 87) Sejam x1 , x2 , , xn reais tais que x21 + x22 + + x2n = 1. Prove que para todo inteiro
k > 1, existem inteiros ei , n
ao todos nulos, e com |ei | < k tais que

(k 1) n
|e1 x1 + e2 x2 + + en xn |
.
kn 1
11. (OBM-U
2005 / SL 88) Sejam v1 , v2 , , vn vetores em R2 tais que |vi | 1 para 1 i n e
Pn
cao de (1, 2, , n) tal que
i=1 vi = 0. Prove que existe uma permuta



 k

X

v(j)  5


 j=1
para todo k, 1 k n.
Obs: A norma considerada e a norma euclideana usual.
12. (IMO 89 - Em busca da soluc
ao algebrica) Uma permutacao (x1 , x2 , , x2n ) do conjunto {1, 2, , 2n}
e dita bacana se existe i {1, 2, , 2n 1} tal que |xi xi+1 | = n. Prove que, para cada n, h
a
mais permutac
oes bacanas do que n
ao bacanas.
13. (IMO 90) Existe um polgono equi
angulo de 1990 vertices cujos lados sejam, em alguma ordem, os
n
umeros 12 , 22 , , 19902 ?
14. (IMO 91) Dado um real a > 1, construa uma sequencia limitada x0 , x1 , x2 , tal que para quaisquer naturais i 6= j, vale que
a
|xi xj ||i j| 1
15. (SL 00) Sejam a, b, c inteiros positivos tais que b > 2a e c > 2b. Prove que existe um real t tal que
os tres n
umeros ta, tb, tc possuem parte fracionaria no intervalo (1/3, 2/3].