Álgebra I - Soluções da AP3

Questão 1: (1,5 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 (k + 1)2 − 1 1 k 2 + 2k
= = =
2k (k + 1)2 2k k+1
k+2
= ,
2 (k + 1)

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

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

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

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

1 = 2 × 23 − 9 × 5,

1
donde concluimos que
1 = −9 × 5 = 14 × 5.

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

(b) De 42x − 10 = 7 − 55x em Z23 vem que

97x = 17,

como 97 = 5 em Z23 , então

5x = 17,

e como já sabemos, do item (a), que 14 é o inverso multiplicativo de 5 em Z23 , concluimos
que x = 14 × 17 = 238 = 8.

Questão 3: 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) Se a, b e c são numeros inteiros positivos quaisquer cujos restos na divisão
por 8 são 3, 5 e 1 então o resto da divisão de (a + b + c) por 8 é 1.

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

(c) (1,0 ponto) O número 3099 + 61100 é divisı́vel por 31..

Solução:
(a) Verdadeira.
De fato, tem-se que
a ≡ 3 (mod 8)
b ≡ 5 (mod 8)
c ≡ 1 (mod 8) ,
e dessa forma a + b + c ≡ 9 (mod 8). Sendo 9 ≡ 1 (mod 8) conclui-se então que (a + b + c) ≡
1 (mod 8).

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

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

2
 • 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) Verdadeira.
Note que sendo 30 ≡ (−1) (mod 31) então

3099 ≡ (−1) (mod 31) . (1)

Por outro lado, de 61 ≡ (−1) (mod 31) vem que

61100 ≡ 1 (mod 31) . (2)

De (1) e (2) segue que

3099 + 61100 ≡ 0 (mod 31) ,

mostrando que 31 divide 3099 + 61100 .

Questão 4: (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) . (3)

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

( 16 )6 8
11 11 ≡ 118 (mod 17) . (4)

Por outro lado, notemos que

112 ≡ 2 (mod 17)

e daı́ vem que

( )4
112 ≡ 24 (mod 17) ,

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

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

De (4) e (5) concluimos que

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

e portanto, 17 divide 11104 + 1.

Questão 5: Considere a equação −26x + 39y = 65.

(a) (1,0 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) .