Você está na página 1de 125

Oscar Ricardo Janesch

Álgebra II

Florianópolis, 2008
Universidade Federal de Santa Catarina
Consórcio ReDiSul

Campus Universitário – Trindade


Caixa Postal 476
CEP 88040-900 – Florianópolis – SC

Reitor: Alvaro Toubes Prata


Vice-Reitor: Carlos Alberto Justo da Silva
Secretário de Educação a Distância: Cícero Barbosa
Pró-Reitora de Ensino de Graduação: Yara Maria Rauh Muller
Departamento de Educação à Distância: Araci Hack Catapan
Pró-Reitora de Pesquisa e Extensão: Débora Peres Menezes
Pró-Reitor de Pós-Graduação: José Roberto O’Shea
Pró-Reitor de Desenvolvimento Humano e Social: Luiz Henrique Vieira Silva
Pró-Reitor de Infra-Estrutura: João Batista Furtuoso
Pró-Reitor de Assuntos Estudantis: Cláudio José Amante
Centro de Ciências da Educação: Carlos Alberto Marques
Centro de Ciências Físicas e Matemáticas: Méricles Thadeu Moretti
Centro de Filosofia e Ciências Humanas: Maria Juracy Filgueiras Toneli

Cursos de Licenciaturas na Modalidade à Distância


Coordenação Acadêmica Matemática: Neri Terezinha Both Carvalho
Coordenação de Ambientes Virtuais: Nereu Estanislau Burin
Coordenação de Infra-Estrutura e Pólos: Vladimir Arthur Fey

Comissão Editorial
Antônio Carlos Gardel Leitão
Albertina Zatelli
Elisa Zunko Toma
Igor Mozolevski
Luiz Augusto Saeger
Roberto Corrêa da Silva
Ruy Coimbra Charão
Coordenação Pedagógica das Licenciaturas à Distância UFSC/CED/CFM
Coordenação: Roseli Zen Cerny

Núcleo de Formação
Responsável: Nilza Godoy Gomes

Núcleo de Criação e Desenvolvimento de Material


Responsável: Isabella Benfica Barbosa
Design Gráfico e Editorial: Carlos A. Ramirez Righi, Diogo Henrique Ropelato,
Mariana da Silva
Adaptação Design Gráfico: Diogo Henrique Ropelato,
Marta Cristina Goulart Braga, Natal Anacleto Chicca Junior
Produção Gráfica e Hipermídia: Thiago Rocha Oliveira
Revisão Ortográfica: Jane Maria Viana Cardoso
Editoração Eletrônica: Laura Martins Rodrigues

Núcleo de Pesquisa e Avaliação


Responsável: Claudia Regina Flores

Copyright © 2008, Universidade Federal de Santa Catarina / Consórcio RediSul


Nenhuma parte deste material poderá ser reproduzida, transmitida e gravada, por qualquer
meio eletrônico, por fotocópia e outros, sem a prévia autorização, por escrito, da Coordenação
Acadêmica do Curso de Licenciatura em Matemática na Modalidade à Distância.

Ficha Catalográfica

J35a
Janesch, Oscar Ricardo
Álgebra II / Oscar Ricardo Janesch. - Florianópolis : UFSC/EAD/
CED/CFM, 2008.

216p.
ISBN 978-85-99379-56-1

1.Álgebra. I. Título.

CDU 512

Elaborada pela Bibliotecária Eleonora M. F. Vieira – CRB – 14/786


Sumário

1 Polinômios���������������������������������������������������������������������������� 13
1.1 O Anel de Polinômios���������������������������������������������������������������� 15
1.2 Algoritmo da Divisão e Raízes������������������������������������������������� 31
1.3 Irredutibilidade�������������������������������������������������������������������������� 50
1.4 Ideais e Máximo Divisor Comum�������������������������������������������� 67

2 Grupos e Subgrupos����������������������������������������������������������� 87
2.1 Grupos����������������������������������������������������������������������������������������� 89
2.2 Grupos de Permutações,
Grupos de Rotações e Grupos Diedrais���������������������������������� 97
2.3 Subgrupos����������������������������������������������������������������������������������111

3 Subgrupo Normal e Grupo Quociente�������������������������� 125


3.1 Classes Laterais e Teorema de Lagrange������������������������������ 127
3.2 Subgrupo Normal e Grupo Quociente���������������������������������� 138

4 Homomorfismos e Isomorfismos����������������������������������� 153


4.1 Homomorfismos de grupos���������������������������������������������������� 155
4.2 Propriedades dos Homomorfismos����������������������������������������167
4.3 Isomorfismos e grupos Cíclicos��������������������������������������������� 182

5 Grupos de Permutações e o Teorema de Cayley��������� 191


5.1 Teorema de Cayley e Ciclos���������������������������������������������������� 193
5.2 Grupo de Permutações Pares�������������������������������������������������� 205

Referências���������������������������������������������������������������������������� 216
Apresentação

Este material foi elaborado para a disciplina Álgebra II, do curso de


Matemática à distância. Trata-se da continuação do estudo de Álgebra,
visto na disciplina Álgebra I. A disciplina Álgebra II tem carga de 80
horas, mas deve ficar claro que esta carga horária é apenas uma refe-
rência com base em um curso presencial.

O estudante deve utilizar este material como texto, seguindo a or-


dem dos conteúdos expostos. Nenhuma parte pode ser deixada de
lado. Mesmo que o assunto pareça fácil, deve ser estudado com deta-
lhes, pois quase todos os tópicos trazem resultados e notações para uso
posterior.

Se algum assunto parecer difícil ou abstrato, deve ser estudado com


mais afinco. Persistindo dúvidas, deve-se saná-las com o tutor, o moni-
tor ou o professor da disciplina. Normalmente, dúvidas em matemáti-
ca indicam algum grau de aprendizado. Portanto, encare suas dúvidas
com naturalidade, mas empenhe-se em superá-las.

A organização do texto segue o padrão dos livros escritos para cur-


sos de graduação. Na introdução, situamos o assunto dentro da ma-
temática e apresentamos os tópicos que serão tratados nos capítulos.
Cada capítulo é dividido em seções. No final de cada seção, há lista de
exercícios, e no final de cada capítulo há um resumo.

Os exercícios de cada seção integram o texto da seção e em hipótese


alguma são dispensáveis. Não se aprende matemática passivamente.
Portanto, resolver exercícios é a forma correta de verificar o aprendiza-
do e adquirir novos conhecimentos sobre o assunto.

Neste trabalho, os conceitos matemáticos são apresentados na forma


de Definição. Os resultados sobre cada assunto desenvolvido aparecem
como Propriedade, Proposição, Lema, Corolário ou Teorema. Para in-
dicar o final da demonstração destes resultados, usaremos a marca  .
Os comentários com objetivo de destacar algum resultado são apresen-
tados como Observação.

Oscar Ricardo Janesch


Introdução
No curso de Álgebra I estudamos a estrutura algébrica chamada
anel e vimos vários exemplos. Agora, iniciaremos o curso de Álge-
bra II tratando de um anel especial, chamado anel de polinômios.

No Capítulo I veremos que o conjunto dos polinômios com co-


eficientes em um anel é novamente um anel. Se o conjunto dos
coeficientes for um domínio, então teremos um domínio de po-
linômios. Mostraremos que, se o conjunto dos coeficientes é um
corpo, então o domínio de polinômios satisfaz o algoritmo de
Euclides. Também estudaremos raízes de polinômios, irredutibi-
lidade de polinômios, ideais em anéis de polinômios e máximo
divisor comum entre polinômios.

A cada polinômio p ( x) = an x n + an−1 x n−1 + ... + a1 x + a0 , podemos


associar a equação polinomial an x n + an−1 x n−1 + ... + a1 x + a0 = 0 .
Quando falamos em resolver a equação polinomial, estamos pro-
curando as raízes do polinômio p ( x) .

A equação polinomial 2 x + 1 = 0 tem coeficientes em  , mas


não pode ser resolvida em  . No entanto, pode ser resolvida
em  , pois toda equação polinomial de grau 1, ax + b = 0 com
a, b ∈  , a ≠ 0 , tem solução única −b a −1 ∈  . Portanto, a existên-
cia de solução para uma equação polinomial depende do anel dos
coeficientes do polinômio.

Sabemos que a melhor estrutura algébrica para o anel dos coe-


ficientes é a estrutura de corpo. Assim, o estudo de equações poli-
nomiais é iniciado com equações polinomiais com coeficientes em
 . Mas toda equação polinomial com coeficientes em  pode ser
trocada por uma equação polinomial com coeficientes em  , que
tem a mesma solução. Assim basta trabalhar com equações poli-
nomiais com coeficientes em  ⊆  , e procurar soluções em  .

Note que a equação polinomial x 2 + 1 = 0 tem coeficientes em


 , mas não é solúvel em  . Logo, a solubilidade em  é bastan-
te restritiva. Por isso estudamos equações polinomiais usando o
conceito de solubilidade por radicais sobre  , que é mais amplo
que solubilidade em  .

9
Dizemos que uma equação polinomial com coeficientes em 
é solúvel por radicais sobre  quando suas soluções são obtidas
a partir dos coeficientes do polinômio através de operações do
corpo  e da extração de raízes. É óbvio que toda equação poli-
nomial solúvel em  é solúvel por radicais sobre  .

A extração de raiz permite buscar soluções fora de  para a


equação polinomial. A utilização da extração de raiz é um fato
histórico, ligado à construtibilidade com régua e compasso.

Retome a equação polinomial x 2 + 1 = 0 . Suas soluções são ± −1.


Logo x 2 + 1 = 0 é solúvel por radicais sobre . A equação polino-
mial de grau 2 , a x 2 + b x + c = 0 com a, b, c ∈  e a ≠ 0, tem soluções
(−b ± b 2 − 4 a c ) (2a)−1 e, portanto, é solúvel por radicais sobre .

Até o início do século XVI, não se sabia se todas as equações


polinomiais de grau 3 eram solúveis por radicais. Nesta época, os
matemáticos italianos Spicio del Ferro e Nicallo Fontana (conhe-
cido como Tartaglia) verificaram que toda equação polinomial de
grau 3 pode ser reduzida a uma equação do tipo x3 + p x + q = 0 ,
p, q ∈  , e que estas equações são solúveis por radicais sobre  .
Portanto, toda equação polinomial de grau 3 é solúvel por radi-
cais sobre  .

Em 1545, o também italiano Cardano divulgou o método de


Ferrari para redução de uma equação polinomial de grau 4 para
uma equação polinomial de grau 3 . Usando as idéias de Tartaglia
e del Ferro, verificou que toda equação polinomial de grau 4 é
solúvel por radicais sobre  .

Muitos matemáticos tentaram em vão provar que toda equação


polinomial de grau 5 é solúvel por radicais sobre  . De fato não
é, como mostrou o matemático norueguês Niels H. Abel, em 1824.
Abel provou que a equação polinomial x5 − 6 x + 3 = 0 não é solú-
vel por radicais sobre  .

Claro que existem equações polinomiais de grau 5 que são so-


lúveis por radicais sobre  , por exemplo, x5 − 1 = 0 . Isso leva à
questão de determinar quais equações de grau 5 são solúveis por
radicais sobre  . De modo mais geral: quais equações polino-
miais de grau n ≥ 5 são solúveis por radicais sobre  ?

10
A resposta para esta pergunta foi dada por Evarist Galois (1811-
1832), que introduziu o conceito de grupo. Grosseiramente falan-
do, Galois associou a cada equação polinomial de grau n um
grupo formado por permutações de raízes da equação. Depois
provou que a equação é solúvel por radicais sobre  se, e so-
mente se, este grupo tem propriedades específicas. Na linguagem
atual, este grupo deve ser solúvel.

A teoria de Galois está além dos objetivos deste curso. Nos res-
tringiremos a apresentar a linguagem usada no estudo de grupos
e a estudar as principais propriedades da teoria de grupos.

No Capítulo II introduziremos a estrutura algébrica de gru-


po, estudaremos propriedades, veremos exemplos e o conceito de
subgrupo. O Capítulo III será dedicado à construção de grupos
quociente. Para isso, estudaremos classes laterais e subgrupos
normais. Também provaremos o Teorema de Lagrange. No Capí-
tulo IV estudaremos homomorfismos e isomorfismos de grupos.
Finalmente, no Capítulo V, veremos propriedades dos grupos de
permutações.

11
1 Polinômios
1 Polinômios

No curso de Álgebra I vimos alguns anéis especiais, entre


os quais os anéis de matrizes e os anéis  n . Agora estuda-
remos os anéis de polinômios.
A partir de um anel A definiremos o anel A [ x] , formado
pelos polinômios na indeterminada x , com coeficientes em
A . Veremos que a melhor estrutura algébrica para A [ x] é
domínio, e que isso ocorre exatamente quando A é domí-
nio ou corpo. Mostraremos o algoritmo de Euclides e sua
relação com raízes de polinômios. Também estudaremos
irredutibilidade e máximo divisor comum de polinômios.

1.1 O Anel de Polinômios


Nesta seção apresentaremos a definição formal de polinômios
com coeficientes em um anel. Veremos que com as operações usu-
ais de adição e multiplicação de polinômios, o conjunto de todos
os polinômios com coeficientes em um anel é também um anel,
que chamaremos de anel de polinômios. Estudaremos proprieda-
des do grau de um polinômio, para determinar a melhor estrutu-
ra algébrica possível para anéis de polinômios.

Definição 1.1.1 Seja A um anel. Um polinômio sobre A , na variável


(ou indeterminada) x , é uma expressão da forma:
a0 + a1 x + a2 x 2 + ...
onde: ai ∈ A , ∀ i ∈  , e
existe n ∈  tal que a j = 0 , para j > n .

Observação 1.1.1 Os expoentes da variável x no polinômio


a0 + a1 x + a2 x 2 + ... não têm significado aritmético até o momento.
Tratam-se apenas de uma notação.

Observação 1.1.2. Se p ( x) = a0 + a1 x + a2 x 2 + ... é um polinômio so-


bre A na variável x , chamamos a0 , a1 , a2 ,... de coeficientes de p ( x) .
Mais especificamente, a0 é o termo independente, a1 é o coeficiente

15
de x , a2 é o coeficiente de x 2 , e assim por diante. Costuma-se omi-
tir o coeficiente 1 de x j , j ∈ ∗ , escrevendo x j em vez de 1 x j .

Seja p ( x) = a0 + a1 x + a2 x 2 + ... um polinômio sobre o anel A na


variável x . Como existe n ∈  tal que a j = 0 , para j > n , pode-
mos escrever:
p ( x) = a0 + a1 x + a2 x 2 + ... + an x n ,

deixando subentendido que


p ( x) = a0 + a1 x + a2 x 2 + ... + an x n + 0 x n +1 + ... . Note que escrevemos
p ( x) = a0 + a1 x + a2 x 2 + ... + an x n , não excluindo a possibilidade
ai = 0 para i ∈ {1, 2,..., n } .

Quando p ( x) = a0 + a1 x + a2 x 2 + ... + an x n e an ≠ 0 , dizemos que


o coeficiente dominante de p ( x) é an . Um polinômio com coefi-
ciente dominante 1 é chamado de polinômio mônico.

Exemplo 1.1.1 O polinômio sobre o anel 


p ( x) = 2 + 0 x + 1x 2 + 3 x 3 + 0 x 4 + 0 x 5 + ...
pode ser escrito de várias maneiras. Em particular,
p ( x) = 2 + 0 x + 1x 2 + 3 x 3 ,
p ( x) = 2 + 0 x + 1x 2 + 3 x 3 + 0 x 4 .

Exemplo 1.1.2 Seja A um anel. Para cada a ∈ A , o polinômio


p ( x) = a + 0 x + 0 x 2 + ...
é chamado polinômio constante a , e indicado por p ( x) = a . Em
particular, quando a = 0 , temos o polinômio p ( x) = 0 , que é cha-
mado polinômio nulo.

Desde que cada polinômio na variável x sobre o anel A pode


ser escrito como p ( x) = a0 + a1 x + a2 x 2 + ... + an x n , para algum n ∈  ,
vemos que o conjunto dos polinômios na variável x sobre o anel

A é A[ x] = {a0 + a1 x + ... + an x n ; n ∈ , ai ∈ A ∀ i ∈ {1, 2,..., n}} .

Seja A um anel. De acordo com o Exemplo 1.1.2, cada elemento


a ∈ A pode ser identificado com o polinômio constante p ( x) = a .
Através desta identificação temos A ⊆ A [ x] .

Nosso primeiro objetivo é mostrar que definindo operações


convenientes, o conjunto A [ x] é um anel. No entanto, para traba-
lhar com o conjunto A [ x] , devemos ter bem claro o que significa
igualdade neste conjunto.

16
Definição 1.1.2 Os polinômios p ( x) = a0 + a1 x + a2 x 2 + ... ∈ A[ x]
q ( x) = b0 + b1 x + b2 x 2 + ... ∈ A[ x]
são iguais quando ai = bi , ∀ i ∈  .

Agora vamos definir as operações de adição e multiplicação


em A [ x] . Observe que as operações que definiremos abaixo são
exatamente as operações conhecidas para polinômios com coefi-
cientes reais.

Sejam A um anel, p ( x) = a0 + a1 x + a2 x 2 + ... ∈ A [ x]

e q ( x) = b0 + b1 x + b2 x 2 + ... ∈ A[ x] .

Definimos a adição de p ( x) com q ( x) por

p ( x) + q ( x) = (a0 + b0 ) + (a1 + b1 ) x + (a2 + b2 ) x 2 + ... ∈ A [ x] .

Definimos a multiplicação de p ( x) com q ( x) por

p ( x) q ( x) = c0 + c1 x + c2 x 2 + ... ∈ A[ x] , onde

ck = ∑ab
i + j =k
i j = a0bk + a1bk −1 +  + ak b0 .

Observação 1.1.3 Note que p ( x) + q ( x) e p ( x) q ( x) são de fato


elementos de A [ x] , pois todos os seus coeficientes são obtidos fa-
zendo operações no anel A e, portanto, estão em A . Além disso,
como os coeficientes de p ( x) e q ( x) são todos nulos a partir de
um certo n ∈  , o mesmo ocorrerá com p ( x) + q ( x) e p ( x) q ( x) .

Para fazer a multiplicação de p ( x) = a0 + a1 x + a2 x 2 + ... ∈ A [ x]


por q ( x) = b0 + b1 x + b2 x 2 + ... ∈ A [ x] , podemos proceder da seguin-
te maneira:

• Elaborar uma tabela, onde os coeficientes de p ( x) aparecem


na entrada vertical e os coeficientes de q ( x) aparecem na
entrada horizontal;

• Completar a tabela, fazendo o produto no anel A , dos ele-


mentos correspondentes a cada linha e cada coluna;

• Tomar a soma dos elementos da diagonal da tabela, obser-


vando que eles correspondem a c0 , c1 , c2 ,... .

17
b0 b1 b2 b3


a0 a0 b 0 a0b1 a0b2 a0b3

a1 a1b0 a1b1 a1b2 a1b3

a2 a2b0 a2b1 a2b2 a2b3

a3 a3b0 a3b1 a3b2 a3b3

1ª diagonal: a0b0 = ∑ab


i + j =0
i j = c0 .

2ª diagonal: a0b1 + a1b0 = ∑ab


i + j =1
i j = c1 .

3ª diagonal: a0b2 + a1b1 + a2b0 = ∑ab


i + j =2
i j = c2 .

4ª diagonal: a0b3 + a1b2 + a2b1 + a3b0 = ∑ab


i + j =3
i j = c3 .

Exemplo 1.1.3 Sejam p ( x) = 2 + x + 2 x 2 , q ( x) = 1 + 3 x ∈  [ x] .

• p ( x) + q ( x) = (2 + 1) + (1 + 3) x + (2 + 0) x 2

= 3 + 4 x + 2 x2

• Para calcular p ( x) q ( x) usamos a tabela abaixo:

1 3 0
c0 = 2
2 2 6 0 c1 = 6 + 1 = 7
c2 = 3 + 2 = 5
1 1 3 0 c3 = 6
ck = 0 para k > 3
2 2 6 0

p ( x) q ( x) = 2 + 7 x + 5 x 2 + 6 x3 .

18
O Teorema abaixo mostra que, com as operações definidas
acima, A [ x] é um anel, e que a comutatividade, a existência de
unidade e a inexistência de divisores de zero, são passadas de A
para A [ x] .

Teorema 1.1.1 Seja A um anel. Então:

(1) A [ x] é um anel.

(2) Se A é comutativo, então A [ x] é comutativo.

(3) Se A tem unidade 1, então A [ x] tem unidade g ( x) = 1 .

(4) Se A é domínio, então A [ x] é domínio.

Demonstração. (1) Devemos verificar os 6 axiomas de anel. Sejam

p ( x) = a0 + a1 x + a2 x 2 + ... ∈ A [ x] , q ( x) = b0 + b1 x + b2 x 2 + ... ∈ A[ x] e

r ( x) = c0 + c1 x + c2 x 2 + ... ∈ A[ x] .

Lembre que os coeficientes dos polinômios estão em A , e, portan-


to, valem os axiomas de anel para os coeficientes.

• Axioma (i): Comutatividade da adição

p ( x) + q ( x) = (a0 + b0 ) + (a1 + b1 ) x + (a2 + b2 ) x 2 + ...

= (b0 + a0 ) + (b1 + a1 ) x + (b2 + a2 ) x 2 + ...

= q ( x) + p ( x) .

• Axioma (ii): Associatividade da adição

p ( x) + (q ( x) + r ( x)) = (a0 + a1 x + a2 x 2 + ...) + ((b0 + c0 ) + (b1 + c1 ) x + (b2 + c2 ) x 2 + ...)

= (a0 + (b0 + c0 )) + (a1 + (b1 + c1 )) x + (a2 + (b2 + c2 )) x 2 + ...

= ((a0 + b0 ) + c0 ) + ((a1 + b1 ) + c1 ) x + ((a2 + b2 ) + c2 ) x 2 + ...

= ((a0 + b0 ) + (a1 + b1 ) x + (a2 + b2 ) x 2 + ...) + (c0 + c1 x + c2 x 2 + ...)

= ( p ( x) + q ( x)) + r ( x) .

19
• Axioma (iii): Existência de elemento neutro
Tome f ( x) = 0 ∈ A[ x] .

p ( x) + f ( x) = (a0 + 0) + (a1 + 0) x + (a2 + 0) x 2 + ...

= a0 + a1 x + a2 x 2 + ...

= p ( x) .

• Axioma (iv): Existência de simétrico


Para p ( x) = a0 + a1 x + a2 x 2 + ... ∈ A [ x] , tome o polinômio

− p ( x) = − a0 + (− a1 ) x + (− a2 ) x 2 + ... ∈ A[ x] .

Então p ( x) + (− p ( x)) = (a0 − a0 ) + (a1 − a1 ) x + (a2 − a2 ) x 2 + ...

=0.

• Axioma (v): Associatividade da multiplicação


Vamos mostrar que p ( x) (q ( x) r ( x)) = ( p ( x) q ( x)) r ( x) .
Escrevendo

q ( x) r ( x) = d 0 + d1 x + d 2 x 2 + ..., di = ∑b
j + t =i
j ct

p ( x) (q ( x) r ( x)) = e0 + e1 x + e2 x 2 + ..., ei = ∑a
j + t =i
j dt

p ( x) q ( x) = l0 + l1 x + l2 x 2 + ..., li = ∑a
j + t =i
j bt

( p ( x) q ( x)) r ( x) = m0 + m1 x + m2 x 2 + ..., mi = ∑l
j + t =i
j ct

devemos provar que ei = mi , ∀ i ∈  . Tome então i ∈  , daí


 
ei = ∑a j dt = ∑a j  ∑ b c   = ∑ a j (b c  ) = ∑ (a j b ) c 
j + t =i j + t =i   +  =t  j +  +  =i j +  +  =i

 
= ∑∑
n +  =i  j +  = n
a j b  c  = ∑ ln c  = mi
 n +  =i

• Axioma (vi): Distributividade


Faremos apenas a distributividade à esquerda. A outra é aná-
loga. Queremos mostrar que

p ( x) (q ( x) + r ( x)) = p ( x) q ( x) + p ( x) r ( x) .

Escrevendo

20
p ( x) (q ( x) + r ( x)) = 0 + 1 x + 2 x 2 + ... , i = ∑a
j + t =i
j (bt + ct )

p ( x) q ( x) = l0 + l1 x + l2 x 2 + ... , li = ∑a
j + t =i
j bt

p ( x) r ( x) = v0 + v1 x + v2 x 2 + ... , vi = ∑a
j + t =i
j ct

i i = li + vi , ∀ i ∈  . Para i ∈  temos
devemos mostrar quem

i = ∑a
j + t =i
j (bt + ct ) = ∑ (a b + a c ) = ∑ a b + ∑ a c
j + t =i
j t j t
j + t =i
j t
j + t =i
j t = li + vi .

Como A [ x] satisfaz os 6 axiomas de anel, temos que A [ x] é


um anel.

(2) Sejam p ( x) = a0 + a1 x + a2 x 2 + ... ∈ A[ x] e

q ( x) = b0 + b1 x + b2 x 2 + ... ∈ A[ x] .

Escrevendo p ( x) q ( x) = l0 + l1 x + l2 x 2 + ... , ∑a b ,
li =
j + t =i
j t

q ( x) p ( x) = w0 + w1 x + w2 x 2 + ... , w = ∑b a ,
i t j
j + t =i
devemos provar que li = wi , ∀ i ∈  .

Por hipótese, o anel A é comutativo, e então para cada i ∈  temos

li = ∑a
j + t =i
j bt = ∑b a
j + t =i
t j = wi .

(3) Seja p ( x) = a0 + a1 x + a2 x 2 + ... ∈ A [ x] . Escreva g ( x) = 1 como

g ( x) = b0 + b1 x + b2 x 2 + ... , onde b0 = 1 e bt = 0 para t ≥ 1 .

Escrevendo p ( x) g ( x) = c0 + c1 x + c2 x 2 + ... , ci = ∑a
j + t =i
j bt ,

devemos provar que ci = ai , ∀i ∈  , e então teremos


p ( x) g ( x) = p ( x) .

Para i ∈  , note que a única forma das parcelas do somatório

∑a
j + t =i
j bt serem não nulas é quando t = 0 . Assim,

ci = ∑a
j + t =i
j bt = ∑a
j + 0 =i
j b0 = ∑ a j = ai .
j =i

De forma análoga prova-se que g ( x) p ( x) = p ( x) . Portanto,


g ( x) = 1 é a unidade do anel A [ x] .

21
(4) Como A é domínio, temos que A é anel comutativo, com uni-
dade e sem divisores de zero. Segue dos itens (2) e (3), que A [ x]
também é anel comutativo com unidade. Falta provar que A [ x]
não tem divisores de zero. Faremos esta prova por absurdo, isto
é, vamos supor que A [ x] tenha divisores de zero. Então existem
p ( x) , q ( x) ∈ A[ x] , p ( x) ≠ 0 , q ( x) ≠ 0 , tais que p ( x) q ( x) = 0 . Es-
crevendo
p ( x) = a0 + a1 x + a2 x 2 + ... ,

q ( x) = b0 + b1 x + b2 x 2 + ... ,

e lembrando que estes polinômios são não nulos, existem m, n ∈ 


tais que
p ( x) = a0 + a1 x + ... + am x m , am ≠ 0 e

q ( x) = b0 + b1 x + ... + bn x n , bn ≠ 0 .

Desde que

0 = p ( x) q ( x) = c0 + c1 x + c2 x 2 + ... , ci = ∑a
j + t =i
j bt

temos que ci = 0 , ∀ i ∈  . Em particular, cn + m = 0 . Mas

0 = cn + m = ∑
j +t = n + m
a j bt = a0bn + m + a1bn + m −1 + ... + am −1bn +1 + ambn + am +1bn −1 + ... + an + mb0

= ∑
j +t = n + m
a j bt = a0bn + m + a1bn + m −1 + ... + am −1bn +1 + ambn + am +1bn −1 + ... + an + mb0

= ambn (pois b j = 0 para j > n e a j = 0 para j > m ) .

Isso contradiz o fato de A ser domínio. Portanto, A [ x] não tem


divisores de zero.

Observação 1.1.4 Vimos que, identificando os elementos do


anel A com os polinômios constantes de A [ x] , temos a inclusão
A ⊆ A[ x] . Agora note que as operações com polinômios constan-
tes de A[ x] são exatamente as operações do anel A . Isso diz que
A é um anel com a restrição das operações de A [ x] . Portanto A
é subanel de A[ x] .

Exemplo 1.1.4 Usando o Teorema 1.1.1 temos que:

•  [ x] é domínio, pois  é domínio.

• (n )[ x] é anel comutativo, pois n  é anel comutativo.

22
• (  p  ) [ x] é domínio, pois   p  é domínio para todo
primo positivo p .

• (  p  ) [ x] é domínio, pois   p  é domínio para todo


primo positivo p .

•  n [ x] é anel comutativo com unidade, pois  n é anel comu-


tativo com unidade.

•  p [ x] é domínio, pois  p [éx]domínio para todo primo posi-


tivo p .

• ( M 2×2 ()) [ x] é anel com unidade, pois M 2×2 () é anel com
unidade.

•  [ x] é domínio, pois  é domínio.

•  [ x] é domínio, pois  é domínio.

Agora vamos usar os axiomas de anel, verificados em A [ x] ,


para fazer a multiplicação de polinômios. Note que o procedi-
mento descrito abaixo é exatamente a maneira usual de multipli-
car polinômios.

Sejam A um anel e p ( x) = a0 + a1 x + ... + an x n ,


q ( x) = b0 + b1 x + ... + bm x m ∈ A [ x] . Cada parcela que compõe p ( x) e
q ( x) é também um polinômio de A [ x] . Isto é,

p ( x) = p0 ( x) + p1 ( x) + ... + pn ( x)

q ( x) = q0 ( x) + q1 ( x) + ... + qm ( x)

onde pi ( x) = ai x i , qi ( x) = bi x i ∈ A [ x] , i ∈ {0,..., n } , j ∈ {0,..., m } .


Note que estamos usando a convenção x 0 = 1 .

Podemos multiplicar p ( x) por q ( x) usando a distributividade


em A [ x] :

p ( x) q ( x) = ( p0 ( x) + p1 ( x) + ... + pn ( x)) (q0 ( x) + q1 ( x) + ... + qm ( x))


p ( x) q ( x) == p( p(0 x()x() q+ p( x1 )( x+)q+ ... + pn ( x)) (q0 ( x) + q1 ( x) + ... + qm ( x))
0 0 1 ( x ) + ... + qm ( x )) + p1 ( x ) ( q0 ( x ) + q1 ( x ) + ... + qm ( x )) +
= p0 ( x) (q0 ( x) + q1 ( x) + ... + qm ( x)) + p1 ( x) (q0 ( x) + q1 ( x) + ... + qm ( x)) +
( p0 ( x) + p1 ( x) + ... + pn ( x)) (q0 ( x) + q1 ( x) + ... + qm ( x))
p0 ( x) (q0 ( x) + q1 ( x) + ... + qm ( x)) + p1 ( x) (q0 ( x) + q1 ( x) + ... + qm ( x)) + ... + pn ( x) (q0 ( x) + q1 ( x) + ... + qm ( x))

23
Usando novamente a distributividade e a comutatividade da
adição, podemos agrupar as parcelas da expressão acima de for-
ma que a soma dos índices seja constante:
p ( x) q ( x) = ( p0 ( x) q0 ( x)) + ( p0 ( x) q1 ( x) + p1 ( x) q0 ( x)) + ... + ( pn ( x) qm ( x))

x) q1 ( x) + p1 ( x) q0 ( x)) + ... + ( pn ( x) qm ( x))

Portanto, para obter p ( x) q ( x) precisamos apenas efetuar produ-


tos do tipo ai xi . b j x j . O lema abaixo traz o resultado desta conta.

Lema 1.1.1 Sejam A um anel, a, b ∈ A e r , s ∈  .

(1) ax r . bx s = a b x r + s

(2) a . bx s = a b x s e ax r . b = a b x r .

Demonstração. (1) Chame p ( x) = ax r e q ( x) = bx s . Por definição,

p ( x) q ( x) = c0 + c1 x + c2 x 2 + ... , com ck = ∑
+  = k
a  b .

Desde que ar = a e bs = b sejam os únicos coeficientes de p ( x) e


q ( x) que possam ser não nulos, temos:

0, para k ≠ r + s
ck = 
ar bs = ab, para k = r + s
Portanto, ax r . bx s = p ( x) q ( x) = a b x r + s .

(2) Fazendo r = 0 em (1), temos a x 0 . b x s = a b x 0+ s, isto é, a . b x s = abx s.


Fazendo s = 0 em (1), temos a x r . b x 0 = a b x r + 0 , isto é, a x r . b = abx r .

Exemplo 1.1.5 Dados p ( x) = 2 + 3x3 , q ( x) = 1 + x − 2 x 2 ∈  [ x] ,


temos:
p ( x) q ( x) = (2 + 3 x 3 ) (1 + x − 2 x 2 )
= 2 (1 + x − 2 x 2 ) + 3 x3 (1 + x − 2 x 2 )
= 2 + 2 x − 4 x 2 + 3x3 + 3x 4 − 6 x5 .

Nosso próximo objetivo é mostrar que um anel de polinômio


nunca é corpo. De outra forma, a melhor estrutura algébrica para
anéis de polinômios é domínio.

24
Veremos que em um anel de polinômios, os únicos elementos
inversíveis são os polinômios constantes, cujas constantes são in-
versíveis no anel. Como conseqüência, o polinômio p ( x) = x não é
inversível, portanto, nenhum anel de polinômios pode ser corpo.

Para estudar elementos inversíveis em anéis de polinômios,


utilizaremos as propriedades de grau de um polinômio, que pro-
varemos abaixo.

Definição 1.1.3 Seja A um anel. Dizemos que


p ( x) = a0 + a1 x + a2 x 2 + ... ∈ A [ x] tem grau n quando:

(i) an ≠ 0 ;

(ii) a j = 0 , para j > n .

Notação: ∂ ( p ( x)) = n indica que o grau de p ( x) é n .

Observação 1.1.5 Note que grau só está definido para polinômio


não nulo, pois precisamos ter algum coeficiente não nulo no poli-
nômio. É claro que grau é uma função:

∂ : A[ x] − {0} → 
p ( x)  ∂ ( p ( x)) .

Exemplo 1.1.6 Sejam p ( x) = 2 + 3 x 2 + 3 x 5 ∈  [ x] e

1 0  0 0 2  3 1 4
q ( x) =  x+ x +  x ∈ ( M 2×2 ()) [ x] .
 2 3  −1 0   −2 2 

Então, ∂ ( p ( x)) = 5 e ∂ (q ( x)) = 4 .

Proposição 1.1.1. Sejam A um anel, p ( x) , q ( x) ∈ A[ x] e


p ( x) ≠ 0 ≠ q ( x) .

(1) Se p ( x) + q ( x) ≠ 0 , então

∂ ( p ( x) + q ( x)) ≤ máx {∂ ( p ( x)), ∂ (q ( x))} .

(2) Se ∂ ( p ( x)) ≠ ∂ (q ( x)) , então p ( x) + q ( x) ≠ 0 e

∂ ( p ( x) + q ( x)) = máx {∂ ( p ( x)), ∂ (q ( x))} .

25
(3) Se p ( x) q ( x) ≠ 0 , então ∂ ( p ( x) q ( x)) ≤ ∂ ( p ( x)) + ∂ (q ( x)) .

(4) Se A é domínio, então p ( x) q ( x) ≠ 0 e

∂ ( p ( x) q ( x)) = ∂ ( p ( x)) + ∂ (q ( x)) .

Demonstração. Sejam p ( x) = a0 + a1 x + ... + an x n ,


q ( x) = b0 + b1 x + ... + bm x m com ∂ ( p ( x)) = n e ∂ (q ( x)) = m . Então
an ≠ 0 ≠ bm .

(1) Sem perda de generalidade, assuma que n ≥ m . Assim,

0 ≠ p ( x) + q ( x) = (a0 + b0 ) + (a1 + b1 ) x + ... + (am + bm ) x m + ... + (an + bn ) x n

≠ p ( x) + q ( x) = (a0 + b0 ) + (a1 + b1 ) x + ... + (am + bm ) x m + ... + (an + bn ) x n ,

onde acrescentamos coeficientes b j = 0 para j > m , se for


necessário. Se an + bn ≠ 0 , então ∂ ( p ( x) + q ( x)) = n , senão,
∂ ( p ( x) + q ( x)) < n .
Portanto,
∂ ( p ( x) + q ( x)) ≤ n = máx {n, m} = máx {∂ ( p ( x)), ∂ (q ( x))} .

(2) Por hipótese, ∂ ( p ( x)) ≠ ∂ (q ( x)) , então n ≠ m . Vamos assumir


que n > m .
Então
p ( x) + q ( x) = (a0 + b0 ) + (a1 + b1 ) x + ... + (am + bm ) x m + am +1 x m +1 + ... + an x n .
Desde que an ≠ 0 temos que p ( x) + q ( x) ≠ 0 , e também

∂ ( p ( x) + q ( x)) = n = máx {n, m} = máx {∂ ( p ( x)), ∂ (q ( x))} .

(3) Escrevendo p ( x) q ( x) = c0 + c1 x + c2 x 2 + ... , ck = ∑ab


i + j =k
i j ,

e lembrando que ai = 0 para i > n , pois ∂ ( p ( x)) = n e


b j = 0 para j > m , pois ∂ (q ( x)) = m ,

vemos que ck = 0 para k > n + m . De fato, quando k > n + m ,


cada uma das parcelas de somatório ck = ∑ ai b j envol-
i + j =k
ve ai com i > n ou b j com j > m , portanto todas as par-
celas são nulas. Conseqüentemente, ck = 0 para k > n + m .
Segue que p ( x) q ( x) = c0 + c1 x + c2 x 2 + ... + cn + m x n + m , e então
p ( x) q ( x) = c0 + c1 x + c2 x 2 + ... + cn + m x n + m .

26
(4) Novamente, escreva p ( x) q ( x) = c0 + c1 x + c2 x 2 + ... ,
ck = ∑ ai b j .
i + j =k
Lembre que an ≠ 0 e bm ≠ 0 , pois ∂ ( p ( x)) = n e ∂ (q ( x)) = m . Vi-
mos na demonstração do item anterior que ck = 0 para k > n + m .
Além disso, note que
cn + m = a0bn + m + a1bn + m −1 + ... + an −1bm +1 + anbm + am +1bm −1 + ... + an + mb0 = anbm
n + m −1 + ... + an −1bm +1 + an bm + am +1bm −1 + ... + an + m b0 = an bm
,
pois ai = 0 para i > n e b j = 0 para j > m .
Como A é domínio e an ≠ 0 ≠ bm , temos que cn + m = anbm ≠ 0 . Por-
tanto, p ( x) q ( x) ≠ 0 e ∂ ( p ( x) q ( x)) = n + m = ∂ ( p ( x)) + ∂ (q ( x)) .

Os próximos exemplos mostram que de fato pode ocorrer desi-


gualdade estrita nos itens (1) e (3) da Proposição 1.1.1.

Exemplo 1.1.7 Sejam p ( x) = 2 + 2 x + 5 x3 ,

q ( x) = 1 + x + 2 x 2 − 5 x 3 ∈  [ x] . Então p ( x) + q ( x) = 3 + 3 x + 2 x 2 e

∂ ( p ( x)) + (q ( x)) = 2 < 3 = máx {∂ ( p ( x)), ∂ (q ( x))} .

Exemplo 1.1.8 Sejam p ( x) = 1 + 2x 2 , q ( x) = 2 + 3x + 2x3 ∈  4 [ x] . En-

tão p ( x) q ( x) = 2 + 3x + 2x 3 + 4x 2 + 6x3 + 4x5 = 2 + 3x e

∂ ( p ( x) q ( x)) = 1 < 2 + 3 = ∂ ( p ( x)) + ∂ (q ( x)) .

Proposição 1.1.2 Se A é um domínio, então o conjunto dos elementos


inversíveis de A e de A [ x] coincidem, isto é,  ( A) =  ( A[ x]) .

Demonstração. A inclusão  ( A) ⊆  ( A[ x]) é imediata, pois


A ⊆ A[ x] .
Tome agora f ( x) ∈  ( A[ x]) . Então existe g ( x) ∈ A[ x] tal que
f ( x) g ( x) = 1 . Assim, f ( x) ≠ 0 e g ( x) ≠ 0 . Como A [ x] é domínio,
pois A é domínio, segue da Proposição 1.1.1 (4) que

0 = ∂ (1) = ∂ ( f ( x) g ( x)) = ∂ ( f ( x)) + ∂ ( g ( x)) .

Portanto, ∂ ( f ( x)) = ∂ ( g ( x)) = 0 , isto é, f ( x) = a ∈ A , g ( x) = b ∈ A


e a b = 1 . Logo, f ( x) = a ∈  ( A) .

27
Corolário 1.1.1 Nenhum anel de polinômios é corpo.

Demonstração. Seja A um anel, e suponha que A [ x] é corpo. En-


 (A) =  ( A[ x]) = A[ x]∗ . Como A é subanel com unidade de A [ x]
tão
temos que A é domínio. Pela Proposição 1.1.2 concluímos que
 ( A) =  ( A[ x]) = A[ x]∗ o que é absurdo.

Exemplo 1.1.9 A Proposição 1.1.2 permite concluir que:

•  ( [ x]) =  () = {±1} ;

•  ( [ x]) =  () = ∗ ;

•  ( [ x]) =  () = ∗ ;

•  ( p [ x]) =  ( p ) =  p ∗ , p um número primo;

• Se K é corpo qualquer, então  ( K [ x]) =  ( K ) = K ∗ .

28
Lista de Exercícios
1) Sejam f ( x) = (a − 1) x 2 + bx + c e g ( x) = 2ax 2 + 2bx − c polinô-
mios de  [ x] , determine os possíveis valores para a, b e c de
forma que valha a igualdade f ( x) = g ( x) .

2) Dados f ( x) = 1 + 5 x + 3x3 , g ( x) = x − 7 x 2 ,
h ( x) = 1 − 3 x 2 + x 4 ∈  [ x] , calcule:

a) f ( x) + g ( x) , f ( x) − g ( x) e h ( x) − g ( x) .

b) f ( x) g ( x) , f ( x) h ( x) e g ( x) h ( x) .

3) Sejam f ( x) = A + Bx , g ( x) = C + Bx + Ax 2 ∈ ( M 2 ()) [ x] ,

1 0 0 2  3 0
onde A =  , B =   e C = .
0 0 3 0 0 1
Calcule ( f ( x))2 e f ( x) − ( g ( x))2 .

4) Justifique cada uma das afirmações abaixo:


a) K [ x] não é corpo, mesmo que K seja corpo.

b)  4 [ x] é anel comutativo com unidade.

c)  4 [ x] não é domínio.

d) ( M n ()) [ x] é anel com unidade.

e) ( M n ()) [ x] não é anel comutativo quando n > 1 .

5) Verifique se cada um dos conjuntos abaixo é subanel de  [ x] :


a) A = { a0 + a1 x + ... + an x n ∈  [ x]; a0 é par} .

b) B = { a0 + a1 x + ... + an x n ∈  [ x]; 3a0 = 0 } .

c) C = { a0 + a1 x + ... + an x n ∈  [ x]; a0 + a1 = 0 } .

6) Determine todos os polinômios de grau 1 do anel  [ x] . 3

29
7) Quantos polinômios de grau m existem em  n [ x] ?

8) Sejam A um domínio e f ( x) , g ( x) ∈ A[ x] . Se
∂ ( f ( x) + g ( x)) = 5 e ∂ ( f ( x) − g ( x)) = 2 , determine ∂ ( f ( x) g ( x)) ,
∂ (( f ( x))2 − ( g ( x))2 ) e ∂ (( f ( x))2 + ( g ( x))2 ) .

9) Sejam A um domínio e f ( x) , g ( x) ∈ A[ x] , tais que


∂ (( f ( x))2 ) = 8 e ∂ ( g ( x)) = 7 . Determine ∂ ( f ( x) + g ( x)) ,
∂ ( f ( x) − g ( x)) e ∂ (( f ( x))2 + 3 f ( x) g ( x) + 4 f ( x) ( g ( x))2 ) .

10) Seja f ( x) = (2a 2 + a − 3) x 3 + (a 2 − 1) x 2 + (a + 1) x − 3 ∈  [ x] .


Determine, em função de a , o grau de f ( x) .

11) Seja f ( x) = (a − 1) x 3 + (a − b − 2) x 2 + (b − c + 5) x + (c − a − 1) ∈  [ x]
um polinômio inversível. Determine a, b, c e ( f ( x))−1 .

30
1.2 Algoritmo da Divisão e Raízes
Lembre que se a, b ∈  e b ≠ 0 , então existem únicos q, r ∈ 
tais que
a = b q + r com 0 ≤ r < b .

Este é o processo de divisão conhecido como algoritmo de Eu-


clides em  .

Nesta seção verificaremos que se f ( x) , g ( x) ∈ K [ x] , K corpo


e g ( x) ≠ 0 , então sempre é possível dividir f ( x) por g ( x) , ob-
tendo quociente e resto únicos em K [ x] . O procedimento usado
para obter o quociente e o resto é o algoritmo de Euclides para
polinômios. Veremos que tal algoritmo é útil para estudar raízes
de polinômios.

Dados f ( x) , g ( x) ∈  [ x] , g ( x) ≠ 0 , sabemos efetuar a divisão


de f ( x) por g ( x) , utilizando um processo estudado no ensino
médio. Veja o exemplo abaixo.

Exemplo 1.2.1 Sejam f ( x) = 4 x 3 + 6 x 2 + 4 x + 3 ,


g ( x) = 2 x 2 + x + 1 ∈  [ x] . Dividir f ( x) por g ( x) e identificar o
quociente e o resto.

4 x3 + 6 x 2 + 4 x + 3 2 x 2 + x + 1
−(4 x 3 + 2 x 2 + 2 x) 2x + 2
4x2 + 2x + 3
− (4 x 2 + 2 x + 2)
1
4 x 3 + 6 x 2 + 4 x + 3 = (2 x 2 + x + 1) (2 x + 2) + 1
f ( x) = g ( x) q ( x) + r ( x) .

O quociente é q ( x) = 2 x + 2 .
O resto é r ( x) = 1 .

O procedimento usado no Exemplo 1.2.1 para dividir f ( x) por


g ( x) foi reduzir, em cada etapa, o grau do dividendo até que restas-
se um polinômio cujo grau fosse menor que o grau de g ( x) . Pode-
ria ocorrer, em um outro exemplo, que restasse o polinômio nulo. O
que nos interessa no momento é observar que o grau de g ( x) é usa-

31
do como critério de parada. De outra forma, para dividir f ( x) por
g ( x) ≠ 0 , reduzimos o grau do dividendo até que reste o polinômio
nulo ou um polinômio de grau menor que o grau de g ( x) .

No teorema abaixo, provamos que o procedimento para divi-


dir polinômios com coeficientes em um corpo sempre pode ser
aplicado. Além disso, o quociente e o resto obtidos são únicos.

Teorema 1.2.1 Algoritmo de Euclides.


Sejam K um corpo, f ( x) , g ( x) ∈ K [ x] e g ( x) ≠ 0 . Então existem úni-
cos q ( x) , r ( x) ∈ K [ x] tais que

f ( x) = g ( x) q ( x) + r ( x) , com r ( x) = 0 ou ∂ (r ( x)) < ∂ ( g ( x)) .

Demonstração. Se f ( x) = 0 tome q ( x) = r ( x) = 0 .

Podemos admitir f ( x) ≠ 0 , e como g ( x) ≠ 0 , escrevemos

f ( x) = a0 + a1 x + ... + an x n , ∂ ( f ( x)) = n .

g ( x) = b0 + b1 x + ... + bm x m , ∂ ( g ( x)) = m .

1° Caso: ∂ ( f ( x)) < ∂ ( g ( x))

Tome q ( x) = 0 e r ( x) = f ( x) .

2° Caso: ∂ ( f ( x)) ≥ ∂ ( g ( x))

Vamos usar o Segundo Princípio de Indução sobre n = ∂ ( f ( x)) .

Se n = 0 , então f ( x) = a0 ∈ K .

0 = n = ∂ ( f ( x)) ≥ ∂ ( g ( x)) ⇒ ∂ ( g ( x)) = 0 ⇒ g ( x) = b0 ∈ K .

Como 0 ≠ g ( x) = b0 ∈ K , temos que b0 −1 ∈ K .

Tome q ( x) = b0 −1a0 e r ( x) = 0 . É claro que

f ( x) = a0 = b0 (b0 −1a0 ) + 0 = g ( x) q ( x) + r ( x) , com r ( x) = 0 .

Agora consideramos n ≥ 1 e nossa hipótese de indução é:

“Se h ( x) ∈ K [ x] , h ( x) ≠ 0 e ∂ (h ( x)) < n , existem q1 ( x) ,

r1 ( x) ∈ K [ x] tais que h ( x) = g ( x) q1 ( x) + r1 ( x) , com r1 ( x) = 0

ou ∂ (r1 ( x)) < ∂ ( g ( x)) ”.

32
Agora considere o polinômio

h ( x) = f ( x) − (anbm −1 x n − m ) g ( x) . (*)

Se h ( x) = 0 , então f ( x) = g ( x) q ( x) + r ( x) , com r ( x) = 0 e

q ( x) = anbm −1 x n − m .

Se h ( x) ≠ 0 , podemos calcular seu grau. E pela escolha de


h ( x) temos ∂ (h ( x)) < n . Usando a hipótese de indução obte-
mos q1 ( x) , r1 ( x) ∈ K [ x] tais que h ( x) = g ( x) q1 ( x) + r1 ( x) , com
r1 ( x) = 0 ou ∂ (r1 ( x)) < ∂ ( g ( x)) .

Substituindo em (*) e isolando f ( x) , vem que

f ( x) = g ( x) (q1 ( x) + anbm −1 x n − m ) + r1 ( x) .

Chame q ( x) = q1 ( x) + anbm −1 x n − m e r ( x) = r1 ( x) . Então

f ( x) = g ( x) q ( x) + r ( x) , com r ( x) = 0 ou ∂ (r ( x)) < ∂ ( g ( x)) .

Isso prova a existência de q ( x) e r ( x) como enunciado. Resta


verificar a unicidade.

Sejam q ( x) , q ( x) , r ( x) , r ( x) ∈ K [ x] tais que

f ( x) = g ( x) q ( x) + r ( x) , com r ( x) = 0 ou ∂ (r ( x)) < ∂ ( g ( x))

f ( x) = g ( x) q ( x) + r ( x) , com r ( x) = 0 ou ∂ (r ( x)) < ∂ ( g ( x)) .

Temos agora a igualdade

g ( x) (q ( x) − q ( x)) = r ( x) − r ( x) .

Suponha q ( x) ≠ q ( x) . Então q ( x) − q ( x) ≠ 0 e r ( x) − r ( x) ≠ 0 .
Logo,

∂ ( g ( x)) ≤ ∂ ((q ( x) − q ( x)) g ( x)) = ∂ (r ( x) − r ( x)) < ∂ ( g ( x)) .

Essa contradição diz que não podemos supor q ( x) ≠ q ( x) . Por-

tanto, q ( x) = q ( x) . A igualdade g ( x) (q ( x) − q ( x)) = r ( x) − r ( x)


fica
0 = r ( x) − r ( x) .

Isso assegura que r ( x) = r ( x) .

33
Observação 1.2.1 Vimos que se K é um corpo, então vale o algo-
ritmo de Euclides em K [ x] . Usamos a função grau, indicada por
∂ , como critério de parada. Por isso, dizemos que ( K [ x], ∂ ) é um
domínio Euclidiano.

Exemplo 1.2.2 Sejam f ( x) = x 3 + 2x 2 + x + 1 , g ( x) = 2x + 2 ∈  3 [ x] .


Determinar o quociente e o resto da divisão de f ( x) por g ( x) .

f ( x) = g ( x) q ( x) + r ( x) , com q ( x) = 2x 2 + 2x e r ( x) = 1 .

Exemplo 1.2.3. Sejam f ( x) = 2 x + 3 , g ( x) = 3 ∈  [ x] . Determinar


o quociente e o resto da divisão de f ( x) por g ( x) .

2
f ( x) = g ( x) q ( x) + r ( x) , com q ( x) = x + 1 e r ( x) = 0 .
3
No exemplo acima, observamos que f ( x) = 2 x + 3 e g ( x) = 3
também são polinômios do domínio  [ x] . No entanto, não é pos-
sível usar o algoritmo de Euclides para efetuar a divisão de f ( x)
por g ( x) em  [ x] . Basta notar que o algoritmo de Euclides for-
neceria um único quociente q ( x) ∈  [ x] ⊆  [ x] , mas o Exemplo
2
1.2.3 mostrou que tal quociente é q ( x) = x + 1∉  [ x] .
3

O fato de não podermos aplicar o algoritmo de Euclides para


quaisquer f ( x) , g ( x) ∈  [ x] , g ( x) ≠ 0 ocorre porque  não satis-
faz as hipóteses do Teorema 1.2.1, pois  não é corpo.

34
Veremos a seguir que o algoritmo de Euclides pode ser aplicado,
com restrições, para efetuar a divisão do polinômio f ( x) ∈ A[ x]
pelo polinômio g ( x) ∈ A[ x] , g ( x) ≠ 0 , quando A é anel comutati-
vo com unidade. A restrição é que o coeficiente do termo de maior
grau de g ( x) seja um elemento inversível do anel A .

Teorema 1.2.2 Seja A um anel comutativo com unidade. Dados f ( x) ,


g ( x) ∈ A[ x] , g ( x) = b0 + b1 x + ... + bm x m com bm ∈  ( A) , existem úni-
cos q ( x) , r ( x) ∈ A[ x] tais que

f ( x) = g ( x) q ( x) + r ( x) , com r ( x) = 0 ou ∂ (r ( x)) < ∂ ( g ( x)) .

Demonstração. Para provar a existência de q ( x) , r ( x) ∈ A[ x] ,


procedemos da mesma maneira como fizemos na prova do Teo-
rema 1.2.1.
Vamos mostrar a unicidade.
Sejam q ( x) , q ( x) , r ( x) , r ( x) ∈ A[ x] tais que

f ( x) = g ( x) q ( x) + r ( x) , com r ( x) = 0 ou ∂ (r ( x)) < ∂ ( g ( x))

f ( x) = g ( x) q ( x) + r ( x) , com r ( x) = 0 ou ∂ (r ( x)) < ∂ ( g ( x)) .

Isso fornece a igualdade

g ( x) (q ( x) − q ( x)) = r ( x) − r ( x) .

Suponha q ( x) − q ( x) ≠ 0 .

Afirmação: g ( x) (q ( x) − q ( x)) ≠ 0 e

∂ ( g ( x) (q ( x) − q ( x))) ≥ ∂ ( g ( x)) .

Escreva q ( x) − q ( x) = c0 + c1 x + ... + ct x t , com ct ≠ 0 .

Se g ( x) (q ( x) − q ( x)) = 0 vem que bm ct = 0 , e daí, bm −1bm ct = 0 , que

leva à contradição ct = 0 . Logo, g ( x) (q ( x) − q ( x)) ≠ 0 .


Desde que bm ct ≠ 0 , temos:

∂ ( g ( x) (q ( x) − q ( x))) = m + t ≥ m = ∂ ( g ( x)) .

Da afirmação acima podemos concluir que r ( x) ≠ 0 e r ( x) ≠ 0 .


De fato, se r ( x) = 0 , então g ( x) (q ( x) − q ( x)) = r ( x) . Olhando para
o grau, chegamos ao absurdo

∂ ( g ( x)) ≤ ∂ ( g ( x) (q ( x) − q ( x))) = ∂ (r ( x)) < ∂ ( g ( x)) .

35
Assim, r ( x) ≠ 0 , e analogamente r ( x) ≠ 0 . Isso garante que pode-
mos falar em ∂ (r ( x)) e ∂ (r ( x)) .
Finalmente,
∂ ( g ( x)) ≤ ∂ ( g ( x) (q ( x) − q ( x))) = ∂ (r ( x) − r ( x)) ≤ máx { ∂ (r ( x)), ∂ (r ( x))} < ∂ ( g ( x)).
( x) (q ( x) − q ( x))) = ∂ (r ( x) − r ( x)) ≤ máx { ∂ (r ( x)), ∂ (r ( x))} < ∂ ( g ( x)).
A contradição acima mostra que não podemos ter q ( x) − q ( x) ≠ 0 .
Portanto, q ( x) = q ( x) e conseqüentemente r ( x) = r ( x) .

Observação 1.2.2 O teorema anterior assegura, em particular,


que em  [ x] podemos dividir qualquer polinômio f ( x) por
g ( x) = x n − a , a ∈  e n ∈ ∗ .

Definição 1.2.1 Sejam A um anel e f ( x) , g ( x) ∈ A[ x] . Dizemos


que g ( x) divide f ( x) em A [ x] quando existe h ( x) ∈ A[ x] tal que
f ( x) = g ( x) h ( x) .

Notação. g ( x) | f ( x) .

Definição 1.2.2 Sejam A um anel, f ( x) = a0 + a1 x + ... + an x n ∈ A[ x] e


a ∈ A . Chamamos de valor de f ( x) em  o elemento

f ( ) = a0 + a1  + a2 2 + ... + an n .

Como A é anel e a, a0 , a1 ,..., an ∈ A , temos que f ( ) ∈ A .

Definição 1.2.3 Sejam A um anel e f ( x) ∈ A[ x] . Dizemos que a ∈ A


é raiz de f ( x) quando f ( ) = 0 .

A próxima proposição e seu corolário relacionam o algoritmo


de Euclides com valor de polinômio em um elemento, e divisibili-
dade de polinômio com raiz. De forma mais precisa: a proposição
diz que o resto da divisão Euclidiana de f ( x) , por x −  é f ( ) ,
e o corolário assegura que  é raiz de f ( x) se, e somente se, x − 
divide f ( x) .

Proposição 1.2.1 Sejam A um anel comutativo com unidade ea ∈ A . Para


f ( x) ∈ A[ x] existe q ( x) ∈ A [ x] tal que f ( x) = ( x − ) q ( x) + f ( ) .

36
Demonstração. Comoa ∈ A , temos x −  ∈ A [ x] . De acordo com o
Teorema 1.2.2, existem q ( x) , r ( x) ∈ A[ x] tais que

f ( x) = ( x − ) q ( x) + r ( x) , com r ( x) = 0 ou ∂ (r ( x)) < ∂ (( x − )) = 1.

Isso assegura que r ( x) é constante.


Avaliando f ( x) no ponto  temos
f ( ) = (  − ) q ( ) + r ( ).
Como r ( x) é constante e r ( ) = f ( ) , temos que r ( x) = f ( ) .

Logo, f ( x) = ( x − ) q ( x) + f ( ).

Corolário 1.2.1 Sejam A um anel comutativo com unidade, a ∈ A e


f ( x) ∈ A [ x] . São equivalentes:

(a)  é raiz de f ( x) .

(b) ( x − ) | f ( x) .

Demonstração. (a) ⇒ (b) De acordo com a Proposição 1.2.1, existe


q ( x) ∈ A [ x] tal que
f ( x) = ( x − ) q ( x) + f ( ) .

Como  é raiz de f ( x) , temos f ( ) = 0 . Segue que ( x − ) | f ( x).

(b) ⇒ (a) Por hipótese, existe q ( x) ∈ A [ x] tal que


f ( x) = ( x − ) q ( x) .

Avaliando f ( x) em , temos
f ( ) = (  − ) q ( ) = 0.
Logo  é raiz de f ( x) .

Observação 1.2.3 O corolário acima é devido a D’Alembert


(1717 – 1783).

Exemplo 1.2.4 Determine o resto da divisão de


f ( x) = 2 x 4 − x 3 + x 2 − 2 x − 3 por g ( x) = x − 1 , em  [ x] .
Pela Proposição 1.2.1, o resto procurado é
r ( x) = f (1) = 2 − 1 + 1 − 2 − 3 = −3 .

37
Exemplo 1.2.5 Determine o resto da divisão de
f ( x) = x 5 + x 4 + x3 + x 2 + x + 1 por g ( x) = x + 1 , em  [ x] .
Desde que g ( x) = x − (−1) , o resto procurado é
r ( x) = f (−1) = 0 .

Exemplo 1.2.6 Determinar k ∈  tal que f ( x) = x 4 + kx 2 + 2 x − 8


seja divisível por g ( x) = x + 2 , em  [ x] .
De acordo com o Corolário 1.2.1, isso ocorre exatamente quando
f (−2) = 0 . Fazendo as contas,
0 = f (−2) = 16 + 4k − 4 − 8
k = −1 .

Exemplo 1.2.7 Determinar a e b em  tais que g1 ( x) = x + 1 e


g 2 ( x) = x + 2 dividam f ( x) = 2 x 3 + ax 2 + bx − 2 .
Devemos ter f (−1) = 0 e f (−2) = 0 .

0 = f (−1) = −2 + a − b − 2

0 = f (−2) = −16 + 4a − 2b − 2

a − b = 4

 2a − b = 9
Logo, a = 5 e b = 1 .

Exemplo 1.2.8 Um polinômio f ( x) dividido por ( x − 3) tem resto


6 , e dividido por ( x − 5) , tem resto 8 . Calcular o resto da divisão
de f ( x) por ( x − 3) ( x − 5) .
Pela Proposição 1.2.1 sabemos que f (3) = 6 e f (5) = 8 .
Pelo algoritmo de Euclides,
f ( x) = ( x − 3) ( x − 5) q ( x) + r ( x) com r ( x) = 0 ou ∂ (r ( x)) < 2 .
Segue que r ( x) é da forma r ( x) = a + bx , então basta calcular a e
b . Note que
6 = f (3) = r (3) = a + 3b
8 = f (5) = r (5) = a + 5b .
Isso fornece o sistema
a + 3b = 6

a + 5b = 8 .
Logo, a = 3 e b = 1 , isto é, r ( x) = 3 + x .

38
Veremos agora que o grau de um polinômio, com coeficientes
em um domínio, é uma cota superior para o número de raízes
deste polinômio.

Proposição 1.2.2 Sejam A um domínio, f ( x) ∈ A[ x] e f ( x) ≠ 0 . En-


tão o número de raízes de f ( x) em A não ultrapassa ∂ ( f ( x)) .

Demonstração. Desde que f ( x) ≠ 0 , podemos falar em grau de


f ( x) . Seja n = ∂ ( f ( x)) . Faremos a demonstração usando o Pri-
meiro Princípio de Indução sobre n .
Se n = 0 então f ( x) = a0 ≠ 0 . Logo f ( x) não tem raiz e a proposi-
ção está provada.
Seja n > 0 e admita que todo polinômio de grau n − 1 tenha no
máximo n − 1 raízes em A .
Note que se f ( x) não tem raiz em A , nada temos para fazer, pois
neste caso o número de raízes é 0 , que é menor que ∂ ( f ( x)) = n .
Admita então que f ( x) tenha raiz a ∈ A . Pelo Corolário 1.1.1, po-
demos escrever
f ( x) = ( x − ) q ( x) , q ( x) ∈ A [ x] .
Se f ( x) só possui a raiz  em A , temos que o número de raízes
é 1 ≤ ∂ ( f ( x)) .

Se f ( x) tem raiz b ∈ A e b ≠ ,
a então  é raiz de q ( x) .

De fato, 0 = f ( ) = (  − ) q ( ) , e como b ≠ 
a e A é domínio, vem
que q ( ) = 0 . Como A [ x] é domínio, a Proposição 1.1.1 (4) permi-
te concluir que
n = ∂ ( f ( x)) = ∂ (( x − )) + ∂ (q ( x)) = 1 + ∂ (q ( x)) .
Logo, ∂ (q ( x)) = n − 1 , e pela hipótese de indução, q ( x) tem no má-
ximo n − 1 raízes em A . Portanto, f ( x) tem no máximo n raízes
em A , pois as raízes de f ( x) são  e as raízes de q ( x) .

A Proposição 1.2.2 assegura que um polinômio não nulo de


grau n com coeficientes em  ,  ,  ,  ,  p ,   p  ,   p  ,
p = primo,
primo tem no máximo n raízes.

O exemplo seguinte mostra que a hipótese de A ser domínio


é essencial para limitarmos o número de raízes pelo grau do
polinômio.

39
Exemplo 1.2.9 O polinômio f ( x) = x 2 + x tem 4 raízes em  6 .
De fato:
f (0) = 0 ⇒ 0 é raiz
f (1) = 2 ⇒ 1 não é raiz
f (2) = 0 ⇒ 2 é raiz
f (3) = 0 ⇒ 3 é raiz
f (4) = 2 ⇒ 4 não é raiz
f (5) = 0 ⇒ 5 é raiz.

Uma conseqüência interessante da Proposição 1.2.2 é que dois


polinômios de grau n , com coeficientes em um domínio, coinci-
dem quando seus valores coincidirem em n + 1 pontos distintos.

Corolário 1.2.2 Sejam A um domínio, f ( x) , g ( x) ∈ A[ x] e


∂ ( f ( x)) = ∂ ( g ( x)) = n . Se existirema1 ,1a, 2 2,...,
,..., +1 ∈ A , dois a dois distin-
a nn+1
tos, tais que f ( i ) = g ( i ) , i = 1, 2,..., n + 1 , então f ( x) = g ( x) .

Demonstração. Suponha que f ( x) ≠ g ( x) . Então


h ( x) = f ( x) − g ( x) ∈ A [ x] , h ( x) ≠ 0 e ∂ (h ( x)) ≤ n . Para cada
i ∈ {1, 2,..., n + 1} , temos
h ( i ) = f ( i ) − g ( i ) = 0.
Isso diz que h ( x) tem mais de n raízes em A , contradizendo a
Proposição 1.2.2. Portanto, f ( x) = g ( x) .

Sejam A um anel comutativo com unidade, a ∈ A e f ( x) ∈ A[ x]


f ( x) ≠ 0 . Sabemos que
 é raiz de f ( x) ⇔ ( x − ) | f ( x) .
Neste caso, podemos escrever
f ( x) = ( x − ) q1 ( x) , q1 ( x) ∈ A [ x] .
• Se q1 ( ) ≠ 0 , então  não é raiz de q1 ( x) , e dizemos que  é
uma raiz simples (ou raiz de multiplicidade 1) de f ( x) .

• Se q1 ( ) = 0 então  é raiz de q1 ( x) e dizemos que  é raiz


múltipla de f ( x) . Como ( x − ) | q1 ( x) , podemos escrever

q1 ( x) = ( x − ) q2 ( x) , q2 ( x) ∈ A[ x]

f ( x) = ( x − ) 2 q2 ( x).

40
• Se q2 ( ) ≠ 0 , então  é raiz de multiplicidade 2 de f ( x) .

• Se q2 ( ) = 0 , então  é raiz de q2 ( x) e ( x − ) | q2 ( x) .

Segue que

q2 ( x) = ( x − ) q3 ( x) , q3 ( x) ∈ A[ x]

f ( x) = ( x − )3 q3 ( x).

• Se q3 ( ) ≠ 0 , então a é raiz de multiplicidade 3 de f ( x) .

• Se q3 ( ) = 0 , seguimos o processo.

Proposição 1.2.3 O processo descrito acima é finito, isto é, existe r ∈ ∗


tal que f ( x) = ( x − ) r qr ( x) , com qr ( x) ∈ A[ x] e qr ( ) ≠ 0 .

Demonstração. Seja n = ∂ ( f ( x)) e suponha que o processo não


seja finito. Então podemos escrever
f ( x) = ( x − ) n +1 qn +1 ( x) , com qn +1 ( x) ∈ A[ x] e qn +1 ( ) = 0 .

Segue que ∂ (( x − ) n +1 qn +1 ( x)) = ∂ ( f ( x)) = n.

Por outro lado, como qn +1 ( x) ≠ 0 , podemos escrever:

qn +1 ( x) = a0 + a1 x + ... + at x t , com at ≠ 0 e t ≥ 0 .

Segue que o termo de maior grau do polinômio ( x − ) n +1 qn +1 ( x)


é x n +1at xt = at x n +1+t . Logo, ∂ (( x − ) n +1 qn +1 ( x)) = n + 1 + t > n , o que é
uma contradição.
Portanto, o processo é finito, ou seja, existe r ∈ ∗ tal que

f ( x) = ( x − ) r qr ( x) , com qr ( x) ∈ A[ x] e qr ( ) ≠ 0 .

Definição 1.2.4 Sejam A um anel comutativo com unidade e α ∈ A


uma raiz de f ( x) ∈ A[ x] , f ( x) ≠ 0 . Dizemos que  é raiz de multi-
plicidade r , r ∈ ∗ quando

f ( x) = ( x − ) r q ( x) , com q ( x) ∈ A [ x] e q ( ) ≠ 0 .

Observação 1.2.4 Com a notação usada na definição anterior, te-


mos que  é raiz de multiplicidade r de f ( x) exatamente quando

( x − ) r | f ( x) e ( x − ) r +1 /| f ( x) .

41
Observação 1.2.5 A multiplicidade de raiz não está definida para
o polinômio nulo.

Exemplo 1.2.10 Determinar a multiplicidade da raiz 2 do polinô-


mio f ( x) = x 4 + x 3 − 3 x 2 − 5 x − 2 .
Dividindo f ( x) por x − 2 temos
f ( x) = ( x − 2) ( x 3 + 3 x 2 + 3 x + 1) .
Como 2 não é raiz de q1 ( x) = x 3 + 3x 2 + 3x + 1 , pois q1 (2) ≠ 0 , te-
mos que 2 é raiz simples (multiplicidade 1) de f ( x) .

Exemplo 1.2.11 Determinar a multiplicidade da raiz −1 do poli-


nômio f ( x) = x 4 + x 3 − 3 x 2 − 5 x − 2 ∈  [ x] .
Dividindo f ( x) por x + 1 temos

f ( x) = ( x + 1) ( x 3 − 3 x − 2) .

Como −1 é raiz de q1 ( x) = x 3 − 3 x − 2 , pois q1 (−1) = 0 , dividimos


q1 ( x) por x + 1 .
q1 ( x) = ( x + 1) ( x 2 − x − 2) .

Como −1 é raiz de q2 ( x) = x 2 − x − 2 , pois q2 (−1) = 0 , dividimos


q2 ( x) por x + 1 .
q2 ( x) = ( x + 1) ( x − 2) .

É claro que −1 não é raiz de q3 ( x) = ( x − 2) .


Assim, f ( x) = ( x + 1)3 ( x − 2) e −1 é raiz de multiplicidade 3 de
f ( x) .

Determinar a multiplicidade de uma raiz, fazendo divisões,


pode ser um trabalho demorado quando a multiplicidade é um
número relativamente grande. Existe um procedimento mais prá-
tico para determinar a multiplicidade. Este procedimento usa o
conceito de derivada formal de um polinômio.

Definição 1.2.5 Sejam A um anel comutativo com unidade e


f ( x) = a0 + a1 x + ... + an x n ∈ A[ x] . Chamamos de derivada formal de
f ( x) o polinômio

f  ( x) = a1 + 2a2 x + 3a3 x 2 + ... + nan x n −1 ∈ A [ x] .

42
Por recorrência,
(2)
f  ( x) = f ( x) é a derivada formal de f  ( x) ,
(3) (2)
f  ( x) = f ( x) é a derivada formal de f ( x) ,


(r ) ( r −1)
f ( x) é a derivada formal de f ( x) .

Observação 1.2.6 No caso em que o anel A é o corpo  dos


números reais, a definição de derivada formal de um polinômio
coincide com a definição de derivada estudada no curso de cál-
culo. A palavra “formal” se deve ao fato de que em um anel qual-
quer não temos o conceito de limite, como estudado em  , que
leva à definição de derivada.

Exemplo 1.2.12 A derivada formal de


f ( x) = (2 + 3i ) + (1 − i ) x + ( 3 + 2i ) x 2 ∈  [ x] é
f  ( x) = (1 − i ) + (2 3 + 4i ) x .

O lema a seguir mostra que as regras de derivação da soma e


do produto de polinômio valem para a derivada formal.

Lema 1.2.1 Sejam A um anel comutativo com unidade e f ( x) ,


g ( x) ∈ A[ x] .

(a) ( f ( x) + g ( x)) = f  ( x) + g  ( x) .

(b) ( f ( x) g ( x)) = f  ( x) g ( x) + f ( x) g  ( x) .

Demonstração. Sejam f ( x) = a0 + a1 x + ... + an x n


g ( x) = b0 + b1 x + ... + bm x m .
Sem perda de generalidade, consideramos que n ≥ m

(a) f ( x) + g ( x) = (a0 + b0 ) + (a1 + b1 ) x + ... + (am + bm ) x m + am +1 x m +1 + ... + an x n .

( f ( x) + g ( x)) = a1 + b1 + 2 (a2 + b2 ) x + ... + m (am + bm ) x m−1 + (m + 1) am+1 x m + ... + nan


( f ( x) + g ( x) ) = a1 + b1 + 2 (a2 + b2 ) x + ... + m (am + bm ) x m−1 + (m + 1) am+1 x m + ... + nan x n−1

= (a1 + 2a2 x + ... + mam x m −1 + (m + 1) am +1 x m + ... + n an x n −1 ) +


+ (b1 + 2b2 x + ... + mbm x m −1 )
= f  ( x) + g  ( x) .

43
(b) Escreva f ( x) g ( x) = c0 + c1 x + ... + cn + m x n + m onde ck = ∑ab
i + j =k
i j .

( f ( x) g ( x)) = c1 + 2c2 x + ... + mcm x m−1 + ... + (n + m) cn + m x n + m−1


= (a0b1 + a1b0 ) + 2 (a0b2 + a1b1 + a2b0 ) x + ... + m (a0bm + a1bm −1 + ... + amb0 ) x m −1 + ...

b + a2b0 ) x + ... + m (a0bm + a1bm −1 + ... + amb0 ) x m −1 + ... + n (an − mbm + an − m +1bm −1 + ... + anb0 ) x n −1 + ... + (n + m) anbm x n + m −1.
1 1

... + n (an − mbm + an − m +1bm −1 + ... + anb0 ) x n −1 + ... + (n + m) anbm x n + m −1.

Fazendo agrupamentos convenientes, chegamos a

( f ( x) g ( x)) = a0 (b1 + 2b2 x + ... + mbm x m−1 ) + a1 x (b1 + 2b2 x + ... + mbm x m−1 ) + ... +
−1
) + a1 x (b1 + 2b2 x + ... + mbm x m −1 ) + ... + an x n (b1 + 2b2 x + ... + mbm x m −1 ) + a1 (b0 + b1 x + ... + bm x m ) +

2b2 x + ... + mbm x m −1 ) + a1 (b0 + b1 x + ... + bm x m ) + 2a2 x (b0 + b1 x + ... + bm x m ) + ... + nan x n −1 (b0 + b1 x + ... + bm x m )

+ 2a2 x (b0 + b1 x + ... + bm x m ) + ... + nan x n −1 (b0 + b1 x + ... + bm x m )

= (a1 + 2a2 x + ... + nan x n −1 ) (b0 + b1 x + ... + bm x m ) +

+ (a0 + a1 x + ... + an x n ) (b1 + 2b2 x + ... + mbm x m −1 )

= f  ( x) g ( x) + f ( x) g  ( x) .

Proposição 1.2.4 Sejam A um domínio, a ∈ A e f ( x) ∈ A[ x] ,


f ( x) ≠ 0 . São equivalentes:

(i)  é raiz de multiplicidade r de f ( x) .


( r −1) (r )
(ii) f ( ) = f  ( ) = f  ( ) = ... = f ( ) = 0 e f ( ) ≠ 0 .

Demonstração. (i) ⇒ (ii) Usaremos o Primeiro Princípio de Indu-


ção sobre r .
Quando r = 1 , temos f ( x) = ( x − ) q ( x) para algum q ( x) ∈ A[ x]
e q ( ) ≠ 0 .
Segue que f  ( x) = q ( x) + ( x − ) q ( x) . Assim, f ( ) = 0 e
f  ( ) = q ( ) ≠ 0 . Portanto, vale para r = 1 .

Assuma que (ii) vale para r , isto é, se  é raiz de multiplicidade r


de g ( x) ∈ A[ x] , então

g ( ) = g  ( ) = ... = g ( r −1) ( ) = 0 e g ( r ) ( ) ≠ 0 .

44
Devemos provar que vale para r + 1 . Para tanto, consideramos
que  é raiz de multiplicidade r + 1 de f ( x) . Segue que

f ( x) = ( x − ) r +1 q ( x) , q ( x) ∈ A [ x] e q ( ) ≠ 0 .
Chame g ( x) = ( x − ) r q ( x) . Como q ( ) ≠ 0 , temos que r é raiz de
multiplicidade r de g ( x) . Pela hipótese de indução, concluímos
que g ( ) = g  ( ) = ... = g ( r −1) ( ) = 0 e g ( r ) ( ) ≠ 0 .

Agora f ( x) = g ( x) ( x − ) e claramente f ( ) = 0 . Além disso,

f  ( x) = g  ( x) ( x − ) + g ( x) ⇒ f  ( ) = g ( ) = 0 ;
f  ( x) = g  ( x) ( x − ) + 2 g  ( x) ⇒ f  ( ) = 2 g  ( ) = 0 ;


f ( r −1) ( x) = g ( r −1) ( x) ( x − ) + (r − 1) g ( r − 2) ( x) ⇒ f ( r −1)
( ) = (r − 1) g ( r − 2) ( ) =
f ( r −1) ( x) = g ( r −1) ( x) ( x − ) + (r − 1) g ( r − 2) ( x) ⇒ f ( r −1) ( ) = (r − 1) g ( r − 2) ( ) = 0 ;
f ( r ) ( x) = g ( r ) ( x) ( x − ) + r g ( r −1) ( x) ⇒ f ( r ) ( ) = r g ( r −1) ( ) = 0
f ( r ) ( x) = g ( r ) ( x) ( x − ) + r g ( r −1) ( x) ⇒ f ( r ) ( ) = r g ( r −1) ( ) = 0 ;

f ( r +1) ( x) = g ( r +1) ( x) ( x − ) + (r + 1) g ( r ) ( x) ⇒ f ( r +1)


( ) = (r + 1) g ( r ) ( ) ≠ 0
f ( r +1) ( x) = g ( r +1) ( x) ( x − ) + (r + 1) g ( r ) ( x) ⇒ f ( r +1) ( ) = (r + 1) g ( r ) ( ) ≠ 0 .

Note, na linha acima, que r + 1 ≠ 0 e g ( r ) ( ) ≠ 0 garante que


(r + 1) g ( r ) ( ) ≠ 0 , pois A [ x] é domínio.

(ii) ⇒ (i) Novamente usaremos o Primeiro Princípio de Indução


sobre r .
Quando r = 1 , a hipótese (ii) diz que f ( ) = 0 e f  ( ) ≠ 0 .
De f ( ) = 0 temos que  é raiz de f ( x) . Escrevemos então
f ( x) = ( x − ) q ( x) , q ( x) ∈ A[ x] .
Derivando:
f  ( x) = q ( x) + ( x − ) q ( x) ⇒ 0 ≠ f  ( ) = q ( ).
Segue que  é raiz de multiplicidade 1 de f ( x) .

Agora vamos assumir que vale para r , isto é, se g ( x) ∈ A[ x] ,


g ( ) = g  ( ) = ... = g ( r −1) ( ) = 0 e g ( r ) ( ) ≠ 0 então  é raiz de mul-
tiplicidade r de g ( x) .

Devemos provar que vale para r + 1 . Para isso, consideramos


f ( x) ∈ A[ x] com f ( ) = f  ( ) = ... = f ( r ) ( ) = 0 e f ( r +1) ( ) ≠ 0 .
Desde que f ( ) = 0 , temos que  é raiz de f ( x) . Vamos verificar
que a multiplicidade de  é r + 1 .

45
Escrevendo f ( x) = ( x − ) g ( x) , g ( x) ∈ A[ x] e derivando, temos:

f  ( x) = g ( x) + ( x − ) g  ( x) ⇒ 0 = f  ( ) = g ( ) ;

f  ( x) = 2 g  ( x) + ( x − ) g  ( x) ⇒ 0 = f  ( ) = 2 g  ( ) ⇒ g  ( ) = 0
f  ( x) = 2 g  ( x) + ( x − ) g  ( x) ⇒ 0 = f  ( ) = 2 g  ( ) ⇒ g  ( ) = 0 ;

f ( r ) ( x) = r g ( r −1) ( x) + ( x − ) g ( r ) ( x) ⇒ 0 = f ( r ) ( ) = r g ( r −1) ( ) ⇒ g ( r −1) ( ) = 0


( x) = r g ( r −1) ( x) + ( x − ) g ( r ) ( x) ⇒ 0 = f ( r ) ( ) = r g ( r −1) ( ) ⇒ g ( r −1) ( ) = 0 ;
( r +1)
f ( x) = (r + 1) g ( r ) ( x) + ( x − ) g ( r +1) ( x) ⇒ 0 ≠ f ( r +1) ( ) = (r + 1) g ( r ) ( ) ⇒ g ( r ) ( ) ≠ 0
= (r + 1) g ( r ) ( x) + ( x − ) g ( r +1) ( x) ⇒ 0 ≠ f ( r +1) ( ) = (r + 1) g ( r ) ( ) ⇒ g ( r ) ( ) ≠ 0 .

Pela hipótese de indução,  é raiz de multiplicidade r de g ( x) .


Assim, existe q ( x) ∈ A[ x] tal que

g ( x) = ( x − ) r q ( x) , q ( ) ≠ 0.

Substituindo em f ( x) = ( x − ) g ( x) , vem que

f ( x) = ( x − ) r +1 q ( x) , q ( ) ≠ 0.

Logo,  é raiz de multiplicidade r + 1 de f ( x) .

Agora vamos refazer o Exemplo 1.2.11 usando a Proposição 1.2.4.

Exemplo 1.2.13 Determinar a multiplicidade da raiz −1 como raiz


dos polinômios f ( x) = x 4 + x 3 − 3 x 2 − 5 x − 2 ∈  [ x] ;

f (−1) = 0 ;
f  ( x) = 4 x3 + 3x 2 − 6 x − 5 ⇒ f  (−1) = 0
f  ( x) = 12 x 2 + 6 x − 6 ⇒ f  (−1) = 0
f  ( x) = 24 x + 6 ⇒ f  (−1) ≠ 0
Logo, −1 é raiz de multiplicidade 3 de f ( x) . Dividindo f ( x) por
( x + 1)3 , obtemos f ( x) = ( x + 1)3 ( x − 2) .

Vimos acima que f ( x) = x 4 + x 3 − 3 x 2 − 5 x − 2 ∈  [ x] pode ser


escrito como
f ( x) = ( x + 1)3 ( x − 2) .

Além disso, como −1 é raiz de multiplicidade 3 de f ( x) e 2 é

46
raiz de multiplicidade 1, temos que a soma das multiplicidades
das raízes não ultrapassa ∂ ( f ( x)) . Veremos agora que este resul-
tado vale para todo polinômio com coeficientes em um domínio.

Proposição 1.2.5 Sejam A um domínio, f ( x) ∈ A[ x] , f ( x) ≠ 0 e


,...,att ∈ A as raízes distintas de f ( x) com multiplicidade r1 , r2 ,..., rt
a1 1,,a22,...,
respectivamente. Então r1 + r2 + ... + rt ≤ ∂ ( f ( x)) .

Demonstração. Como 1 é raiz de multiplicidade r1 , temos

f ( x) = ( x − 1 ) r1 q1 ( x) , com q1 ( x) ∈ A [ x] e q1 ( 1 ) ≠ 0 .

Como 2 é raiz de f ( x) , a22 ≠ a1 e A [ x] é domínio, segue que 2


é raiz de q1 ( x) . Levando em consideração a multiplicidade de a2,
escrevemos
r
f ( x) = ( x − 1 ) 1 ( x − 2 ) r2 q2 ( x) , com q2 ( x) ∈ A[ x] e q2 ( 2 ) ≠ 0 .

Seguindo o processo,
r
f ( x) = ( x − 1 ) 1 ( x − 2 ) r2 ... ( x − t ) rt qt ( x) com qt ( x) ∈ A [ x] .

Usando a propriedade do grau de polinômio em domínios, vem que

∂ ( f ( x)) = ∂ (( x − 1 ) 1 ) + ∂ (( x − 2 ) r2 ) + ... + ∂ (( x − t ) rt ) + ∂ (qt ( x))


r

= r1 + r2 + ... + rt + ∂ (qt ( x))

≥ r1 + r2 + ... + rt .

Observação 1.2.7 A Proposição 1.2.2 pode ser vista como um caso


particular da proposição anterior. De fato, se f ( x) ∈ A[ x] não tem
raiz em A , a Proposição 1.2.2 está provada. Caso tenha raízes em
A , o número destas raízes é menor ou igual à soma das multipli-
cidades das raízes. Então, pela Proposição 1.2.5 vem que o núme-
ro de raízes é menor ou igual a ∂ ( f ( x)) .

47
Lista de Exercícios
1) Determine o quociente e o resto da divisão de f ( x) por
g ( x) .

a) f ( x) = 4 x 4 − 6 x 2 + 2 e g ( x) = x 2 − 1 em  [ x] .

b) f ( x) = x 3 − 4 x + 3 e g ( x) = 2 x 2 + 2 x − 6 em  [ x] .

c) f ( x) = x 2 + 1 e g ( x) = x + 1 em  2 [ x] .

2) Determine a, b ∈  para que f ( x) = x 4 + 3 x 3 + 2 x 2 + ax + b divi-


dido por g ( x) = x 2 + x + 1 tenha resto 7 x − 5 . Qual é o quociente?

3) Calcule o resto da divisão de


f ( x) = x10 + x 9 + x8 + x 7 + x 6 + x 5 + x 4 + x 3 + x 2 + x + 1 por g ( x) = x − 1 .

4) Sejam A um anel e p ( x) ∈ A [ x] . Mostre que a soma dos


coeficientes de p ( x) é p (1) . Qual é a soma dos coeficientes de
p ( x) = (7 x 4 − 3 x 3 − 4 x 2 − 2 x + 1)10 ∈  [ x] ?

5) Determine o valor de k ∈  para que f ( x) = 3 x 3 + 2 x 2 + k x


seja divisível por x + 3 em  [ x] .

6) Determine 1 2
f ( x) ∈  [ x] sabendo que ∂ ( f ( x)) = 2 , f   = e
que as raízes de f ( x) são 0 e 3 . 3 3

7) Um polinômio f ( x) ∈  [ x] dividido por x − 1 tem resto 2 , e


dividido por x + 4 tem resto 4 . Calcule o resto da divisão de f ( x)
por x 2 + 3 x − 4 .

8) Seja f ( x) ∈  [ x] . Se a ∈  é raiz de f ( x) , mostre que o con-


jugado de  também é raiz de f ( x) .

9) Mostre, através de um contra–exemplo, que o resultado do


exercício anterior pode não valer quando f ( x) ∈  [ x] .

48
10) Mostre que, se f ( x) = ax 2 + bx + c ∈  [ x] , a ≠ 0 , então as ra-
2
ízes de f ( x) são −b ± b − 4 a c .
2a

11) Seja f ( x) = a0 + a1 x + ... + an x n ∈  [ x] um polinômio de grau


n ≥ 1.
r
a) Mostre que, se ∈  , mdc (r , s ) = 1 é raiz de f ( x) , então
s
s | an e r | a0 .
r
Sugestão: Calcule f   e iguale a zero. Multiplique por sn.
s
Isole anr para concluir que s|an. Isole a0sn para concluir que r|a0.
n

b) Conclua que, se an = 1 , então toda raiz racional de f ( x) é


inteira.

c) Conclua que toda raiz inteira de f ( x) deve dividir a0 .

12) Calcule as raízes de f ( x) = x 3 + 2 x 2 − 5 x − 6 .

13) Calcule as raízes de f ( x) = x 3 ∈  8 [ x] .

14) Calcule a multiplicidade de −1 como raiz de


f ( x) = x5 − x 4 − 5 x3 + x 2 + 8 x + 4 .

15) Determine a e b para que 1 seja raiz de multiplicidade 3


de f ( x) = 2 x 5 + ax 4 − 5 x 3 + bx 2 − 9 x + 12 .

49
1.3 Irredutibilidade
Em Álgebra I, estudamos elementos irredutíveis em um do-
mínio qualquer. Agora estudaremos elementos irredutíveis em
domínios de polinômios. Tais elementos são chamados de poli-
nômios irredutíveis.

Veremos que os polinômios irredutíveis são aqueles que não


podem ser decompostos como produto de outros polinômios não
inversíveis. Desta forma, os polinômios irredutíveis do domínio
D [ x] são os análogos dos números primos do domínio  .

Em geral, a tarefa de conhecer todos os polinômios irredutíveis


de D [ x] , quando D é domínio ou corpo, não é trivial. Mesmo
no caso de domínios de polinômios que estamos acostumados a
trabalhar, como por exemplo  [ x] e  [ x] , podem-se estabelecer
alguns critérios e conhecer polinômios irredutíveis específicos,
mas conhecer todos é muito difícil.

Existem situações especiais em que conhecemos todos os poli-


nômios irredutíveis. Uma delas é de polinômios em  [ x] , em que
é possível provar que os polinômios irredutíveis são exatamen-
te os polinômios de grau 1 e os polinômios de grau 2 que têm
discriminante negativo. Outro caso em que conhecemos todos os
polinômios irredutíveis é quando trabalhamos em K [ x] , onde K
é um corpo algebricamente fechado, isto é, todo polinômio não
constante de K [ x] , tem todas as raízes em K . No caso de K ser
algebricamente fechado, pode-se provar que os únicos polinô-
mios irredutíveis são os polinômios de grau 1.

O principal exemplo de corpo algebricamente fechado é o cor-


po  dos números complexos. Este resultado é conhecido como
Teorema Fundamental da Álgebra, e foi provado por Karl F. Gauss
(1777 – 1855) em 1799. A demonstração deste teorema não é trivial.
O leitor interessado pode encontrá-la na página 435 do livro [5] da
bibliografia.

Enunciamos a seguir o Teorema Fundamental da Álgebra, que


será usado inicialmente para verificar que todo polinômio não
constante de  [ x] pode ser decomposto como produto de fatores
de grau 1.

50
Teorema 1.3.1 Teorema Fundamental da Álgebra.
Todo polinômio não constante de  [ x] tem todas as suas raízes em  .

Seja f ( x) = a0 + a1 x + ... + an x n ∈  [ x] , ∂ ( f ( x)) = n . Pelo Teorema


1.3.1, existe a11 ∈  tal que 1 é raiz de f ( x) . Assim,

f ( x) = ( x − 1 ) q1 ( x) , com q1 ( x) ∈  [ x] e ∂ (q1 ( x)) = n − 1 .

Se n − 1 ≠ 0 , aplicamos novamente o Teorema 1.3.1, obtendo


a2 ∈  tal que 2 é raiz de q1 ( x) . Logo,

q1 ( x) = ( x − 2 ) q2 ( x) , com q2 ( x) ∈  [ x] e ∂ (q2 ( x)) = n − 2 ;

f ( x) = ( x − 1 ) ( x − 2 ) q2 ( x).

Se n − 2 ≠ 0 , seguimos o processo. Claro que chegaremos a

f ( x) = ( x − 1 ) ( x − 2 )...( x − n ) qn ( x) , com ∂ (qn ( x)) = 0 .

Segue que qn ( x) é polinômio constante. Além disso, pela igualda-


de dos coeficientes da variável x obtido na equação acima, temos
que qn ( x) = an . Portanto,

f ( x) = an ( x − 1 ) ( x − 2 )...( x − n ).

Desta forma, decompusemos f ( x) em fatores de grau 1 (fato-


res lineares) em  [ x] . Note que tal decomposição não pode ser
feita em um anel qualquer A [ x] , pois nem sempre todas as raízes
estão em A [ x] .

Exemplo 1.3.1 Seja f ( x) = x 3 − x 2 − 2 x + 2 ∈  [ x] . Como f (1) = 0 e ,


f '(1) ≠ 0 temos que 1 é raiz simples de f ( x) .
Dividindo f ( x) por x − 1 temos

f ( x) = ( x − 1) ( x 2 − 2) .

Segue que as outras raízes de f ( x) são 2 , − 2 ∉  .


Portanto, a decomposição de f ( x) em  [ x] ou  [ x] é

f ( x) = ( x − 1) ( x 2 − 2) .

Por outro lado, a decomposição de f ( x) em  [ x] ou  [ x] é

f ( x) = ( x − 1) ( x − 2) ( x + 2) .

51
Exemplo 1.3.2 O polinômio f ( x) = x 2 + 1 ∈  [ x] tem raízes ± i . A
decomposição de f ( x) em  [ x] ,  [ x] ou  [ x] é

f ( x) = x 2 + 1 .
A decomposição de f ( x) em  [ x] é

f ( x) = ( x − i ) ( x + i ) .

Nos exemplos acima, vimos que um polinômio f ( x) ∈ D [ x] ,


em que D é domínio ou corpo, nem sempre pode ser decomposto
em fatores lineares de D [ x] . Surge a pergunta seguinte:

Existe uma maneira “padrão” para decompor f ( x) ?

A resposta é sim. Para decompor f ( x) ∈ D [ x] em D [ x] usa-


mos os elementos irredutíveis do domínio D [ x] .

Na definição abaixo apresentaremos o conceito de elemento


irredutível no domínio D [ x] . Chamamos a atenção para o fato
de que esta definição é caso particular da definição de elemento
irredutível, estudado no curso de Álgebra I.

Definição 1.3.1 Seja D um domínio. Dizemos que p ( x) ∈ D [ x] é ir-


redutível em D [ x] quando:

(a) p ( x) é não nulo e não inversível em D [ x] ;

(b) p ( x) = f ( x) g ( x) com f ( x) , g ( x) ∈ D [ x] , então f ( x) ou


g ( x) é inversível em D [ x] .

Se D é domínio, segue da Proposição 1.1.2 que os elementos in-


versíveis de D [ x] coincidem com os elementos inversíveis de D ,
isto é,  ( D [ x]) =  ( D) . Assim, podemos reescrever as condições
(a) e (b) acima como:

(a’) p ( x) ∈ D [ x]∗   ( D) .

(b’) p ( x) = f ( x) g ( x) com f ( x) , g ( x) ∈ D [ x] ⇒ f ( x) ∈  ( D)
ou g ( x) ∈  ( D) .

Definição 1.3.2 Seja D um domínio. Dizemos que p ( x) ∈ D [ x] é re-


dutível em D [ x] quando:

(a) p ( x) ∈ D [ x]∗   ( D) .

52
(b) Existem f ( x) , g ( x) não inversíveis em D [ x] tais que
p ( x) = f ( x) g ( x) .

Observação 1.3.1 De acordo com as definições anteriores, o poli-


nômio nulo e os polinômios inversíveis não são irredutíveis nem
redutíveis. Os demais polinômios serão redutíveis se puderem
ser decompostos como produto de polinômios não inversíveis, e
caso contrário, serão irredutíveis.

Apesar da irredutibilidade de polinômios ser definida para po-


linômios em D [ x] , onde D é um domínio qualquer, nosso interesse
neste curso é pelo estudo de polinômios irredutíveis em  [ x] ,  [ x] ,
 [ x] e  [ x] . Por isso, nossos exemplos e resultados serão direcio-
nados para polinômios com coeficientes em  ,  ,  ou  .

Iniciamos com um resultado enunciado para um corpo qual-


quer K , tendo em mente as possibilidades K =  ,  ou  .

Proposição 1.3.1 Sejam K um corpo e p ( x) ∈ K [ x] .

(a) Se p ( x) é polinômio constante, então p ( x) não é redutível e nem


irredutível em K [ x] .

(b) Se ∂ ( p ( x)) = 1 , então p ( x) é irredutível em K [ x] .

Demonstração. (a) É claro que o polinômio p ( x) = 0 não é redutível


e nem irredutível. Se p ( x) = a , a ≠ 0 , então p ( x) é polinômio inver-
sível de K [ x] e, portanto, não é redutível nem irredutível em K [ x] .

(b) Como ∂ ( p ( x)) = 1 , temos que p ( x) ∈ K [ x]∗   ( K ) . Escreven-


do p ( x) = f ( x) g ( x) com f ( x) , g ( x) ∈ K [ x] e usando os resulta-
dos sobre grau de polinômios, temos:

1 = ∂ ( f ( x)) + ∂ ( g ( x)) .

Segue que ∂ ( f ( x)) = 0 ou ∂ ( g ( x)) = 0 . Assim, f ( x) ou g ( x)


é polinômio constante não nulo. Logo, f ( x) ∈ K ∗ =  ( K ) ou
g ( x) ∈ K ∗ =  ( K ) .
Portanto, p ( x) é irredutível em K [ x] .

53
Exemplo 1.3.3 Como caso particular da proposição anterior, ve-
mos que:

• p ( x) = a ∈  [ x] não é redutível nem irredutível em  [ x] .


• p ( x) = ax + b ∈  [ x] é irredutível em  [ x] quando a ≠ 0 .
• p ( x) = ax + b ∈  [ x] é irredutível em  [ x] quando a ≠ 0 .

Vimos acima que todo polinômio de grau 1 em  [ x] é irre-


dutível em  [ x] . A próxima proposição mostra que estes são os
únicos polinômios irredutíveis de  [ x] .

Proposição 1.3.2. Seja p ( x) ∈  [ x] equivalentes.

(i) ∂ ( p ( x)) = 1 .

(ii) p ( x) é irredutível em  [ x] .

Demonstração. (i) ⇒ (ii) Segue do item (b) da Proposição 1.3.1.


(ii) ⇒ (i) Como p ( x) é irredutível em  [ x] , segue da Proposição
1.3.1 (a) que p ( x) não é constante. Logo, ∂ ( p ( x)) ≥ 1 . Suponha
∂ ( p ( x)) > 1 . Pelo Teorema 1.3.1, p ( x) possui raiza∈  , e então

p ( x) = ( x − ) q ( x) , q ( x) ∈  [ x] .

Segue que ∂ (q ( x)) + 1 = ∂ ( p ( x)) > 1 . Assim, ∂ (q ( x)) > 0 . Desta


forma, obtivemos uma decomposição de p ( x) como produto de
dois polinômios não inversíveis de  [ x] , contradizendo a irredu-
tibilidade de p ( x) . Portanto, ∂ ( p ( x)) = 1 .

Observação 1.3.2 A proposição acima continua valendo se trocar-


mos  por um corpo K que seja algebricamente fechado.

Os polinômios irredutíveis de  [ x] estão perfeitamente carac-


terizados pela Proposição 1.3.2. Esta caracterização não vale para
polinômios de  [ x] ,  [ x] e  [ x] , isto é, existem polinômios ir-
redutíveis em  [ x] ,  [ x] e  [ x] de grau diferente de 1. Veja o
próximo exemplo.

Exemplo 1.3.4 O polinômio p ( x) = x 2 + 1 é irredutível em  [ x] ,


 [ x] e  [ x] .
É claro que p ( x) é não nulo e não inversível em  [ x] ,  [ x] e
 [ x] .

54
Vamos ver que p ( x) não pode ser decomposto como produto de
dois polinômios não inversíveis de  [ x] ,  [ x] e  [ x] .
Escrevendo p ( x) = f ( x) g ( x) , vem que ∂ ( f ( x)) + ∂ ( g ( x)) = 2 .
Temos as possibilidades: ∂ ( f ( x)) = 2 e ∂ ( g ( x)) = 0 ; ∂ ( g ( x)) = 2 e
∂ ( f ( x)) = 0 ; ∂ ( f ( x)) = ∂ ( g ( x)) = 1 .
As duas primeiras possibilidades são análogas, e por isso tratare-
mos apenas da primeira e da terceira.

1° Caso: ∂ ( f ( x)) = 2 e ∂ ( g ( x)) = 0 .


Sejam f ( x) = ax 2 + bx + c e g ( x) = d . A igualdade
p ( x) = f ( x) g ( x) diz que a d = 1 . Portanto, g ( x) = d é inversível
em  [ x] ,  [ x] e  [ x] .

2° Caso: ∂ ( f ( x)) = ∂ ( g ( x)) = 1 .


Sejam f ( x) = ax + b e g ( x) = c x + d . A igualdade
p ( x) = f ( x) g ( x) leva ao sistema

a c = 1

a d + b c = 0 .
b d = 1

Multiplicando a segunda equação por c d e usando as outras
duas, temos:

(a c) d 2 + (b d ) c 2 = 0
1 d 2 + 1c 2 = 0
d 2 + c2 = 0
d 2 = − c2 .

Desde que esta equação não tenha solução em  , o segundo caso


nunca pode ocorrer.
Portanto, p ( x) = x 2 + 1 é irredutível em  [ x] ,  [ x] e  [ x] .

Proposição 1.3.3

(a) Sejam D um domínio, p ( x) ∈ D [ x] e ∂ ( p ( x)) > 1 . Se p ( x) tem


raiz em D então p ( x) é redutível em D [ x] .

(b) Sejam K um corpo, p ( x) ∈ K [ x] e ∂ ( p ( x)) = 2 ou ∂ ( p ( x)) = 3 .


Então:
p ( x) é redutível em K [ x] ⇔ p ( x) tem raiz em K .

55
Demonstração. (a) Sejaa∈ D uma raiz de p ( x) . Segue que
p ( x) = ( x − ) q ( x) , com ( x − ) , q ( x) ∈ D [ x] .
Como ∂ ( p ( x)) > 1 , temos que ∂ ( x − ) = 1 e ∂ (q ( x)) ≥ 1 .
Assim, x − a e q ( x) são polinômios não inversíveis de D [ x] .
Logo, p ( x) é redutível em D [ x] .

(b) (⇐) Segue do item (a).


(⇒) Desde que p ( x) seja redutível em K [ x] , existem
f ( x) , g ( x) ∈ K [ x] , f ( x) e g ( x) não inversíveis, tais que
p ( x) = f ( x) g ( x) .
Como p ( x) tem grau 2 ou 3 e f ( x) e g ( x) não são constantes,
vem que ∂ ( f ( x)) = 1 ou ∂ ( g ( x)) = 1 .
Sem perda de generalidade admitimos que ∂ ( f ( x)) = 1 , e escreve-
mos f ( x) = a x + b , a ≠ 0 . Assim,
p ( x ) = ( a x + b) g ( x ) .
Portanto, −a −1b ∈ K é raiz de p ( x) .

Vamos usar a proposição anterior para refazer uma parte do


Exemplo 1.3.4.

Exemplo 1.3.5 O polinômio p ( x) = x 2 + 1 é irredutível em  [ x] e


 [ x] .
De fato, como as raízes de p ( x) não estão em  , basta aplicar a
Proposição 1.3.3 (b).

O próximo exemplo mostra que:

• Não vale a recíproca do item (a) da Proposição 1.3.3.

• A Proposição 1.3.3 (b) (⇒) não vale para domínio que não
é corpo.

Exemplo 1.3.6 O polinômio p ( x) = 2 x 2 + 2 ∈  [ x] é redutível em


 [ x] e não tem raiz em  .
É claro que p ( x) não tem raiz em  , pois suas raízes são ± i .
Para ver se é redutível, escrevemos p ( x) = 2 ( x 2 + 1) . Desde que
f ( x) = 2 e g ( x) = x 2 + 1 sejam não-inversíveis em  [ x] , temos
que p ( x) é redutível em  [ x] .

56
Pela Proposição 1.3.1, os polinômios constantes não são redutíveis
nem irredutíveis em  [ x] ,  [ x] e  [ x] . No exemplo a seguir, estu-
daremos a irredutibilidade dos polinômios constantes em  [ x] .

Exemplo 1.3.7. Seja p ( x) = a ∈  [ x] .

• Se a ∈ {0,1, −1} , então p ( x) não é redutível nem irredutível


em  [ x] .

• p ( x) é irredutível em  [ x] ⇔ a é número primo.

É claro que o polinômio nulo p ( x) = 0 e os polinômios inversíveis


p ( x) = ±1 não satisfazem a definição de redutibilidade e nem de
irredutibilidade.
Portanto, a primeira parte da afirmação já está verificada. Veja-
mos a segunda:

(⇒) Como p ( x) = a é irredutível, temos que a ≠ 0, ± 1 . Seja d ∈ 


um divisor de a , e escreva d t = a com t ∈  .
Assim, p ( x) = a = f ( x) g ( x) para f ( x) = d e g ( x) = t em  [ x] .
Pela irredutibilidade de p ( x) vem que f ( x) = d ou g ( x) = t são
inversíveis de  , isto é, d = ±1 e t = ± a ou d = ± a e t = ± 1 .
Logo, os únicos divisores de a são ±1 e ± a , isto é, a é número
primo.

(⇐) Como a é número primo, temos que a ≠ 0, ± 1 .


Assim, p ( x) = a é não nulo e não inversível em  [ x] .
Supondo que p ( x) = f ( x) g ( x) , com f ( x) , g ( x) ∈  [ x] , concluí-
mos que f ( x) = b e g ( x) = c para as constantes b , c ∈ ∗ .
Segue que a = b c , e sendo a número primo, devemos ter b = ±1
ou c = ±1 . Portanto f ( x) ou g ( x) é inversível em  [ x] , e daí
p ( x) = a é irredutível em  [ x] .

A seguir, caracterizaremos os polinômios irredutíveis de  [ x] .

Proposição 1.3.4 Seja p ( x) ∈  [ x] equivalentes:

(i) p ( x) é irredutível em  [ x] .

(ii) p ( x) tem grau 1 ou p ( x) tem grau 2 e discriminante negativo.

Demonstração. (i) ⇒ (ii) Como p ( x) é irredutível em  [ x] temos


que p ( x) não é constante. Pelo Teorema 1.3.1, existea ∈  tal que
 é raiz de p ( x) .

57
1° Caso: a ∈  .
Desde que ( x − ) ∈  [ x] e ( x − ) dividam p ( x) , existe
q ( x) ∈  [ x] tal que p ( x) = ( x − ) q ( x) .
No entanto, p ( x) é irredutível em  [ x] , e então q ( x) é polinô-
mio constante não nulo. Logo, ∂ ( p ( x)) = 1 .

2° Caso: a ∉  .
Escreva a = a + b i , a , b ∈  e b ≠ 0 . Sabemos que também é
raiz de p ( x) e que a ≠ . a Assim, ( x − ) ( x − ) divide p ( x) em
 [ x] , isto é, existe q ( x) ∈  [ x] tal que

p ( x) = ( x − ) ( x − ) q ( x) ;

p ( x) = ( x − (a + b i )) ( x − (a − b i )) q ( x) ;

p ( x ) = ( x 2 − 2a x + a 2 + b 2 ) q ( x ) .

Como p ( x) e ( x 2 − 2a x + a 2 + b 2 ) estão em  [ x] , o algoritmo de Eu-


clides em  [ x] garante a existência de q1 ( x) , r1 ( x) ∈  [ x] tais que

p ( x) = ( x 2 − 2a x + a 2 + b 2 ) q1 ( x) + r1 ( x) ,
com r1 ( x) = 0 ou ∂ (r1 ( x)) < 2 .

Por outro lado, q1 ( x) e r1 ( x) ∈  [ x] , então temos em  [ x] as igual-


dades

p ( x ) = ( x 2 − 2a x + a 2 + b 2 ) q ( x ) + 0 ;

p ( x) = ( x 2 − 2a x + a 2 + b 2 ) q1 ( x) + r1 ( x) .

Pela unicidade do quociente e do resto, obtidos pelo algoritmo de


Euclides para polinômios em  [ x] , vem que q ( x) = q1 ( x) .
Segue que q ( x) ∈  [ x] , pois q1 ( x) ∈  [ x] .

Como p ( x) = ( x 2 − 2a x + a 2 + b 2 ) q ( x) e p ( x) é irredutível em
 [ x] , devemos ter q ( x) constante não nulo.
Seja q ( x) = c ∈  . Então

p ( x ) = c x 2 − 2a c x + c ( a 2 + b 2 ) .

Logo, ∂ ( p ( x)) = 2 , e o discriminante é

∆ = 4a 2 c 2 − 4c 2 (a 2 + b 2 ) = −4 c 2b 2 < 0 , pois b , c ≠ 0 .

58
(ii) ⇒ (i) Se ∂ ( p ( x)) = 1 , então p ( x) é irredutível em  [ x] , pela
Proposição 1.3.1.
Se ∂ ( p ( x)) = 2 e p ( x) tem discriminante negativo, então p ( x)
não tem raiz em  . Segue, da Proposição 1.3.3 (b), que p ( x) é
irredutível em  [ x] .

7
Exemplo 1.3.8 O polinômio 7 x18 − (3 + 2) x13 + x5 − 15 x + 1631
3
é redutível em  [ x] .
Isso é conseqüência imediata da proposição anterior.

Conforme comentamos no início desta seção, não existe um pro-


cedimento geral para saber se um polinômio de  [ x] ou  [ x] é
redutível ou irredutível. As Proposições 1.3.1 e 1.3.3 estabelecem al-
guns resultados sobre isso, mas sempre trabalhando em situações
particulares. É claro que existem muitos outros resultados particu-
lares envolvendo irredutibilidade, e não seria possível apresentá-los
todos aqui. No entanto, queremos destacar um destes resultados.

A partir de agora, vamos nos restringir ao estudo da irreduti-


bilidade de polinômios em  [ x] e  [ x] . Nosso objetivo é relacio-
nar a irredutibilidade em  [ x] com a irredutibilidade em  [ x] , e
então provar uma condição suficiente para que um polinômio de
 [ x] seja irredutível em  [ x] . Esta condição suficiente é conheci-
da como critério de irredutibilidade de Eisenstein (1823 - 1852).

Iniciamos verificando que multiplicar um polinômio de  [ x]


por um número racional não nulo não altera a irredutibilidade
nem a redutibilidade deste polinômio.

Proposição 1.3.5 Sejam p ( x) ∈  [ x] e d ∈ ∗ equivalentes:

(i) p ( x) é irredutível sobre  [ x] .

(ii) d p ( x) é irredutível sobre  [ x] .

Demonstração. (i) ⇒ (ii) Como p ( x) é irredutível, temos que


p ( x) é não nulo e não inversível. Em particular, p ( x) não é po-
linômio constante. É claro que d p ( x) ≠ 0 , pois d ≠ 0 , p ( x) ≠ 0 e
 [ x] é domínio. Além disso, d p ( x) não é inversível, pois não é
polinômio constante.

59
Suponha f ( x) , g ( x) ∈  [ x] tais que d p ( x) = f ( x) g ( x) . Multipli-
cando por d −1 , temos
p ( x) = (d −1 f ( x)) g ( x) .
Por hipótese, p ( x) é irredutível, e então d −1 f ( x) ou g ( x) é inver-
sível. Segue que f ( x) ou g ( x) é inversível, e, portanto, d p ( x) é
irredutível.
(ii) ⇒ (i) Já provamos que multiplicar polinômio irredutível por
constante não nula resulta em polinômio irredutível. Por hipóte-
se, d p ( x) é irredutível, e então, multiplicando por d −1 , concluí-
mos que p ( x) é irredutível.

Sejam p ( x) ∈  [ x] e d o mínimo múltiplo comum dos deno-


minadores dos coeficientes de p ( x) . É claro que d p ( x) ∈  [ x] e
d ≠ 0 . Pela Proposição 1.3.5 temos que p ( x) ∈  [ x] é irredutível
em  [ x] se, e somente se, d p ( x) ∈  [ x] é irredutível em  [ x] .
Portanto, para estudar a irredutibilidade de polinômios em  [ x] ,
podemos estudar apenas polinômios com coeficientes em  .

2 1 1 5
Exemplo 1.3.9 Seja p ( x) = + x + x 2 + x3 + x 4 ∈  [ x] .
3 2 6 2
É fácil ver que o mínimo múltiplo comum dos denominadores
dos coeficientes de p ( x) é
mmc (3, 2, 6,1) = 6 ,
e 6. p ( x) = 4 + 3 x + x 2 + 6 x3 + 15 x 4 ∈  [ x] .
Portanto, p ( x) é irredutível em  [ x] se, e somente se,
4 + 3 x + x 2 + 6 x3 + 15 x 4 é irredutível em  [ x] .

Provaremos a seguir um resultado que relaciona a irredutibili-


dade em  [ x] com a irredutibilidade em  [ x] .

Proposição 1.3.6 Lema de Gauss.


Seja p ( x) ∈  [ x] , ∂ ( p ( x)) ≥ 1 . Se p ( x) é irredutível em  [ x] , então
p ( x) é irredutível em  [ x] .

Demonstração. Já vimos na Proposição 1.3.1 que todo polinômio


de grau 1 em  [ x] é irredutível em  [ x] . Assim, podemos assu-
mir que ∂ ( p ( x)) > 1 .

60
Segue que p ( x) é não nulo e não inversível em  [ x] .
Supondo que p ( x) não é irredutível em  [ x] , vem que p ( x) é
redutível em  [ x] . Então existem f ( x) , g ( x) ∈  [ x] , polinômios
não inversíveis, tais que p ( x) = f ( x) g ( x) . Note que ∂ ( f ( x)) ≥ 1 e
∂ ( g ( x)) ≥ 1 .
Usando a propriedade do grau de polinômios, temos 1 ≤ ∂ ( f ( x)) ,
∂ ( g ( x)) < ∂ ( p ( x)) .
Também existem , b ∈ ∗ , tais que f ( x) = f1 ( x) ∈  [ x] e
g ( x) = g1 ( x) ∈  [ x] . É claro que ∂ ( f1 ( x)) = ∂ ( f ( x)) e
∂ ( g1 ( x)) = ∂ ( g ( x)) . Assim, 1 ≤ ∂ ( f1 ( x)) , ∂ ( g1 ( x)) < ∂ ( p ( x)) .
Para mm==aabb∈∈∗ ∗, podemos escrever
m p ( x) = f1 ( x) g1 ( x) .
Note que m ≠ ±1 . De fato, se m = ±1 , a igualdade acima diz que
p ( x) é redutível em  [ x] . Isso contradiz nossa hipótese.

Sejam f1 ( x) = a0 + a1 x + ... + ar x r ∈  [ x] , ar ≠ 0 ;

g1 ( x) = b0 + b1 x + ... + bs x s ∈  [ x] , bs ≠ 0 .

Então r + s = ∂ ( p ( x)) .
Como m ∈  , m ≠ 0, ± 1 , existe um número primo q que divide m .

Afirmação: q | ai , ∀ i ∈ {0,1,..., r} ou q | b j , ∀ j ∈ {0,1,..., s} .


Vamos provar esta afirmação por redução ao absurdo.
Suponha que a afirmação não seja verdadeira, isto é, existe
i ∈ {0,1,..., r} tal que q /| ai e existe j ∈ {0,1,..., s} tal que q /| b j . Pode-
mos considerar i e j os menores possíveis com tal propriedade.
Sabemos que q divide m em  assim, q divide m p ( x) em  [ x] ,
e então q divide f1 ( x) g1 ( x) em  [ x] . Segue que q divide em  o
coeficiente de xi + j do polinômio f1 ( x) g1 ( x) . De outra forma:

q | (a0bi + j + a1bi + j −1 + ... + ai −1b j +1 + ai b j + ai +1b j −1 + ... + ai + j b0 ) .

Pela escolha de i e j , sabemos que

q | a0bi+ j ,..., q | ai−1b j +1 , pois q | a0 ,..., q | ai−1 ;

q | ai+1b j −1 ,..., q | ai+ j b0 , pois q | b j −1 ,..., q | b0 .

Concluímos que q | aib j , e desde que q seja primo, q | ai ou q | b j .


Este absurdo prova a afirmação.
Sendo a afirmação verdadeira, vamos admitir sem perda de gene-
ralidade que q | ai , ∀ i ∈ {0,1,..., r} . Isto garante que q divide f1 ( x)
em  [ x] , isto é, existe f 2 ( x) ∈  [ x] tal que f1 ( x) = q f 2 ( x) .

61
Escrevendo m = q m1 com m1 ∈  , temos

m p ( x) = f1 ( x) g1 ( x)

q m1 p ( x) = q f 2 ( x) g1 ( x)

m1 p ( x) = f 2 ( x) g1 ( x) .

Novamente m1 ≠ 0, ± 1 e então m1 tem um divisor primo. Seguin-


do o processo, que é finito, pois o número de fatores primos de m
é finito, obtemos

p ( x) = f ∗( x) g ∗( x) , com f ∗( x) , g ∗( x) ∈  [ x] .

Mas ∂ ( f ∗( x)) = ∂ ( f1 ( x)) ≥ 1 e ∂ ( g ∗( x)) = ∂ ( g1 ( x)) ≥ 1 , logo f ∗( x) e


g ∗( x) são não inversíveis em  [ x] . Isso contradiz a irredutibilidade
de p ( x) em  [ x] . Portanto p ( x) deve ser irredutível em  [ x] .

Observação 1.3.3. Queremos destacar aqui um resultado que


vimos dentro da demonstração do Lema de Gauss. Mostramos
que se p ( x) ∈  [ x] e p ( x) = f ( x) g ( x) , com f ( x) , g ( x) ∈  [ x] ,
então existem f ∗( x) , g ∗( x) ∈  [ x] , com ∂ ( f ∗( x)) = ∂ ( f ( x)) e
∂ ( g ∗( x)) = ∂ ( g ( x)) , tais que p ( x) = f ∗( x) g ∗( x) .

Observação 1.3.4. A hipótese ∂ ( p ( x)) ≥ 1 é essencial no Lema de


Gauss. De fato, o polinômio p ( x) = 2 ∈  [ x] é irredutível em  [ x]
mas não em  [ x] . Portanto o Lema de Gauss não se aplica a po-
linômios constantes.

Observação 1.3.5. Não vale a recíproca do Lema de Gauss. Como


contra–exemplo tomamos p ( x) = 2 x + 2 ∈  [ x] , que é irredutível
em  [ x] , pois tem grau 1. No entanto p ( x) = 2 ( x + 1) é redutível
em  [ x] .

Destacamos na observação acima que existem polinômios de


 [ x] , irredutíveis em  [ x] , que são redutíveis em  [ x] . Fize-
mos isso escolhendo um polinômio que pudéssemos fatorar uma
constante. Veremos que esta é a única maneira de fatorar em  [ x]
um polinômio irredutível em  [ x] .

Definição 1.3.3 O polinômio p ( x) = a0 + a1 x + ... + an x n ∈  [ x] é pri-


mitivo quando mdc (a0 , a1 ,..., an ) = 1 .

62
Exemplo 1.3.10. O polinômio p ( x) = 7 + 36 x 4 − 21x 7 é primitivo,
pois mdc (7,36, −21) = 1 .

Mostraremos agora que a recíproca do Lema de Gauss vale


para polinômios primitivos.

Proposição 1.3.7 Seja p ( x) ∈  [ x] , tal que ∂ ( p ( x)) ≥ 1 e p ( x) pri-


mitivo. São equivalentes:

(i) p ( x) é irredutível em  [ x] .

(ii) p ( x) é irredutível em  [ x] .

Demonstração. (i) ⇒ (ii) É o Lema de Gauss.


(ii) ⇒ (i) é claro que p ( x) ∈  [ x] ∗   () , pois ∂ ( p ( x)) ≥ 1 .
Sejam f ( x) , g ( x) ∈  [ x] , tais que p ( x) = f ( x) g ( x) .
Como f ( x) , g ( x) ∈  [ x] e p ( x) = f ( x) g ( x) é irredutível em  [ x] ,
devemos ter f ( x) ou g ( x) inversíveis em  [ x] . Logo, f ( x) ou
g ( x) é polinômio constante.
Assuma f ( x) = a ∈  . De p ( x) = f ( x) g ( x) , vem que
p ( x) = ag ( x) .
Assim, a divide todos os coeficientes de p ( x) , mas p ( x) é primiti-
vo, e então a = ±1 . Segue que f ( x) = a = ±1 é inversível em  [ x] .
Portanto, p ( x) é irredutível em  [ x] .

Podemos aplicar a Proposição 1.3.7 para verificar que


p ( x) = x 2 + 1 é irredutível em  [ x] , evitando as contas que fize-
mos no Exemplo 1.3.4.

Exemplo 1.3.11 O polinômio p ( x) = x 2 + 1 é irredutível em  [ x] .


Vimos no Exemplo 1.3.5 que p ( x) = x 2 + 1 é irredutível em  [ x] .
Como p ( x) é primitivo, segue da Proposição 1.3.7 que p ( x) é irre-
dutível em  [ x] .

Teorema 1.3.2 Critério de Irredutibilidade de Eisenstein.


Seja p ( x) = a0 + a1 x + ... + an x n ∈  [ x] . Se existir um número primo p
tal que
p | a0 , p | a1 ,..., p | an −1 , p /| an e p 2 /| a0 ,
então p ( x) é irredutível em  [ x] .

63
Demonstração. Inicialmente, note que p ( x) não pode ser polinô-
mio constante, pois as condições p | a0 e p /| an dizem que a0 ≠ an .
Segue que ∂ ( p ( x)) ≥ 1 . Portanto p ( x) é polinômio não nulo e não
inversível.
Supondo que p ( x) não é irredutível em  [ x] , existem f1 ( x) ,
g1 ( x) ∈  [ x] tais que p ( x) = f1 ( x) g1 ( x) com 1 ≤ ∂ ( f1 ( x)) < n e
1 ≤ ∂ ( g1 ( x)) < n . Pela Observação 1.3.3, existem f ( x) , g ( x) ∈  [ x]
tais que
p ( x) = f ( x) g ( x) , com 1 ≤ ∂ ( f ( x)) , ∂ ( g ( x)) < n .

Sejam f ( x) = b0 + b1 x + ... + br x r ;

g ( x) = c0 + c1 x + ... + cs x s .

É claro que r + s = n = ∂ ( p ( x)) .


Como p | a0 e a0 = b0 c0 , temos que p | b0 ou p | c0 .

Se p | b0 e p | c0 então p 2 | b0 c0 . Daí p 2 | a0 , que contradiz nossa


hipótese.

Assim, ( p | b0 e p /| c0 ) ou ( p | c0 e p /| b0 ) .
Trabalharemos apenas no primeiro caso, pois o outro é análogo.
Como p /| an e an = br cs , temos que p /| br .
Desde que p | b0 e p /| br , podemos tomar o menor i ∈ {0,1,..., r} , tal
que p /| bi . É obvio que 0 < i ≤ r < n .
Pela definição de produto de polinômios,
ai = b0 ci + b1ci −1 + ... + bi −1c1 + bi c0 .

Pela escolha de i vem que p | (b0 ci + ... + bi −1c1 ) . Além disso, p | ai ,


pois i < n . Logo, p | bi c0 , e então p | bi ou p | c0 . Como nenhuma des-
tas possibilidades ocorre, chegamos a uma contradição.
Portanto, p ( x) é irredutível em  [ x] .

Observação 1.3.6 O Critério de Irredutibilidade de Eisenstein não


se aplica para polinômio constante, conforme verificamos no ini-
cio da prova do Teorema 1.3.2.

Observação 1.3.7 Não vale a recíproca do Critério de Irredutibili-


dade de Eisenstein. Como contra-exemplo, tome p ( x) = x + 4 , que
claramente é irredutível em  [ x] . No entanto, nenhum número
primo p pode dividir 4 sem que p 2 divida 4 . Logo, não existe
número primo que satisfaça as condições do Teorema 1.3.2.

64
1
Exemplo 1.3.12 Estude a irredutibilidade de p ( x) = x 6 + 2 x + 1
7
em  [ x] .
Multiplicando p ( x) por 7 e usando a Proposição 1.3.5, vem que:
p ( x) é irredutível em  [ x] ⇔ 7 p ( x) = x 6 + 14 x + 7 é irredutível
em  [ x] .
Aplicando o Critério de Eisenstein com o primo p = 7 vem que
1
7 p (x ) é irredutível em  [ x] . Logo, p ( x) = x 6 + 2 x + 1 é irredu-
7
tível em  [ x] .

Exemplo 1.3.13 Estude a irredutibilidade de cada um dos polinô-


mios abaixo em  [ x] e em  [ x] .

(a) p ( x) = 2 x 7 + 3x 5 + 3

(b) p ( x) = x 3 + 2 x + 10

(c) p ( x) = 10 x11 + 6 x3 + 6

(d) p ( x) = x n − p , onde p é um número primo, e n ∈ ∗ .

Solução.

(a) Aplicando o Critério de Eisenstein com p = 3 , vem que


p ( x) é irredutível em  [ x] . Também é irredutível em  [ x] ,
pois é primitivo.

(b) Análogo ao item (a), com p = 2 .

(c) Aplicando o Critério de Eisenstein com p = 3 , vem que


p ( x) é irredutível em  [ x] . Porém, p ( x) é redutível em
 [ x] , como vemos pela fatoração p ( x) = 2 (5 x11 + 3 x 3 + 3) .

(d) Análogo ao item (a), usando o primo p .

65
Lista de Exercícios
1) Decomponha f ( x) = x − 3x + x − 3 em fatores irredutíveis em
3 2

 [ x] ,  [ x] ,  [ x] e  [ x] .

2) Decomponha f ( x) = x 2 + i em fatores lineares em  [ x] .

3) Mostre que f ( x) = x 2 + bx + c ∈  [ x] é irredutível em  [ x] se,


e somente se b 2 < 4 c .

4) Decomponha f ( x) = x 4 + 4 em fatores lineares em  [ x] .

5) Verifique que f ( x) = x 4 + 4 é redutível em  [ x] ,  [ x] e  [ x] ,


e faça a decomposição em fatores irredutíveis.

6) Verifique se cada um dos polinômios abaixo é irredutível em


 [ x] e em  [ x] .

a) f ( x) = x 4 + 45 x + 15 .

b) f ( x) = 2 x 4 + 3 x + 3 .

c) f ( x) = 2 x 7 + 3r x5 + 3 , r ∈ ∗ .

d) f ( x) = 10 x11 + 6 x3 + 15 .

e) f ( x) = x12 + 14 x 5 + 21x + 7 .

f) f ( x) = x13 + 5 x 5 + 10 .

g) f ( x) = x16 − 16 .

h) f ( x) = x n + p , n ∈ ∗ e p é um número primo.

7) Diga por que cada um dos polinômios abaixo é redutível no


anel indicado e faça a decomposição em fatores irredutíveis.

a) f ( x) = 4 em  [ x] .

b) f ( x) = 2 x + 6 em  [ x] .

c) f ( x) = x 3 − x 2 − 2 x + 2 em  [ x] .

d) f ( x) = x 3 − x 2 − 2 x + 2 em  [ x] .

e) f ( x) = x 3 − x 2 − 2 x + 2 em  [ x] .

f) f ( x) = x 3 − 7 x 2 + 3x + 3 em  [ x] .

66
1.4 Ideais e Máximo Divisor Comum
No curso de Álgebra I estudamos ideais em um anel qualquer.
Agora vamos ver algumas propriedades de ideais em anéis de
polinômios. Mostraremos que, se K é corpo, então os ideais de
K [ x] são principais. Como conseqüência, obteremos a existência
de máximo divisor comum em K [ x] . Em particular, temos a exis-
tência de máximo divisor comum para polinômios de  [ x] ,  [ x]
e  [ x] . No caso de polinômios de  [ x] , o máximo divisor comum
também existe como decorrência de um teorema devido a Gauss.

Iniciamos relembrando alguns resultados sobre ideais em um


anel qualquer, vistos no Capítulo IV do curso de Álgebra I.

Sejam A um anel e I ⊆ A , I ≠ ∅ . Dizemos que I é ideal à


esquerda de A quando:

(i) a, b ∈ I ⇒ a − b ∈ I .

(ii) r ∈ A e a ∈ I ⇒ r a ∈ I .

Analogamente definimos ideal à direita trocando r a por a r


em (ii). Quando I é ideal à direita e à esquerda, dizemos que I é
ideal (ou ideal bilateral) de A .

Dado r ∈ A , o conjunto r A = {r a; a ∈ A} é ideal à direita de A ,


chamado de ideal à direita principal gerado por r .∈OA anel A é
chamado de anel principal quando todo ideal de A pode ser ge-
rado por um elemento de A .

Exemplo 1.4.1 O polinômio x 2 + 1 ∈  [ x] gera o ideal

( x 2 + 1)  [ x] = {( x 2 + 1) f ( x); f ( x) ∈  [ x]}

no domínio  [ x] .

O primeiro resultado desta seção mostra que, se K é corpo,


então o domínio K [ x] é principal.

Proposição 1.4.1 Se K é corpo, então K [ x] é domínio principal.

67
Demonstração. Já sabemos que K [ x] é domínio. Veja o Teorema
1.1.1 (4). Devemos mostrar que todo ideal de K [ x] é gerado por
um polinômio de K [ x] . Seja então J um ideal de K [ x] .
Se J = {0} , temos J = p ( x) K [ x] para p ( x) = 0 . Isto é, J é o ideal
gerado pelo polinômio nulo.
Se J ≠ {0} , então J ∗ ≠ ∅ . Assim, a função grau de poli-
nômio está definida em J ∗ . Como ∂ : J ∗ →  , temos que
∂ ( J ∗ ) = {∂ ( f ( x)); f ( x) ∈ J *} é subconjunto não vazio de  , e
pelo Princípio do Menor Número Inteiro, existe um mínimo n
para o conjunto ∂ ( J ∗ ) .
Seja p ( x) ∈ J ∗ tal que ∂ ( p ( x)) = n , isto é, p ( x) é um polinômio
de J ∗ que tem grau mínimo. Vamos mostrar que J = p ( x) K [ x] .
É claro que p ( x) K [ x] ⊆ J , pois p ( x) ∈ J e J é ideal de K [ x] .
Por outro lado, dado g ( x) ∈ J ⊆ K [ x] , usamos o algoritmo de Eucli-
des em K [ x] (Teorema 1.2.1), para obter q ( x) , r ( x) ∈ K [ x] tais que

g ( x) = p ( x) q ( x) + r ( x) , com r ( x) = 0 ou ∂ (r ( x)) < ∂ ( p ( x)) .

Note que r ( x) deve ser nulo. De fato, se r ( x) ≠ 0 , vem que r ( x)


tem grau menor que o grau de p ( x) e r ( x) ∈ J , pois p ( x) q ( x) ∈ J ,
g ( x) ∈ J e
r ( x) = g ( x) − p ( x) q ( x) .

Segue que r ( x) = 0 , e então g ( x) = p ( x) q ( x) ∈ p ( x) K [ x] .


Isso mostra a inclusão J ⊆ p ( x) K [ x] e, portanto, J = p ( x) K [ x] .

A proposição anterior diz, em particular, que cada ideal de


 [ x] ,  [ x] ou  [ x] pode ser gerado por apenas um polinômio.
No caso do ideal ser não nulo, o polinômio gerador é um polinô-
mio de menor grau dentro do ideal.

O próximo exemplo mostra que a Proposição 1.4.1 não se aplica


quando K não é corpo.

Exemplo 1.4.2  [ x] não é domínio principal.


Pelo Teorema 1.1.1 (4), sabemos que  [ x] é domínio. Vamos mos-
trar que ele não é principal exibindo um ideal que não é principal.
Tome J = 2  [ x] + x  [ x] = {2 f ( x) + xg ( x); f ( x), g ( x) ∈  [ x]} .
É fácil ver que J é ideal de  [ x] .

68
Supondo que J é ideal principal, existe p ( x) ∈  [ x] tal que
J = p ( x)  [ x] .
Como 2 ∈ J , pois 2 = 2.1 + x.0
e x ∈ J , pois 2 = 2.0 + x.1 ,
temos que 2, x ∈ p ( x)  [ x] . Então p ( x) | 2 e p ( x) | x em  [ x] .
De p ( x) | 2 em  [ x] tiramos que p ( x) = ± 1 ou p ( x) = ± 2 .
Não podemos ter p ( x) = ± 2 , pois ±2 /| x em  [ x] .
Logo, p ( x) = ±1 , e daí J = p ( x)  [ x] =  [ x] .
Segue que 1 ∈ J = 2  [ x] + x  [ x] , então existem
f ( x) , g ( x) ∈  [ x] , tais que
1 = 2 f ( x) + xg ( x) .
Isso é um absurdo, pois o lado direito da igualdade acima tem
termo independente par.
Concluímos que J não é ideal principal, portanto  [ x] não é do-
mínio principal.

Uma aplicação importante da Proposição 1.4.1 é garantir a


existência de máximo divisor comum para polinômios em K [ x] ,
quando K é corpo. Trataremos disso agora, começando com a de-
finição de máximo divisor comum em um domínio D , que pode
ser inclusive D = K [[x]].

Definição 1.4.1 Seja D um domínio. Dizemos que d ∈ D é um máxi-


mo divisor comum de a, b ∈ D :

(a) quando d | a e d | b .

(b) Se d ' ∈ D e d ' | a , d ' | b , então d ' | d .

Observação 1.4.1 A definição acima se estende de maneira na-


tural, para qualquer quantidade finita de elementos do domí-
nio D . Isto é, temos a definição de máximo divisor comum de
a1 , a2 ,..., an ∈ D para todo n ∈  , n ≥ 2 .

Observação 1.4.2 Existem domínios nos quais há elementos que não


possuem máximo divisor comum. De outra forma: nem sempre é
possível calcular máximo divisor comum em domínios. Um exem-
plo disto ocorre no domínio  [ −5 ] , onde os elementos a = 9 e
b = 6 + 3 −5 não admitem máximo divisor comum. Veja ([1], p. 330).

69
Quando existe máximo divisor comum, em geral, ele não é
único. No entanto, quaisquer dois máximos divisores comuns
para a e b pertencentes ao domínio D são associados. Lembre
que d , d  ∈ D são associados quando d | d  e d  | d . Isto é, existe
u ∈  ( D) tal que d  = d u .

Proposição 1.4.2 Sejam D um domínio, a, b, d ∈ D e d um máximo


divisor comum para a e b . Então, d  ∈ D é máximo divisor comum
para a e b se, e somente se d ~ d  .

Demonstração. Suponha que d  é um máximo divisor comum


para a e b .

• d  | a , d  | b e d é máximo divisor comum para a e b diz


que d | d .

• d | a , d | b e d  é máximo divisor comum para a e b diz


que d | d

Logo, d ~ d  .
Reciprocamente, suponha que d ~ d  , isto é, d | d  e d  | d .

• d | a , d | b e d | d ⇒ d | a e d | b .

• Se d | a e d | b , então d | d . Mas d | d , então d | d .


     

Logo, d  é um máximo divisor comum para a e b .

De acordo com a proposição acima, podemos dizer que quan-


do existe máximo divisor comum para a e b , este máximo divi-
sor comum é único, a menos de elementos associados. Isto é, se
conhecemos um máximo divisor comum, sabemos que qualquer
outro é associado a ele.

Usaremos a notação
d = mdc (a, b)
para indicar que d é um máximo divisor comum para a e b ,
deixando claro que d não é único.

70
Teorema 1.4.1 Sejam D um domínio principal e a, b ∈ D .

(a) Existe d ∈ D tal que d = mdc (a, b) .

(b) Se d = mdc (a, b) , existem r , s ∈ D tais que d = r a + s b .

Demonstração. Seja J o ideal de D gerado por a e b , isto é,

J = aD + bD = {ax + b y; x, y ∈ D} .

Como D é domínio principal, existe d ∈ D tal que

J = aD+bD = d D.
Note que

• a, b ∈ J ⇒ a, b ∈ d D ⇒ d | a e d | b .

• Se d  ∈ D e d | a e d  | b , então a, b ∈ d  D . Desde que d  D


é ideal, todo múltiplo de a somado com um múltiplo de


b permanece em d D , isto é, a D + b D ⊆ d  D . Segue que

d D ⊆ d  D , então d | d .

Isso mostra que d = mdc (a, b) .


A igualdade a D + b D = d D assegura que existem x, y ∈ D tais
que d = a x + b y .

Observação 1.4.3 O Teorema 1.4.1 mostra não apenas que exis-


te máximo divisor comum em domínios principais, mas tam-
bém mostra que se d = mdc (a, b) , então existem r , s ∈ D tais que
d = r a + s b . Esta última igualdade é conhecida como Identidade
de Bezout.

Corolário 1.4.1 Sejam a, b ∈  .

(a) Existe d ∈  tal que d = mdc (a, b) .

(b) Se d = mdc (a, b) existem r , s ∈  tais que d = r a + s b .

Demonstração. Vimos no curso de Álgebra I que  é um domí-


nio principal. Assim basta aplicar o Teorema 1.4.1 em D =  .

71
Corolário 1.4.2 Sejam K um corpo e f ( x), g ( x) ∈ K [ x] .

(a) Existe p ( x) ∈ K [ x] tal que p ( x) = mdc ( f ( x), g ( x)) .

(b) Se p ( x) = mdc ( f ( x), g ( x)) , existem r ( x), s ( x) ∈ K [ x] tais que


p ( x) = r ( x) f ( x) + s ( x) g ( x) .

Demonstração. De acordo com a Proposição 1.4.1 temos que K [ x]


é domínio principal. Assim, basta aplicar o Teorema 1.4.1 em
D = K [ x] .

Já sabemos que existe máximo divisor comum para polinômios


em K [ x] quando K é corpo. Além disso, todos os possíveis má-
ximos divisores comuns são associados. Veremos agora que, para
polinômios não todos nulos de K [ x] , existe um único máximo
divisor comum, que é um polinômio mônico.

Proposição 1.4.3 Sejam K um corpo e f ( x) , g ( x) ∈ K [ x] . Se


f ( x) ≠ 0 ou g ( x) ≠ 0 então existe um único p ( x) ∈ K [ x] tal que p ( x)
é mônico e p ( x) = mdc ( f ( x), g ( x)) .

Demonstração. Pelo Corolário 1.4.2, existe q ( x) ∈ K [ x] tal que


q ( x) = mdc ( f ( x), g ( x)) . Se q ( x) = 0 vem que f ( x) = g ( x) = 0 .
Como isso não é possível, devemos ter q ( x) ≠ 0 .
Seja q ( x) = a0 + a1 x + ... + an x n , com an ≠ 0 .

Como an ∈ K ∗ e K é corpo, segue que an−1 ∈  ( K ) . Assim,

q ( x) ~ an−1q ( x) . Chamando p ( x) = an−1q ( x) , temos que p ( x) é mô-


nico e p ( x) = mdc ( f ( x), g ( x)) , pela Proposição 1.4.2.

Falta provar a unicidade.

Seja p ( x) ∈ K [ x] outro polinômio mônico tal que


p ( x) = mdc ( f ( x), g ( x)) .
Pela Proposição 1.4.2, temos p ( x) ~ p ( x) . Assim existe
u ∈  ( K [ x]) =  ( K ) = K ∗ tal que u p ( x) = p ( x) .
Desde que u é uma constante e p ( x) e p ( x) são mônicos, vem
que u = 1 .
Portanto, p ( x) = p ( x) .

72
Observação 1.4.4 A partir de agora, quando trabalharmos com
polinômios de K [ x] , onde K é corpo, escrevemos

p ( x) = mdc ( f ( x), g ( x)) .

Deixamos subentendido que p ( x) é mônico quando p ( x) ≠ 0 .

Nosso próximo objetivo é descrever um procedimento para o


cálculo efetivo do máximo divisor comum para polinômios com
coeficientes em um corpo.

Lema 1.4.1 Sejam K um corpo e f ( x) , g ( x) , q ( x) , r ( x) ∈ K [ x]


g ( x) ≠ 0 , tais que f ( x) = g ( x) q ( x) + r ( x) , com r ( x) = 0 ou
∂ (r ( x)) < ∂ (r ( x)) .

(a) Se r ( x) = 0 , então mdc ( f ( x) , g ( x)) = g ( x) .

(b) Se r ( x) ≠ 0 , então mdc ( f ( x) , g ( x)) = mdc ( g ( x) , r ( x)) .

Demonstração. (a) Como r ( x) = 0 , temos que f ( x) = g ( x) q ( x) .


Segue que g ( x) | f ( x) , então mdc ( f ( x) , g ( x)) = g ( x) .

(b) Seja d ( x) = mdc ( f ( x) , g ( x)) . Vamos mostrar que


d ( x) = mdc ( g ( x) , r ( x)) . Como r ( x) = f ( x) − g ( x) q ( x) e d ( x) di-
vide f ( x) e g ( x) , temos que d ( x) divide r ( x) . Assim, d ( x) | g ( x)
e d ( x) | r ( x) .
Seja d  ( x) ∈ K [ x] tal que d  ( x) | g ( x) e d  ( x) | r ( x) . Segue, da igual-
dade f ( x) = g ( x) q ( x) + r ( x) , que d  ( x) divide f ( x) .
Como d  ( x) | f ( x) , d  ( x) | g ( x) e d ( x) = mdc ( f ( x), g ( x)) , concluí-
mos que d  ( x) | d ( x) .
Portanto, d ( x) = mdc ( g ( x), r ( x)) .

Método das Divisões Sucessivas


Sejam K um corpo e f ( x) , g ( x) ∈ K [ x] :

• Se f ( x) = g ( x) = 0 , então mdc ( f ( x), g ( x)) = 0 .

• Se f ( x) e g ( x) não são ambos nulos, podemos supor, sem


perda de generalidade, que g ( x) ≠ 0 . Pelo algoritmo de Eu-
clides em K [ x] , obtemos q1 ( x) , r1 ( x) ∈ K [ x] tais que

f ( x) = g ( x) q1 ( x) + r1 ( x) , com r1 ( x) = 0 ou ∂ (r1 ( x)) < ∂ ( g ( x)) .

73
• Se r1 ( x) = 0 , segue do Lema 1.4.1 (a) que
mdc ( f ( x), g ( x)) = g ( x) .

• Se r1 ( x) ≠ 0 segue do Lema 1.4.1 (b) que


mdc ( f ( x), g ( x)) = mdc ( g ( x), r1 ( x)) .
Para calcular mdc ( g ( x), r1 ( x)) , aplicamos o algoritmo de
Euclides, obtendo q2 ( x) , r2 ( x) ∈ K [ x] tais que

g ( x) = q2 ( x) r1 ( x) + r2 ( x) , com r2 ( x) = 0 ou ∂ (r2 ( x)) < ∂ (r1 ( x)) .

• Se r2 ( x) = 0 então mdc ( g ( x), r1 ( x)) = r1 ( x) .

• Se r2 ( x) ≠ 0 então mdc ( g ( x), r1 ( x)) = mdc (r1 ( x), r2 ( x)) ; e as-


sim por diante.

Note que este processo é finito. De fato, em cada divisão obtemos


um resto que deve ser zero ou tem grau menor que o resto ante-
rior. Logo em algum momento teremos resto zero e obteremos o
máximo divisor procurado.

Exemplo 1.4.3 Calcule mdc (6 x 3 + 15 x 2 + 12 x + 3, 2 x 2 − x − 1) em


 [ x] .
Dividindo f ( x) = 6 x 3 + 15 x 2 + 12 x + 3 por g ( x) = 2 x 2 − x − 1 temos:

6 x 3 + 15 x 2 + 12 x + 3 = (2 x 2 − x − 1) (3 x + 9) + (24 x + 12) .

Logo, q1 ( x) = 3 x + 9 e r1 ( x) = 24 x + 12 .
Dividindo g ( x) por r1 ( x) temos
1 1
2 x 2 − x − 1 = (24 x + 12)  x −  .
 12 12 
Como r2 ( x) = 0 , vem que mdc ( f ( x), g ( x)) = r1 ( x) .

Para obter um polinômio mônico associado a r1 ( x) , multiplicare-


1
mos r1 ( x) por . Assim,
24
1
mdc (6 x3 + 15 x 2 + 12 x + 3, 2 x 2 − x − 1) = x + .
2

Exemplo 1.4.4 Calcule mdc ( x 3 + 7 x 2 + 4 x + 4, x 2 + 7 x) em  [ x] .


Dividindo f ( x) = x 3 + 7 x 2 + 4 x + 4 por g ( x) = x 2 + 7 x , temos:

x 3 + 7 x 2 + 4 x + 4 = ( x 2 + 7 x) x + (4 x + 4) .

74
Logo, q1 ( x) = x e r1 ( x) = 4 x + 4 .
Dividindo g ( x) por r1 ( x) temos

1 3
x 2 + 7 x = (4 x + 4)  x +  − 6 .
4 2

1 3
Logo, q2 ( x) = x + e r2 ( x) = −6 .
4 2
Dividindo r1 ( x) por r2 ( x) temos

 2 2
4 x + 4 = −6  − x −  + 0 .
 3 3

2 2
Logo, q3 ( x) = − x − e r3 ( x) = 0 .
3 3
Portanto, mdc ( f ( x), g ( x)) = r2 ( x) , e como o polinômio mônico as-
sociado a r2 ( x) = 6 é p ( x) = 1 , temos que

mdc ( x 3 + 7 x 2 + 4 x + 4, x 2 + 7 x) = 1 .

Definição 1.4.2 Sejam K um corpo e f ( x) , g ( x) ∈ K [ x] . Dize-


mos que f ( x) e g ( x) são polinômios primos relativos quando
mdc ( f ( x), g ( x)) = 1 .

Pelo Exemplo 1.4.4, os polinômios f ( x) = x3 + 7 x 2 + 4 x + 4 e


g ( x) = x 2 + 7 x são primos relativos.

Conforme comentamos na seção anterior, nosso principal in-


teresse é por polinômios de  [ x] ,  [ x] ,  [ x] e  [ x] . Até o mo-
mento sabemos que existem, e como calcular efetivamente o má-
ximo divisor comum de polinômios de  [ x] ,  [ x] e  [ x] , e que
vale a Identidade de Bezout. Ainda não temos informações sobre
a validade destes resultados para polinômios de  [ x] . Adianta-
mos que existe máximo divisor comum para polinômios de  [ x] ,
mas não vale a Identidade de Bezout.

O fato de  [ x] não ser domínio principal (Exemplo 1.4.2) im-


pede que usemos o Teorema 1.4.1 para assegurar a existência de
máximo divisor comum para polinômios de  [ x] . Portanto, pre-
cisamos de novos resultados.

75
Definição 1.4.3 Um domínio D é chamado domínio fatorial quando:

(i) Dado a ∈ D∗   ( D) , existem p1 , p2 ,..., ps irredutíveis em D


tais que a = p1 p2 ... ps .

(ii) Se a = p1 p2 ... ps = q1q2 ...qt são duas decomposições de a em pro-


duto de irredutíveis de D , então s = t , e cada pi é associado a
algum q j , ∀ i, j ∈ {1, 2,..., t} .

Exemplo 1.4.5 Todo corpo é um domínio fatorial.


De fato, se K é corpo, então K ∗   ( K ) = ∅ . Assim, o item (i) da
Definição 1.4.3 está satisfeito pela inexistência de elemento não
nulo e não inversível. Isso também mostra o item (ii), pois em um
corpo não existem elementos irredutíveis.

O próximo exemplo mostra que  é um domínio fatorial. Este


resultado é conhecido como Teorema Fundamental da Aritmé-
tica. Essencialmente, este teorema diz que todo número inteiro
diferente de 0, 1 e −1 pode ser decomposto, de forma única, como
produto de números primos.

Observação 1.4.5 O Teorema Fundamental da Aritmética é um


resultado conhecido desde o Ensino Médio, quando se aprende
fazer decomposição de inteiros em fatores primos. Uma demons-
tração pode ser vista em ([1], p. 46) ou ([3], p. 25).

Exemplo 1.4.6  é domínio fatorial.


Vimos no curso de Álgebra I que as definições de elemento primo
e elemento irredutível coincidem no domínio  . Portanto, basta
aplicar o Teorema Fundamental de Aritmética.

Veremos a seguir que a propriedade “ser fatorial” se transporta


do domínio D para o domínio D [ x] . Gauss foi o primeiro a provar
tal resultado, que por isso é conhecido como Teorema de Gauss. A
demonstração do Teorema de Gauss exige um bom número de re-
sultados auxiliares, alguns dos quais bastante técnicos. O leitor inte-
ressado pode encontrar estas provas em ([1], p. 344) ou ([2], p. 48).

76
Teorema 1.4.2 Teorema de Gauss.
Se D é domínio fatorial, então D [ x] é domínio fatorial.

Corolário 1.4.3 Os domínios  [ x] ,  [ x] ,  [ x] e  [ x] são domí-


nios fatoriais.

Demonstração. Segue do Teorema 1.4.2, junto com os Exemplos


1.4.5 e 1.4.6.

De acordo com o corolário acima, podemos decompor, de forma


única, os polinômios não-nulos e não-inversíveis de  [ x] ,  [ x] ,
 [ x] e  [ x] em fatores irredutíveis. Estes fatores irredutíveis são
os polinômios irredutíveis estudados na seção anterior.

Veremos agora que em domínios fatoriais sempre existe máxi-


mo divisor comum. Em particular, existe máximo divisor comum
para polinômios de  [ x] .

Teorema 1.4.3 Sejam D um domínio fatorial e a , b ∈ D . Então existe


d ∈ D tal que d = mdc (a, b) .

Demonstração. Faremos a demonstração em 3 partes.

• Caso 1: a = 0 ou b = 0 .
Admita que a = 0 . O caso b = 0 é análogo.
Tome d = b . É claro que d | a e d | b .
Se d  ∈ D , d  | a e d  | b , então d  | d , pois d = b .
Logo, d = b = mdc (a, b) .

• Caso 2: a ∈  ( D) ou b ∈  ( D) .
Admita que a ∈  ( D) . O caso b ∈  ( D) é análogo.
Tome d = a . Claro que d | a , e como a (a −1b) = b , também
temos que d = a divide b .
Se d  ∈ D e d  | a , d  | b , então d  | d , pois d = a .
Logo, d = a = mdc (a, b) .

77
• Caso 3: a , b ∈ D∗   ( D) .
Como D é domínio fatorial, existem famílias de irredutíveis
{qi }1≤ i ≤l e {qj }1≤ j ≤ t em D tais que

a = q1q2 ...ql
b = q1 q2 ...qt .

Cada uma das decomposições anteriores pode conter fatores ir-


redutíveis associados. Se ocorrer qi ~ qi , existe ui ∈  ( D) tal que
qi = ui qi . Daí qi qi = ui qi2 . Seguindo este raciocínio, sempre que
necessário, podemos agrupar os fatores irredutíveis associados e
escrever
a = u q11 q22 ... qrr

onde não há associados no conjunto de irredutíveis {q1 , q2 ,..., qr } ,


a i > 0 para i = 1, 2,..., r e u ∈  ( D) . Note que u é o produto dos
inversíveis que apareceram quando agrupamos os irredutíveis.
Analogamente, temos
b = v q1  q2  ... qs s
onde não há associados no conjunto de irredutíveis {q1 , q2 ,..., qs } ,
b j > 0 para j = 1, 2,..., s e v ∈  ( D) .
Seja { p1 , p2 ,..., pn } o conjunto dos irredutíveis que aparecem na de-
composição de a ou b . Então podemos decompor a e b como

onde eventualmente ou pode ser nulo, mas não ambos.


Sejam i = min{ i , i } , i = 1, 2,..., n , e .
Vamos provar que d = mdc (a, b) .
Desde que e , vem que d | a e d | b . Explicitamente:

d (u p1( 1 − 1 ) p2( 2 − 2 ) ... pn( n − n ) ) = a e d (v p1( 1 − 1 ) p2( 2 − 2 ) ... pn( n − n ) ) = b.

Seja d  ∈ D tal que d  | a e d  | b .


Como a ≠ 0 e d  | a , temos que d  ≠ 0 .
Se d  ∈  ( D) , é claro que d  | d , e a demonstração acabou.
Assim, podemos considerar que d  ∈ D∗   ( D) . Como D é do-
mínio fatorial, o elemento d  possui uma decomposição em fato-
res irredutíveis. Escrevendo

d  = q1 .q2 .....qm , onde q1 , q2 ,..., qm são irredutíveis em D ,

78
e sabendo que d t = a para algum t ∈ D∗ , temos

Para cada i ∈ {1, 2,..., m} , sabemos que qi é elemento primo (por
ser irredutível) que divide o lado esquerdo da igualdade acima.
Assim, qi deve dividir algum fator do lado direito. Note que, se
qi | u , então qi h = u , com h ∈ D . Segue que qi (h u −1 ) = 1 , donde qi
é inversível. Absurdo, pois qi é irredutível.
Segue que qi | p j para algum j ∈ {1, 2,..., t} . Assim, existe k ∈ D
tal que p j = kqi . Pela irredutibilidade de p j vem que k ∈  ( D) ,
então qi ~ p j . Isso prova que os fatores irredutíveis de d  são as-
sociados a algum elemento do conjunto { p1 , p2 ,..., pn } .
Procedendo com d  da mesma forma que fizemos com a e b ,
temos
d  = w p1w1 p2w2 ... pnwn ,

com w ∈  ( D) e wi ∈  para i = 1, 2,..., n .


Afirmamos que wi ≤ gi e wi ≤ di , ∀i ∈ {1, 2,..., n} .
Suponha que wi > gi para algum i ∈ {1, 2,..., n} .
A igualdade d t = a leva à

Desde que wi > gi podemos fazer cancelamentos, obtendo

w p1w1 ... piw−i1−1 piwi − i piw+i1+1 ... pnwn t = u p11 ... pi−i1−1 pi+i1+1 ... pnn .

Desde que pi divide o lado esquerdo, pois wi − gi > 0 , vem que


pi divide o lado direito. Logo pi divide algum fatores do lado
direito, e como vimos acima, um irredutível nunca divide um in-
versível. Concluímos que pi | p j para algum j ∈ {1, 2,..., n} , j ≠ i .
Também vimos acima que isso implica em pi ~ p j , o que contra-
diz a escolha do conjunto { p1 , p2 ,..., pn } .
Portanto não podemos ter wi > gi . Analogamente, prova-se que
não é possível wi ≤ di .
Segue que wi ≤ min{ i , i } = i .
Assim d  = w p1w1 p2w2 ... pnwn divide , então
d = mdc (a, b) .

Observação 1.4.6 O teorema acima pode ser usado como uma al-
ternativa ao Corolário 1.4.2, para garantir a existência de máximo
divisor comum em  [ x] ,  [ x] e  [ x] .

79
O Teorema 1.4.3 assegura que existe máximo divisor comum
entre polinômios de  [ x] e fornece um procedimento para calcu-
lá-lo, baseado na decomposição em fatores irredutíveis. Vimos na
seção anterior que não se conhecem todos os fatores irredutíveis,
e conseqüentemente não sabemos decompor um polinômio qual-
quer de  [ x] em fatores irredutíveis. Isso é uma restrição forte
para o cálculo de máximo divisor comum em  [ x] .

Veremos exemplos onde conseguimos calcular o máximo divi-


sor comum em  [ x] .

Exemplo 1.4.7 Calcular mdc ( f ( x), g ( x)) em  [ x] quando

f ( x) = (2 x + 1) ( x − 4) 2 ( x 2 + 2 x + 2)3

g ( x) = ( x − 4)3 ( x 2 + 2 x + 2) (3 x3 + 5 x + 10) .

Como 2 x + 1 e x − 4 são polinômios de grau 1, sabemos que são


irredutíveis em  [ x] (Proposição 1.3.1). Também são irredutíveis
em  [ x] , pois são primitivos (Proposição 1.3.7).
Os polinômios x 2 + 2 x + 2 e 3 x 3 + 5 x + 10 são irredutíveis em  [ x]
pelo critério de Eisenstein. Desde que são primitivos, estes poli-
nômios também são irredutíveis em  [ x] .
Segue que as decomposições em fatores irredutíveis de f ( x) e
g ( x) em  [ x] são

f ( x) = (2 x + 1) ( x − 4) 2 ( x 2 + 2 x + 2)3

g ( x) = ( x − 4)3 ( x 2 + 2 x + 2) (3 x3 + 5 x + 10) .

Pelo Teorema 1.4.3 vem que

mdc ( f ( x), g ( x)) = ( x − 4) 2 ( x 2 + 2 x + 2) .

Exemplo 1.4.8 Calcular mdc ( f ( x), g ( x)) em  [ x] quando

f ( x) = 5 x 4 + 12 x 3 + 6 x 2 + 6 x + 4

g ( x) = 2 x3 + 7 x 2 + 4 x − 4 .

Vamos decompor f ( x) e g ( x) em fatores irredutíveis de  [ x] .


As possíveis raízes inteiras de f ( x) são ±1 , ± 2 e ± 4 . Veja exer-
cício 11-secção 1.1.2.
Fazendo as contas, vemos que f (±1) ≠ 0 , f (± 4) ≠ 0 , f (2) ≠ 0 e
f (− 2) = 0 .

80
Além disso, f  ( x) = 20 x 3 + 36 x 2 + 12 x + 6 e então f  (− 2) ≠ 0 .
Segue que −2 é raiz simples de f ( x) . Dividindo f ( x) por x + 2
temos
f ( x) = ( x + 2) (5 x 3 + 2 x 2 + 2 x + 2) .

Pelo critério de Eisenstein, o polinômio 5 x3 + 2 x 2 + 2 x + 2 é irredu-


tível em  [ x] . Por ser primitivo também é irredutível em  [ x] .
Portanto, já temos a decomposição de f ( x) em fatores irredutí-
veis de  [ x] .
Um raciocínio análogo mostra que a única raiz inteira de g ( x) é −2 .
Como g  ( x) = 6 x 2 + 14 x + 4 e g  ( x) = 12 x + 14 , temos que g  (−2) = 0
e g  (−2) ≠ 0 . Logo, −2 é raiz de multiplicidade 2 de g ( x) .
Dividindo g ( x) por ( x + 2) 2 vem que

g ( x) = ( x + 2) 2 (2 x − 1) .

O polinômio 2 x − 1 é irredutível em  [ x] , pois tem grau 1. Por


ser primitivo, também é irredutível em  [ x] . Isso diz que já te-
mos a decomposição de g ( x) em fatores irredutíveis.
Pelo Teorema 1.4.3, concluímos que

mdc ( f ( x), g ( x)) = x + 2 .

O próximo exemplo mostra que em algumas situações é possí-


vel calcular o máximo divisor comum em  [ x] sem fazer decom-
posição em fatores irredutíveis.

Exemplo 1.4.9 Calcular mdc ( f ( x), g ( x)) em  [ x] e  [ x] para

f ( x) = x 4 + 4 x3 + 6 x 2 + 6 x + 4

g ( x) = x3 + 3x 2 − 4 .

Vamos aplicar o método das divisões sucessivas para calcular o má-


ximo divisor comum em  [ x] . Dividindo f ( x) por g ( x) temos

f ( x) = ( x 3 + 3 x 2 − 4) ( x + 1) + (3 x 2 + 10 x + 8) .

Assim, r1 ( x) = 3 x 2 + 10 x + 8 e dividimos g ( x) por r1 ( x) .

1 1   14 28 
g ( x) = (3 x 2 + 10 x + 8)  x −  +  − x −  .
3 9  9 9 
 14 28  14
Logo, r2 ( x) = −  x +  = − ( x + 2) , e dividimos r1 ( x) por
r2 ( x) . 9 9  9

81
14  9 
r1 ( x) = − ( x + 2)  − (3 x + 4)  .
9  14 

Segue que r2 ( x) é um máximo divisor comum para f ( x) e g ( x) .


Como procuramos um polinômio mônico, vem que

mdc ( f ( x), g ( x)) = x + 2 em  [ x] .

Já sabemos que ( x + 2) ∈  [ x] é fator comum a f ( x) e g ( x) .


Se existisse outro fator comum não constante em  [ x] , teríamos
que x + 2 não é máximo divisor comum de f ( x) e g ( x) em  [ x] .
Absurdo.
Como f ( x) e g ( x) são primitivos, não existe inteiro que seja fator
comum a estes polinômios. Portanto,

mdc ( f ( x), g ( x)) = x + 2 em  [ x] .

Como último resultado deste capítulo, mostraremos que apesar


de  [ x] ser domínio fatorial, e, portanto, existir máximo divisor
comum em  [ x] , não vale a Identidade de Bezout em  [ x] .

Exemplo 1.4.10 Não vale a Identidade de Bezout em  [ x] .


Sejam f ( x) = x e g ( x) = 2 .
Note que f ( x) e g ( x) já estão decompostos em fatores irredutíveis
de  [ x] . De fato, f ( x) = x tem grau 1, logo é irredutível em  [ x] .
Por ser primitivo f ( x) é irredutível em  [ x] . O polinômio g ( x) = 2
é irredutível em  [ x] , pois 2 é número primo (Exemplo 1.3.7).
Segue, do Teorema 1.4.3, que mdc ( x, 2) = 1 .
Se valesse a Identidade de Bezout em  [ x] , existiriam r ( x) ,
s ( x) ∈  [ x] tais que 1 = x r ( x) + 2 s ( x) .
Já vimos no Exemplo 1.4.2 que isso é absurdo, pois o lado direito
da equação acima tem termo independente par, enquanto o lado
esquerdo tem termo independente 1.
Portanto, não vale a Identidade de Bezout em  [ x] .

82
Lista de Exercícios
1) Seja J = 2  [ x] + x  [ x] = {2 f (x )+ x g (x ); f (x ), g (x )∈  [ x]} ⊆  [ x]
= {2 f ( x) + x g ( x); f ( x) , g ( x) ∈  [ x]} ⊆  [ x] .

a) Mostre que J é ideal de  [ x] .

b) Determine p ( x) ∈  [ x] tal que J = p ( x)  [ x] .

2) Verifique se J é ideal de  [ x] . Em caso afirmativo, calcule


p ( x) ∈ J , p ( x) mônico, tal que J = p ( x)  [ x] .

a) J = { f ( x) ∈  [ x]; f (1) = f (2) = 0} .

b) J = { f ( x) ∈  [ x]; f (1) = 0 e f (2) ≠ 0} .

c) J = { f ( x) ∈  [ x]; f ( 7) = 0} .

d) J = { f ( x) ∈  [ x]; f (3) = f (−3)} .

3) Seja K um subcorpo do corpo L .


a) Verifique se K [ x] é subdomínio de L [ x] .

b) Se f ( x) , g ( x) ∈ K [ x]∗ , mostre que mdc ( f ( x), g ( x)) em


K [ x] coincide com mdc ( f ( x), g ( x)) em L [ x] .

4) Calcule mdc ( f ( x), g ( x)) em  [ x] para:


a) f ( x) = x 3 − 6 x 2 + x + 4 e g ( x) = x5 − 6 x + 1 .

b) f ( x) = x 2 + 1 e g ( x) = x 6 + x3 + x + 1 .

5) Calcule mdc ( f ( x), g ( x)) em  [ x] para:


a) f ( x) = ( x − 2)3 ( x − 5) 4 ( x − i ) e g ( x) = ( x − 1) ( x − 2) ( x − 5)3 .

b) f ( x) = ( x 2 + 1) ( x 2 − 1) e g ( x) = ( x + i )3 ( x3 − 1) .

6) Calcule mdc ( f ( x), g ( x)) em  [ x] para:


a) f ( x) = a , a é constante não nula, e g ( x) = x .

b) f ( x) = x 5 + 5 x 4 + 10 x 3 + 30 x 2 + 10 x + 5 e g ( x) = 2 x 2 + 7 x + 14 .

83
c) f ( x) = x 3 + 4 x 2 + 6 x + 4 e g ( x) = x 6 + 2 x5 + 3 x 2 + 9 x + 6 .
(Note que −2 é raiz)

d) f ( x) = ( x 2 − 2 x + 1) ( x 2 − 5 x + 6) e g ( x) = ( x − 1) ( x 2 + x − 6)
(Note que f ( x) e g ( x) não estão decompostos em fatores irredu-
tíveis).

7) Determine r, s ∈  de forma que mdc (31, 21) = 31r + 21 s .

84
Resumo do Capítulo
Este capítulo foi dedicado ao estudo de polinômios. Os princi-
pais resultados vistos foram:

• Definição formal de polinômios, operações entre polinô-


mios e anel de polinômios A [ x] .

• Determinação da melhor estrutura algébrica do anel A [ x]


em função da melhor estrutura algébrica do anel A .

• Propriedades do grau de polinômios.

• Elementos inversíveis no domínio D [ x] .

• Algoritmo de Euclides e raízes de polinômios.

• Irredutibilidade de polinômios e decomposição em fatores


irredutíveis.

• Caracterização dos polinômios irredutíveis em  [ x] e  [ x] .

• Relação entre irredutibilidade em  [ x] e em  [ x] .

• Critério de Irredutibilidade de Eisenstein.

• Verificação de que, se K é corpo, então K [ x] é domínio


principal, tem máximo divisor comum e vale a Identidade
de Bezout.

• Verificação de que  [ x] não é domínio principal, tem máxi-


mo divisor comum, mas não vale a Identidade de Bezout.

• Cálculo do máximo divisor comum pelo método das divi-


sões sucessivas em K [ x] , quando K é corpo.

• Cálculo do máximo divisor comum em  [ x] através da de-


composição em fatores irredutíveis.

85
2 Grupos e Subgrupos
2 Grupos e Subgrupos

Neste capítulo estudaremos os primeiros resultados da teoria


de grupos. Veremos que um grupo é uma estrutura algébrica
com uma operação que satisfaz os axiomas da adição de um
anel, com possível exceção da comutatividade. Assim, as
propriedades operacionais de um grupo serão semelhantes
às propriedades operacionais da adição de um anel.
Destacaremos exemplos especiais de grupos, tais como
grupo de rotações de polígono regular, grupo de simetrias
de polígono regular e grupo de permutações. A importân-
cia dos grupos de rotações e de simetrias está no seu sig-
nificado geométrico, e a do grupo de permutações está no
fato de que todo grupo pode ser identificado como subgru-
po de um grupo de permutações.
Faremos a caracterização dos subgrupos do grupo (, +) e
abordaremos subgrupos gerados por elementos. Isso leva
à noção de grupo cíclico. Definiremos também ordem de
grupo, ordem de elemento de um grupo e veremos algumas
propriedades.

2.1 Grupos
Nesta seção apresentaremos a definição de grupo, mostrare-
mos algumas propriedades básicas dos grupos e destacaremos
exemplos.

Lembre que uma operação ∗ em um conjunto não vazio G é


uma função
∗:G×G → G
(a, b)  a ∗ b.

Portanto, uma operação em G associa a cada par de elementos de


G um único elemento de G .

89
Definição 2.1.1 Seja ∗ uma operação no conjunto não vazio G . Dize-
mos que (G, ∗) é um grupo quando:

(i) a ∗ (b ∗ c) = (a ∗ b) ∗ c , ∀a, b, c ∈ G .

(ii) Existe e ∈ G tal que a ∗ e = e ∗ a = a , ∀a ∈ G .

(iii) Dado a ∈ G , existe a ∈ G tal que a ∗ a = a ∗ a = e .

Quando o conjunto G é finito dizemos que o grupo (G, ∗) é


grupo finito. Caso contrário, (G, ∗) é grupo infinito.

Definição 2.1.2 O grupo (G, ∗) é abeliano ou comutativo quando:

(iv) a ∗ b = b ∗ a , ∀a, b ∈ G .

Observação 2.1.1 A palavra abeliano é uma referência ao nome


do matemático norueguês Niels Henrik Abel (1802-1829).

Observação 2.1.2. Os axiomas (i), (ii) e (iii) acima são chamados


de axiomas de grupo. Acrescentando (iv), temos os axiomas de
grupo abeliano.

Quando a operação do grupo G é uma adição conhecida, dize-


mos que G é um grupo aditivo e usamos a notação (G, +) . Ana-
logamente, quando a operação do grupo G é uma multiplicação
conhecida, dizemos que G é um grupo multiplicativo e usamos
a notação (G, ⋅ ) .

Em grupos multiplicativos, é comum escrever a b em vez de


a. b para indicar a operação entre os elementos a e b .

Outro comentário sobre notação: normalmente, nos referimos


ao grupo (G, ∗) simplesmente por “grupo G ”, subentendendo a
existência da operação.

Observação 2.1.3 Um elemento e que satisfaz o axioma (ii) da


definição de grupo é chamado de elemento neutro do grupo G .

Observação 2.1.4 Um elemento a que satisfaz o axioma (iii) da


definição de grupo é chamado de simétrico de a em G .

90
Nossa primeira proposição mostrará a unicidade do elemento
neutro, a unicidade do simétrico de cada elemento e propriedades
operacionais com simétrico.

Proposição 2.1.1 Seja (G, ∗) um grupo:

(a) Existe um único elemento neutro em G .

(b) Para cada a ∈ G existe um único simétrico em G .

(c) Se a ∈ G e a ∈ G é o simétrico de a , então o simétrico de a é


a , isto é, (a ) = a .

(d) Se a, b ∈ G e a , b ∈ G são os simétricos de a e b , respectivamen-


te, então o simétrico de a ∗ b é b ∗ a .

Demonstração:

(a) Suponha que e e e sejam elementos neutros para G .


Como e é elemento neutro, temos e ∗ e = e .
Como e é elemento neutro, temos e ∗ e = e .
Portanto, e = e .

(b) Suponha que a e a sejam simétricos para a .


Como a é simétrico para a , temos a ∗ a = e .
Como a é simétrico para a , temos a ∗ a = e .
Portanto, a = a ∗ e = a ∗ (a ∗ a ) = (a ∗ a ) ∗ a = e ∗ a = a .

(c) Como a é o simétrico de a , vale a ∗ a = a ∗ a = e . Isso assegu-


ra que a é o simétrico de a , isto é, (a ) = a .

(d) Basta notar que

(a ∗ b) ∗ (b ∗ a ) = a ∗ (b ∗ b ) ∗ a = a ∗ e ∗ a = a ∗ a = e .

(b ∗ a ) ∗ (a ∗ b) = b ∗ (a ∗ a ) ∗ b = b ∗ e ∗ b = b ∗ b = e .

Observação 2.1.5 Quando G é um grupo multiplicativo é comum


denotar o único elemento neutro de G por 1, e o único simétrico
de a ∈ G por a −1 . Neste caso, chamamos a −1 de inverso de a .

91
Observação 2.1.6. Quando G é um grupo aditivo é comum de-
notar o único elemento neutro de G por 0 , e o único simétrico de
a ∈ G por −a . Neste caso, chamamos −a de oposto de a .

Podemos produzir exemplos de grupos a partir de resultados


conhecidos sobre anéis e corpos. Se ( A, +, ⋅ ) é um anel, então ( A, +)
é um grupo abeliano, pois a adição em A satisfaz os axiomas de
grupo abeliano. Se ( K , +, ⋅ ) é corpo, então ( K ∗ , ⋅ ) é grupo abelia-
no, pois a multiplicação é fechada em K ∗ e valem os axiomas de
grupo abeliano em K ∗ .

Exemplo 2.1.1. Com as operações de anel estudadas, temos que:

• (, +) , (, +) , (, +) e (, +) são grupos abelianos infinitos.

• ( n , +) , n ∈ ∗ é grupo abeliano finito com n elementos.

• Se A é um anel, então ( M n ( A), +) e ( A [ x], +) são grupos


abelianos para cada n ∈  .

• (∗ , ⋅ ) , (∗ , ⋅ ) e (∗ , ⋅ ) são grupos abelianos infinitos.

• (∗p , ⋅ ) , p um número primo é grupo abeliano finito com


p − 1 elementos.

Exemplo 2.1.2 Com as operações usuais, (, +) , (∗ , ⋅ ) e (∗ , ⋅ )


não são grupos.
Em cada um dos casos, temos uma operação fechada, associati-
va e que tem elemento neutro. No entanto, não é possível obter
simétrico para todos os elementos. De fato, em (, +) o elemento
neutro é zero, mas para 1∈  não existe x ∈  tal que 1 + x = 0 .
Em (∗ , ⋅ ) e (∗ , ⋅ ) o elemento neutro é 1, mas para 2 ∈ ∗ ⊆ ∗
não existe x ∈  tal que 2 ⋅ x = 1 .

Outro procedimento para produzir grupos a partir de anéis


conhecidos, é tomar o conjunto dos elementos inversíveis de um
anel com unidade. Mostraremos isso na próxima proposição.

Proposição 2.1.2 Seja ( A, +, ⋅ ) um anel com unidade. Então (  ( A), ⋅ )


é grupo e será abeliano se ( A, +, ⋅ ) for comutativo.

Demonstração. Inicialmente note que a multiplicação é de fato uma


operação em  ( A) , pois dados a, b ∈  ( A) , temos a −1 , b −1 ∈ A , en-
tão ab (b −1a −1 ) = (b −1a −1 ) (a b) = 1 .

92
Logo, a b ∈  ( A) e a multiplicação é fechada em  ( A) .
Como a multiplicação é associativa no anel A , também será asso-
ciativa em  ( A) .
É claro que 1 ∈  ( A) e que 1 é elemento neutro para (  ( A), ⋅ ) .
Dado a ∈  ( A) temos, por definição, que existe a −1 ∈ A tal que
a a −1 = a −1a = 1 . Assim, a −1 ∈  ( A) .
Até aqui provamos que (  ( A), ⋅ ) é grupo.
Se ( A, +, ⋅ ) é anel comutativo, então a multiplicação em A é comu-
tativa.
Segue que a multiplicação em  ( A) é comutativa, e portanto
(  ( A), ⋅ ) é grupo abeliano.

Exemplo 2.1.3 O conjunto {−1,1} ⊆  é grupo abeliano multipli-


cativo.
Basta observar que (, +, ⋅ ) é anel comutativo, que  () = {±1} ,
e aplicar a proposição acima. Note ainda que o elemento neutro
de  () é 1, o inverso de 1 é 1, e o inverso de −1 é −1 . O grupo
(  (), ⋅ ) tem a seguinte tabela de operação:

· 1 –1

1 1 –1

–1 –1 1

Exemplo 2.1.4 Seja K um corpo. Sabemos que ( M n ( K ), +, ⋅ ) é


anel com unidade, e então (  ( M n ( K )), ⋅ ) é um grupo, chamado
de grupo linear geral sobre K e denotado por GLn ( K ) .

Exemplo 2.1.5 O conjunto G = {e, a, b, c} com a operação ∗ dado por

* e a b c

e e a b c

a a e c b

b b c e a

c c b a e

é um grupo abeliano, chamado grupo de Klein.

93
Olhando para a tabela, vemos que e é o elemento neutro de G ,
e que cada elemento é seu próprio simétrico. A comutatividade
também é imediata. A verificação da associatividade envolve vá-
rias combinações de elementos. Faremos algumas e deixaremos
as demais como exercício.

e ∗ ( x ∗ y ) = x ∗ y = (e ∗ x) ∗ y , ∀x, y ∈ {e, a, b, c} ;
( x ∗ e) ∗ y = x ∗ y = x ∗ (e ∗ y ) , ∀x, y ∈ {e, a, b, c} ;
( x ∗ y ) ∗ e = x ∗ y = x ∗ ( y ∗ e) , ∀x, y ∈ {e, a, b, c} .

Resta verificar todas as combinações que não envolvem o elemen-


to e .
x ∗ ( x ∗ x) = x ∗ e = x = e ∗ x = ( x ∗ x) ∗ x , ∀x ∈ {a, b, c} .

Resta verificar as combinações que envolvem pelo menos dois


elementos do conjunto {a, b, c} .
a ∗ ( a ∗ b) = a ∗ c = b = e ∗ b = ( a ∗ a ) ∗ b ;
a ∗ (b ∗ a ) = a ∗ c = b = c ∗ a = (a ∗ b) ∗ a ;
b ∗ (a ∗ a) = b ∗ e = b = c ∗ a = (b ∗ a) ∗ a .
Faça as demais.

A partir de grupos conhecidos, podemos produzir novos grupos,


fazendo produto cartesiano. Veremos isso na proposição abaixo.

Proposição 2.1.3 Sejam (G, ∗) e ( H , ) grupos. Então (G × H , ∆ ) é


grupo com a operação ( g1 , h1 ) ∆ ( g 2 , h2 ) = ( g1 ∗ g 2 , h1  h2 ) . Além disso,
G × H é abeliano se, e somente se, G e H são abelianos.

Demonstração. É claro que ∆ é uma operação em G × H , pois ∗


e  são operações em G e H , respectivamente.
Sejam eG e eH os elementos neutros de G e H respectivamente.
Então (eG , eH ) ∈ G × H e para todo ( g , h) ∈ G × H temos:

( g , h) ∆ (eG , eH ) = ( g ∗ eG , h  eH ) = ( g , h)

(eG , eH ) ∆ ( g , h) = (eG ∗ g , eH  h) = ( g , h) .

Logo, (eG , eH ) é o elemento neutro de G × H .


Agora vamos mostrar que ( g , h) ∈ G × H tem inverso em G × H .
Como g ∈ G , h ∈ H e G e H são grupos, existem g  ∈ G e
h ∈ H tais que g ∗ g  = g  ∗ g = eG e h  h = h  h = eH . Assim,
( g −1 , h −1 ) ∈ G × H e ( g , h) ∆ ( g  , h ) = ( g  , h ) ∆ ( g , h) = (eG , eH ) .

94
Para ver que ∆ é associativa, usamos a associatividade de ∗ em
G e de  em H .
Sejam ( g1 , h1 ) , ( g 2 , h2 ) , ( g3 , h3 ) ∈ G × H .

( g1 , h1 ) ∆ (( g 2 , h2 ) ∆ ( g3 , h3 )) = ( g1 , h1 ) ∆ ( g 2 ∗ g3 , h2  h3 ) = ( g1 ∗ ( g 2 ∗ g3 ), h1  (h2  h

h2 ) ∆ ( g3 , h3 )) = ( g1 , h1 ) ∆ ( g 2 ∗ g3 , h2  h3 ) = ( g1 ∗ ( g 2 ∗ g3 ), h1  (h2  h3 )) = (( g1 ∗ g 2 ) ∗ g3 , (h1  h2 )  h3 ) = ( g1 ∗ g 2 , h1  h2 ) ∆ ( g

= (( g1 ∗ g 2 ) ∗ g3 , (h1  h2 )  h3 ) = ( g1 ∗ g 2 , h1  h2 ) ∆ ( g3 , h3 ) = (( g1 , h1 ) ∆ ( g 2 , h2 )) ∆ ( g3 , h3 ) .

Isso mostra que (G × H , ∆ ) é grupo.


Suponha que G e H são abelianos. Para ( g1 , h1 ) , ( g 2 , h2 ) ∈ G × H
temos:
( g1 , h1 ) ∆ ( g 2 , h2 ) = ( g1 ∗ g 2 , h1  h2 ) = ( g 2 ∗ g1 , h2  h1 ) = ( g 2 , h2 ) ∆ ( g1 , h1 )

( g1 , h1 ) ∆ ( g 2 , h2 ) = ( g1 ∗ g 2 , h1  h2 ) = ( g 2 ∗ g1 , h2  h1 ) = ( g 2 , h2 ) ∆ ( g1 , h1 )

Logo, G × H é abeliano.
Reciprocamente, suponha que G × H é abeliano. Para g1 , g 2 ∈ G
e h1 , h2 ∈ H temos:

( g1 , h1 ) ∆ ( g 2 , h2 ) = ( g 2 , h2 ) ∆ ( g1 , h1 ) ⇒ ( g1 ∗ g 2 , h1  h2 ) = ( g 2 ∗ g1 , h2  h1 ) ⇒

( g1 , h1 ) ∆ ( g 2 , h2 ) = ( g 2 , h2 ) ∆ ( g1 , h1 ) ⇒ ( g1 ∗ g 2 , h1  h2 ) = ( g 2 ∗ g1 , h2  h1 ) ⇒

g1 ∗ g 2 = g 2 ∗ g1 e h1  h2 = h2  h1 .
Portanto, G e H são abelianos.

Definição 2.1.3 O grupo (G × H , ∆ ) construído acima é chamado gru-


po produto direto (ou cartesiano) dos grupos G e H .

Exemplo 2.1.6 O conjunto ∗ ×  4 é um grupo abeliano com a


operação (a, b) ∆ ( x, y ) = (a x, b + y ) , obtido a partir dos grupos
(  ∗ , ⋅ ) e ( 4 , + ) .

Note que ( 2,1) ∆ ( 8,3) = (4, 0 ) .

95
Lista de Exercícios
1) Sejam (G, ∗) um grupo e a, b ∈ G . Verifique se a equação
X ∗ a = b tem solução única em G .

2) Sejam (G, ∗) um grupo e u ∈ G . Mostre que u é o elemento


neutro de G se, e somente se, u ∗ a = a para algum a ∈ G .
Dica: para fazer a recíproca, note que u ∗ a = a tem u e e como soluções.

3) Seja (G, ∗) um grupo no qual x ∗ x = e para todo x ∈ G . Mos-


tre que G é abeliano.

4) Lembre que  [ p ] = {a + b p ; a, b ∈ } , p um número pri-


mo. Verifique se ( [ p ], +) e ( [ p ]∗ , ⋅ ) são grupos abelianos.

5) Mostre que, se A é um anel, então (M m×n ( A), +) é grupo abe-


liano.

6) Verifique se (, ∗) é grupo quando x ∗ y = x + y − 1 .


7) Construa a tabela de operações para ( , +) , quando
n
n = 4, 6 e 7 .

8) Construa a tabela de operações para ( ∗


p , ⋅ ) , quando
p = 3,5 e 7 .

9) Determine o inverso de cada elemento de ( , ⋅ ) . ∗


7

10) Mostre que o oposto de x ∈ ( , +) é n − x .


n

96
2.2 Grupos de Permutações, Grupos de
Rotações e Grupos Diedrais
Trataremos aqui de três famílias de grupos: grupos de permu-
tações, grupos de rotações e grupos diedrais. Os grupos de per-
mutações são grupos formados por bijeções de um conjunto nele
mesmo. Os grupos de rotações descrevem as rotações, no plano,
de um polígono regular. Finalmente, os grupos diedrais descre-
vem os movimentos que preservam um polígono regular.

Grupos de Permutações
Seja E um conjunto não vazio, e denote por Bij ( E ) o conjunto
de todas as bijeções de E em E , isto é,

Bij ( E ) = { f : E → E ; f é bijetora} .

Desde que a composição de bijeções é uma bijeção, temos que a


composição é uma operação em Bij ( E ) . Denotaremos a operação
composição pelo símbolo “  ”.

Proposição 2.2.1 Se E é um conjunto não vazio, então ( Bij ( E ), ) é


um grupo.

Demonstração. É claro que a função identidade de E é o ele-


mento neutro de Bij (C ) , pois f  id = id  f = f para toda função
f ∈ Bij ( E ) .
Seja g ∈ Bij (C ) . Como g é bijetora, existe a função inversa
g −1 : E → E , que é bijetora e satisfaz g  g −1 = g −1  g = id . Logo,
g −1 ∈ Bij (C ) é o simétrico de g ∈ Bij (C ) .
Para ver a associatividade, tomamos f , g , h ∈ Bij ( E ) e x ∈ E .

( f  ( g  h)) ( x) = f (( g  h) ( x)) = f ( g (h ( x))) = ( f  g ) (h ( x)) = (( f  g )  h) ( x)


f (( g  h) ( x)) = f ( g (h ( x))) = ( f  g ) (h ( x)) = (( f  g )  h) ( x) .

Assim, f  ( g  h) = ( f  g )  h .

Definição 2.2.1 O grupo Bij ( E ) é chamado grupo de permutações


(ou grupo simétrico) do conjunto E .

97
Observação 2.2.1 A notação para o grupo de permutações não é a
mesma em todos os livros. Além de Bij ( E ) , também são comuns
as notações P ( E ) e S ( E ) .

Notação: Quando E é um conjunto finito com n elementos, indi-


camos Bij ( E ) por S n .

O corolário da próxima proposição assegura que, se E tem n


elementos, então S n tem n ! elementos.

Proposição 2.2.2 Sejam E e F conjuntos com n elementos. Então o


número de bijeções de E em F é n ! .

Demonstração. Usaremos o Primeiro Princípio de Indução sobre n .


O resultado é óbvio para n = 1 .
Assuma como hipótese de indução que o número de bijeções en-
tre conjuntos com k elementos é k ! .
Sejam E = {a1 , a2 ,..., ak +1} e F = {b1 , b2 ,..., bk +1} . Devemos mostrar
que o número de bijeções de E em F é (k + 1)!
Para cada i ∈ {1, 2,..., k + 1} , considere a função

gi :{a1} → F
a1  bi .
Vamos estender gi ao conjunto E para obter bijeções de E em F .
Como E − {a1} e F − {bi } têm k elementos, a hipótese de indução
garante a existência de k ! bijeções entre estes conjuntos. Se f é
uma destas bijeções, então

f : E → F , f ( x) =  f ( x), se x ≠ a1

bi , se x = a1
é uma bijeção que estende gi .
Assim, para cada i ∈ {1, 2,..., k + 1} , produzimos k ! bijeções de E
em F .
Desde que temos k + 1 possibilidades para i , obtemos
(k + 1) k ! = (k + 1)! bijeções de E em F .
Observe que estas são todas as bijeções de E em F . De fato, se
h : E → F é bijetora, então h (a1 ) = bi para algum i ∈ {1, 2,..., k + 1} .
Logo, h é uma bijeção que estende gi e, portanto, h é uma das
bijeções construídas acima.

98
Corolário 2.2.1 Se E tem n elementos, então S n tem n ! elementos.

Demonstração. Imediata da proposição.

Se f ∈ S n , então f :{1, 2,..., n} → {1, 2,..., n} é bijeção,


e para cada i ∈ {1, 2,..., n} , f (i ) = ai ∈ {1, 2,..., n} , com ai ≠ a j quan-
do i ≠ j . Assim, f (1) = a1 , f (2) = a2 ,..., f (n) = an .

1 2 ... n 
Uma notação mais concisa é f =   ∈ Sn .
 a1 a2 ... an 
Note que não se trata de uma matriz 2 × n , mas sim de uma no-
tação onde está subentendido que a bijeção f leva cada elemento
da linha superior, no elemento abaixo dele.

Por exemplo, a função f ∈ S 4 tal que f (1) = 2 , f (2) = 3 , f (3) = 1


e f (4) = 4 pode ser indicada por

1 2 3 4 
f =  ∈ S4 .
 2 3 1 4

Uma outra notação, ainda mais breve, consiste em descre-


ver f ∈ S n como uma seqüência (a1 a2 ... am ) , indicando que
f (a1 ) = a2 , f (a2 ) = a3 ,..., f (am −1 ) = am , f (am ) = a1 e f (a j ) = a j para
j ∉ {1, 2,..., m} .

1 2 3 4 
Nesta nova notação, o elemento f =   ∈ S 4 é escrito
 2 3 1 4
f = (1 2 3) ∈ S 4 . Dizemos, neste caso, que f está representado
na notação de ciclo. A palavra “ciclo” terá um sentido preciso no
último capítulo. Por enquanto nos interessa apenas a notação de
ciclos.

1 2 3 4 5 
Exemplo 2.2.1 Escrever f =   ∈ S5 na notação de
 4 5 3 1 2
ciclo.

Como f (1) = 4 e f (4) = 1 , deve aparecer (14) na notação. Pelo


mesmo motivo aparece (25) . Assim, f = (14)(25) ∈ S5 .

99
1 2 ... n  1 2 ... n 
Sejam f =  , g =  ∈ S n . Para ob-
 a1 a2 ... an   b1 b2 ... bn 
ter f  g basta calcular

f ( g (1)) = c1 , f ( g (2)) = c2 ,..., f ( g (n)) = cn e então

1 2 ... n 
f g = .
 c1 c2 ... cn 

1 2 3 4 
Exemplo 2.2.2 Calcular f  g para f =  ,
 2 3 1 4
1 2 3 4 
g =  ∈ S4 .
 4 3 2 1
f ( g (1)) = f (4) = 4 ; f ( g (2)) = f (3) = 1 ;

f ( g (3)) = f (2) = 3 ; f ( g (4)) = f (1) = 2 .

1 2 3 4 
Logo f  g =  .
 4 1 3 2

Exemplo 2.2.3 Refazer o exemplo anterior usando a notação de


ciclos.
Na notação de ciclos, f = (1 2 3) e g = (14)(23) .
Para calcular f  g , devemos efetuar (1 2 3)  (14)(23) , lem-
brando que se trata de composição de funções. O trabalho estará
completo quando soubermos o valor de f  g em 1, 2,3 e 4 .
Note que (1 2 3)  (14)(23) é composto por 3 ciclos. O primeiro
(da direita para a esquerda) não move 1, o segundo leva 1 em 4 ,
e o terceiro não move 4 . Logo, 1 é levado em 4 .
Agora vamos calcular a imagem de 4 . O primeiro ciclo deixa 4
fixo, o segundo leva 4 em 1, e o terceiro leva 1 em 2 . Logo, 4 é
levado em 2 . Até aqui calculamos que

(1 2 3)  (14)(23) = (1 4 2) .

Seguindo o processo, é fácil ver que 2 é levado em 1. Finalmente,


3 é fixado. Portanto,

(1 2 3)  (14)(23) = (1 4 2) .

100
O objetivo dos 3 próximos exemplos é descrever os elementos
S 2 , S3 e S 4 .

1 2  1 2
Exemplo 2.2.4 S 2 = {id , f } onde id =   e f = .
1 2  2 1
É fácil calcular a tabela de operações de S 2 .

° id f

id id f

f f id

Logo, S 2 é grupo abeliano, cujo elemento neutro é id , e o inverso


de f é f . Na notação de ciclos:

S 2 = {id , (1 2)} .

1 2 3 
Exemplo 2.2.5 S3 = {id , f1 , f 2 , f3 , f 4 , f5 } , onde id =  ,
1 2 3 
1 2 3  1 2 3  1 2 3 
f1 =   , f2 =   , f3 =  ,
 2 3 1 3 1 2  2 1 3

1 2 3  1 2 3 
f4 =   , f5 =  .
 3 2 1 1 3 2 
Vamos ver como construir a tabela de operações de S3 .
É claro que id  fi = fi  id = f i para i ∈ {1, 2,...,5} .
Vamos calcular f1  f3 e f3  f1 .

f1 ( f3 (1)) = f1 (2) = 3 ; f1 ( f3 (2)) = f1 (1) = 2 ; f1 ( f3 (3)) = f1 (3) = 1 ;

f3 ( f1 (1)) = f 3 (2) = 1 ; f3 ( f1 (2)) = f3 (3) = 3 ; f3 ( f1 (3)) = f 3 (1) = 2 .

1 2 3  1 2 3 
Assim, f1  f3 =   = f4 e f3  f1 =   = f5 .
 3 2 1 1 3 2 
Seguindo desta maneira, podemos completar a tabela de opera-
ções de S3 .

101
° id f1 f2 f3 f4 f5

id id f1 f2 f3 f4 f5

f1 f1 f2 id f4 f5 f3

f2 f2 id f1 f5 f3 f4

f3 f3 f5 f4 id f2 f1

f4 f4 f3 f5 f1 id f2

f5 f5 f4 f3 f2 f1 id

Na notação de ciclos

S3 = {id , (1 2 3), (1 3 2), (1 2), (1 3), (2 3)} .

No próximo exemplo escreveremos todos os 24 elementos de


S 4 usando apenas a notação de ciclos. Nos exercícios pediremos
1 2 3 4 
que estes elementos sejam escritos na notação  .
 a1 a2 a3 a4 

Exemplo 2.2.6 S 4 = {id , (1 2 34), (1 2 4 3), (1 3 2 4), (1 3 4 2), (1 4 2 3), (1 4 3 2), (1 2 3),
2), (1 4 2 3), (1 4 3 2), (1 2 3), (1 2 4), (1 3 2), (1 3 4), (1 4 2), (1 4 3), (2 3 4), (2 4 3), (1 2), (1 3), (1 4), (2 3), (2 4), (3 4),
(2 4 3), (1 2), (1 3), (1 4), (2 3), (2 4), (3 4), (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)}.

Vimos nos Exemplos 2.2.4 e 2.2.5 que S 2 é grupo abeliano e


que S3 é grupo não abeliano. Mostraremos que S 2 é o único gru-
po de permutações que é abeliano.

Proposição 2.2.3 Se n ∈  e n ≥ 3 , então S n não é abeliano.

Demonstração. Como n ≥ 3 , temos pelo menos 3 elementos em


E = {1, 2,..., n} . Assim podemos escolher f , g ∈ S n = Bij ( E ) como

1 2 3 ... n  1 2 3 ... n 
f =  e g = .
 2 1 3 ... n   2 3 1 ... n 

Segue que ( f  g ) (1) = 1 e ( g  f ) (1) = 3 .


Portanto, f  g ≠ g  f , então S n não é abeliano para n ≥ 3 .

102
Grupos de Rotações
Seja {1, 2,..., n} , n ≥ 3 , o conjunto dos vértices de um polígono
regular com n lados, conforme a figura abaixo.

Figura 2.2.1

2 2 2
Cada uma das rotações de ângulo, 0, ,2 , ..., (n − 1) ,
n n n
no sentido anti-horário, mantém o polígono invariante (move
apenas os vértices). Além disso, se olharmos para S n = Bij ( E ) ,
E = {1, 2,..., n} , vemos que estas rotações podem ser identificadas
com elementos distintos de S n .

Sejam e a rotação de 0 radianos e a a rotação de radianos.

Estes elementos correspondem às seguintes funções de S n :

1 2 ... n − 1 n  1 2 ... n − 1 n 
e=  e a= .
 2 2 ... n − 1 n   2 3 ... n 1
Usando a notação a j = a  a  ...  a , j -vezes e a convenção
a 0 = id = e , é fácil ver que as potências de a produzem todas as
rotações. De fato,

a 2 é a rotação de ângulo .

2
a n −1 é a rotação de ângulo (n − 1) .
n
a n = a 0 = e é a rotação de ângulo 0 .

Denotaremos por Rn o conjunto das rotações do polígono re-


gular de n lados, isto é,
Rn = {e = a 0 , a, a 2 ,..., a n −1} ⊆ S n .

103
Note que, dados a i , a j ∈ Rn , vale a i  a j = a i + j . Dividindo i + j
por n obtemos q, r ∈  tais que i + j = n q + r , com 0 ≤ r < n . As-
sim, a i  a j = a i + j = a n q + r = (a n ) q  a r = e q  a r = e  a r = a r ∈ Rn .
Portanto,
 : Rn × Rn → Rn
(a i , a j )  a i + j
é uma operação em Rn .

Proposição 2.2.4 ( Rn , ) é grupo abeliano com n elementos.

Demonstração. Desde que os elementos de Rn são rotações que


correspondem a elementos distintos de S n , temos que Rn tem
exatamente n elementos.
É claro que a 0 = e é o elemento neutro de Rn .
A comutatividade segue das igualdades abaixo:

a i  a j = a i + j = a j +i = a j  a i .
A associatividade também é simples:

a i  (a j  a k ) = a i  a j + k = a i +( j + k ) = a (i + j )+ k = a i + j  a k = (ai  a j )  a k .

Finalmente, observe que a i  a n −i = a 0 = e , ∀i ∈ {0,1,..., n − 1} . Logo


o simétrico de a i ∈ Rn é a n −i ∈ Rn .
Portanto, ( Rn , ) é um grupo abeliano.

Definição 2.2.2 O grupo ( Rn , ) é chamado grupo de rotações de um


polígono regular de n lados.

Exemplo 2.2.7 R3 = {e, a, a 2 } é o grupo de rotações do triângulo


eqüilátero de vértices 1, 2 e 3.

1 2 3  1 2 3 
O elemento neutro é e =   , o elemento a =   éa
1 2 3   2 3 1
1 2 3 
rotação de , e o elemento a 2 =   é a rotação de .A
 2 1 2
tabela de operações de R3 é

104
° e a a2

e e a a2

a a a2 e

a2 a2 e a

Exemplo 2.2.8 R4 = {e, a, a 2 , a 3 } é o grupo de rotações do quadra-


do de vértices 1, 2,3, 4 .
O elemento a r ∈ R4 é a rotação de ângulo .
A tabela de operações de R4 é

° e a a2 a3

e e a a2 a3

a a a2 a3 e

a2 a2 a3 e a

a3 a3 e a a2

Grupos Diedrais
Considere novamente {1, 2,..., n} , n ≥ 3 , como o conjunto dos
vértices de um polígono regular de n lados. Seja b ∈ S n a reflexão
em relação ao eixo horizontal, conforme a figura abaixo.

Figura 2.2.2

105
1 2 3 ... n − 1 n 
Note que b =   não é uma rotação, e
1 n n − 1 ... 3 2

1 2 ... n 
que b 2 = e =  .
1 2 ... n 

Lembre que o conjunto das rotações é Rn = {e, a, a 2 ,..., a n −1} ,


1 2 ... n − 1 n 
onde a =   . Ao conjunto Rn vamos acrescentar
 3 3 ... n 1
b e também todos os “produtos” a i b , i = 1, 2,..., n − 1 . Aqui esta-
mos considerando a composição como sendo um produto, apenas
para facilitar a escrita. Isso não causará nenhuma confusão.

Desta forma, obtemos o conjunto

Dn = {e, a, a 2 ,..., a n −1 , b, a b, a 2b,..., a n −1b} ⊆ S n ,

que tem 2n elementos. Cada um destes elementos representa uma


simetria do polígono, isto é, um movimento que deixa o polígono
invariante (move apenas os vértices).

Provaremos que Dn é um grupo com a operação composição


existente em S n . Para isso, precisamos provar que
 : Dn × Dn → Dn
( a i bu , a j b v )  a i bu a j b v
é de fato uma operação em Dn , ou seja, a i bu a j b v ∈ Dn .

Iniciamos com um lema que será útil para fazer contas em Dn .

Lema 2.2.1 Em Dn , vale a igualdade b a r = a n − r b , ∀r ∈ {1, 2,..., n − 1} .

Demonstração. Usaremos o Princípio de Indução sobre r .


Para r = 1 , temos
1 2 3 ... n − 1 n  1 2 3 ... n − 1 n  1 2 3 ... n − 1 n 
ba =   = 
1 n n − 1 ... 3 2   2 3 4 ... n 1   n n − 1 n − 2 ... 2 1

... n − 1 n  1 2 3 ... n − 1 n 
= .
... n 1   n n − 1 n − 2 ... 2 1
Para calcular a n −1b , lembramos que a n −1 = a −1 , pois a n −1a = e . As-

sim, a n −1 = a −1 corresponde à rotação de no sentido horário.

106
1 2 3 ... n − 1 n  1 2 3 ... n − 1 n 
a n −1b = a −1b =   =
 n 1 2 ... n − 2 n − 1 1 n n − 1 ... 3 2 
1 2 3 ... n − 1 n 
= .
 n n − 1 n − 2 n − 2 2 1 
Isso prova que b a = a n −1b .
Admita como hipótese de indução que b a k = a n − k b , para k > 1 .
Devemos provar que b a k +1 = a n −( k +1)b .

b a k +1 = ba k a = a n − k ba = a n − k a n −1b = a n a n −( k +1)b = e a n −( k +1)b = a n −( k +1)b .

Note que usamos a hipótese de indução na segunda igualdade, o


caso r = 1 na terceira igualdade, além da associatividade de S n .

Lema 2.2.2 A composição é uma operação em Dn .

Demonstração. Devemos provar que se a i bu , a j b v ∈ Dn , então


a i bu a j b v ∈ Dn , para i, j ∈ {0,1,..., n − 1} e u , v ∈ {0,1} .
1º Caso: u = 0 .
a i bu a j b v = a i e a j b v = a i + j b v ∈ Dn .
Lembre que provamos que a i + j ∈ {e, a, a 2 ,..., a n −1} para quaisquer
i e j.

2º Caso: u = 1 .
Pelo lema anterior, sabemos que b a j = a n − j b . Então:
a i bu a j b v = a i b a j b v = a i a n − j b b v = a n +i − j b v +1 ∈ Dn .
Lembre que b 2 = e e, portanto, qualquer potência de b pode ser
reduzida a e ou b .

Proposição 2.2.5 ( Dn , ) é grupo não abeliano com 2n elementos.

Demonstração. Desde que Dn ⊆ S n , a associatividade em Dn é


conseqüência da associatividade em S n .
É claro que e é o elemento neutro de Dn .
Para provar que a i bu ∈ Dn tem inverso em Dn , separamos em dois
casos.

107
1º Caso: u = 0 .
Neste caso, a i bu = a i , e seu inverso é a n −1 ∈ Dn .

2º Caso: u = 1 .
Neste caso, a i bu = a i b cujo inverso é o próprio a i b ∈ Dn , pois
a i b a i b = a i a n −i b b = a n b 2 = e e = e .
Portanto, ( Dn , ) é grupo.
Para ver que Dn tem exatamente 2n elementos, mostraremos que
os elementos do conjunto {e, a, a 2 ,..., a n −1 , b, a b, a 2b,..., a n −1b} são
distintos dois a dois.
Sejam i, j ∈ {0,1,..., n − 1} e u , v ∈ {0,1} tais que a i bu = a j b v . Deve-
mos verificar que i = j e u = v .
Multiplicando à esquerda por (a j ) −1 e à direita por (bu ) −1 vem que
(a j ) −1 a i = b v (bu ) −1 = b v bu = bu + v ∈ {e, a,..., a n −1} , pois (a j ) −1 a i é uma
rotação.
Se u ≠ v então bu + v = b ∉ {e, a,..., a n −1} . Absurdo.
Logo, u = v e a igualdade a i bu = a j b v leva a a i = a j , e daí i = j .
Portanto, Dn tem 2n elementos.
Para ver que Dn não é abeliano, basta notar que, de acordo com o
Lema 2.2.1, temos que b a = a n −1b ≠ a b .

Definição 2.2.3 O grupo ( Dn , ) é chamado grupo diedral de ordem


2n , ou grupo das simetrias do polígono regular de n lados.

Exemplo 2.2.9 D3 = {e, a, a 2 , b, a b, a 2b} é o grupo das simetrias do


1 2 3 
triângulo eqüilátero de vértice 1, 2 e 3, onde a =   é a ro-
 2 3 1
1 2 3 
tação de ângulo e b=  é a reflexão.
1 2 3 
As ferramentas para montar a tabela de operações de D3 são o
Lema 2.2.1, que diz que b a r = a 3− r b , e o fato de que a 3 = b 2 = e .
Vejamos alguns cálculos:

a (a 2b) = (aa 2 ) b = a 3b = e b = b .

(a b) (a b) = a (b a ) b = a (a 2b) b = (a a 2 ) (b b) = e .

(a 2b) a 2 = a 2 (b a 2 ) = a 2 (a b) = (a 2 a ) b = b .

Seguindo com as contas, podemos montar toda a tabela:

108
° e a a2 b ab a2b

e e a a2 b ab a2b

a a a2 e ab a2b b

a2 a2 e a a2b b ab

b b a2b ab e a2 a

ab ab b a2b a e a2

a2b a2b ab b a2 a e

109
Lista de Exercícios
1) Calcule o simétrico de cada elemento de S . 3

1 2 3 4 
2) Escreva os elementos de S 4 na notação  .
 a1 a2 a3 a4 

3) Considere os elementos de S 4 abaixo:

1 2 3 4  1 2 3 4  1 2 3 4 
id =   , f1 =   , f2 =  ,
1 2 3 4  1 2 4 3   2 3 4 1
1 2 3 4  1 2 3 4 
f3 =   e f4 =  .
3 4 1 2  4 1 2 3

a) Mostre que {i d , f1} é um grupo, com a operação composição.

b) Calcule f 22 , f 23 e f 2  f3 . Lembre que fi n = fi  ...  fi , n vezes.

c) Apesar de S 4 não ser abeliano, verifique se f 2  f3 = f3  f 2 .

d) Mostre que {i d , f 2 , f 3 , f 4 } é grupo, com a operação composi-


ção. É abeliano?

4) Desenhe cada um dos elementos do grupo R4 . Inicie com


um quadrado de vértices 1, 2,3 e 4 , que pode ser chamado de e .
Depois desenhe os quadrados correspondentes a a, a 2 e a 3 .

5) Construa a tabela de operações de R 5 e R6 .

6) Determine o simétrico de cada elemento de R . 6

7) Calcule o simétrico de cada elemento de D . 3

8) Identifique cada elemento de D3 com a permutação corres-


pondente de S3 .

9) Construa a tabela de operações de D . 4

110
2.3 Subgrupos
A partir de agora usaremos preferencialmente a notação mul-
tiplicativa para grupos. Desta forma, um grupo arbitrário (G, ∗)
será indicado por (G, ⋅ ) . Isso evitará escrever uma ∗ entre os ele-
mentos operados, isto é, a ∗ b será escrito a b . As ressalvas para
grupos aditivos serão feitas quando forem necessárias.

Nesta seção trataremos dos subgrupos, que são grupos dentro


de grupos dados. Veremos que a noção de subgrupo é útil para
produzir novos exemplos de grupos. Determinaremos todos os
subgrupos do grupo (, +) , estudaremos subgrupos gerados por
elementos, grupos cíclicos, ordem de grupo e ordem de elementos
de um grupo.

Definição 2.3.1 Seja (G, ⋅ ) um grupo. Dizemos que H ⊆ G , H ≠ ∅ ,


é um subgrupo de G quando:

(i) a, b ∈ H ⇒ a b ∈ H

(ii) ( H , ⋅ ) é grupo.

Notação. Para indicar que H é subgrupo de G , escrevemos


H ≤G.

Se H é subgrupo de G , existem elementos neutros eH e eG em


H e G respectivamente. Também, para cada a ∈ H ⊆ G , existem
simétricos aH−1 e aG−1 em H e G respectivamente. Veremos abaixo
que eH = eG e aH−1 = aG−1 . Assim podemos denotar o elemento neu-
tro de H e G pelo mesmo símbolo e , e também podemos deno-
tar o simétrico de a ∈ H em H e G pelo mesmo símbolo a −1 .

Proposição 2.3.1 Sejam H ≤ G e a ∈ H . Então:

(a) eH = eG .

(b) aH−1 = aG−1 .

Demonstração. (a) Claro que eH eH = eH . Como eG é elemento


neutro de G e eH ∈ G , temos eG eH = eH . Segue que eG eH = eH eH .
Multiplicando à direita pelo inverso u de eH em G , vem
eG eH u = eH eH u ⇒ eG eG = eH eG ⇒ eG = eH .

111
(b) Por (a) podemos escrever eH = eG = e . Assim, aH−1a = a aH−1 = e e
aG−1a = a aG−1 = e , isto é, aH−1 e aG−1 são simétricos de a em G . Pela
unicidade do simétrico, temos aG−1 = aH−1 .

Observação 2.3.1 O item (a) da proposição acima informa que, se


o elemento neutro do grupo G não está em H , então H não é
subgrupo de G .

Veremos agora uma forma mais breve de verificar se um sub-


conjunto é um subgrupo.

Proposição 2.3.2 Seja H um subconjunto não vazio do grupo G . São


equivalentes:

(i) H ≤ G

(ii) a, b ∈ H ⇒ ab −1 ∈ H .

Demonstração. (i) ⇒ (ii) Como H é grupo e b ∈ H , existe b −1 ∈ H .


Agora temos a, b −1 ∈ H , então a b −1 ∈ H .
(ii) ⇒ (i) Como H ≠ ∅ , existe c ∈ H ⊆ G . Por (ii) vem que
e = c c −1 ∈ H .
Dado b ∈ H , temos e, b ∈ H e por (ii) vem que b −1 = e b −1 ∈ H .
Até aqui já provamos que o elemento neutro está em H e que o
inverso de cada elemento de H está em H .
Sejam a, b ∈ H . Então a, b −1 ∈ H e por (ii) temos a b = a (b −1 ) −1 ∈ H .
Segue que a operação de G é fechada em H . Como a proprieda-
de associativa em H é herdada de G , concluímos que H ≤ G .

Observação 2.3.2 Quando G é um grupo aditivo, a condição (ii)


da proposição acima se escreve como

(ii) a, b ∈ H ⇒ a − b ∈ H .

Observação 2.3.3 Um subgrupo de um grupo abeliano é abelia-


no, pois a comutatividade é propriedade hereditária.

Exemplo 2.3.1 Todo grupo G tem pelo menos dois subgrupos. A


saber, H1 = {e} e H 2 = G . Estes subgrupos são chamados subgru-
pos triviais.

112
Exemplo 2.3.2 Usando a Proposição 2.3.2 vem que:

(, +) ≤ (, +) ≤ (, +) ≤ (, +) ;

( ∗ , ⋅ ) ≤ (  ∗ , ⋅ ) ≤ (  ∗ , ⋅ ) ;

( M m×n (), +) ≤ ( M m×n (), +) ≤ ( M m×n (), +) ≤ ( M m×n (), +) ;


(GLn (), ⋅ ) ≤ (GLn (), ⋅) ≤ (GLn (), ⋅) ;
( Rn , ⋅ ) ≤ ( Dn , ⋅ ) ≤ ( S n , ⋅ )

{±1} é subgrupo multiplicativo de ∗ .

Exemplo 2.3.3 Para cada m ∈  o conjunto m  = {m x; x ∈ } é


subgrupo de (, +) .
De fato, sejam a, b ∈ m  . Então existem x, y ∈  tais que a = m x
e b=my.
Assim, a − b = m ( x − y ) ∈ m  .
Pela Proposição 3.2.2 vem que m  ≤  .

Como casos particulares do exemplo acima, temos:


{0} = 0  ≤  ,  = 1  ≤  , 2  ≤  e − 175  = 175  ≤  .

É fácil ver que m  = (−m)  , para todo m ∈  . Por isso, os sub-


grupos m  são escolhidos com m > 0 .

Exemplo 2.3.4 Sejam m, n ∈  . Então:


( m , + ) ≤ ( n , + ) ⇔ n | m .
(⇒) Como m ∈ m  ⊆ n  , existe q ∈  tal que m = n q .
Portanto, n | m .
(⇐) Seja m x ∈ m  . Como m | n existe, q ∈  tal que m = n q . As-
sim, m x = n (q x) ∈ n  . Logo, m  ⊆ n  .
Desde que (m , +) é grupo por ser subgrupo de (, +) , temos
que m  ≤ n  .

Segue do exemplo acima que 4  ≤ 2  , isto é, o conjunto dos


múltiplos de 4 é subgrupo aditivo do grupo formado pelos nú-
meros pares. Da mesma forma, 8  ≤ 2  , 9  ≤ 3  , 12  ≤ 2  ,
12  ≤ 3  , 12  ≤ 4  e 12  ≤ 6  .

A próxima proposição mostra que todo subgrupo de (, +) é


da forma m  , para algum m ∈  + .

113
Proposição 2.3.3 Caracterização dos subgrupos de (, +) .
( H , +) ≤ (, +) ⇔ H = m  , para algum m ∈  + .

Demonstração. (⇐) Já vimos no Exemplo 2.3.3.


(⇒) Se H = {0} então H = 0  .
Se H ≠ {0} então {x ∈ H ; x > 0} ≠ ∅ , pois existe 0 ≠ a ∈ H e −a ∈ H .
Um deles, a ou −a , é positivo.
Pelo Princípio do Menor Número Natural, existe
m = min{x ∈ H ; x > 0} .
Afirmamos que H = m  .
Seja m x ∈ m  .
Se x = 0 , então m x = 0 ∈ H , pois H ≤  .
Se x > 0 , então m x = m + m + ... + m ∈ H , pois m ∈ H e H ≤  .
Se x < 0 , então m x = − (m + m + ... + m) ∈ H , pois m ∈ H e
H ≤ .
Logo, m  ⊆ H .
Reciprocamente, seja h ∈ H . Pelo algoritmo de Euclides em  ,
existem q, r ∈  tais que
h = m q + r , com 0 ≤ r < m = m .
Como m ∈ H , temos que m q ∈ H . Também é verdade que
h ∈ H , e então r = h − m q ∈ H . Mas m é o menor número po-
sitivo em H , e assim r não pode ser positivo, já que r < m .
Resta r = 0 , daí h = m q ∈ m  . Isso mostra que H ⊆ m  .

A definição a seguir diz que o centro de um grupo é formado


pelos elementos do grupo que comutam com todos os demais ele-
mentos.

Definição 2.3.2 Seja G um grupo. O conjunto


Z (G ) = {g ∈ G; g x = x g , ∀x ∈ G}
é chamado centro do grupo G .

Proposição 2.3.4 Seja G um grupo.

(a) Z (G ) ≤ G .

(b) Z (G ) = G ⇔ G é abeliano.

Demonstração. (a) Claro que Z (G ) ≠ ∅ , pois e ∈ G .


Sejam a, b ∈ Z (G ) . Devemos mostrar que a b −1 ∈ Z (G ) .

114
Seja x ∈ G . Como b ∈ Z (G ) , temos que b x = x b .
Multiplicando esta igualdade à esquerda e à direita por b −1 , vem
que x b −1 = b −1 x .
Multiplicando agora à esquerda por a ∈ Z (G ) , temos
x a b −1 = a b −1 x
Portanto, a b −1 comuta com todo elemento de G , isto é, a b −1 ∈ Z (G ) .
(b) É imediato.

Exemplo 2.3.5
Z () =  , Z () =  , Z () =  e Z () =  , como grupos
aditivos.

Z (∗ ) = ∗ , Z (∗ ) = ∗ e Z (∗ ) = ∗ , como grupos multi-


plicativos.

Z ( Rn ) = Rn .

Z ( D3 ) = {e} , de acordo com a tabela de operações de D3 vis-


ta no Exemplo 2.2.9.

Existe uma maneira padrão para produzir subgrupos. Para isso


tomamos um elemento x num grupo G e introduzimos a notação:

x = {x m ; m ∈ } .

e, se m = 0
 m
Lembre que x =  x. x ... x, m vezes, se m > 0
( x. x ... x) −1 , (−m) vezes, se m < 0.

Com notação aditiva, temos x = {m x; m ∈ } , onde

0, se m = 0

m x =  x + x + ... + x, m vezes, se m > 0
−( x + x + ... + x), (−m) vezes, se m < 0.

Proposição 2.3.5 Sejam G um grupo e x ∈ G . Então x é subgrupo


abeliano de G .

115
Demonstração. Sejam a, b ∈ x . Devemos mostrar que a b −1 ∈ x .
Como a, b ∈ x , existem m, n ∈  tais que a = x m e b = x n .
Desde que b −1 = x − n , temos que a b −1 = x m − n ∈ x .
Logo, x ≤ G .
Para ver que x é abeliano basta notar que para quaisquer
m, n ∈  vale
x n x m = x n+m = x m+n = x m x n .

Definição 2.3.3 Sejam G um grupo e x ∈ G . O subgrupo x é cha-


mado subgrupo gerado por x .

Observação 2.3.4 Um procedimento mais geral permite obter


um subgrupo do grupo G , gerado por um subgrupo não vazio
S ⊆ G . Quando S = {x} , obtemos o subgrupo x gerado por x .
A construção de subgrupo gerado por um subconjunto qualquer
não é objetivo deste curso. O leitor interessado poderá ver este
assunto em ([2], p.130).

Definição 2.3.4 Dizemos que o grupo G é cíclico quando existe x ∈ G


tal que G = x .

De acordo com a definição acima, x é um subgrupo cíclico


de G , para cada x ∈ G .

Note que todo grupo cíclico é abeliano. De fato, se G é cíclico,


então G = x , para algum x ∈ G . Pela Proposição 2.3.5 temos que
G = x é abeliano.

Exemplo 2.3.6 (, +) é grupo cíclico.


De fato, basta observar que  = 1 = {m1; m ∈ } .

O exemplo anterior pode ser generalizado.

Exemplo 2.3.7 (n , +) é grupo cíclico.


É claro que n  = n = {n m; m ∈ } .

Exemplo 2.3.8 ( Rn , ⋅ ) é cíclico, pois Rn = a = {a m ; m ∈ } .

116
Exemplo 2.3.9 ( Dn , ⋅ ) e ( S n , ⋅ ) , n ≥ 3, não são cíclicos, pois não são
abelianos.

Exemplo 2.3.10 Calcular o subgrupo gerado por cada elemento


de D3 .
Basta calcular as potências de cada elemento de D3 .

e = {e} , pois e n = e , ∀n ∈  .

a = {e, a, a 2 } , pois a 3 = e .

a 2 = {e, a, a 2 } , pois (a 2 ) 2 = a 4 = a e (a 2 )3 = a 6 = e .

b = {e, b} , pois b 2 = e .

a b = {e, a b} , pois (a b) 2 = a (b a ) b = a (a 2b) b = e .

a 2b = {e, a 2b} , pois (a 2b) 2 = a 2 (b a 2 ) b = a 2 (a b) b = e .

Exemplo 2.3.11 ( n , +) é cíclico gerado por 1, pois


 n = 1 = {m1; m ∈ } .

Exemplo 2.3.12 Calcular o subgrupo gerado por cada elemento


de (  6 , +) .

0 = { 0 } , 1 =  6 , 2 = { 0, 2, 4 } ,

3 = { 0,3} , 4 = { 0, 2, 4 } , 5 = { 5, 4,3, 2,1, 0 } =  6 .

Vimos no exemplo acima que os únicos geradores de  6 são 1


e 5 . Isso pode ser escrito da forma seguinte: m gera  6 se, e so-
mente se, mdc (m, 6) = 1 . Veremos que este resultado vale em geral,
não apenas para o número 6 .

Proposição 2.3.6 Sejam n ∈  , n > 1 e m ∈  n . Então:


 n = m ⇔ mdc (m, n) = 1 .

Demonstração. Se  n = m então 1 ∈ m , e daí existe x ∈  tal

que x m = 1 . Segue que 1 = m + ... + m = x m , isto é, n | (1 − x m) . As-


sim existe y ∈  tal que n y = 1 − x m , que pode ser escrito como
1 = n y + m x . Portanto todo inteiro que divide m e n deve dividir
1, e então mdc (m, n) = 1 .

117
Reciprocamente, admita que mdc (m, n) = 1 . Pela Identidade de Be-
zout em  (Corolário 1.4.1 (b)), existem r , s ∈  tais que r m + s n = 1 .
Tomando classes em  n e lembrando que n = 0 , temos
1= r m+ sn = r m+ s0 = r m = r m .
Seja u ∈  n . Como u = u.1 = (ur ) m , vem que u ∈ m .

Logo,  n ⊆ m . É claro que m ⊆  n , portanto  n = m .

Exemplo 2.3.13 Os geradores de ( 20 , +) são: 1,3, 7,9,11,13,17 e 19 .

Definição 2.3.5 A ordem de um grupo G é o número de elementos do


conjunto G .

Notação. A ordem do grupo G é indicada por G . Quando G é


um grupo infinito, escrevemos G = ∞ , e se G é finito, escreve-
mos G < ∞ .

Definição 2.3.6 Sejam G um grupo e x ∈ G . A ordem de x é a ordem


do subgrupo gerado por x , isto é, x .

Notação. A ordem de x é indicada por o( x) .

Exemplo 2.3.14  = ∞, n = n

Rn = n , ∗p = p − 1 , p = primo

Dn = 2n , Sn = n !

Exemplo 2.3.15. Calcular a ordem de cada elemento de D3 .


Pelo Exemplo 2.3.10 temos:
o (e) = 1 , o (a ) = o (a 2 ) = 3 e o (b) = o (a b) = o (a 2b) = 2 .

Exemplo 2.3.16. Calcular a ordem de cada elemento de  6 .


Pelo Exemplo 2.3.11 temos:
o ( 0 ) = 1 , o (1) = o ( 5 ) = 6 , o ( 2 ) = o ( 4 ) = 3 e o ( 3 ) = 2 .

A próxima proposição é útil para o cálculo do subgrupo gera-


do por um elemento.

118
Proposição 2.3.7 Sejam G um grupo e x ∈ G . São equivalentes:

(i) o ( x) = n < ∞ .

(ii) ∃ r ∈ ∗ tal que x r = e .

Neste caso, x = {e, x, x 2 ,..., x n −1} , n = min{r ∈ ∗ ; x r = e} e n | r .

Demonstração. (i) ⇒ (ii) Por hipótese o( x) = n < ∞ . Assim,


x = {x m ; m ∈ } é conjunto finito. Logo, existem p, q ∈  , p ≠ q ,
tais que x p = x q . Segue que x p − q = x p ( x q ) −1 = e .
Sem perda de generalidade, podemos assumir que p > q .
Tome r = p − q ∈ ∗ . É claro que x r = x p − q = e .
(ii) ⇒ (i) Por hipótese, X = {r ∈ ∗ ; x r = e} ≠ ∅ . Logo, X tem um
mínimo n . Em particular, x n = e .
Afirmamos que x = {e, x, x 2 ,..., x n −1} .

A inclusão x ⊇ {e, x, x 2 ,..., x n −1} é óbvia.

Para provar a inclusão contrária, tomamos u = xt ∈ x .


Pelo algoritmo de Euclides em  , existem q, l ∈  tais que

t = n q + l , com 0 ≤ l < n = n .

u = xt = x n q +l = ( x n ) q xl = e q xl = xl ∈ {e, x, x 2 ,..., x n −1} .

Isso conclui a demonstração da afirmação.


Para concluir que o ( x) = x = n , devemos mostrar que os ele-
mentos do conjunto {e, x, x 2 ,..., x n −1} são distintos dois a dois.
Suponha que não. Então existem u , v ∈  , 0 ≤ u , v ≤ n − 1 , tais que
xu = x v com u ≠ v . Podemos considerar u − v > 0 e assim e = xu −v
com 0 < u − v < n , contradizendo a minimalidade de n .
Portanto, o ( x) = n = min{r ∈ ∗ ; x r = e} e x = {e, x, x 2 ,..., x n −1} .
Resta provar que se x r = e , r ∈ ∗ , então n | r .
Dividindo r por n , obtemos a ,, b ∈  tais que

com .

Se b ≠ 0 , então  ∈ X = {r ∈ ∗ ; x r = e} , pois
e = x r = x n +  = ( x n )  x  = e  x  = x  . Comob < n , isso contradiz a
minimalidade de n .
Portanto,b = 0 e , isto é, n | r .

119
Vimos na Proposição 2.3.7 que, se G é um grupo e x ∈ G tem
ordem n < ∞ , então:

• n é o menor natural não nulo tal que x n = e .

• x = {e, x, x 2 ,..., x n −1} .

• Se r ∈ ∗ e x r = e , então n | r .

Exemplo 2.3.17 Calcular a ordem de cada elemento de (∗5 , ⋅ ) .

(1) 1 = 1 ⇒ o (1) = 1 e 1 = {1}


( 2 )1 = 2, ( 2 ) 2 = 4, ( 2 ) 3 = 3, ( 2 ) 4 = 1 ⇒ o ( 2 ) = 4 e 2 = ∗5 ;
( 3 ) 1 = 3, ( 3 ) 2 = 4, ( 3 ) 3 = 2, ( 3 ) 4 = 1 ⇒ o ( 3 ) = 4 e 3 = ∗5 ;
( 4 ) 1 = 4, ( 4 ) 2 = 1 ⇒ o ( 4 ) = 2 e 4 = {1, 4} .

Exemplo 2.3.18 Calcular a ordem de cada elemento do grupo de


Klein.
Vimos no Exemplo 2.1.5 que o grupo de Klein é {e, a, b, c}, e que
a 2 = b 2 = c 2 = e . Logo, o (a ) = o (b) = o (c) = 2 e o (e) = 1 .
Portanto, o grupo de Klein é um grupo abeliano não cíclico.

Exemplo 2.3.19 Em (∗ , ⋅ ) , temos:

o (1) = 1 , o (−1) = 2 , o (i ) = 4
 −1 3 
o (−i ) = 4 e o  + i  = 3.
 2 2 

120
Lista de Exercícios
1) Verifique se H é subgrupo de G quando:
a) G = (∗ , ⋅ ) e H = {x ∈ ; x > 0} .

b) G = (∗ , ⋅ ) e H = {cos  + i sen  ;  ∈ } .

c) G = (∗ , ⋅ ) e H = {± 1, ± i} .

d) G = ( − {1}, ∗ ), x ∗ y = x + y − x y e H = 2  .

e) G = (∗ , ⋅ ) e H = {z ∈ ; z = 1} .

f) G = (, + ) e H = {a + b 2; a, b ∈ } .

 cos  sen   
g) G = (GL2 (), ⋅ ) e H =   ;  ∈  .
 − sen  cos   
h) G = ( n , + ) e

H = {(a1 , a2 ,..., an ) ∈  n ; a1 + a2 + ... + an = 0} .

i) G = ( n , + ) e H = {(a1 , a2 ,..., an ) ∈  n ; ai ∈ } .

2) Determine todos os subgrupos de ( , +) e ( , +) . 4 8

3) Determine todos os subgrupos de ( , ⋅ ) . ∗


7

4) Verifique que, se H 1 e H 2 são subgrupos de G , então H1  H 2


é subgrupo de G .

5) Apresente dois subgrupos, H1 e H 2 , de um grupo G tais


que H1  H 2 não é subgrupo de G .
Dica: Exemplo 2.3.12.

6) Se H 1≤ G , H 2 ≤ G e H1 ⊆ H 2 (ou H 2 ⊆ H1 ), prove que


H1  H 2 ≤ G .

7) Calcule Z (S ) e Z ( K ) , K = grupo de Klein.


3

121
8) Mostre que G x = {a ∈ G ; a x = x a} é subgrupo do grupo G .

9) Calcule o subgrupo gerado e a ordem de cada elemento de  . 4

10) Sejam e elemen-

tos do grupo (∗ , ⋅ ) . Calcule o ( ) e o ( ) .

11) Determine todos os geradores do grupo ( 26 , +) .

12) Mostre que o grupo  ×  2 , com a operação usual do pro-


2
duto cartesiano, é abeliano, mas não é cíclico.

13) Mostre que, se p é número primo, então todo elemento


diferente de 0 em ( p , +) tem ordem p .

14) Descreva os elementos de 2 em (∗ , ⋅ ) .

15) Determine G para G = M n×n () e G = M 2×2 ( 2 ) .

16) Mostre que o único elemento de ordem 1 em um grupo é


o elemento neutro.

17) Sejam G um grupo e x ∈ G . Mostre que o ( x) = 2 se, e so-


mente se, x = x −1 .

122
Resumo do Capítulo
Neste capítulo apresentamos os conceitos e os primeiros resul-
tados da teoria de grupos. Os tópicos abordados foram:

• As noções de grupo, grupo abeliano e subgrupo.

• As propriedades elementares dos elementos de um grupo.

• Construção de exemplos de grupos. Em particular, os gru-


pos de rotações, diedrais e de permutações.

• Determinação dos subgrupos de (, +) .

• Subgrupo gerado por um elemento.

• Grupo cíclico.

• Caracterização dos geradores de (, +) .

• Ordem de um grupo e ordem de elemento do grupo.

• Propriedades da ordem de um elemento.

123

Você também pode gostar