Capı́tulo 1

Exercicios de Divisibilidade

1.1 Exercı́cios
1-1 Prove as seguintes propriedades da divisibilidade:

• Se d|a e a|b → d|b

• Se d|a e d|b → d|(ax + by) para x, y ∈ Z

1-2 Prove o Teorema Fundamental da Aritimética

1-3 Quantos divisores tem o número pk ?

1-4 Fatore os seguintes números:

1. 120
2. 70
3. 135
4. 480

1-5 Mostre que a soma de dois pares é sempre par. Mostre que a soma de dois ı́mpares é
sempre par.

1-6 Sejam x e y dois inteiros cujo produto é par, prove que pelo menos um deles é ı́mpar

1-7 Mostre que n2 − n é par

1-8 Se n é um inteiro positivo tal que n ≡ 2 (mod 3), então n não é um quadrado perfeito

1-9 Se a e b são números reais e o seu produto é um número irracional, então ou a ou b deve
ser irracional.

1-10 Provar que log 3 é irracional

1-11 Mostre que a não é divisı́vel por 3 sss a2 − 1 o é

1
1-12 Seja a um inteiro,5 6 |a se e somente se 5|a4 − 1.

1-13 Para dois inteiros a e b, a + b é ı́mpar se e somente se exatamente um dos inteiro - a ou

b é ı́mpar.

1-14 Um inteiro positivo n é divisı́vel por 9 se e somente se a soma dos seus dı́gitos é divisı́vel
por 9.

1-15 Um inteiro positivo n é divisı́vel por 11 se e somente se a a diferença da soma dos dı́gitos
na posições pares e ı́mpares é divisı́vel por 11.
√ √
1-16 Prove que 7 ∈ / Q. Mostre para quais valores de n, n ∈ /Q

1-17 Se a|b e a|c então a|(b + c).

1-18 Se 4|a então a é a diferença de dois quadrados perfeitos

1-19 Se a e b são número reais então a2 + b2 ≥ 2ab.

1-20 A soma de dois números racionais é um numero racional.

1-21 Se r1 e r2 são raı́zes distintas do polinomio p(x) = x2 + bx + c, então r1 + r2 = −b e

r1 r2 = c.

1-22 Se n=25,100 ou 169, então n é um quadrado perfeito e é a soma de dois quadrados

perfeitos

1-23 Se n é um inteiro par, 4 ≤ n ≤ 12, então n é a soma de dois primos

1-24 Sejam p e q primos, p × q + 1 é primo.

1-25 A soma de dois inteiros pares é par (Direta e absurdo)

1-26 A soma de dois inteiros ı́mpares é par

1-27 A soma de um inteiro par com um inteiro ı́mpar é ı́mpar

1-28 O produto de quaisquer dois inteiros consecutivos é par

1-29 O quadrado de um número par é divisı́vel por 4

1-30 Para todo inteiro n, o número 3(n2 + 2n + 3) − 2n2 é um quadrado perfeito

1-31 Um número inteiro n é impar se, e somente se, 3n + 5 é par

1-32 A soma de 3 inteiros consecutivos é divisı́vel por 3

1-33 Que o quadrado de um número ı́mpar pode ser escrito da forma 8k + 1

1-34 Prove que 27 − 1 é primo

1-35 Prove que o cubo de um número menos ele mesmo é divisı́vel por 3
1-36 Use o contrapositivo para provar que se x2 é ı́mpar, então x é ı́mpar

1-37 Use contradição para provar que n2 + 2 não é divisı́vel por 4

1-38 Existe um primo entre 45 e 54

1-39 Se 3n é par então n é par

1-40 Se r1 , r2 , r3 são 3 números distintos e raı́zes do polinômio p(x) = x3 + bx2 + cx + d, então

r1 r2 + r1 r3 + r2 r3 = c.

1-41 O número 100...01 (com 3n − 1 zeros e n é um inteiro maior ou igual a zero) é composto.

1-42 Mostre que 6 divide o produto de 3 inteiros consecutivos

1-43 Mostre que 3 é o único primo p tal que p,p + 2 e p + 4 são todos primos.

1-44 Seja x = log10 2 e y = log32 4. Um deles é racional e o outro não. Prove cada um deles.

1-45 Seja m = 4k + 3, então m não pode ser escrito da forma a2 + b2