Escolar Documentos
Profissional Documentos
Cultura Documentos
ESTRUTURAS ALGÉBRICAS
Notas de Aula
1 Associatividade
x ∗ (y ∗ z) = (x ∗ y) ∗ z,
para todo x, y, z ∈ E.
(a + b) + c = a + b + c = (a + b) + c
= a + (b + c) = a + (b + c)
= a + (b + c)
Quando ∗ for uma operação associativa no conjunto E, então podemos omitir o parêntese
nas expressões (a ∗ b) ∗ c e a ∗ (b ∗ c) e escreve-las simplesmente como a ∗ b ∗ c sem que haja
ambiguidade em sua interpretação. O mesmo vale para quando estamos trabalhando com um
número maior de elementos, por exemplo, na expressão a ∗ b ∗ c ∗ d podemos inserir os parênteses
em qualquer produto que obtemos o mesmo resultado, ou seja,
a ∗ b ∗ c ∗ d = (a ∗ b) ∗ c ∗ d = a ∗ (b ∗ c) ∗ d = a ∗ b ∗ (c ∗ d).
2 Comutatividade
x ∗ y = y ∗ x,
para todo x, y ∈ E.
Exemplo 7. A adição sobre o conjunto Mn×m (R) é uma operação comutativa. Já amulti-
1 2
plicação sobre Mn (R) não é comutativa. Por exemplo, para n = 2 considere A = ,B =
0 −1
0 3
∈ M2 (R). Então,
−1 4
1 2 0 3 −2 11
AB = · =
0 −1 −1 4 1 −4
e
0 3 −3
1 2 0
BA = · = .
−1 4 0 −1 −1 −6
Logo, AB 6= BA e portanto a multiplicação em M2 (R) não é comutativa.
e
(g ◦ f )(x) = g(f (x)) = g(3x) = (3x)2 + 1 = 9x2 + 1.
a + b = a + b = b + a = b + a.
3 Elemento neutro
Observe que se ∗ é comutativa, então um elemento neutro à esquerda deve ser também um
elemento neutro à direita e vice-versa.
x + 0 = 0 + x = x,
x · 1 = 1 · x = x,
Exemplo 14. O elemento neutro da adição em Mm×n (R) é a matriz nula 0m×n (matriz que
tem todas as entradas iguais a zero), pois se A + 0m×n = 0m×n + A = A, para toda matriz
A ∈ Mm×n (R).
para todo x ∈ R.
Exemplo 17. Seja E um conjunto e considere em P(E) as operações de união (∪) e interseção
(∩) de conjuntos. Seja φ o conjunto vazio, como
A ∪ ∅ = ∅ ∪ A = A, ∀ A ∈ P(E),
× : R3 × R3 −→ R3
.
(u, v) 7−→ u × v
Esta operação não possui elemento neutro nem à direita e nem à esquerda. De fato, suponha
que e ∈ R3 é um elemento neutro à esquerda, então e × u = u, para todo u ∈ R3 . Assim, u⊥e
e u⊥u, para todo u ∈ R3 . O que é um absurdo. Analogamente se mostra que × não possui
elemento neutro à direita.
b) Se ∗ possui um elemento neutro à direita e um elemento neutro à esquerda, então eles são
iguais.
[(a, b) ⊥ (c, d)] ⊥ (e, f ) = (ac, ad + bc) ⊥ (e, f ) = (ace, acf + (ad + bc)e).
⊥ é comutativa: Sabemos que (a, b) ⊥ (c, d) = (ac, ad + bc). Por outro lado,
⊥ possui elemento neutro? Como ⊥ é comutativa, segue do resultado anterior que basta
verificar se ⊥ possui elemento neutro à direita (ou à esquerda). Suponha que existe (e1 , e2 ) ∈
Z × Z elemento neutro à direita, assim para todo (a, b) ∈ Z × Z temos
4 Elementos Simetrizáveis
Definição 22. Seja ∗ uma operação, com elemento neutro e, em um conjunto E. Dizemos que
um elemento x ∈ E é:
Vamos denotar por U(E, ∗) ou U∗ (E) o conjunto dos elementos de E simetrizável em relação
a operação ∗.
1 2
Exemplo 24. A matriz A = é um elemento simetrizável para a adição em M2 (R) e
3 6
−1 −2
seu simétrico é , pois
−3 −6
1 2 −1 −2 0 0 −1 −2 1 2
+ = = + .
3 6 −3 −6 0 0 −3 −6 3 6
1 2
Porém A = não é simetrizável para a multiplicação em M2 (R). De fato, suponha
3 6
a b
que é um simétrico para A, então
c d
a b 1 2 a + 3b 2a + 6b
1 0 1 0
· = ⇒ = .
c d 3 6 0 1 c + 3d 2c + 6d 0 1
c + 3d = 0
2c + 6d = 1
U(Mn×m (R), +) = Mn×m (R) e U(Mn (R), ·) = {X ∈ Mn×m (R); det(X) 6= 0}.
Exemplo 25. Considere F(R) o conjunto das funções de R em R com a operação de composição.
Sabemos que para f ∈ F(R) existe uma g ∈ F(R) tal que f ◦ g = Id e g ◦ f = Id se, e somente
se, f é bijetora. Portanto,
a + n − a = a + n − a = n = 0.
Lema 27. Dois inteiros a e b são primos entre si se, e somente se, existem x0 , y0 ∈ Z tais que
ax0 + by0 = 1.
Reciprocamente, se mdc(a, n) = 1, pelo Lema 27, existem x0 , y0 ∈ Z tais que ax0 + ny0 = 1.
Dessa igualdade segue que ax0 − 1 = ny0 e assim ax0 ≡ 1(mod n). Logo, ax0 = 1 e assim
a · x0 = 1. o que mostra que a é inversı́vel.
Já em Z7 , temos
U(Z7 , ·) = {1, 2, 3, 4, 5, 6} = Z7 − {0}.
definidas por
n , se n é par n , se n é par
g(n) = 2 e h(n) = 2
0, se n é ı́mpar 1, se n é ı́mpar
x ∗ x0 = e = x0 ∗ x.
(x ∗ y) ∗ (y 0 ∗ x0 ) = x ∗ [y ∗ (y 0 ∗ x0 )] = x ∗ [(y ∗ y 0 ) ∗ x0 ] = x ∗ (e ∗ x0 ) = x ∗ x0 = e.
Portanto, (x ∗ y)0 = (y 0 ∗ x0 ).
Contra-exemplo:
∗ e a b
e e a b
a a e e
b b e e
(a ∗ a) ∗ b = e ∗ b = b e a ∗ (a ∗ b) = a ∗ e = a,
a ∗ a = e e a ∗ b = b ∗ a = e,
∗ e a b
e e a b
a a a e
b b e a
(a ∗ a) ∗ b = a ∗ b = e e a ∗ (a ∗ b) = a ∗ e = a,
(a ∗ a)0 6= a0 ∗ a0 .
5 Referências: