Operaoes Leis de Composiao Interna
Operaoes Leis de Composiao Interna
Operaoes Leis de Composiao Interna
(b) A aplicação f : N × N → N tal que f (x, y) = x · y, ou seja, f associa a cada par (x, y)
de números naturais o seu produto x · y. A aplicação f é conhecida como operação de
multiplicação sobre N. A operação de multiplicação pode ser estendida para Z, Q, R
e C.
(c) A aplicação h : P(E) × P(E) → P(E), em que P(E) indica o conjunto das partes de
E, tal que h(X, Y ) = X ∩ Y, ou seja, h associa a cada par de conjuntos (X, Y ) a sua
interseção X ∩ Y. Essa aplicação é conhecida como operação de interseção sobre E.
(d) A aplicação f : N∗ × N∗ → N∗ tal que f (x, y) = xy , é operação de potenciação sobre
N∗ . Observe que esta operação não pode ser estendida para Z∗ .
x
(e) A aplicação f : Q∗ × Q∗ → Q∗ tal que f (x, y) = , é operação de divisão sobre Q∗ .
y
Observe que esta operação pode ser estendida para R∗ e C∗ . Lembrando que
a + bi a + bi x − yi ax + by + (bx − ay)i
= · = .
x + yi x + yi x − yi x2 + y 2
1
(f) A aplicação f : Z × Z → Z tal que f (x, y) = x − y, é operação de subtração sobre Z.
Observe que esta operação pode ser estendida para Q, R e C.
Seja ∗ uma lei de composição interna em E. Esta lei pode apresentar as seguintes
propriedades:
1. Propriedade associativa
x ∗ (y ∗ z) = (x ∗ y) ∗ z,
EXEMPLO 2 Determine quais das leis de composição interna do Exemplo 1 são asso-
ciativas.
2
2. Propriedade comutativa
x ∗ y = y ∗ x,
EXEMPLO 3 Determine quais das leis de composição interna do Exemplo 1 são comu-
tativas.
3. Elemento neutro
3
sobre o elemento neutro da potenciação em N∗ :
4. Elementos simetrizáveis
DEFINIÇÃO 5 Seja ∗ uma operação sobre E que tem elemento neutro e. Dizemos que
x ∈ E é um elemento simetrizável para esta operação se existir x′ ∈ E tal que
x′ ∗ x = e = x ∗ x ′ .
EXEMPLO 5 Das leis de composição interna do Exemplo 1 que possuem elemento neu-
tro, temos:
U+ (N) =
U+ (Z) =
U· (Z) =
U· (R) =
4
U+ (Mn (R)) =
U· (Mn (R)) =
U◦ (RR ) =
PROPOSIÇÃO 2 Seja ∗ uma aplicação sobre E que é associativa e tem elemento neu-
tro e.
(i) Se um elemento x ∈ E é simetrizável, então o simétrico de x é único.
(ii) Se x ∈ E é simetrizável, então seu simétrico também é e (x′ )′ = x.
(iii) Se x, u ∈ E são simetrizáveis, então x ∗ y é simetrizável e (x ∗ y)′ = y ′ ∗ x′ .
5
5. Elementos regulares
Notação: Se ∗ é uma operação sobre E, indica-se por R∗ (E) o conjunto dos elementos
regulares de E para a operação ∗.
6
6. Propriedade distributiva
para quaisquer x, y ∈ A.
EXEMPLO 8 (a) Os números racionais são uma parte fechada para a operação de adição
sobre R :
7
(b) Os reais positivos são uma parte fechada para a multiplicação sobre R :
(d) O conjunto D2 (R) das matrizes diagonais de ordem 2 é uma parte fechada de M2 (R)
para a adição e a multiplicação em M2 (R) :
(e) O conjunto GL2 (R) das matrizes inversíveis não é fechado para a adição em M2 (R) :
8
a1 a2 ··· ai ··· aj ··· an
a1
a2
..
.
ai
..
.
aj
..
.
an
9
EXEMPLO 11 Seja E = {0, 1, 2, 3, 4}. Construa a tábua da operação x ∗ y = resto da divisão
em Z de x + y por 5.
10
(b) Elemento neutro - sabemos que um elemento e é neutro para a operação ∗ quando:
(i) e ∗ ai = ai , ∀ai ∈ E;
(ii) ai ∗ e = ai , ∀ai ∈ E.
Da condição (i) decorre que a linha de e é igual à linha fundamental e da condição (ii)
decorre que a coluna de e é igual à coluna fundamental.
a1 a2 ··· e ··· an
a1 a1
a2 a2
.. ..
. .
e a1 a2 e an
.. ..
. .
an an
Logo, a operação ∗ tem neutro se existir um elemento cuja linha e coluna são respec-
tivamente iguais à linha e coluna fundamentais.
(c) Elementos simetrizáveis - sabemos que um elemento ai ∈ E é simetrizável para a
operação ∗, que tem elemento neutro e, quando existe aj ∈ E tal que:
(i) ai ∗ aj = e;
(ii) aj ∗ ai = e.
Da condição (i) decorre que a linha de ai na tábua deve apresentar ao menos um
composto igual a e. Da condição (ii) decorre que a coluna de ai na tábua deve apresentar
ao menos um composto igual a e. Como aij = e = aji , decorre que o neutro deve
aparecer em posições simétricas relativamente à diagonal principal.
Isso signica que a é regular quando, composto com elementos distintos de E, tanto à
esquerda deles como à direita, produz resultados diferentes. Assim, um elemento a é
regular quando na linha e na coluna de a não há elementos iguais.
11
EXEMPLO 13 Considere a operação cuja tábua é dada abaixo:
e a b c d
e e a b c d
a a b c d e
b b c b c a
c c d c a b
d d e a b c
EXEMPLO 14 Construa a tábua das operações de interseção e união sobre E = {A, B, C, D},
em que A, B, C, D são conjuntos tais que A ⊂ B ⊂ C ⊂ D. A seguir determine o elemento
neutro, os elementos simetrizáveis e os elementos regulares destas operações.
A DIÇÃO E MULTIPLICAÇÃO EM Zm
12
Propriedades da adição
(i) Associativa:
(ii) Comutativa:
Propriedades da multiplicação
(i) Associativa:
(ii) Comutativa:
13