Universidade do Estado do Rio de Janeiro

Instituto de Matemática e Estatı́stica

4a Lista de Exercı́cios - Álgebra

(1) Faça a divisão de a por b nos casos abaixo:

(a) a = −312 e b = 35
(b) a = −512 e b = −29
(c) a = 650 e b = −21
(d) a = 21 e b = 33

(2) Para cada par a e b de números inteiros abaixo, calcule o máximo divisor comum e
determine r e s de modo que mdc (a, b) = ra + sb

(a) a = 642, b = 231

(b) a = 251, b = −179
(c) a = 209, b = 88
(d) a = −93, b = −81

(3) Sendo n um número positivo maior que 1, verifique as seguintes igualdades:

(a) mdc (n, 2n + 1) = 1

(b) mdc (2n + 1, 3n + 1) = 1

(4) Sabendo que o resto da divisão de inteiro b por 7 é 5, calcular o resto da divisão por 7
dos seguintes números

(a) −b
(b) 2b
(c) 10b + 1

(5) Prove as seguintes propriedades, com a, b, c, d ∈ Z

(a) a|a, ∀a ∈ Z∗ ;
(b) 1|a, ∀a ∈ Z;
(c) a|0, ∀a ∈ Z∗ ;
(d) Se bd|ad então b|a;
(e) Se b|a e a|c, então a|c.

(6) O produto de dois números inteiros positivos que não são primos entre si é igual a 825.
Qual é o mdc entre esses números?

(7) Determine se existem inteiros positivos x, y e z que satisfaçam a equação 2x ·34 ·26y = 39z .

(8) O número 683 é primo? Justifique.

1
 (9) Seja k > 1 um inteiro. Mostre que os números k! + 2, k! + 3, . . . , k! + k são todos
compostos. Conclua que por maior que seja m sempre existem m inteiros números
compostos consecutivos.

(10) Seja n > 0 um número inteiro positivo e p um fator primo positivo de n. Sabe-se que:
√
(a) p ≥ n
(b) p − 4 divide o mdc (6n + 7, 3n + 2) Determine todos os possı́veis valores de n
√
(11) Mostre que 2 é um número irracional.
√ a
Dica: faça a prova por absurdo, supondo que 2 = , a, b ∈ Z, b 6= 0, com mdc (a, b) = 1
b
(fração irredutı́vel).

(12) Determine o número de divisores positivos de:

(a) 13860.
(b) 43960.

(13) Deternmine os divisores positivos de:

(a) 140
(b) 756

(14) Dados números inteiros positivos k, l, m, t, u e v, considere a = 2k 3l 5m e b = 2t 3u 5v .

Determine as possibilidades para a e b, sabendo-se que mdc (a, b) = 60, a tem exatamente
18 divisores positivos e b exatamente 12 divisores positivos.

(15) Determine as soluções inteiras das equações abaixo:

(a) 40x + 65y = 135.

(b) 90x − 28y = 22
(c) 72x + 40y = 20
(d) 144x + 84y = −36

GABARITO

(1) (a) −312 = −9 · 35 + 3

(b) −512 = 18 · (−29) + 10
(c) 650 = −30 · (−21) + 20
(d) 21 = 0.33 + 21

(2) (a) 3 = 9 · 642 + (−25) · 231

(b) 1 = −87 · 251 + (−122) · (−179)
(c) 11 = 3 · 209 + (−7) · 88
(d) 3 = −7 · (−93) + 8 · (−81)

(3) Demonstração

(4) (a) 2

2
 (b) 3
(c) 2

(5) Demonstração

(6) 5

(7) Não

(8) Demonstração

(9) Demonstração

(10) n ∈ {3, 5, 6, 9, 10, 15, 20, 25}

(11) Demonstração

(12) (a) 72
(b) 32

(13) (a) {1, 2, 4, 5, 10, 20, 7, 14, 28, 35, 70, 140}
(b) {1, 2, 4, 3, 6, 12, 9, 18, 36, 27, 54, 108, 7, 14, 28, 21, 42, 84, 63, 126, 252, 189, 378, 756}

(14) a = 300, b = 60 ou a = 180, b = 60

(15) (a) x = 135 + 13t, y = −81 − 8t, t ∈ Z

(b) x = 55 − 14t, y = 176 − 45t, t ∈ Z
(c) A equação não possui soluções inteiras.
(d) x = −9 + 7t, y = 15 − 12t, t ∈ Z.