(7) O grupo

Propaganda
PRIMEIRAS PROPRIEDADES
Definição 1
Um grupo (G, *) é um conjunto fechado para a operação binária * e que
satisfaz os seguintes axiomas:
(I) A operação * é associativa;
(II) Existe um elemento n  G (elemento neutro) tal que n * x = x * n = x,
para todo x  G;
(III) Para todo a  G, existe um elemento a’  G (inverso de a) tal que
a * a’ = a’ * a = n;
GRUPO
F
A
N
I
*
Definição 2
C (abeliano)
Um grupo G diz-se abeliano se a operação binária * é comutativa.
EXEMPLOS
1 - A estrutura (Z+, +) não é um grupo pois não existe elemento neutro.
2 - A estrutura (N, +) não é um grupo pois não existe inverso.
3 - As estruturas (R, +), (Z, +), (Q, +) e (C, +) são grupos.
4 - O conjunto das funções reais de variável real com a adição
de funções é um grupo. Este grupo é abeliano.
5 - O conjunto das matrizes de tipo m X n, m, n  N, com onde cada
aij  R é um grupo abeliano para a adição de matrizes.
O elemento neutro é a matriz onde todo aij = 0 e a inversa aditiva de
A é (-A).
6 - O conjunto de todas as matrizes de tipo n X n com a operação
multiplicação de matrizes não é um grupo, pois somente as matrizes
com determinante não nulo têm inverso.
7 - O subconjunto das matrizes n X n inversíveis (determinante não
nulo) com a operação multiplicação de matrizes é um grupo.
Este grupo não é abeliano.
PROPRIEDADES
P1 – Em um grupo (G, *), o elemento neutro é único e cada elemento
possui um único inverso.
P2 - Em um grupo (G, *) é válida a lei do corte (cancelamento).
P3 - Sendo a e b elementos de (G, *), as equações a * x = b e y * a = b
têm, cada uma delas, uma única solução em G.
Estas propriedades foram demonstradas para os grupóides.
EXEMPLOS
1 - Em (Z, +) é válida a lei do cancelamento.
3+b=5+3 b=5
2 - No monóide multiplicativo (Z12, X) não é válida a lei do cancelamento.
3 x 2 = 3 x 6 = 6, mas 2  6.
A equação 3 . x = 6 tem 3 soluções em Z12: 2, 6 e 10.
A equação 3 . x = 2 não tem solução em Z12.
3 – Na adição de matrizes é verificada a lei do cancelamento.
4 – A lei do cancelamento não é válida para o produto de matrizes.
A x B = C x B  A  C.
4 1
5 2
x
1 2
1 2
=
3
4
2
3
x
1 2
1 2
A lei será válida quando B for inversível.
São
diferentes
A x B = C x B  A x (B x B-1) = C x (B x B-1)  A x I = C x I  A = C.
5 – Na multiplicação de reais por zero, não é válida a lei do cancelamento.
4 x 0 = 6 x 0, mas 4  6.
GRUPOS FINITOS E TABELAS DE ENTRADAS
Definição 1 - Chama-se ordem de G ao número de elementos de G.
Escreve-se |G| ou O(G) ou ainda card(G).
Definição 2 - Um grupo G diz-se finito se tiver um número finito de
elementos.
Se G for um grupo infinito escreve-se |G| = .
Um grupo finito, (G, *) onde G = {x1, x2, ..., xn} pode ser representado
por uma tabela n X n com duas entradas onde cada elemento
(ou entrada) (i, j) é xi * xj.
*x
x1
x2
x3 ....
xn
1
x2
x3
...
xn
x 2 * x3
x3*xn
Linha de topo
PROPRIEDADES DA TABELA
(1) Deverá existir um elemento desse conjunto,
denotado por n, que desempenhará o papel
da identidade (ou neutro) do grupo.
(2) A condição n * x = x exige que na linha
correspondente ao elemento n, os elementos
do conjunto aparecem na mesma ordem em que
se encontram na linha de topo.
*
n
a
b
c
n
a
b
c
n
a
b
c
a
b
c
n
n
(3) A condição x * n = x significa que na coluna correspondente ao
elemento n, os elementos do conjunto aparecem na mesma ordem
em que se encontram na coluna esquerda.
(4) O elemento a tem inverso c à direita quando na célula correspondente
ao cruzamento da linha de a com a coluna de seu inverso c aparece o
elemento neutro n. (a*c = n)
(5) O elemento a tem inverso c à esquerda quando na célula
correspondente ao cruzamento da coluna de a com a linha de seu
inverso c aparece o elemento neutro n. (c * a = n)
(6) As equações a * x = n e y * a = n devem ter solução única.
Deste modo, em cada linha e em cada coluna, cada elemento do
conjunto deve aparecer apenas uma vez.
(7) O grupo é comutativo se a tabela for simétrica em relação à diagonal
principal, ao considerar a tabela como uma matriz.
(8) Não há como verificar a associatividade a partir de visualização da
tabela. A associatividade deve ser comprovada caso a caso.
 






 
 
 
 
 
  





























RESPONDA
1 – Existe elemento?
Se afirmativo, qual é ele?
Justificar.
2 -  é comutativa? Justificar.
3 – Todos os elementos têm inverso?
Justificar.
4 – Qual é o inverso do elemento ?
5 – Resolva a equação:     x =   
ALGUNS GRUPOS FINITOS
1 – Classes residuais módulo k: Zk {0, 1, 2, ... k – 1}
(a) (Zk, +) é um grupo.
(b) (Zk, x) não é um grupo.
Z – conjunto dos nº inteiros.
x - multiplicação
(c) (Zk – {0}, x) é um grupo se k for primo.
2 - Permutações dos elementos do conjunto A.
(P(A), ) é um grupo.
3 – Conjuntos R(n) das raízes complexas da equação xn – 1 = 0.
As raízes ´”n” de 1 são obtidas pela expressão
360ºk + 90º fazendo k = 0, 1, 2, ..., n – 1.
360ºk + 90º
+ i.sen
n
n
(R(n), x) é um grupo.
cos
Todos os grupos acima são abelianos.
Download