Divisibilidade

Exerccios
1- Sendo a um inteiro qualquer, mostrar:
a) 2 | a(a + 1).
b) 3 | a(a + 1)(a + 2).
2- Mostrar que um inteiro qualquer da forma 6k + 5 tambm da forma 3k + 2.
3- Mostrar que todo inteiro mpar da forma 4k + 1 ou 4k + 3.
4- Mostrar que o quadrado de um inteiro qualquer da forma 3k ou 3k + 1.
5- Mostrar que n(n + 1)(2n + 1)/6 um inteiro, qualquer que seja o inteiro positivo n.
6- Mostrar que se a | (2x 3y) e se a | (4x 5y), ento a | y.
7- Determinar os inteiros positivos que divididos por 17 deixam um resto igual ao
quadrado do quociente.
8- Verdadeiro ou falso: se a | c e se b | c, ento a | b.
9- Demonstrar:

a) Se a um inteiro mpar, ento 24 | a ( a2 1).

b) Se a e b so inteiros mpares, ento 8 | a2b2

10- Encontre um nmero natural N que, ao ser dividido por 10, deixa resto 9, ao ser
dividido por 9 deixa resto 8, e ao ser dividido por 8 deixa resto 7.

11- a) Verique que an 1=( a1 ) ( an1 +a n2+ a+1 ) .

b) Calcule o resto da diviso de 4 2012 por 3.

12- (Teorema dos Restos) Se b1 e b2 deixam restos r 1 e r 2 na diviso por

a , respectivamente, ento:

b1 + b2 deixa o mesmo resto que r 1 + r 2 na diviso por a .

b1 . b2 deixa o mesmo resto que r 1 .r 2 na diviso por a .

13- Qual o resto que o nmero 1002 1003 1004 deixa quando dividido por 7?
14- Prove que, que para todo k N , o nmero 10k 1 divisvel por 9.

5000
15- Qual o resto que o nmero 4 quando dividido por 3.
16- Qual o resto que o nmero 22 k+1 deixa quando dividido por 3.

17- Qual o resto de n3 +2 n na diviso por trs.

18- Qual o resto que o nmero 1004 1005 1006 deixa quando dividido por 7?

19- Prove que, para cada n natural, ( n+1 ) . ( n+2 ) . ( n+3 ) . . ( 2 n )

divisvel por 2n .

20- (Olimpada de Leningrado 1991) Cada um dos naturais a, b, c e d divisvel por

ab cd, que tambm um nmero natural. Prove que ab cd = 1.

21- Encontre todos os pares de inteiros positivos a e b tais que 79 = ab + 2a + 3b.

n

2 n2 22 12
22- (Olimpada Russa) Prove que se um inteiro, ento tambm
n 2n 1
inteiro.

23- Encontre todos os naturais a e b tais que a|b+ 1 e b|a+ 1 .

24- Prove que todo quadrado perfeito:

a) deixa resto 0 ou 1 quando dividido por 3.

b) deixa resto 0 ou 1 quando dividido por 4.

c) deixa resto 0, 1 ou 4 quando dividido por 8.