Álgebra I - Soluções da AP3 - 2018.

Questão 1: (2,5 pontos) Prove que todos os elementos da sequência

12, 102, 1002, 10002, ...

são divisı́veis por 6.

Sugestão: Observe que a sequência é da forma

10n + 2, n ∈ Z, n ≥ 1,

e utilize o Princı́pio da Indução.

Solução: Verifica-se que a afirmação é válida para n = 1. De fato,

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.

Provemos a afirmação para n = k + 1.

10k+1 + 2 = 10k · 10 + 2 = (6q − 2) · 10 + 2 = 6 · (10q − 3) = 6q.

Questão 2: (2,5 pontos) Seja N = an an−1 · · · a1 ao a representação de um número natural

na base 10. Mostre que N é divisı́vel por 11 se, e somente se, a soma

ao − a1 + · · · + (−1)n−1 an−1 + (−1)n an

é divisı́vel por 11.

Solução: Primeiramente lembramos que um número natural N é divisı́vel por 11 se, e

somente se, N ≡ 0(mod 11). A expressão N = an an−1 · · · a1 ao equivale a

N = 10n an + 10n−1 an−1 + · · · + 101 a1 + ao .

1
Então, N ≡ 0(mod 11) se, e somente se,

10n an + 10n−1 an−1 + · · · + 101 a1 + ao ≡ 0(mod 11).

Como 101 ≡ −1(mod 11), temos 10k ≡ (−1)k (mod 11) para todo k ∈ N. Usando as pro-
priedades de congruências obtemos

N ≡ ao − a1 + · · · + (−1)n−1 an−1 + (−1)n an (mod 11).

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.

Questão 3: (2,5 pontos)

(a) (1,5 ponto) Utilize o Pequeno Teorema de Fermat para determinar o resto da divisão de
11104 por 17.

(b) (1,0 pontos) Determine o resto na divisão de 250 + 4165 por 7.

Solução:
(a) Pelo pequeno Teorema de Fermat tem-se que

1116 ≡ 1 (mod 17) . (1)

Como 104 = 16 × 6 + 8 então de (1) obtemos que

6
1116 118 ≡ 118 (mod 17) . (2)

Por outro lado, notemos que

112 ≡ 2 (mod 17)

e daı́ vem que

4
112 ≡ 24 (mod 17) ,

isto é, 118 ≡ 16 (mod 17). Portanto, o resto da divisão de 11104 por 17 será 16.

(b) Primeiramente vamos observar que

16
250 = 248 · 4 = 23 · 4.

Por outro lado,

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)

e daı́ vem que

4165 ≡ (−1)65 (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) .


Neste caso temos que n = 9 · 11 · 13 = 1287.

1287
N1 = = 143 e 1 = 16 · 9 − 1 · 143 =⇒ r1 = −1
9
1287
N2 = = 117 e 1 = 32 · 11 + (−3) · 117 =⇒ r2 = −3
11
1287
N3 = = 99 e 1 = 61 · 13 − 8 · 99 =⇒ r3 = −8.
13
Portanto, x0 = 1 · (−1) · 143 + 2 · (−3) · 117 + 6 · (−8) · 99 = −5597. E então

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.