PRIMEIRA PROVA DE ESTRUTURAS ALGEBRICAS

(27/04/2005)

DANIEL SMANIA

Exerccio 1. (2pt) Encontre a casa das unidades de 358 .

Exerccio 2. (2pt) Mostre que mdc(a, b) = mdc(a + bc, a + b(c 1)) para todo
a, b, c Z.
Exerccio 3. Considere relac oes abaixo sobre o conjunto E = {a, b, c}:
- R1 = {(a, b), (b, b), (c, a)}.
- R2 = {(a, a), (a, c), (c, c), (b, b), (c, a)}.
- R3 = {(a, b), (a, a), (c, c)}.
- R4 = {(a, a), (c, c), (a, c), (c, b), (b, b)}.
- R5 = {(a, a), (b, b)}.
- R6 = {(a, b), (b, c), (a, c)}.
- R7 = {(a, c), (c, a), (a, a), (c, c)}.
A. (1pt) Diga quais destas relac oes e reflexiva, simetrica, anti-simetrica, tran-
sitiva.
B. (1pt) Algumas destas relac oes e uma func ao de E em E? Alguma delas e
uma relac
ao de equivalencia em E? Alguma delas e uma ordem parcial?
ordem total?
Exerccio 4. (2pt) Encontre a relac
ao de equivalencia associada `
a seguinte partic
ao
{{a, b, c}, {d}, {e, f }}
Exerccio 5. (2pt) Considere a seguinte relac ao R sobre R2 : (a, b)R(c, d) se e
somente se c a = d b.
A. Mostre que R e uma relac ao de equivalencia.
B. Qual e a classe de equivalencia do ponto (5, 5)? Qual e a interpretacao
geometrica deste conjunto?
Exerccio 6. (2pt) Mostre por induc
ao que
52k+1 2 mod 3
para todo k N.
URL: www.icmc.usp.br/~smania/