DO ENQ-2014.

2
GABARITO E PAUTA DE CORREC
AO

Quest
ao 1

[ 1,0 pt ::: (a)=0,5; (b)=0,5 ]

Sejam a, b, p inteiros, com p primo. Demonstre que:

(a) se p nao divide a, ent
ao (p, a) = 1.
(b) se p | ab, entao p | a ou p | b.

Solu
c
ao
(a) Suponha que p - a e seja d = (p, a). Segue que d | p e d | a. Como p e primo, d = p ou d = 1. Mas d 6= p, pois
p - a e, consequentemente d = 1.
(b) Basta provar que, se p | ab e p - a, ent
ao p | b. Suponha entao que p | ab e p - a. Segue que (a, p) = 1 e da,
existem r e s inteiros tais que ra + sp = 1. Multiplicando esta equacao por b tem-se que rab + spb = b. Mas
p | ab e p | p, portanto p | b.

PAUTA DE CORREC
AO:
Item (a)
Usar o fato de que p e primo e concluir que (p, a) = p ou (p, a) = 1 [0, 25]
Concluir que (p, a) = 1 [0, 25]
Item (b)
Escrever a estrategia da prova [0, 25]
Concluir a prova [0, 25]

Quest
ao 2

[ 1,0 pt ::: (a)=0,5; (b)=0,5 ]

Duas sequencias de n
umeros reais xn e yn est
ao relacionadas pelas recorrencias
xn+1 = 2xn + yn ,

yn+1 = 5xn 2yn .

(a) Mostre que a sequencia xn satisfaz a recorrencia xn+2 = 9xn .

(b) Suponha x0 = y0 = 1. Encontre as f
ormulas gerais para as sequencias xn e yn em funcao de n.

Solu
c
ao
(a) Como xn+1 = 2xn + yn e yn+1 = 5xn 2yn , segue que xn+2 = 2xn+1 + yn+1 = 2(2xn + yn ) + 5xn 2yn =
4xn + 2yn + 5xn 2yn = 9xn .
(b) A recorrencia xn+2 9xn = 0 tem como equacao caracterstica r2 9 = 0, cujas razes sao r1 = 3 e r2 = 3.
Com isso a soluc
ao da recorrencia e dada por xn = C1 (3)n + C2 3n . Como x0 = y0 = 1 temos que
x1 = 2x0 + y0 = 3. Logo segue que 1 = C1 (3)0 + C2 30 e 3 = C1 (3)1 + C2 31 , ou seja, C1 + C2 = 1 e
3C1 + 3C2 = 3, cuja soluc
ao e C1 = 0 e C2 = 1. Portanto xn = 3n e yn = xn+1 2xn = 3n+1 2 3n = 3n .

PAUTA DE CORREC
AO:
Item (a)
Provar o resultado [0, 5]
Item (b)
Determinar xn [0, 25]
Encontrar yn [0, 25]

Quest
ao 3

[ 1,0 pt ]

Considere o triangulo ABC de lados a, b, c e alturas ha , hb e hc relativas respectivamente aos lados a, b e

1
1 1
e
c. Prove que ABC e semelhante a um tri
angulo de lados
,
.
ha hb hc
Solu
c
ao
No tri
angulo ABC, temos que ha e a altura relativa ao lado a, hb e a altura relativa ao lado b e hc e a altura relativa
ao lado c. Sendo assim, podemos escrever tres relacoes que fornecem a mesma area, ou seja, a area do triangulo
ABC:

b hb
c hc
a ha
=
=
2
2
2
a
Dessa forma, temos que a ha = b hb = c hc . Como a ha = (1/h
, podemos reescrever a expressao anterior na
a)
forma:

a
1
ha

b
1
hb

c
1
hc

o que mostra que os tri

angulos de lados a, b, c e lados (1/ha ), (1/hb ), (1/hc ) sao semelhantes.

PAUTA DE CORREC
AO:
Observar que a ha /2, b hb /2 e c hc /2 s
ao, as tres, expressoes da area do triangulo (ou, obviamente, que
a ha ,b hb e c hc s
ao o dobro da
area) [0,5]
Utilizar a conclus
ao anterior para concluir que a/(1/ha ) = b/(1/hb ) = c/(1/hc ) [0,25]
Concluir a semelhanca [0,25]

Quest
ao 4

[ 1,0 pt ::: (a)=0,5; (b)=0,5 ]

Sejam x e y dois n
umeros racionais com x < y.
(a) Prove que x <

x+y
yx
< y e que x < x + < y.
2
2

(b) Mostre que entre dois n

umeros racionais quaisquer existe pelo menos um n
umero racional e um
irracional.

Solu
c
ao
x+y
.
2
< y. Portanto

(a) Como x < y por hip

otese, somando x em ambos os lados desta desigualdade tem-se 2x < x+y, logo x <

De modo an
alogo, somando y em ambos os lados de x < y tem-se x + y < 2y, ou seja, x+y
2
x+y
yx
segue-se que x <
< y. Por outro lado, x < y y x > 0 > 0 e somando x em ambos os
2
2
yx
lados desta u
ltima desigualdade obtem-se x < x + . Para demonstrar a segunda parte da desigualdade,
2
yx
observe que x + < y
2

equivale a 2x + y x < 2y, ou ainda, ( 2 1)x < ( 2 1)y que nos da x < y. Portanto, usando argumento
yx
de volta, pode-se concluir que x +
< y e, juntando as duas partes chega-se a desigualdade desejada,
2
yx
x < x + < y.
2
x+y
esta situado entre os n
umeros racionais x e y e
(b) A primeira parte do item (a) nos diz que o n
umero z1 =
2
como soma e produto de n
umeros racionais e um n
umero racional, segue que z1 satisfaz a condicao requerida.
yx
A segunda parte de (a) nos diz que o n
umero z2 = x + tambem esta situado entre os n
umeros racionais
2
1
x e y e para concluir, basta ver que z2 e irracional. Sabemos que e irracional e que produto de irracional
2
1
yx
por racional n
ao nulo e irracional. Como y x > 0 e racional, segue que (y x) = e irracional.
2
2
yx
A soma de um racional com um irracional tambem e irracional e portanto z2 = x + e irracional e est
a
2
situado entre os n
umeros racionais x e y.

PAUTA DE CORREC
AO:
Item (a)
Provar que x <

x+y
<y
2

yx
Provar que x < x + < y
2

[0,25]

[0,25]

Item (b)
Provar que entre dois n
umeros racionais existe pelo menos um racional [0,25]

Provar que entre dois n

umeros racionais existe pelo menos um irracional [0,25]

Quest
ao 5

[ 1,0 pt ]

Em uma cesta contendo ovos, na contagem de dois em dois, de tres em tres, de quatro em quatro e de
cinco em cinco, sobram 1, 2, 3 e 4 ovos, respectivamente. Qual e a menor quantidade de ovos que a cesta
pode ter?
Solu
c
ao
Representamos por N o n
umero procurado. Sabemos que N e uma solucao do seguinte sistema de congruencias:

x 1 mod 2

x 2 mod 3

x 3

x 4

mod 4
mod 5

Como (3, 4) = (3, 5) = (4, 5) = 1 consideramos primeiramente o sistema formado pelas tres u
ltimas congruencias e
usamos o Teorema Chines dos Restos para resolve-lo. Neste caso, M = 3 4 5 = 60, M1 = 20, M2 = 15 e M3 = 12.
Por outro lado, y1 = 2, y2 = 3 e y3 = 3 s
ao soluc
oes, respectivamente, das congruencias 20y1 1 mod 3, 15y2 1
mod 4 e 12y3 1 mod 5. Portanto, uma soluc
ao e dada por
M1 y1 c1 + M2 y2 c2 + M3 y3 c3 = 20 2 2 + 15 3 3 + 12 3 4 = 359.
As soluc
oes do sistema s
ao x = 359 + 60t, onde t Z. A menor solucao e 59, quando t = 5. Como 59 tambem
satisfaz a primeira congruencia concluimos que N = 59.

PAUTA DE CORREC
AO:
Montar o sistema [0, 25]
Determinar a soluc
ao geral [0, 5]
Obter a menor soluc
ao positiva [0,25]
Outra solu
c
ao :
Representamos por N o n
umero procurado. Sabemos

x
Somando 1, nos dois lados, de cada congruencia:

x+1

x+1

x+1

x+1

que N e uma solucao do seguinte sistema de congruencias:

1

mod 2

mod 3

mod 4

mod 5

mod 2

mod 3

mod 4

mod 5

o qual e equivalente `
a congruencia x + 1 0 mod [2, 3, 4, 5], onde [2, 3, 4, 5] = 60, obtemos as solucoes x + 1 = 60t,
onde t Z. A menor soluc
ao positiva ocorre quando t = 1, portanto N = 59.


PAUTA DE CORREC
AO:
Montar o sistema [0, 25]
Determinar a soluc
ao geral [0, 5]
Obter a menor soluc
ao positiva [0,25]

Quest
ao 6

[ 1,0 pt ]

Um professor do Ensino Medio prop

os a seguinte questao:
Dada a sequencia 1, 4, 9, 16, . . ., determine o quinto termo.
Um aluno achou um resultado diferente de 25, que era a resposta esperada pelo professor. Ele obteve
um polinomio P (x) satisfazendo cinco condicoes: P (1) = 1, P (2) = 4, P (3) = 9, P (4) = 16 e P (5) 6= 25.
Encontre um polinomio P (x) satisfazendo as condicoes acima e tal que P (5) = 36.
Sugest
ao: Analise o polin
omio Q(x) = P (x) x2 .
Solu
c
ao
Seja Q(x) = P (x) x2 . Observe que x = 1, x = 2, x = 3, x = 4 sao razes de Q(x) e podemos escreve-lo da seguinte
forma:
Q(x) = h(x)(x 1)(x 2)(x 3)(x 4),
onde h(x) e uma func
ao de x. Temos ent
ao que
P (x) = x2 + h(x)(x 1)(x 2)(x 3)(x 4).
Como o enunciado pede para encontrarmos um polinomio, facamos h(x) = k, sendo k uma constante a ser determinada
com P (5) = 36. Substituindo x = 5 em P (x), P (5) = 36 = 52 + k.4.3.2.1 e encontramos k =
Logo P (x) = x2 +

11
24 (x

11
24 .

1)(x 2)(x 3)(x 4) e um polinomio que satisfaz as condicoes do enunciado.

PAUTA DE CORREC
AO:
Observar que x = 1, x = 2, x = 3, x = 4 s
ao razes de Q(x)

[0,25]

Descrever que Q(x) e da forma Q(x) = h(x)(x 1)(x 2)(x 3)(x 4)

Descrever que P (x) = x2 + h(x)(x 1)(x 2)(x 3)(x 4)
Mostrar algum h(x) e escrever P (x)

Quest
ao 7

[0,25]

[0,25]

[0,25]

[ 1,0 pt ]

Considere um cubo de aresta a. A partir de um vertice, e sobre as tres arestas que nele concorrem, s
ao
assinalados os pontos que distam

a
3

deste vertice. Os tres pontos assim obtidos, junto com o vertice do

cubo, sao vertices de um tetraedro. Repetindo o processo para cada vertice, e retirando-se do cubo os oito
tetraedros assim formados, obtem-se o poliedro P restante. Calcule a area total de P .
Solu
c
ao
A
area do total poliedro P pode ser calculada subtraindo-se, da area total do cubo, as areas de 24 triangulos retangulos
de catetos

a
3,

correspondentes `
as 3 faces laterais de cada um dos 8 tetraedros retirados, e somando-se a area de 8

tri
angulos equil
ateros de lado

a 2
3 ,

correspondentes `as bases de cada um dos 8 tetraedros.

As areas acima s
ao dadas por:

Area
total do cubo:
AC = 6a2 .

Area
de cada tri
angulos ret
angulos de catetos

a
3:

A1 =

Area
de cada tri
angulos equil
ateros de lados

A2 =

1  a 2
a2

=
.
2
3
18

a 2
3 :

!2
2a2
a2 3
a 2
3
3

=
.
3
4
9
4
18

Assim, a
area do poliedro P e dada por
AP

6 AC 24 A1 + 8 A2

a2 3
a2
2
+8
= 6a 24
18
18
2
2
4a
3
4a
= 6a2
+
3
9

a2 (4 3 + 42)
=
.
9
=

PAUTA DE CORREC
AO:
Apresentar a estrategia para c
alculo da
area e calcular corretamente a area do cubo [0,25]
Calcular corretamente a
area de cada face triangular a ser retirada (A1 ) [0,25]
Calcular corretamente a
area de cada face triangular a ser somada (A2 ) [0,25]
Calcular corretamente a
area total, a partir das areas acima obtidas, observando o n
umero correto de faces a
serem somadas ou retiradas [0,25]
Outra solu
c
ao:
O poliedro P obtido e formado por 8 faces triangulares e 6 faces octogonais. Considerando A1 a area de uma face
triangular e A2 a
area de uma face octogonal, teremos que a area A do Poliedro P sera dada por A = 8 A1 + 6 A2 .
As faces octogonais s
ao obtidas, cada uma, retirando-se de um quadrado de lado a quatro triangulos retangulos

2
2
a
area de cada um desses triangulos sera 12 a3 = a18 . Assim, a area de cada face octogonal
cujos catetos medem 3 . A
ser
a A1 = a2 4

a2
18

7a2
9 .


a 2
observando
3 , que podem ser obtidos
a2 3
a
medindo 3 . Sendo assim, A2 = 18 .

As faces triangulares s
ao equil
ateras, de lados l =
retirado s
ao tri
angulos ret
angulos de catetos

que os lados do tetraedro

Assim podemos calcular a

area A do poliedro P :
AP

=
=
=

6 (A1 ) + 8 (A2 )

7a2
a2 3
6
+8
9
18
a2 (4 3 + 42)
.
9

PAUTA DE CORREC
AO:
Calcular corretamente a
area de cada face triangular [0,25]
Apresentar uma forma correta de c
alculo da area de cada face octogonal (retirando as areas dos quatro
tri
angulos ou outro caminho equivalente) [0,25]
Obter corretamente a
area de cada face octogonal [0,25]
Calcular corretamente a
area total, a partir das areas obtidas para cada tipo de face, observando o n
umero
correto de faces de cada tipo [0,25]

Quest
ao 8.

[ 1,0 pt ::: (a)=0,5; (b)=0,5 ]

Considere que foram efetuadas todas as permutacoes possveis dos algarismos que compoem o n
umero
78523, listando os n
umeros obtidos em ordem crescente.
(a) Determine a posic
ao ocupada pelo n
umero 78523.
(b) Calcule a soma de todos os n
umeros listados.

Solu
c
ao
(a) Para obter a posic
ao do n
umero 78523 nesta lista, calcularemos quantos n
umeros estao antes dele na lista.
Os primeiros n
umeros, nesta lista, s
ao aqueles que iniciam com 2. Permutando os outros 4 algarismos, temos
4! = 24 n
umeros que iniciam com 2. Os pr
oximos n
umeros sao os iniciados com 3. Como no caso anterior,
trata-se de 24 n
umeros. Seguem-se os n
umeros iniciados com 5, que tambem sao 24 n
umeros. Os proximos
n
umeros s
ao os iniciados com 72, 73 e 75. Para cada um destes casos, permutandos os outros 3 algarismos,
temos mais 3! = 6 n
umeros. Finalmente, temos os n
umeros iniciados com 782 e 783, com 2 n
umeros em cada
caso. Sendo assim, a posic
ao do n
umero 78523 e
3 24 + 3 6 + 2 2 + 1 = 95.

Outra Soluc
ao:
Para obter a posic
ao do n
umero 78523 nesta lista, calcularemos quantos n
umeros estao depois dele na lista.
Permutando os 5 algarismos, calculamos que a lista tem um total de 5! = 120 n
umeros. Os u
ltimos n
umeros,

nesta lista, s
ao aqueles que iniciam com 8. Permutando os outros 4 algarismos, temos 4! = 24 n
umeros que
iniciam com 8. Antes destes temos o n
umero 78532, que esta imediatamente apos o n
umero 78523. Sendo
assim, a posicao do n
umero 78523 e
120 24 1 = 95.
(b) Permutando os 5 algarismos, vemos a lista tem um total de 5! = 120 n
umeros. Para calcular a soma destes
n
umeros, devemos perceber que cada algarismo do n
umero 78523 aparece na posicao das unidades em 4! = 24
n
umeros. Assim temos (7 + 8 + 5 + 2 + 3) 24 = 600 unidades. O mesmo ocorre na posicao das dezenas,
centenas, milhares e dezenas de milhares. Portanto, a soma e igual a
600 10000 + 600 1000 + 600 100 + 600 10 + 600 = 6.666.600.

PAUTA DE CORREC
AO:
Item (a)
Perceber que existem 24 n
umeros iniciando com 2, 3 e 5 [0,25]
Calcular corretamente a posic
ao ocupada pelo n
umero 78523 [0,25]
Soluc
ao alternativa para o item (a)
Perceber que existem 24 n
umeros iniciando com 7 e 8 [0,25]
Calcular corretamente a posic
ao ocupada pelo n
umero 78523 [0,25]
Item (b)
Perceber que cada algarismo aparece 24 vezes em cada posicao [0,25]
Calcular corretamente a soma [0,25]

ENQ2014.1 - Gabarito e Pauta de Corre

c
ao

Quest
ao 1

[ 1,0 pt ]

O maximo divisor comum de dois inteiros positivos e 20. Para se chegar a esse resultado pelo processo das divisoes
sucessivas, os quocientes encontrados foram, pela ordem, 1, 5, 3, 3, 1 e 3. Encontre os dois n
umeros.
Solu
c
ao
Utilizando o processo das divis
oes sucessivas, para os inteiros positivos a, b, obtem-se:
a = b 1 + r; 0 < r < b
b = r 5 + r1 ; 0 < r 1 < r
r = r1 3 + r2 ; 0 < r 2 < r 1
r1 = r2 3 + r3 ; 0 < r 3 < r 2
r2 = r3 1 + r4 ; 0 < r 4 < r 3
r3 = r4 3
Portanto, r4 = (a, b) = 20 e r3 = 60. Substituindo esses valores nas equaco
es anteriores encontra-se a = 6180 e b = 5200.
Pauta de corre
c
ao
Demonstrar saber o que e o processo das divis
oes sucessivas [0,25]
Realizar todas as etapas do processo para este caso [0,25]
Encontrar os valores corretos dos restos [0,25]
Obter os valores corretos de a e b [0,25]

Quest
ao 2

[ 1,0 pt ::: (a)=0,5; (b)=0,5 ]

Dado um polgono regular convexo de n lados inscrito em um crculo de raio R, seja ln o comprimento dos lados e
seja an a distancia do centro do crculo aos lados do polgono (an e o ap
otema do polgono).
(a) Calcule l12 e a12 em func
ao de R.
(b) Use o item (a) para obter o valor de tg 75 .

Solu
c
ao
(a) Dados um crculo de raio R e um dodec
agono regular nele inscrito, considere um tri
angulo cujos lados sejam dois raios do
crculo e um dos lados do dodec
agono. Este tri
angulo tem dois lados de medida R e um de medida l12 . O a
ngulo do tri
angulo
oposto ao lado de medida l12 e central, correspondendo a um arco de medida 360 /12 = 30 . Assim, pela lei dos cossenos,
(l12 )2 = R2 + R2 2 R R cos 30 ,

logo,
(l12 )2 = R2 (2
e, com isso,

3.

q
2

l12 = R

3),

A altura do tri
angulo considerado acima, relativa ao lado de medida l12 , tem medida a12 , e divide o tri
angulo em dois
tri
angulos ret
angulos cujos catetos medem a12 e l12 /2, e cuja hipotenusa e R. Assim,
R2 =

l12
2

2

+ (a12 )2 ,

logo,
(a12 )2

R2

l12
2

2

2 3
R R
4

3
2 2+
R
.
4
2

=
=

Portanto,

2+ 3
a12 =
.
2
(b) O primeiro tri
angulo considerado no item (a), e is
osceles e tem o a
ngulo do vertice de medida 30 . Logo, seus outros
R

dois
angulos medem 75 . O tri
angulo ret
angulo utilizado em (a) para o c
alculo de a12 tem ent
ao catetos adjacente e oposto
de medidas
l12 /2 =

2
2

a12 =

2+ 3
,
2

respectivamente. Assim,

p
p

R 2 + 3 /2
a12
2+ 3
p
tg 75 =
=

= p
.
l12 /2
R 2 3 /2
2 3
p

Multiplicando numerador e denominador da express

ao acima por 2 + 3, obtem-se

tg 75 = 2 +

3.

Pauta de corre
c
ao
Item (a)
Encontrar o valor correto de l12 [0,25]
Encontrar o valor correto de a12 [0,25]
Item (b)
Identificar tri
angulo ret
angulo com a
ngulo interno de 75 [0,25]
Obter o valor correto de tg 75 [0,25]

Quest
ao 3

[ 1,0 pt ]

Um quadrilatero tem os seus vertices sobre cada um dos lados de um quadrado, cujo lado tem medida 1. Sabendo
que as medidas dos lados desse quadril
atero s
ao a, b, c e d, prove que
2 a2 + b2 + c2 + d2 4.

Solu
c
ao
Denote por ABCD o quadrado de lado 1 e por M N OP o quadril
atero inscrito no quadrado tal que P M = a, M N = b, N O = c
e OP = d, conforme mostra a figura.
Denote ainda por x = AM , y = BN , z = CO e t = DP . Como o quadrado ABCD tem lado 1, tem-se que M B =
1 x, CN = 1 y, OD = 1 z e P A = 1 t. Usando o Teorema de Pit
agoras nos tri
angulos ret
angulos AM P, M BN, N CO
e ODP, conclui-se que
a2 = x2 + (1 t)2 ,
b2 = (1 x)2 + y 2 ,
c2 = (1 y)2 + z 2 ,
d2 = (1 z)2 + t2 .
Somando, obtem-se
a2 + b2 + c2 + d2 = [x2 + (1 x)2 ] + [y 2 + (1 y)2 ]
+ [z 2 + (1 z)2 ] + [t2 + (1 t)2 ]
= (2x2 2x + 1) + (2y 2 2y + 1)
+ (2z 2 2z + 1) + (2t2 2t + 1)
= f (x) + f (y) + f (z) + f (t),
onde f (x) = 2x2 2x+1, x [0, 1]. Agora e necess
ario calcular os valores de m
aximo e mnimo da funca
o f (x) = 2x2 2x+1, x
[0, 1]. Visto que f e uma funca
o quadr
atica de coeficiente lder positivo, o valor mnimo ocorre no vertice (desde que esse vertice
esteja dentro do intervalo) e o valor m
aximo ocorre em um dos extremos do intervalo. Como f (0) = f (1) = 1, a simetria da
par
abola assegura que o vertice est
a dentro do intervalo e ocorre em x = 1/2. Como f (1/2) = 1/2, obtem-se que
1
f (x) 1, x [0, 1].
2
Desta forma, como a2 + b2 + c2 + d2 = f (x) + f (y) + f (z) + f (t), conclui-se que
2=

1
1
1
1
+ + + a2 + b2 + c2 + d2 1 + 1 + 1 + 1 = 4.
2
2
2
2

Pauta de corre
c
ao
Perceber que as medidas a, b, c e d s
ao hipotenusas de tri
angulos ret
angulos e usar o Teorema de Pit
agoras: [0,25].
Perceber que a soma a2 + b2 + c2 + d2 pode ser escrita da forma f (x) + f (y) + f (z) + f (t), onde f (u) = 2u2 2u + 1:
[0,5]
Usar m
aximos e mnimos de funco
es quadr
aticas no intervalo [0, 1] para concluir as desigualdades: [0,25].

Quest
ao 4

[ 1,0 pt ::: (a)=0,5; (b)=0,5 ]

De uma caixa contendo 50 bolas numeradas de 1 a 50 retiram-se duas bolas, sem reposicao. Determine a probabilidade de:
(a) o n
umero da primeira bola ser divisvel por 3 e o n
umero da segunda bola ser divisvel por 5.
(b) o n
umero da primeira bola ser divisvel por 4 ou o n
umero da segunda bola ser divisvel por 6.

Solu
c
ao

(a) Das 50 bolas numeradas que constam na caixa, 16 bolas correspondem a n

umeros divisveis por 3 e 10 bolas correspondem a n
umeros divisveis por 5. Entretanto h
a 3 bolas (15, 30 e 45) que correspondem a n
umeros divisveis por 15,
sendo, portanto, divisveis tanto por 3 quanto por 5.
O evento retirar da caixa duas bolas, sem reposica
o, de modo que o n
umero da primeira seja divisvel por 3 e da segunda
seja divisvel por 5, pode ser distribudo em dois eventos:
Evento A: O n
umero da primeira bola e divisvel por 3, mas n
ao por 5, e o n
umero da segunda bola e divisvel por 5:
13
10
130

=
50
49
2450
Evento B: O n
umero da primeira bola e divisvel por 3 e tambem por 5, e o n
umero da segunda bola e divisvel por 5:
P (A) =

3
9
27

=
50
49
2450
Assim, a probabilidade de o n
umero da primeira bola ser divisvel por 3 e o da segunda ser divisvel por 5 e
P (B) =

157
.
2450

(b) Das 50 bolas numeradas que constam na caixa, 12 bolas correspondem a n

umeros divisveis por 4 e 8 bolas compreendem
a n
umeros divisveis por 6. Entretanto h
a 4 bolas (12, 24, 36 e 48) que compreendem a n
umeros divisveis por 12, sendo,
portanto, divisveis tanto por 4 quanto por 6.
A probabilidade de retirar da caixa duas bolas, sem reposic
ao, de modo que o n
umero da primeira seja divisvel por 4
ou o da segunda seja divisvel por 6, pode ser calculada retirando-se da probabilidade total a probabilidade do evento
o n
umero da primeira bola n
ao ser divisvel por 4 e o da segunda n
ao ser divisvel por 6, que n
ao satisfaz a condica
o
inicial apresentada . Tal evento deve ser analisado sob dois outros eventos que o comp
oem:
Evento C: O n
umero da primeira bola n
ao e divisvel por 4 mas e divisvel por 6, e o n
umero da segunda bola n
ao e
divisvel por 6:
4
42
168
84

=
=
50
49
2450
1225
Evento D: O n
umero da primeira bola n
ao e divisvel por 4 e nem e divisvel por 6, e o n
umero da segunda bola n
ao e
P (C) =

divisvel por 6:
34
41
1394
697

=
=
50
49
2450
1225
Desse modo, a probabilidade de o n
umero da primeira bola n
ao ser divisvel por 4 e o da segunda n
ao ser divisvel por
P (D) =

6 e

781
.
1225

Logo, a probabilidade de retirar da caixa duas bolas, sem reposica

o, de modo que o n
umero da primeira seja

divisvel por 4 ou o da segunda seja divisvel por 6 e:

1

Pauta de corre
c
ao
Item (a)

781
444
=
1225
1225

 Calcular corretamente a probabilidade de um dos dois eventos (A ou B) [0,25]

Calcular corretamente a probabilidade do outro evento e encontrar a resposta correta [0,25]
Item (b)
Calcular corretamente a probabilidade de um dos dois eventos (C ou D) [0,25]
Calcular corretamente a probabilidade do outro evento e encontrar a resposta correta [0,25]

Quest
ao 5

[ 1,0 pt ]

Para todo n inteiro positivo, seja

Hn = 1 +
Prove, por inducao em n, que n + H1 + + Hn1

1 1
1
+ + + .
2 3
n
= nHn , para todo n 2.

Solu
c
ao

Seja P (n) a proposica

o: n + H1 + + Hn1 = nHn , para todo n 2.


3
1
Para n = 2 temos que 2 + H1 = 2 + 1 = 3 = 2 = 2 1 +
= 2H2 .
2
2
Suponha agora que P (n) e verdadeira para n = k, ou seja,
k + H1 + + Hk1 = kHk .
Resta provar que P (n) continua v
alida para n = k + 1.
De fato, (k + 1) + H1 + + Hk1 + H(k+1)1 = (k + H1 + + Hk1 ) + Hk + 1 =


1
kHk + Hk + 1 = (k + 1)Hk + 1 = (k + 1) Hk +
= (k + 1)Hk+1
k+1
e assim P (k + 1) e verdadeira.
Pauta de corre
c
ao
Provar para n = 2 [0,25]
Provar para n = k + 1 [0,75]

Quest
ao 6

[ 1,0 pt ::: (a)=0,25; (b)=0,75 ]

Considere o prisma ABCDEF de bases triangulares da figura.

(a) Mostre que os tetraedros ABCE e CDEF tem o mesmo volume.
(b) Mostre tambem que os tetraedros CDEF e ACDE tem o mesmo volume e conclua que o volume de um
tetraedro e a terca parte do produto da
area da base pela altura.
Informa
c
ao: Assuma o fato de que dois tetraedros com bases de mesma area e alturas congruentes tem volumes
iguais.

Solu
c
ao

(a) Considerando o tetraedro ABCE com base ABC, sua altura e igual a
` do prisma. Considerando CDEF com base DEF ,
sua altura tambem e igual a
` do prisma. Como ABC e DEF s
ao congruentes, pela definica
o de prisma, as bases dos
tetraedros tem mesma a
rea. Como as alturas s
ao congruentes, ABCE e CDEF tem mesmo volume.
(b) Como ACDF e um paralelogramo, os tri
angulos ACD e CDF s
ao congruentes, logo tem mesma a
rea. Observe que
estes dois tri
angulos est
ao contidos em um mesmo plano . Considerando ACD como base de ACDE, a altura deste
tetraedro e a dist
ancia de E a . Sendo CDF a base de CDEF , a altura e a dist
ancia de B a . Mas, pela definica
o de
prisma, BE e paralelo a , logo, as dist
ancias de B e E a s
ao iguais, e, ent
ao, os tetraedros tem mesma altura. Como
aa
rea da base e igual, os volumes s
ao iguais.

O volume do prisma e dado por Area(ABC)

h, onde h e sua altura. Os volumes dos tres tetraedros ABCE, CDEF e
ACDE, nos quais o prisma pode ser decomposto, s
ao iguais, logo

Area(ABC)
h = Volume(ABCE) + Volume(CDEF ) + Volume(ACDE)
= 3Volume(ABCE),

logo Volume(ABCE) = 13 Area(ABC)

h.
Pauta de corre
c
ao
Item (a)
Concluir a igualdade dos volumes, utilizando que as bases ABC e DEF s
ao congruentes e que as alturas relativas a
estas bases s
ao iguais [0,25]
Item (b)
Perceber um dos seguintes fatos: [0,25]
que as bases ACD e CDF tem a mesma a
rea;
que a altura de ACDE relativa ao vertice E e congruente a
` altura de CDEF relativa a E.
Perceber o outro desses dois fatos e concluir a igualdade dos volumes [0,25]
Concluir que o volume do tetraedro e um terco do volume do prisma, utilizando a decomposica
o do prisma nos tetraedros
ACDE, CDEF e ABCE e o fato de que tem mesmo volume. [0,25]

Quest
ao 7

[ 1,0 pt ]

Mostre que a7 a mod 21, para todo inteiro a.

Solu
c
ao
Seja a um inteiro qualquer. Observe que 21 = 3 7, com (3,7)=1 e assim [3,7]=21. Como 3 e 7 s
ao primos, pelo Pequeno
Teorema de Fermat, tem-se que a7 a mod 7 e a3 a mod 3. Tomando a congruencia a3 a mod 3, elevando ao quadrado,
segue que a6 a2 mod 3. Em seguida, multiplicando por a, vemos que a7 a3 mod 3, donde a7 a mod 3. Agora, como
a7 a mod 3 e a7 a mod 7, segue que a7 a mod [3, 7], isto e, a7 a mod 21.
Alternativa 1: Pode-se tambem mostrar que a7 a mod 3 usando a outra forma do Pequeno Teorema de Fermat: Se 3 | a
tem-se que a 0 mod 3 , portanto a7 a mod 3. No caso 3 - a, (a, 3) = 1 e pelo Pequeno Teorema de Fermat a2 1 mod 3.
Elevando ao cubo e em seguida multiplicando por a tem-se que a7 a mod 3.
Alternativa 2: Pode-se usar tambem classes residuais: Seja a um inteiro qualquer. Segue que a 0 mod 3, a 1 mod 3
ou a 2 mod 3. Se a 0 mod 3 tem-se que a7 a mod 3. Se a 1 mod 3 tem-se que a7 1 mod 3, donde a7 a mod 3.
No caso a 2 mod 3, elevando ao quadrado, segue que a7 27 mod 3, onde 27 2 mod 3, portanto a7 a mod 3.
Pauta de corre
c
ao
Provar que a7 a mod 7 [0, 25]
Provar que a7 a mod 3 [0, 5]
Concluir que a7 a mod [3, 7] [0, 25]

Quest
ao 8

[ 1,0 pt ::: (a)=0,5; (b)=0,5 ]

Sejam f : X Y e g : Y X duas func

oes. Prove que:
(a) se g f e injetiva, ent
ao f e injetiva.
(b) se f g e sobrejetiva, ent
ao f e sobrejetiva.
Solu
c
ao
(a) O objetivo e mostrar que, dados x1 , x2 X satisfazendo f (x1 ) = f (x2 ), ent
ao x1 = x2 . Assuma f (x1 ) = f (x2 ). Como
g : Y X e uma funca
o, tem-se que g(f (x1 )) = g(f (x2 )), isto e, (g f )(x1 ) = (g f )(x2 ). Como g f : X X e
injetiva por hip
otese, conclui-se que x1 = x2 , ou seja, f : X Y e injetiva.
(b) O objetivo e mostrar que, dado qualquer y Y, existe x X tal que f (x) = y. Visto que f g : Y Y e sobrejetiva,
dado qualquer y Y, existe y1 Y tal que (f g)(y1 ) = y, isto e f (g(y1 )) = y. Denotando por x = g(y1 ) X, conclui-se
que, dado y Y, existe x = g(y1 ) X tal que f (x) = y, isto e, f e sobrejetiva.
Pauta de corre
c
ao
Item (a)
Usar corretamente as definico
es de injetividade e composica
o de func
oes [0,25]
Concluir corretamente a soluca
o do item [0,25]
Item (b)
Usar corretamente as definico
es de sobrejetividade e composica
o de funco
es [0,25]
Concluir corretamente a soluca
o do item [0,25]

EXAME NACIONAL DE QUALIFICAO 2013 - 2

GABARITO
Questo 1.
Considere um tringulo equiltero de lado 3 e seja A1 sua rea. Ao ligar os pontos mdios de cada lado, obtemos
um segundo tringulo equiltero de rea A2 inscrito no primeiro. Para este segundo tringulo equiltero, ligamos
os pontos mdios de seus lados e obtemos um terceiro tringulo equiltero de rea A3 inscrito no segundo e assim
sucessivamente, gerando uma sequncia de reas (An ), n = 1, 2, 3, . . .
9 3
Usando o Princpio de Induo Finita, mostre que a frmula An = n verdadeira para todo n 1 natural.
4
Uma soluo:

Usando do teorema de Pitgoras conseguimos obter a altura, h1 , do primeiro tringulo, a saber:

h21

 2
3
27
3 3
=3
=
= h1 =

2
4
2
2

Assim, conclumos que a rea do primeiro tringulo dada por

3.h1
9 3
A1 =
=
2
4

9 3
Acabamos de verificar, assim, a validade da frmula An = n para n = 1.
4
Agora, supondo que a frmula seja vlida para algum k, ou seja, que

9 3
Ak = k
4
devemos mostrar que ela vlida para k + 1. Como o tringulo inscrito tem rea igual a 1/4 da do tringulo obtido
no estgio anterior, conclumos que

Ak+1 =

1
Ak
4

Hip.Ind.

1 9 3
9 3
k = k+1
4 4
4

9 3
Portanto, o Princpio de Induo Finita garante a validade da frmula An = n para todo natural n 1.
4
Uma outra maneira, mais detalhada, de provar o passo indutivo a seguinte:
Denotemos por hk e Lk a altura e a medida do lado do tringulo da etapa k, respectivamente, e notemos que

 2
Lk
3Lk
2
2
(hk ) = Lk
= hk =

2
2

3 2
Logo Ak =
L .
4 k
Na etapa k + 1 teremos uma tringulo equiltero cuja medida do lado metade da medida do lado do tringulo
anterior. Alm disso, a altura ser
2

(hk+1 ) =

Lk
2

2

Lk
4

2
= hk+1

3Lk
=

Portanto, a rea do tringulo da etapa k + 1

Ak+1

=
=
=
Hip.Ind.

=
=

hk+1 L2k
2
2
1
3Lk

4
4
1
Ak
4

1 9 3

4 4k

9 3
,
4k+1

o que prova que a frmula vale para

k + 1.
9 3
Por Induo, a frmula An = n vale para todo natural n 1.
4
Questo 2.
A sequncia (an ), n 0, definida da seguinte maneira:
a0 = 4
a1 = 6
an+1 =

an
,
an1

n1

a) Encontre a7 .
b) Encontre a soma dos primeiros 2013 termos da sequncia.
Uma soluo:
a) Basta fazer um clculo direto: a7 = 6. Na verdade a sequncia dada por 4, 6, 6/4, 1/4, 1/6, 4/6, 4, 6,... e
vemos que ela se repete em ciclos de tamanho 6; os termos de ndices n = 6, 12, ..., 6k, ... k N so todos iguais a 4;
isto ser usado no tem b).

b) Para encontrarmos a soma, primeiramente observamos que a soma do seis primeiros termos a0 + a1 + . . . a5
6 1 1 4
151
151
igual a 4 + 6 + + + + =
. Assim, at 2009 (incluindo-o) temos 335 blocos iguais a
. Portanto, a soma
4 4 6 6
12
12
solicitada igual a
335(

151
6
50723
)+4+6+ =
.
12
4
12

Questo 3.
Um cone de revoluo tem altura x e est circunscrito a uma esfera de raio 1. Calcule o volume desse cone em funo
de x.
Uma soluo:

T
O

M r

Sejam:
AB um dimetro da base do cone,
M o centro da base,
C o vrtice do cone,
O o centro da esfera inscrita no cone e
T o ponto de tangncia da geratriz CB do cone com a esfera.
Temos CM = x e OM = OT = 1.
Seja r o raio da base do cone. O comprimento de uma geratriz do cone CB =

x2 + r 2 .

Como CM perpendicular a AB e OT perpendicular a CB, os tringulos CT O e CM B so semelhantes. Da,

OC
OT
x1
1
=

=
2
2
CB
MB
r
x +r
Elevando ao quadrado e aplicando a propriedade das propores que permite obter nova frao equivalente s
anteriores subtraindo-se numeradores e denominadores (ou fazendo os clculos), temos:

x2 2x + 1
1
x2 2x
x2
x
= 2 =
=
r2 =
2
2
x +r
r
x2
x
x2
O volume do cone V =

1 2

x
x2
r x =
x=
.
3
3 x2
3(x 2)

Questo 4. Na figura, temos um tringulo equiltero ABC e um segundo tringulo P QR cujos lados RP , P Q, QR
so, respectivamente, perpendiculares aos lados AB, BC, AC do tringulo ABC.

C
R
Q
A

a) Mostre que o tringulo P QR equiltero. Conclua que AP = BQ = CR.

b) Se o tringulo ABC tem rea 1, encontre a rea do tringulo P QR.
Uma soluo:
a) Basta observar que cada um dos ngulos do tringulo menor P QR mede 60o para concluir que ele equiltero.
Para mostrar que AP = BQ notamos que os tringulos P AR e QBP so congruentes, pois so semelhantes e
acabamos de mostrar que P R = BQ. Analogamente AP = CR.
Logo AP = BQ = CR.
b) Primeiramente, notemos que AP R um tringulo retngulo 30o -60o -90o , ou seja, a metade
AP
equiltero. Logo, temos que AR = 2AP , e, consequentemente, P B = AR = 2AP , ou ainda,
=
PB

de um tringulo
1
.
2
1
Se chamarmos L o comprimento do lado do tringulo ABC e l o lado do tringulo P QR, temos que AP = L e
3
2
AR = P B = L. Da,
3
l2 = (RP )2

P it
agoras

e a razo entre as reas dos tringulos P QR e ABC

Questo 5.

4 2 1 2
1
L L = L2
9
9
3

1
1
, logo o tringulo P QR tem rea igual a .
3
3

Sejam f : R R uma funo peridica e g : R R uma funo qualquer.

a) A funo composta g f necessariamente peridica? Em caso afirmativo, demonstre; em caso negativo,
apresente um contra-exemplo.
b) A funo composta f g necessariamente peridica? Em caso afirmativo, demonstre; em caso negativo,
apresente um contra-exemplo.
Uma soluo:
a) Seja T > 0 o perodo de f , ento f (x + T ) = f (x), x R.
Como
(g f )(x + T ) = g(f (x + T )) = g(f (x)) = (g f )(x), x R,
conclumos que g f tambm peridica.
b) falso. Considere, por exemplo, as funes f (x) = sen(x) e g(x) definida por

g(x) =

0, se x < 0

, se x 0
2

Ento f g no peridica.

(f g)(x) =

0, se x < 0

1, se x 0

Se existisse T > 0 tal que (f g)(x + T ) = (f g)(x), x R, tomando x = T , (f g)(0) = 1 = (f g)(T ) = 0,

uma contadio.

Questo 6.
Considere a equao:
1
|x||x 3| = 2|x
2
a) Quais so as razes dessa equao? Explique detalhadamente

3
|
2
como as encontrou.
1
3
b) Esboce, em um mesmo plano cartesiano, os grficos das funes f (x) = |x||x 3| e g(x) = 2|x | e marque
2
2
as razes que voc encontrou no tem a).
Uma soluo:
a) A equao equivalente as igualdades:
x2 3x = 4x 6, ou x2 7x + 6 = 0, cujas razes so x = 1 e x = 6; e
x2 3x = 4x + 6 ou x2 + x 6 = 0, cujas razes so x = 3 e x = 2.
Logo, temos quatro razes: -3, 1, 2 e 6.
b) Os grficos das funes esto esboados na figura abaixo:

f(x)
g(x)

-3

12

razes

Questo 7.
Determine todos os inteiros X que so solues da congruncia
X 49 + X 14 + X 12 2X 0 (mod7)
Uma soluo:
Se X 0(mod7), claro que X soluo da congruncia dada. Podemos ento supor que 7 no divide X e
procurar outras possveis solues. Neste caso, pelo Teorema de Fermat, sabemos que
X 6 1(mod7)
e que X 7 X(mod7). Conclumos que X 49 (X 7 )7 X 7 X(mod7), X 14 (X 7 )2 X 2 (mod7) e X 12 (X 6 )2
1(mod7). Substituindo na congruncia dada, temos:
X 49 + X 14 + X 12 2X X 2 X + 1(mod7)
Analisando cada caso (exceto X 0(mod7) que j sabemos ser soluo da congruncia original), temos a tabela
abaixo, na qual todas as congruncias so mdulo 7.
X 1 X2 X + 1 1

X 2 X2 X + 1 3

X 3 X2 X + 1 0

X 4 X2 X + 1 6

X 5 X2 X + 1 0

X 6 X2 X + 1 3
As solues de X 49 + X 14 + X 12 2X 0 (mod7) so X 0, X 3 e X 5, ou seja, o conjunto soluo :
S = {X : X = 7K, K Z} {X : X = 7K + 3, K Z} {X : X = 7K + 5, K Z}
Questo 8.
Encontre o menor natural k, k > 2008, tal que 1 + 2 + + k seja um mltiplo de 13. Justifique sua resposta.
Uma soluo:
k(k + 1)
. Assim, para que a soma seja um mltiplo de 13, temos que ter que k(k + 1)
2
um mltiplo de 13 e j que 13 um nmero primo, ento ou k ou k + 1 um mltiplo de 13. Como queremos o
Sabemos que 1 + 2 + + k =

menor valor de k para que isto acontea, devemos ter que k + 1 um mltiplo de 13; assim k + 1 = 2015 e portanto
k = 2014.

 - Mar
GABARITO - QUALIFICAC
AO
co de 2013

Quest
ao 1. (pontuac
ao: 1,5)
dado um retangulo ABCD tal que em seu interior estao duas circunferencias tangentes exteriormente no ponto T ,
E
como mostra a figura abaixo. Uma delas e tangente aos lados AB e AD e a outra e tangente aos lados CB e CD.

D
T

a) Mostre que a soma dos raios dessas circunferencias e constante (so depende das medidas dos lados do retangulo).
b) Mostre que o ponto T pertence `
a diagonal AC do retangulo.
Uma soluc
ao:
a) No retangulo ABCD consideremos AB = a e BC = b. Sem perda de generalidade consideraremos b a e
a 2b, pois sem esta u
ltima condic
ao as tangencias indicadas nao ocorreriam.
Sejam O e O0 os centros das circunferencias e r e r0 os respectivos raios. Seja s = r + r0 . Como a reta que contem
os centros das circunferencias passa pelo ponto de tangencia entao OO0 = OT + T O0 = r + r0 = s.

D
r

r
r

A paralela a AB por O e a paralela a BC por O0 cortam-se em E. Temos:

i) r + OE + r0 = a, ou seja, OE = a s
ii) r + EO0 + r0 = b, ou seja, EO0 = b s.

Aplicando o teorema de Pit

agoras no tri
angulo OEO0 temos:
s2 = (a s)2 + (b s)2
Desenvolvendo e simplificando encontramos s2 (2a + 2b)s + a2 + b2 = 0.
Como claramente s < a + b, pois as circunferencias estao no interior do retangulo, o valor de s que procuramos e
a menor raiz da equac
ao acima. Assim,

4a2 + 8ab + 4b2 4(a2 + b2 )

2a + 2b 2 2ab
=
= a + b 2ab,
2
2
0
o que comprova que o valor de s = r + r e constante e so depende das medidas dos lados do retangulo.
s=

2a + 2b

b) As retas AO e O0 C s
ao paralelas ou cincidentes porque fazem 45o com os lados do retangulo. Se forem
coincidentes, o resultado e
obvio. Sen
ao tracamos os segmentos AT e T C e o segmento OO0 (que passa por T ). Os
angulos T OA e T O0 C s
ao congruentes porque s
ao alternos internos nessas paralelas em relacao `a transversal OO0 .

D
T

Temos ainda que

OT
r
r 2
OA
= 0 = = 0 .
0
0
OT
r
OC
r 2
Como T OA = T O0 C e

OT
O0 T

OA
O0 C

ent
ao os triangulos T OA e T O0 C sao semelhantes. Assim, OT A = O0 T C

e, portanto, os pontos A, T e C s
ao colineares.
Quest
ao 2. (pontuac
ao: 1,0)
O poliedro representado na figura abaixo e tal que:
i) ha exatamente um plano de simetria;
ii) em cada vertice, os planos das faces que se tocam sao perpendiculares dois a dois, sendo possvel decompor o
solido em tres paraleleppedos;
iii) as dimensoes nunca ultrapassam 19;
iv) os comprimentos das arestas s
ao inteiros maiores do que 1;
v) o volume e igual a 1995.

x
2y
z
y z

z
y
3x

4y

a) Descreva o plano de simetria do poliedro.

b) Encontre os valores de x, y e z.
Uma soluc
ao:
a) O plano de simetria do poliedro e o plano perpendicular `as arestas de comprimento 3x, que passa pelos seus
pontos medios.
b) Para calcular o volume do s
olido, observamos que ele pode ser decomposto como uniao de tres paraleleppedos,
e
V = 12xyz + 6xyz + xyz = 19xyz
Da, 19xyz = 1995, xyz = 105 e as possibilidades para x, y e z sao: 3, 5 e 7; como as dimensoes nao podem
ultrapassar 19, x nao poder
a ser 7, y n
ao poder
a ser 5 ou 7. Deveremos ter, portanto, z = 7, x = 5 e y = 3, de modo
que as dimensoes sao as indicadas na figura:

5
7
5
6
7

15

3 7

3
12

Quest
ao 3. (pontuac
ao: 1,5)

O objetivo desta quest

ao e demonstrar que a funcao f (x) = cos x, x 0, nao e periodica, ou seja, nao existe

nenhum n
umero real positivo T tal que cos x + T = cos x para todo x 0.
a) Encontre todos os valores de T 0 para os quais f (T ) = f (0) e, a seguir, encontre todos os valores de T 0
para os quais f (T ) = f (2T ).
b) Use o tem a) para mostrar que f (x) n
ao e periodica.

Uma soluc
ao:

a) Se f (T ) = f (0), T 0, ent
ao cos T = cos0 = 1 e

T = 2k,

k = 0, 1, 2, . . . T = 4k 2 2 ,

k = 0, 1, 2, . . .

(1)

Reciprocamente se T = 4k 2 2 , k = 0, 1, 2, . . . , entao f (T ) = f (0).

Por outro lado, se f (T ) = f (2T ), T 0, ent

ao cos 2T = cos T e

2T = T + 2m, m Z tais que T + 2m 0

ou

2T = T + 2m, m Z tais que T + 2m 0

Logo

4m2 2
,
2T T = 2m 2T 2 2T + T = 4m2 2 T =
32 2

(para esses valores de T e imediato verificar que T + 2m 0) ou

m = 0, 1, 2, . . .

4m2 2
,
2T + T = 2m 2T + 2 2T + T = 4m2 2 T =
3+2 2

(para esses valores de T e imediato verificar que T + 2m 0).

Reciprocamente, se T =

4m2
2
32 2

ou T =

4m2
2
,
3+2 2

m = 0, 1, 2, . . .

(2)

(3)

m = 0, 1, 2, . . . , e imediato constatar que f (T ) = f (2T ).

b) Para mostrar que f n

ao e peri
odica, suponhamos o contrario, isto e, admitamos a existencia de um n
umero
positivo T tal que

cos x + T = cos x,

para todo x 0.
Entao,

cos 2T = cos T = cos0,

e, de a) (1), obtemos as igualdades 2T = 4k12 2 e T = 4k22 2 , com k1 e k2 inteiros positivos, logo

k1
2=
Q,
k2

o que e impossvel dado que

2 e um n
umero irracional.

Quest
ao 4. (pontuac
ao: 1,0)
A derivada de um polin
omio p(x) = an xn + an1 xn1 + ... + a1 x + a0 e, por definicao, o polinomio
p0 (x) = nan xn1 + (n 1)an1 xn2 + ... + 2a2 x + a1 .
Admita a regra da derivada do produto:
(p.q)0 (x) = p0 (x).q(x) + p(x).q 0 (x)
e prove que a R cumpre p(a) = p0 (a) = 0 se, e somente se, p(x) = (x a)2 s(x) para algum polinomio s(x).
Uma soluc
ao:

() Supondo p(x) = (x a)2 .s(x) = (x2 2ax + a2 ).s(x), vem que p0 (x) = 2(x a).s(x) + (x a)2 .s0 (x), logo,
p(a) = p0 (a) = 0.
() Reciprocamente, supondo p(a) = p0 (a) = 0, temos, pelo algoritmo da divisao, que p(x) = (x a)q(x) para
algum polinomio quociente q(x). Derivando esta u
ltima igualdade, vem
p0 (x) = q(x) + (x a).q 0 (x)
donde q(a) = 0, logo, novamente pelo algoritmo da divisao q(x) = (x a).s(x) para algum polinomio s(x), e da
p(x) = (x a)2 .s(x)
Quest
ao 5. (pontuac
ao: 1,5)
a) Maria tem 10 aneis identicos e quer distribu-los pelos 10 dedos de suas maos. De quantas maneiras diferentes
ela pode fazer isto? Suponha que e possvel colocar todos os aneis em qualquer um dos dedos.
b) Suponha agora que os 10 aneis sejam todos distintos. De quantas maneiras Maria pode distribu-los em seus
dedos? Aqui tambem, suponha que e possvel colocar todos os aneis em qualquer um dos dedos e que a ordem dos
aneis nos dedos e relevante.
Uma soluc
ao:
a) Numeramos os dedos de Maria de 1 a 10. Para descrever como Maria colocou seus aneis, basta dizer quantos
deles ha em cada dedo; se xi e o n
umero de aneis no i-esimo dedo, temos entao x1 + x2 + + x10 = 10. O n
umero
9
de solucoes inteiras n
ao negativas dessa equac
ao e C10+9
=

19!
9!10! ,

que e a resposta a nosso problema.

Uma outra maneira de resolver o problema e denotar por A os aneis e por um traco, - , a separacao dos aneis nos
dedos. Assim, por exemplo A A A A A - - - - A - - - - A A A A -, indicara que 5 aneis foram colocados no dedo
de n
umero 1, um anel no dedo de n
umero 5 e quatro aneis no dedo de n
umero 9. Como existe uma correspondencia
biunvoca entre estes anagramas com 19 smbolos (sao 10 As e 9 tracos -) e as configuracoes dos aneis nas maos,
ha, neste caso,

19!
9!10!

maneiras diferentes da Maria colocar os 10 aneis.

b) Basta multiplicar o resultado encontado no tem a) por 10!, pois quando os aneis sao identicos, a ordem em que
aparecem nao e importante e cada configurac
ao com 10 As identicos obtidas em a) gerara 10! configuracoes com
19!
aneis distintos, ja que diferentes permutac
oes dos aneis gerarao configuracoes distintas. A resposta e 10! 9!10!
=

19!
9! .

Uma outra solucao e a seguinte: Supomos os aneis numerados de 1 a 10. Para descrever como Maria coloca seus
aneis, basta dizer, em cada dedo do primeiro ao decimo, a ordem em que eles aparecem da base do dedo ate a ponta.
Indicando a passagem de um dedo para o seguinte pelo smbolo -, vemos que uma descricao consiste de uma sequencia
formada pelos n
umeros de 1 a 10 e por nove tracos -. Para construir uma dessas sequencias, ordenamos primeiro
os n
umeros, o que pode ser feito de maneiras 10! diferentes. Com isso, sao criados 11 espacos entre os n
umeros
(contam-se tambem os espacos `
a esquerda e `
a direita da sequencia numerica), nos quais devemos distribuir os nove
tracos -. Estamos ent
ao buscando o n
umero de solucoes inteiras nao negativas de y1 + y2 + + y11 = 9 (aqui yi
indica quantos tracos ser
ao colocados no i-esimo espaco vazio), que e
19!
10! 9!10!

19!
9!10! .

A resposta a nosso problema e entao

19!
9! .

Quest
ao 6. (pontuac
ao: 1,0)
Uma sequencia (an ) e tal que a1 = 1 e
an+1 =

a1 + a2 + + an
n+1

para

todo

n 1.

Mostre que os valores de an , para n 2, s

ao todos iguais.
Uma soluc
ao:
Basta proceder por induc
ao finita para mostrar qu an =
Para n = 2, temos a2 = a1+1 =
Admitamos agora que aj =

1
2,

an+1 =

a1
2

1
2

para todo n 2.

1
2.

para j = 2, . . . n e mostremos que an+1 = 12 .

1+
a1 + a2 + + an
=
n+1

1
2

Segue, entao, pelo Princpio da Induc

ao Finita, que an =

+ 12 +
n+1
1
2

1
2

1 + (n 1) 12
1
=
n+1
2

para todo n 2.

Quest
ao 7. (pontuac
ao: 1,5)
Seja n N = {1, 2, 3, . . . } e considere os conjuntos:
A = {d N; d|n} e B =

nn
c

o
; cA .

Denotemos por S(n) a soma dos divisores naturais de n e por S (n) a soma dos seus inversos.
a) Mostre que A = B e com isto conclua que
S (n) =

S(n)
.
n

b) Mostre que n e um n
umero perfeito se, e somente se,
S (n) = 2.
Uma soluc
ao:
a) Temos que
x A

n = xc para algum c A
n
para algum c A
c

x=

x B.

Seja A = {d1 , . . . , dr }, di 6= dj para i 6= j, logo

S(n) =

X
xA

x=

X
xB

n
n
x=
+ +
=n
d1
dr

1
1
+ +
d1
dr

= nS (n),

da segue-se que
S(n)
.
n
b) Por definicao, sabemos que n e perfeito se, e somente se, S(n) = 2n. O resultado segue imediatamente, pois, em
S (n) =

virtude do item (a),

S(n) = 2n S (n) = 2.
Quest
ao 8. (pontuac
ao: 1,0)
Mostre que se p e primo, p > 3, ent
ao p2 deixa resto 1 na divisao por 24.

Uma soluc
ao:
Observe que como p > 3 e primo, ent
ao p = 3q + r com r = 1 ou 2. Temos assim dois casos a considerar:
Se r = 1, p = 3q + 1 e como p 1 e par, q deve ser par; assim q = 2k para algum k. Logo p2 = (3.2k + 1)2 =
12k(3k + 1) + 1; mas ou k e par ou 3k + 1 e par, assim temos que p2 = 24m + 1, para algum m, como queramos
mostrar.
Se r = 2, p = 3q + 2 e, sendo p e mpar, temos que q tambem sera impar, digamos q = 2k + 1, para algum k.
Substituindo, temos que p2 = (3q + 2)2 = (6k + 5)2 = 12k(3k + 5) + 24 + 1, mas ou k e par ou 3k + 5 e par, assim
temos que p2 = 24m + 1, para algum m, como queramos mostrar.

 - Setembro de 2012
GABARITO - QUALIFICAC
AO

Quest
ao 1. (pontuac
ao: 1)
No octaedro regular duas faces opostas s
ao paralelas. Em um octaedro regular de aresta a, calcule a distancia
entre duas faces opostas.
Obs: no seu c
alculo, voce pode afirmar as propriedades que est
a utilizando sem precisar demonstr
a-las, mas deve
descreve-las detalhadamente.

C
A

M
B

Uma soluc
ao:
A figura acima mostra o octaedro regular ABCDEF de aresta a. As diagonais AC e EF determinam o centro O
do octaedro. Seja M o ponto medio da aresta BC. Como a reta BC e perpendicular ao plano (EOM ), os planos
(EBC) e (EOM ) sao perpendiculares. No tri
angulo retangulo EOM a altura OG relativa `a hipotenusa e a distancia
do ponto O `a face (EBC). Temos:

a 2
2 , metade da diagonal do quadrado BEDF ,
a
OM = 2 , distancia do centro do quadrado ABCD ao lado

EM = a 2 3 , altura do tri
angulo equil
atero EBC.

Assim, a relacao OG.EM = OE.OM fornece OG = a 6 6 .

OE =

BC, e

Como a distancia de O `
a face (F DA) e igual ao comprimento de OG temos que a distancia entre duas faces opostas
do octaedro regular e o dobro do comprimento de OG, ou seja, igual a

a 6
3 .

Outra soluc
ao:
Podemos decompor a pir
amide ABCDE em quatro tetraedros congruentes ao tetraedro BCEO. A piramide
ABCDE tem volume igual a V =

a2 .OE
3

Da igualdade V = 4W segue que OG =

a 6
3 .

a3 2
e o tetraedro BCEO tem volume igual
6
a 6
ancia entre duas faces opostas
6 , logo a dist

aW =

1 a2 3
3 4 OG

a2 3
12 OG.

do tetraedro regular e igual a

Quest
ao 2. (pontuac
ao: 1,5)
A figura abaixo mostra uma folha de papel retangular ABCD com AB = 25 cm e BC = 20 cm. Foi feita uma
dobra no segmento AE de forma que o vertice B coincidiu com o ponto P do lado CD do retangulo.

 - Setembro de 2012
EXAME DE QUALIFICAC
AO
P

C
E

(a) Calcule o comprimento do segmento DP .

(b) Calcule a razao entre as
areas dos tri
angulos ADP e P CE.
(c) Calcule o comprimento do segmento AE.
Uma soluc
ao:
a) Como os triangulos AEB e AEP s
ao congruentes, entao AP = AB = 25 cm . Assim, pelo teorema de Pitagoras,
DP =

p
252 202 = 15 cm

.
D

15

10 C

25

20

7,5

12,5

25

b) Temos P C = 25 15 = 10 cm. O
angulo AP E e reto pois e igual ao angulo ABE. Assim, os angulos e
da figura sao complementares e, como consequencia, os triangulos ADP e P CE sao semelhantes, pois possuem os
mesmos angulos e a raz
ao de semelhanca e k =

AD
PC

20
10

= 2. Assim, a razao entre as areas desses triangulos e

k = 4.
c) Da semelhanca dos tri
angulos ADP e P CE tem-se

CE
PC

DP
AD

, ou seja,

CE
10

15
20 ,

o que da CE = 7, 5 cm e,

consequentemente, BE = 12, 5 cm.

O teorema de Pitagoras pode ser usado no tri
angulo ABE para calcular o comprimento de AE. Isto da AE =
p

252 + (12, 5)2 cm.

Observando que, neste problema, AB e o dobro de BE, o calculo acima e imediato. Se um triangulo retangulo

possui catetos a e 2a, ent

ao sua hipotenusa mede a 5. Assim, neste caso, obtemos facilmente que

25 5
AE = 12, 5 5 =
cm
2
Quest
ao 3. (pontuac
ao: 1)
Em uma caixa ha tres dados aparentemente identicos. Entretanto, apenas dois deles sao normais, enquanto o
terceiro tem tres faces 1 e tres faces 6. Um dado e retirado ao acaso da caixa e lancado duas vezes.

 - Setembro de 2012
EXAME DE QUALIFICAC
AO
Se a soma dos resultados obtidos for igual a 7, qual e a probabilidade condicional de que o dado sorteado tenha
sido um dos dados normais?
Uma soluc
ao:
Queremos obter

P (dado normal|soma 7) =

P (dado normal e soma 7)

P (soma7)

Mas
P (soma 7|dado normal) =

6
1
=
36
6

63
1
=
36
2
(o primeiro resultado pode ser qualquer das faces; o segundo, qualquer das tres faces diferentes da obtida no primeiro
P (soma 7|dado anormal) =

lancamento). Logo
P (dado normal|soma 7) =

P (dado normal e soma 7)

=
P (soma7)

P (dado normal) P (soma 7|dado normal)

=
P (dado normal) P (soma 7|dado normal) + P(dado anormal) P (soma 7|dado anormal)

2
3

2
3
1
6

1
6
1
3

1
2

2
5

Outra soluc
ao:
Nomeemos os dados da seguinte forma: N1 e N2 (dados normais) e A (dado anormal).
Se o dado retirado for N1 s
ao 36 casos possveis para dois lancamentos deste dado e somente 6 casos favoraveis
com soma 7. Se o dado retirado for N2 tambem s
ao 36 casos possveis para dois lancamentos deste dado e somente 6
casos favoraveis com soma 7. Se o dado retirado for A sao 36 casos possveis para dois lancamentos deste dado, mas
agora 18 casos favoraveis com soma 7.
Logo, no total sao 30 os casos possveis para que a soma de 7 e dentre estes, somente em 12 a soma e proveniente
de dados normais. Portanto
P (dado normal|soma 7) =

P (dado normal e soma 7)

12
2
=
= .
P (soma 7)
30
5

Quest
ao 4. (pontuac
ao: 1,5)
A linha poligonal da figura comeca na origem e passa por todos os pontos de coordenadas inteiras do plano
cartesiano.

 - Setembro de 2012
EXAME DE QUALIFICAC
AO

-2

-1

-1

-2

(a) Seja n um n
umero inteiro n
ao negativo. Mostre que o comprimento c(n) da linha poligonal da origem ate o
ponto (n, n) e igual a 4n2 .
(b) Qual e o comprimento da linha poligonal entre os pontos (7, 10) e (11, 20)?
Uma soluc
ao:
a) A passagem do ponto (n, n) para o ponto (n + 1, n + 1) e ilustrada no diagrama abaixo:

(-n-1, n+1)

(n+1, n+1)
(n, n)

(-n-1, -n)

(n, -n)

Assim, o comprimento adicional ao passar de (n, n) para (n + 1, n + 1) e 2n + (2n + 1) + (2n + 1) + (2n + 2) =

8n + 4 = 4(2n + 1).
A partir da, pode-se calcular diretamente a soma 4(2.0+1)+4(2.1+1)+...+4(2(n1)+1) = 4(1+3+...+(2n1)) =
4(1 + 2n 1).n/2 = 4n2 .
Alternativamente, pode-se recorrer `
a induc
ao finita:
A formula dada claramente vale para n = 0. Suponhamos valida para n. Para n+1, o comprimento e 4n2 +4(2n+1)
= 4(n + 1)2 ; logo, a f
ormula vale para n + 1. Portanto, pelo PIF, vale a formula para todo n inteiro nao negativo.

 - Setembro de 2012
EXAME DE QUALIFICAC
AO
Outra soluca
o:
Ate chegar ao ponto (n, n), teremos passado por todos os pontos de coordenadas inteiras do retangulo [n, n 1]
[(n 1), n], que possui 2n.2n pontos; a linha poligonal tem, assim, comprimento igual a (4n2 1) + 1 (a primeira
parcela exprime o comprimento da poligonal no retangulo acima; a segunda, corresponde ao segmento final).
b) Como ilustra o diagrama abaixo, o comprimento entre (7, 10) e (11, 20, ) e c(20) c(10) + 3 + 40 + 9 =
4.202 4.102 + 52 = 1252.

(20, 20)
3

(10, 10)

(7, 10)

40

(10, -10)
9

(11, -20)

(20, -20)

Quest
ao 5. (pontuac
ao: 1)
Um corpo esta impregnado de uma subst
ancia radioativa cuja meia-vida e um ano. Quanto tempo levara para que
sua radioatividade se reduza a 10% do que e?
Uma soluc
ao:
Se M0 e a massa da subst
ancia radioativa no ano t = 0 e M e a massa da mesma substancia apos t anos, entao
M = M0 .at , para um certo a, com 0 < a < 1. A informacao sobre a meia-vida nos diz que M0 .a1 = 21 M0 , logo a = 12 .
Queremos achar t de modo que M0 .at =

M0
10 ,

ou seja ( 12 )t =
t=

1
10 .

Entao, tomando logaritmos na base 10,

1
.
log10 2

[Como log10 2 0, 3010 ent

ao t 3, 3 3 anos e 4 meses]
Quest
ao 6. (pontuac
ao: 1,5)
Qual e o menor valor da express
ao

16x/y +

p
y/(81x) quando x e y sao n
umeros reais positivos quaisquer?

Justifique sua resposta.

Uma soluc
ao:
A expressao dada e o dobro da media aritmetica entre

p
p
16x/y e y/(81x), logo seu valor e maior do que ou igual

ao dobro da media geometrica desses n

umeros. Ou seja:
qp
p
p
p
4
16x/y + y/(81x) 2.
16x/y. y/(81x) =
3

 - Setembro de 2012
EXAME DE QUALIFICAC
AO
Alem disso, a igualdade vale se, e somente se, 16x/y = y/(81x), isto e 16.81.x2 = y 2 . Isto acontece, por exemplo,
quando x = 1 e y = 36. Em outras palavras, com x = 1 e y = 36, a expressao dada atinge seu valor mnimo, que e
igual a 43 . Ha, entretanto, infinitos pontos para os quais este valor mnimo e atingido.
Poderamos tambem completar quadrados para obter a igualdade
p

16x/y +

p
1
1
1
1
16 1
4
y/(81x) = ((16x/y) 4 (y/(81x)) 4 )2 + 2.( ) 4 = ((16x/y) 4 (y/(81x)) 4 )2 +
81
3

e proceder como acima.

Quest
ao 7. (pontuac
ao: 1)
Mostre que, para todo n N, e inteiro o n
umero 17 n7 + 15 n5 +

23
35 n.

Uma soluc
ao:
Pelo Pequeno Teorema de Fermat temos que n7 n mod 7 e n5 n mod 5, logo 7 divide n7 n e 5 divide n5 n,
para todo n. Portanto, a igualdade
1 7 1 5 23
n7 n n5 n
n + n + n=
+
+n
7
5
35
7
5
nos permite concluir o desejado.
Outra soluc
ao:
Basta usar o Princpio de Induc
ao Finita:
Se n = 0 a expressao e tambem igual a zero. Observe que quando n = 1, a expressao torna-se
Suponha agora que

1 7
7n

+ 15 n5 +

23
35 n

e um n
umero inteiro e mostremos que

1
7 (n

1
7

23
35 = 1.
5
1) + 23
35 (n +

+ 1)7 + 15 (n +

1
5

1)

tambem e inteiro.
Expandindo em seus bin
omios de Newton

1
1
1
1
1
1
23
23
{ C(7, 0)n7 + C(7, 1)n6 + ... + C(7, 7)n0 } + { C(5, 0)n5 + C(5, 1)n4 + ... + C(5, 5)n0 } + n +
7
7
7
5
5
5
35
35
vemos que todos os termos desta u
ltima express
ao sao n
umeros inteiros, exceto talvez 17 n7 , 15 n5 ,

23
1 1
35 n, 7 , 5

23
35 .

Mas,

por hipotese de induc

ao, a soma dos tres primeiros elementos desta u
ltima lista e um n
umero inteiro e a soma dos
tres restantes e igual a 1, logo a express
ao toda e um inteiro.
Quest
ao 8. (pontuac
ao: 1,5)
Um n
umero natural m e dito um quadrado se existe a N tal que m = a2 .
(a) Mostre que o algarismo das unidades (na base 10) de um quadrado so pode ser um dos seguintes: 0, 1, 4, 5, 6
ou 9.
(b) Mostre que todo quadrado e da forma 4n ou 4n + 1.
(c) Mostre que nenhum n
umero que escrito na base 10 tem a forma m = dd . . . d (todos os algarismos iguais), com
m > 10 e d {1, 2, 3, 4, 5, 6, 7, 8, 9}, e um quadrado.

 - Setembro de 2012
EXAME DE QUALIFICAC
AO
Uma soluc
ao:
a) Escrevamos a = 10b + c, com c {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. Logo,
m = a2 = (10b + c)2 = 10(10b2 + 2bc) + c2 .
Portanto, o algarismo das unidades de m coincide o algarismo das unidades de c2 . Fazendo variar c no conjunto
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, temos os seguintes possveis valores:
c2 = 0, c2 = 1, c2 = 4, c2 = 9, c2 = 16,
c2 = 25, c2 = 36, c2 = 49, c2 = 64, c2 = 81,
o que prova a assercao.
b) Todo n
umero natural a se escreve na forma 4s + r, com r = 0, 1, 2 ou 3.
Temos que
r = 0: m = a2 = (4s)2 = 4(4s2 ),
r = 1: m = a2 = (4s + 1)2 = 4(4s2 + 2s) + 1,
r = 2: m = a2 = (4s + 2)2 = 4(4s2 + 4s) + 4 = 4(4s2 + 4s + 1),
r = 3: m = a2 = (4s + 3)2 = 4(4s2 + 6s) + 9 = 4(4s2 + 6s + 2) + 1,
logo m e da forma 4n ou 4n + 1.
[Observe tambem que se dois n
umeros a e b deixam restos r1 e r2 , respectivamente, na divis
ao por um n
umero c,
ent
ao o produto ab deixa o mesmo resto na divis
ao por c que o produto r1 r2 . Assim, apenas temos que olhar para
02 , 12 , 22 , 32 e observar que estes quatro n
umeros deixam resto 1 ou 0 na divis
ao por 4].
c) Os casos d = 2, 3, 7 e 8 s
ao consequencias imediatas do item (a).
Os casos d = 1, 4 e 9 s
ao tratados a seguir. Temos que
m = 11 . . . 1 = 100x + 11 = 4(25x + 2) + 3,
logo m e da forma 4n + 3. Portanto, m n
ao e um quadrado.
Os n
umeros m = 44 . . . 4 = 4(11 . . . 1) e m = 99 . . . 9 = 9(11 . . . 1) nao podem ser quadrados, pois, caso contrario,
11 . . . 1 seria um quadrado.
O caso d = 5 segue do fato de
m = 55 . . . 5 = 100y + 55 = 4(25y + 13) + 3,
logo da forma 4n + 3.
O caso d = 6 segue do fato de m = 66 . . . 6 = 4(25z + 16) + 2, logo da forma 4n + 2.

 - 2012.2 - GABARITO
EXAME DE QUALIFICAC
AO

Quest
ao 1.
(a) Prove que, para quaisquer x, y, z, a, b, c R, tem-se
(ax + by + cz)2 (a2 + b2 + c2 )(x2 + y 2 + z 2 ) .
(b) Excetuando o caso trivial em que a = b = c = 0, mostre que vale a igualdade se, e somente se, existe m R
tal que x = ma, y = mb e z = mc.

UMA SOLUC
AO

(a) Efetuando as operac

oes indicadas, vemos que
(a2 + b2 + c2 )(x2 + y 2 + z 2 ) (ax + by + cz)2 = (ay bx)2 + (az cx)2 + (bz cy)2 .
Como todo quadrado em R e 0, segue-se a desigualdade proposta.
(b) Quanto `a igualdade, ela e evidente no caso em que x = ma, y = mb e z = mc, para algum m R.
Reciprocamente, se ela vale ent
ao, supondo, por exemplo, a 6= 0, pomos m =

x
a.

Sabendo (pelo visto acima) que

ay bx = az cx = bz cy =, de x = ma resultam 0 = ay bx = ay mab e da (como a 6= 0) tiramos y = mb.

Analogamente, obtemos z = mc.

 - 2012.2 - GABARITO
EXAME DE QUALIFICAC
AO

Quest
ao 2.
(a) Usando o grafico com o qual se define geometricamente o logaritmo natural ln, mostre que ln(1 + x) < x para
todo x > 0, e da ln x < x.

(b) Tomando x em vez de x nesta u

ltima desigualdade, prove que para todo x suficientemente grande o quociente
ln x
x

pode tornar-se tao pequeno quanto desejemos.

(c) Prove ainda que essa conclus

ao e v
alida para logaritmos em qualquer base > 1.

UMA SOLUC
AO

(a) ln(1 + x) e a area de uma faixa de hiperbole, contida no retangulo de altura 1 e base igual ao intervalo [1, 1 + x]
do eixo das abscissas. Da ln(1 + x) < x, pois x e a area desse retangulo. Como ln x e uma funcao crescente de x,
tem-se ln x < ln(1 + x) < x.
(b) Colocando-se

x no lugar de x, tem-se ln x < x, ou seja,

1
2

ln x <

x. Dividindo ambos os membros por

x, vem
ln x
2
< .
x
x
Se desejarmos ter

ln x
x

< , basta tomar

2
x

< , isto e, x >

4
2 .

(c) Finalmente, se log x significar o logaritmo de x na base a, entao tomando c = log e teremos log x = c ln x, e da
log x
ln x
=c
,
x
x
ou seja, os dois quocientes diferem apenas por uma constante. Entao
log x
2c
,
x
x
que e menor do que  se x >

4c2
2 .

 - 2012.2 - GABARITO
EXAME DE QUALIFICAC
AO

Quest
ao 3.
Uma moeda, com probabilidade 0, 6 de dar cara, e lancada 3 vezes.
(a) Qual e a probabilidade de que sejam observadas duas caras e uma coroa, em qualquer ordem?
(b) Dado que foram observadas duas caras e uma coroa, qual e a probabilidade de que tenha dado coroa no primeiro
lancamento?

UMA SOLUC
AO

(a) Para sarem duas caras e uma coroa, s

o h
a as 3 possibilidades: coroa-cara-cara, cara-coroa-cara, e cara-caracoroa. Cada uma delas tem probabilidade 0, 6 0, 6 (1 0, 6) = 0, 36 0, 4 = 0, 144. Logo a probabilidade de
sarem duas caras e uma coroa e de 3 0, 144 = 0, 432.
(b) Dado que foram observadas duas caras e uma coroa, ocorre apenas uma das 3 possibilidades acima, todas
equiprovaveis. E so uma delas comeca com coroa. Entao a probabilidade de ter dado coroa no primeiro lancamento
e de 13 .

 - 2012.2 - GABARITO
EXAME DE QUALIFICAC
AO

Quest
ao 4.
Considere a sequencia an definida como indicado abaixo:
a1 = 1
a2 = 1 + 2
a3 = 2 + 3 + 4
a4 = 4 + 5 + 6 + 7
...
(a) O termo a10 e a soma de 10 inteiros consecutivos. Qual e o menor e qual e o maior desses inteiros? Calcule
a10 .
(b) Forneca uma express
ao geral para o termo an .

UMA SOLUC
AO

(a) Uma maneira de fazer e ir ate a decima linha, seguindo a regra sugerida, em que o u
ltimo termo de uma linha
e o primeiro termo da seguinte.
a1 = 1
a2 = 1 + 2
a3 = 2 + 3 + 4
a4 = 4 + 5 + 6 + 7
a5 = 7 + 8 + 9 + 10 + 11
a6 = 11 + 12 + 13 + 14 + 15 + 16
a7 = 16 + 17 + 18 + 19 + 20 + 21 + 22
a8 = 22 + 23 + 24 + 25 + 26 + 27 + 28 + 29
a9 = 29 + 30 + 31 + 32 + 33 + 34 + 35 + 36 + 37
a10 = 37 + 38 + 39 + 40 + 41 + 42 + 43 + 44 + 45 + 46
Entao a10 e a soma de uma P.A. com primeiro termo 37, u
ltimo termo 46, e razao 1. Portanto
a10 =

37 + 46
10 = 415 .
2

(b) Primeiro vejamos qual e a lei que rege o primeiro termo de an . Chamemos de bn esse primeiro termo. Temos
b1 = 1, b2 = 1, b3 = 2, b4 = 4, b5 = 7 etc. Da b2 b1 = 0, b3 b2 = 1, b4 b3 = 2, b5 b4 = 3, isto e, bn bn1 = n2.

Ou seja, bn bn1 , n 2, e uma P.A. de raz

ao 1 e primeiro termo igual a zero. Entao bn e igual a 1 mais a soma
dessa P.A. ate o termo n 2:

(n 2)(n 1)
.
2
Ou
ltimo termo de an e igual a bn + n 1. Ent
ao, sendo an a soma de uma P.A. de n termos com o primeiro igual a
bn = 1 +

bn e o u
ltimo igual a bn + n 1, resulta que
an = n

bn + (bn + n 1)
.
2

Colocando essa express

ao explicitamente em func
ao de n, temos


n1
an = n bn +
2


1
= n 1 + (n 1)(n 2 + 1)
2


1
= n 1 + (n 1)2 ,
2
que e um polinomio c
ubico em n.
(Nessas horas, vale a pena conferir se a f
ormula bate com o que esperamos, examinando os primeiros casos. Confira!)

 - 2012.2 - GABARITO
EXAME DE QUALIFICAC
AO

Quest
ao 5.
Seja ABC um triangulo equil
atero de lado 6 e AD um segmento perpendicular ao plano desse triangulo de
comprimento 8.
(a) Localize o ponto P do espaco que e equidistante dos quatro pontos A, B, C e D e calcule a distancia comum
R = P A = P B = P C = P D.
(b) Calcule o cosseno do
angulo entre as retas reversas AC e BD.

UMA SOLUC
AO

(a) O ponto P deve estar no plano paralelo a ABC a 4 unidades de distancia de A, pois esse e o plano dos pontos
equidistantes de A e D. Ao mesmo tempo, ele deve estar na reta perpendicular ao plano determinado por ABC que
passa pelo centro H de ABC, pois essa reta e o conjunto de pontos que equidistam de A, B e C.

A distancia de H a qualquer um dos vertices do triangulo e igual a 2 3 (o que pode ser obtido de varios modos).

Como AHP e triangulo-ret

angulo, de catetos AH = 2 3 e HP = 4, e hipotenusa AP = R, entao R2 = 12 + 16 = 28,

logo R = 2 7.
(b) Chame de Q o ponto do plano de ABC tal que AQBC e paralelogramo. O angulo procurado e o angulo
b
= QBD.
Todos os lados do tri
angulo QBD s
ao conhecidos: (i) BD = 10, porque BAD e retangulo com catetos
iguais a 6 (o lado do tri
angulo ABC) e 8 (a altura do ponto D); (ii) BQ = AC = 6; (iii) QD = 10 (pela mesma
razao de (i)). Entao, pela Lei dos Cossenos,
102 = 102 + 62 2 10 6 cos ,
de onde sai cos = 0, 3.

 - 2012.2 - GABARITO
EXAME DE QUALIFICAC
AO

Quest
ao 6.
No triangulo ABC assinale o ponto P do lado AC e o ponto Q do lado BC de forma que AP = 13 AC e BQ = 23 BC.
Seja J o ponto de intersec
ao de AQ e BP .
(a) Mostre que

JA
JQ

(b) Calcule a razao

= 34 . Sugest
ao: Trace QL paralelo a BP e use semelhanca de triangulos.
JB
JP .

(c) Decida se a area do tri

angulo BP Q e maior do que, menor do que ou igual `a metade da area do triangulo ABC.

UMA SOLUC
AO

(a) Para facilitar, sejam BC = 3a e AC = 3b. Tracamos QL paralela a BP . Temos AP = b e P C = 2b.

Da semelhanca dos tri
angulos BP C e QLC vem
LC
QC
1
=
= .
PC
BC
3
Logo,
LC =

2b
3

PL =

4b
.
3

Assim,
JA
PA
b
3
=
=
= .
JQ
PL
4b/3
4
(b) Seja JP = x. Da semelhanca entre AJP e AQL vem
JP
AJ
3
=
= .
QL
AQ
7
Da,
QL =

7x
.
3

Da semelhanca dos tri

angulos BP C e QLC temos
BP
BC
3
=
= .
QL
QC
1
Da, BP = 7x e BJ = 6x. Assim,

JB
= 6.
JP

(c) Seja 3h a distancia de A `

a reta BC. A
area do triangulo ABC e
S=

3a 3h
9ah
=
.
2
2

O triangulo BP Q tem base BQ = 2a e altura igual `a distancia de P `a reta BC, que e igual a 2h. A area do triangulo
BP Q e
2a 2h
4ah
=
.
2
2
Assim, S1 = 49 S < 12 S. Em palavras, a
area do tri
angulo BP Q e menor do que a metade da area do triangulo ABC.
S1 =

 - 2012.2 - GABARITO
EXAME DE QUALIFICAC
AO

Quest
ao 7.
(a) Mostre que nenhum n
umero natural da forma 4n + 3 pode ser escrito como o quadrado ou a soma de dois
quadrados de n
umeros naturais.
(b) Mostre que nenhum n
umero a da forma 11 . . . 1 (n dgitos iguais a 1, n > 1) e o quadrado ou a soma de dois
quadrados de n
umeros naturais.

UMA SOLUC
AO

(a) Suponhamos por absurdo que existam x, y, z N tais que z 2 = 4n + 3 ou que x2 + y 2 = 4n + 3. Teramos entao
que z 2 3 mod 4 ou que x2 + y 2 3 mod 4.
Sendo, para todo a N, a 0 mod 4, a 1 mod 4, a 2 mod 4, ou a 3 mod 4, segue que
a2 0 mod 4

ou

a2 1 mod 4.

Portanto, z 2 6 3 mod 4 e x2 + y 2 6 3 mod 4, o que e uma contradicao.

(b) Para a = 11, por inspec
ao, o resultado e
obvio. Agora suponhamos n 2 e ponhamos a = 100b + 11, onde
b 0. Portanto, temos
a = 25 4b + 4 2 + 3 = 4(25b + 2) + 3 ,
o que nos diz que a e da forma 4n + 3, logo n
ao e nem um quadrado nem uma soma de dois quadrados de n
umeros
naturais.

 - 2012.2 - GABARITO
EXAME DE QUALIFICAC
AO

Quest
ao 8.
Considere o sistema de congruencias:
(

x c1 mod n1
x c2 mod n2

Denotamos como de costume o mdc e o mmc de n1 e n2 por (n1 , n2 ) e [n1 , n2 ], respectivamente.

(a) Mostre que a e a0 s
ao soluc
oes do sistema se, e somente se, a a0 mod [n1 , n2 ]. O enunciado, da forma como
est
a, e incorreto. O certo seria: Mostre que, se a e solucao, entao a0 e solucao se, e somente se, a a0 mod [n1 , n2 ].
(b) Mostre que o sistema admite soluc
ao se, e somente se, c2 c1 mod (n1 , n2 ).
(c) Dadas as progress
oes aritmeticas (an ) de primeiro termo 5 e razao 14 e (bn ) de primeiro termo 12 e razao 21,
mostre que elas possuem termos comuns (isto e, existem r e s tais que ar = bs ). Mostre que esses termos comuns
formam uma PA e determine seu primeiro termo e sua razao.

UMA SOLUC
AO

(a) Obs. Se o sistema admite uma soluc

ao a, entao todo n
umero da forma a + kn1 n2 e tambem uma solucao. Em
outras palavras, se a0 a mod n1 n2 , ent
ao a0 e uma solucao. Mas isso nao da todas as solucoes, como o proprio
enunciado deixa evidente, a menos que n1 e n2 sejam primos entre si.
Suponha que a seja uma soluc
ao. Se a0 e outra solucao do sistema, subtraindo uma da outra obtemos que
a0 a mod n1 e a0 a mod n2 . Por outro lado, essas duas condicoes juntas implicam que a0 e solucao do sistema.
Ou seja: a0 e solucao do sistema se, e somente se, a0 a mod n1 e a0 a mod n2 . Mas dizer que a0 a mod n1 e
a0 a mod n2 equivale a afirmar que a0 a mod [n1 , n2 ].
(b) Pelo que acabamos de mostrar, o sistema admite uma solucao se, e somente se, ele admite uma solucao
a > max{c1 , c2 }. Portanto, o sistema admite solucao se, e somente se, existem x, y N tais que a c1 = xn1 e
a c2 = yn2 . Sem perda de generalidade, podemos supor c2 c1 . Assim, a existencia de solucoes do sistema e
equivalente `a existencia de soluc
oes da equac
ao diofantina xn1 yn2 = c2 c1 . Por sua vez, essa equacao diofantina
possui solucao se, e somente se, (n1 , n2 ) divide c2 c1 , o que equivale a c2 c1 mod (n1 , n2 ).
(c) Os termos comuns a ambas as PAs s
ao soluc
oes do sistema
(
x 5 mod 14
x 12 mod 21,
o qual possui solucoes dado que 12 5 mod (14, 21), por (b).
Listemos os primeiros termos de ambas as PAs:
an : 5, 19, 33, . . .
bn : 12, 33, 54, . . .

Assim, 33 e o menor termo comum a ambas as PAs e pela parte (a) temos que os termos comuns a ambas PAs sao
dados por cn = 33 + n[14, 21] = 33 + 42n, os quais formam uma PA de primeiro termo 33 e razao 42.

PROFMAT Exame de Qualificao 2012-1

Gabarito
1.
(10pts) Um corpo est contido num ambiente de temperatura constante. Decorrido o
tempo (em minutos), seja ( ) a diferena entre a temperatura do corpo e do ambiente.
Segundo a Lei do Resfriamento de Newton, ( ) uma funo decrescente de , com a
propriedade de que um decrscimo relativo
( )

(
( )

no intervalo de tempo
depende apenas da durao desse intervalo (mas no
do momento em que essa observao se iniciou). Isto posto, responda seguinte
pergunta:
Num certo dia, a temperatura ambiente era de 30o. A gua, que fervia a 100 o numa
panela, cinco minutos depois de apagado o fogo ficou com a temperatura de 60o. Qual era
a temperatura da gua 15 minutos aps apagado o fogo?
SOLUO: Pela Lei do Resfriamento de Newton, a funo ( ), em que
o
momento em que o fogo foi apagado, cumpre as hipteses do Teorema de Caracterizao
das funes de tipo exponencial. Logo existe uma constante , com
, tal que
( )
, onde
( ). Temos
Logo ( )
. O
problema nos diz que ( )
(

Segue-se que

Portanto

( )

e que

e da vem

. Portanto, 15

minutos aps o fogo ser apagado, a temperatura da gua de aproximadamente

graus.
Alternativamente, pode-se usar a informao sobre o decrscimo relativo constante de
( ) diretamente. Temos ( )
e ( )
. Portanto
( )

( )
( )

e, assim, ( )

( ) Pela propriedade mencionada,

( )

o que nos conduz a (

(
( )
( )

( )

( )
( )

( )

( ) Em seguida usamos novamente a mesma

informao, obtendo
(

)
(

(
)

( )

( )
( )

o que nos conduz a (

( )

( ), e o resultado segue.

2.
(a) (5pts) Dado um nmero
mnimo cuja rea ?

, quanto medem os lados do retngulo de permetro

(b) (10pts) Justifique matematicamente por que no se pode responder o item (a) se
trocarmos mnimo por mximo.

SOLUO:
(a) Sejam e as dimenses de um retngulo de rea
e , dada por

geomtrica de

. Ento

, ou seja, a mdia

, igual a . A mdia geomtrica

desses dois

nmeros positivos sempre maior do que ou igual a sua mdia geomtrica, e a igualdade
se d se, e somente se,
(o que, por conseguinte, resulta em
). Ento o
permetro
, que 4 vezes a mdia aritmtica, mnimo e igual a quando o
retngulo um quadrado de lados iguais a .
(b) Basta mostrar que no existe retngulo de permetro mximo com rea
fixada. Para
isso, suficiente mostrar que existem retngulos com essa rea de permetro to grande
quanto se queira. Por exemplo, para cada nmero natural
tomamos o retngulo
de lados

permetro

. Evidentemente a rea desse retngulo

sempre se pode achar

que

, que maior do que

tal que o permetro de

Por outro lado, seu

. Assim, dado qualquer nmero

maior do que , bastando tomar

tal

3.
Uma moeda honesta lanada sucessivas vezes.
(a) (10pts) Se a moeda for lanada 4 vezes, qual a probabilidade de que o nmero
observado de caras seja mpar? E se a moeda for lanada 5 vezes?
(b) (5pts) Observando o resultado do item (a), formule uma conjectura sobre a probabilidade
de se observar um nmero mpar de caras em lanamentos da moeda.
(c) (10pts) Demonstre, utilizando induo finita, a conjectura do item (b).

SOLUO:
(a) Para quatro lanamentos, (1 cara)
de um nmero mpar de caras
Para cinco lanamentos, (1 cara)
(5 caras)

(3 caras)

. Logo, a probabilidade

.
, (3 caras)

Logo, para 5 lanamentos a probabilidade de um nmero mpar de caras igual a

.
(b) A conjectura que para todo natural a probabilidade de se obter um nmero mpar de
caras em lanamentos (e, automaticamente, a probabilidade se obter um nmero
par de caras tambm igual a ).
(c) Verifiquemos se a conjectura verdadeira para
. A probabilidade de um nmero
mpar de caras em 1 lanamento a probabilidade de ocorrer uma cara em 1 lanamento,
e isso exatamente igual a . Portanto a conjectura vale neste caso. Agora supomos
que a conjectura verdadeira para e vamos verific-la para
. Um nmero mpar de
caras em
lanamentos ou tem um nmero mpar de caras nos
primeiros
lanamentos e uma coroa no ltimo lanamento ou tem um nmero par de caras nos
primeiros lanamentos e uma cara no ltimo lanamento. Ento (no mpar de caras em
lanamentos)
(no mpar de caras em lanamentos) (coroa) + (no par de
caras em

lanamentos)

(cara)

Obs. O que estamos buscando no item (c) a soma dos coeficientes

dividida por

. Se olharmos para a expanso de

, com

mpar,

) , usando o binmio de

Newton, veremos que ela a soma dos coeficientes

, com par, subtrada dos
coeficientes
, com mpar. Como o resultado zero, a soma dos coeficientes pares
igual dos coeficientes mpares. Por outro lado,
a soma de todos os coeficientes

) ,e(

. Assim, a soma dos coeficientes mpares, dividida por

, deve ser metade desse valor, isto , . Essa soluo no usa induo finita diretamente.

4.
um quadrado, o ponto mdio do lado
Os segmentos
e
cortam-se em .
(a) (5pts) Mostre que
(b) (5pts) Calcule a razo
(c) (5pts) Se

o ponto mdio do lado

.
.

calcule a rea do quadriltero

Obs: Para mostrar os itens (b) e (c) voc pode usar o resultado do item (a) mesmo que no
o tenha demonstrado.
SOLUO:
(a) H vrias maneiras de se calcular essa proporo. Vejamos duas:
Primeira: Bastar mostrar que
tringulos

. Como

perpendicular a

, ento os

so semelhantes. Logo,

Isso implica

Como

, todos os termos do lado direito

podem ser colocados em funo de

e a igualdade segue.
Segunda: De fato no necessrio usar a perpendicularidade, pois a afirmao
vale mesmo que
seja um paralelogramo. Seja o ponto mdio de
.O
segmento

corta

em

que o ponto mdio de

. Como os tringulos

. Ento

so semelhantes, segue que

(b) Aproveitando a construo da segunda soluo de (a), a mesma semelhana de

tringulos nos d

(c) Usaremos [polgono

. E, sendo

, segue que

] para denotar a rea do polgono

Queremos calcular
semelhana entre os tringulos
e
, respectivamente,

.
e

Evidentemente

Mas por causa da

, compartilhando o ngulo oposto a

Portanto

5.
Na figura abaixo,
um cubo de aresta 1.
e
so arestas e a
face
est contida em um plano horizontal . Seja o tetraedro
. Seja
um
ponto da aresta
(diferente de e de ) e
o plano paralelo a que passa por . A
interseco de com o quadriltero
, como mostrado na figura.
(a) (5pts) Mostre que

um retngulo.
igual a , independentemente do

(b) (5pts) Mostre que o permetro de

ponto .
H

G
E

F
P
Q

X
D

C
A

SOLUO:
(a) Primeiro mostremos que
e
so paralelos a
e, portanto, so paralelos
entre si. Mostraremos para
, sendo anlogo o caso de
. Mas isso segue de
que

, que implica
semelhante a
e, portanto,
paralelo a
. Da mesma forma, demonstra-se que
e
so paralelos a
. Isto mostra que os lados opostos de
so iguais. Mas, de fato, so
perpendiculares, pois
ortogonal a
. Logo,
um retngulo.
(b) Como todas as diagonais das faces tm o mesmo tamanho, as faces do tetraedro
so tringulos equilteros. Em particular,
equiltero e, portanto,

equiltero. Sendo assim,

igual a
. Por outro lado,
tambm
equiltero, implicando que
tambm o . Logo
. Ento

permetro de

De maneira inteiramente anloga,

igual a

. Logo o

6.
Um truque de adivinhao de nmeros.
(a) (5pts) Descreva e justifique mtodos prticos para obter os restos da diviso por 9, 10
e 11, respectivamente, de um nmero natural escrito no sistema decimal.
(b) (5pts) Ache as solues mnimas de cada uma das seguintes congruncias:
i.
ii.
iii.
(c) (10pts) Um mgico pede a sua audincia para escolher um nmero natural de pelo
menos dois algarismos e menor do que 1000, e de lhe revelar apenas os restos ,
e
da diviso de por 9, 10 e 11, respectivamente (tarefa fcil, pelo item (a)). Sem
nenhuma outra informao ele consegue descobrir . Explique como ele consegue
fazer isto.
(d) (5pts) Supondo que a plateia tenha dado as seguintes informaes ao mgico:
,
e
, qual foi o valor de que o mgico achou?
SOLUO:
(a) Escrevamos um nmero na sua representao decimal:
Restos da diviso por 9: Como
, temos que

Logo o resto da diviso de

por 9 igual ao resto da diviso de
por 9. Podemos repetir o mesmo procedimento a etc.
Restos da diviso por 10: Como
, temos que
logo o resto da diviso de

por 10

Restos da diviso por 11: Como

{
temos que
logo o resto da diviso de por 11 igual ao resto da diviso de
por 11, ao qual podemos aplicar novamente a regra acima etc.
(b) A congruncia
equivalente congruncia
, cuja
soluo mnima claramente
. A congruncia
equivalente
congruncia
, cuja soluo mnima claramente
. A congruncia
equivalente congruncia
, cuja soluo mnima
claramente
.
(c) O mgico tem que resolver o seguinte sistema de congruncias:
{

O Teorema Chins dos Restos nos diz que o sistema tem uma nica soluo mdulo
, dada pela expresso
(
)
(
)
(
)
em que , e so as solues das equaes diofantinas do item (b). Logo
e s existe um valor de satisfazendo essa equao e a restrio de que
.
(d) Temos que achar natural em
tal que
.
Ento
Observao. O item (d) poderia ser resolvido de maneira menos educada como segue.
Escrevamos o nmero
na sua representao decimal. As informaes
sobre os restos dadas,
,
e
, nos conduzem s seguintes
congruncias:
,
,e
, que
resolvidas por tentativas nos do o resultado
,
e
.