UNIVERSIDADE FEDERAL RURAL DO RIO DE JANEIRO INSTITUTO MULTIDISCIPLINAR DEPARTAMENTO DE TECNOLOGIAS E LINGUAGENS PROF: ALEKSANDRO DE MELLO P2 DE ALGEBRA-I Nota: Nome: OBS: Todas as resolugdes das questées devem estar totalmente justficadas (baseadas nos materiais em PDF, nas aulas presenciais e nos videos disponibilizados). Alunos com resolugbes de questdes exatamente iguais tero a(s) questéio(6es) zerada(s).. Questo 1: (3,0): Faca o que se pede, justificando todas as etapas. (a) (1,5): Dado n € Z tal que n > 2, verifique se a relagéo definida abaixo € uma relagdo de equivaléncia em anh => a=b(modn), Zz: 5B 6 inversivel em Zs? Justifique e, no caso afirmativo, determine seu inverso 2-1 em Zea (b) (1,5): utilizando o algoritmo euclideano estendido. Questo 2: (2,0): Considere o sistema | 7 = 3 (mod6) 2 = 10 (mod1l) (a) (1,5): Verifique que o sistema de congruéncias lineares abaixo tem solugio inteira. Apés, determine todas as solugées inteiras. (b) (0,5): Determine a menor solugao inteira e positiva do sistema. Questo 3: (2,5): Faga o que se pede, justificando todas as etapas. (a) (1,0): Determine a quantidade de elementos inversfveis em Za200- (b) (1,5): Utilizando algum teorema visto em aula, determine o resto da divisio de 2" por 13. Questéo 4: (2,5): Para os itens abaixo, considere a seguinte equagao diofantina: 85r-+50y=270. (+) (a) (0,5): (*) possui solugées inteiras? Justifique. No caso afirmativo, responda os demais itens. (b) (1,0): Encontre uma solugdo particular (29, yo) para (+) utilizando as formulas vistas nas aulas e no material. (c) (0,5): Encontre a solugao geral (z, y) de (+) (d) (0.5): Encontre as solugdes nao-negativas de (+), ou seja, as solugdes (z,y) com z > Oey 20. Boa Prova.=liye 2 ro =. Uy 4)-+% nol oh = Das =D QW ys0 = ly +31>0 » 324 :Ob Sure atest nemo 4 =e. “BAS Se W154. 4b = i—— A =f Z ae = a4 _ “Srna a 15 25= fn s0t) = Gv~ 35:(4) = =25-45.12 =—s Qe TSS 516 lo © 35~ (50-35 (we = 2S -[3)-90(3)= [yz y= af = -390- R851: S | Cwm xBv /yzy: ; AD 4b,2- ABI 5 | Why toJ Sa er om =D lyon 2o~ 20 tre QP = -19F Tt > Fe =Te =a tes [rea rtoFt) =o \ Fei td-17, ) P8171) = 2.5 2K