Universidade Federal do Estado do Acre

Centro de Ciências Exatas e Tecnológicas

Professor: Cleber Pereira

Disciplina: CCET356 Introdução à Teoria dos Números
Curso: Matemática
Aluno(s):

Lista de Exercı́cios 2: MDC e MMC

Exercı́cio 1. Mostre que, se x|y, então (−x)|y, x|(−y) e (−x)|(−y).

Exercı́cio 2. Sejam x, y e z inteiros quaisquer. Mostre que:

a) Se x|y, então x|yz.

b) Se x|y e x|z, então x2 |yz.

c) x|y se e somente se xz|yz, com z ̸= 0.

Exercı́cio 3. Mostre que, se x é um inteiro qualquer, então um dos inteiros: x, x + 2 ou x + 4

é divisı́vel por 3.

Exercı́cio 4. Mostre que um inteiro qualquer da forma 6k + 5 também é da forma 3k + 2.

Exercı́cio 5. Mostre que todo inteiro ı́mpar é da forma 4k + 1 ou 4k + 3.

Exercı́cio 6. Mostre que o quadrado de um inteiro qualquer é da forma 3k ou 3k + 1.

Exercı́cio 7. Mostrar que o cubo de um inteiro qualquer é de uma das formas: 9k, 9k + 1 ou
9k + 8.

1
Exercı́cio 8. Mostre que, se x|(2a − 3b) e x|(4a − 5b), então x|b.

Exercı́cio 9. Determine os inteiros positivos que divididos por 17 deixam um resto igual ao
quadrado do quociente.

Exercı́cio 10. Demonstre:

a) Se x é um inteiro ı́mpar, então 24|x(x2 − 1).

b) Se x e y são inteiros ı́mpares, então 8|(x2 − y 2 ).

Exercı́cio 11. Na divisão de dois inteiros positivos o quociente é 16 e o resto é o maior possı́vel.
Achar os dois inteiros, sabendo que a sua soma é 341.

Exercı́cio 12. Sejam n, r e s inteiros tais que 0 ≤ r < n e 0 ≤ s < n. Mostre que, se n|(r − s),
então r = s.

Exercı́cio 13. Sendo n um inteiro qualquer, calcular o mdc(n, n + 1).

Exercı́cio 14. Calcule:

a) mdc(n, n + 2), sendo n um inteiro par;

b) mdc(n, n + 2), sendo n um inteiro ı́mpar.

Exercı́cio 15. Sendo n um inteiro qualquer, calcule o mdc(n − 1, n2 + n + 1).

Exercı́cio 16. Sejam x, y e z inteiros. Demonstre:

a) Existem inteiros a e b tais que z = xa + yb se, e somente se, o mdc(x, y)|z.

b) Se existe inteiros a e b tais que xa + yb = mdc(x, y), então o mdc(a, b) = 1.

Exercı́cio 17. Calcular o mdc(x + y, x − y), sabendo que x e y são inteiros primos entre si.

2
Exercı́cio 18. Os restos das divisões dos inteiros 4933 e 4435 por um inteiro positivo n são
respectivamente 37 e 19. Ache o inteiro n.

Exercı́cio 19. Os inteiros positivos x, y e z são tais que o mdc(x, y) = 1, x|z e z|y. Demonstre
que x = 1.

Exercı́cio 20. Demonstre que o mdc(x, y) = mdc(x, y, x + y).

Exercı́cio 21. Demonstrar que o mdc(x, y, z) = mdc(mdc(x, y), mdc(x, z)).

Exercı́cio 22. Usando o algoritmo de Euclides determine:

a) mdc(306, 657)

b) mdc(−816, 7209)

c) mdc(624, 504, 90)

d) mdc(69, 598, 253)

Exercı́cio 23. Usando o algoritmo de Euclides, ache os inteiros a, b e c que verifiquem cada
uma das seguintes igualdades:

a) mdc(56, 72) = 56a + 72b

b) mdc(119, 272) = 119a + 272b

c) 31a + 19b = 7

d) 42a + 26b = 16

e) 11a + 19b + 3c = 1

f ) 14a + 7b + 21c = 4

3
Exercı́cio 24. Calcule:

a) mmc(45, 21)

b) mmc(120, 110)

c) mmc(224, 192)

d) mmc(143, 227)

Exercı́cio 25. Demonstre que, se x e y são inteiros positivos tais que o mdc(x, y) = mmc(x, y),
então x = y.

Exercı́cio 26. Sabendo que o mdc(x, y) = 1, demonstre:

a) mdc(2x + y, x + 2y) = 1 ou mdc(2x + y, x + 2y) = 3

b) mdc(x + y, x2 + y 2 ) = 1 ou mdc(x + y, x2 + y 2 ) = 2

c) mdc(x + y, x2 − xy + y 2 ) = 1 ou mdc(x + y, x2 − xy + y 2 ) = 3.

Exercı́cio 27. Sendo x e y inteiros positivos, demonstre que o mdc(x, y) sempre divide o
mmc(x, y).