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

Questão 1: (2,0 pontos) Prove, utilizando o Princı́pio da Indução Finita sobre n, a fórmula
para a soma de uma série geométrica

rn − 1
a + ar + ar2 + ... + arn−1 = a .
r−1

Na expressão acima a e r são constantes e n ≥ 1.

r−1
Solução: Para n = 1 temos que a = a . Vamos admitir que a expressão é verdadeira
r−1
para n = k, ou seja,

rk − 1
a + ar + ar2 + ... + ark−1 = a . (Hipótese de Indução)
r−1

Para n = k + 1 ficaremos, graças a nossa hipótese de indução, com

rk − 1
a + ar + ar2 + ... + ark−1 + ark = a + ark =
r−1
rk − 1 rk (r − 1) rk − 1 + rk+1 − rk rk+1 − 1
=a +a =a =a ,
r−1 r−1 r−1 r−1
que é o resultado correspondente a n = k + 1.

Questão 2: (3,0 pontos) Determine se cada uma das afirmações abaixo é verdadeira ou
falsa. Prove as que julgar verdadeiras e apresente um contra-exemplo para as falsas:

(a) (1,0 ponto) Dados a e b inteiros, aZ ⊂ bZ ⇔ b | a.

(b) (1,0 ponto) O conjunto I = {m ∈ Z; 46m é divisı́vel por 7} é um ideal de Z.

(c) (1,0 ponto) Dados a,b e m inteiros, se 2a ≡ 2b(mod m), então a ≡ b(mod m).
Solução:
(a) Verdadeira

• Supondo que aZ ⊂ bZ, tem-se que a ∈ bZ e, portanto, existe k ∈ Z tal que a = kb.
Logo, b | a.

1
 • Observe que, x ∈ aZ, se e somente se, existe k ∈ Z tal que x = ka. Supondo que b | a,
existe k ∈ Z tal que a = kb. Logo, x = k(kb) = (kk)b e, portanto, x ∈ bZ. Sendo x
arbitrário, conclui-se que aZ ⊂ bZ.

(b) Verdadeira.

Observe, inicialmente que x ∈ I ⇐⇒ existe um inteiro q tal que 46x = 7q.

– 0 ∈ I, pois 46 · 0 = 0 = 0 · 7.

– Se x, y ∈ I, então existem inteiros q1 e q2 tais que 46x = 7q1 e 46y = 7q2 .. Assim

46(x − y) = 7(q1 − q2 )

e, portanto, (x − y) ∈ I.

– Se x ∈ I, então existe um inteiro q tal que 46x = 7q. Assim, para todo r ∈ Z,
46rx = 7rq e, portanto, rx ∈ I.

(c) Falsa

Para m = 2, a = 4 e b = 3, tem-se que 8 ≡ 6 (mod 2) , mas não vale 4 ≡ 3 (mod 2) .

Questão 3: (2,5 pontos) Determine o resto da divisão de 2101 + 8986 por 7.

Solução:
Observe inicialmente que
23 ≡ 1 (mod 7) ,

e como 101 = 3 · 33 + 2 então

33
23 · 22 ≡ 22 (mod 7)

donde vem que

2101 = 7k1 + 4. (1)

Por outro lado, como 7 é primo e 7 não divide 898 então, pelo pequeno Teorema de Fermat
(segunda versão), segue que
8987−1 ≡ 1 (mod 7) ,

2
isto é,
8986 = 7k2 + 1. (2)

Somando as expressões em (1) e (2) obtemos

2101 + 8986 = 7 (k1 + k2 ) + 5,

o que nos mostra que o resto na divisão de 2101 + 8986 por 7 é 5.

Questão 4: (2,5 pontos) Considere a equação −26x + 39y = 65.

(a) (1,5 ponto) Mostre que qualquer solução (x, y) da equação é tal que x + y é divisı́vel por
5.

(b) (1,0 ponto) Encontre as soluções positivas (x, y) tais que x + y ≤ 10.
Solução:
(a) Inicialmente observamos que mdc (26, 39) = 13 e 13 | 65 logo o conjunto solução S é não
vazio.
Sendo
13 = 39 × 1 − 26 × 1

então
65 = 39 × 5 − 26 × 5

e portanto (x0 , y0 ) = (5, 5) é uma solução particular da nossa equação.O conjunto de todas
as soluções inteiras de −26x + 39y = 65 será (x, y) ∈ S onde
 39
 x = 5 − t = 5 − 3t

13
 y = 5 − 26 t = 5 − 2t,

13
onde t ∈ Z. Logo x + y = 10 − 5t = 5 (2 − t), t ∈ Z mostrando que x + y é divisı́vel por 5.
(b) Desejamos que x + y ≤ 10, com x ≥ 0 e y ≥ 0.
Donde concluimos que 0 ≤ t ≤ 1, 66.... Como t ∈ Z, termos t = 0 e t = 1, para os quais
as soluções correspondentes serão:

(5, 5) e (2, 3) .