RESOLUO DIVISIBILIDADE

PROBLEMA 01
Ida:
acbc ab
Se acbc, ento existe k
1
, tal que bc = k
1
.(ac) = (ak
1
).c bc = (ak
1
).c b = a.k
1
ab
Volta:
ab acbc
Se ab, ento existe k
2
, tal que b = k
2
.a b.c = (k
2
.a).c b.c = k
2
.(ac)

acbc
CQP.

PROBLEMA 02
O maior mltiplo de 6 com dois algarismos 96 = 6.16 e o menor 12 = 6.2. Assim, a
soma (S) de todos os mltiplos de 6 com dois algarismos :
S = 6.2 + 6.3 + ... + 6.16 = 6.(2+3+...+16) = 6.(17.8 6) = 816.

PROBLEMA 03
Tomemos o maior k, tal que 100! = 10
k
.w, sendo w um inteiro. O valor de k ser igual
quantidade de zeros em que termina 100!.
Ao decompor 100! em fatores primos, tem-se:
100! = 2

.3

.5

.7

. ... . p

fcil perceber que entre os 100 primeiros nmeros naturais temos menos mltiplos de 5
do que de 2, portanto, o expoente de 5 na decomposio em fatores primos de 100! ser o
valor de k.
Os mltiplos de 5 procurados so: 5.1; 5.2; 5.3; 5.4; 5.5; 5.6; 5.7; 5.8; 5.9; 5.10 = 5.2.5;
5.11; 5.12; 5.13; 5.14; 5.15 = 5.5.3; 5.16; 5.17; 5.18; 5.19 e 5.20 = 5.4. 5, totalizando 24
cincos. Portanto 100! Termina em 24 zeros.



PROBLEMA 04
(a) Observe que: o produto de i inteiros consecutivos igual a (a+1).(a+2). ... .(a+i) =
(a+i)/a!.
Agora observe que (a+i) objetos tomados de a em a um nmero inteiro e igual a
(a+i)!/a!i!, isto , i! divide (a+i)!/a! = (a+1).(a+2). ... .(a+i), como queramos mostrar.
(b) Mostremos por induo sobre n.
PARA n=1 vlido:
1.(1+1).(2.1+1) = 6
HIPTESE DE INDUO: Se para n=k tivermos k.(k+1).(2k+1) = 6w, ento para n=(k+1)
teremos (k+1).(k+2).(2k+3) = 6z
De fato:
(k+1).(k+2).(2k+3) = k.(k+1).(2k+1)+6.(k
2
+2k+1) = 6w+6.(k
2
+2k+1) = 6.(w+k
2
+2k+1),
provando que o resultado vale para (k+1) e, consequentemente, vale para todo k natural.

PROBLEMA 05
(a)
PARA n=1 vlido:
3
2.1
+7 = 9+7 = 16 = 8.2
HIPTESE DE INDUO: Se para n=k tivermos 3
2k
+7= 8w, ento para n=(k+1) teremos
3
2k+2
+7 = 8z
De fato:
3
2k+2
+7 = 9.3
2k
+7 = 3
2k
+7 + 8.3
2k
= 8w + 8.3
2k
= 8.(w+3
2k
), provando que o resultado vale
para (k+1) e, consequentemente, vale para todo k natural.

(b)
PARA n=1 vlido:
10
1
+ 3.4
1+2
+ 5 = 10 + 192 + 5 = 207 = 9.23
HIPTESE DE INDUO: Se para n=k tivermos 10
k
+3.4
k+2
+5 = 9w, ento para n=(k+1)
teremos 10
k+1
+3.4
k+3
+5 = 9z


De fato:
10
k+1
+ 3.4
k+3
+ 5 = 10.10
k
+ 12.4
k+2
+ 5 = 10
k
+3.4
k+2
+5 + 9.10
k
+ 9.4
k+2
= 9w + 9.(10
k
+ 4
k
) =
9.(w+10
k
+4
k
), provando que o resultado vale para (k+1) e, consequentemente, vale para
todo k natural.

(c)
Vamos reajustar a expresso:
n.4
n+1
(n+1).4
n
+ 1 = (3n-1).4
n
+ 1
PARA n=1 vlido:
(3.1-1).4
1
+ 1 = 2.4 + 1 = 9
HIPTESE DE INDUO: Se para n=k tivermos (3k-1).4
k
+ 1 = 9w, ento para n=(k+1)
teremos (3k+2).4
k+1
+ 1 = 9z
De fato:
(3k+2).4
k+1
+1 = 4.(3k+2).4
k
+1 = (12k+8).4
k
+1 = 12k.4
k
+8.4
k
+1 = (3k-1).4
k
+1 + 9k.4
k
+9.4
k
=
9w+9k.4
k
+9.4
k
= 9.(w+k.4
k
+4
k
), provando que o resultado vale para (k+1) e,
consequentemente, vale para todo k natural.

(d)
PARA n=1 vlido:
3
3.1+3
26.1 27 = 3
6
53 = 729 53 = 169.4
HIPTESE DE INDUO: Se para n=k tivermos 3
3k+3
26k27 = 169w, ento para n=(k+1)
teremos 3
3k+6
26k53 = 169z
De fato:
3
3k+6
26k53 = 3
3
.3
3k+3
26k53 = 27.(3
3k+3
26k27)+676k+676 = 27.(169w)+169.(4k+4) =
169.(27w+4k+4), provando que o resultado vale para (k+1) e, consequentemente, vale
para todo k natural.

PROBLEMA 06
13|2
70
+ 3
70
(4 + 9)|(4)
35
+ (9)
35
Pela PROPOSIO 8, temos que (a + b)|(a)
2n+1
+ (b)
2n+1
, portanto, adotando n=17, teremos
que (4 + 9)|(4)
35
+ (9)
35
13|2
70
+ 3
70
.



PROBLEMA 07
(a)
9|10
n
- 1 (10 - 1)|(10)
n
- (1)
n
Pela PROPOSIO 7, temos que (a - b)|(a)
n
- (b)
n
, portanto, adotando a=10 e b=1, teremos
que (10 - 1)|(10)
n
- (1)
n
9|10
n
- 1.
(b)
8|3
2n
- 1 (9 - 1)|(9)
n
- (1)
n
Pela PROPOSIO 7, temos que (a - b)|(a)
n
- (b)
n
, portanto, adotando a=9 e b=1, teremos
que (9 - 1)|(9)
n
- (1)
n
8|9
n
1 8|3
2n
- 1.
(c)
53|7
4n
- 2
4n
(49 + 4)|(49)
2n
- (4)
2n
Pela PROPOSIO 9, temos que (a + b)|(a)
2n
- (b)
2n
, portanto, adotando a=49 e b=4,
teremos que (49 + 4)|(49)
2n
- (4)
2n
53|(49)
2n
- (4)
2n
53|7
4n
- 2
4n
.
(d)
3|10
n
- 7
n
(10 - 7)|(10)
n
- (7)
n
Pela PROPOSIO 7, temos que (a - b)|(a)
n
- (b)
n
, portanto, adotando a=10 e b=7, teremos
que (10 - 7)|(10)
n
- (7)
n
3|(10)
n
- (7)
n
.
(e)
13|9
2n
2
4n
(9 + 4)|(9)
2n
- (4)
2n
Pela PROPOSIO 9, temos que (a + b)|(a)
2n
- (b)
2n
, portanto, adotando a=9 e b=4,
teremos que (9 + 4)|(9)
2n
- (4)
2n
13|(9)
2n
- (4)
4n
.
(f)
6|5
2n+1
+ 1 (5 + 1)|(5)
2n+1
+ (1)
2n+1
Pela PROPOSIO 8, temos que (a + b)|(a)
2n+1
+ (b)
2n+1
, portanto, adotando a=5 e b=1,
teremos que (5 + 1)|(5)
2n+1
+ (1)
2n+1
6|(5)
2n+1
+ 1.
(g)
19|3
2n+1
+ 4
4n+2
(3 + 16)|(3)
2n+1
+ (16)
2n+1
Pela PROPOSIO 8, temos que (a + b)|(a)
2n+1
+ (b)
2n+1
, portanto, adotando a=3 e b=16,
teremos que (3 + 16)|(3)
2n+1
+ (16)
2n+1
19|(3)
2n+1
+ (4)
4n+2
.



(h)
17|10
2n+1
+ 7
2n+2
(10 + 7)|(10)
2n+1
+ (7)
2n+1
Pela PROPOSIO 8, temos que (a + b)|(a)
2n+1
+ (b)
2n+1
, portanto, adotando a=10 e b=7,
teremos que (10 + 7)|(10)
2n+1
+ (7)
2n+1
17|(10)
2n+1
+ (7)
2n+1
.
(i)
14|3
4n+2
+ 5
2n+1
(9 + 5)|(9)
2n+1
+ (5)
2n+1
Pela PROPOSIO 8, temos que (a + b)|(a)
2n+1
+ (b)
2n+1
, portanto, adotando a=9 e b=5,
teremos que (9 + 5)|(9)
2n+1
+ (5)
2n+1
14|(3)
4n+1
+ (5)
2n+1
.

PROBLEMA 08
(a)
PARA n=2 vlido:
(a
2
-b
2
)/(a-b) = a
2-1
+ a
2-2
.b
(a-b).(a+b)/(a-b) = a

+ b
a

+ b = a

+ b

HIPTESE DE INDUO: Se for vlido para n=k, ento ser vlido para n=(k+1):
De fato:
(a
k+1
- b
k+1
)/(a-b) = a
k
+ a
k-1
.b + + a.b
k-1
+ b
k
=
= a.(a
k-1
+ a
k-2
.b + + b
k-1
) + b
k
=
= a.[(a
k
-b
k
)/(a-b)] + b
k
=
= (a
k+1
- a.b
k
)/(a-b) + b
k
=
= (a
k+1
- a.b
k
+ a.b
k
- b
k+1
)/(a-b) =
= (a
k+1
- b
k+1
)/(a-b)
Provando que o resultado vale para (k+1) e, portanto, vale para todo k natural.

(b)
PARA n=1 vlido:
(a
2.1+1
+b
2.1+1
)/(a+b) = a
2.1
- a
2.1-1
.b + a
2.1-2
.b
2

(a
3
+b
3
)/(a+b) = a
2
a.b + b
2

(a
3
+b
3
) = (a
2
a.b + b
2
).( a+b) = (a
3
-b
3
)



HIPTESE DE INDUO: Se for vlido para n=k, ento ser vlido para n=(k+1):
De fato:
(a
2k+3
+ b
2k+3
)/(a+b) = a
2k+2
a
2k+1
.b + - a.b
2k+1
+ b
2k+2
=
= a
2
.(a
2k
a
2k-1
.b + - a.b
2k-1
+ b
2k
) - a.b
2k+1
+ b
2k+2
=
= a
2
.[(a
2k+1
+ b
2k+1
)/(a+b)] - a.b
2k+1
+ b
2k+2
=
= (a
2k+3
+ a
2
.b
2k+1
)/(a+b)-a.b
2k+1
+b
2k+2
=
= (a
2k+3
+ a
2
.b
2k+1
a
2
.b
2k+1
- a.b
2k+2
+ a.b
2k+2
+ b
2k+3
)/(a+b)=
= (a
2k+3
+ a
2
.b
2k+1
a
2
.b
2k+1
- a.b
2k+2
+ a.b
2k+2
+ b
2k+3
)/(a+b) =
= (a
2k+3
+ b
2k+3
)/(a+b)
Provando que o resultado vale para (k+1) e, portanto, vale para todo k natural.
(c)
PARA n=1 vlido:
(a
2.1
- b
2.1
)/(a+b) = a
2.1-1
- a
2.1-2
.b
(a
2
b
2
)/(a+b) = a

b
(ab).(a+b)/(a+b) = a

b
(ab) = (a

b)

HIPTESE DE INDUO: Se for vlido para n = k, ento para n = (k+1) teremos:
De fato:
(a
2k+2
- b
2k+2
)/(a+b) = a
2k+1
a
2k
.b + + a.b
2k
- b
2k+1
=
= a
2
.(a
2k-1
a
2k-2
.b + + a.b
2k-2
- b
2k-1
) + a.b
2k
- b
2k+1
=
= a
2
.[(a
2k
- b
2k
)/(a+b)] - b
2k+1
=
= (a
2k+2
a
2
.b
2k
)/(a+b) + a.b
2k
- b
2k+1
=
= (a
2k+2
a
2
.b
2k
+ a
2
.b
2k
+ a.b
2k+1
)/(a+b) - b
2k+1
=
= (a
2k+2
-a
2
.b
2k
+ a
2
.b
2k
+a.b
2k+1
- a.b
2k+1
-b
2k+2
)/(a+b) =
= (a
2k+2
b
2k+2
)/(a+b)
Provando que o resultado vale para (k+1) e, portanto, vale para todo k natural.

PROBLEMA 09
(a)
Temos que:
(a 2)|a
3
+ 4 (a - 2)|(a)
3
- (2)
3
+ 12


Pela PROPOSIO 7, temos que (a - 2)|(a)
3
- (2)
3
. Precisamos encontrar a tal que (a -
2)|12. Esses valores so a = 3, a = 4, a = 5, a = 6, a = 8 e a = 14.
(b)
Temos que:
(a + 3)|a
3
- 3 (a + 3)|(a)
3
+ (3)
3
- 30
Pela PROPOSIO 8, temos que (a + 3)|(a)
3
+ (3)
3
. Precisamos encontrar a tal que (a +
3)|30. Esses valores so a = 0, a = 2, a = 3, a = 7, a = 12 e a = 27.
(c)
Temos que:
(a + 2)|a
4
+ 2 (a + 2)|(a)
4
- (2)
4
+ 18
Pela PROPOSIO 9, temos que (a + 2)|(a)
4
- (2)
4
. Precisamos encontrar a tal que (a +
2)|18. Esses valores so a = 0, a = 1, a = 4, a = 7 e a = 16.
(d)
Temos que:
(a + 2)|(a
4
+ 2a
3
+ a
2
+ 1) (a + 2)|a
3
.(a + 2) + (a
2
+ 1) (a + 2)|a
3
.(a + 2) + (a
2
- 2
2
) + 5
Temos que (a + 2) divide a
3
.(a + 2). Temos tambm que (a + 2) divide (a
2
- 2
2
) = (a + 2).(a -
2). Precisamos encontrar a tal que (a + 2) divida 5. O nico valor ser a = 3.

PROBLEMA 10
Se m > n, temos que m = n+k, com kN. Assim, teremos 2
m
= 2
n
.2
k
. Seja 2
m
= x, 2
n
= y e 2
k
=
z, teremos x = y.z
(a
y
+1)|(a
x
1) (a
y
+1)|(a
yz
1) (a
y
+1)|(a
y
)
z
(1)
z
, destacando que z par (pois z=2
k
).
Pela PROPOSIO 9, temos que (a
y
+1)|(a
y
)
z
(1)
z
.

PROBLEMA 11
(n+1)
n
= (C
n,0
.n
n
) + (C
n,1
.n
n-1
) + (C
n,2
.n
n-2
) + + (C
n,n-2
.n
2
) + (C
n,n-1
.n
1
) + (C
n,n
) =
= n
2
.[ (C
n,0
.n
n-2
) + (C
n,1
.n
n-3
) + (C
n,2
.n
n-4
) + + (C
n,n-2
)] + (C
n,n-1
.n
1
) + (C
n,n
) =
= n
2
.[ (C
n,0
.n
n-2
) + (C
n,1
.n
n-3
) + (C
n,2
.n
n-4
) + + (C
n,n-2
) + 1] + 1

Portanto, (n+1)
n
1 = n
2
.[ (C
n,0
.n
n-2
) + (C
n,1
.n
n-3
) + (C
n,2
.n
n-4
) + + (C
n,n-2
) + 1], o que nos
mostra que n
2
|(n+1)
n
1.




PROBLEMA 12
(a)
Temos que a
2
a = a.(a-1), isto significa que (a
2
a) nada mais que o produto de dois
nmeros consecutivos. Como um dos dois consecutivos par, o que mostra que 2|a
2
a.
(b)
Temos que a
3
a = (a-1).a.(a+1), isto significa que (a
3
a) nada mais que o produto de
trs nmeros consecutivos. bvio que um dos trs consecutivos mltiplo de 3, o que
mostra que 3|a
3
a.
(c)
Mostremos por induo sobre n.
PARA n=1 vlido:
1
5
- 1 = 5.0
HIPTESE DE INDUO: Se para n=k tivermos k
5
-k = 5w, ento para n=(k+1) teremos
(k+1)
5
(k+1) = 5z
De fato:
(k+1)
5
(k+1) = (C
5,0
.k
5
) + (C
5,1
.k
4
) + (C
5,2
.k
3
) + (C
5,3
.k
2
) + (C
5,4
.k
1
) + (C
5,5
) (k+1) =
= k
5
+ 5k
4
+ 10k
3
+ 10k
2
+ 5k
1
+ 1 k 1 =
= (k
5
k) + 5.(k
4
+ 2k
3
+ 2k
2
+ k
1
) =
= (5w) + 5.(k
4
+ 2k
3
+ 2k
2
+ k
1
) =
= 5.(w + k
4
+ 2k
3
+ 2k
2
+ k
1
).
Provando que o resultado vale para (k+1) e, portanto, vale para todo k natural.
(d)
Mostremos por induo sobre n.
PARA n=1 vlido:
1
7
- 1 = 7.0
HIPTESE DE INDUO: Se para n=k tivermos k
7
-k = 7w, ento para n=(k+1) teremos
(k+1)
7
(k+1) = 7z
De fato:
(k+1)
7
(k+1) = (C
7,0
.k
7
)+(C
7,1
.k
6
)+(C
7,2
.k
5
)+(C
7,3
.k
4
)+(C
7,4
.k
3
)+(C
7,5
.k
2
)+(C
7,6
.k
1
)+(C
7,7
)(k+1)
= k
7
+ 7k
6
+ 21k
5
+ 35k
4
+ 35k
3
+ 21k
2
+ 7k
1
+ 1 k 1 =
= (k
7
k) + 7.(k
6
+ 3k
5
+ 5k
4
+ 5k
3
+ 3k
2
+ k
1
) =
= (7w) + 7.(k
6
+ 3k
5
+ 5k
4
+ 5k
3
+ 3k
2
+ k
1
) =
= 7.(w + k
6
+ 3k
5
+ 5k
4
+ 5k
3
+ 3k
2
+ k
1
).


Provando que o resultado vale para (k+1) e, portanto, vale para todo k natural.
PROBLEMA 12
1 SOLUO:
Provemos por absurdo.
Suponhamos que exista um nmero finito de valores de n para os quais (8n
2
+5)
divisvel por 7 e por 11. Agora vamos supor que k seja o maior valor de n. Assim
teremos que (8k
2
+5) = 77w. Porm, se n=(k + 77), teremos:
8.(k+77)
2
+5 = 8k
2
+8.2.77.k + 8.77
2
+ 5 = (8k
2
+5)+77.(8.2.k+8.77) = 77w + 77.(8.2.k+8.77) =
77.(w + 8.2.k + 8.77)
Isso significa que n=(k+77) tambm uma soluo, o que um absurdo, pois admitimos
que k era o maior valor de n. Assim, conclumos que existem infinitos valores de n para
os quais (8n
2
+ 5) divisvel por 7 e por 11.

2 SOLUO:
Podemos imaginar que um valor genrico para n seja n=(ak+b), com a e b constantes e k
varivel. Aplicando esse valor a expresso, teremos:
8.(ak+b)
2
+ 5 = 8.(a
2
.k
2
+ 2.a.k.b + b
2
) + 5 = 8.a
2
.k
2
+ 16.a.k.b + 8.b
2
+ 5
Da expresso acima temos que (8.b
2
+5) constante e, portanto deve ser divisvel por 77.
Em uma rpida inspeo, vemos que um possvel valor de b 3, pois (8.3
2
+5)=77.
Aplicando na expresso b=3, teremos:
8.a
2
.k
2
+ 16.a.k.b + 8.b
2
+ 5 = 8.a
2
.k
2
+ 16.a.k.3 + 8.3
2
+ 5 = 8.a
2
.k
2
+ 48.a.k + 77 = 8a.(a.k
2

+ 6.k)+ 77
Da expresso acima temos que se (8.a) for divisvel por 77, toda a expresso tambm ser.
Um valor imediato para a a = 77 (poderia ser vrios outros valores).
Assim, utilizando os valores a=77 e b=3, podemos concluir que, para todo n=(77k+3),
teremos que (8n
2
+ 5) divisvel por 7 e por 11.