Universidade Federal de Campina Grande

Centro de Ciências e Tecnologia

Unidade Acadêmica de Matemática
Disciplina: Estruturas Algébricas

Lista 1 – Operações Binárias

1. Sejam E = Z e x ∗ y = x + y + 1. Verifique se ∗ é associativa sobre E.

2. Em cada item abaixo, considere a operação ∗ sobre E e responda as seguintes perguntas:

∗ é associativa? ∗ é comutativa? Justifique sua resposta.
x+y
(a) E = R e x ∗ y = .
2
(b) E = R e x ∗ y = x.
x
(c) E = R∗ e x ∗ y = .
y
x+y
(d) E = R+ e x ∗ y = .
1 + xy
(e) E = Z e x ∗ y = x + y + xy.
(f) E = Z e x ∗ y = xy + 2x.
(g) E = Z e x ∗ y = x + xy.
(h) E = R e x ∗ y = x2 + y 2 + 2xy.
(i) E = R e x ∗ y = x + y − 2x2 y 2 .

3. Em cada item abaixo, considere a operação ∗ sobre E, verifique se existe elemento neutro
e, em caso afirmativo, determine os elementos simetrizáveis.
x+y
(a) E = R+ e x ∗ y = .
1 + xy
(b) E = Z e x ∗ y = x + y + xy.
(c) E = R e x ∗ y = x2 + y 2 + 2xy.
(d) E = R e x ∗ y = x + y − 2x2 y 2 .

4. Sendo ∗ a operação sobre Z3 dada pela lei (a, b, c) ∗ (d, e, f ) = (ad, be, cf ), mostre que ∗
é associativa e tem elemento neutro.

5. Em Z × Z estão definidas duas operações ∗ e 4 da seguinte forma:

(a, b) ∗ (c, d) = (a + c, b + d)
(a, b) 4 (c, d) = (ac, ad + bc).

1
 Verifique se 4 é distributiva em relação à ∗.

6. Mostre que nenhum elemento de R é regular para a operação ∗ assim definida:

x ∗ y = x2 + y 2 − xy.

7. Determine todos os elementos neutros à esquerda para a operação de mutiplicação em

(" # )
a b
E= | a, b ∈ R .
0 0

8. Decida: quais dos conjuntos abaixo são partes fechadas de Z para a operação de adição
usual?

(a) A = {x ∈ Z | x < 0};

(b) B = {x ∈ Z | x é par};
(c) C = {x ∈ Z | x é ı́mpar};
(d) D = {x ∈ Z | x é primo};
(e) E = {x ∈ Z | x = 3q + 1, q ∈ Z}.
(" # )
a 0
9. Mostre que A = | a, b ∈ R é parte fechada de M2 (R) para a operação de
0 b
adição.
(" # )
cos (a) sen (a)
10. Mostre que A = | a ∈ R é parte fechada de M2 (R) para a
−sen (a) cos (a)
operação de multiplicação.

11. Mostre que A = {z ∈ C | z = cos (θ) + i · sen (θ)} é subconjunto de C fechado para a
multiplicação.

12. Mostre que o conjunto A = {0, 1, 2, 3} não é parte fechada de Z em relação à operação ∗
definida por x ∗ y = x + y − xy.

13. Em cada caso a seguir está definida uma operação ∗ sobre E. Faça a tábua de operação.
A partir dessas tábuas responda: Que operações são comutativas? apresentam elemento
neutro? Quais são os elementos simetrizáveis? Quais são os elementos regulares?

(a) E = {1, 2, 3, 6} e x ∗ y = mdc(x, y);

√ 3
 
(b) E = 1, 2, e x ∗ y = min(x, y);
2
√
 
7
(c) E = 3 2, π, e x ∗ y = max(x, y);
2
(d) E = {1, i, −1, −i} e x ∗ y = x · y.

2
14. Em cada caso a seguir está definida uma operação ∗ sobre E = {∅, {a}, {b}, {a, b}}.
Construa a tábua da operação:

(a) x ∗ y = x ∪ y;
(b) x ∗ y = x ∩ y;
(c) x ∗ y = (x ∪ y) − (x ∩ y).

15. Construa as tábuas das operações ∗ e 4 sobre E = {0, 1, 2, 3} assim definidas:

(a) x ∗ y = resto da divisão em Z de x + y por 4;

(b) x 4 y = resto da divisão em Z de x · y por 4.

16. Construa as tábuas das operações ⊕ e ⊗ sobre E = {0, 1, 2, 3, 4} assim definidas:

(a) x ⊕ y = resto da divisão em Z de x + y por 5;

(b) x ⊗ y = resto da divisão em Z de x · y por 5.

17. Construa a tábua da operação de união sobre a famı́lia de conjuntos F = {A, B, C, D, E}

sabendo que A ∪ B = A, C ∪ D = B, D ∪ E = D e E ∪ C = C.

18. A partir da tábua abaixo, da operação 4 sobre o conjunto E = {1, 2, 3, 4},

4 1 2 3 4
1 1 1 1 1
2 1 2 3 4
3 1 3 4 2
4 1 4 2 3

calcule os seguintes elementos:

(a) (3 4 4) 4 2;
(b) 3 4 (4 4 2);
(c) [4 4 (3 4 3)] 4 4;
(d) (4 4 3) 4 (3 4 4);
(e) [(4 4 3) 4 3] 4 4.

19. A tábua abaixo descreve a operação não associativa 4 sobre o conjunto E = {a, b, c, d}.

4 a b c d
a b b c d
b c d d a
c d d a b
d a b b c

3
 Calcule de cinco formas diferentes o composto a 4 b 4 c 4 d, ou seja:

(a) (a 4 b) 4 (c 4 d);
(b) [a 4 (b 4 c)] 4 d;
(c) [(a 4 b) 4 c] 4 d;
(d) a 4 [(b 4 c) 4 d];
(e) a 4 [b 4 (c 4 d)].

20. Construa a tábua da operação de interseção sobre a famı́lia de conjuntos F = {A, B, C, D},
sabendo que:
A ∩ B = B, B ∩ C = C e C ∩ D = D.

Em seguida, estabeleça:

(a) Qual é o elemento neutro;

(b) Quais elementos são simetrizáveis;
(c) Quais elementos são regulares.

21. Construa a tábua da operação ∗ sobre o conjunto E = {a, b, c, d} de modo que satisfaça
às seguintes condições:

(I) Seja comutativa;

(II) a seja o elemento neutro;
(III) U∗ (E) = E;
(IV) R∗ (E) = E;
(V) b ∗ c = a.

22. A partir de cada tábua abaixo, decida:

i) A operação é comutativa?
ii) Existe elemento neutro?
iii) Quais elementos são simetrizáveis?
iv) Quais elementos são regulares?

a b c d
a c d a b
(a) b d c b a
c a b c d
d b a d c

4
 a b c d
a c a d b
(b) b a b c d
c b c d a
d d d a c

a b c d e f g h
a a b c d e f g h
b b c d a f g h e
c c d a b g h e f
(c) d d a b c h e f g
e e f g h a b c d
f f g h e b c d a
g g h e f c d a b
h h e f g d a b c

23. Complete a tábua da operação ∗ sobre o conjunto E = {a, b, c, d},

∗ a b c d
a
b
c
d

sabendo que:

(I) b é o elemento neutro;

(II) o simétrico de a é a;
(III) o simétrico de c é d;
(IV) a ∗ c = d;
(V) todos os elementos de E são regulares.

24. Complete a tábua da operação ∗ sobre o conjunto E = {a, b, c, d, e},

∗ a b c d e
a
b
c
d
e

sabendo que:

5
 (I) e ∗ x = x = x ∗ e, ∀x ∈ E;
(II) a ∗ x = a = x ∗ a, ∀x ∈ E;
(III) x ∗ x = e, ∀x ∈ E\{a};
(IV) b ∗ d = c;
(V) b, c, d são elementos regulares.

25. Seja E um conjunto munido de uma operação ∗ que apresenta um elemento neutro e.
Prove que ∗ é associativa e comutativa se, e somente se,

a ∗ (b ∗ c) = (a ∗ c) ∗ b,

quaisquer que sejam a, b, c ∈ E.

26. Sejam (E, ∗) um monóide e a ∈ E. Considerando C = {x ∈ E | a ∗ x = x ∗ a = a}, mostre

que:

(a) C é não vazio e é fechado em relação a ∗;

(b) Se x ∈ C e x é simetrizável, então o simétrico de x também pertence a C.

27. Sejam (E, ∗) um monóide e e seu elemento neutro. Considerando o subconjunto A =

{x ∈ E | x ∗ x = x} de E, mostre que:

(a) A é não vazio;

(b) O único elemento de E que é simetrizável e que pertence a A é o elemento neutro;
(c) Se ∗ é comutativa, então A é um parte fechada de E para a operação ∗;
(d) Se ∗ é comutativa, então (A, ∗) é um monóide.

28. Seja (E, ∗) um monóide e e seu elemento neutro. Mostre que se para um certo elemento
a ∈ E existem x, y ∈ E tais que a ∗ x = y ∗ a = e, então x = y.

29. Seja (E, ∗) um monóide comutativo. Dizemos que um subconjunto A de E satisfaz a

propriedade de absorção em relação a ∗ se para quaisquer x ∈ E e a ∈ A tem-se x ∗ a ∈ A
e a ∗ x ∈ A. Mostre que: Se a ∈ E, então o conjunto A = {a ∗ x | x ∈ E} satisfaz a
propriedade de absorção em relação a ∗.

30. Seja (E, ∗) um monóide. Sendo A um subconjunto não vazio de E, indicamos por C(A)
o conjunto dos elementos x ∈ E tais que a ∗ x = x ∗ a para todo a ∈ A. Prove que:

(a) C(A) é fechado em relação à operação ∗;

(b) Se B ⊆ A, então C(B) ⊇ C(A);
(c) C(C(C(A))) = C(A).