Teoria de Grupos

1
1.1

Introdu c ao aos Grupos

Mapping

Para tratar da teoria de grupos, precisamos primeiramente denir a opera ca o conhecida como mapping, mapeamento. Deni c ao Seja um conjunto de elementos U denido. Um mapping, ou transforma ca o, e uma receita (regra) de associa c ao que associa para cada elemento p U um elemento p U : p p (p = M p), para p, p U
M

Podemos impor e obter algumas propriedades dos mappings: Seja M e M dois mappings e p, p , p U , ent ao, p = M p e p = M p = p = M (M p)

Impomos, ent ao, a propriedade comutativa: M (M p) = (M M )p, assim, podemos associar um mapping M = M M , tal que: p = M p. Notemos que em geral M M = M M . Uma outra propriedade bastante u til e que, se o mapping associar os pontos do conjunto um-a-um, ent ao, e poss vel achar um 1 mapping M , tal que p = M 1 p Ou seja, existe um mapping que chamaremos de identidade, I , tal que p = Ip, leva o ponto nele mesmo. (com isso, e possivel ver que M 1 M = I ). Assim, e poss vel notar que: p = M 1 p = M 1 M 1 p como p = M M p, ent ao (M M )1 = M 1 M
1

1.2

Grupos

Podemos denir dois grupos, com leves distin co es: Deni c ao Um conjunto, G, de transforma co es agregado a ` um conjunto, que satisfaz as 3 propriedades abaixo, e denido como um Grupo. (i) A identidade, I, pertence ao grupo G. (ii) Para cada transforma ca o M G, existe uma transforma c ao M 1 G, tal que 1 M M = I. (iii) Seja M, M G, ent ao M = (M M ) G. Podemos denir um grupo, de forma mais abstrata, retirando da deni ca o a necessiade da exist encia de conjuntos: Deni c ao Um conjunto, G, de elementos, a, b, c... G que satisfaz as propriedades abaixo, associado com um produto, e denido como um Grupo Abstrato. 1

(1) (2) (3) (4)

Seja a, b G, ent ao c = ab G, onde ab e um produto dos elementos a e b. Se a, b, c G, ent ao a(bc) = (ab)c A identidade, ea = ae = a, pertence ao grupo G. Para cada transforma c ao a G, existe uma transforma ca o b G, tal que ab = e.

O n umero de elementos de um grupo e chamado de ordem do grupo. Se um grupo comuta, i e:. ab = ba para qualquer elemento do grupo, ent ao o grupo e dito Abeliano. Denimos aqui uma opera ca o importante para os elementos do grupo. Se a G, n ent ao, a = aaaa...a. Com isso, podemos tamb em denir a0 = a1 a = e e assim, am = (am )1 = (a1 )m . Quando todas as potencias de a s ao diferentes entre si, dizemos que a ordem de a e innito. Caso contr ario, r > s, tal que: ar = as Como ar e as G, as , e ent ao, ars = e, i e: n > 0 tal que an = e. E dizemos que a ordem de a e n. Com isso podemos escrever as representa c oes de alguns grupos simples: (a) O grupo de ordem 1, possui apenas um elemento, e como a identidade deve estar contida, pelo postulado (i), ent ao o grupo e simplesmente formado por e e o produto poss vel e e = ee. (b) O grupo de ordem 2, possui dois elementos, como a identidade deve estar contida, um deles deve ser e. Denotemos o outro elemento por a. Como aa = a, pois nesse caso, a = e, ent ao aa = e que e a unica op c ao que sobra, j a que pelo postulado (iii), o produto dos elementos do grupo devem estar contido no grupo. Assim o grupo e dado por a, a2 = e. Dois exemplos interessantes do grupo de ordem 2, s ao: (1) Os n umeros 1 e 1, e cujo produto e o produto usual. Nesse caso, e evidente que 1 e a identidade. E notemos que (1)(1) = 1 a = 1, o que e esperado, j a que o grupo possui apenas dois elementos. 1 1 (2) O grupo das permuta co es de dois elementos: O elemento identitade e 2 2 1 2 e o elemento a e dado por (trocar o elemento 1 pelo elemento 2 e 2 1 vice-versa). Tanto o grupo (1) quanto o grupo (2) aprensentados ` a cima, s ao representa co es do grupo nito de ordem 2, ou seja, eles representam o mesmo grupo. A representa ca o dos grupos n ao e un ca, assim, e poss vel denir grupos Isomorfos, que s ao aqueles que tem a mesma estrutura abstrata. Ou seja, se temos duas representa co es para o grupo, i e, G e G s ao isomorfos (G G ), podemos achar uma rela ca o um-a-um entre eles (podemos construir um mapping que relacione o grupo G ao grupo G e vice-versa, de forma completa). Matematicamente, escrevemos: Dois grupos s ao Isomorfos se, a, b G e a , b G (a a e b b ), ent ao a b = (ab) , Ou seja, a regra de associa ca o pelo produto permanece inalterada. Um outro grupo cuja representa ca o e f acil de se obter e o grupo o grupo de ordem 3, temos tr es elementos distintos, denotemos a, b, e. N ao podemos ter ab = a 2
nvezes

nem ab = b, pois nesses casos a = e ou b = e. Logo, precisamos ter ab = e. Da mesma forma, a2 = a, pois, nesse caso, ab = e a2 b = a b = a, ent ao, necessariamente a2 = b, e com isso a3 = e. Logo o grupo pode ser representado por a, a2 , a3 = e.

1.3

Grupo das Permuta co es

Como vimos no exemplo (1.2.2), as permuta c oes podem formar um grupo, chamados de Grupo Sim etrico de ordem n, Sn , j a que obedecem todos os postulados j a descritos. Uma maneira denotar um processo de permuta ca o de ordem n e: 1 2 3 ... n p1 p2 p3 ... pn i e: 1 p1 , 2 p2 ,....n pn Para encontrar a ordem do grupo (n umero de elementos contidos nele, basta notar que, para o elemento 1, existem n possibilidades de permuta c ao, para o elemento 2, existem n 1 (j a que uma delas j a e denida no elemento 1), o terceiro elemento tem n 2, e assim por diante ou seja, o n umero de permuta co es poss veis e n!, logo ordem n!. Vamos considerar agora a seguinte permuta c ao de ordem 8: 1 2 3 4 5 6 7 8 2 3 1 5 4 7 6 8 ,

Notemos que os n umeros 1,2 e 3 fecham um ciclo, ou seja, a permuta ca o neles e fechada. Assim, podemos denotar de uma maneira mais conveniente a permuta c ao c clica: 1 2 3 2 3 1 = (123) = (312) = (231)

Assim, podemos denotar a permuta ca o de ordem 8 ` a cima como: (123)(45)(67)(8). Um ciclo de 2 elementos e chamado de transposi c ao, e qualquer ciclo pode ser escrita como uma sequ encia de transposi co es: (123) = (13)(12), (123...n) = (1n)....(13)(12), se n e mpar, dizemos que o c clo e mpar. Se n e par, dizemos que o c clo e par. Ao aplicar uma nova transposi c ao a um ciclo mpar (par), ele se torna par ( mpar).

1.4

Subgrupos

Se selecionarmos um conjunto de elementos contidos em um grupo, G, formando um novo conjunto H , dizemos que H G, se H tamb em forma um grupo, sobre a mesma regra de associa ca o, dizemos que H e um subgrupo de G. Todo grupo tem pelo menos 2 subgrupos, o conjunto contendo somente a identidade, e ele mesmo. Esses dois grupos s ao chamados de subgrupos impr oprios. Encontrar os restantes (pr oprios) e o problema central da teoria dos grupos. Para que o conjunto H obede ca os postulados de grupos, e necess ario que ele obede ca somente a ` duas condi co es (visto que os elementos e a regra do produto fazem parte da deni ca o, j a que H G: (1) O produto de qualquer par de elementos em H est a tamb em em H . (2)H cont em o inverso de cada um de seus elementos. 3

Para um grupo nito (ou um grupo onde todos os seus elementos s ao de ordem nita), dado que a condi c ao (1) e satisfeita, a condi ca o (2) e automaticamente satisfeita, j a que nesse caso, dado que a H , e a e nito de ordem n, ent ao, se (1) n1 n1 vale, a H , e aa = e. Notemos que a intersec c ao de dois subgrupos e tamb em um subgrupo de G, j a que cada elemento (e por consequ encia seu produto) deve estar contido nos dois grupos. O grupo sim etrico, apresentado na se c ao anterior e de extrema import ancia para a teoria de grupos, pois possui todas as poss veis estruturas dos grupos nitos. Primeiro, notemos que o grupo Sn1 Sn , j a que podemos reproduzir as mesmas permuta co es do grupo Sn1 , basta apenas pegar os elementos do grupo Sn , cuja permuta ca o de um dos elementos seja xo. Teorema de Cayley Todo grupo G de ordem n e isomorfo com um subgrupo do grupo sim etrico Sn . O teorema quer provar que podemos associar um grupo H G, a qualquer grupo nito de tal forma que G H G. Seja G um grupo de ordem n, seus elementos podem ser denotados por a1 , a2 , ...an . Peguemos b G (notemos que bai = aj G para algum j ) e efetuamos o produto ba1 , ba2 , ba3 ...ban . Claro que bai = aj G e tamb em bai = baj se i = j , j a que bai = baj ai = aj . Podemos associar, ent ao, ao elemento b, um elemento do grupo de permuta c oes da seguinte forma: b b = Com isso, se c G, ent ao, c c = a1 a2 ... an bca1 ca2 ... can , a1 a2 ... an ba1 ba2 ... ban ,

E tamb em, o element cb G e da forma: cb cb = a1 a2 ... an (cb)a1 (cb)a2 ... (cb)an 1 2 ... p1 p2 ... = ,

Notemos que e irrelevante escrever, Com isso, c c = j a que bai = aj G, ou seja, c b =

2 1 ... p2 p1 ...

ba1 ba2 ... an c(ba1 ) c(ba2 ) ... c(ban )

ba1 ... ban a1 ... an c(ba1 ) ... c(ban ) c(ba1 ) ... c(ban ) a1 ... an = cb , (cb)a1 ... (cb)an

ou seja, c b = (cb) (onde G = H e a = a ). Logo, G H Sn . Como consequ encia desse teorema, o n umero poss vel de grupos n ao isomorfos entre si de ordem n, e nito. J a que o grupo Sn e nito, e possui somente um n umero nito de subgrupos. 4

Teorema de Lagrange A ordem de um subgrupo H G e um divisor da ordem do grupo G. Seja G um grupo de ordem g , que cont em o subgrupo H , de ordem h, cujos elementos denotaremos e, H1 , H2 , .... Se H e isomorfo a G, ent ao, h = g , e o resultado e trivial. Caso contr ario, seja a1 G a / H , o produto a1 e, a1 H1 , a1 H2 ... / H , pois caso contr ario, existe 1 1 Hi H , tal que a1 Hi Hi = a1 H . o que contradiz a nossa suposi c ao. Se H + aH = G, pegamos outro elemento a2 / H, a1 H e obtemos o mesmo procedimento at e que G = H + a1 H + a2 H + ...am1 H . Ou seja, g = mh, onde, m e chamado ndice do subgrupo H em G. Os conjuntos ai H s ao chamados de coconjuntos (cosets) de H . E com isso ca claro que subgrupos de ordem prima n ao possuem subgrupos pr oprios. Outro resultado importante do teorema de Lagrange e que podemos gerar um grupo ciclico com um elemento a de ordem h: {a} = a0 = e, a1 , a2 ...ah1 , que e chamado de per odo de a. Com isso, conclu mos que um grupo de ordem prima deve ser c clico.

1.5

Classes

deni c ao Um elemento b G e dito conjugado de a G, se podemos achar u G tal que: uau1 = b podemos chamar b de transforma ca o de a por u. Com essa deni c ao, se b e 1 1 conjugado de c, ent ao c e conjugado de a, j a que c = vbv = v (uau )v = (vu)a(vu)1 . Isso dene uma rela c ao de equival encia: (1) a a (2) Se a b, ent ao b a (3) Se a b e b c, ent ao c a. Isso signica que e poss vel separar os conjuntos em classes equivalentes. Em geral, um grupo abeliano, cada elemento forma uma classe, pois uau1 = a para qualquer elemento a, u G. Notemos que se a ordem de a e h, e b e conjugado de a, ent ao a h 1 h 1 1 1 1 h 1 ordem de b e tamb em h: b = (uau ) = uau uau uau uau ... = ua u = ueu1 = e.