Algebra I

AD2 - Segunda Avaliacao a Distancia - Aulas 9 a 17

1a Questao: (2, 0 pontos) Se p e p + 2 sao numeros primos, entao eles se denominam primos
gemeos. E o caso por exemplo de 3 e 5. Se p > 3 e os numeros p e p + 2 sao primos gemeos,
prove que a soma p + (p + 2) e multiplo de 12.

Solucao: Como a soma p + (p + 2) = 2p + 2 e par entao, a princpio, poderamos ter

2 (p + 1) 0 (mod 12)
2 (p + 1) 2 (mod 12)
2 (p + 1) 4 (mod 12)
2 (p + 1) 6 (mod 12)
2 (p + 1) 8 (mod 12)
2 (p + 1) 10 (mod 12) .

Notemos que:

Se 2 (p + 1) 2 (mod 12) entao 12 | 2p, donde concluimos que k Z tal que

2p = 12k, ou seja, p = 6k o que contradiz o fato de p ser primo.

Se 2 (p + 1) 4 (mod 12) entao 12 | 2p + 2 4 donde vem que p + 2 = 3 (2k + 1) para

algum inteiro k, o que contradiz a primalidade de p + 2.

Se 2 (p + 1) 6 (mod 12) entao 12 | 2p + 2 6 donde concluimos que p = 2 (3k + 1) ,

que e uma contradicao.

Se 2 (p + 1) 8 (mod 12) entao 12 | 2p + 2 8 donde p = 3 (2k + 1) para algum inteiro

k, o que contradiz o fato de p ser primo.

Se 2 (p + 1) 10 (mod 12) entao 12 | 2p + 2 10 donde p = 2 (3k + 2) para algum k

inteiro, o que tambem e uma contradicao.

1
 Concluimos assim que a unica possibilidade e que 2 (p + 1) 0 (mod 12), isto e, existe
inteiro k tal que
2 (p + 1) = 12k

mostrando que, de fato, p + (p + 2) e multiplo de 12.

2a Questao: (2, 0 pontos) Determine o resto da divisao de 310 425 + 68 por 5.

Solucao:
Observe que
3 2 (mod 5)
32 4 (mod 5)
33 2 (mod 5)
34 1 (mod 5)
e da por diante os resultados se repetem em um ciclo de quatro em quatro. Por outro lado,
como 10 2 (mod 4), entao
310 4 (mod 5) . (1)

Para a analise de 425 , notemos que

42 2 (mod 5)
422 4 1 (mod 5)
423 2 (mod 5)
424 (1)2 (mod 5)

e da para frente os resultados se repetem novamente em um ciclo de quatro em quatro.

Como 5 1 (mod 4) concluimos que

425 2 (mod 5) . (2)

Finalmente, de 6 1 (mod 5) vem que

68 1 (mod 5) . (3)

De (1), (2) e (3) concluimos que

310 425 + 68 4 2 + 1 4 (mod 5) ,

2
donde segue que o resto procurado e 4.
3a Questao:
(a) (1, 0 ponto) Calcule o inverso multiplicativo de 13 em Z17 .

(b) (1, 0 ponto) Utilize o resultado obtido no item (a) para resolver a seguinte equacao
de congruencia reduzida
13x 9 (mod 17) .

Solucao:
(a) Note que desejamos encontrar b Z17 tal que

13 b = b 13 = 1.

Sendo mdc (13, 17) = 1 entao 13 possui inverso multiplicativo em Z17 .

Por outro lado como
1 = 4 13 3 17,

entao
1 = 4 13,

isto e, 4 e o inverso multiplicativo de 13 em Z17 .

(b) Inicialmente observamos que resolver

13x 9 (mod 17)

e equivalente a resolver a equacao

13 x = 9 em Z17 .

Agora, como 13x 9 (mod 17) e uma equacao de congruencia reduzida

(pois mdc (13, 17) = 1) entao, do item anterior, sabemos que o inverso multiplicativo de
13 e r = 4. Para resolver a equacao 13 x = 9, basta multiplicar ambos os lados por
( )1
r = 13 = 4, obtendo assim

x = 4 9 = 36 = 2 em Z17 .

3
 Isto nos diz que x0 = 2 e uma solucao particular da congruencia 13x 9 (mod 17) e o
conjunto solucao S dessa equacao sera dado por

S = 2 = Z 17 + 2.

4a Questao:
(a) (1, 0 ponto) Mostre que o resto da divisao de um numero inteiro por 10 e seu algarismo
das unidades.
(b) (1, 0 ponto) Mostre que o resto da divisao de um inteiro por 100 e o numero formado
pelos seus dois ultimos algarismos.

Solucao:
Seja N um inteiro positivo qualquer. Sabemos que N pode ser representado pela ex-
pressao
N = a0 + a1 10 + ... + ar 10r , (4)

onde 0 a0 , a1 , ..., ar 9.
Observa-se entao que temos duas formas de escrever o numero N :
Forma 1: N = a0 + 10 q (coloque em evidencia 10 nas r ulimas percelas da expressao
em 4)

Forma 2: N = a0 + a1 10 + 100 q1 (basta por em evidencia 100 nas r 1 ultimas parcelas

do segundo membro da expressao em 4)
A primeira forma nos mostra que a0 e o resto da divisao de N por 10, resolvendo assim
o item (a) da questao. A segunda forma nos mostra que o resto da divisao de N por 100 e
a0 + a1 10, que e o numero formado pelos dois ultimos algarismos de N .

5a Questao: (2, 0 pontos) Ao entrar em um bosque, alguns viajantes avistam 37 montes de

maca. Apos serem retiradas 17 frutas, o restante foi dividido igualmente entre 79 pessoas.
Quantas macas cada pessoa recebeu?
Solucao:
Seja x o numero total de macas, y o numero de macas em cada monte e z o numero de
macas que cada uma das 79 pessoas recebeu. Tem-se entao as seguintes equacoes
x = 37y
x 17 = 79z,

4
ou seja, temos a equacao diofantina

37y 79z = 17.

Calculando o mdc (37, 79) obtemos

2 7 2 2
79 37 5 2 1 (5)
5 2 1 0

Isto e, mdc (37, 79) = 1 e portanto a equacao tem solucao. Do quadro em (5) obtemos
que
1 = 15 79 32 37.

Donde concluimos que

17 = 255 79 544 37.

Obtemos assim a solucao particular (y0 , z0 ) = (544, 255) e o conjunto de solucoes

S = {(544 79t, 255 37t)} .

Notemos que 544 79t > 0 t < 6, 88. Tomando t = 7 obtemos z = 255 37
(7) = 4.