Preparação IMC: Álgebra

ÁLGEBRA
Marcio Cohen (marciocohen@[Link])

1. GRUPO
Um grupo (G , ⋅ ) é um conjunto G com uma operação binária definida em G (i.e, uma
função • : GxG → G ) tal que:
1. ∀a, b, c ∈ G, (a ⋅ b) ⋅ c = a ⋅ (b ⋅ c) (associativa);
2. Existe e ∈ G (identidade, normalmente chamado de 1) tal que ∀a ∈ G, a ⋅ e = e ⋅ a = a ;
3. Para todo a ∈ G , existe um elemento a −1 (inverso) tal que a −1 ⋅ a = a ⋅ a −1 = e .
O grupo é dito abeliano (ou comutativo) quando:
4. ∀a, b ∈ G, a ⋅ b = b ⋅ a (comutativa)
Obs: Um subconjunto H de G é denominado um subgrupo de G quando (H , ⋅ ) é um grupo.

1.1. Propriedades/comentários:
• O elemento neutro e o elemento inverso são únicos.
• Vale a lei do corte, i.e, ∀a, b, c ∈ G, ab = ac ⇒ b = c
• Quando não há ambigüidade, escreve-se apenas ab ao invés de a ⋅ b .
• Pela associatividade, podemos escrever a1 a 2 a3 ...a n sem usar parêntesis e sem perigo de ambigüidade.

• ( )
Definindo-se an da forma usual temos, para n, m inteiros, a n a m = a n + m , a n
m
= a nm .
Obs: A propriedade (ab) n = a n b n vale quando G é abeliano.
• Em todo grupo G, (ab) −1 = b −1 a −1

Exercício 1 (Larson):
É possível concluir (2) e (3) com hipóteses mais fracas: seja G um conjunto e “.” uma operação tal que:
1. (a ⋅ b) ⋅ c = a ⋅ (b ⋅ c)
2’. Existe e ∈ G (identidade à direita) tal que (∀a ∈ G ), a ⋅ e = a
3’. Para todo a ∈ G , existe um elemento a −1 (inverso à direita) tal que a ⋅ a −1 = e .
Mostre que (G, ⋅ ) é um grupo.
Solução:
( )
Como a −1 ∈ G , ∃ a −1
−1
( ) = e . Precisamos mostrar que a
tal que a −1 ⋅ a −1
−1 −1
⋅ a = a ⋅ a −1 = e :
a −1 a = (a −1 a )e = a −1 aa −1 ⋅ (a ) = a e(a ) = a (a ) = e
−1 −1 −1 −1 −1 −1 −1 −1

(a propriedade associativa nos permite ignorar os parêntesis intermediários)

Temos ainda
ea = (aa −1 )a = a (a −1 a ) = ae = a
Logo valem as propriedades 1, 2, 3 da definição e portanto (G , ⋅ ) é um grupo.

Exercício 2 (Putnam 68): A é um subconjunto do grupo finito G com mais da metade dos elementos de G.
Mostre que todo elemento de G é produto de dois elementos de A.

Exercício 3 (Putnam 72): Sejam a e b dois elementos em um grupo tais que aba = ba 2 b , a 3 = e e b 2 n −1 = e
para algum inteiro positivo n. Mostre que b = e.

1.2. Exemplos de grupos:

I. O conjunto dos inteiros módulo p (p primo) com a operação de multiplicação (*) módulo p
Ex: G = {0,1,..., 6}

Lista 04 1
Marcio Cohen
Preparação Universitária - Álgebra

Nesse grupo, a*b é definido como o resto da divisão tradicional de ab por 7 (por exemplo, 3*5=1 e 3 é o
inverso de 5). Esse é um exemplo de grupo abeliano.

II. O conjunto das matrizes inversíveis nxn com a operação usual de multiplicação é um exemplo de grupo não
abeliano.

[Link] simétrico Sn: é o grupo de todas as funções bijetivas f : {1,2,..., n} → {1,2,..., n} , com a operação
de composição de funções.
O exemplo abaixo ilustra a multiplicação (de composição de funções) em S5 :
1 2 3 4 5 1 2 3 4 5
Seja f = (1,3)(2)(4,5) =   , g = (1,2,5)(3,4) =  
3 2 1 5 4  2 5 4 3 1
(obs: A notação em ciclos (a, b, c) significa b = f (a ), c = f (b), a = f (c) ).
Aplicar g e em seguida f leva o 1 no 2 (g) e depois mantém o 2 nele mesmo (g), logo fg(1)=2.
g leva o 2 no 5 e em seguida f leva o 5 no 4, de forma que fg(2) = 4.
1 2 3 4 5
Analogamente, fg(3) = f(4) = 5 e prosseguindo temos fg =   = (1,2,4)(3,5)
2 4 5 1 3

1.3. Ordem:
Se o subgrupo < a >= {1, a, a 2 , a 3 ,...} for finito, definimos ord(a) (ordem de a) como o menor inteiro
positivo n tal que a n = 1 (se <a> não é finito, ord(a) é infinita).

Obs.: Mais geralmente, se H é um subgrupo, ord(H) representa o número de elementos de H.

Propriedades: Sendo G um grupo finito e a ∈ G :

(a) Se G tem n elementos, então a n = 1
(b) Se a m = 1 , então ord(a) é divisor de m.
(c) Se G é um grupo com número primo de elementos, então G é cíclico (i.e, G =< a > para algum a ∈ G ).

Obs: Esses três resultados são conseqüências do teorema de lagrange: Se H é um subgrupo de um grupo finito
G, então ord(H) divide ord(G).

Exercício 4. (Larson adaptado): Seja G um grupo tal que a 5 = 1 , aba −1 = b 2 para a, b ∈ G , b ≠ 1 . Mostre
que b 2005 ≠ 1 .

Exercício 5. (IMC 01) Sejam r,s,t inteiros positivos dois a dois primos ente si. Se a e b são elementos de um
grupo multiplicativo comutativo com unidade e, e a r = b s = ( ab) t = e , mostre que a = b = e. O resultado
continua valendo se o grupo não for comutativo?

2. ANEL
Um anel (R,+,⋅) é um conjunto R com duas operações binárias, + e . tais que:
1. (R,+ ) é um grupo comutativo.
2. Dados a, b, c em R, a (bc) = (ab)c (suprimimos o . da operação)
3. Dados a, b, c em R, a (b + c ) = ab + ac e (b + c) a = ba + ca
Alguns autores consideram que todo anel tem um elemento neutro para a multiplicação. Outros chamam de
anéis com identidade ou anel unitário os anéis com essa propriedade (4):
4. ∃1 ∈ A tal que ∀x ∈ A, 1 ⋅ x = x ⋅ 1 = x
Quando a multiplicação é comutativa, R é dito um anel comutativo.

Lista 04 2
Preparação IMC: Álgebra

2.1. Característica de um anel com identidade: É definida como o menor inteiro positivo tal
que n ⋅1 = 0 , onde n ⋅ 1 é definido como a soma 1 + 1 + ... + 1 (n parcelas). Se tal n não existir, a característica
é definida como 0.

2.2. Polinômio sobre um anel: É uma expressão da forma

P ( X ) = a m X m + a m−1 X m −1 + ... + a1 X + a 0 ,
onde os coeficientes a k são elementos de R e X é considerado um símbolo formal.
Dois polinômios são considerados iguais quando os coeficientes de cada potência de X é igual. Podemos
somar e multiplicar polinômios com coeficientes em R usando as leis Xa = aX e X k X l = X k +l .

2.3. Exemplos de anéis:

I. Os inteiros (comutativo);
II. As matrizes 2x2 com entradas reais;
III O conjunto Z / nZ = {0,1,..., n − 1} das classes de equivalência módulo n é um anel chamado anel dos
inteiros módulo n e cuja característica é n.
IV. Se R é anel, o conjunto de todos os polinômios sobre R é também um anel, representado por R[X].

Exercício 6. (IMC 99): Suponha que num anel R não necessariamente comutativo o quadrado de qualquer
elemento é 0. Mostre que abc + abc = 0 para quaisquer três elementos a, b, c.

Exercício 7. (Putnam 00): Seja S0 um conjunto finito de inteiros positivos. Definimos os conjuntos S0, S1, S2,
...da seguinte forma: o inteiro a está em Sn+1 se e somente se exatamente um dentre os elementos a e a – 1 está
em Sn. Mostre que existem infinitos inteiros N para os quais S N = S 0 ∪ {N + a; a ∈ S 0 } .

3. DOMÍNIO DE INTEGRIDADE
Um anel comutativo unitário (D,+,.) é um domínio de integridade se o produto de dois elementos não-nulos
de R é sempre não-nulo (i.e, ab = 0 ⇒ a = 0 ∨ b = 0 ). Isso significa dizer que R não tem divisores de 0 (um
elemento não-nulo a é dito divisor de 0 quando existe b ≠ 0 com ab = 0 ).

3.1. Propriedades:
Lei do corte: ab = ac, a ≠ 0 ⇒ b = c (pois do contrário b – c seria divisor de 0);
A característica de um domínio é sempre igual a 0 ou a um número primo (segue direto da lei do corte).

3.2. Exemplos de domínios (em todos eles, a soma e a multiplicação são feitas da forma usual):
1. O conjunto S = {a + b 3; a, b ∈ Z } é um domínio.
2. O conjunto Z [i ] = {a + i ⋅ b; a, b ∈ Z } é um domínio chamado anel dos inteiros de Gauss.

3.3. Divisibilidade
• Dizemos que a divide b num domínio D (ou b é múltiplo de a) quando existe x em D tal que ax = b;
• Os divisores de 1 (i.e, os elementos inversíveis em D) são denominados unidades de D;
• a e b são ditos associados quando a divide b e b divide a. É fácil provar que isso ocorre se e somente se
existe uma unidade u com b = au;
• Um elemento q do domínio é chamado de irredutível se não é uma unidade e não pode ser escrito como
produto de dois elementos não unidades;
• Um elemento p é denominado um primo se ∀a, b ∈ D, p | ab ⇒ p | a ∨ p | b .
Obs: Todo primo é irredutível, mas a recíproca não necessariamente vale num domínio de integridade.

Exercício 8. (VJ 02) Um anel R (não necessariamente comutativo) é tal que o conjunto dos divisores de zero é
finito e tem pelo menos um elemento. Mostre que R é finito.

Lista 04 3
Marcio Cohen
Preparação Universitária - Álgebra

Solução:
Sejam u e v elementos tais que uv = 0 (i.e, u é um divisor de 0).
Se R tiver um número infinito de elementos, tome uma seqüência x1 = 0, x 2 , x3 ,... de elementos distintos.
Na seqüência y k = x k ⋅ u , cada elemento ou é nulo ou é divisor de 0 (pois y k v = x k (uv) = 0 ) e portanto
existe algum elemento dessa seqüência que se repete infinitas vezes.
Mas y k = y j ⇒ ( x k − x j )u = 0 ⇒ x k − x j é divisor de 0.
Logo, se tivéssemos y k1 = y k2 = y k3 = ... teríamos um conjunto infinito de divisores de 0
S = {x k 2 − x k1 , x k3 − x k1 ,...} , contradizendo a hipótese do enunciado.

4. CORPO
Um corpo (C ,+,.) é um anel comutativo com identidade no qual todo elemento não-nulo tem inverso
multiplicativo.

4.1. Propriedades:
• (C ,+ ) e (C − {0},.) são grupos;
• Num corpo C, a característica é sempre um número primo e pode ser definida como o menor inteiro p
tal que p ⋅ x = 0, ∀x ∈ C ;
• Se a é não-nulo e n ⋅ a = 0 , então a característica do corpo divide a;
• O número de elementos de um corpo finito é sempre potência de um número primo.

4.2. Exemplos de corpos:

I. O conjunto dos números reais com as operações usuais;
II. O conjunto Z / pZ = {0,1,..., p − 1} das classes de equivalência módulo p primo (operações usuais);
III. Dado um corpo F, o conjunto F(X) das frações racionais com coeficientes em F é um corpo.
IV. Para obter um corpo com pn, (p primo) elementos, basta olhar para as classes de equivalência de polinômios
em Z/pZ[X] (coeficientes módulo p) módulo um polinômio irredutível de grau n.
Ex.: GF(23), um corpo com 8 elementos: podemos olhar para os polinômios em Z/2Z[X] tomados módulo
x 3 + x + 1 por exemplo.
Observe que os elementos distintos desse grupo são os da forma ax 2 + bx + c com a, b, c ∈ {0,1} .

Exercício 9. (Larson): Mostre que um domínio de integridade finito sempre é um corpo. Em particular, isso
explica porque Z/pZ é um corpo.

Exercício 10. (IMC 03): Sejam a1 , a 2 ,..., a 51 elementos não-nulos de um corpo. Simultaneamente trocamos
cada elemento pela soma dos 50 outros, gerando uma nova seqüência b1 , b2 ,..., b51 . Determine os possíveis
valores para a característica desse corpo sabendo que a nova seqüência é uma permutação da original.

Solução: Seja S = a1 + a 2 + ... + a51 . Então, b1 + b2 + ... + b51 = 50 S e portanto 50 S = S ∴ 49 S = 0 .

Se S for não-nulo, a característica deve ser um primo divisor de 49 e portanto p = 7 (reciprocamente, o corpo
Z/7Z com a1 = a 2 = ... = a51 = 1 mostra que esse caso pode de fato ocorrer).
Se S for nulo, então a1 + a 2 + ... + a51 = 0 ⇒ ai + bi = 0 ∀i ⇒ todo ak tem um simétrico aj.
Como temos um número ímpar (51) de ak´s, ao separá-los em pares de simétricos sempre sobra um elemento,
ou seja, existe i tal que a i = −a i e portanto 2a i = 0 . Logo S tem característica 2 nesse caso (reciprocamente,
tomando os elementos 1,1,1,...,x+1,x no corpo GF(22) de polinômios com coeficientes em Z/2Z tomados
módulo x2+1 vemos que esse caso pode ser realizado).

Lista 04 4
Preparação IMC: Álgebra

5. LISTA DE PROBLEMAS

1. (Ibero-u 00) Seja (A, +) um grupo abeliano que se expressa como uma união A = B ∪ C . Para qualquer
X ⊂ A , define-se ∆X = {x1 − x 2 | x1 , x 2 ∈ X } . Mostre que se B e C tem interseção não vazia, então
∆B = A ou ∆C = A .

2. (Putnam 71) Seja S um conjunto e x uma operação binária em S satisfazendo:

x ⋅ x = x ∀x ∈ S
( x ⋅ y ) ⋅ z = ( y ⋅ z ) ⋅ x ∀x, y, z ∈ S
Mostre que x é associativa e comutativa.

3. (Putnam 78) Seja H um subgrupo com h elementos em um grupo G. Sabe-se que G tem um elemento a tal
que para todo x em H, ( xa) 3 = 1 . Seja P o subconjunto de G com todos os produtos da forma x1 ax 2 a...x n a
com x k ∈ H ∀k natural.
a) Mostre que P é finito.
b) Mostre que P tem no máximo 3h2 elementos.

4. (OCM 04) Seja S um conjunto finito com número ímpar de elementos. Define-se uma operação binária * em
S de forma que (S, *) é fechado e satisfaz a lei do corte (de ambos os lados).
a) Mostre que se * é associativa em S, então para cada x ∈ S existe y ∈ S tal que y * y = x.
b) Mostre que se * é comutativa em S , então para cada x ∈ S existe y ∈ S tal que y * y = x.

5. (Ibero-u 01) A soma (ou diferença simétrica) de dois conjuntos A e B é definida como
A + B = ( A ∪ B) − ( A ∩ B)
Inicialmente, os 1024 subconjuntos de um conjunto de 10 elementos estão escritos ciclicamente em uma
circunferência. Simultaneamente, entre cada dois subconjuntos vizinhos se escreve sua soma. Em seguida, todos
os conjuntos anteriores são apagados. Quais conjuntos estarão escritos na circunferência depois que essa
operação for repetida 2001 vezes?

6. (VJ 01) Seja R um anel associativo não comutativo e seja n > 2 um natural fixo. Mostre que se x n = x para
todo x no anel, então xy n −1 = y n −1 x quaisquer que sejam x, y no anel.

7. (IMC 00) Seja R um anel de característica zero (não necessariamente comutativo). Sejam e, f, g elementos
idempotentes de R tais que e + f + g = 0. Mostre que e = f = g = 0.
Obs: Um elemento idempotente x é um elemento tal que x2 = x.

8. (Larson) Sejam a e b elementos de um anel finito não necessariamente comutativo e não necessariamente
unitário tais que ab 2 = b . Mostre que bab = b .

9. (BPM) Seja G um grupo e a,b elementos de G tais que:

a −1b 2 a = b 3 e b −1 a 2 b = a 3 .
Mostre que a é identidade.

10. (Putnam 79): Seja F um corpo finito com um número ímpar m de elementos. Seja p(x) um polinômio
irredutível sobre F da forma x 2 + bx + c, b, c ∈ F . Para quantos elementos k de F o polinômio p ( x ) + k é
irredutível?

Lista 04 5
Marcio Cohen
Preparação Universitária - Álgebra

6. DICAS PARA OS EXERCÍCIOS DA TEORIA

2. Dado g em G, considere os conjuntos A e A' = {ga −1 , a ∈ A} .

3. Mostre que ∀a, b ∈ G; ∀n ∈ N , ab 2 n = b 2n a
4. Mostre que ord(b) = 31 calculando b 4 , b 8 , b16 e b 32 .
5. Para a primeira parte, você deve precisar usar que se mdc(x, y)=1 existem inteiros u e v tais que ux + vy = 1 .
Para a segunda, você pode construir um contra-exemplo em S7.
6. Mostre inicialmente que ab + ab = 0 expandindo (a + b) 2 .
7. Considere os conjuntos Sn como polinômios pn(x) com coeficientes módulo 2 (i.e, elementos de Z/2Z), de
forma que a ∈ Sn se e somente se o coeficiente de xa em pn(x) é 1.
9. Dado um elemento não-nulo a ∈ D * , mostre que a função f : D * → D * definida por f ( x ) = ax é uma
bijeção.

7. REFERÊNCIAS

1. Elementos de algebra (Arnaldo Garcia)

2. Berkley Problems in Mathematics
3. Problem-Solving Through Problems (Loren Larson)
4. The William Lowell Putnam Mathematical Competition 1985-2000
5. The William Lowell Putnam Mathematical Competition 1965-1984
6. [Link]
7. Vojtech Varnik Competition: [Link]
8. IMC: [Link]
9. Ibero Universitária: [Link]
10. Olimpíada Colombiana Universitária: [Link]

Lista 04 6