POTI 2018 - Nı́vel 2

Simulado 08 - Congruências I

Aluno:

Colégio:

Esse simulado é composto de 5 questões e cada uma vale 2 pontos. Coloque suas respostas nos
locais adequados em letra de forma a seguir.

Respostas: 1:[ ] 2:[ ] 3:[ ] 4:[ ] 5:[ ]

1. (OBMEP) Qual é o algarismo das dezenas da soma

(A) 5 (B) 6 (C) 7 (D) 8 (E) 9

2. (OBM) Para homenagear a Copa do Mundo e as Olimpı́adas no Brasil, Esmeralda, a prefeita

da cidade Gugulândia, decidiu que seria feriado em sua cidade no dia x do mês de número
y, onde x é o último algarismo do número 20162014 e y é o resto de 20142016 na divisão por
11. Assim, esse feriado será no dia:

(A) 8 de março
(B) 6 de janeiro
(C) 4 de janeiro
(D) 6 de abril
(E) 6 de março

Observação: O mês de janeiro corresponde ao mês de número 1 e assim por diante.

3. (OBM) O máximo divisor comum de todos os números que são o produto de cinco ı́mpares
positivos consecutivos é

(A) 1 (B) 3 (C) 5 (D) 15 (E) 105

Observação: o máximo divisor comum dos elementos de um conjunto infinito é o maior número que
divide todos os elementos. Por exemplo, o máximo divisor comum do conjunto dos números pares é 2.

4. (OBM) Fernando escreveu uma sequência de números 123456123456123456.... Quantas vezes

no mı́nimo ele deve repetir o 123456 de modo que o número se torne múltiplo de 77?

(A) 7 (B) 11 (C) 18 (D) 49 (E) 77

5. (OBM) O imparial de n é igual ao produto de todos os naturais ı́mpares menores ou iguais a

n. Quais são os três últimos algarismos do imparial de 2014?

(A) 125 (B) 250 (C) 375 (D) 500 (E) 625
Respostas Corretas: 1:[ A ] 2:[ B ] 3:[ D ] 4:[ E ] 5:[ C ]
1. Seja S a soma dada. Para descobrir o algarismo das dezenas de S basta usarmos módulo 100.
Temos
S ≡ 7 + 77 + 77 + ... + 77 ≡ 7 + 77 · 76 ≡ 5859 ≡ 59 (mod 100)
Portanto, S termina em 59 e possui algarismo das dezenas igual a 5.
2. Para descobrir x fazemos 20162014 módulo 10 e temos
20162014 ≡ 62014 (mod 10)
Veja que 61 ≡ 6 (mod 10), 62 ≡ 6 (mod 10), 63 ≡ 6 (mod 10). Prova-se por indução que
6n ≡ 6 (mod 10) para todo n inteiro positivo. Concluı́mos que x = 6.
Para descobir y podemos usar a mesma ideia módulo 11.
20142016 ≡ 12016 ≡ 1 (mod 11)
Concluı́mos que y = 1.
Portanto o dia é 6 de janeiro.
3. O produto de cinco ı́mpares consecutivos pode ser escrito como
P = (x − 4)(x − 2)x(x + 2)(x + 4)
Sabemos que x ≡ 0, 1 ou 2 (mod 3) e para cada caso um dos números x, x + 2 ou x − 2 é
múltiplo de 3. Dessa forma, 3|(x − 2)x(x + 2) para qualquer x então 3|P para qualquer x.
Sabemos também que x ≡ 0, 1, 2, 3 ou 4 (mod 5) e para cada caso um dos números x, x + 4,
x − 2, x + 2 ou x − 4 é múltiplo de 5. Assim, 5|(x − 4)(x − 2)x(x + 2)(x + 4) para qualquer x,
então 5|P para qualquer x.
Concluı́mos que 15 sempre divide P . Resta provar que nenhum número maior que 15 divide
todos os elementos de P . Para isso, considere os produtos
P1 = 1 · 3 · 5 · 7 · 9
P2 = 11 · 13 · 15 · 17 · 19
Como mdc(P1 , P2 ) = 15 podemos concluir que o máximo divisor comum dos números que
são o produto de 5 ı́mpares consecutivos é 15.
4. Primeiro fatore 77 em primos 7 · 11. Então o número deve ser múltiplo de 7 e de 11.
Podemos escrever o número N (k) = 123456123456123456... que repete k vezes o número
123456 da forma
N (K) = 123456 · 1 + 123456 · 106 + ... + 123456 · 106(k−1) = 123456(1 + 106 + ... + 106(k−1) )
Como 123456 não tem fator 7 nem 11, esses fatores têm que dividir a soma das potências de
10.
Veja que 102 ≡ 1 (mod 11) ⇒ 106t ≡ 1 (mod 11). Com isso

1 + 106 + ... + 106(k−1) ≡ 1 + 1 + ... + 1 ≡ k (mod 11)

E módulo 7 temos 106 ≡ 1 (mod 7) e
1 + 106 + ... + 106(k−1) ≡ 1 + 1 + ... + 1 ≡ k (mod 7)
Então para o somatório ter esses fatores 11|k e 7|k implicando que 77|k e o menor valor
possı́vel é k = 77.
5. Para estudar os três últimos dı́gitos usaremos módulo 1000 = 23 · 53 .
Veja que módulo 53 = 125 o imparial de 2014 é 0, pois possui mais que três fatores 5.
Já módulo 23 = 8 temos imparial de 2014 congruente a
1 · 3 · ... · 2013 ≡ 1 · 3 · 5 · 7 · 1 · 3... ≡ (1 · 3 · 5 · 7)251 · 1 · 3 · 5 ≡ 1251 · 15 ≡ 7 (mod 8)
Então nosso imparial é 1000q + r em que r é múltiplo de 125 e deixa resto 7 por 8. Testando
125 ≡ 5 (mod 8), 375 ≡ 7 (mod 8), 625 ≡ 1 (mod 8) e 875 ≡ 3 (mod 8). Portanto, r = 375.