Você está na página 1de 4

Calisto Guambe & Américo Matusse Álgebra Geral, DMI, 2019

Ficha 1. Relações binárias


1. Verifique se as seguintes relações são de equivalência.

a) Em N∗ dos números naturais, define-se a relação aRb por: "a é


.
divisível por b"⇔ "b divide a"⇔ "a..b"
b) Em Z, define-se a relação R por: mRn se e só se, existe k ∈ Z tal
que m − n = 2k.
c) Em Z, define-se a relação S por mSn se e só se, |m − n| ≤ 1.
d) No conjunto de todas as rectas no espaço R3 , considera-se a relação
"recta r é perpendicular à recta r′ "
e) Em Z × Z, define-se a relação R por (a, b)R(c, d) ⇔ a + d = b + c .
f ) m ∼ n em Z se m ≡ n(mod 6).

2. Verifique quais das relações representadas abaixo é uma relação de


equivalência no conjunto X = {1, 2, 3, 4, 5}. No caso afirmativo, in-
dique as respectivas classes de equivalência.

(i) R1 = {(1, 1); (2, 2); (3, 3); (4, 4); (5, 5); (1, 3); (3, 1)};
(ii) R2 = {(1, 1); (2, 2); (3, 3); (4, 4); (5, 5); (1, 3); (3, 1); (3, 4); (4, 3)};
(iii) R3 = {(1, 1); (2, 2); (3, 3); (4, 4)};
(iv) R4 = {(1, 1); (2, 2); (3, 3); (4, 4); (5, 5); (1, 3); (3, 1); (1, 5); (5, 1); (3, 5); (5, 3)};
(v) R5 = {(x, y) : 4 divide (x − y)};
(vi) R6 = {(x, y) : 4 divide (2 − y)}.

3. Considere em R a relação aRb definida por a3 − b3 = a − b. Verifique se


esta é de equivalência. No caso afirmativo, ache a classe de equivalência
[a] ao elemento a ∈ R.

4. Demonstre em R3 que a relação "dois pontos P e P ′ estão situados


numa recta paralela à recta r dada" é uma relação de equivalência,
supondo que uma recta é paralela a si própria. Qual é a propriedade
das classes de equivalência aos pontos do espaço R3 .

5. Considere no espaço vectorial R3 o subconjunto L dado por

L = {(x1 , x2 , x3 ) ∈ R3 : x1 − x2 = 0, x1 + 2x2 + x3 = 0}.

a) Demonstre que L é um subespaço vectorial de R3 ;


Calisto Guambe & Américo Matusse Álgebra Geral, DMI, 2019

b) Se em R3 define-se uma relação Binária:


(x1 , x2 , x3 )R(y1 , y2 , y3 ) ⇔ (x1 − y1 , x2 − y2 , x3 − y3 ) ∈ L.
Demonstre que esta relação é de equivalência.
c) Qual é a classe de equivalência definida pelo elemento (1; 2; 3)? Dê
2 elementos distintos de (1; 2; 3) que pertencem a classe definida
por este elemento.
6. Define-se em R2 a seguinte relação Binária:
(a, b)R(c, d) ⇔ d[(a, b); (0, 0)] = d[(c, d); (0, 0)], ∀(a, b), (c, d) ∈ R2 ;

onde d[(x, y); (z, w)] = (x − z)2 + (y − w)2 .
a) Classifique a relação dada.
b) Se for de equivalência, descreva a classe de equivalência ao ponto
(1, 0).
c) Encontre o conjunto quociente.
7. Considere em R a seguinte relação:
a2 b2
aRb ⇔ = .
a−1 b−1
a) Demonstre que é uma relação de equivalência em R \ {1};
b) Ache as classes de equivalência e o conjunto quociente
8. Seja R uma relação de equivalência definida num conjunto finito X.
Mostre que se todas as classes de equivalência têm exactamente k ele-
mentos, então existem |X|
k
classes de equivalência.
9. Defina a relação em R2 \ {(0, 0)} considerando (x1 , y1 ) ∼ (x2 , y2 ) se
existe um número real não nulo λ tal que (x1 , y1 ) = (λx2 , λy2 ). Prove
que ∼ define uma relação de equivalência em R2 \ {(0, 0)}. Quais são
as correspondentes classes de equivalência?
10. Indique qual é a relação de equivalência R, definida no conjunto X =
{1, 2, 3, 4}, cujo conjunto quociente é:
(i) X/R = {{1, 2}, {3, 4}};
(ii) X/R = {{1}, {2}, {3, 4}};
(iii) X/R = {{1, 2, 3}, {4}};
(iv) X/R = {{1, 2, 3, 4}};
(iv) X/R = {{1}, {2}, {3}, {4}}.
Calisto Guambe & Américo Matusse Álgebra Geral, DMI, 2019

Ficha 2. Operações binárias


1. Em cada uma das operações abaixo, verifique em R se: (i) é comuta-
tiva; (ii) é associativa; (iii) Existe o elemento identidade em relação a
operação ∗; (iv) ∀x ∈ R, existe o inverso em relação a operação ∗.

a) x ∗ y = x + 2y + 4;
b) x ∗ y = x + 2y − xy;
c) x ∗ y = |x + y|;
d) x ∗ y = xy
x+y+1
em R+ ;
e) x ∗ y = max{x, y}.

f ) x ∗ y = x2 + y 2 em R+ . Calcule |x ∗ x ∗{z. . . ∗ x} .
n vezes

2. Demonstre que o produto vectorial de dois vectores ⃗a × ⃗b = [⃗a, ⃗b] no


conjunto de vectores em R3 é uma operação binária. Justifique se ela:

a) é comutativa;
b) é associativa;
c) tem os elementos identidades, neutro?

3. Define-se em R uma operação binária ∗ por

x ∗ y = xy + (x2 − 1)(y 2 − 1) .

a) Verifique que ela é comutativa, não associativa e tem o elemento


neutro.
b) Resolva as seguintes equações: (i) 2 ∗ x = 5; (ii) x ∗ x = 1.

√ a multiplicação é uma operação binária em S = {1, −1, i, −i},


4. Mostre que
onde i = −1.

5. Seja S = {A, B, C, D}, onde A = ∅, B = {a}, C = {a, b}, D = {a, b, c}.


Construa tabelas para mostrar que ∪ e ∩ são operações binárias em S

6. No conjunto Ap(X, X) de todas as aplicações de X para X, X ̸= ∅,


consideram-se três aplicações f, g, h : X → X e a operação de com-
posição f ◦ g, f ◦ h de aplicações. Demonstre que:

a) f ∈ Ap(X, X) satisfaz a lei de simplificação à esquerda se e somente


se f é injectiva, isto é,
Calisto Guambe & Américo Matusse Álgebra Geral, DMI, 2019

(i) Se f é uma injecção e f ◦ g = f ◦ h, então g = h;


(ii) Se para quaisquer que seja g, h ∈ Ap(X, X), a igualdade
f ◦ g = f ◦ h implica igualdade g = h, então f é uma injecção.
b) f ∈ Ap(X, X) satisfaz a lei de simplificação à direita se e somente
se f é sobrejectiva;
c) f ∈ Ap(X, X) satisfaz a lei de simplificação se e somente se f é
bijectiva.

7. Seja M o conjunto das matrizes quadradas de ordem n e X um sub-


conjunto de M . Determine se X é estável em relação à multiplicação
matricial nos seguintes casos:

a) X é o conjunto das matrizes triangulares superiores;


b) X é o conjunto das matrizes diagonais;
c) X é o conjunto das matrizes inversíveis.