Álgebra 1

Soluções da AP2

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

Xr
base 10. Mostre que N é divisı́vel por 3 se, e somente se, a soma ai dos algarismos que
i=0
compõe o número N , em sua expressão decimal, é um múltiplo de 3.

Solução: Esse é o primeiro critério de divisibilidade que é discutido no nosso material

didático. Ele está demonstrado na página 38 do módulo da disciplina.

Questão 2: (2,5 pontos) Seja Zn o anel dos inteiros módulo n. Um elemento a ∈ Zn é

invertı́vel quando existe um elemento b ∈ Zn tal que a · b = 1 ∈ Zn .
(a) (1,0 ponto) Mostre que um elemento a ∈ Zn é invertı́vel se, e somente se, mdc(a, n) = 1.

(b) (0,5 ponto) Encontre os elementos invertı́veis e os divisores de zero em Z18 .

(c) (1,0 ponto) Resolva a equação 5x = 16x + 3 no anel Z18 . Justifique cada passo.

Solução:

(a) Veja a Proposição 2 na Página 55 da Aula 12 do nosso material didático.

(b) Os invertı́veis em Z18 são os elementos a tais que mdc(a, 18) = 1, logo os invertı́veis
em Z18 são {1, 5, 7, 11, 13, 17} e os divisores de zero são os elementos não-nulos que não são
invertı́veis em Z18 , portanto, os divisores de zero são {2, 3, 4, 6, 8, 9, 10, 12, 14, 15, 16}.

(c) Se subtrairmos 5x − 3 em ambos os membros da equação 5x = 16x + 3 iremos obter que

11x = −3 = 15. Para resolvermos essa equação precisamos determinar o inverso de 11 em
Z18 . Como mdc (11, 18) = 1 e 1 = 5 × 11 − 3 × 18, então 11 × 5 = 1. Ou seja, o inverso
de 11 em Z18 é 5. Então, multiplicando por 5 dos dois lados da equação 11x = 15 obtemos
x = 15 × 5 = 75 = 4 × 18 + 3 = 3.
Portanto, a solução da equação dada são os números inteiros do tipo 3 + 18k, com k ∈ Z.

Questão 3: (2,5 pontos) Determine o resto da divisão euclidiana de

15 + 25 + 35 + · · · + 995 + 1005 por 4.

1
Justifique sua resposta.
Solução: Vamos dividir a soma dada em 25 grupos de 4 parcelas e analisar as primeiras
4 parcelas, isto é,
15 + 25 + 35 + 45 .

Nota-se que

• 15 ≡ 1 (mod 4)

• 22 ≡ 0 (mod 4) =⇒ 25 ≡ 0 (mod 4)

• 3 ≡ (−1) (mod 4) =⇒ 35 ≡ (−1) (mod 4) e como −1 ≡ 3 (mod 4) concluimos que

35 ≡ 3 (mod 4).

• 22 ≡ 0 (mod 4) =⇒ 45 ≡ 0 (mod 4)

Portanto,
15 + 25 + 35 + 45 ≡ (1 + 0 + 3 + 0) (mod 4) ,

ou seja,
15 + 25 + 35 + 45 ≡ 4 (mod 4) ,

como 4 ≡ 0 (mod 4), temos que

15 + 25 + 35 + 45 ≡ 0 (mod 4) .

Concluimos dessa forma que cada grupo de 4 parcelas deixa resto 0 na divisão por 4 e sendo
assim toda a soma também terá resto 0.
Observação: Note que para qualquer outro grupo de quatro parcelas consecutivas, di-
gamos a5 , (a + 1)5 , (a + 2)5 , (a + 3)5 o resto da divisão por 4 será 0, pois teremos dois
elementos pares e dois ı́mpares.

Questão 4: (2,5 pontos) Subindo uma escada de dois em dois degraus, sobra um degrau.
Subindo a mesma escada de três em três degraus, sobram dois degraus. Determine quantos
degraus possui a escada, sabendo que o seu número é múltiplo de sete e está compreendido
entre 40 e 100.
Solução: Seja N o número de degraus da escada. Então pelos dados do enunciado temos
que 40 < N < 100 e

2
 


 N ≡ 1(mod2)

N ≡ 2(mod3)


 N ≡ 0(mod7)


Pelo Teorema Chinês dos Restos (Teorema 2, Aula 18), como mdc(2, 3, 7) = 1, o sistema
possui solução xo , com 0 ≤ xo ≤ 2 × 3 × 7 = 42 e todas as soluções são dadas por N ≡
xo (mod42). Para resolver o sistema original resolvemos primeiro os sistema

 N ≡ 1(mod2)
 N ≡ 2(mod3)

Da primeira equação temos que N = 2a + 1 para algum a ∈ Z, da segunda N = 3b + 2

para algum b ∈ Z. Igualando as duas temos a equação diofantina 2a − 3b = 1. Cuja solução
geral é dada por

 a = −1 − 3t
 b = −1 − 2t, t ∈ Z.

Então N = 2a + 1 = 2(−1 − 3t) + 1 = −6t − 1. Logo, N ≡ −1(mod6), que é o mesmo

que N ≡ 5(mod6).
Para resolver o sistema original precisamos resolver o sistema

 N ≡ 5(mod6)
 N ≡ 0(mod7)

Da primeira equação temos que N = 6c + 5 e da segunda N = 7d. Juntando as duas

encontramos a equação diofantina (−6)c + 7d = 5 que possui solução particular dada por
(co , do ) = (5, 5) e portanto, solução geral

 c = 5 − 7s
 d = 5 − 6s, s ∈ Z.

Assim temos N = 7d = 7(5 − 6s) = 35 − 42s, isto é, N ≡ 35(mod42). Como 40 < N <
100, N deve ser igual a 77.
Conclusão: A escada possui 77 degraus.
Uma maneira alternativa de resolver o sistema é utilizar o algorı́tmo que foi apresentado
na solução do nosso EP 14.