Simulado POTI – Teoria dos Números – Nı́vel II

Algoritmo de Euclides

Problemas é sempre um múltiplo de 3. Além disso, n e n − 1 possuem

paridades diferentes e por conseguinte an é sempre par. Logo
Problema 1. (2 pontos)Calcule mdc(2013 × 2, 2013 × 2 + 1). 6 = 2 · 3 | an para todo n.
(a) 2 (b) 1 (c) 3 (d) 4 (e) 5

Problema 2. (2 pontos) Os inteiros positivos m e n satisfazem

15m = 20n. Então, é possı́vel afirmar que, certamente mn é
múltiplo de:
(a) 5 (b) 10 (c) 12 (d) 15 (e) 20

Problema 3. (2 pontos) O máximo divisor comum dos números

1221, 2332, 3443, 4554, . . . , 8998 é igual à
(a) 3 (b) 33 (c) 37 (d) 11 (e) 101

Problema 4. (4 pontos) O máximo divisor comum de todos os

números da sequência an = n3 − n, para n = 1, 2, 3, . . . é:
(a) 2 (b) 3 (c) 4 (d) 5 (e) 6

Soluções:
Problema 1 2 3 4
Resposta B C D E

Solução do Problema 1: Alternativa B

Pelo lema de Euclides, mdc(2 × 2013, 2 × 2013 + 1) =
mdc(2 × 2013, 1) = 1.
Observação: O enunciado correto deveria questionar o valor
de mdc(3 × 2013, 2 × 2013 + 1) e nesse caso a resposta seria a
alternativa B.

Solução do Problema 2: Alternativa C

Como 15 | 20n, temos 3 | 4n e consequentemente 3 | n pois
mdc(3, 4) = 1. Analogamente obtemos que 4 | m. Assim,
12 | mn. Se m = 3 e n = 4, não é verdade que 5 | mn e isso
exclui os outros itens.

Solução do Problema 3: Alternativa D

Seja d o máximo divisor comum procurado. Temos
que d | 2332 − 1221 = 1111 e que d | 1221. Daı́,
d | 1221 − 1111 = 110. Como mdc(1221, 110) = 11, se-
gue que d | 11. Pelo critério de divisibilidade por 11, todos os
números da lista são mútilplos de 11 e assim d = 11.

Solução do Problema 3: Alternativa E

Seja d o máximo divisor comum procurado. Temos a2 = 6 e
daı́ d | 6. Como n − 1, n, n + 1 são consecutivos, dentre eles
haverá um múltiplo de 3 e assim n3 − n = n(n − 1)(n + 1)