CONJUNTOS NUMERICOS

Professor Judson Santos

CONJUNTOS NUMERICOS Professor Judson Santos
I - DEFINIO
O estudo dos conjuntos numricos tem como caracterstica principal os seus elementos
relacionados entre si. Isto , com a necessidade da poca de contarmos, enumerarmos os
objetos criaro o conjunto dos nmeros naturais e a partir da os outros conjuntos foram
surgindo tambm por necessidades, como ampliaes daqueles at ento conhecidos.

II CLASSIFICAO DOS CONJUNTOS NUMRICOS.
1) Conjunto dos nmeros naturais ( )
2) Conjunto dos nmeros inteiros ( )
3) Conjunto dos nmeros racionais ( ) Q
4) Conjunto dos nmeros irracionais ( )
5) Conjunto dos nmeros reais ( )
6) Conjunto dos nmeros complexos ( ) C
Vamos relacionar os conjuntos numricos atravs do diagrama de Venn.

No diagrama acima observamos que:

Com isso, fica fcil agora de perceber a relao entre os conjuntos numricos.

N
Z
Q
R

I
C

Q I C R Q Z N = ;
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
2
III CONJUNTO DOS NMEROS NATURAIS ( )
{ }
{ } ( )
{ } { } ....... , 3 , 2 , 1 0
....... , 3 , 2 , 1
,..... 3 , 2 , 1 , 0
=
=
=

N
nulos no naturais N
N

Observamos que o asterisco indica que o zero deve ser suprimido do conjunto.


Fica de olhos abertos.
A soma de dois nmeros naturais quaisquer um nmero natural;
O produto de dois nmeros naturais quaisquer um nmero natural;
A diferena de dois nmeros naturais a e b ( ) b a igual a um nmero natural se, e
somente se, b a .

IV CONJUNTO DOS NMEROS INTEIROS ( )
{ }
{ } ( )
{ } ( )
{ } ( )
{ } ( )
{ } ( ) negativos te estritamen eiros Z
positivos no eiros Z
positivos te estritamen eiros Z
negativos no eiros Z
nulos no eiros Z
Z
int 1 , 2 .......... ..........
int 0 , 1 , 2 ......, ..........
int ........ .......... , 4 , 3 , 2 , 1
int ....... .. ,......... 3 , 2 , 1 , 0
int ....... .. , 2 , 1 , 1 , 2 ...,
..... , 2 , 1 , 0 , 1 , 2 ...,
=
=
=
=
=
=

+
+

Observamos que o conjunto dos nmeros inteiros ( ) uma ampliao dos conjuntos dos
nmeros naturais ( ) .

CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
3


Ento todo nmero natural tambm um nmero inteiro e consequentemente N um
subconjunto de Z.


Fica de olhos abertos.
A soma de dois nmeros inteiros quaisquer um nmero inteiro;
O produto de dois nmeros inteiros quaisquer um nmero inteiro;
A diferena de dois nmeros inteiros igual a um nmero inteiro.

4.1. DIVISIBILIDADE
Sejam a e b dois inteiros, com a 0, diz-se que a divide b, se, e somente se, existe
um inteiro q tal que b = a . q. Neste caso diz-se tambm que a divisor de b e que b
mltiplo de a.
Indicaremos por a b o fato de a dividir b; e se a no dividir b, escrevemos a b.
Vejamos alguns exemplos:

1. 4 12, pois 12 = 4 . 3
2. 5 30, pois 30 = - 5 . (- 6)
3. 7 -21, pois 21 = 7 . ( - 3)
4. 3 11, pois no existe q inteiro tal que 10 = 3 . q

Para a relao x y nos inteiros valem as seguintes propriedades:

P
1
: a a, a Z
*
, pois a = 1 . a (propriedade reflexiva)
Z
N
Veja:

Z N
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
4
P
2
: se a b e b a b = a . (propriedade antisimtrica)

Demonstrao:
De fato, por hiptese, b = a.q
1
e a = b.q
2
. Da, b = b.(
1 2
.q q ). Se b = 0, como a=b.q
2
, ento
a=0, e se b 0, ento 1 .
1 2
= q q e portanto 1 q
2 1
= = q . Logo b a = tambm nesse caso.

P
3
: se a b e b c a c (propriedade transitiva)



Demonstrao:
Por hiptese, b = a.q
1
e c = b.q
2
. Da, c = a.(
2 1
.q q ) e portanto a c.

P
4
: se a b e c0, ento a.c b.c .

Demonstrao:
De fato, por hiptese b = aq e agora multiplique ambos os membros por c, vem:
b.c = (a.c).q. Portanto, a.c b.c.

Obs.: a recproca da propriedade 4 tambm verdadeira, ou seja, se a.c b.c a b.
(Tente provar !)

P
5
: se a b e a c, ento a ( b c).

Demonstrao:
Pela hiptese, b = aq
1
e c = aq
2
. Da subtraindo ou somando uma equao de outra, vem:
(b c) = a (
2 1
q q ). Portanto, a (b c).

4.2. CRITRIOS DE DIVISIBILIDADE

Um inteiro qualquer diferente de zero, divisvel por:

2, se for par. Ex: 2.004;
3, se a soma dos seus algarismos for um numeral divisvel por 3. Ex: 123;
4, se o numeral formado pelos dois algarismos da direita for um divisvel por 4. Ex:
7.008;
5, se terminar em 0 ou 5. Ex: 19.875;
6, se for divisvel simultaneamente por 2 e 3. Ex: 1.056;
7, retira-se o ltimo algarismo da direita, em seguida subtrai-se do nmero que restou o
dobro do algarismo retirado. Essa diferena tem que ser divisvel por 7. Ex: 343;
Obs.: No sendo notvel a diferena, pode-se seguir vrias vezes o mesmo processo.
8, se o numeral formado pelos trs ltimos algarismos da direita for divisvel por 8. Ex:
123.016;
9, se a soma dos algarismos desse nmero for divisvel por 9. Ex: 9.234;
10, se terminar em 0. Ex: 1.230;
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
5
11, se a soma dos algarismos de ordem mpar menos a soma dos algarismos de ordem
par for um nmero divisvel por 11. Ex: 72.897;
12, se for divisvel simultaneamente por 3 e 4. Ex: 11.580;
13, retira-se o ltimo algarismo da direita, em seguida adiciona-se ao nmero que restou
o qudruplo do algarismo retirado. Essa soma tem que ser divisvel por 13. Ex: 11.661;
Obs.: No sendo notvel a soma, pode-se seguir vrias vezes o mesmo processo.
14, se for divisvel simultaneamente por 2 e 7. Ex: 3.612;
15, se for divisvel simultaneamente por 3 e 5. Ex: 13.455;
21, se for divisvel simultaneamente por 3 e 7. Ex: 16.548;
22, se ao mesmo tempo for divisvel por 2 e 11. Ex: 19.536;
25, quando terminar 00, 25, 50 ou 75. Ex: 121.345.725.

4.3. ALGORITMO DA DIVISO

Teorema

Se a e b so dois nmero inteiros, com b > 0, ento existem e so nicos os inteiros q e r
que satisfazem as condies:
a = b.q + r e 0 r < b

Os elementos a, b, q e r so chamados, respectivamente, dividendo, divisor, quociente e
resto da diviso de a por b.

Exemplo 1: Numa diviso o divisor 4, ache os possveis restos.

Soluo: Como o divisor 4, ento 0 resto < 4. Da, os possveis restos so { } 3 , 2 , 1 , 0 .

Exemplo 2: Achar os nmeros que, na diviso por 7, do quociente igual ao resto.

Soluo: Seja N um dos nmeros procurados. Pelo algoritmo da diviso temos N = 7.q + r,
com 0 r < 7. Fazendo r = q, temos N = 8.q , com 0 q < 7 e portanto os nmeros so: 0,
8, 16, 24, 32, 40 e 48.

4.4. RESTOS DAS DIVISES

Na aplicao do carter de divisibilidade, o resto da diviso de um nmero qualquer por
outro, cujo carter de divisibilidade conhecemos, ser o mesmo resto encontrado na
aplicao do carter pelo divisor considerado.

Exemplo: Qual o resto da diviso de 1938 por 11?

Soluo:
Soma dos algarismos de ordem mpar = 9 + 8 = 17
Soma dos algarismos de ordem par = 1 + 3 = 4
17 4 = 13 e 13 dividido por 11 deixa resto 2.
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
6

4.5. TEORIA DOS RESTOS.

Proposio 1. O resto da diviso de uma soma por um nmero o mesmo que o da diviso
da soma dos restos das parcelas por esse mesmo nmero.

Exemplo: Qual o resto da diviso da soma 18 + 27 + 14 por 4?

Soluo:
Soma dos restos das parcelas: 2 + 3 + 2 = 7 e 7 deixa resto 3 na diviso por 4. Portanto, o
resto da soma de 18 + 27 + 14 por 4 ser 3.

Proposio2. O resto da diviso de um produto por um nmero o mesmo que o da
diviso do produto dos restos dos fatores por esse nmero.

Exemplo: Qual o resto da diviso do produto 4735 x 28624 x 74652 por 9?

Soluo:
Produto dos restos dos fatores: 1 x 4 x 6 = 24 e 24 deixa resto 6 na diviso por 9. Logo, o
resto do produto 4735 x 28624 x 74652 por 9 ser 6.


4.6. NMEROS PRIMOS

Definio

Dizemos que um nmero inteiro positivo p maior que 1 primo, se, e somente se, p possui
exatamente dois divisores positivos distintos, ou seja, { } p , 1 . Exemplo: O nmero 2 primo,
pois os divisores positivos de 2 so { } 2 , 1 . E mais, 2 o nico nmero primo par, pois se
existe primo par maior que 2, seria da forma N = 2q (q >1). Portanto, 1, 2 e q so divisores
de N, o que torna absurdo, pois N primo.

Proposio 1. O conjunto dos nmeros primos infinito.

Proposio 2. Se p primo e p ab, ento p a ou p b.

CLCULO DO NMEROS DE DIVISORES POSITIVOS
Quantos so os divisores do nmero 126.000?
Fatorando o nmero N = 126.000, obtemos:
7 . 5 . 3 . 2
3 2 4
= N
Consideremos alguns exemplos de divisores de N:
; 2 ; 3 ; 7 . 5 . 3 ; 7 . 5 . 3 . 2 ; 7 . 3 . 2 ; 5 . 2
4 2 2 2 3 3
etc.
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
7
Podemos notar que nos divisores de N:
1. O expoente do fator 2 pode variar de 0 a 4:
(2
0
; 2
1
; 2
2
; 2
3
; 2
4
).
2. O expoente do fator 3 pode variar de 0 a 2:
(3
0
; 3
1
; 3
2
).
3. O expoente do fator 5 pode variar de 0 a 3:
(5
0
; 5
1
; 5
2
; 5
3
).
4. O expoente do fator 7 pode variar de 0 a 1:
(7
0
; 7
1
).
Ento, se representarmos os divisores de N como nmeros da forma
w y x
D 7 . 5 . 3 . 2
2
= , das
observaes anteriores podemos dizer que:
1. x toma valores em {0, 1, 2, 3, 4}, resultando em 5 o nmero de possibilidades para o x.
2. y toma valores em {0, 1, 2}, resultando em 3 o nmero de possibilidades para o y.
3. z toma valores em {0, 1, 2, 3}, resultando em 4 o nmero de possibilidades para z.
4. w toma valores em {0,1}, resultando em 2 o nmero de possibilidades para w.
Ento, pelo princpio multiplicativo, temos 5 . 3 . 4 . 2 = 120 divisores de N = 126.000.
Dado
n
n
p p p N

..... .
2
2
1
1
= onde os s p
i
' so primos e distintos, calcular o nmero de
divisores de N.
Tomando-se as consideraes do exemplo anterior, temos:
1. O expoente de p
1
toma valores em {0, 1, 2,.......
1
}, resultando em (
1
+ 1) possibilidades
de escolha para ele.
2. O expoente de p
2
toma valores em {0, 1, 2, ...
2
}, resultando em (
2
+ 1) possibilidades
de escolha para ele.
............................................................................................................................................
n. O expoente de p
n
toma valores em {0, 1, 2,.....
n
}, resultando em (
n
+ 1) possibilidades
de escolha para ele.
Pelo princpio multiplicativo, podemos concluir que (
1
+ 1) (
2
+ 1)... (
n
+ 1) representa o
nmero de divisores de N.
02) Quantos divisores naturais possui o nmero 360? Quantos so pares? Quantos so impares?
Quantos so quadrados perfeitos?
Soluo:
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
8
Sabemos que a fatorao do nmero
1
5 .
2
3 .
3
2 360 =
Com isso, o nmero

5 . 3 . 2 : 360 forma da escrito ser pode onde :
1. toma valores em {0, 1, 2, 3}, resultando em 4 o nmero de possibilidades para o .
2. toma valores em {0, 1, 2}, resultando em 3 o nmero de possibilidades para o .
3. toma valores em {0, 1}, resultando em 2 o nmero de possibilidades para .
Ento, pelo princpio multiplicativo, temos 4 . 3 . 2 = 24 divisores positivos de 360.
Observamos que a quantidade de divisores positivos que so pares o valor de no pode ser 0.
Pois, se for for zero ter com resultado 1
0
2 = que um numero impar.
Ento, pelo princpio multiplicativo, temos 3 . 3 . 2 = 18 divisores positivos pares de 360.
Observamos que a quantidade de divisores positivos que so impares o valor de s admite o
nmero zero como possibilidades. Pois, se for for zero ter com resultado 1
0
2 = que um
numero impar.
Ento, pelo princpio multiplicativo, temos 1 . 3 . 2 = 6 divisores positivos impares de 360.
Observamos que a quantidade de divisores positivos que so quadrados perfeitos os valores de
e , so respectivamente { } { } { } 0 2 , 0 , 2 , 0 e . Portanto, pelo princpio multiplicativo, temos
2 . 2 . 1 = 4 divisores positivos que so quadrados perfeitos de 360.

Quantidade de subconjuntos envolvendo
contagem.
Quantos subconjuntos possui o conjunto A = {a, b, c}?
Vamos escrever todos os subconjuntos de A:
; {a}; {b}; {c}; {a, b}; {a, c}; {b, c}; {a, b, c}.

H, portanto, 8 subconjuntos. Analisando o que acontece com os elementos, em relao aos
subconjuntos, podemos dizer que cada um deles aparece ou no. Ento para o elemento temos
2 possibilidades quanto sua presena no subconjunto (aparecer ou no aparecer). O mesmo
acontece com os elementos b e c. Portanto, segundo o princpio multiplicativo, temos 2 . 2 . 2 = 8
subconjuntos de A = {a, b, c}.
Quantos subconjuntos possui um conjunto A com n elementos?
Pelo que foi explicado no exemplo anterior, cada elemento de A pode ou no estar presente num
determinado subconjunto e, pelo fato de A ter n elementos, ento A possui
2 . 2...2 = 2
n
subconjuntos.
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
9

TESTANDO SEUS CONHECIMENTOS

Problema 1.
(COLGIO NAVAL) Dois inteiros positivos, primos entre si x e y , satisfazem a equao
0 x 7 xy 6 y
2 2
= . Achar a soma y x+ .
(A) 6 (B) 8 (C) 4
(D) 10 (E) 13

resp.: B

Problema 2.
(EUA) Se r
2
r 10 = 0, ento (r + 1)(r + 2)(r 4) :
a) inteiro
b)positivo e irracional
c)negativo e irracional
d)racional e no inteiro
e)no real
resp.: A

Problema 3.
(MACK 2003) Dado o numero natural n = 2
6
.3
2
.5
5
, os divisores positivos de n, que so
mltiplos de 225, so em numero de
a) 36
b) 32
c) 28
d) 25
e) 27
RESP.: C

Problema 4.
(OBM) O nmero 1234a6 divisvel por 7. Ento o algarismo a igual a:
A) 0 B) 2 C) 4 D) 6 E) 8
RESP.: D

Problema 5.
(UNIFESP 2006)Um nmero inteiro positivo m dividido por 15 d resto 7. A soma dos restos das divises
de m por 3 e por 5
a) 2 b) 3 c) 4 d) 5 e) 6
RESP.: B

Problema 6.
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
10
(OBM)Quantos so os possveis valores inteiros de x para que
19
99
+
+
x
x
seja um nmero
inteiro?
a) 5 b) 10 c) 20 d) 30 e) 40
RESP.: C

Problema 7.
(UNICAMP ADAPTADA)A diviso de um certo nmero inteiro positivo N por 1994
deixa o resto 148. Ento o resto da diviso de N + 2000 pelo mesmo nmero 1994 igual a:
a) 0 b) 1 c) 148 d) 154 e) 160
RESP.: D


Problema 8.
(MACK 2002)Em um determinado site de Olimpada de Matemtica tinha o seguinte
desafio:
Sabendo que a, b e c so nmeros naturais tais que a + b + c = 25 e a + 2b + 3c = 40. Se c
assume o maior valor possvel, o produto a . b vale:
A) 7 B) 17 C) 18 D) 20 E) 21
Resp.: B

Problema 9.
O maior nmero pelo qual devemos dividir 301 e 411 para que os restos das divises sejam
5 e 4, respectivamente, :
a) 35 b) 39 c) 37 d) 41 e) 11
RESP.: C

Problema 10.
(CN)Quantos valores do K Z existem, tais que,
1
7 . 113
+
+
k
k
um nmero inteiro?
a) 4 b) 5 c) 6 d) 7 e) 8
RESP.: E

Problema 11.
(MACK 2000) Os naturais n , n < 100 , que divididos por 4, 6 e 8 do sempre resto 3,
tm soma:
a) 177 b) 201 c) 252 d) 276 e) 304
RESP.: C

Problema 12.
(EUA)Calcule o valor de 3x
2
y
2
tal que x e y so inteiros satisfazendo a equao y
2
+
3x
2
y
2
= 30x
2
+ 517
RESP.: 196

Problema 13.
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
11
(UERJ)Considere o conjunto formado pelos inteiros p para os quais
2
5
2
+
+
p
p
tambm um
nmero inteiro. Calcule o nmero de elementos desse conjunto.
RESP.: 08

Problema 14.
(OMRJ - 1994) Se p o maior fator primo do nmero 3
14
+ 3
13
12, ento p igual a:
a) 29 b) 47 c) 73 d) 97 e) 101
RESP.: C

Problema 15.
(EUA)Se a, b, c so nmeros reais que satisfazem a
2
+ 2b = 7, b
2
+ 4c = -7 e c
2
+ 6a = -14.
Ento, o valor de a
2
+ b
2
+ c
2
igual a:
a) 14 b) 21 c) 28 d) 35 e) 49
resp.: A
Problema 16.
(PUC)Para a orientao dos maquinistas, ao longo de uma ferrovia existem placas com a
indicao Um trem percorre essa ferrovia em velocidade constante e, num dado instante,
seu maquinista observa uma placa em que o nmero indicador da quilometragem tinha 2
algarismos. Aps 30 minutos, ele passa por uma outra em que, curiosamente, os algarismos
assinalados eram os mesmos da primeira, s que escritos na ordem inversa. Decorridos 30
minutos de sua passagem pela segunda placa, ele passa por uma terceira em que o nmero
marcado tinha os mesmos algarismos das anteriores mas na mesma ordem dos da primeira e
com um zero intercalado entre eles. Nessas condies, a velocidade desse trem, em
quilmetros por hora, era
A) 72 B) 90 C) 100 D) 116 E) 120
RESP.: B

Problema 17.
(OBM) Quantos so os pares (x, y) de inteiros positivos que satisfazem a equao
2x +3y = 101 ?
A) 13 B) 14 C) 15 D) 16 E) 17
RESP.: E

Problema 18.
(OBM) Uma das solues inteiras e positivas da equao 19x + 97y = 1997 ,
evidentemente, ( x
0
, y
0
) = (100, 1). Alm desse, h apenas mais um par de nmeros inteiros
e positivos, (x
1
,y
1
), satisfazendo a equao. O valor de x
1
+ y
1
:
a) 23 b) 52 c) 54 d) 101 e) 1997
RESP.: A
Problema 19.
(BIELORUSSIA) Num quadro negro esto escritos os 97 nmeros
97
48
, ..... , 16 , 24 , 48 , os
97 nmeros racionais da forma
k
48
para 97 , ..... , 3 , 2 , 1 = k . Em cada movimento,
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
12
escolhemos ento dois nmeros a e b e os substitumos pelo nmero 1 . . 2 + b a b a . Aps
96 movimentos, resta somente um nmero no quadro. O ltimo destes nmeros igual a:
4 ) 2 )
4
1
) 1 )
2
1
) e d c b a
RESP.: A

Problema 20.
(CN)Sabendo-se que o resultado de 12x11x10x.....x3x2x1 + 14 divisvel por 13. Calcule
o resto da diviso do nmero 13x12x11x10x.....x3x2x1 por 169?(onde x representa
multiplicao).
RESP.: 156

Problema 21.
(EUA) Sabendo que a, b, c e d assume valores inteiros positivos na equao a
5
= b
4
, c
3
= d
2

e c a = 19. Determine d b
RESP.: 757
Problema 22.
Considere o nmero inteiro 200 ... 102 . 101 . 100 = p , produto de 101 nmeros inteiros
sucessivos. Ao escrever-se p como um produto de fatores primos, o nmero de vezes que o
fator 7 aparece :
a) 15 b) 16 c) 17 d) 18 e) 19
RESP.: B

Problema 23.
(EUA)Na equao ( ).( ) XY ZY TTT = , XY representa um nmero de 2 algarismos distintos, o
mesmo acontecendo com ZY , enquanto que TTT representa um nmero com 3 algarismos iguais. A
soma X Y Z T + + + igual a:
A) 21 B) 20 C) 22 D) 19 E) 23
RESP.: A
Problema 24.
(ROMNIA)Sejam y e x naturais tais que:
59
60
1
24 ........
3
60
1
....
5
1
4
1
24 .
2
60
1
....
4
1
3
1
24 .
60
1
....
4
1
3
1
2
1
24 3 . 2
|
|
|

\
|
|
|
|

\
|
+ + +
|
|
|

\
|
+ + +
|
|
|

\
|
+ + + +
=
y x
.
Ache o valor da soma y x +
RESP.: 3656

Problema 25.
(OMRJ 2004) Qual numeral inteiro positivo representa a expresso abaixo?
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
13
|

\
|
+ + + + + |

\
| +
+ +
+
+
+
668
1
3
1
2
1
1
2004
2003 2002
6
5 4
3
2 1
L L
RESP.: 1336
Problema 26.
(OBMEP 2007)Quantos nmeros inteiros positivos n existem tais que
( )
3 3
18 4 2
2
+
+ +
n
n n

um inteiro?
RESP.: 11 7 , 3 , 1 : e so n para valores possiveis os

Problema 27.
(OBMEP 2007)Determine um valor de n para o qual o numero
n
2 2 2
11 8
+ + seja um
quadrado perfeito.
RESP.: 12 = n

Problema 28.
(Olimpada do Cone Sul)Temos o conjunto dos 100 nmeros
100
1
......, ,
4
1
,
3
1
,
2
1
, 1 .
Eliminamos dois nmeros quaisquer a e b desse conjunto, substituindo-os por ab b a + + , e
obtendo um conjunto com um elemento a menos. Aps 99 dessas operaes, resta apenas
um nmero. Quais os possveis valores desse ltimo nmero?
RESP.: 100

Problema 29.
Dizemos que um nmero x a soma de dois quadrados, se existem inteiros a e b tais que x
= a
2
+ b
2
. Prove que se dois nmeros so somas de dois quadrados, seu produto tambm o
.

Problema 30.
Seja
|

\
|
+ + + + +
|

\
|
+ + +
|

\
|
+ + =
100
99
......
100
2
100
1
.......
4
3
4
2
4
1
3
2
3
1
2
1
S . Calcule a soma dos
algarismos de S.
RESP.: 2475

Problema 31.
(OMABCSP 2004)Os nmeros naturais no nulos a e b tais que a + ab + b = 322 so:
a) 15 e 17 b) 17 e 19 c) 18 e 20 d) 16 e 18 e) 20 e 22
RESP.: B
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
14
Problema 32.
(O.B.M 1997)O nmero de pares (x, y) de inteiros que satisfazem a equao x + y + xy =
120 :
a) 1 b) 2 c) 3 d) 4 e) 6
RESP.: E

Problema 33.
(OMRJ 2001) Achar o menor inteiro positivo que dividido por 29 deixa resto 5 e dividido por 31
deixa resto 28.

Problema 34.
(O.M.IRLANDA 1997)) Quantos pares ordenados (x;y) com x e y inteiros positivos, so
solues da equao 1 + 1996x + 1998y = xy
RESP.: 03

Problema 35.
(OMRJ) Quantas pares ordenados (x, y) com x e y inteiros positivos so solues da
equao

1
2 4
= +
y x
?
a) 1 b) 2 c) 3 d) 4 e) mais do que 4
RESP.: D

Problema 36.
(OMRJ)Considere a seqncia (1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, ......) cujos termos so
os inteiros consecutivos em ordem crescente, e na qual o inteiro n ocorre c vezes. O resto
da diviso por 5 do 1993
a
termo desta seqncia igual a:

a) 0 b) 1 c) 2 d) 3 e) 4
RESP.: B

Problema 37.
(OMRJ)Sejam A = {2, 5, 10, 17, ...., n
2
+ 1, ....} e B = {10001, 10004, 10009, ....., n
2
+
10000}. O nmero de elementos de A B :
a) 0 b) 1 c) 4 d) 6 e) 10
RESP.: C

Problema 38.
(ARGENTINA)Se n abc = representa um nmero de 3 digitos tais que
( ) f n a b c ab ac bc abc = + + + + + + . Ache todos os nmeros n de 3 digitos tais que
( )
1
n
f n
= .

Problema 39.
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
15
(CANADA) Se
1
2003 1
0 1
1
x
n
x e x para n
n
x
n
+
= =
+

. Calcule o valor de
2004
x .
Resp.: 2003

Problema 40.
(EUA 99)O nmero de pares ordenados inteiros ( ) n m, tais que 0 . n m e
3 3 3
33 . . 99 = + + n m n m igual a:
(A) 2 (B) 3 (C) 33 (D) 35 (E) 99
RESP.: D

Problema 41.
(Olimpada Argentina) Determine todos os naturais n, n > 9 de modo que a frao
3
3
3

n
n

seja um nmero inteiro.

RESP.: 27 , 15 , 11 = n

Problema 42.
(ROMNIA) Ache todos os inteiros positivos m e n de modo que 8 3 9
2 2
+ = + n n m .

Problema 43.
(BANCO CONE SUL) Ache todos os inteiros x, de modo que 1 5
2
x x seja um
quadrado perfeito.

Problema 44.
Determine todos os naturais n de modo que ( ) ( )
2
2
1 2006 2005 + = + + n n .

Problema 45.
(OMRJ 98)
a) Encontre todas as solues inteiras e positivas de
p y x
1 1 1
= + , onde p um nmero
primo [cada soluo um par ordenado ( ) y x; ].
b) Encontre pelo menos 5 solues inteiras e positivas de .
1998
1 1 1
= +
y x

Problema 46.
Sejam a e b nmeros reais tais que a
2
+ b
2
= 6ab. Se
q
p
b a
b a 2
3 3
3 3
=
+

onde p e q so
nmeros primos entre si. Calcule o valor de p + q.

Problema 47.
(O.C.M)Encontre as solues inteiras da equao ( ) 6 3 3
2
= y x y


CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
16
Problema 48.
(EUA 99)Seja a
2
, a
3
, a
4
, a
5
, a
6
, a
7
valores inteiros que satisfaa a equao
! 7 ! 6 ! 5 ! 4 ! 3 ! 2 7
5
7 6 5 4 3 2
a a a a a a
+ + + + + = . Sabendo que 0 a
i
< i para i = 2, 3, 4, ...., 7. Ento, o
valor da expresso a
2
+ a
3
+ a
4
+ a
5
+ a
6
+ a
7
igual a:
a) 8 b) 9 c) 10 d) 11 e) 12
RESP.: B

Problema 49.
(OMRN 2002)Seja
2 4
2
) (
+
=
x
x f , para todo x R. O valor da expresso :
|

\
|
+ +
|

\
|
+
|

\
|
+
|

\
|
2001
2000
....
2001
3
2001
2
2001
1
f f f f igual a:
a)1000 b) 500 c) 2000 d) 1500 e) 2001
RESP.: A

Problema 50.
(OMRJ) Seja n = 2
95
x 3
19
. O nmero de divisores inteiros positivos de n
2
menores que n
que no so divisores de n igual a:

a) 1800 b) 1803 c) 1805 d) 1807 e) 1809

Cancelamento Telescpica.
1.1. Soma telescpica
A soma telescpica tem como objetivo principal desenvolver um raciocnio lgico estruturado dos
alunos em resolues de problemas envolvendo soma de vrias parcelas sem precisar efetuar as
adies. Isto , a soma telescpica desenvolver nos estudantes uma visualizao matemtica
apurada.
Portanto, caro estudantes vamos agora estudar algumas somas telescpicas envolvendo
potenciao.

Por exemplo:
Sem desenvolver as potncias das expresses abaixo. Calcule S .
a)
3 2 1 0
2 2 2 2 + + + = S
Soluo:
Observamos que o nmero posterior o anterior vezes 2. Portanto, para desenvolver essa soma
basta multiplicar o 1 membro e o 2 membro da igualdade por 2.
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
17
Com isso:
(I):
3 2 1 0
2 2 2 2 + + + = S x (2)
(II):
4 3 2 1
2 2 2 2 2 + + + = S
Vamos efetuar esses produtos:
2
0
. 2
1
= 2
1

2
1
. 2
1
= 2
2

2
2
. 2
1
= 2
3

2
3
. 2
1
2
4


Agora vamos subtrair as expresses (II) e (I). Temos:
) 2 2 2 2 ( ) 2 2 2 2 ( 2
3 2 1 0 4 3 2 1
+ + + + + + = S S
Com isso:
3 2 1 0 4 3 2 1
2 2 2 2 2 2 2 2 + + + = S
Ento:
15 1 16 2 2
0 4
= = = S S S

b)
4 3 2 1 0
3 3 3 3 3 + + + + = S
Soluo:
Observamos que o nmero posterior o anterior vezes 3. Portanto, para desenvolver essa soma
basta multiplicar o 1 membro e o 2 membro da igualdade por 3.
Com isso:
(I):
4 3 2 1 0
3 3 3 3 3 + + + + = S x (3)
(II):
5 4 3 2 1
3 3 3 3 3 3 + + + + = S


Vamos efetuar esses produtos:
3
0
. 3
1
= 3
1

3
1
. 3
1
= 3
2

3
2
. 3
1
= 3
3

3
3
. 3
1
= 3
4

3
4
. 3
1
= 3
5


Agora vamos subtrair (II) e (I) temos:
) 3 3 3 3 3 ( ) 3 3 3 3 3 ( 3
4 3 2 1 0 5 4 3 2 1
+ + + + + + + + = S S

Com isso:
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
18
4 3 2 1 0 5 4 3 2 1
3 3 3 3 3 3 3 3 3 3 2 + + + + + + + + = S
Ento:
121 1 243 2 3 3 2
0 5
= = = S S S

c)
n n
S 2 2 ... 2 2 2
1 2 1 0
+ + + + + =


Soluo:
Usando a mesma tcnica dos itens anteriores. Temos:
(I):
n n
S 2 2 ... 2 2 2
1 2 1 0
+ + + + + =

. (2)
(II):
1 3 2 1
2 2 ... 2 2 2 2
+
+ + + + + =
n n
S
Agora vamos subtrairmos (II) e (I) temos:
) 2 2 ... 2 2 2 ( ) 2 2 ... 2 2 2 ( 2
1 2 1 0 1 3 2 1 n n n n
S S + + + + + + + + + + =
+

Com isso:
n n n n
S 2 2 ... 2 2 2 2 2 ... 2 2 2
1 2 1 0 1 3 2 1
+ + + + + =
+

Ento:
1 2 2 2
1 0 1
= =
+ + n n
S S

Outra maneira de resolver a soma telescpica:
a)
3 2 1 0
2 2 2 2 + + + = S
Soluo:
(I):
3 2 1 0
2 2 2 2 + + + = S x (2)
(II):
4 3 2 1
2 2 2 2 2 + + + = S

Observamos que:
(I):
3 2 1 0 3 2 1 0
2 2 2 2 2 2 2 2 + + = + + + = S S

Substituindo na expresso (II), temos:
(I): 2S = 2
1
+ 2
2
+ 2
3
+ 2
4


Ento:
4 0
2 2 2 + = S S
15 1 16 2 2 2
0 4
= = = S S S S

b)
4 3 2 1 0
3 3 3 3 3 + + + + = S
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
19
Soluo:
(I):
4 3 2 1 0
3 3 3 3 3 + + + + = S x (3)
(II):
5 4 3 2 1
3 3 3 3 3 3 + + + + = S

Observamos que:
(I):
4 3 2 1 0 4 3 2 1 0
3 3 3 3 3 3 3 3 3 3 + + + = + + + + = S S
Substituindo na expresso (II), temos:
(II): 3S = 3
1
+ 3
2
+ 3
3
+ 3
4
+ 3
5

Ento:
5 0
3 3 3 + = S S
0 5
3 3 3 = S S
121 242 2 1 243 2 = = = S S S
Com isso:
25 = 3
1
+ 3
2
+ 3
3
+ 3
4
+ 3
5
3
0
3
1
-3
2
-3
3
-3
4

Ento:
25 = 3
5
3
0
25 = 243 1 S = 121
c)Leia atentamente:
Sabendo que os desenvolvimentos das potncias de 10 menos 1 representa uma
determinada quantidade 9.
Vejamos:
10
1
1 = 9 1 . 9
10
2
1 = 99 11 . 9
10
3
1 = 999 111 . 9
10
4
1 = 9999 1111 . 9
10
5
1 = 99999 11111 . 9
..........................................................
Com isso, calcule o valor de
43 42 1
vezes n
999 ..... 99 .......... 999 99 9 + + + + em funo de n .
Soluo:
Observamos que a soma de noves uma soma telescpica de potencia de 10
menos 1 . Portanto:
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
20
|

\
|
+ + |

\
|
+ |

\
|
+ |

\
|
= + + + + 1 10 .... 1
3
10 1
2
10 1
1
10 999 .... 99 ..... 999 99 9
n
vezes n
43 42 1

Com isso, essa soma pode ser escrita da seguinte forma:
|
|
|

\
|
+ + + +
|
|
|

\
|
+ + + +
4 4 3 4 4 2 1 4 4 4 4 4 3 4 4 4 4 4 2 1
vezes n vezes n
n
1 ...... 1 1 1 10 .....
3
10
2
10
1
10
Seja
( )
1
10 10 ........ ..........
3
10
2
10 10
10 10
1
10 ....
3
10
2
10 10
+
+ + + + =
+

+ + + + =
n n
S
n n
S

Observamos que:
1
10 10 10
+
+ =
n
S S
Portanto:
9
10
1
10
+
=
n
S
Ento, conclumos que a soma de noves vale:
|
|

\
|

+
= + + + +
9
10 9
1
10
999 ...... 99 ..... 999 99 9
n
n
noves n
43 42 1

1.2. Produto telescpico
O produto telescpico tem como objetivo principal desenvolver um raciocnio lgico estruturado dos
alunos em resolues de problemas envolvendo produto de vrias parcelas sem precisar efetuar
as multiplicaes. Isto , o produto telescpico desenvolver nos estudantes uma visualizao
matemtica apurada.
Portanto, caro estudantes vamos agora estudar algumas produtos telescpicos envolvendo
potenciao.
Por exemplo:
Calcule uma lei explicita para encontramos todos os valor de
n
x em funo de n nas expresses
abaixo:
a)Sabendo que 2
0
. 2
1
= =
+
x com
n
x
n
x
Soluo:
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
21
Observamos que o nmero posterior o anterior vezes 2. Portanto, para encontrar-mos o valor de
n
x basta dividir o 1 membro e o 2 membro da igualdade por
n
x e depois multiplicar todos os
valores encontrados.
Com isso:
( )
2
1
:
2
1
:
2
1
=
|
|

\
|
+
=
+
=
+
n
x
n
x
isso Com
n
x
n
x
n
x
n
x
temos
n
x
n
x
n
x

Agora vamos substituir valores naturais { } 1 , ....... , 2 , 1 , 0 = n n
Obtemos:
2
1
1
.......... .......... .......... ..........
2
2
3
2
2
1
2
1
2
0
1
0
=
|
|

\
|

=
=
|
|

\
|
=
=
|
|

\
|
=
=
|
|

\
|
=
n
x
n
x
n n para
x
x
n para
x
x
n para
x
x
n para

Multiplicando os valores acima encontraremos:
( )
4 43 4 42 1
vezes n
n
x
n
x
n
x
n
x
x
x
x
x
x
x
1
2 . 2 ........ 2 . 2 . 2
1
.
2
1
.........
2
3
.
1
2
.
0
1

=
|
|

\
|

|
|

\
|

|
|

\
|
|
|

\
|
|
|

\
|

Cancelando os termos iguais, temos:
1
2
2
1
2
0

=
|
|

\
|
n n
x
porm
n
x
n
x

Portanto, o valor de
n
x igual a:



b)Sabendo que 1
0
2 . 3
1
= + =
+
x com
n
x
n
x
Soluo:
n
n
x 2 =
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
22
Observamos que para encontrar-mos o valor de
n
x basta somar-mos 1 nos dois membros da
igualdade.
( ) ( ) ( ) ( ) 1 3 1
1
3 3 1
1
+ = +
+
+ = +
+ n
x
n
x
n
x
n
x
Com isso, dividindo o 1 membro e o 2 membro da igualdade por ( ) 1 +
n
x recairemos a uma
expresso matematica muito parecida com o exemplo anterior.
Isto :
( )
( )
3
1
1
1
:
1
1
3
1
1
1
=
+
+
+
|
|

\
|
+
+
=
|
|

\
|
+
+
+
n
x
n
x
temos
n
x
n
x
n
x
n
x

Agora vamos substituir valores naturais { } 1 , ....... , 2 , 1 , 0 = n n
Obtemos:
3
1
1
1
1
.......... .......... .......... ..........
3
1
1
1
2
2
3
1
1
1
2
1
3
1
0
1
1
0
=
|
|

\
|
+

+
=
=
|
|

\
|
+
+
=
=
|
|

\
|
+
+
=
=
|
|

\
|
+
+
=
n
x
n
x
n n para
x
x
n para
x
x
n para
x
x
n para

Multiplicando os valores acima encontraremos:
( )
4 43 4 42 1
vezes n
n
x
n
x
n
x
n
x
x
x
x
x
x
x
3 . 3 ....... 3 . 3 . 3
1
1
1
.
1
2
1
1
.......
1
2
1
3
.
1
1
1
2
.
1
0
1
1
=
|
|

\
|
+

+
|
|

\
|
+

|
|

\
|
+
+
|
|

\
|
+
+
|
|

\
|
+
+

Cancelando os termos iguais, temos:
n n
x
porm
n
x
n
x
3
2
1
3
1
0
1
=
+
=
|
|

\
|
+
+

Portanto, o valor de
n
x igual a:



EXEMPLO 2. No ano 1 Papai Noel viajou sozinho para entregar seus presentes na noite de Natal.
No ano seguinte ele percebeu que precisava de um ajudante e contratou um Matesito (tipo
1 3 . 2 =
n
n
x

CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
23
habitante do plo norte). A cada ano ele sempre precisava dobrar a quantidade de Matesitos
contratva mais um Matesito para guiar as renas. Quantos Matesitos Papai Noel vai precisar
contratar no ano de 2006?
Soluo:
Seja
n
L o nmero de Matesitos em cada ano. O problema no diz que . 1 . 2
1
+ =
+ n n
L L Somando 1
aos dois lados obtemos ( ) 1 2 1
1
+ = +
+ n n
L L . Vamos escrever vrias equaes seguidas:


( )
( )
( )
( ) 1 2 1
..........
1 2 1
1 2 1
1 2 1
1 2
2 1
1
1
+ = +
+ = +
+ = +
+ = +

+
L L
L L
L L
L L
n n
n n
n n

Multiplicando tudo obtemos um cancelamento de vrios termos, soluo:
1 2 2 2 ..... 2 2 2 1
1
1
1
1
1
= = = +
+
+
+
+
+
n
n
n
vezes n
n
L L
4 4 3 4 4 2 1

Radicais com Radicais
Caro aluno, agora vamos utilizar a soma telescpica nos estudos de radicais com radicais
Vejamos alguns exemplos resolvidos .
16 15
1
.......
2 3
1
1 2
1
)
......... .......... )
....... 2 2 2 2 )
. .......... 49 49 49 49 )
+
+ +
+
+
+
+ + + +
d
y x y x c
b
a

Soluo:
49 . 49 ..... 49 49 49 49 ..... 49 49 49 49
. .......... 49 49 49 49 )
2 2 2
2
= = = =
|
|

\
|
=
x x x x x
x a


2 2 .... 2 2 2 2 ..... 2 2 2 2
....... 2 2 2 2 )
2 2 2
2
= = + = + + + + =
|
|

\
|
+ + + +
= + + + +
x x x x x
x b


CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
24
( )
3 2 4 . 2 4 2
2
2
2
2 2
2
. . .... . ..... ...... ...
......... .......... )
y x a a a y x a y x y x y x a y x y x a y x y x a y x y x
a y x y x c
= = = = |

\
|
= =
|
|

\
|
=

3 1 16
15 16
15 16
......
3 4
3 4
2 3
2 3
1 2
1 2
16 15
1
.......
2 3
1
1 2
1
) = =

+ +

=
+
+ +
+
+
+
d


Soma de Fraes Parciais
Caro aluno, agora vamos utilizar a soma telescpica nos estudos de soma de fraes parciais.



Vejamos algumas somas de fraes parciais interessantes resolvidas passo a passo.
99 , 0
100
99
100
1
1
1
100 . 99
1
......
4 . 3
1
3 . 2
1
2 . 1
1
: tan
100
1
99
1
100 . 99
1
99
1
98
1
99 . 98
1
. .
.
. .
4
1
3
1
4 . 3
1
3
1
2
1
3 . 2
1
2
1
1
1
2 . 1
1
:
100 . 99
1
99 . 98
1
.. ..........
4 . 3
1
3 . 2
1
2 . 1
1
)
= = = + + + +
|

\
|
=
|

\
|
=
|

\
|
=
|

\
|
=
|

\
|
=
+ + + + +
to por
soluo
a

CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
25
24 , 0
2
1
.
100
48
2
1
.
100
1
2
1
100 . 98
1
......
8 . 6
1
6 . 4
1
4 . 2
1
: tan
2
1
.
100
1
98
1
100 . 98
1
. .
.
. .
2
1
.
8
1
6
1
8 . 6
1
2
1
.
6
1
4
1
6 . 4
1
2
1
.
4
1
2
1
4 . 2
1
:
100 . 98
1
.. ..........
8 .. 6
1
6 . 4
1
4 . 2
1
)
= |

\
|
= |

\
|
= |

\
|
+ + |

\
|
+ |

\
|
+ |

\
|
|

\
|
=
|

\
|
=
|

\
|
=
|

\
|
=
+ + + +
to por
soluo
b


Soma de Seqncias infinitas
Caro aluno, vamos trabalhar agora algumas somas de termos infinitas de tal maneira que
despertar nos estudantes desta bela cincia o prazer da descoberta e entendimento, atravs da
resoluo de problemas e da anlise de situaes das mais engenhosas.

PERIODICAS DIZIMAS CASO: 1
0

Calcule as dizimas peridicas abaixo:
...... 2555 , 0 ) ....... 3333 , 0 ) b a
.... 0003 , 0 003 , 0 03 , 0 . 1 , 0 : ) (
) 1 , 0 ( .... 0003 , 0 003 , 0 03 , 0 3 , 0 : ) (
: ...... 3333 , 0 )
:
+ + + =
+ + + + =
=
S II
S I
que tal S Seja a
solues

Subtraindo (I) do (II), temos:
9
3
9 , 0
3 , 0
3 , 0 . 9 , 0 = = = S S S
.......... 0005 , 0 005 , 0 . 1 , 0 : ) (
) 1 , 0 ( ......... 0005 , 0 005 , 0 05 , 0 : ) (
:
........ 0005 , 0 005 , 0 05 , 0 2 , 0 : ) (
: ....... 2555 , 0 )
1
1
1
+ + =
+ + + =
+ + + + =
=
S III
S II
que temos
S I
que tal S Seja b
S
4 4 4 4 4 3 4 4 4 4 4 2 1

Subtraindo (II) do (III), temos:
90
5
9 , 0
05 , 0
05 , 0 . 9 , 0
1 1 1
= = = S S S
Substituindo no item (I) acima, temos:
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
26
90
23
90
5 18
90
5
10
2
2 , 0
1
=
+
= + = + = S S S S S

INFINITA GEOMETRICA PROGRESSO CASO: 2
0

Calcule a soma da progresso geomtrica infinita abaixo:
........
16
1
8
1
4
1
2
1
1 + + + + + = S
. ..........
16
1
8
1
4
1
2
1
.
2
1
: ) (
2
1
..........
16
1
8
1
4
1
2
1
1 : ) (
:
:
+ + + + =
|

\
|
+ + + + + =
S II
S I
Seja
solues

Subtraindo os itens (I) do (II), temos:
2 1 .
2
1
= = S S

( ) . . . : 3
0
G A P GEOMETRICO ARITMETICO PROGRESSO CASO
Calcule a soma da progresso aritmtico geomtrica (P.A.G.) abaixo:
1 1 . .......... 4 3 2 1
3 2
< < + + + + = x para x x x S
... .......... 3 2 . 1 . : ) (
) ( ... .......... 4 3 2 1 : ) (
:
:
3 2
3 2
+ + + =
+ + + + =
x x x S x II
x x x x S I
Seja
soluo

Subtraindo os itens (I) do (II), temos:
( )
........ . ). 1 ( : ) (
) ( ...... 1 1 : ) (
4 3 2
4 3 2
+ + + + =
+ + + + + =
x x x x S x x IV
x x x x x S x III

Subtraindo os itens (III) do (IV), temos:
( ) ( )
( )
2
1
1
1 1 . . 1
x
S x S x

= =

FATORIAL EM SOMA CASO:
0
4
Qual o valor da expresso:
! k
1 k
...
! 5
4
! 4
3
! 3
2
! 2
1
E

+ + + + + =
Soluo:
Vamos lembrar que:
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
27
( ) ! k
1
! 1 k k
E
! k
1
! k
k
! k
1 k
*

= =

( ) ( ) ! k
1
! 1 k
1
k
1
1 k k
k

=

Essa quebra uma quebra em fraes parciais muito comum em somas telescpicas com
repetio.

Assim teremos:
( ) ( ) ( ) ! k
1
! 1 k
1
! 1 k
1
! 2 k
1
...
! 4
1
! 3
1
! 3
1
! 2
1
! 2
1
! 1
1
E

+ + + + =
! k
1
! 1
1
E =


Recorrncia
As relaes de recorrncias so artifcios matemticos de grande importncia na resoluo de
problemas que envolvem seqncias, funes, princpio fundamental da contagem(P.F.C), clculo
de determinantes, etc. De fato, muitos problemas considerados difceis primeira vista so
facilmente resolvidos por essa tcnica. Portanto, estudar recorrncia tem como objetivo principal
desenvolver nas pessoas um raciocnio lgico estruturado nas resolues de problemas, frmulas
fechadas das funes e seqncias numricas.
Hoje em dia com a evoluo das tecnologias, como os computadores extremamente importante
saber raciocinar recursivamente. Ento, voc pode est se perguntando:
Como resolver um problema por recorrncia?
A resposta muito simples. Basta resolver um problema de tamanho n transformando em uma
soluo do problema em tamanho menores ( ) 1 n , ( ) 2 n , etc.
Vejamos alguns exemplos.
Havia uma bancada com 4 lmpadas cada uma dela poderia esta ligada ou desligada.

De quantos modos diferentes existem de tal maneira que no pode haver duas lmpadas
adjacentes ligadas simultaneamente?
Soluo:
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
28
Vamos resolver a situao acima mostrando todas as configuraes possveis. Isto , vamos
desenhar uma arvore de possibilidades.
} ( )
( )
( )
. sec
4 3
3
2 : 3
4
1 : 2
1
4 : 1
utivamente con ligadas estejam lmpadas as que
mameira tal de ligadas estarem lmpadas e de ades possibilid nenhuma existe no que Observe
ades possibilid
DLDL
LDDL
LDLD
ligadas est lmpadas apenas es configura
ades possibilid
DDDL
DDLD
DLDD
LDDD
ligada est lmpada apenas es configura
ade possibilid DDDD
desligadas est lmpadas as o configura

Portanto, concluimos que o total de possibilidades de 4 lmpadas estarem ligada ou desligada de
tal maneira que duas lmpadas adjecentes no estajam ligadas igual a 8.
Porm, esse no o objetivo da recorrncia. Vamos mudar a situao problema acima,
considere agora que existem 10 lmpadas. Qual seria a resposta ?
Caro aluno, vamos resolver esse problema racionando recurssivamente.
lmpadas n para problema do soluo
n
A
Agora vamos expressar a soluo do problema em tamanhos menores ... ,
2
,
1 n
A
n
A . Isto ,
vamos dividir a soluo do problema em casos quando a primeira lmpada est desligada mais o
nmero de soluo quando a primeira lmpada est ligada.
Veja o seguinte esquema:
4 4 4 4 4 3 4 4 4 4 4 2 1 4 4 4 3 4 4 4 2 1
ligada lmpada desligada lmpada
n
A

=
1
__ __________ __________
1
_______ __________
Observamos se a primeira est desligada a soluo do problema passa a ter tamanho
( ) lmpadas n 1 e se a primeira lmpada est ligada, observamos que a segunda lmpada no
pode est ligada com isso verificamos que a minha soluo do problema passa a ter tamanho
( ) lmpadas n 2 .
Portanto, obtemos a seguinte configurao:

3 2 1 3 2 1
ligada lmpada
n
A
desligada lmpada
n
A
n
A

=
2
2
1
1

Com isso, agora vamos calcular a soluo do problema para os seguintes casos:
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
29
} ( )
( )
. , 2
3
2 : 2
2
1 : 1
problema do condio a satisfaz no pois LL est lmpadas das ade possibilid a existe no que Observamos
ades possibilid
LD
DL
DD
lmpadas bancada es configura
ades possibilid L ou D
lmpada bancada o configura

Com isso, obtemos :
3
2
, 2
1
= = A A
Observe que a nossa recorrncia nos mostra que para cada valor natural de n obtemos a soma
dos dois valores anteriores imediatos(consecutivamente) . Isto :
144
10 8 9 10
10
89
9 7 8 9
9
55
8 6 7 8
8
34
7 5 6 7
7
21
6 4 5 6
6
13
5 3 4 5
5
8
4 2 3 4
4
5
3 2 1 3
3
= + = =
= + = =
= + = =
= + = =
= + = =
= + = =
= + = =
= + = =
A A A A n para
A A A A n para
A A A A n para
A A A A n para
A A A A n para
A A A A n para
A A A A n para
A A A A n para

Portanto, concluimos que o total de possibilidades de 10 lmpadas estarem ligada ou desligada de
tal maneira que duas lmpadas adjacentes no estajam ligadas igual a 144.
Um problema classico em combinatoria e a contagem das regioes criadas no plano por um
conjunto de retas. Estudaremos duas variantes do problema.
(a) As retas so duas a duas concorrentes e a interseo de qualquer subconjunto de trs retas e
vazia.

Chamemos de f(n) 0 numero de regi6es quando 0 conjunto contem n retas. Quando n = 0, temos
obviamente apenas uma regio, designada por I na Figura 6.1(a). Ao introduzir uma reta, dividimos
0 plano em duas regies, I e II na Figura 6.1(b). 0 que acontece se acrescentamos uma segunda
reta? Se ela estivesse inteiramente contida numa das regies I ou II, apenas esta regio seria
subdividida, passando 0 numero de regi6es para 3. Mas isto s seria possvel se a segunda reta
fosse paralela a primeira, fato vedado pela hiptese do enunciado. Portanto a segunda reta deve
cruzar com a primeira e deve atravessar as duas regies definidas pela primeira. Logo cada uma
dessas regies ser par sua vez subdividida, e 0 novo numero de regies 4, como ilustrado na
Figura 6.1(c).

CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
30



CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
31

SOMA DOS DIVISORES INTEIROS POSITIVOS
Seja n um inteiro positivo. Por S(n) indica-se a soma dos divisores positivos de n (inclusive
1 e n). Se
kr
r
k k k
p p p p n ..... . .
3 2 1
3 2 1
= a decomposio cannica do inteiro n > 1, ento:





PRODUTO DOS DIVISORES INTEIROS POSITIVOS
O produto P(n) dos divisores positivos de um nmero inteiro positivo n > 1 igual a :





Onde : d(n) a quantidade de divisores positivos de n.

Problema 1.
(OBM 2004) Na seqncia de Fibonacci 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, cada termo, a
partir do terceiro, igual soma dos dois termos anteriores.
Quanto vale a soma infinita
( )
|
|

\
|

|
|

\
|

|
|

\
|

=
+ + +
1
1
........
1
.
1
1
1
2
1
2
1
1
1
2 1
r
k
r
k k
p
p
p
p
p
p
n S
r

2
) (
) (
n d
n n P =
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
32

onde o n-simo termo o n-simo termo da seqncia de Fibonacci dividido por 2
n
?
RESP.: 02

Problema 2.
(IME 1996 / O.B.M - 1985) Calcule a soma abaixo:

3001 . 2998
1 `
....
10 . 7
1
7 . 4
1
4 . 1
1
+ + + +

RESP.:
3001
1000


Problema 3.
(I.M.O - 1979)Sejam p e q naturais tais que:
1319
1
1318
1
........
4
1
3
1
2
1
1 + + + =
q
p
. Prove que p divisvel por 1979.
RESP.: DEMONSTRAO

Problema 4.
(ALEMANHA)Ache o valor da soma:

=
=
|
|

\
|
+
101
0
2
3
101 3 . 3 1
i
i
i i
i
i
x para
x x
x

RESP.: 51

Problema 5.
(O.M.M.G)Determine o valor da soma 2008
1
1
2007
2007
= |

\
|
+

=
a para
a
k
k
.
RESP.:
|

\
|
2
4015



Problema 6.
(OMSP)Um micrbio (de tamanho desprezvel) parte da origem de um sistema de
coordenadas. Inicialmente ele se desloca uma unidade e chega ao ponto (1,0). A ele vira
90
0
no sentido anti-horrio e anda
2
1
unidade at o ponto (1,1/2). Ele continua dessa
maneira, sempre descrevendo ngulos de 90
0
, no sentido anti-horrio e andando a metade
da distncia da vez anterior. Continuando indefinidamente ele vai se aproximando cada vez
mais de um determinado ponto. Ento a soma das coordenadas desse ponto igual a:
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
33
2
1
) 1 )
5
2
)
5
4
)
5
6
) e d c b a
RESP.: A

Problema 7.
(ROMNIA 1998)Sejam:
1000 1998
1
.....
1998 1001
1
1998 1000
1
1998 1997
1
.....
5 4
1
4 3
1
2 1
1

+ +

+ +

= B e A

Prove que
B
A
um nmero inteiro.

Problema 8..
(EUA) Sabendo que
*
+
x na equao 3
3
=
x
x
x . Ento o valor de x igual a:
a) 3 b)
3
1
c) 3 d)
3
3 e)
6
3
RESP.: D

Problema 9.
(CANAD - 98) Resolva a equao 3
) 1 (
2
2
2
=
+
+
x
x
x no conjunto dos nmeros reais ( ) .
RESP.:
2
5 1
2
5 1
2 1

=
+
= x e x

Problema 10.
Num programa de televiso Show do milho o apresentador lanou a seguinte pergunta:

o valor da expresso ... 16 8 4 2 representa um nmero racional Q. Ento o valor de Q
igual a:
a) 1 b) 2 c) 3 d) 4 e) 5

RESP.: D


Problema 11.
Seja a a maior raiz da equao 0 1 2
2 3
= x x x . Calcule o valor de

a a a
2 4 2
RESP.: 02

CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
34
Problema 12.
(IRLANDA 1997)Encontre todos os pares ( ) y x ; de inteiros tais que:
y x y x . . 1998 . 1996 1 = + +
( ) ( ) ( ) ( ) ( )
( ) 1995 ; 1997 1998
, 1997 ; 1997 1998 , 3993 ; 3995 , 1997 1996 ; 1997 , 1997 1996 ; 1999 , 1 ; 1 : .
2
2 2 2

+ + RESP

Problema 13.
(MOLDAVIA)Se } 0 { , N c e b a tais que 2000 . . . . . = + + + + + + c b a c b c a b a c b a . Ache
o valor numrico de c b a + +
RESP.: 52

Problema 14.
(INGLATERRA 1998)Seja f : N R uma funo tal que f(1) = 999 e f(1) + f(2) + f(3)
+ ...+ f(n) = n
2
.f(n) para todo n inteiro positivo. Determine o valor de f(1998)
RESP.:
1999
1


Problema 15.
(EUA) Sejam a e b nmeros reais tais que 5 60 , 3 60 = =
b a
. Calcule o valor numrico de
( ) b
b a

1 2
1
12 .
RESP.: 02

Problema 16.
(PERU) Sabendo que a expresso ( ) ( ) ( ) ( )
3 4 5
4 3 2
..... . . . x x x x tem infinitos termos e pode
ser representada da seguinte forma
n
x . Ento o valor de n igual a:
a) 1 b) 2 c) 3 d) 4 e) 5
RESP.: A

Problema 17.
(PERU) Seja a sucesso s
0
, s
1
, s
2
, ..........., s
k
, ........ onde s
0
= 49, s
1
= 7 , s
2
= 7 , ......, .
Calcule a soma dos algarismos do produto de todos os termos da sucesso .
Obs.: a sucesso tem infinitos termos.
RESP.: 07

Problema 18.
(OBMEP 2007)Qual o
0
21 termo da sequncia :
( ) ( ) ( ) ( ) ? ;......... 15 14 13 12 11 ; 10 9 8 7 ; 6 5 4 ; 3 2 ; 1 + + + + + + + + + +
RESP.: 4641

CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
35
Problema 19.
(OBMEP 2007)A soma
n n
a S + + + + + = ..... 39 29 19 9 denota a soma dos primeiros n
nmeros naturais terminados em 9. Qual o menor valor de n para que
n
S seja maior do
que ? 10
5

RESP.: 142 = n

Problema 20.
(OBMEP 2007)Para percorrer um caminho reto de 10 metros de comprimento, uma pulga
usa a seguinte estratgia: a cada dia ela percorre a metade do caminho que faltava no dia
anterior. Portanto, no primeiro dia ela percorre 5 metros, no segundo 2,5 metros e assim por
diante (o tamanho da pulga desprezvel).
A partir de qual dia a pulga estar a menos de 0, 001m do nal do caminho?
RESP.: 14 = n

Problema 21.
(OBMEP 2007)Sabendo que a quantidade de palitos de fsforo utilizados da
fila n at
a a
1 igual a 270 . Calcule o valor de n, cujos os trs primeiros termos so
mostrados na figura abaixo?

RESP.: 12 = n

Problema 22.
(BULGARIA)A soma dos algarismos do inteiro positivo n soluo da equao
( ) ( )
2
2
1 2006 2005 + = + + n n igual a:
a) 10 b) 11 c) 12 d) 13 e) 14
RESP.: E

Problema 23.
(CROACIA 2004) Calcule o valor de ( ) 2005 z na expresso abaixo:
( )
|
|

\
|
+ + +
=

=
2004
1 1 . 1
1
1 ) (
j j j j j
n n z
RESP.: 01

Problema 24.
(Olimpada do Cone Sul)Temos o conjunto dos 100 nmeros
100
1
......, ,
4
1
,
3
1
,
2
1
, 1 .
Eliminamos dois nmeros quaisquer a e b desse conjunto, substituindo-os por ab b a + + , e
obtendo um conjunto com um elemento a menos. Aps 99 dessas operaes, resta apenas
um nmero. Quais os possveis valores desse ltimo nmero?
RESP.: 100
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
36

Problema 25.
(RUSSIA)Sabe-se que a soma
..... 00000013 , 0 000008 , 0 00005 , 0 0003 , 0 002 , 0 01 , 0 1 , 0 + + + + + + + = S converge para
uma dizima peridica cujo nmero de algarismos do perodo igual a:
a) 22 b) 42 c) 44 d) 48 e) 88
RESP.: C
Problema 26.
(CHILE)Simplificando
) 2 ).( 1 (
2 .
......
6 . 5
2 . 4
5 . 4
2 . 3
4 . 3
2 . 2
3 . 2
2 . 1
1 5 4 3 2
+ +
+ + + + +
+
n n
n
n
obtemos:
1
3
2
)
3
2
) 2
2
2
) 1
2
2
)
2
2
)
2 1 2 2 1

+ +

+ +
+ + + + +
n
e
n
d
n
c
n
b
n
a
n n n n n

RESP.: C

Problema 27.
(EUA 2001)Sabendo que
! 2001
1
! 2001 ! 2000 ! 1999
2001
......
! 5 ! 4 ! 3
5
! 4 ! 3 ! 2
4
! 3 ! 2 ! 1
3
+
+ +
+ +
+ +
+
+ +
+
+ +
vale k. Ento o valor de
2008.k igual a:
a) 2008 b) 1004 c) 502 d) 2009 e) 251
RESP.: B

Problema 28.
Se 3x + 4y = 5, calcule o valor mnimo de x
2
+ y
2
.
RESP.: 01

Problema 29.
(BIOLORSSIA 2001)Determine o resto da diviso de
( ) 2004 40601 !. 200 ..... 1 3 !. ..... 11 !. 2 5 !. 1
2
por k k k + + + + + + + .
RESP.: 2001

Problema 30.
(OBM 95)O nmero 26! = 1.2.3.4....25.26 termina por uma fileira de zeros. Seja N o
inteiro que se obtem ao removermos todos os zeros do final de 26!. O maior inteiro k para o
qual 12
k
um divisor de N :
a) 2 b) 4 c) 6 d) 8 e) 9
RESP.: D

Problema 31.
O valor da soma
) 100 99 99 100 (
1
.......
) 3 2 2 3 (
1
) 2 1 1 2 (
1
+
+ +
+
+
+
= S
10
11
)
9
10
)
9
1
)
10
9
)
10
1
) e d c b a
RESP.: A
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
37

Problema 32.
Um aluno resolvendo uma questo de mltipla escolha chegou ao seguinte resultado
, no entanto as opes estavam em nmeros decimais e pedia-se a mais
prxima do valor encontrado para resultado, e, assim sendo, procurou simplificar esse
resultado, a fim de melhor estimar a resposta. Percebendo que o radicando da raiz de
ndice 4 quarta potncia de uma soma de dois radicais simples, sabendo que este
resultado da forma ( ) q p com q p > + .Ento o valor de p + q igual a:
a) 1 b) 2 c) 3 d) 4 e) 5
RESP.: E

Problema 33.

(UNICAMP)Considere duas circunferncias, uma delas tendo o raio com medida racional e
a outra com medida irracional. Suponha que essa circunferncia tm centros fixos e esto se
tocando de modo que a rotao de uma delas produz uma rotao na outra, sem
deslizamento. Mostre que os dois pontos (um de cada circunferncia) que coincidem no
incio da rotao, nunca mais voltaro a se encontrar.
Resp.: DEMONSTRAO

Problema 34.
(EUA)Se r
2
r 10 = 0, ento (r + 1)(r + 2)(r 4) :
a) inteiro
b)positivo e irracional
c)negativo e irracional
d)racional e no inteiro
e)no real
RESP.: A

Problema 35.
(OBM)Sejam x e y nmeros racionais. Sabendo que
5 2006
4 2006
x
y

tambm um nmero racional,

quanto vale o produto xy?
A) 20
B) Pode ser igual a 20, mas tambm pode assumir outros valores.
C) 1
D) 6
E) No se pode determinar
REsp.: A







CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
38
Problema 36.
(UERJ - 2004)Considere a seguinte soma infinita:
(1/2) + (2/4) + (3/8) + (4/16) + ...
No grfico I, abaixo, cada parcela desta soma representada pela rea de um retngulo, e a
soma infinita determinada pela soma das reas desses retngulos. No grfico II, embora a
configurao dos retngulos tenha sido alterada, as reas se mantm iguais.

Com base nessas informaes, podemos afirmar que a soma infinita tem o seguinte valor:
a) 3/2 b) 2 c) 5/2 d) 4
RESP.: B

Problema 37.
(UFF 2003)

RESP.: E

Problema 38.
(EUA 2002) Qualquer nmero que pode ser representado como nas figuras seguintes
chamado nmero triangular.




CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
39
(1) (3) (6) (10)

Se t
n
representa o n simo nmero triangular. Ento o valor da expresso :
2 )
2001
4001
)
2003
4004
)
1001
2001
)
2003
4003
)
1
....
1 1 1
2002 3 2 1
e d c b a
t t t t
+ + + +

resp.: C

Problema 39.
Passando em uma sala de aula, um aluno verificou que, no quadro negro, o professor havia
escrito uma sequncia oscilante de 123454321234543..... o aluno achou interessante e ficou
imaginando qual seria o digito da posio
0
2007 . Descubra voc tambm este digito.



Problema 40.
(CANADA)Sabendo que
8
.... 2207
1
2207
1
2207
1
2207
1
2207

pode ser escrito da

seguinte forma
d
c b a +
, quando a, b, c e d so inteiros positivos. Ento o valor de
d c b a + + +
igual a:
a) 10 b) 11 c) 12 d) 13 e) 14
RESP.: B

Problema 41.
(UFRJ) A regio fractal F, construda a partir de um quadrado de lado 1cm, constituda por uma infinidade
de quadrados e construda em uma infinidade de etapas. A cada nova etapa consideram-se os quadrados de
menor lado (l ) acrescentados na etapa anterior e acrescentam-se, para cada um destes, trs novos quadrados
de lado l /3. As trs primeiras etapas de construo de F so apresentadas a seguir.
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
40

Calcule a rea de F.

a) 3/2 cm
2
b) 2 cm
2
c) 1 cm
2
d) 3cm
2
e) 5/2 cm
2

resp.: A

Problema 42.
(OBM-2000) Colocamos em ordem crescente os nmeros escritos nas casas brancas
do tabuleiro a seguir (estamos mostrando apenas as suas quatro primeiras linhas). Assim,
por exemplo, o nono nmero da nossa lista 14. Qual o 2000
o
nmero da nossa lista?

1
2 3 4
5 6 7 8 9
10 11 12 13 14 15 16


A) 3931 B) 3933 C) 3935 D) 3937 E) 3939

Problema 43.


O nmero total de laranjas que compem quinze camadas igual a:
a) 1360 b) 1260 c) 1160 d) 1060 e) 960
RESP.: A
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
41
( ) ( )
( )( )
( )
laranjas S S
to Por
n n n
n
k
k n
que Sabemos
n
n
n
n S
n
n n S
n
n n S
que observe
S
Seja
1360
2
15 . 15 1
6
31 . 16 . 15
: tan
6
1 2 1
1
2 2
.....
2
3
2
2
2
1
:
15
1
15
1
2
15
1
2
15
1
1
:
16 . 15 ......... 4 . 3 3 . 2 2 . 1
=
+
+ =
+ +
=
=
|

\
|
= + + + +

=
+
=
|

\
|
=
=
|

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

Outra soluo:
Usando as propriedades da coluna no tringulo de pascal, temos:
16 15 ... 4 3 3 2 2 1 S + + + + =
2
16 15
...
2
4 3
2
3 2
2
2 1
2
S
+ +

=
3
17
2
16
2
3
2
2
C C ... C C
2
S
= + + + = 680
2 3
15 16 17
=

= S = 1.360 laranjas

Problema 44.
(O.C.M ) Se x + x + 1 = 0 , calcule o valor numrico de:
2
27
27
2 2 2
1
........

1
|

\
|
+ + + |

\
|
+ + |

\
|
+ + |

\
|
+
x
x
x
x
x
x
x
x
RESP.: 54
Problema 45.
(EUA)Sejam
x
x
91
19
91
19
91
19
91
19
91
19
+
+
+
+
+ = e S a soma dos valores absolutos de
todas as razes desta equao ento o valor de S
2
igual a:
a)381 b) 382 c) 383 d) 384 e) 385
RESP.: C



CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
42
Problema 46.
(CANADA 2000) Sabendo que p e q so duas razes reais da equao
, 4 3 4 3 4 3 x x + + + = ento o valor de p + q igual a:
a) 4 b) 6 c) 8 d) 10 e) 12
RESP.: C

Problema 47.
Dada a equao do 2
o
grau
2
( 1) 2 1 0. x m x m + + + = Quantos so os
valores inteiros de m para que as razes desta equao sejam inteiros?
A) 5 B) 4 C) 3 D) 2 E) 1
RESP.: D

Problema 48.
(Hong Kong) A raiz real da x x = + + + 1 1 1 pertence ao intervalo:
a) (0, 1)
b) (1, 2)
c) (2, 3)
d) 3, 4)
e) 94, 5)
RESP.: B
Problema 49.
(UFRJ 2008) Um jogo de computador tem diversas fases. As fases so compostas por
nveis. A primeira fase tem um nico nvel, que d acesso aos trs nveis da segunda. Cada
um dos nveis da fase k d acesso a trs nveis da fase k + 1, de acordo com o esquema da
figura 1.
Assim, o diagrama correspondente s 4 primeiras fases o apresentado na figura 2.
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
43

Quantos nveis tem a fase 6?
Problema 50.
04)(UERJ 2007) A figura 1 mostra um molusco 'Triton tritonis' sobre uma estrela do mar.
Um corte transversal nesse molusco permite visualizar, geometricamente, uma seqncia de
semicrculos. O esquema na figura 2 indica quatro desses semicrculos.

Admita que as medidas dos raios (AB, BC, CD, DE, EF, FG, ...) formem uma progresso
tal que (AB)/(BC) = (BC)/(CD) = (CD)/(DE) = (DE)/(EF) = ...
Assim, considerando AB = 2, a soma AB + BC + CD + DE + ... ser equivalente a:
5 3 )
3 3 )
5 2 )
3 2 )
+
+
+
+
d
c
b
a

RESP.: D
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
44
Problema 51.
(EUA 95)Considere o tringulo abaixo formados pelos nmeros 0,1, 2, .... nas
extremidades e os nmeros interiores sero obtidos com a soma dos dois nmeros
adjacentes acima dele.


Se f(n) a soma dos nmeros da linha n. Ento, o resto da diviso de f(100) por 100 igual
a:
(A) 12 (B) 30 (C) 50 (D) 62 (E) 74
resp.: E

Problema 52.
(OMRN 96)Sabendo-se que A
0
= A e que
n
n
n
nA
A
A
+
=
+
1
1
, qual o valor de A
1996
?
A
A
e A
A
d
A
A
c b
A
a
+ + + + +
+ + + +
1
. 1996
) .
1996 .... 2 1
)
. 1995 . 998 1
) 1996 .... 3 2 1 )
1996
)

resp.: C

Problema 53.
(HUNGRIA-96)Definimos a seqncia
) 2 )( 1 (
1
3
2
1 1
+ +
+ = =

n n
a a e a
n n
para n > 1.
Expresse a
n
em funo de n.

Problema 54.
Calcule a
1992
, se
n
n
n
na
a
a
+
=
+
1
1
, n = 0, 1, 2, 3, ..... e a
0
= 1
Problema 55.
(Holanda) Determine

=
+
1989
1
2
1
1
n
n n

Problema 56.
Considere os conjuntos:

C
1
= {1}
C
2
= {2,3,4}
C
3
= {5,6,7,8,9}
C
4
= {10,11,12,13,14,15,16}
..................................................
CONJUNTOS NUMERICOS Professor Judson Santos
CONJUNTOS NUMERICOS Professor Judson Santos
45
E assim por diante. Se a soma dos elementos do 50
0
conjunto representado por x
3
+ y
3
.
Determine o valor de x + y, sabendo-se que x e y so nmeros consecutivos.

a) 95 b) 96 c) 97 d) 98 e) 99
resp.: E

Problema 57.
Os nmeros inteiros positivos so agrupados em partes distintas da seguinte maneira {1},
{2,3}, {4,5,6} , {7,8,9,10}, {11,12,13,14,15}... seja S a soma dos elementos que compem
o 24
0
conjunto desta sequncia. Calcule a soma dos algarismos de S

a) 21 b) 22 c) 23 d) 24 e) 25
resp.: A

Problema 58.
(IME)Considere a tabela formada por nmeros mpares.

1
3 5
7 9 11
13 15 17 19
.............................

a) Obter o terceiro elemento da linha vinte
b) Obter a soma dos elementos da linha vinte.

Problema 59.
(AUSTRALIA)Para cada inteiro positivo n, seja f(n) =
3 2 3 2 3 2
1 2 1 1 2
1
+ + + + + n n n n n

Calcule o valor de f(1) + f(3) + f(5) + ........ + f(999997) + f(999999)

Problema 60.
(CROACIA) Seja f(x) =
a a
a
x
x
+
, onde a um nmero real positivo. Determine S =
)
2001
2000
( ..... )
2001
2
( )
2001
1
( f f f + + +