Vous êtes sur la page 1sur 6

Algebra I

AP 2 - Segunda Avaliacao Presencial

Questao 1: Sobre divisores de zero e elementos invertveis.

(a) (0,5 pt) O que sao divisores de zero e o que sao elementos invertveis num anel?

(b) (0,5 pt) Determine todos os divisores de zero e todos os elementos invertveis de Z15 .

(c) (1 pt) Resolva a equacao 6x 4 = 3 x. em Z15 .

Solucao:

(a) Olhar no Modulo

(b) Sabemos que


mdc (a, 15) = 1 a = 1, 2, 4, 6, 7, 8, 9, 11, 13, 14.
mdc (a, 15) > 1 a = 3, 5, 10, 12.
Portanto,   
Z15 = 0 3, 5, 10, 12 1, 2, 4, 6, 7, 8, 9, 11, 13, 14
| {z } | {z }
divisores de zero inversveis

(c) De 6x 4 = 9 x vem que

6x 4 + 4 + x = +4 + 9 x + x,

isto e,
7x = 13.
Agora, sendo
1 = 15 2 7
entao
1 = 13 7,
e, portanto, 13 e o inverso multiplicativo de 7 em Z15 . Dessa forma, x = 13 13. Ou seja, a
solucao procurada e x = 4.

Questao 2: Sobre o Teorema de Fermat.

(a) (0,5 pt) Enuncie as duas versoes do Teorema de Fermat.

1
(b) (1 pt) Obter o resto da divisao de 1718 + 1916 por 323

(c) (1 pt) Seja a Z tal que mdc(a, 31) = 1. Prove que a61 a (mod 31) .

Solucao:

(a) Olhar no Modulo.

(b) Inicialmente nota-se que


323 = 17 19.
Agora, observe que pelo Pequeno Teorema de Fermat, como mdc (17, 19) = 1, temos que

17 | 1916 1 e 19 | 1718 1 .
 

E como 17 | 1718 e 19 | 1916 entao

17 | 1916 + 1718 1 19 | 1718 + 1916 1 .


 
e

Como 17 e 19 sao primos, tem-se que

17 19 = 323 | 1916 + 1718 1 ,




isto e,
1916 + 1718 1 (mod 323) ,
o que mostra que o resto procurado e igual a 1.

(c) Pela primeira versao do Teorema de Fermat, tem-se que

a31 a (mod 31) .

Por outro lado, como mdc(a, 31) = 1, entao a nao e divisvel por 31. Dessa forma, segue
da segunda versao do Teorema de Fermat que

a30 1 (mod 31) .

Sendo assim, tem-se que

a61 = a31 a30 (a 1)(mod 31).

Conclusao: a61 a (mod 31) .

2
Questao 3: (2 pts) Seja a funcao

(n) = |{x Z; 1 x < n e mdc(x, n) = 1}|.

Considere os conjuntos

Sm = {x Z | 1 x < m e mdc(x, m) = 1}
Sn = {x Z | 1 x < n e mdc(x, n) = 1}
Smn = {x Z | 1 x < mn e mdc(x, mn) = 1}

com m e n inteiros positivos primos entre si, e defina uma funcao

f : Smn Sm Sn
x 7 (x, x)

onde x x(mod m) e x x(mod n). Para m = 3 e n = 4:

(a) Determine os conjuntos S12 e S3 S4 ;

(b) Verifique que f (S12 ) = S3 S4 ;

(c) Conclua que (12) = (3) (4).

Solucao:

(a)
S12 = {1, 5, 7, 11}
S3 = {1, 2} e S4 = {1, 3} = S3 S4 = {(1, 1), (1, 3), (2, 1), (2, 3)}

(b) x=1
Como
1=03+1 e 1=04+1

tem-se que
1 1(mod 3) e 1 1(mod 4)

Logo f (1) = (1, 1).

x=5

3
Como
5=13+2 e 5=14+1

tem-se que
5 2(mod 3) e 5 1(mod 4)

Logo f (5) = (2, 1).

x=7

Como
7=23+1 e 7=14+3

tem-se que
7 1(mod 3) e 7 3(mod 4)

Logo f (5) = (1, 3).

x = 11

Como
11 = 3 3 + 2 e 11 = 2 4 + 3

tem-se que
11 2(mod 3) e 11 3(mod 4)

Logo f (5) = (2, 3).

(c) Conclusao: f (S12 ) = {(1, 1), (2, 1), (1, 3), (2, 3)} = S3 S4 .

Questao 4: (1,5 pt) Determine o conjunto solucao do seguinte sistema de equacoes diofantinas
lineares: 
60x + 45y + z = 400
15x + 10y + z = 70.

Solucao:
Observe, inicialmente, que, subtraindo as equacoes, obtemos
45x + 35y = 330.
Vamos obter a solucao geral da equacao acima. Como mdc(45, 35) = 5 e 5 | 330, a equacao
possui solucao. Utilizando o Algoritmo de Euclides para obter inteiros r e s tais que r 45 +
s 35 = 5, obem-se r = 3 e s = 4. Dessa forma, tem-se que
(3) 45 + 4 35 = 5 = 66((3) 45 + 4 35) = 66 5 = (198) 45 + 264 35 = 330

4
e, portanto, x0 = 198 e y0 = 264 formam uma solucao particular da equacao. Sendo assim,
todas as solucoes sao da forma
35 35
x = x0 t = 198 t = 198 7t
mdc(45, 35) 5
45 45
y = y0 + t = 264 + t = 264 + 9t
mdc(45, 35) 5
com t Z.
Substituinda na segunda equacao do sistema, obtem-se

z = 70 15(198 7t) 10(264 + 9t) = 400 + 15t.

Conclusao: S = {(198 7t, 264 + 9t, 400 + 15t); t Z} .


Questao 5: (2 pts) Subindo uma escada de dois em dois degraus, sobra um degrau. Subindo
a mesma escada de 3 em 3 degraus, sobram dois degraus. Determine quantos degraus possui a
escada, sabendo que o seu numero e multiplo de 7 e esta compreendido entre 40 e 100.

Solucao: Seja N o numero de degraus da escada. Entao pelos dados do enunciado temos que
40 < N < 100 e

N 1(mod2)
N 2(mod3)
N 0(mod7)

Pelo Teorema Chines dos Restos (Teorema 2, Aula 18), como mdc(2, 3, 7) = 1, o sistema possui
solucao xo , com 0 xo 2 3 7 = 42 e todas as solucoes sao dadas por N xo (mod42).
Para resolver o sistema original resolvemos primeiro os sistema

N 1(mod2)
N 2(mod3)
Da primeira equacao temos que N = 2a + 1 para algum a Z, da segunda N = 3b + 2 para
algum b Z. Igualando as duas temos a equacao diofantina 2a 3b = 1. Cuja solucao geral e
dada por

a = 1 3t
b = 1 2t, t Z.
Entao N = 2a + 1 = 2(1 3t) + 1 = 6t 2. Logo, N 2(mod6), que e o mesmo que
N 5(mod6).
Para resolver o sistema original precisamos resolver o sistema

N 5(mod6)
N 0(mod7)

5
Da primeira equacao temos que N = 6c+5 e da segunda N = 7d. Juntando as duas encontramos
a equacao diofantina (6)c + 7d = 5 que possui solucao particular dada por (co , do ) = (5, 5) e
portanto, solucao geral

c = 5 7s
d = 5 6s, s Z.

Assim temos N = 7d = 7(5 6s) = 35 42s, isto e, N 35(mod42). Como 40 < N < 100, N
deve ser igual a 77.
Conclusao: A escada possui 77 degraus.

Vous aimerez peut-être aussi