UNIVERSIDADE FEDERAL RURAL DO RIO DE JANEIRO

INSTITUTO MULTIDISCIPLINAR
DEPARTAMENTO DE TECNOLOGIAS E LINGUAGENS
PROF: ALEKSANDRO DE MELLO

P2 DE ÁLGEBRA-!

Nome: Nota:_ _ __
---------------------
OBS: Todas as resoluções das questões devem estar totalmente justificadas (baseadas nos materiais em
PDF, nas aulas presenciais e nos vídeos disponibilizados). Alunos com resoluções de questões exatamente
iguais terão a(s) questão(ões) zerada(s).

Questão 1: (3,0): Faça o que se pede, justificando todas as etapas.

(a) (1,5): Verifique que a relação definida abaixo é uma relação de equivalência em Z e após determine a
classe 34: a~ b {=:::} a= b (mod 15).
1
(b) (1,5): ã = 52 é inversível em Z67 ? Justifique e, no caso afirmativo, determine seu inverso ã- em Z61
utilizando o algoritmo euclideano estendido.

Questão 2: (2,5): Faça o que se pede, justificando todas as etapas.

(a) (1,0): Determine a quantidade de elementos inversíveis em Íl31so•

(b) (1,5): Utilizando algum teorema visto em aula, determine o resto da divisão de 4623 por 11.

Questão 3: (2,5): Para os itens abaixo, considere a seguinte equação diofantina: 66x + 51y = 183. (*)

(a) (0,5): (*) possui soluções inteiras? Justifique. No caso afirmativo, responda os demais itens.

(b) (1,0): Encontre uma solução particular (xo,Yo) para(*) utilizando as fórmulas vistas nas aulas e
no material.

(e) (0,5): Encontre a solução geral (x,y) de(*).

(d) (0,5): Encontre as soluções positivas de(*), ou seja, as soluções (x,y) com x > O e y > O.

x = 3 (mod5)
Questão 4: (2,0): Considere o sistema
{ x = 6 (mod7) . Apresentando todas as etapas:

(a) (1,5): Resolva, se possível, o sistema de congruências lineares acima e determine todas as soluções inteiras.

(b) (0,5): Determine a menor solução inteira e positiva do sistema.

Boa Prova.

1
 > - ,1 ." I
' 1 ,
\
.. 1' 1' I

-- ---
I
-- - · - - - - - - - - --- - --

\
1' 1

~~~-1Â N. (1::::1) ~= '

Q:.:h - :OEZ

---- - - ·- ---•·-- __• /

- . - - - · - - - - ------ - ~- • - - - - - - - - - - . - - - - - - - - - · · - ..

.
rvj
 •

-.,,..- .,
-~'
N

..
'
j_
-
-
-- .. -
...

- '
._

-, -
- -
------~ - l
...:.--= : : e
:
- - --

-- -- -
----•--:i....iiiõ!I_ _ _ - t t

,
g -

-- - ---
t

--
---------:::-,......
" \
------------~(._--._,,;,) ----------.:----~~------. ,- ....
"' .... '
. l
.J '-

:,.,
- ------------------ ~------------
 --3

' .. ... • - - -•- ~ \1. ' '

''

,n -- 7-,,
\
\ - .' - •
1

-
::::- k L
V v•
( J,1 ) ._._, ~) .~1 · \(. ªe l/ -~
' - /,
o /•) - -
-
o, '/: d , - -

\ . .

..
í 3 ,:;) '.
j //
'/

~>o .e Y>\J
r X >o Y'J3-+1 >o

-J-6 .. J
 1·) ==b

--

3> o > --13 --0 . -.

/')
_d- J
. , \

\ < '