Ap2 Ai 2010 2 Gab PDF

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.

Ap2 Ai 2010 2 Gab PDF

Enviado por

Direitos autorais:

Formatos disponíveis

Ap2 Ai 2010 2 Gab PDF

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Ap2 Ai 2010 2 Gab PDF

Enviado por

Direitos autorais:

Formatos disponíveis

Algebra I

AP 2 - Segunda Avaliacao Presencial

Questao 1: Sobre divisores de zero e elementos invertveis.

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

(a) Olhar no Modulo

(b) Sabemos que

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

Questao 2: Sobre o Teorema de Fermat.

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

(a) Olhar no Modulo.

(b) Inicialmente nota-se que

E como 17 | 1718 e 19 | 1916 entao

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

Como 17 e 19 sao primos, tem-se que

17 19 = 323 | 1916 + 1718 1 ,

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

a31 a (mod 31) .

a30 1 (mod 31) .

Sendo assim, tem-se que

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

Conclusao: a61 a (mod 31) .

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

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

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).

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

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

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

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

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

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

Você também pode gostar