You are on page 1of 53

Marclio Miranda

Problemas Selecionados de
Matemtica

IME ITA Olimpadas




Volume 1





Editora VestSeller
FORTALEZA CE
1 edio 2010


proibida a reproduo parcial ou total por quaisquer meios sem
autorizao prvia do autor. Os transgressores sero punidos nos
termos da lei. Denuncie o plgio, cpias ilegais, pirataria pela internet,
sites para download pirata, comunidades piratas na internet
anonimamente atravs do correio eletrnico da editora:
adm@vestseller.com.br


Todos os direitos desta edio reservados a:
2010 Marclio Miranda


Editor responsvel: Renato Brito Bastos Neto
Reviso Tcnica: Renato Brito Bastos Neto
Editorao: Renato Brito Bastos Neto
Nelson de Sena Martins
Capa: Rafael Feitosa Parente


Esta obra pode ser adquirida diretamente na
LIVRARIA VESTSELLER
atravs de sua pgina eletrnica www.vestseller.com.br


FICHA CATALOGRFICA: Preparada por
Ruth Helena Linhares Leite e Luiza Helena de Jesus Barbosa.




M672 Miranda, Marcilio.
Problemas Selecionados de Matemtica / IME ITA Olimpadas /
Marclio Miranda - Fortaleza: Vestseller, 1 edio 2010. 222p; v.1.

I. Matemtica II. lgebra(segundo grau) III. Teoria dos nmeros

IV. ttulo

CDU 510.2, 511, 512




Apresentao


A Editora VestSeller tem o prazer de lanar mais uma obra prima da
Matemtica para o segmento de preparao para escolas militares e
Olimpadas de Matemtica nacionais e internacionais: a presente obra
Problemas Selecionados de Matemtica IME ITA e Olimpadas, do
professor Marclio Miranda.
Esse livro apresenta uma ampla gama de problemas de nveis
intermedirio e avanado das mais variadas olimpadas de Matemtica de
todo o mundo, assim como problemas propostos para treinamento, todos eles
integralmente resolvidos ao final do livro, tendo alguns deles, mais de uma
soluo.
Os estudantes que se preparam para IME ITA e Olimpadas tm,
nesse livro, uma ferramenta poderosa que permite ao leitor obter um grande
salto de conhecimento num curto intervalo de tempo.
O autor, Marclio Miranda, professor do IFRN RN (Instituto Federal de
Educao, Cincia e Tecnologia), selecionou e reuniu um conjunto de
problemas muito interessantes e variados, em especial aqueles relativos a
nmeros inteiros, equaes com nmeros inteiros, congruncia linear. Conta
adicionalmente com muitas questes de lgebra e trigonometria, problemas
envolvendo sries telescpicas, expresses trigonomtricas, equaes
algbricas, relaes de Girard, enfim, um livro indispensvel para todos os
professores e estudantes desse segmento.
A VestSeller, juntamente com o autor, tem a certeza de, mais uma
vez, estar contribuindo para a educao no Brasil, enriquecendo o mercado
editorial com mais uma obra prima em Matemtica de grande valor para
estudantes e professores.




Renato Brito Bastos
Engenheiro Eletrnico ITA 97
Diretoria VestSeller



Prefcio

A ideia de escrever esse livro teve inicio quando, em 2001, conheci a
Revista Eureka, da olimpada Brasileira de Matemtica, publicada pela
Sociedade Brasileira de Matemtica. L existe uma sesso Olimpadas ao
Redor do Mundo, na qual eles propem problemas de olimpadas de vrios
pases, publicando solues enviadas pelos leitores no nmero seguinte.
Comecei a fazer esses problemas e envi-los minhas solues, sem muita
esperana de publicao.
Fui surpreendido quando, no nmero 9 da revista, saram 5 solues
minhas. A partir da comecei a resolver tais problemas e adquiri alguns bons
livros sobre o assunto (alguns esto listados na bibliografia).
Durante todo esse tempo fiquei com aquela ideia do livro na cabea, at
que ano passado (2009), navegando na internet, descobri o site da Editora
Vestseller e lhes mandei um e-mail falando do meu projeto. Poucos dias
depois, recebi uma resposta da editora dizendo estar interessada pelo
projeto. Ento comecei a escrever este livro que tem como principal intuito
contribuir para educao no nosso pas muito carente ainda de livros voltados
para alunos de nvel IME ITA Olimpadas.
Os leitores que desejarem entrar em contato com o autor para fazer
criticas, sugestes, bem como comunicar erros pontuais na presente obra,
devem faz-lo pelo e-mail: marcilic@hotmail.com. Desde j o autor agradece
a colaborao.







Dedicatria

Gostaria de dedicar esse livro a algumas pessoas que foram muito
importantes para em minha trajetria acadmica: Em primeiro lugar minha
me, que sempre fez de tudo pra me propiciar uma excelente educao; ao
professor Marcilio Rangel, do Instituto Dom Barreto, um grande incentivador
da educao no estado do Piau; ao professor Joo Xavier da Cruz Neto, que
foi meu orientador na graduao da UFPI; ao professor Joo Benicio de Melo
Neto, uma grande contribuio na minha educao; ao professor Jurandir de
Oliveira Lopes Xavier, que foi meu orientador na especializao da UFPI.






Agradecimentos
O autor agradece a colaborao do seu irmo Marcio Miranda (Professor de
Matemtica do IFPI - Picos) e a talo Dowell (aluno do curso de Matemtica da
UFPI) pela reviso e sugestes.
Agradece tambm ao professor Renato Brito (ITAVestSeller) pela incansvel
reviso tcnica dos originais, bem como ao professor Filipe Rodrigues de S.
Moreira (engenheiro do ITA) por engrandecer essa obra com um excelente
artigo sobre Congruncias lineares que integra o Apndice desse livro.







ndice


Parte I

Captulo 1. Problemas de Olimpadas de Matemtica ........................... 13


Captulo 2. Problemas de treinamento.................................................... 35


Parte II

Captulo 3. Solues do capitulo 1 ......................................................... 51


Captulo 4. Solues do capitulo 2 ........................................................ 144


Apndices


Apndice 1. Congruncia / resumo das propriedades......................... 205

Apndice 2. Congruncia / resumo terico........................................... 207

Apndice 3. Frmulas Trigonomtricas................................................ 217



Bibliografia .............................................................................................219

Sites Acessados ...................................................................................... 221






















Parte I


Captulo 1 Problemas de Olimpadas de Matemtica

Captulo 2 Problemas de Treinamento
Problemas Selecionados de Matemtica IME ITA Olimpadas 13



Captulo 1
Problemas de Olimpadas de Matemtica




Questo 1 (Hong Kong 1997)
Se a, b, c so as razes da equao:
x
3
2x
2
3x 4 = 0.
Calcule o valor da expresso:
5 5 5 5 5 5
a b b c c a
a b b c c a

+ +

.

Questo 2 (Frana 2005)
Sejam x, y inteiros positivos, tais que 3x
2
+ x = 4y
2
+ y. Prove que x y um
quadrado perfeito.

Questo 3 (Baltic Way 1995)
Prove que
3 2
1
sen 18 sen 18 .
8
+ =

Questo 4 (Crocia 2005)
Prove que existe um mltiplo de 2
2005
que tem 2005 dgitos e formado
apenas por algarismos 2 e 5.

Questo 5 (ustria 2005)
Encontre todos os naturais a, b, c, tais que
a + b + c = mmc (a, b, c).

Questo 6 (Cone sul 1993)
Em um tabuleiro de xadrez 8 x 8, esto escritos ordenadamente os nmeros
de 1 a 64. Na primeira fila, da esquerda para a direita, esto os nmeros de
1 a 8; na segunda fila da esquerda para a direita esto os nmeros de 9 a 16,
etc. Colocam-se sinais + ou a cada nmero, de maneira que em cada fila
haja 4 sinais + e 4 sinais , o mesmo ocorrendo para cada coluna. Em
seguida, somam-se os 64 nmeros obtidos. Ache os possveis resultados
desta soma.

Problemas Selecionados de Matemtica IME ITA Olimpadas 15


Questo 13 (Espanha 1995)
Seja p um nmero primo, encontre todos os pares (x, y) tais que:
p(x + y) = xy.

Questo 14 (Bielorssia)
Sejam a, b, c nmeros reais positivos, tais que a
2
+ b
2
+ c
2
= 3. Prove que
1 1 1 3
1 ab 1 ac 1 cb 2
+ + >
+ + +


Questo 15 (Espanha 1985)
Seja n inteiro positivo, prove que (n + 1)(n + 2) ... (2n 1) 2n divisvel por
2
n
.


Questo 16 (Estados Unidos 1979)
Determine inteiros no negativos (n
1
, n
2
, ..., n
14
) tais que:
4 4 4
1 2 14
n n ... n 1599. + + + =

Questo 17 (IMO 1975)
Sejam n = 4444
4444
, A a soma dos dgitos de n e B a soma dos dgitos de A.
Calcule a soma dos dgitos de B.

Questo 18 (Putnam 1948)
Seja n um nmero inteiro positivo. Prove que:
n n 1 4n 2
( (
+ + = +


Nota: x (

denota a parte inteira de x. A parte inteira de um nmero real x o
maior inteiro x que no seja maior que x.
Exemplos: 1,41 1, 3, 4 = t = t = ( ( (

.

Questo 19 (Sucia)
Sejam x, y, z nmeros inteiros positivos, tais que x
y
= z, y
z
= x, z
x
= y. Prove
que x = y = z = 1.

Questo 20 (Torneio das Cidades 1993)
Trs pilhas de caroos so dadas sobre uma mesa. permitido adicionar ou
remover de uma pilha um nmero de caroos igual soma do nmero de
caroos das outras duas pilhas. Por exemplo, [12, 3, 5] podem tornar-se
[12, 20, 5] pela adio de 17 = 12 + 5 para a pilha de 3 ou tornar-se [4, 3, 5]
18 1 Problemas de Olimpadas de Matemtica


Questo 39 (Grcia 2002)
Prove que
2002
2003
2002! .
2
| |
<
|
\ .


Questo 40 (Ucrnia 1999)
Mostre que o nmero 9999999 + 1999000 no primo, ou seja, composto.


Questo 41 (Rssia 2002)
Um nmero de 4 algarismos escrito em um quadro negro. As operaes
permitidas so:
- adicionar 1 a dois dgitos vizinhos (caso nenhum deles seja 9) ou;
- subtrair 1 a dois dgitos vizinhos (caso nenhum deles seja 0).
possvel obtermos 2002 a partir do nmero 1234 utilizando algumas
operaes?

Questo 42 (Singapura 1988)
Calcule:
1 1 1 1 1
... .
1 2 2 1 3 2 2 3 4 3 3 4 98 99 99 98 100 99 99 100
+ + + + +
+ + + + +

Questo 43 (Argentina 2008)
Ache todos os nmeros reais x tais que
2x + 3x + 7x = 2008.

Questo 44 (Argentina 1997)
Ache todos os nmeros naturais n tais que
2
1
n
5
(

(

seja um nmero primo.

Questo 45 (Cone Sul 1996)
Considere a sequncia de nmeros reais positivos a
0
, a
1
, a
2
, . . . definida por:
n 1 n
n
1
a a
a
+
= +

para todo inteiro n 0.
Mostre que para qualquer de valor de a
0
, sempre se tem a
1996
> 63.
Problemas Selecionados de Matemtica IME ITA Olimpadas 21


Questo 65 (Banco do cone sul)
Ache todos os inteiros m e n tais que:
2
m
3
n
= 1

Questo 66 (Blgica 1999)
Determine todos os n naturais de 6 dgitos (abcdef), isto , n = 10
5
a + 10
4
b +
+ 10
3
c + 10
2
d + 10e + f, tais que n = (def)
2
, isto , n = (10
2
d + 10e + f)
2
.

Questo 67 (Hungria)
Sejam a e b reais positivos tais que a + b = 1. Prove que:
2 2
1 a b 1
3 a 1 b 1 2
s + <
+ +
.

Questo 68 (Polnia 1992)
Prove que, para todo k natural, (k
3
)! divisvel por
2
1 k k
(k!)
+ +
.


Questo 69 (Argentina 2000)
Ache todos os nmeros reais tais que:
x + 2y + 2z = xyz

Questo 70 (Argentina 1997)
Ache todos os nmeros reais tais que:
19x + 97 = 19 + 97x.

Questo 71 (Putnam)
Seja n um nmero natural. Prove que existe um mltiplo de n que tem que
conter na sua representao decimal todos os nmeros de 0 a 9.
Exemplo: 9234678105 um mltiplo de 5 que contm todos os algarismos de
0 a 9.

Questo 72 (Rssia 1999)
A soma dos algarismos de um inteiro positivo n, escrito no sistema de
numerao decimal, igual a 100 e a soma dos algarismos do nmero 44n
800. Determine a soma dos algarismos do nmero 3n.

Questo 73 (Putnam 1972)
Seja n um nmero natural, n > 1. Prove que n no divide 2
n
1.
22 1 Problemas de Olimpadas de Matemtica



Questo 74 (Ibero-Americana 1999)
Seja n um inteiro maior do que 10 tal que cada um dos seus dgitos pertence
ao conjunto S = {1, 3, 7, 9}. Prove que n tem algum divisor primo maior ou
igual a 11.

Questo 75 (Moldvia 2000)
Os nmeros inteiros a, b, c satisfazem a relao (a + b + c) = 0. Mostre que o
nmero 2 (a
4
+ b
4
+ c
4
) um quadrado perfeito.

Questo 76 (Eslovnia 2001)
a) Mostre a desigualdade:
1
n 1 n n n 1
2 n
+ < <
b) Mostre que a parte inteira da expresso
2
1 1 1 1 1
1 ...
1 2 3 4
m
+ + + + + +
na qual m um inteiro positivo, igual a 2m 1 ou 2m 2.

Questo 77 (Espanha 1999)
Mostre que existe uma sequncia de inteiros positivos (a
1
, a
2
, a
3
, ..., a
n
) tal
que (a
1
)
2
+ (a
2
)
2
+ (a
3
)
2
+ ... + (a
n
)
2
seja um quadrado perfeito para todo inteiro
positivo n.

Questo 78 (Estados Unidos 1992)
Mostre que:
1 1 1 1 cos1
... .
cos0 cos1 cos1 cos2 cos87 cos88 cos88 cos89 sen1 sen1
+ + + + =



Questo 79 (Uruguai 2002)
Seja x 3 2 2 3 2 2, = + prove que x um nmero inteiro.

Questo 80 (Uruguai 2004)
O nmero N = 111...111 formado por 300 um s quadrado perfeito?
Problemas Selecionados de Matemtica IME ITA Olimpadas 23


Questo 81 (Uruguai 1999)
Existem x e y inteiros tais que: 5x
2
4y
2
= 1999?

Questo 82 (Uruguai 2000)
Existem nmeros reais x e y tais que:
x + y = 1, x
2
+ y
2
= 2 e x
3
+ y
3
= 3 ?

Questo 83 (Uruguai 2004)
Calcule 2004 2002 1998 1996 36. +

Questo 84 (Chile 1999)
Existem inteiros x e y tais que: x
2
+ y
2
= 1999xy?

Questo 85 (Chile 2003)
Encontre todos os primos p, q tais que:
p + q = (p q)
3
Questo 86 (Chile 2001)
Seja n um nmero natural, prove que
n
2
2 1 mltiplo de 3.

Questo 87 (Chile 1999)
Um nmero dito bom se a soma de seus divisores exceto ele prprio for
maior do que ele. Por exemplo, 12 bom, pois 1 + 2 + 3 + 4 + 6 = 16 > 12.
Entretanto, 15 no bom, pois 1 + 3 + 5 = 9 < 15. Prove que h infinitos
nmeros bons.

Questo 88 (Vietn 2002)
Resolva a equao:
4 3 10 3x x 2 = .
Questo 89 (Canad 1969)
Calcule a soma 11! + 22! + 33! +...+ nn!

Questo 90 (Pan - frica 2004)
O nmero: 4 4 2 3 97 56 3 + inteiro?
Problemas Selecionados de Matemtica IME ITA Olimpadas 27


Questo 116 (Singapura)
Calcule o valor de:
1 1 1 1
...
1 cot1 1 cot 5 1 cot 9 1 cot 89
+ + + +
+ + + +
.

Questo 117 (Rssia 2000)
Determine a soma:
1 2 3 1000
2 2 2 2
S ... .
3 3 3 3
( ( ( (
= + + + +
( ( ( (
( ( ( (


Questo 118 (Repblicas Tcheca e Eslovaca 2000)
Se n um nmero natural, mostre que
n n
2 2
4 3 3 4 + divisvel por 13 se, e
somente se, n par.

Questo 119 (Hungria-Israel 1990)
Prove que no existem inteiros positivos x, y tais que x
2
+ y + 2 e y
2
+ 4x
sejam ambos quadrado perfeito.

Questo 120 (ndia)
Encontre todos os pares de inteiros no-negativos (x, y) tais que:
(xy 7)
2
= x
2
+ y
2


Questo 121 (Uruguai 2001)
Calcule a soma:
1 + 22 + 32
2
+ 42
3
+ ... + 20012
2000
.

Questo 122 (Hong Kong 2000)
Se
cos1 cos2 ... cos43 cos44
a b c,
sen1 sen2 ... sen43 sen44
+ + + +
= +
+ + + +
calcule a, b, c.

Questo 123 (China 2003)
Se
5
x ,
12 3
t t (
e
(

. Calcule o valor mnimo da expresso
2
tg x tg x cos x .
3 6 6
t t t | | | | | |
+ + + +
| | |
\ . \ . \ .


30 1 Problemas de Olimpadas de Matemtica


Questo 140 (Rssia 1962)
Seja o polinmio P(x) = ax
3
+ bx
2
+ cx + d. Prove que no existem inteiros
a, b, c, d tais que P(19) = 1 e P(62) = 2.

Questo 141 (Chile 2006)
Ache o maior nmero C tal que para todo x se verifica a desigualdade
x
2
> C x (

{x}.
Nota: x (

denota a parte inteira de x. A parte inteira de um nmero real x o
maior inteiro x que no maior que x.
Exemplos: 1,41 1, 3, 4 = t = t = ( ( (

.

Questo 142 (Irlanda 1999)
Uma funo f:N N satisfaz s condies:
i) f(ab) = f(a)f(b), se mdc (a, b) =1
ii) f(p + q) = f(p) + f(q), se mdc (p, q) =1
Mostre que f(2) = 2, f(3) = 3 e f(1999) = 1999.

Questo 143 (Grcia 2000)
Determine o nmero primo p, tal que 1 + p + p
2
+ p
3
+ p
4
seja um quadrado
perfeito.

Questo 144 (Eslovnia 1999)
Encontre todas as funes f: R R, tais que: f(x f(y)) = 1 x y, para todo
x, y reais.


Questo 145 (IMO 1963)
Prove que
2 3 1
cos cos cos .
7 7 7 2
t t t
+ =

Questo 146 (Bulgria 2008)
Prove que existe uma funo f:N N, tal que f(f(n)) = 3n, para todo n natural.

Questo 147 (Romnia 2003)
Mostre que para todo n natural, a parte fracionaria de
2
n 4n + no maior
do que 0,25.

32 1 Problemas de Olimpadas de Matemtica


d)
sen8x
cosx cos3x cos5x cos7x
2senx
+ + + =
e)
sen2nx
cosx cos3x ... cos(2n 3)x cos(2n 1)
2senx
+ + + + =

Questo 156 (Rssia 1983)
Se a e b so ngulos agudos, tais que:
sen
2
a + sen
2
b = sen (a + b), prove que a + b = .
2
t


Questo 157 (Canad 1974)
Seja ABCD um retngulo BC = 3AB. Se P e Q so pontos sobre BC tais que
BP = PQ = QC, prove que:
Z DBC + Z DPC = Z DQC.

Questo 158 (Canad 1969)
Sejam a, b, c lados de um tringulo. A bissetriz do ngulo C corta AB no ponto D.
Prove que
c
ab cos
2
CD .
a b

=
+


Questo 159 (Bulgria 1999)
Seja M o ponto mdio do lado BC de um tringulo ABC no qual Z CAB = 45 e
Z ABC = 30.
a) Determine Z AMC.
b) Prove que AM =
AB BC
2 AC



Questo 160 (KRMO 1997)
Um trapzio possui diagonais perpendiculares e altura 10. Encontre a rea do
trapzio sabendo que uma de suas diagonais mede 13.

Questo 161 (Blgica 2006)
a) Encontre todos os nmeros reais o tais que cos (4o) = cos (3o).
b) Determine os inteiros a, b, c, d tais que
2
cos ,
7
t 4
cos ,
7
t

6
cos
7
t
, so
solues da equao ax
3
+ bx
2
+ cx + d = 0.
Problemas Selecionados de Matemtica IME ITA Olimpadas 33


Questo 162 (ndia 1997)
Prove que no existem inteiros positivos m, n tais que
m n 1
4.
n m
+
+ =

Questo 163 (ndia 1992)
Num tringulo ABC, Z BAC = 2 Z ABC. Prove que a
2
= b (b + c).

Questo 164 (ndia 1993)
Prove que existe um nmero natural n tal que n! termina em exatamente 1993
zeros.

Questo 165 (Itlia 1987)
Prove que para inteiro n, o nmero 3x
5
+ 5x
3
8x mltiplo de 120.

Questo 166 (Vietn 1982)
Ache a, b, c inteiros tais que as razes da equao ax
2
+ bx + c = 0 so
cos 72 e cos 144.

Questo 167 (MOCP)
Prove que sec 40 + sec 80 + sec 160 = 6.

Questo 168 (Crocia 2001):
Se a + b + c = 0, calcule o valor da expresso
7 7 7
4 4 4
a b c
.
abc(a b c )
+ +
+ +


Questo 169 (Brasil 2003)
Sejam a, b, c nmeros reais no-nulos tais que a + b + c = 0. Calcule os
possveis valores de
3 3 3 2 4 4 4
5 5 5 2
(a b c ) (a b c )
(a b c )
+ + + +
+ +
.


Questo 170 (ustria 1991)
Sejam a, b nmeros racionais. Prove que, se
3 3
a b + racional, ento
3
a e
3
b so racionais.

Questo 171 (frica do Sul 1998)
Log
8
10 racional ? Justifique.
34 1 Problemas de Olimpadas de Matemtica


Questo 172 (Estados Unidos 1973)
Encontre todas as solues (reais ou complexas) do sistema:
2 2 2
3 3 3
a b c 3
a b c 3
a b c 3
+ + =

+ + =

+ + =




Problemas Selecionados de Matemtica IME ITA Olimpadas 37


Questo 17
Sete moedas esto sobre uma mesa mostrando a cara. Podemos escolher
quaisquer quatro delas e vir-las ao mesmo tempo. Podemos obter todas as
moedas mostrando a coroa?

Questo 18
Coloque os nmeros em ordem crescente: 2
11996
, 3
8997
, 5
5998
.

Questo 19 (Concurso para professor do Cefet Piau Adaptada)
Os movimentos de uma partcula estando nos pontos (x, y) do plano, com
x, y e N so: S(x, y) (x + 1, y + 1) e D(x, y) (x + 1, y 1). possvel
sair do ponto P(0, 0) para o ponto Q(35, 16) usando esses movimentos?

Questo 20
Prove que C
1000, 500
no divisvel por 7.

Questo 21 (Concurso para professor do Cefet Piau Adaptada)
Seja z um nmero complexo unitrio. Se
1
z 2cos .
z
+ = o Calcule
n
n
1
z .
z
+

Questo 22
Prove que a equao a
n
+ b
n
= c
n + 1
tem infinitas solues para a, b, c, n
naturais.

Questo 23
Encontre todos os nmeros naturais a, b, c tais que 2
a
+ 2
b
= 2
c
.

Questo 24
Ache uma equao do quarto grau cujas razes so
2
cos ,
9
t

4
cos ,
9
t

6
cos
9
t

e
8
cos .
9
t


Questo 25
Sejam a, b, c nmeros reais tais que a + b + c = 0. Prove que:
a) a
3
+ b
3
+ c
3
= 3abc
b)
2 2 2 5 5 5 7 7 7
a b c a b c a b c
2 5 7
+ + + + + +
=
38 2 Problemas de Treinamento


Questo 26
Prove que: log tg 1 + log tg 2 + ... + log tg 89 + log tg 90 = 0.

Questo 27
Encontre o valor da soma:
2 3 2009 2010
1 1 1 1
S ... .
log 2010! log 2010! log 2010! log 2010!
= + + + +

Questo 28
Prove que o produto de 4 nmeros inteiros positivos consecutivos mais um
sempre quadrado perfeito.

Questo 29
Seja s um nmero natural, prove que no intervalo [s, 2s] existe uma potncia
de 2.

Questo 30
Encontre todos os nmeros naturais no-nulos a, b tais que a + b = ab.

Questo 31
Encontre todos os nmeros naturais a, b, c tais que a + b + c = abc.

Questo 32
Seja ABC um tringulo. Prove que se sen
2
A + sen
2
B + sen
2
C = 2, ento o
tringulo retngulo.

Questo 33
Prove que
1 1 1 1 1 1 1 1 1 1
1 ... ...
2 3 4 2n 1 2n n 1 n 2 n 3 2n 1 2n
+ + + = + + + + +
+ + +

(Identidade de Catalan)

Questo 34
Prove que 641 | (2
32
+ 1).

Questo 35
Resolva a equao
3 3
14 x 14 x 4. + + =


Problemas Selecionados de Matemtica IME ITA Olimpadas 39


Questo 36
Encontre todos os inteiros x, y tais que x(x + 1)(x + 7)(x + 8) = y
2
.

Questo 37
Prove que para todo n 2, vale que:
2 2 2 2
1 1 1 1
... 1.
2 3 4 n
+ + + + <

Questo 38
Suponha que a
1
= 2 e a
k+1
= 3a
k
+ 1, para todo k 1. Encontre uma frmula
geral para a
1
+ a
2
+ a
3
+ ... + a
n
.

Questo 39
Prove que
2
2
x 2
2,
x 1
+
>
+
para todo x real.

Questo 40
Prove que para quaisquer a, b, c reais positivos vale que:
(a + b)(a + c)(b + c) 8abc.
Questo 41
Prove que os 1979 primeiros algarismos aps a vrgula, do nmero
( )
1980
6 35 + , so todos algarismos 9.

Questo 42
Calcule cos72, cos18, cos36, sen72, sen18, sen36, sen54 e cos 54.

Questo 43
Determine a imagem da funo: f(x) = asen x + bcos x.

Questo 44 (Frmula da soma dos senos de arcos em P.A.)
Prove que:
r r
cos x cos x kr
2 2
senx sen(x r) sen(x 2r) ... sen(x kr)
r
2sen
2
| | | |
+ +
| |
\ . \ .
+ + + + + + + =
40 2 Problemas de Treinamento


Questo 45
Prove que:
( ) ( )
( )
senx sen2x sen3x ... sen nx
x
cos cos 2n 1 x
n 1 x
nx
2
sen sen
2 2
2
x x
2sen sen
2 2
+ + + + =
| |
+
| | + |
\ .
|
|
\ .
= =


Questo 46 (Frmula da soma dos cossenos de arcos em P.A.)
Prove que:
cosx cos(x r) cos(x 2r) ... cos(x kr)
r r
sen x sen x kr
2 2
r
2sen
2
+ + + + + + + =
| | | |
+ + +
| |
\ . \ .
=


Questo 47
Prove que:
( )
( )
( )
cosx cos2x cos(3x) ... cos(nx)
n 1 x
nx
2n 1 x
x
cos sen
sen sen
2 2 sen n 1 x cosnx
2 2
1.
x x
senx
2sen sen
2 2
+ + + + =
| | +
+
| |

| +
| |
+
\ . \ .
= = =


Questo 48
Prove que tg 20

tg30

tg40 = tg10.

Questo 49
Prove que tg(30 a) tg(3a) tg(30 + a) = tg a.

Questo 50
Quantos algarismos tem 2
2000
?

Questo 51
Prove que
sen30 sen40 sen50
tg40.
cos30 cos40 cos50
+ +
=
+ +

Problemas Selecionados de Matemtica IME ITA Olimpadas 41


Questo 52
Prove que se a, b, c esto em P.A. ento
sena senb senc
tgb.
cosa cosb cosc
+ +
=
+ +


Questo 53
Sejam a, b dois lados de um tringulo, tal que sua rea dada pela expresso
2 2
a b
.
4
+
Prove que este tringulo retngulo.

Questo 54
Prove as identidades trigonomtricas:
a) tg3x = tgx tg(60 x) tg(60 + x)
b) tg 20 tg 40 tg80 = tg60

c)
2 4 8 16 32 1
cos cos cos cos cos cos .
65 65 65 65 65 65 64
t t t t t t
=
d) cos20 cos40 cos80 =
1
.
8

e) tg(90 x) =
1
.
tgx

f)
3
sen x cosx
2
t | |
=
|
\ .

g)
3
cos x senx
2
t | |
=
|
\ .


Questo 55
Prove que (1 cot x) (1 cot (45 x)) = 2.

Questo 56
Sejam A, B, C ngulos de um tringulo, prove que:
a)
A B C B A C
tg tg tg tg tg tg 1.
2 2 2 2 2 2
+ + =
b) Se sen4A + sen4B + sen4C = 0, ento o tringulo retngulo.
c) sen3A + sen3B + sen3C =
3A 3B 3C
4cos cos cos .
2 2 2


42 2 Problemas de Treinamento


Questo 57 (ITA 2004)
Prove se os ngulos o, |, de um tringulo satisfazem a equao:
sen(3o) + sen(3|) + sen(3) = 0,
ento pelo menos um dos ngulos o, |, igual a 60.

Questo 58 (ITA 2002)
Se x, y, z so ngulos internos de um tringulo ABC e
seny senz
senx ,
cosy cosz
+
=
+

prove que o tringulo ABC retngulo.

Questo 59
Prove que tg81 tg63 + tg9 tg27 = 4.

Questo 60
Se x, y, z so ngulos internos de um tringulo ABC e cosx + cosy = senz,
prove que o tringulo ABC retngulo.

Questo 61
Prove que
2 4 6 1
cos cos cos .
7 7 7 2
t t t
+ + =

Questo 62
Prove que:
a)
n
n 1
n
sen2 a
cosa cos2a cos4a ... cos2 a
2 sena

.
b)
1 a
cot cot a,
sena 2
= para todo
k
a .
2
t
=
c)
n
n
1 1 1 1 a
... cot cot 2 a.
sena sen2a sen4a 2
sen2 a
+ + + + =

Questo 63
Calcule o perodo das funes abaixo:
a) sen xcos x
b) sen x + cos x
c) sen x cos x
d) sen x + 3 cos x
e) cos x 3 sen x
Problemas Selecionados de Matemtica IME ITA Olimpadas 43


f) sen
2
x
g) cos
2
x
h) tg 3x + cos 4x
i)
x x
sen tg
2 3
+
j)
cos3x
cotg8x

l)
x
sec sen3x
2


Questo 64
Resolva as equaes:
a) senx + cosx + 2 2 senxcosx = 0.
b) sen
3
x + cos
3
x = 1
c) 3 sen
2
x 2sen xcosx 3 cos
2
x = 2 .

Questo 65 (ITA 96)
Se 0, ,
2
t (
o e
(

tal que sen o + cos o = m. Ento o valor de
( ) ( )
3 3
sen2
y
cos sen
o
=
o + o

ser:
a)
( )
( )
2
2
2 1 m
m 4 m
+


b)
( )
( )
2
2
2 1 m
m 4 m
+
+

c)
( )
( )
2
2
2 1 m
m 3 m
+


d)
( )
( )
2
2
2 1 m
m 3 m
+
+

e)
( )
( )
2
2
2 1 m
m 3 m
+



44 2 Problemas de Treinamento


Questo 66 (ITA 98)
A soma das razes da equao 3 tgx 3 sen2x cos2x 0, + = que pertence
ao intervalo [0, 2t], :
a)
17
4
t
d)
14
3
t

b)
16
3
t
e)
13
4
t

c)
15
4
t


Questo 67 (ITA 2000)
Para x no intervalo 0,
2
t (
(

, o conjunto de todas as solues da inequao:
sen2x sen 3x 0
2
t | |
+ >
|
\ .

o intervalo definido por:
a) x
10 2
t t
< < d) x
4 2
t t
< <
b) x
12 4
t t
< < e) x
4 3
t t
< <
c) x
6 3
t t
< <

Questo 68
Prove que
2 3
tg tg tg 7
7 7 7
t t t
= .

Questo 69
Calcule o valor das expresses:
a) tg
2

7
t
tg
2

2
7
t
tg
2

3
7
t

b) tg
2

7
t
+ tg
2

2
7
t
+ tg
2

3
7
t

c) tg
2

7
t
tg
2

2
7
t
+ tg
2

3
7
t
tg
2

7
t
+ tg
2

2
7
t
tg
2

3
7
t



Problemas Selecionados de Matemtica IME ITA Olimpadas 45


Questo 70
Prove que cos
7
t
cos
2
7
t
cos
4
7
t
=
1
8
.

Questo 71
Resolva as equaes:
a) cos xcos 2xcos 4xcos 8x =
1
16

b) sen x + sen 3x + cos x + cos 3x = 0
c) sen x + sen 2x + sen 3x + sen 4x = 0.
d) sen 5xcos 3x = sen 9xcos 7x
e) sen 5x + cos 5x = 2 cos 13x
f) sen
2
x cos 2x = 2 sen 2x
g) sen
4
x + cos
4
x =
1 2cos3x
2
+

h) sen
6
x + cos
6
x =
3 4sen4x
4
+

i) sen xsen 2xsen 3x =
4
5

j) cos x + cos 2x + cos (t 3x) =
8
5

k) sen 3x = cos 2x

Questo 72
Prove que arc tg
1
3
+ arc tg
1
5
+ arc tg
1
7
+ arc tg
1
8
= .
4
t


Questo 73 (IME 2004)
Se sen x + sen y = A e cos x + cos y = B e AB 0, calcule sen (x + y) em
funo de A e B.

Questo 74
Prove que tg55tg65tg75 = tg85.

Questo 75
Ache uma equao do terceiro grau cujas razes so cos ,
7
t
cos
3
,
7
t
cos
5
.
7
t

46 2 Problemas de Treinamento


Questo 76
Calcule o valor das expresses:
a) cos
7
t
cos
3
7
t
cos
5
7
t

b) cos
7
t
cos
3
7
t
+ cos
5
7
t
cos
7
t
+ cos
3
7
t
cos
5
7
t

c) cos
7
t
+ cos
3
7
t
+ cos
5
7
t


Questo 77
Resolva o sistema:
2 2
3 2
x y 1
4x 3x 2x 1

+ =



Questo 78
Prove as identidades:
a) cos 3xcos x cos 6xcos 2x sen 5xsen 3x = 0.
b) sen x + sen y + sen z sen (x + y + z) =
= 4sen
x y
2
+ | |
|
\ .
sen
z y
2
+ | |
|
\ .
sen
x z
2
+ | |
|
\ .
.
c) cos
5
t
cos
2
5
t
=
1
2
.
d) Se A + B + C = t, prove que:
sen A + sen B + sen C = 4cos
A
2
cos
B
2
cos
C
2
.
e) cos x + cos y + cos z cos (x + y + z) =
= 4cos
x y
2
+ | |
|
\ .
cos
z y
2
+ | |
|
\ .
cos
x z
2
+ | |
|
\ .

f) 2cosocos|cos(o + |) = cos
2
o + cos
2
| sen
2
(o + |)

Questo 79
Calcule o valor da expresso: 4 cos
3

2
9
t
3 cos
2
9
t
4 sen
3
2
9
t
+ 3 sen
2
9
t
.

Questo 80
Resolva a equao 8x
3
6x 1 = 0.


Problemas Selecionados de Matemtica IME ITA Olimpadas 47


Questo 81
Resolva as inequaes:
a) 1 senx > cos
2
x
b) senx < cos x
4
t | |

|
\ .

c) senx + cosx > 1
d) cos2x > cosx
e) cosx + 3.senx > 2
f) senxcosx >
1
4

g) 3.sen
2
x + 2.cos
2
x >
5
2


Questo 82
Prove as identidades:
a) arc sen x + arc cos x =
2
t

b) arc tg
1
2
+ arc tg
1
3
=
4
t

c) 2arc tg
2
3
+ arc cos
12
13
=
2
t


Questo 83
Resolva a equao: 6x
4
35x
3
+ 62x
2
35 x + 6 = 0.

Questo 84 (IME)
Calcule o valor da expresso:
1 1 1 1 1
...
1 4 4 7 7 10 2995 2998 2998 3001
+ + + + +

.

Questo 85
Prove que
1 1 1 1 1
1 ...
1! 2! 3! (n 1)! n!
+ + + + + +

< 3, para todo n natural.



48 2 Problemas de Treinamento


Questo 86
Sejam a, b, c as razes da equao x
3
5x
2
+ 7x 9 = 0. Calcule o valor de:
a)
1 1 1
a b c
+ +
b)
1 1 1
ab bc ac
+ +
c)
1 1 1
1 a 1 b 1 c
+ +
+ + +

d)
1 1 1
a b b c a c
+ +
+ + +

e) a
2
+ b
2
+ c
2
f)
2 2 2
1 1 1
a b c
+ +
g)
1 a 1 b 1 c
1 a 1 b 1 c

+ +
+ + +

h)
a b c
b c a c a b
+ +
+ + +

i)
b c a c b a
a b c
+ + +
+ +
j)
bc ac ab ac ab bc
ab bc ac
+ + +
+ +
k)
a b c
1 a 1 b 1 c
+ +
+ + +


Questo 87
Prove que tg
2
1 + tg
2
3 + ... + tg
2
87 + tg
2
89 = 4005.





















Parte II


Captulo 3 Solues do captulo 1

Captulo 4 Solues do captulo 2
144 4 Solues do captulo 2


Captulo 4
Solues do Captulo 2


Questo 1
Prove que, para todo n natural, existem n nmeros inteiros consecutivos tais
que nenhum primo.
Soluo
Tome os nmeros (n + 1)! + 2, (n + 1)! + 3, ..., (n + 1)! + n, (n + 1)! +
+ n + 1. Note que nenhum destes nmeros primo, pois (n + 1)! + 2 divisvel
por 2, (n + 1)! + 3 divisvel por 3, ..., (n + 1)! + n divisvel por n e (n + 1)! +
+ n + 1 divisvel por n + 1.

Questo 2
Prove que toda funo pode ser escrita como soma de uma funo par com
uma funo mpar.
Soluo
Seja h(x) uma funo, devemos mostrar que h(x) = f(x) + g(x), onde f(x) uma
funo par e g(x) uma funo mpar.
Temos h(x) = f(x) + g(x) = f(x) g(x).
Assim, temos que f(x) =
h(x) h( x)
2
+
e g(x) =
h(x) h( x)
2

.

Questo 3
Prove que h infinitos nmeros primos.
Soluo
Suponhamos, por absurdo, que a quantidade de nmeros primos fosse finita,
isto , que os nicos primos existentes fossem p
1
, p
2
, ..., p
n1
, p
n
.
Nesse caso, o nmero genrico A = p
1
p
2
... p
n 1
p
n
+ 1 no seria divisvel
por nenhum dos nmeros primos p
1
, p
2
, ..., p
n1
, p
n
, logo A seria um novo
nmero primo, o que seria absurdo, pois contradiz a hiptese inicial.
Portanto, existem infinitos nmeros primos.

Questo 4
Prove que a equao 3
x
+ 4
x
= 5
x
no tem soluo se x > 2.
Soluo
Problemas Selecionados de Matemtica IME ITA Olimpadas 177



Teorema do perodo da soma de duas funes peridicas
Sejam f e g duas funes peridicas cujos perodos so p
1
e p
2
onde p
1
p
2
.
Se
1
2
p m
,
p n
= onde m e n so inteiros positivos e primos entre si. Ento a
funo h = f + g peridica e seu perodo P = mp
2
= np
1
.
Prova:
Devemos provar que existe um T tal que h (x + T) = h(x), para todo x
pertencente ao domnio de h. Como os perodos so p
1
e p
2
, temos que:
f(x + knp
1
) = f(x), para todo k inteiro.
g(x + kmp
2
) = g(x), para todo k inteiro.
Somando membro a membro, temos que:
f(x) + g(x) = f(x + knp
1
) + g(x + kmp
2
).
Como
1
2
p m
p n
= mp
2
= np
1
.
Fazendo kmp
2
= knp
1
= T.
Da temos que:
(f + g)(x) = f(x) + g(x) = f(x + knp
1
) + g(x + kmp
2
) = f(x + T) + g(x + T) =
= (f + g)(x + T).
Da temos que f peridica. Como, por definio, perodo o menor T
positivo, fazendo k = 1, obtemos o perodo da funo h = f + g.
Logo temos que o perodo P = mp
2
= np
1
.
Colorrio do Teorema
Podemos provar a vlida do teorema tambm pra h = fg ou h = f g ou
h =
f
g
(g 0).
h) Como p
1
=
3
t
e p
2
=
2
4
t
=
2
t

1
2
p 2
p 3
= . Fazendo o uso do teorema temos
que p = t.
i) Como p
1
=
2
4
1
2
t
= t e p
2
= 3
1
3
t
= t
1
2
p 4
.
p 3
= Fazendo o uso do teorema
temos que p = 12t.
j) Anlogo letra i. Resposta p = 2t.
l) Anlogo letra i. Resposta p = 4t.
















Parte III



Apndices


5. Congruncia / Resumo das propriedades

6. Congruncia / Resumo terico

7. Frmulas Trigonomtricas












































Problemas Selecionados de Matemtica IME ITA Olimpadas 207


Apndice 1

Congruncia

Definio: Sejam a, b e m nmeros inteiros, com m > 0. Dizemos que a
congruente a b mdulo m se m |a b; em outras palavras, se existe um inteiro
k tal que m.k = a b.

Notao: Se a congruente a b mdulo m, escrevemos: a b (mod m)
Exemplos:
i) 10 2 (mod 4), pois 4 2 = 10 2
ii) 18 3 (mod 5), pois 5 3 = 18 3
iii) 70 40 (mod 6), pois 6 5 = 70 40

Propriedades:
Sejam a, b, c, d, m e n nmeros inteiros, ento valem as seguintes
propriedades:
I) a b (mod m) e b c (mod m) a c (mod m)
II) a b (mod m) e a c (mod m) b c (mod m)
III) a b (mod m) e c d (mod m) a + c b + d (mod m)
IV) a b (mod m) e c d (mod m) a c b d (mod m)
V) a b (mod m) ac bc (mod m)
VI) a b (mod m) e c d (mod m) ac bd (mod m)
VII) a b (mod m) a
p
b
p
(mod m), para todo p natural e p 1.

Teorema de Fermat: Se p > 1 um numero primo que no divide a,
ento:
a
p 1
1(mod p)




























Problemas Selecionados de Matemtica IME ITA Olimpadas 209


Apndice 2

Filipe Rodrigues de S. Moreira
Instituto Tecnolgico de Aeronutica (ITA)

Congruncias Lineares

1 INTRODUO

A idia de se estudar congruncias lineares pode vir a facilitar
(e muito) a vida de um estudante, na hora de resolver questes de Teoria dos
Nmeros e at Polinmios. Esse assunto merece uma ateno especial, pois
em geral os livros que esto no mercado, mostram do que se trata, porm vo
logo para uma abordagem mais abrangente e acabam saindo do foco de um
aluno que no se interessa pelo assunto como estudo puro e sim est apenas
buscando, alternativamente, outra ferramenta para resolver questes de
vestibulares mais rebuscados como IME e ITA. Esse artigo tem por objetivo
atender a necessidade de bons alunos que no se interessam por Olimpadas
de Matemtica (puro e simplesmente), mas querem descobrir novos mtodos
para tornar simples questes difceis, que priori exigiriam muito raciocnio e
genialidade.

2 DEFINIO DA PALAVRA E NOTAO

Dizemos que dois nmeros inteiros so congruentes, em relao a algum
outro, quando deixam o mesmo resto na diviso por esse outro, ou seja, diz-
se que a congruente a b mdulo m quando tanto a quanto b deixam o
mesmo resto na diviso por m.
Veja a notao usual: a b (mod m) . Agora vamos aplicar:
12 2 (mod 5) , pois 2 o resto da diviso de 12 por 5.
12 7 (mod 5) , pois 7 e 12 deixam o mesmo resto na diviso por 5.
24 3 (mod 7) , pois 3 o resto da diviso de 24 por 7.
28 1(mod 9) , pois 1 o resto da diviso de 28 por 9.
Veja esse ltimo exemplo....sabe-se que 28 9.3 1 = + , mas por que no
escrevermos que 28 9.4 8 = ? Sendo assim, o resto da diviso de 28 por 9
poderia ser 8. De fato, na diviso Euclidiana, isso no permitido, pois se
trata do menor resto positivo, porm, podemos trabalhar com restos negativos
na teoria de congruncia, ou seja, possvel escrever que 28 8 (mod 9) .
210 6 Apndice 2 / Congruncia Resumo Terico


Acredite! isso vai tornar a sua vida muito mais tranqila na hora de resolver
questes de teoria dos nmeros.

3 ALGUMAS PROPRIEDADES DE CONGRUNCIAS:

P
1
) Sejam dois nmeros inteiros tais que a b (mod m) e outros dois inteiros
tais que c d (mod m) . Assim, a c b d (mod m) .
Prova:
Se a b (mod m) ento a k.m b = + (com k Z e ) e se c d (mod m) ento
c t.m d = + (com t Z e ). Logo temos que
( ) ( )
a c (k t).m b d = + , assim
a c b d (mod m) .

P
2
) Sejam dois nmeros inteiros tais que a b (mod m) e outros dois inteiros
tais que c d (mod m) . Assim, a.c b.d (mod m) .
Prova:
Se a b (mod m) ento a k.m b = + (com k Z e ) e se c d (mod m) ento
c t.m d = + (com Z t e ). Logo temos que:
mltiplo de m
2
a.c k.t.m k.m.d t.m.b b.d = + + +


Assim, conclumos que a.c b.d (mod m) .

P
3
) Sejam dois nmeros inteiros tais que a b (mod m) . Logo sendo r outro
nmero inteiro tem-se que a r b r (mod m) .

Prova:
Se a b (mod m) ento a k.m b = + , com k Z e .
Logo temos que
( ) ( )
a r k.m b r = + , assim a r b r (mod m) .

P
4
) Sejam dois nmeros inteiros tais que a b (mod m) . Logo sendo r outro
nmero inteiro tem-se que a.r b.r (mod m) .
Prova:
Se a b (mod m) ento a k.m b = + , com k Z e .
Logo temos que a.r k.m.r b.r = + , logo a.r b.r (mod m) .
Problemas Selecionados de Matemtica IME ITA Olimpadas 211


P
5
) Sejam dois nmeros inteiros tais que a b (mod m) . Seja n um nmero
natural logo,
n n
a b (mod m) .

Prova : Demonstre essa propriedade a partir da propriedade P
2
fazendo uso
do Princpio da Induo finita.

Essas propriedades vo ajudar muito o estudante na resoluo de questes
mais elaboradas, pois elas permitem substituir nmeros grandes pelos seus
restos na diviso em questo.
Suponha que voc deseje achar o resto da diviso de
2006
2006 por 5.
Pela propriedade P
5
,
2006 2006
2006 1 1(mod.5) = , logo o resto da diviso de
2006
2006 por 5 1.

A seguir, mostrarei uma srie de exemplos resolvidos que ajudaro o leitor a
perceber como essa ferramenta Congruncia poderosa.

Exemplo Resolvido 1
Calcular o resto da diviso de
2006 2004 2005
(2006 2004 ) + por 5.
Soluo:
2006 2004 2005 2006 2004 2005 2005
(2006 2004 ) (1 ( 1) ) 2 + + .
Como
4
16 2 1(mod.5) = , podemos escrever:
2005 4 501 501
2 (2 ) 2 (1) 2 2 = =
Logo
2006 2004 2005
(2006 2004 ) + deixa resto 2 na diviso por 5.
Veja que a vantagem dessa teoria a possibilidade da substituio das bases
pelos seus restos na diviso desejada. Nesse caso, 2006 foi substitudo por 1
e 2004 o foi por (1) que so seus respectivos restos na diviso por 5.

Exemplo Resolvido 2
Calcular o resto da diviso de
131 131 131 131
5 7 11 13 + + + por 9.
Soluo:
131 131 131 131 131 131 131 131
5 7 11 13 ( 4) ( 2) (2) (4) 0 (mod.9) + + + + + + =
Assim, o resto da diviso de
131 131 131 131
5 7 11 13 + + + por 9 vale 0.
212 6 Apndice 2 / Congruncia Resumo Terico


Exemplo Resolvido 3
Calcular o resto da diviso de N por 5, onde N dado por:
2007 2007 2007 2007 2007
N 1 2 3 ... 2006 2007 = + + + + +
Soluo:
Vamos resolver essa questo por partes. Tome os 5 primeiros termos.
P
0
2007 2007 2007 2007 2007
2007 2007 2007 2007
1 2 3 4 5
1 2 ( 2) ( 1) 0 (mod.5)

+ + + +
+ + +

Esse raciocnio se repete para cada grupo de cinco nmeros consecutivos,
contando a partir dos nmeros da forma 5k 1, k Z + e , assim, todas as
parcelas at
2007
2005 vo se anular na congruncia mdulo 5. Faltam ento
as duas ltimas parcelas. Logo:
P
1
2007 2007 2007 3 4 501
N 2006 2007 1 2 1 2 .(2 ) 9 4 (mod.5)

+ + +

Exemplo Resolvido 4
Determinar qual o algarismo das unidades na representao decimal do
nmero
2007 2007 2007
N (2006 2005.2007 ) = + .
Soluo:
Determinar o algarismo das unidades de um nmero qualquer o mesmo que
determinar o resto na diviso por 10, pois qualquer nmero inteiro N pode ser
escrito sob a forma N 10k b = + , com k e b inteiros. Logo, fazendo
congruncia mdulo 10:
P
1
2007 2007 2007 2007 2 1003 2007
2007 2007 2007 2007
N (2006 2005.2007 ) (6 5.( 7 ) .7)
(6 35) (6 5)

= + +


Vamos estudar as potncias de 6 na diviso por 10.
0
1
2
6 1 (mod.10)
6 6 (mod.10)
6 36 6 (mod.10) comea a repetir



Logo qualquer potncia (n > 0) de 6 deixa resto 6 na diviso por 10.
Assim,
2007 2007 2007
N (6 5) (6 5) 1(mod.10) .
Logo, o algarismo das unidades de N 1.
Problemas Selecionados de Matemtica IME ITA Olimpadas 219


Apndice 3

Frmulas Trigonomtricas


sen
2
a + cos
2
a = 1 1 + tg
2
a = sec
2
a 1 + cotg
2
a = cossec
2
a
sen (a + b) = sen a. cos b + sen b. cos a
sen (a b) = sen a. cos b sen b. cos a
cos (a + b) = cos a. cos b sen b. sen a
cos (a b) = cos a. cos b + sen b. sen a
tg (a + b) =
+

tga tgb
1 tga.tgb

tg (a b) =

+
tga tgb
1 tga.tgb

sen 2a = 2.sen a .cos a
cos 2a = cos
2
a sen
2
a = 1 2.sen
2
a = 2.cos
2
a 1
tg 2a =
( )

2
2tga
1 tg a

sen p + sen q = 2.sen (
p q
2
+
). cos (
p q
2
)
sen p sen q = 2.sen (
p q
2
). cos (
+ p q
2
)
cos p + cos q = 2.cos (
+ p q
2
). cos (
p q
2
)
sen p sen q = 2.sen (
p q
2
). sen (
+ p q
2
)
tg p + tg q =
+ sen(p q)
cosp.cosq
tg p tg q =
sen(p q)
cosp.cosq

sen 3a = 4.sen
3
a + 3 sen a cos 3a = 4cos
3
a 3cos a
tg 3a =

3
2
3tgx tg x
1 3tg x































221


Bibliografia

[1] ANDREESCU, Titu; FENG, Zuming. 101 Problems in Algebra from the
Training of the USA IMO Team. Camberra (Australia): AMT Publishing, 2001.
[2] DOOB, Michael., The Canadian Mathematical Olympiad 1969 - 1993,
Ottawa ON, University of Toronto Press, 1993.
[3] ENGEL, Arthur., Problems Solving Strategies, Problems Books in
Mathematics, New York, Springer-Verlag, 1998.
[4] LOZANSKY, Edward.; ROUSSEAU, Cecil. Winning Solutions, New York,
Springer-Verlag, 1996.
[5] DOMINGUES, Hygino. Fundamentos de Aritmtica, So Paulo, Atual
Editora, 1991
[6] ANDREESCU, Titu; ANDRICA, Dorica., 360 Problems From
Mathematical contests, Zalau, GIL Publishing House, 2003.
[7] LARSON, Loren., Problem Solving Trough Problems, New York,
Springer-Verlag, 1983.
[8] Revista Eureka: Olimpada Brasileira de Matemtica. Rio de Janeiro: SBM,
Maio de 1998 a Agosto de 2009.
[9] KEDLAYA, Kiran; POONEN, Bjorn.; VAKIL, Ravi, The William Lowell
Putnam Mathematical Competition 1985 2000, Washington D.C., The
Mathematical Association of America, 2002.
[10] SAVCHEV, Svetoslav.; ANDREESCU, Titu. Mathematical Miniatures,
Washington D.C., Mathematical Association of America, 2002
[11] ANDREESCU, Titu; GELCA, Razvan., Mathematical Olympiad
Challenges, Boston, Birkhauser, 2000.
[12] ANDREESCU, Titu; ANDRICA, Dorin., An Introduction to Diophantine
Equations, Zalau (Romnia), GIL Publishing House, 2002.
[13] ANDREESCU, Titu; ENESCU, Bogdan., Mathematical Olympiad
Treasures, Boston Birkhauser, 2003.
[14] ANDREESCU, Titu; FENG, Zuming., 103 Trigonometry Problems from
the Training of the USA IMO Team, Boston, Birkhauser, 2004.
[15] ZEITZ, Paul., The Art and Craft of Problems Solving, John Wiley &
Sons, 2007.
[16] CARMO, Manfredo Perdigo do, et.al. Trigonometria e Nmeros
complexos. Rio de Janeiro: SBM, 1992
222



[17] LIDSKI, V. B. y otros, Problemas de matemticas Elementales,
Moscou, Editora Mir, Moscow, 1972 (traduzido para o Espanhol).
[18] LITIVINENKO, V; MORDIKOVICH, A., Solving Problems in Algebra and
Trigonometry, Moscou, Editora Mir Moscow, 1987.
[19] LIMA, Elon Lages. A Matemtica do Ensino Mdio. V. 1. Coleo do
Professor de Matemtica. Sociedade Brasileira de Matemtica: Rio de
Janeiro, 2006.
[20] LIMA, Elon Lages; Pinto, Carvalho, Paulo Csar Pinto; Wagner, Eduardo;
Morgado, Augusto Csar. A Matemtica do Ensino Mdio . V .3. Coleo do
Professor de Matemtica. Sociedade Brasileira de Matemtica: Rio de
Janeiro, 2001.
[21] ANDREESCU, Titu; GELCA, Razvan. Putnam and Beyond. New York:
Springer-Verlag, 2006.
[22] SHKLARSKY, D.O.; CHENTZOV N.N.; YAGLOM I.M., The USSR
Olympiad Problem Book: Selected Problems and Theorems of
Elementary Mathematics, New York, Dover Publications, 1993
[23] HOLANDA, Bruno; AUGUSTO, Carlos; BARBOSA, Samuel; LIMA, Yuri,
Treinamento do Cone Sul 2007, Fortaleza, Editora Realce, 2007.
[24] BEE, Xiong; PENG, Lee. Mathematical Olympiad in China: Problems
and Solutions, Shangai (China), East China Normal University Press and
World Scientific Publishing, 2007.
[25] ANTAR, Aref; SAMPAIO, Jos Luis; LAPA, Nilton; CAVALCANTTE,
Sidney, Trigonometria: Noes de Matemtica, So Paulo, Editora
Moderna, 1979



Lista de Siglas e Abreviaes


KRMO Karnataka Regional Mathematical Olympiad
IMO International Mathematical Olympiad
MOCP Mathematical Olympiads Correspondence Program
H.I Hiptese de Induo
223


Sites Acessados:
[1] Matemtica Nick Puzzles.
Disponvel em: <http://www.qbyte.org/puzzles/>,
Acesso em: 20/08/2009
[2] Olimpada Brasileira de Matemtica.
Disponvel em: < http://www.obm.org.br >,
Acesso em: 20/08/2009
[3] Olimpada Argentina de Matemtica.
Disponvel em: < http://www.oma.org.ar/enunciados/index.htm >,
Acesso em: 17/08/2009
[4] Olimpada Portuguesa de Matemtica.
Disponvel em: < http://www.mat.uc.pt/~opm/ >,
Acesso em: 10/08/2009
[5] Olimpada Espanhola de Matemtica.
Disponvel em: < http://platea.pntic.mec.es/csanchez/olimprab.htm >,
Acesso em: 10/02/2010
[6] Portal Mathlinks.
Disponvel em: < http://www.mathlinks.ro/>,
Acesso em: 10/08/2009
[7] Olimpada de Matemtica da frica do Sul.
Disponvel em: < http://www.samf.ac.za/samo/questions.html >,
Acesso em: 15/07/2009
[8] Notas de Aula de Kin Yin Li.
Disponivel em: < http://www.math.ust.hk/~makyli/190_2003Fa/lect-
notes_03fa.pdf >,
Acesso em 15/08/2009
[9] The imocompendium.
Disponvel em: <http://www.imomath.com/index.php?options=oth|other&p=0 >,
Acesso em : 10/08/2009
[10] Treinamento do Cone Sul.
224


Disponvel em: < http://treinamentoconesul.blogspot.com/ >,
Acesso em: 12/08/2009
[11] Sociedade Canadense de Matemtica.
Disponvel em: < http://www.cms.math.ca/Olympiads/ >,
Acesso em: 20/07/2009
[12] Olimpada Indiana de Matemtica.
Disponvel em: < http://www.isibang.ac.in/~statmath/krmo-08.html >,
Acesso em 10/07/2009
[13] Olimpada de Matemtica da Estnia.
Disponvel em: < http://www.math.olympiaadid.ut.ee/eng/html/index.php >,
Acesso em: 21/08/2009
[14] Olimpadas de matemtica do Chile. Disponvel em:
< http://www.olimpiadadematematica.cl/> ,
Acesso em 20 /08/2009
[15] Olimpadas de matemtica do Uruguai.
Disponvel em: < http://www.compartida.org/>,
Acesso em 22 /08/2009
[16] Olimpada de Matemtica da Hong Kong.
Disponvel em: < http://www.ied.edu.hk/math/7.htm >,
Acesso em: 25/08/2009
[17] Emanuel Carneiro Home Page.
Disponvel em: < http://www.ma.utexas.edu/users/ecarneiro >,
Acesso em 20/08/2009
[18] Projeto Rumoaoita.
Disponvel em: < http://www.rumoaoita.com/site/ >,
Acesso: 12/08/2009