MATEMTICA BSICA

PROFESSOR LUS FARIAS / FORTALEZA-CE

DIVISIBILIDADE
Definio: Dados dois inteiros a e b com a 0, dizemos que a divide b se existir um
inteiro c, de modo que b a c =

.Nesse caso, denotamos a|b. Caso a no divida b,
escrevemos a b. Se a dividir b, tambm dizemos que b divisvel por a, que a um
divisor de b ou ainda que b um mltiplo de a. Se a|b e 0 < a < b, ento a chamado
um divisor positivo de b. Agora vamos provar algumas propriedades referentes a
definio acima.

Proposio 1: Sejam a, b e c inteiros tais que a|b e b|c ento a|c.
Prova: Se a|b, ento existe x inteiro de modo que b a x = (1) do mesmo modo existe
um inteiro y de modo que c b y = (2), agora substituir (1) em (2), donde obtemos c =
(ax)y = a(xy). Como xy inteiro, temos que a|c.

Proposio 2: Sejam a, b, c, m e n inteiros tal que c|a e c|b ento c|(ma nb).
Prova: Se c|a e c|b ento, existem inteiros x e y tais que a = cx (1) e b = cy (2).
Multiplicando (1) por m e (2) por n, obtemos ma = cxm (3) e nb = cyn (4). Da fazendo
(3) + (4) ou (3) (4), obtemos ) ( yn xm c bn am = donde c|(ma nb).

Teorema: Sejam a e b inteiros no nulos, tal que a|b ento a b > .
Prova: Se a|b, ento existe x inteiro de modo que b = ax, aplicando o mdulo,
x a b = . Como a, b 0, ento x 0, da 1 > x ou seja, a x a b > > .

Corolrio 1: Se a e b so inteiros no nulos tais que a|b e b|a ento a b = .

Corolrio 2: Todo inteiro no nulo, tem somente um nmero finito de divisores.
Prova: Seja a um inteiro, se b um divisor de a, ento pelo teorema acima temos
a b s , ou seja, a b a s s .



PROBLEMAS PROPOSTOS VII

Problema 1. (Olimpada Argentina) Ache todos os naturais n > 8 tais que n 3 divide
n
3
3.

Soluo: Queremos achar os n, de tal forma que
3
3
3

n
n
seja um inteiro, para isto veja
que:
24 ) 9 6 )( 3 ( 24 3 24 27 3
2 3 3 3 3
+ + + = + = + = n n n n n n .Da
3
24
9 6
3
3
2
3

+ + + =

n
n n
n
n
, como queremos que
3
3
3

n
n
seja inteiro, ento
3
24
n

deve ser inteiro, visto que 9 6
2
+ + n n inteiro, logo n 3 deve ser um divisor de 24,
como queremos n > 8, o que obtemos n = 9, 11, 15, 27 o que conclui o problema.
MATEMTICA BSICA

PROFESSOR LUS FARIAS / FORTALEZA-CE






Problema 2. Prove que para todo inteiro n 1, 3 nunca divide 4
n
+ 1.

Soluo: Usaremos simplesmente o binmio de Newton. Observe que:
( )
n n n n n
n
n n
1 3
1
3
1
3 1 3 4
1
+
|
|
.
|

\
|

+ +
|
|
.
|

\
|
+ = + =


Como
|
|
.
|

\
|
k
n
inteiro para todos os inteiros positivos n, k, k n, da:
1
1
3
1
3 3 4
2 1
+
|
|
.
|

\
|
|
|
.
|

\
|

+ +
|
|
.
|

\
|
+ =

n
n n
n n n

Ou seja 4 3 1
n
x = + , onde:
|
|
.
|

\
|

+
|
|
.
|

\
|
+ =

1
3
1
3
2 1
n
n n
x
n n
,Que inteiro, logo
4
n
+ 1 = 3x + 2. Assim, se existisse algum n, tal que 3|4
n
+ 1, teramos 3|3x + 2, ou seja,
3|2 o que um absurdo.


Problema 3. Sejam a,b e c inteiros.Mostre que:

i) Se a|b, ento a| b c .
ii) Se a|b e se a|c ,ento
2
a | b c .
iii) Se a c | b c com 0 c = ,ento a|b.


Problema 4. Se a| ( ) b c + verdade que a|b ou a|c.

Problema 5. Sejam a e b inteiros tal que
10
7
a b +
inteiro. Prove que
3 3
7
a b
tambm
inteiro.

Problema 6. Sejam 2 n e k > inteiros positivos tal que
2
1
( 1)
k
n
n

inteiro. Prove que

1
k
n
tambm inteiro.


Problema 7. Mostre que para algum inteiro n, m|(35n + 26) e m|(7n + 3) com m > 1
inteiro, ento m = 11.


Problema 8. (OCM) Encontre as solues inteiras da equao ) 6 3 ( 3
2
= y x y .
MATEMTICA BSICA

PROFESSOR LUS FARIAS / FORTALEZA-CE



Problema 9. (OLIMPADA MEXICANA) Ache todos os naturais n, tal que n + 10
divide n
3
+ 100.

Problema 10. (ARGENTINA) Ache todos os pares (x,y) de inteiros no negativos de
modo que 15 2 2 =
y x
.


Problema 11. (BANCO CONE SUL) Ache todos os valores inteiros x, tal que
1 5
2
x x seja um quadrado perfeito.


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


Problema 13. (BANCO DA IMO/77) Ache os pares de inteiros (a,b) de modo que
2 2
5 5 5 14 7 b ab a b a + + = + .


Problema 14. (OBM/2006) Ache todos os pares ordenados (x,y) de inteiros positivos
tais que ( )
2 2 3 3
3 y x y x = .


Problema 15. (RSSIA) Sejam a e b nmeros naturais tais que a
2
+ ab + 1 divide b
2
+
ab + 1. Prove que a = b.


Problema 16. (OBM) Seja n um nmero natural qualquer tal que n = a
2
com n > 4.
Prove que n|(n 1)!


Problema 17. Determine todos os inteiros positivos d, de modo que d divide n
2
+ 1 e (n
+ 1)
2
+ 1 para todo natural n.


Problema 18. Sejam a e b nmeros naturais tais que
b a
1 1
+ seja natural. Determine
todos os valores possveis de a e b.


Problema 19. Determine todas as ternas (a,b,c) de nmeros naturais tal que
1
1 1 1
= + +
c b a
.


MATEMTICA BSICA

PROFESSOR LUS FARIAS / FORTALEZA-CE

Problema 20. (RSSIA) Ache todos os naturais n tal que 2n + 1 divide n
2
+ 2.


Problema 21. Prove que o produto de p inteiros positivos e consecutivos sempre
divisvel por p!

Problema 22. (BANCO CONE SUL) Determine todos os inteiros positivos m e n tais
que ( )
2
1 ! 1 ! = + m n .


Problema 23. Ache todos os pares (a,b) de inteiros no negativos tais que:
a) 15 3 2 =
b a

b) 48 4 7 =
y x



Problema 24. (IMO) Ache todos os pares de inteiros positivos (a,b) tal que ab
2
+ b + 7
divide a
2
b + a + b.


Problema 25. (ARTUR ENGEL) Ache todas as solues inteiras de :
.
2 2
y x y x y x + + = +