XXXI Olimpada Brasileira de Matemtica

GABARITO Primeira Fase

Solues Nvel Universitrio Primeira Fase
PROBLEMA 1
1 xe
a) A derivada da funo f f x e 1, que se anula apenas para x = e, sendo negativa
e
para x < e e positiva para x > e. Assim, o valor mnimo de f f (e) = 0.
b) Pelo resultado do item anterior, como e temos que f 0 , logo e e , ou seja,
e e .
CRITRIO DE CORREO:
Item a) [7 pontos]
Calcular corretamente a derivada da funo f. [+ 3 pontos]
Estabelecer que a derivada se anula apenas para x = e. [+ 1 ponto]
Provar que x = e de fato ponto de mnimo absoluto por qualquer mtodo correto, como por
exemplo analisar o sinal da derivada. (A segunda derivada ser positiva em x = e indica apenas
mnimo local, sendo necessrio algum argumento adicional, como o fato de o domnio ser toda a
reta real e no haver outros pontos crticos). [+ 3 pontos]
Pequenos erros de conta [ 1 ponto]
Item b) [3 pontos]
Provar que e e . [+ 3 pontos]
Resposta correta sem demonstrao [0 ponto]
PROBLEMA 2
2
Um polinmio que satisfaz as condies do enunciado p x x z1 z2 x z1 z2 .
7 1
1.
1
z1 z2 4 6 7 5 7 8 7 9 10 3 2 3 4 5 6 2.
z1 z 2 2 3 4 5 6 1

2
Logo p x x x 2 e p 3 14.

CRITRIO DE CORREO:
Obter uma frmula para p(x) em funo de z1 e z2 . [+2 pontos]
Calcular z1 z2 [+3 pontos]
Calcular z1 z2 [+4 pontos]
Calcular p 3 . [+1 ponto]

XXXI Olimpada Brasileira de Matemtica Gabarito Primeira Fase Nvel Universitrio

www.obm.org.br

PROBLEMA 3
a) Sejam A, B, e C os vrtices do tringulo no sentido anti-horrio. Seja Qn (resp. Rn ) a
probabilidade de, aps n saltos, D estar no vrtice B (resp. C).
Temos P0 1,Q0 R0 0 e, para todo n 0,
Pn 1 1 p Rn pQn

(*) Qn 1 1 p Pn pRn

Rn 1 1 p Qn pPn
[1 ponto]
Dado n natural, seja Dn max Pn Qn , Qn Rn , Rn Pn . Vamos provar que, para todo n,
Dn 1 max p,1 p . Dn . Dado n, h 6 possibilidades para a ordem dos nmeros Pn ,Qn ,Rn .
Vamos analisar o caso Pn Qn Rn (os outros 5 casos so anlogos). Nesse caso, a maior
distncia Dn entre dois dos nmeros Pn ,Qn e Rn Rn Pn . De (*), obtemos:
Pn 1 Qn 1 1 p Rn Pn p Qn Rn max 1 p Rn Pn , p Rn Qn ,

max 1 p, p . Dn , pois Rn Pn e Qn Rn tm sinais contrrios.

Qn 1 Rn 1 1 p Pn Qn p Rn Pn max 1 p Qn Pn , p Rn Pn

max p,1 p Dn , pois Pn Qn e Rn Pn tm sinais contrrios.

Rn 1 Pn 1 1 p Qn Rn p Pn Qn 1 p Rn Qn p Qn Pn
max p,1 p Rn Qn Qn Pn max p,1 p Rn Pn max p,1 p D
n .

Assim, Dn 1 max Pn 1 Qn 1 , Qn 1 Rn 1 , Rn 1 Pn 1 max p,1 p Dn , para todo n 0,

donde Dn max p,1 p ,n 0.
n

Pn Qn Rn 1,n ,

Como

P Qn Rn
P Qn Pn Rn 2 Dn 2 max p,1 p n , n 0.
1
Pn n
n

3
3
3
3
3

Pn

Como 0 max p,1 p 1, segue imediatamente que lim Pn

n

1
1
0 , e que lim Pn .
n
3
3

[+3 pontos]
b) Para p = 0 teramos Pn 1 quando n mltiplo de 3 e Pn 0 caso contrrio [1 ponto].
P3k 1 1 3 . Em particular, existe r tal que
Por outro lado, tomando p 1 100 , temos klim

1
1 1
, pois . [+ 2 pontos]

3
Considerando P3r 1 P3r 1 p como funo de p, temos que P3r 1 p um polinmio (de grau
P3r 1

no mximo 3r + 1) em p, e portanto depende continuamente de p. Como P3r 1 0 0 e

1
1
1
tal que
, existe, pelo teorema do valor intermedirio, p com 0 p

100
100
1
P3r 1 p . [+ 4 pontos]

P3r 1

Soluo alternativa para o item a):

Podemos (Como no incio da soluo anterior), escrever
XXXI Olimpada Brasileira de Matemtica Gabarito Primeira Fase Nvel Universitrio
www.obm.org.br

0
p 1 p Pn

1 p
0
p Qn , n 0. [1 ponto]
p 1 p
0 Rn

1
2 p 1
Os autovalores dessa matriz 3 3 so 1 e i 3
.
2
2

As normas dos autovalores distintos de 1 so iguais a 1 3 p 1 p 1, donde Pn ,Qn e Rn

convergem a certos nmeros, que denotaremos por x, y, z, respectivamente.
[+2 pontos]
Pn 1

Qn 1
R
n 1

Devemos ento ter:

x 1 p z py, y 1 p x pz,z 1 p y px, donde

x 1 p z p 1 p x pz 1 p p 2 x 1 p p 2 z x z y 1 p x px x,

e logo x y z 1 3 (pois x + y + z = 1). [+ 1 ponto]

PROBLEMA 4

30
Pelo pequeno teorema de Fermat, 3 1 mod 31 , e logo

3 mod 31
n

peridico com

perodo divisor de 30. [1 ponto]

Por outro lado, obviamente n mod 31 peridico com perodo 31. [+1 ponto]

n
Portanto, 3 n mod 31 peridico com perodo divisor de 31 30 930. [+2 pontos]

Pelo teorema chins dos restos, para cada a com 0 a 29 e b com 0 b 30 , existe um nico
c a,b com 0 c a,b 929 tal que c a,b a mod 30 e c a,b b mod 31 . Temos
3c a ,b c a,b 3a b mod 31 . [+3 pontos]
Fixando a e fazendo b variar, 3a b percorre todas as 31 classes (mod 31).
Assim, 3m m , 0 m 929 passa 30 vezes por cada classe (mod 31). Como 930 31 30 31 !,
3n n 0 mod 31 para 31!/31 = 30! inteiros positivos menores ou iguais a 31!. [+3 pontos]

PROBLEMA 5
1. Soluo
Se x uma raiz quarta da unidade, temos
xf x d ax bx 2 cx 3 ,x 2 f x c dx ax 2 bx 3
que
f x
1
xf x
x

A 2 2
f
x x f x

3 3

x
x f x

3
2
3
e x f x b cx dx ax , de modo

x
.
x2
3
x

2
3
Assim, o vetor 1,x,x ,x autovetor de A, com autovalor f(x), para x = 1, i, 1, i.

deduzimos que A possui 4 autovetores independentes e, portanto, det A o produto dos

respectivos autovalores, ou seja, det A f 1 f i f 1 f i .
2. Soluo
Observamos que det A um polinmio do quarto grau nas variveis a, b, c, d, enquanto f(1),
f(i), f ( 1), f ( i) so polinmios irredutveis distintos do primeiro grau nessas mesmas
XXXI Olimpada Brasileira de Matemtica Gabarito Primeira Fase Nvel Universitrio
www.obm.org.br

variveis. Podemos realizar operaes lineares nas linhas de A para provar que o polinmio det
A divisvel por f(1), f(i), f (1), f (i). Isto fica mais rpido utilizando a mesma ideia da
primeira Soluo: se x raiz quarta da unidade, multiplicando a segunda coluna por x, a terceira
por x2 e a quarta por x3 e somando tudo isso primeira coluna, obtemos
f x ,xf x ,x 2 f x ,x3 f x .
Assim, temos det A kf 1 f i f 1 f i , onde k uma constante a ser determinada.
Fazendo a = 1 e b = c = d = 0, obtemos det A = 1 e f 1 f i f 1 f i 1, logo k= 1, como

queramos demonstrar.
CRITRIO DE CORREO:
1. Soluo
Encontrar os autovalores de A [+4 pontos] (1 ponto para cada)
Provar que f(1), f (i), f ( 1), f( i) so autovalores de A [+4 pontos] (1 ponto para cada)
Concluir a demonstrao [+2 pontos]
2. Soluo
Provar que f(1) e f (1) so fatores de det A [+2 pontos] (1 ponto para cada)
Provar que f(i) e f (i) so fatores de det A [+4 pontos] (2 pontos para cada)
Provar que det A kf 1 f i f 1 f i , para alguma constante k. [+2 pontos]
Concluir a demonstrao (provar que k = 1) [+2 pontos]
Outras solues
H muitas outras formas de resolver este problema. Solues que no relacionem a matriz A com
as razes quartas da unidade, como, por exemplo, calcular diretamente det A e
f 1 f i f 1 f i em funo de a, b, c, d, tendem a ser mais trabalhosas. Uma tentativa
deste tipo s deve receber pontuao parcial caso o erro tenha ocorrido bem ao final das contas,
em cujo caso devem ser descontados, no mximo, 2 pontos. Tentativas com muitos erros de conta
ou com erros no incio ou no meio da soluo que comprometam significativamente o resultado
no devem receber pontuao alguma.
PROBLEMA 6
Defina

f x an x n a0 a1 x a2 x 2 ... an x n ...
n0

Ento

f x

a a

n
x
l 0

a0 a0 a0 a1 a1a0 x ...
n 0

n l

a0 an a1an 1 a2 an 2 ... an a0 x n ...

e

f x n 1 an 1 x n
n 0

a1 2a2 x ... n 1 an 1 x n ...

XXXI Olimpada Brasileira de Matemtica Gabarito Primeira Fase Nvel Universitrio

www.obm.org.br

f x coincidem, exceto pelo

. Logo temos
3

Pela condio do enunciado, os coeficientes de f x e de

coeficiente constante. Temos portanto f x

f x

df 2
df

f 1 2
dx
dx 3
f 1 3
arctg f

x C f x tg x C
3
3

Como f 0 a0 0 , conclumos que C = 0, e portanto

ak

2
k 0

1
1

f tg
.
3
2
6

CRITRIO DE CORREO:
Interpretar a sequncia ak como os coeficientes de Taylor de uma funo. [+2 pontos]
Achar a equao diferencial satisfeita por f(x). [+4 pontos]
Encontrar f(x). [+3 pontos]
a
Calcular k 0 kk . [+1 ponto]
2

XXXI Olimpada Brasileira de Matemtica Gabarito Primeira Fase Nvel Universitrio

www.obm.org.br