Álgebra I - Soluções da AP3

Questão 1: (2,0 pontos) Prove, utilizando o Princı́pio da Indução Finita, que

     
1 1 1 1 n+1
1− 1− 1− ... 1 − 2 = , para todo inteiro n ≥ 2.
4 9 16 n 2n

Solução: Para n = 2 tem-se

1 3
1− = ,
4 4
ou seja, a relação é verdadeira para n = 2. Admitimos então que ela é válida para n = k,
assim nossa hipótese de indução será
     
1 1 1 1 k+1
1− 1− 1− ... 1 − 2 = .
4 9 16 k 2k

Utilizando a hipótese de indução, mostremos que a relação vale para n = k + 1. De fato,

      
1 1 1 1 1
1− 1− 1− ... 1 − 2 1− =
4 9 16 k (k + 1)2
| {z }
k+1
2k
!  
(k + 1)2 − 1 k 2 + 2k
  
k+1 1
= = =
2k (k + 1)2 2k k+1
k+2
= ,
2 (k + 1)

que é o resultado esperado para n = k + 1.

Questão 2: (2,0 pontos) Seja a um inteiro ı́mpar. Mostre que a2 − 1 é sempre divisı́vel por
8.
Solução: Pelo Teorema da Divisão de Euclides, existem inteiros q e r tais que

a = 2q + r com 0 ≤ |r| < 2.

Como a é ı́mpar, então r 6= 0 e, portanto, a = 2q + 1 ou a = 2q − 1. Assim,

a2 − 1 = 4q 2 + 4q = 4q(q + 1) ou a2 − 1 = 4q 2 − 4q = 4q(q − 1).

1
Caso 1: q é par =⇒ existe um inteiro k tal que q = 2k =⇒ a2 − 1 = 8k(q + 1) ou
a2 − 1 = 8k(q − 1) =⇒ a2 − 1 é divisı́vel por 8.
Caso 2: q é ı́mpar =⇒ q +1 e q −1 são pares =⇒ existem inteiros k1 e k2 tais que q +1 = 2k1
e q − 1 = 2k2 =⇒ a2 − 1 = 8qk1 ou a2 − 1 = 8qk2 =⇒ a2 − 1 é divisı́vel por 8.

Questão 3: (1,0 ponto) Determine o inverso multiplicativo de 5 em Z23 .

Solução:
Note que mdc (23, 5) = 1 e pelo algoritmo de Euclides tem-se que

1 = 2 × 23 − 9 × 5,

donde concluimos que

1 = −9 × 5 = 14 × 5.

Conclusão, o inverso multiplicativo de 5 em Z23 é 14.

Questão 4: (1,0 ponto) Resolva a equação 42x − 10 = 7 − 55x em Z23 .

Solução: De 42x − 10 = 7 − 55x em Z23 vem que

97x = 17,

como 97 = 5 em Z23 , então

5x = 17,

e como já sabemos, da questão anterior que 14 é o inverso multiplicativo de 5 em Z23 ,

concluimos que x = 14 × 17 = 238 = 8.

Questão 5: (2,0 pontos) Utilize o Teorema de Fermat para verificar que 17 divide 11104 + 1.

Solução: 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)

2
e daı́ vem que

4
112 ≡ 24 (mod 17) ,

isto é, 118 ≡ 16 (mod 17). Como 16 ≡ (−1) (mod 17) obtemos então que

118 ≡ (−1) (mod 17) . (3)

De (2) e (3) concluimos que

6
11104 = 1116 118 ≡ (−1) (mod 17)

e portanto, 17 divide 11104 + 1.

Questão 6: (2,0 pontos) Considere a equação −26x+39y = 65. Mostre que qualquer solução
(x, y) da equação é tal que x + y é divisı́vel por 5.

Solução:
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
26
 y = 5 − 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.