- Mar GABARITO - QUALIFICAC AO co de 2013

Quest ao 1. (pontua c ao: 1,5) dado um ret E angulo ABCD tal que em seu interior est ao duas circunfer encias tangentes exteriormente no ponto T , como mostra a gura 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 circunfer encias e constante (s o depende das medidas dos lados do ret angulo). b) Mostre que o ponto T pertence ` a diagonal AC do ret angulo. Uma solu c ao: a) No ret angulo ABCD consideremos AB = a e BC = b. Sem perda de generalidade consideraremos b a e a 2b, pois sem esta u ltima condi c ao as tang encias indicadas n ao ocorreriam. Sejam O e O os centros das circunfer encias e r e r os respectivos raios. Seja s = r + r . Como a reta que cont em os centros das circunfer encias passa pelo ponto de tang encia ent ao OO = OT + T O = r + r = s.

D
r

C T
r

O E b
r r

O A

A paralela a AB por O e a paralela a BC por O cortam-se em E . Temos: i) r + OE + r = a, ou seja, OE = a s ii) r + EO + r = b, ou seja, EO = b s.

Aplicando o teorema de Pit agoras no tri angulo OEO temos: s2 = (a s)2 + (b s)2 Desenvolvendo e simplicando encontramos s2 (2a + 2b)s + a2 + b2 = 0. Como claramente s < a + b, pois as circunfer encias est ao no interior do ret angulo, o valor de s que procuramos e a menor raiz da equa c ao acima. Assim, 4a2 + 8ab + 4b2 4(a2 + b2 ) 2a + 2b 2 2ab = = a + b 2ab, 2 2 o que comprova que o valor de s = r + r e constante e s o depende das medidas dos lados do ret angulo. s= 2a + 2b

b) As retas AO e O C s ao paralelas ou cincidentes porque fazem 45o com os lados do ret angulo. Se forem coincidentes, o resultado e obvio. Sen ao tra camos os segmentos AT e T C e o segmento OO (que passa por T ). Os angulos T OA e T O C s ao congruentes porque s ao alternos internos nessas paralelas em rela c ao ` a transversal OO .

D T O O

Temos ainda que r r 2 OA OT = = = . OT r OC r 2 Como T OA = T O C e

OT O T

OA O C

ent ao os tri angulos T OA e T O C s ao semelhantes. Assim, OT A = O T C

e, portanto, os pontos A, T e C s ao colineares. Quest ao 2. (pontua c ao: 1,0) O poliedro representado na gura abaixo e tal que: i) h a exatamente um plano de simetria; ii) em cada v ertice, os planos das faces que se tocam s ao perpendiculares dois a dois, sendo poss vel decompor o s olido em tr es paralelep pedos; iii) as dimens oes 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 z y 3x z 4y y z

a) Descreva o plano de simetria do poliedro. b) Encontre os valores de x, y e z . Uma solu c ao: a) O plano de simetria do poliedro e o plano perpendicular ` as arestas de comprimento 3x, que passa pelos seus pontos m edios. b) Para calcular o volume do s olido, observamos que ele pode ser decomposto como uni ao de tr es paralelep pedos, e V = 12xyz + 6xyz + xyz = 19xyz Da , 19xyz = 1995, xyz = 105 e as possibilidades para x, y e z s ao: 3, 5 e 7; como as dimens oes n ao podem ultrapassar 19, x n ao 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 dimens oes s ao as indicadas na gura:

5 7 5 6 7 3 7 12

15

Quest ao 3. (pontua c ao: 1,5)

O objetivo desta quest ao e demonstrar que a fun c ao f (x) = cos x, x 0, n ao e peri odica, ou seja, n ao 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 peri odica.

Uma solu c 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, . . . , ent ao f (T ) = f (0). Por outro lado, se f (T ) = f (2T ), T 0, ent ao cos 2T = cos T e 2T = Logo 4m2 2 , T = 2m 2T 2 2T + T = 4m2 2 T = 32 2 (para esses valores de T e imediato vericar que T + 2m 0) ou 2T 4m2 2 , T = 2m 2T + 2 2T + T = 4m2 2 T = 3+2 2 (para esses valores de T e imediato vericar que T + 2m 0). 2T + Reciprocamente, se T =
4m2 2 32 2

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

ou

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

m = 0, 1, 2, . . .

(2)

m = 0, 1, 2, . . .

(3)

ou T =

4m2 2 , 3+2 2

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

b) Para mostrar que f n ao e peri odica, suponhamos o contr ario, isto e, admitamos a exist encia de um n umero positivo T tal que cos x + T = cos x,

para todo x 0. Ent ao, cos 2T = cos T = cos0,

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

o que e imposs vel dado que

2=

k1 Q, k2

2 e um n umero irracional.

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

() Supondo p(x) = (x a)2 .s(x) = (x2 2ax + a2 ).s(x), vem que p (x) = 2(x a).s(x) + (x a)2 .s (x), logo, p(a) = p (a) = 0. () Reciprocamente, supondo p(a) = p (a) = 0, temos, pelo algoritmo da divis ao, que p(x) = (x a)q (x) para algum polin omio quociente q (x). Derivando esta u ltima igualdade, vem p (x) = q (x) + (x a).q (x) donde q (a) = 0, logo, novamente pelo algoritmo da divis ao q (x) = (x a).s(x) para algum polin omio s(x), e da p(x) = (x a)2 .s(x) Quest ao 5. (pontua c ao: 1,5) a) Maria tem 10 an eis id enticos e quer distribu -los pelos 10 dedos de suas m aos. De quantas maneiras diferentes ela pode fazer isto? Suponha que e poss vel colocar todos os an eis em qualquer um dos dedos. b) Suponha agora que os 10 an eis sejam todos distintos. De quantas maneiras Maria pode distribu -los em seus dedos? Aqui tamb em, suponha que e poss vel colocar todos os an eis em qualquer um dos dedos e que a ordem dos an eis nos dedos e relevante. Uma solu c ao: a) Numeramos os dedos de Maria de 1 a 10. Para descrever como Maria colocou seus an eis, basta dizer quantos deles h a em cada dedo; se xi e o n umero de an eis no i- esimo dedo, temos ent ao x1 + x2 + + x10 = 10. O n umero
9 de solu c oes inteiras n ao negativas dessa equa c 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 an eis e por um tra co, - , a separa c ao dos an eis nos dedos. Assim, por exemplo A A A A A - - - - A - - - - A A A A -, indicar a que 5 an eis foram colocados no dedo de n umero 1, um anel no dedo de n umero 5 e quatro an eis no dedo de n umero 9. Como existe uma correspond encia biun voca entre estes anagramas com 19 s mbolos (s ao 10 As e 9 tra cos -) e as congura c oes dos an eis nas m aos, h a, neste caso,
19! 9!10!

maneiras diferentes da Maria colocar os 10 an eis.

b) Basta multiplicar o resultado encontado no tem a) por 10!, pois quando os an eis s ao id enticos, a ordem em que aparecem n ao e importante e cada congura c ao com 10 As id enticos obtidas em a) gerar a 10! congura c oes com
19! an eis distintos, j a que diferentes permuta c oes dos an eis gerar ao congura c oes distintas. A resposta e 10! 9!10! = 19! 9! .

Uma outra solu c ao e a seguinte: Supomos os an eis numerados de 1 a 10. Para descrever como Maria coloca seus an eis, basta dizer, em cada dedo do primeiro ao d ecimo, a ordem em que eles aparecem da base do dedo at e a ponta. Indicando a passagem de um dedo para o seguinte pelo s mbolo -, vemos que uma descri c ao consiste de uma sequ encia formada pelos n umeros de 1 a 10 e por nove tra cos -. Para construir uma dessas sequ encias, ordenamos primeiro os n umeros, o que pode ser feito de maneiras 10! diferentes. Com isso, s ao criados 11 espa cos entre os n umeros (contam-se tamb em os espa cos ` a esquerda e ` a direita da sequ encia num erica), nos quais devemos distribuir os nove tra cos -. Estamos ent ao buscando o n umero de solu c oes inteiras n ao negativas de y1 + y2 + + y11 = 9 (aqui yi indica quantos tra cos ser ao colocados no i- esimo espa co vazio), que e
19! 10! 9!10! 19! 9!10! .

A resposta a nosso problema e ent ao

19! 9! .

Quest ao 6. (pontua c ao: 1,0) Uma sequ encia (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 solu c ao: Basta proceder por indu c ao nita para mostrar qu an = Para n = 2, temos a2 = a1+1 = Admitamos agora que aj =
1 2, a1 2 1 2

para todo n 2.

1 2.

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

an+1 =

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

+1 2 + n+1
1 2

1 2

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

Segue, ent ao, pelo Princ pio da Indu c ao Finita, que an = Quest ao 7. (pontua c ao: 1,5) Seja n N = {1, 2, 3, . . . } e considere os conjuntos: A = {d N; d|n} e

para todo n 2.

B=

n ; cA . c

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) = b) Mostre que n e um n umero perfeito se, e somente se, S (n) = 2. Uma solu c ao: a) Temos que x A Seja A = {d1 , . . . , dr }, di = dj para i = j , logo S (n) =
xA

S (n) . n

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

x B.

x=
x B

x=

n n + + =n d1 dr

1 1 + + d1 dr

= nS (n),

da segue-se que S (n) . n b) Por deni c ao, 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. (pontua c ao: 1,0) Mostre que se p e primo, p > 3, ent ao p2 deixa resto 1 na divis ao por 24.

Uma solu c 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 quer amos mostrar. Se r = 2, p = 3q + 2 e, sendo p e mpar, temos que q tamb em ser a 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 quer amos mostrar.