Professional Documents
Culture Documents
AP3 A1 2018 1 Gabarito
AP3 A1 2018 1 Gabarito
10n + 2, n ∈ Z, n ≥ 1,
101 + 2 = 12 = 2 · 6.
Por hipótese de indução admitimos que a afirmação é válida para n = k, ou seja, existe
um inteiro q tal que
10k + 2 = 6q.
1
Então, N ≡ 0(mod 11) se, e somente se,
Como 101 ≡ −1(mod 11), temos 10k ≡ (−1)k (mod 11) para todo k ∈ N. Usando as pro-
priedades de congruências obtemos
Portanto, N é divisı́vel por 11 se, e somente se, o número ao −a1 +· · ·+(−1)n−1 an−1 +(−1)n an
é divisı́vel por 11.
Solução:
(a) Pelo pequeno Teorema de Fermat tem-se que
isto é, 118 ≡ 16 (mod 17). Portanto, o resto da divisão de 11104 por 17 será 16.
2
3 3 16 16 48
2 = 8 ≡ 1 (mod 7) =⇒ (2 ) ≡ 1 (mod 7) =⇒ 2 ≡ 1 (mod 7)
=⇒ 250 ≡ 1·4 (mod 7)
4 ≡ 4 (mod 7)
=⇒ 250 = 7k1 + 4, para algum k1 ∈ Z.
Para analisar a segunda parcela da soma, iniciamos observando que
41 ≡ −1 (mod 7)
isto é,
4165 ≡ (−1) (mod 7) .
Portanto, 4165 + 1 = 7k2 , para algum k2 ∈ Z. Daı́ segue que 4165 = 7 (k2 − 1) + 6.
Conclusão: 250 + 4165 = 7k1 + 4 + 7 (k2 − 1) + 6 = 7k3 + 3, para algum k3 ∈ Z, o que
nos mostra que o resto procurado é 3.
Questão 4: (2,5 pontos) Determine um inteiro entre 1 e 1200 que deixa restos 1, 2 e 6 quando
dividido respectivamente por 9, 11 e 13.
Solução:
Observe que o nosso problema é equivalente a resolver o seguinte sistema de congruências:
x ≡ 1 (mod 9)
x ≡ 2 (mod 11)
x ≡ 6 (mod 13) .
x = −5597 + 1287t, t ∈ Z.
3
Como estamos interessados em um inteiro entre 1 e 1200, então devemos determinar t ∈ Z
tal que
1 ≤ −5597 + 1287t ≤ 1200,
ou seja, t = 5 e x = 838.