lgebra Moderna - notas de aulas

Prof Ana Paula

CAPTULO 1 - CONJUNTOS
DATA ___/___/___
O conjunto um conceito fundamental em todos os ramos da matemtica.
Intuitivamente, um conjunto uma lista, coleo ou classe de objetods bem definidos. Os
objetos em um conjunto, como veremos nos exemplos, podem ser qualquer coisa: nmeros,
pessoas, letras, rios, etc.... Esses objetos so chamados os elementos de um conjuntos.
Representao:
letras maisculas para conjuntos: A, B, C, D,
letras minsculas para elementos de um conjunto: a, b, c, d,
Formas de representao:
Forma de listagem: A = a, e, i, o, u) = e, o, a, u, i), onde os elementos do conjunto so
apresentados um a um, separados por vrgulas, sob a forma de uma lista linear no
necessariamente ordenada.
Pela propriedade:
A = x/x um vogal do alfabeto da lngua portuguesa = x/P(x)) =
x/x goza da propriedade P , o conjunto passa a ser referido pela propriedade de seus
elementos, e a leitura a seguinte: A igual ao conjunto dos x, tal que x uma vogal da
Lngua Portuguesa. O x uma varivel que representa cada um dos elementos cuja
propriedade a de ser uma vogal do alfabeto da Lngua Portuguesa, o que no permitir
incluir, no conjunto A, o b como vogal.
Pelo Diagrama de Venn-Euler:
Exemplos:
A: os nmeros 1,3,7 e 10.
B: As solues da equao x
2
3x 2 = 0
C: As pessoas que habitam a Terra.
D: Os estudantes Carlos, Jos e Roberto.
E: Os alunos que faltaram aula.
F: Os pases: Inglaterra, Frana e Espanha.
G: Os nmeros 2,4,6,8,...
H: Os rios do Brasil
1
OBS: A repetio no cria novos elementos no conjunto.
Exemplo: A = a, e, i, o, u) = a, a, a, e, o, u, e, i, o, u).
O smbolo usado para especificar se um elemento pertence a um conjunto e
quando no pertence a este conjunto.
Exemplos: Seja A = a, e, i, o, u). Ento a A (o elemento a pertence ao conjunto A) e
b A. (b no elemento do conjunto A).
Definio 1: Um conjunto vazio quando no contm elementos.
Notao: / = ) = x/P(x) ~P(x)) = x/x x)
OBS:
1) O conjunto vazio nico.
2) / /)
CONJUNTOS FINITOS E INFINITOS
Definio 2: Um conjunto finito se consiste de um nmero especfico de elementos
diferentes, isto , se, ao contarmos os diferentes elementos de um conjunto, o processo de
contagem chega a um final. De outro modo, o conjunto infinito.
SUBCONJUNTOS
Definio 3: Sejam A e B dois conjuntos quaisquer, dizemos que A est contido em B (A
um subconjunto de B) se, somente se, todo elemento de A pertence a B, isto ,
A B x A / x B.
Exemplos:
Teorema 1: Seja A um conjunto qualquer. O conjunto vazio um subconjunto do conjunto
A.
2
Definio 4: Sejam A e B dois conjuntos quaisquer, dizemos que dois conjuntos so
iguais quando um est contido no outro e vice-versa, isto , A = B x, x A x B ou
A = B A B e B A.
OBS:
1) A B significa A no est contido em (no subconjunto) B e A no igual a B.
2) B A significa B contm A.
3) B & A significa B no contm A e B no igual a A.
4) A % B significa que A est contido propriamente em B (A B e A B).
5) B A significa que B contm propriamente em A (A B e A B).
Propriedades:
1) Reflexiva: A A. (Demonstrao Imediata)
2) Transitiva: Se A B e B C A C.
3) Antissimtrica: Se A B e B A A = B. (Demonstrao decorrente da definio).
So equivalentes as trs afirmaes:
1) A B.
2) Se x A, ento x B.
3) Se x B, ento x A.
Definio 5: Chamamos de conjunto universo U o conjunto em que todos conjuntos so
subconjuntos deste conjunto U.
Definio 6: Se os conjuntos A e B no possuem elementos em comum, isto , se no h
nenhum elemento A em B e se no h nenhum elemento de B em A, dizemos que A e B so
disjuntos.
3
COMPLEMENTAR
Definio 7: Sejam A e B dois conjuntos quaisquer. Se B A, dizemos que o
complementar de B em relao a A todo elemento de A que no pertence a B, isto ,
(B
C
)
A
= x A/x B).
Definio 8: Considerando U, o conjunto universo e A U, chama-se complementar de
A em relao a U a parte de U formada pelos elementos de U que no pertencem a A.
(A
c
)
U
= x U/x A)
Outras notaes: A
c
, A, A

,
U
A = A.
OBS:
1) U
c
= /
2) /
c
= U
3) (A
c
)
c
= A
CONJUNTO DAS PARTES
Definio 9: O conjunto das partes de A, P(A), o conjunto de todos os subconjuntos
de A.
Exemplo:
A = 1, 2) P(A) = /, 1), 2), 1, 2)).
Teorema 1: Se um conjunto A tem n elementos, ento P(A) tem 2
n
elementos.
Definio 10: A cardinalidade de A quantidade de elementos distintos deste conjunto.
Notao: n(A) ou #(A).
OBS:
1) n(/) = 0 ou #(/) = 0.
2) n(A) = 1 ou #(A) = 1 se A um conjunto unitrio,
3) Se A um conjunto com n elementos escreveremos #(A) = n ou n(A) = n.
4
OPERAES
Definio 11: A interseo de dois conjuntos A e B conjunto dos elementos que so
comuns a A e B, isto , os elementos que pertencem a A e tambm pertencem a B.
A B = x/x A e x B
OBS: Se A B = ) = / , ento dizemos que A e B so conjuntos disjuntos.
Definio 12: A unio de dois conjuntos A e B conjunto dos elementos que so comuns
a A ou B, isto , os elementos que pertencem a A ou pertencem a B ou a ambos.
A B = x/x A ou x B
Propriedades da interseo:
1) Associativa: A (B C) = (A B) C.
2) Comutatividade: A B = B A.
3) A B A B = A.
4) A / = /.
Propriedades da unio:
1) Associativa: A (B C) = (A B) C.
2) Comutatividade: A B = B A.
3) A B A B = B.
4) A / = A.
5) A B = / A = / e B = /.
Propriedades:
1) A A
c
= / e A A
c
= U. Lei de De Morgan.
2) (A B)
C
= A
c
B
c
e (A B)
c
= A
c
B
c
Lei de De Morgan.
3)A B B
C
A
C
Definio 13: A diferena entre dois conjuntos, A e B, o conjunto de elementos que
pertencem a A mas que no pertencem a B.
A B = x A/x A e x B .
OBS:
1) (A B) A
2) Os conjuntos (A B), (A B) e (B A) so mutuamente disjuntos.
3) (A B) = A B
c
5
CONJUNTOS NUMRICOS
Conjunto dos nmeros naturais:
= 0, 1, 2, 3, 4, . . . )

= 1, 2, 3, 4, . . . ).= 0)
Conjunto dos nmeros inteiros:
= 0, 1, 2, 3, ) = , 3, 2, 1, 0, 1, 2, 3, )

= 1, 2, 3, ) = , 3, 2, 1, 1, 2, 3, ) = 0)

+
= 0, 1, 2, 3, ) = conjunto dos nmeros inteiros no-negativos.

= , 3, 2, 1, 0) = conjunto dos nmeros inteiros no-positivos.

= 1, 2, 3, ) = conjunto dos nmeros inteiros positivos ou estritamente positivos.

= , 3, 2, 1) = conjunto dos nmeros inteiros negativos ou estritamente negativos.

2n
= k /k = 2n, n ) =conjunto dos inteiros pares.

2n+1
= k /k = 2n + 1 ou k = 2n 1, n =conjunto dos inteiros mpares.
Conjuntos dos nmeros racionais:
=
a
b
/a e b

Conjuntos dos nmeros irracionais: (

C
)

Conjunto dos nmeros reais:

= x/x = a
0
, a
1
a
2
a
3
a
n
; a
0
e a
i
= 0, 1, 2, 9), com i 0
Conjunto dos nmeros complexos:
= z/z = a + bi, a, b e i = 1
De forma geral:
A

= A 0)
A
+
= x A/x 0)
A

= x A/x 0)
A
+

= x A/x > 0)
A

= x A/x < 0)
OBS: .
6
Exemplos:
1.) =
2) = /
3) =
4) =
5) =
Resumo
Sejam X um conjunto e A, B e C subconjuntos de X. Ento temos:
(a) Os elementos neutros:
A / = A
A X = A
(b) As leis de idempotncia:
A A = A
A A = A
(c) As leis comutativas:
A B = B A
A B = B A
(d) As leis associativas:
A (B C) = (A B) C.
A (B C) = (A B) C.
(e) As leis distributivas:
A (B C) = (A B) (A C)
A (B C) = (A B) (A C)
(f) As leis de identidade
A / = A
A U = U
A / = /
A U = A
(g) Leis de Complementariedade
A A
c
= U
(A
c
)
c
= A
A A
c
= /
U
c
= /
/
c
= U
(h) Leis de De Morgan
A A
c
= / e A A
c
= U.
(A B)
C
= A
c
B
c
e (A B)
c
= A
c
B
c
Exerccios do Livro: Pginas 13 a 16 : 1 a 6, 7a, 8,9, 11 a 16.
7
CAPTULO 2 - RELAES
DATA ___/___/___
Definio 1: Dados dois conjuntos, E e F, no vazios. O produto cartesiano de E por F
o conjunto formado por todos os pares ordenados (x, y), com x X e y F.
E F = (x, y)/x E e y F
Exemplo: E = 0, 1, 2, 3) e F = 4, 5, 6).
E F =
A idia informal de "relao" um sistema R constitudo de:
1) um conjunto E (conjunto de partida);
2) um conjunto F (conjunto de chegada);
3) uma sentena p(x, y)/(a, b) E F, p(a, b) verdadeira ou falsa.
Se p(a, b) verdadeira, ento dizemos que "a est relacionado com b mediante a R", aRb.
Se p(a, b) falsa, ento dizemos que "a no est relacionado com b mediante a R", ab.
Exemplos:
1) E = 0, 1, 2, 3) e F = 4, 5, 6). So exemplos de relaes:
R
1
= (x, y) E F/x + y = 6)
R
2
= /
R
3
= (0, 4), (0, 5), (0, 6))
R
4
= (2, 5), (3, 6))
2) Se E = F = , ento E F o conjunto formado por todos os pares ordenados de
nmeros inteiros.
um relao
R = (x, y) /x = y) = , (n, n), , (2, 2), (1, 1), (0, 0), (1, 1), (2, 2), (n, n), ).
3) Se E = F = , ento E F o conjunto formado por todos os pares ordenados de
nmeros reais.
um relao R = (x, y) /x 0 e y 0 .
8
Definio 2: Chama-se relao binria de E em F todo subconjunto R de E F, isto , R
relao de E em F se e somente se R E F. Ou seja R um conjunto de pares
ordenados (a, b) E F.
Seja R uma relao de E em F.
Definio 3: Chama-se domnio de R o subconjunto de E constitudo pelos elementos x
para cada um dos quais existe algum y em F tal que xRy.
D(R) = x E/y F : xRy)
Definio 4: Chama-se imagem de R o subconjunto de F constitudo pelos elementos y
para cada um dos quais existe algum x em E tal que xRy.
Im(R) = y F/x E : xRy)
Exemplos: Indique o domnio e a imagem de cada relao:
1) E = 0, 1, 2, 3) e F = 4, 5, 6). So exemplos de relaes:
R
1
= (x, y) E F/x + y = 6) D(R
1
) = Im(R
1
) =
R
2
= / D(R
2
) = Im(R
2
) =
R
3
= (0, 4), (0, 5), (0, 6)) D(R
3
) = Im(R
3
) =
R
4
= (2, 5), (3, 6)) D(R
4
) = Im(R
4
) =
2) Se E = F = , ento E F o conjunto formado por todos os pares ordenados de
nmeros inteiros.
um relao
R = (x, y) /x = y) = , (n, n), , (2, 2), (1, 1), (0, 0), (1, 1), (2, 2), (n, n), ).
D(R) = Im(R) =
3) Se E = F = , ento E F o conjunto formado por todos os pares ordenados de
nmeros reais.
um relao R = (x, y) /x 0 e y 0 .
D(R) = Im(R) =
Representaes:
a) Grfico Cartesiano.
b) Esquema de flechas.
9
Definio 5: Seja R uma relao de E em F. Chama-se relao inversa de R, e, indica-se
por R
1
, a seguinte relao de F em E:
R
1
= (y, x) F E/(x, y) R)
Exemplos:
1) Sejam E = 0, 1, 2, 3) e F = 4, 5, 6), onde
R = (0, 4), (0, 5), (0, 6)) = (x, y) E F/x = 0).
Ento R
1
= (4, 0), (5, 0), (6, 0)) = (y, x) F E/x = 0).
D(R) = Im(R) =
D(R
1
) = Im(R
1
) =
2) E = e F = . R = (x, y)
2
/y = 2x). Ento
R
1
= (y, x)
2
/y = 2x) = (x, y)
2
/x = 2y).
D(R) = Im(R) =
D(R
1
) = Im(R
1
) =
3) E = e F = . R = (x, y)
2
/y = x
2
). Ento
R
1
= (y, x)
2
/y = x
2
) = (x, y)
2
/x = y
2
).
D(R) = Im(R) =
D(R
1
) = Im(R
1
) =
Propriedades:
1) D(R
1
) = Im(R)
2) Im(R
1
) = D(R)
3) (R
1
)
1
= R
Representao
1) Se a relao R admite um grfico cartesiano, ento o mesmo ocorre com
R
1
. Notando-se que (x, y) R se, e somente se, (y, x) R
1
, ento o grfico de R
1
simtrico
do grfico de R relativamente reta de equao y = x.
2) Dado o diagrama de Euler-Venn de uma relao R, obtm-se o diagrama de R
1
simplesmente invertendo o sentido das flechas.
Exerccios do livro: Pgina 70: todos, exceto 5.
10
RELAO SOBRE UM CONJUNTO
Definio 6: Quando E = F e R uma relao de E em F, diz que R uma relao sobre
E, ou ainda, R uma relao em E.
Propriedades:
1) Reflexiva
Dizemos que R reflexiva quando todo elemento de E se relaciona consigo mesmo, isto
,
x E, vale xRx
Negao: x E, vale xx
Flechas: Em cada ponto do diagrama deve haver um lao.
Exemplos:
1) Considerando E = a, b, c) e R uma relao sobre E.
a) R = (a, a), (b, b), (c, c), (a, b), (b, c)) reflexiva.
b) R = (a, a), (a, b), (b, a), (b, b), (b, c)) no reflexiva.
2) Simtrica
Dizemos que R simtrica se vale yRx sempre que vale xRy, isto ,
x, y E, se xRy, ento yRx.
Contrapositiva:x, y E, se yx, ento xy.
Negao:x, y E, xRy e yx.
Flechas: Todas as flechas tm duas pontas.
Exemplos:
1) Considerando E = a, b, c) e R uma relao sobre E.
a) R = (a, a), (a, b), (b, a), (c, c)) simtrica.
b) R = (a, a), (a, b), (b, b), (b, c)) no simtrica.
2) Considerando E = e R = (x, y)
2
/x
2
= y
2
) simtrica.
3) Considerando E = conjunto das retas do espao euclidiano e R = (x, y)
2
/x y)
simtrica.
11
3) Transitiva.
Dizemos que R transitiva se vale xRz sempre que vale xRy e yRz, isto ,
x, y, z E, se xRy e yRz, ento xRz.
Contrapositiva: x, y, z E, se xz, ento xy ou yz
Negao:x, y, z E, (xRy e yRz) e xz
Flechas: Para todo par de flechas consecutivas, existe uma terceira flecha cuja origem a
origem da 1 e a extremidade da 2.
Exemplos:
1) Considerando E = a, b, c) e R uma relao sobre E.
a) R = (a, b), (b, b), (b, c), (a, c), (c, c)) transitiva.
b) R = (a, b), (a, a), (b, c), (c, c)) no transitiva.
2) Considerando E = e R = (x, y)
2
/x y) transitiva.
3) Considerando E = conjunto dos tringulos do espao euclidiano e R = relao de
semelhana de tringulos simtrica.
4) Antissimtrica.
Dizemos que R antissimtrica se vale x = y sempre que vale xRy e yRx, isto ,
x, y E, se xRy e yRx, ento x = y.
Contrapositiva:x, y E, se x y, ento xy ou yx.
Negao: x, y E, (xRy e yRx) e x y.
Flechas: No h flechas de duas pontas.
Exemplos:
1) Considerando E = a, b, c) e R uma relao sobre E.
a) R = (a, a), (a, b), (b, c), (c, a)) antissimtrica.
b) R = (a, a), (b, b), (c, c), (b, c), (c, b)) no antissimtrica.
2) Considerando E = e R = (x, y)
2
/x y) antissimtrica. (transitiva, no simtrica
e reflexiva).
3) Considerando E = e R = (x, y)
2
/x y) no antissimtrica. (transitiva, no
simtrica e reflexiva).
4) Considerando E = e R = (x, y)
2
/x y) antissimtrica. (transitiva, no simtrica
e reflexiva).
12
Grfico cartesiano e propriedades
Sejam E = , R uma relao em e G
R
o seu grfico cartesiano.
1) Reflexiva: x , (x, x) R. Ou seja, as retas bissetrizes dos 1 e 3 quadrantes
pertencem ao G
R
.
Exemplo: R = (x, y)
2
/y x 1) reflexiva.
2) Simtrica: Se (x, y) R, ento (y, x) R. G
R
simtrico relativamente bissetriz dos 1
e 3 quadrantes.
Exemplo: R = (x, y)
2
/x
2
+ y
2
9) simtrica.
Exerccios do livro: Pginas 75 e 76: todos.
Pgina 77: 17 a 20.
13
RELAO DE EQUIVALNCIA
Definio 7: Uma relao R sobre um conjunto E / chamada de relao de
equivalncia sobre R se, e somente se, R reflexiva, simtrica e transitiva. Ou seja, R deve
cumprir, respectivamente, as seguintes propriedades:
1) x E, xRx
2) Se x, y R e xRy, ento yRx.
3) Se x, y, z R e xRy e yRz, ento xRz.
Exemplos:
So relaes de equivalncia:
1) E = a, b, c) com R = (a, a), (b, b), (c, c), (a, b), (b, a)).
2) E = com R = (x, y)
2
/x = y).
3) E = conjunto das retas do espao euclidiano com R = (x, y)
2
/x//y).
4) E = com R = (x, y)
2
/x y(modm), m
+

e m > 1 .
No relao de equivalncia:
5) E = com R = (x, y)
2
/x y).
6) E = com R = (x, y)
2
/mdc(x, y) = 1).
Exerccios do livro: Pgina 79: todos.
14
Reviso:
1) Divisibilidade: Diz-se que o nmero inteiro a divisor do nmero inteiro b ou que o
nmero b divisvel por a se possvel encontrar q tal que b = aq.
Pode-se dizer tambm que b mltiplo de a.
Notao: a b (a divide b) ou a b (a no divide b).
2) MDC: Sejam a e b . Um elemento d se diz mximo divisor comum de a e b se
cumpre as seguintes condies:
i) d 0
ii) d a e d b.
iii) Se d

um inteiro tal que d

a e d

b, ento d d (ou seja, todo divisor comum de a

e b tambm divisor de d ou se d um divisor de a e b, ento d d).
Para quaisquer inteiros a e b, existem inteiros x
0
e y
0
, tais que d = ax
0
+ by
0
o mximo
divisor comum de a e b.
3) Congruncia: Sejam a, b nmeros inteiros quaisquer e m um inteiro estritamente
positivo. Diz-se que a cngruo a b mdulo m se m (a b), isto , a b = mq para um
conveniente inteiro q. Para indicar que a cngruo a b, mdulo m , usa-se a notao
a b(modm)
A relao assim definida sobre o conjunto chama-se congruncia mdulo m.
4) Nmeros primos:Um nmero inteiro p chamado nmero primo se as seguintes
condies se verificam:
i) p 0.
ii) p 1.
iii) Os nicos divisores de p so 1, p.
Um nmero inteiro a 0,1 chamado nmero composto se tem outros divisores, alm
dos triviais.
Dois inteiros a e b dizem-se primos entre si se mdc(a, b) = 1.
Para que os inteiros a e b sejam primos entre si, necessrio e suficiente que se possam
encontrar x
0
, y
0
tais que ax
0
+ by
0
= 1.
5) MMC: O Mnimo Mltiplo Comum de dois inteiros positivos a e b o menor inteiro
positivo que divsel por a e b, isto , a m e b m.
Notao: mmc(a, b) = m
Sejam a e b inteiros. Ento, o mmc(a, b) divide todo outro mltiplo comum de a e b.
Sejam a, b e m um inteiro positivo. Ento, m = mmc(a, b) se e somente sem m verifica:
i) a m e b m.
ii) Se a m

e b m

, ento m m

.
15
CLASSE DE EQUIVALNCIA
Definio 8: Seja R um relao de equivalncia sobre E. Dado a E. Chama-se classe
de equivalncia determinada por a, mdulo R, o subconjunto a E constitudo pelos
elementos x tais que xRa.
a = x E/xRa)
Exemplos:
1) R = (a, a), (b, b), (c, c), (a, b), (b, a)) de E = a, b, c). R uma relao de equivalncia de
E.
So classes de equivalncia: a = a, b), b = a, b), c = c).
2) E = com R = (x, y)
2
/x y(modm), m
+

e m > 1
3) E = com R = (x, y)
2
/x y(mod6))
16
CONJUNTO-QUOCIENTE
Definio 9: O conjunto das classes de equivalncia mdulo R ser indicado por E|R e
chamado conjunto-quociente de E por R.
Exemplos
1) R = (a, a), (b, b), (c, c), (a, b), (b, a)) de E = a, b, c). R uma relao de equivalncia de
E.
E|R = a, b), c))
2) E = com R = (x, y)
2
/x y(modm), m
+

e m > 1
|R =
m
= 0, 1, 2, , m 1)
3) E = com R = (x, y)
2
/x y(mod6))

6
= 0, 1, 2, , 5 )
Proposio 1: Seja R uma relao de equivalncia sobre E e sejam a E e b E. As
seguintes proposies so equivalentes:
1) aRb
2) a b
3) b a
4) a = b
Dem:
Exerccios do livro: Pgina 81: todos.
17
CAPTULO 3 - APLICAO
DATA ___/___/___
Definio 1: Seja f uma relao de E em F. Dizemos que f uma aplicao de E em F
se, e somente se,
1) D(f) = E;
2) a D(f), existe um nico b F/(a, b) f.
Notao: f : E F
x f(x)
b = f(a)
Exemplos:
1) Sejam E = a, b, c, d) e F = m, n, p, q, r).
As relaes de R : E F dadas por:
R
1
= (a, n), (b, p), (c, q))
R
2
= (a, m), (b, n), (c, q), (d, r))
R
3
= (a, n), (b, n), (c, q), (d, r))
R
4
= (a, m), (b, n), (b, p), (c, r), (d, q))
Ento somente R
2
e R
3
so aplicaes.
2) E = F =
As relaes de R : E F dadas por:
R
1
= (x, y)
2
/x
2
= y
2
).
R
2
= (x, y)
2
/x
2
+ y
2
= 1).
R
3
= (x, y)
2
/y = x
2
).
Ento somente R
3
uma aplicao.
Definio 2: Se f : E F e g : E F, ento f = g se f(x) = g(x), x E.
Exerccios do livro: Pgina 95: todos.
18
IMAGEM DIRETA
Seja uma aplicao f : E F.
Definio 3: Dado A E. f(A) = f(x)/x A) F a imagem direta de A, segundo f.
Dado B F. f
1
(B) = x E/f(x) B) E a imagem inversa de B, segundo f.
Exemplos:
1) Se E = 1, 3, 5, 7, 9), F = 0, 2, 4, 6, 8, 10, 12) e f : E F dada por f(x) = x + 1.
f(1, 5, 7)) =
f(E) =
f(/) =
f
1
(2, 4, 10)) =
f
1
(0, 12)) =
2) Se E = F = e f : E F dada por f(x) = x
2
.
f(1, 2, 3)) =
f(|0, 2]) =
f(]1, 3|) =
f
1
(0, 4, 16)) =
f
1
(|1, 9]) =
f
1
(

) =
3) Se E = F = e f : E F dada por f(x) =
0 se x
1 se x
f() =
f( ) =
f(|2, 3]) =
f
1
(0)) =
f
1
(|4, 5]) =
Exerccios do livro: Pgina 97: todos.
19
APLICAES INJETORES E SOBREJETORAS
Seja uma aplicao f : E F.
Definio 4: f uma aplicao injetora se para x
1
, x
2
E/x
1
x
2
f(x
1
) f(x
2
) ou
x
1
, x
2
E/f(x
1
) = f(x
2
) x
1
= x
2
.
OBS: f no injetora se x
1
, x
2
E/x
1
x
2
e f(x
1
) = f(x
2
).
Definio 5: f uma aplicao sobrejetora se Im(f) = F.
OBS:
1) Para provar que Im(f) = F necessrio provar que
Im(f) F
F Im(f)
. Im(f) F j vlida
pela definio. Ento, basta provar F Im(f), isto , que y F, x E/f(x) = y.
2) f no sobrejetora se y F/x E, f(x) y.
Definio 6: f uma aplicao bijetora ou bijeo quando f injetora e sobrejetora.
Exemplos:
1) Dados os conjuntos E = a, b, c, d) e F = 0, 1, 2, 3, 4) e f : E F uma aplicao tal que
f = (a, 1), (b, 2), (c, 3), (d, 4)) injetora e no sobrejetora.
2) Dados os conjuntos E = a, b, c, d) e F = 0, 1, 2) e f : E F uma aplicao tal que
f = (a, 0), (b, 1), (c, 2), (d, 2)) no injetora e sobrejetora.
3) Dada f : uma aplicao tal que f(x) = 3x 1 bijetora.
4) Dada f : uma aplicao tal que f(x) = x
2
no injetora e no sobrejetora.
Exerccios do livro: Pgina 100: Todos exceto 78.
20
APLICAO INVERSA
Proposio 1: Sejam f : E F uma aplicao e f
1
a relao inversa de f. Uma condio
necessria e suficiente para que f
1
seja uma aplicao de F em E que f seja bijetora. Isto ,
f bijetora f
1
uma aplicao de F em E.
Dem:
21
OBS: (f
1
)
1
= f
Exemplos:
1) Dados os conjuntos E = a, b, c, d) e F = 0, 1, 2, 3, 4) e f : E F
f = (a, 1), (b, 2), (c, 3), (d, 4)) uma relao de E em F e f
1
= (1, a), (2, b), (3, c), (4, d))
uma relao inversa de F em E. Existe a relao inversa, mas f
1
no uma aplicao
inversa, pois D(f
1
) = 1, 2, 3, 4) F.
2) Dados os conjuntos E = a, b, c, d) e F = 0, 1, 2) e f : E F .
f = (a, 0), (b, 1), (c, 2), (d, 2)) uma relao de E em F e f
1
= (0, a), (1, b), (2, c), (2, d))
uma relao inversa de F em E. Existe a relao inversa, mas f
1
no uma aplicao
inversa, pois no injetora.
3) Dada f : uma aplicao tal que f(x) = 3x 1 bijetora, portanto f
1
=
x+1
3

aplicao inversa.
Exerccios do livro: Pgina 103: todos.
22
COMPOSIES DE APLICAES
Sejam f : E F e g : F G duas aplicaes.
Definio 7: Chama-se composta de f e g a aplicao de E em G definida da seguinte
maneira:
(gof)(x) = g(f(x)) x E
OBS:
1) A composta de f e g s est definida quando o contradomnio de f coincide com o
domnio de g.
2) A composta de f e g tem o mesmo domnio de f e o mesmo contradomnio de g.
3) Quando E = G, ou seja, f : E F e g : F E, ento possvel definir, alm de gof, a
composta de g e f, que a aplicao de F em F que obedece lei:
(fog)(x) = f(g(x)) x F
4) gof fog, em geral.
Exemplos:
1) Sejam E = a
1
, a
2
, a
3
, a
4
), F = b
1
, b
2
, b
3
, b
4
, b
5
) e G = c
1
, c
2
, c
3
). Consideremos as
aplicaes:
f = (a
1
, b
1
), (a
2
, b
2
), (a
3
, b
4
), (a
4
, b
5
)) de E em F e
g = (b
1
, c
1
), (b
2
, c
1
), (b
3
, c
2
), (b
4
, c
2
), (b
5
, c
3
)) de F em G. A aplicao composta gof : E G
dada por:
gof = (a
1
, c
1
), (a
2
, c
1
), (a
3
, c
2
), (a
4
, c
3
))
Im(gof) =
D(gof) =
f injetora e no sobrejetora e g sobrejetora e no injetora.
gof no injetora e sobrejetora.
2) Sejam f : uma aplicao tal que f(x) = 3x e g : uma aplicao tal que
g(x) = x
2
. A aplicao composta gof : dada por gof(x) = 9x
2
. E a aplicao composta
fog : dada por fog(x) = 3x
2
. Portanto gof fog.
3) Sejam f :
+
uma aplicao tal que f(x) = 2
x
e g :
+
uma aplicao tal que
g(x) = x . A aplicao composta gof : dada por gof(x) = 2
x
. E a aplicao
composta fog :
+

+
dada por fog(x) = 2
x
. Portanto gof fog.
4) Sejam f : uma aplicao tal que f(x) =
x + 1 se x 0
x + 1 se x < 0
e g : uma
aplicao tal que g(x) = 3x 2.
A aplicao composta fog : dada por fog(x) =
23
Proposio 2: Se f : E F e g : F G so aplicaes injetoras, ento gof injetora
tambm.
Dem:
Proposio 3: Se f : E F e g : F G so aplicaes sobrejetoras, ento gof
sobrejetora tambm.
Dem:
OBS: fog injetora tambm, se estiver definida. fog sobrejetora tambm, se estiver
definida.
24
OBS: Se uma aplicao injetora e a outra sobrejetora, nada podemos afirmar da
composta.
Exemplo: Sejam E = a
1
, a
2
, a
3
, a
4
), F = b
1
, b
2
, b
3
, b
4
, b
5
) e C = c
1
, c
2
, c
3
). Consideremos
as aplicaes:
f = (a
1
, b
1
), (a
2
, b
2
), (a
3
, b
4
), (a
4
, b
5
)) de E em F e
g = (b
1
, c
1
), (b
2
, c
1
), (b
3
, c
2
), (b
4
, c
2
), (b
5
, c
3
)) de F em G.
A aplicao composta gof : E G dada por:
gof = (a
1
, c
1
), (a
2
, c
1
), (a
3
, c
2
), (a
4
, c
2
))
Im(gof) =
D(gof) =
f injetora e no sobrejetora e g sobrejetora e no injetora.
gof no injetora e no sobrejetora.
Exerccios: Pgina 105: todos
APLICAO IDNTICA
Definio 8: Dado E /. Chama-se aplicao idntica de E a aplicao i
E
: E E dada
pela lei i
E
(x) = x, x E.
Proposio 4: Se f : E F bijetora, ento fof
1
= i
F
e f
1
of = i
E
.
Dem:
25
Proposio 5: Se f : E F e g : F E, ento
a) foi
E
= f
i
F
of = f
goi
F
= g
i
E
og = g
b) Se gof = i
E
e fog = i
F
, ento f e g so bijetoras e g = f
1
.
Dem:
Exerccios do livro: Pgina 107: 94,95,98,99,100
26
OPERAES
Definio 9: Sendo E /. Toda aplicao f : E E E recebe o nome de operao
sobre E (ou em E) ou lei de composio interna sobre E (ou em E).
Notao: f : E E E
f(x, y) = x y
OBS: E um conjunto munido da operao .
Smbolos para operaes:
+: adio
-: multiplicao
, -, ,, , , , , : genricos
Exemplos:
1) f : onde f(x, y) = x + y, operao de adio sobre .
2) f :

onde f(x, y) = x
y
, operao de potenciao sobre

.
3) f :

onde f(x, y) =
x
y
, operao de diviso sobre

.
4) h : P(E) P(E) P(E) onde h(X, Y) = X Y, operao de interseo sobre P(E),
conjunto das partes de E.
5) f : E E E, E = M
mxn
(), onde f(x, y) = x + y, operao de adio sobre M
mxn
().
6) : E E E, E =

conjunto das funes de em , f : e g :

onde (f, g) = fog, operao de composio sobre

.
Tbua de operao
Seja E = a
1
, a
2
, a
3
, a
n
) finito com n > 1 e f : E E E onde a
i
a
j
= a
ij
.
a
j
a
i
a
ij
linha fundamental
coluna fundamental
Exemplos: Faa a tbua para as seguintes operaes definidas no conjunto E dado.
1) E = 1, 2, 3, 6) com x y = mdc(x, y)
2) E = /, a), b), a, b)) com x y = X Y.
3) E = 0, 1, 2, 3) com x y = resto da diviso em de x + y por 4.
Exerccios do Livro: Pgina 126: 132, 133, 134, 135, 138, 139, 140, 142, 143.
27
Propriedades:
Seja E um conjunto munido da operao .
1) Associativa: x (y z) = (x y) z, para x, y, z E.
Exemplos:
1) Adio em , , , e .
2) Multiplicao em , , , e .
3) Adio em M
mxn
(K), onde K = , , , ou .
4) Multiplicao em M
n
(K), onde K = , , , ou .
5) Composio de funes de em .
Contra-exemplos:
1) f :

onde f(x, y) = x
y
, operao de potenciao sobre

.
2) f :

onde f(x, y) =
x
y
, operao de diviso sobre

.
OBS: Quando a operao for associativa no precisa de parntesis. Quando no for,
obrigatrio.
Exerccios do livro:
105c) E =
+
e x y = x
2
+ y
2
associativa.
105a) E = e x y =
x+y
2
no associativa.
28
2) Comutativa:x y = y x, para x, y E.
Exemplos:
1) Adio em , , , e .
2) Multiplicao em , , , e .
3) Adio em M
mxn
(K), onde K = , , , ou .
Contra-exemplos:
1) Multiplicao em M
n
(K), onde K = , , , ou .
2) Composio de funes de em .
3) f :

onde f(x, y) = x
y
, operao de potenciao sobre

.
4) f :

onde f(x, y) =
x
y
, operao de diviso sobre

.
5) f : onde f(x, y) = x y, operao de subtrao sobre .
Exerccios do livro:
108c) E =
+
e x y = x
2
+ y
2
comutativa.
108a) E = e x y =
x+y
2
comutativa.
Tbua de operaes
Uma operao comutativa desde que sua tbua seja simtrica em relao diagonal
principal.
Exemplo: E = 1, 2, 3, 6) com x y = mdc(x, y) comutativa
1 2 3 6
1
2
3
6
Exerccios do Livro: Pgina 114: Todos exceto 107.
29
3) Elemento Neutro
Elemento neutro esquerda para : e E/e x = x, x E.
Elemento neutro direita para : e E/x e = x, x E.
Se e elemento neutro direita e esquerda para a operao , dizemos que e o
elemento neutro para essa operao.
Proposio 6: Se a operao sobre E tem um elemento neutro e, ento ele nico.
Dem:
Exemplos:
1) Elemento neutro das adies em , , , e o nmero 0.
2) Elemento neutro das multiplicaes em , , , e o nmero 1.
3) Elemento neutro da adio em M
mxn
(K), onde K = , , , ou a matriz
0
mxn
(matriz nula).
4) Elemento neutro da multiplicao em M
n
(K), onde K = , , , ou a matriz I
n
(matriz identidade).
5) Elemento neutro da composio de funes de em a funo idntica I

.
Contra-exemplos: No tem elemento neutro
1) f : onde f(x, y) = x y, operao de subtrao sobre .
2) f :

onde f(x, y) =
x
y
, operao de diviso sobre

.
Exerccios do livro:
111c) E =
+
e x y = x
2
+ y
2
. O elemento neutro 0.
111a) E = e x y =
x+y
2
. No tem elemento neutro.
30
Tbua de operaes
Uma operao tem elemento neutro desde que exista um nico elemento cujas linha e
coluna so, respectivamente, iguais linha e coluna fundamentais.
Exemplo: E = 1, 2, 3, 6) com x y = mdc(x, y). O elemento neutro o 6.
1 2 3 6
1
2
3
6
Exerccios do livro: Pgina 116: Todos exceto 115.
4) Elementos simetrizveis
Seja uma operao sobre E que tem elemento neutro e.
Dizemos que x E um elemento simetrizvel para essa operao se
x

E/x

x = e = x x

. O elemento x chamado simtrico de x para a operao .

Exemplos:
1) Elementos simetrizveis de x da adio em (x).
2) Elementos simetrizveis de x da multiplicao em so 1 e 1 so simetrizveis.
3) Elementos simetrizveis de x da multiplicao em so
1
x
, x 0.
4) Elementos simetrizveis de A M
mxn
(K) da adio em M
mxn
(K), onde K = , , ou
(A).
5) Elementos simetrizveis de A M
n
(K) da multiplicao em M
n
(K), onde K = , ou ,
somente se detA 0, A
1
(matriz inversa).
6) Elementos simetrizveis de f

da funo composta de

, se somente se f
bijetora, f
1
(funo inversa).
31
Tbua de operaes
Um elemento a
i
simetrizvel quando o elemento neutro figura ao menos uma vez na
linha i e na coluna i da tbua, ocupando posies simtricas em relao diagonal principal.
Exemplo: E = 1, 2, 3, 6) com x y = mdc(x, y). Somente 6 simetrizvel..
1 2 3 6
1
2
3
6
Proposio 7: Seja uma operao sobre E que associativa e tem elemento neutro e.
a) Se um elemento x E simetrizvel, ento o simtrico de x unico.
b) Se x E simetrizvel, ento o seu simtrico x tambm e (x) = x.
c) Se x, y E so simetrizveis, ento x y simetrizvel e (x y) = y x.
Dem:
OBS: Generalizando, por induo, Se a
1
, a
2
, a
3
, a
n
so elementos de E simetrizveis,
ento (a
1
a
2
a
3
a
n
)

= a
n

a
n1

a
2

a
1

.
32
Conjunto dos simetrizveis
Definio 10: Se uma operao sobre E com elemento neutro e, indica U

(E) o
conjunto dos simetrizveis de E para operao .
U

(E) = x E/x

E, x

x = e = x x

) /
OBS: e U

(E), sempre.
Exemplos:
U
+
() =
U
+
() =
U
+
(M
n
()) =
U
-
() =
U
-
() =
U
-
(M
n
()) =
U
o
(

) =
Exerccios do livro:
116c) E =
+
e x y = x
2
+ y
2
. U

(
+
) =
116a) E = e x y =
x+y
2
. U

() =
Exerccios do livro: Pgina 119: 116 e 117
5) Elementos regulares
Seja uma operao sobre E.
Dizemos que a E um elemento regular (ou simplificvel ou cumpre a lei do
cancelamento) esquerda em relao operao se para x, y E/a x = a y x = y, e
direita em relao operao se para x, y E/x a = y a x = y. Se a elemento
regular direita e esquerda para a operao , dizemos que a regular para essa
operao.
Exemplos:
1) 3 regular para adio em .
2) 3 regular para multiplicao em .
3) 0 no regular para multiplicao em .
4)
1 2
3 4
regular para adio em M
2
().
5)
0 0
1 1
no regular para multiplicao em M
2
().
33
Proposio 8: Se a operao sobre E associativa, tem elemento neutro e e um
elemento a E simetrizvel, ento a regular.
Dem:
Conjunto dos regulares
Definio 11: Se uma operao sobre E, indica R

(E) o conjunto dos regulares de E

para operao .
OBS:
1) Se a operao tem elemento neutro e, ento e R

(E). Portanto, R

(E) /.
2) Se a operao associativa e tem elemento neutro, ento U

(E) R

(E).
Exemplos:
R
+
() =
R
+
() =
R
+
(M
n
()) =
R
-
() =
R
-
() =
R
-
(M
n
()) =
R
o
(

) =
Exerccios do livro:
120c) E =
+
e x y = x
2
+ y
2
. R

(
+
) =
120a) E = e x y =
x+y
2
. R

() =
34
Tbua de operaes
a regular quando na linha e na coluna de a no h elementos iguais.
Exemplo: E = 1, 2, 3, 6) com x y = mdc(x, y).
1 2 3 6
1
2
3
6
Exerccios do livro: Pgina 120 : 120, 121,122,123.
6) Distributiva
Sejam e duas operaes sobre E.
Dizemos que distributiva esquerda em relao operao se para
x(y z) = (xy) (xz) x, y, z E, e direita em relao operao se para
(y z)x = (yx) (zx). Quando distributiva direita e esquerda para a operao ,
dizemos que distributiva em relao operao .
Exemplos:
1) Multiplicao em (ou ) distributiva em relao adio em (ou ).
2) Multiplicao em M
n
() distributiva em relao adio em M
n
().
Contra-exemplos:
1) A potenciao em

no distributiva em relao multiplicao em

.
2) munido da operao de adio e da operao onde ab = a
2
b. no distributiva
direita em relao adio.
35
3) Com a tbua E = 1, 2, 3, 4) com ab = a e definida pela tbua
1 2 3 4
1 1 2 3 4
2 2 1 4 3
3 3 4 1 2
4 4 3 2 1
distributiva direita em relao operao .
Mas no distributiva esquerda em relao a operao .
OBS:
1) Se a operao distributiva esquerda em relao operao e se
comutativa, ento tambm distributiva direita em relao operao .
2) Se a operao distributiva direita em relao operao e se comutativa,
ento tambm distributiva esquerda em relao operao .
3) Portanto, quando a operao comutativa, a distributiva unilateral de em relao
operao implica a distributiva de em relao operao .
Exemplos:
A interseo de conjuntos distributiva em relao unio e vice-versa.
Exerccios do livro:
Pgina 123: 125 e 126
Pgina 132: 144, 145, 147, 148, 149, 150, 151
36
PARTE FECHADA PARA UMA OPERAO
Definio 12: Sejam uma operao sobre E e A /, A E. Dizemos que A uma
parte fechada de E para operao se, somente se, x, y A verifica-se x y A.
Exemplos:
1) /, . parte fechada para as operaes + e - em .
2) /, . parte fechada para as operaes + e - em .
3)
+
/,
+
.
+
parte fechada para a operao - em .
4) D
2
() /, D
2
() M
2
(), onde D
2
() conjunto das matrizes diagonais 2 2.
D
2
() parte fechada para as operaes + e - em M
2
().
Contra-exemplos:
1)

no parte fechada para a operao - em , mas para a operao + em .

2) no parte fechada para as operaes + e - em .
Exerccios do livro: Pgina 123: 127, 128, 129 e 130.
37
CAPTULO 4 - GRUPO
DATA ___/___/___
Definio 1: Seja G / munido de uma operao:
(x, y) x y sobre G
A operao sobre G chamada de grupo se essa operao se sujeita aos seguintes
axiomas:
1) Associatidade: x (y z) = (x y) z, para x, y, z G.
2) Existncia de Elemento neutro: e G/e x = x e = x, x G.
3) Existncia de simtricos: x G, x

G/x

x = e = x x

.
Se a comutativa for vlida, alm dos axiomas anteriores, o grupo chamado de grupo
abeliano (Em honra ao matemtico noruegus Niels Henrik Abel (1802-1829)). Se no for
vlida a comutativa, o grupo chamado de grupo no-abeliano.
Notao: (G, ) G tem uma estrutura de grupo em relao operao .
(G, +) grupo aditivo (simtrico chamado de oposto (x)).
(G, -) grupo multiplicativo (simtrico chamado de inverso (x
1
)).
Exemplos:
1) (, +) grupo aditivo dos nmeros inteiros.
2) (, +) grupo aditivo dos nmeros racionais.
3) (,+) grupo aditivo dos nmeros reais.
4) (, +) grupo aditivo dos nmeros complexos.
5) (M
n
(K), +) grupo aditivo de matrizes quadradas de ordem n com coeficientes em K =
, , ou , ou qualquer outro conjunto K.
6) (

, -) grupo multiplicativitivo dos nmeros racionais.

7) (

,-) grupo multiplicativo dos nmeros reais.

8) (

, -) grupo multiplicativo dos nmeros complexos.

9) (
+

, ) onde ab =
ab
2
um grupo abeliano.
10) (, ) onde a b = a + b 5 um grupo abeliano.
38
Contra-exemplos:
1) (, -) no grupo multiplicativo dos nmeros inteiros.
2) (

, ) onde (a, b) (c, d) = (ac, bc + d) um grupo no-abeliano.

Propriedades
Seja (G,*) um grupo.
1) O elemento neutro do (G, ) nico.
2) O elemento simtrico de cada elemento de G nico.
3) Se e o elemento neutro, ento o e = e.
4) (a

= a, a G.
5) (a b)

= b

.
6) (a
1
a
2
a
3
a
n
)

= a
n

a
n1

a
2

a
1

7) Todo elemento de G regular para a operao , ou seja,

x, y G/a x = a y x = y e x a = y a x = y.
8) No grupo G, a equao a x = b (ou x a = b) tem conjunto soluo unitrio,
constitudo do elemento a b.
GRUPOS FINITOS
Definio 2: Um grupo (G, ) em que G finito, chama-se de grupo finito.
Definio 3: o(G) o nmero de elementos de G, chamado de ordem do grupo.
Exemplo: G = 1, 1), (G, -) um grupo multiplicativo grupo finito e o(G) = 2.
OBS:
Se o grupo finito (G, ) abeliano, ento a sua tbua simtrica em relao diagonal
principal.
Exemplo: Tbua de um grupo finito (G, )
G = a, b, c, e)
e a b c
e e a b c
a a e c b
b b c e a
c c b a e
A operao comutativa, associativa, tem elemento neutro, todo elemento
simetrizvel e regular.
39
GRUPOS IMPORTANTES
1) Grupos lineares de grau n (multiplicativo, no comutativo se n > 1)
(M
n
(k), -) onde K = , ou no grupo porque nem toda matriz tem um simtrico (
inversvel).
Seja GL
n
(k) = A M
n
(k)/ det A 0).
I
n
GL
n
(k)
GL
n
(k) um grupo no-abeliano, chamado de grupo linear racional, real ou complexo, de
grau n conforme K = , ou
2) Grupos aditivos de classes de restos (comutativo)
(
m
, +) um grupo abeliano, chamado de grupo aditivo das classes de restos mdulo m.
Lembrando que
m
= 0, 1, , m 1) onde a, b
m
, chama-se soma a + b a classe
a + b.
0 o elemento neutro de
m
.
O simtrico de a
m
m a.
Exemplo: (
3
, +)
+ 0 1 2
0 0 1 2
1 1 2 0
2 2 0 1
3) Grupos multiplicativos de classes de resto.
(
m
, -) no um grupo, apesar de 1 ser o elemento neutro, valer a associativa e
comutatica, nem todo elemento simetrizvel.
Exemplo: (
4
, -)
- 0 1 2 3
0 0 0 0 0
1 0 1 2 3
2 0 2 0 2
3 0 3 2 1
somente 1e 3 so simtrizveis.
OBS: a, b
m
, chama-se produto a - b a classe a - b.
40
Exemplo: (
4

, -)
- 1 2 3
1 1 2 3
2 2 0 2
3 3 2 1
no grupo porque no uma operao binria.
OBS:
m

=
m
0 ) com operao - nem sempre grupo multiplicativo abeliano.
Proposio 1: (
m

, -) um grupo multiplicativo abeliano se e somente se m primo.

Dem:
41
4) Grupos das permutaes
Permutao o termo especfico usado na teoria dos grupos para designar um bijeo
de um conjunto nele mesmo.
Definio 4: Seja E /. Chama-se permutao de E toda funo bijetora f de E em E
(f : E E).
OBS: Se E finito, toda funo injetora ou sobrejetora f : E E bijetora e, portanto, f
uma permutao em E.
Exemplo: A funo idntica de E. I
E
: E E. I
E
(x) = x, x E bijetora. Portanto, I
E

uma permutao de E.
Definio 5: O conjunto de todas as permutaes de um conjunto E indica-se por S(E).
S(E) = f : E E/f bijetora onde E = 1, 2, , n).
Exemplo: (S(E), o) um grupo.
1) Associativa: (fog)oh = fo(goh), f, g, h S(E).
2) Elemento neutro: foI
E
= I
E
of = f, f S(E).
3) Todo elemento f S(E) simetrizvel e seu simtrico a permutao inversa
f
1
S(E).
fof
1
= f
1
of = I
E
Portanto, (S(E), o) chamado o grupo das permutaes sobre E.
42
OBS: (S(E), o) onde E = 1, 2, , n) de ordem n!, isto , o(S(E)) = n!.
Definio 6: Chama-se S
n
para (S(E), o) o grupo das permutaes de ordem n ou grupo
simtrico de grau n.
OBS: (S(E), o) um grupo no-abeliano para n > 2.
Exemplos:
1) n = 1
o(S(E)) = 1 e E = a).
f(a) = a, a E.
Ento S(E) = I
E
) um grupo abeliano.
2) n = 2
o(S(E)) = 2! = 2 e E = a, b).
S(E) = f
1
, f
2
) onde f
1
=
a b
b a
e f
2
=
a b
a b
.
A tbua fica:
o f
1
f
2
f
1
f
2
f
1
f
2
f
1
f
2
Portanto, (S(E), o) um grupo abeliano.
3) n = 3
o(S(E)) = 3! = 6 e E = 1, 2, 3).
S(E) = f
0
, f
1
, f
2
, g
1
, g
2
, g
3
) onde f
0
=
1 2 3
1 2 3
, f
1
=
1 2 3
2 3 1
, f
2
=
1 2 3
3 1 2
,
g
1
=
1 2 3
1 3 2
, g
2
=
1 2 3
3 2 1
e g
3
=
1 2 3
2 1 3
A tbua fica:
o f
0
f
1
f
2
g
1
g
2
g
3
f
0
f
0
f
1
f
2
g
1
g
2
g
3
f
1
f
1
f
2
f
0
g
3
g
1
g
2
f
2
f
2
f
0
f
1
g
2
g
3
g
1
g
1
g
1
g
2
g
3
f
0
f
1
f
2
g
2
g
2
g
3
g
1
f
2
f
0
f
1
g
3
g
3
g
1
g
2
f
1
f
2
f
0
Tbua no simtrica.
Portanto, (S(E), o) um grupo. Mas C
3
= f
0
, f
1
, f
2
) um grupo abeliano.
43
GRUPOS DA SIMETRIA
1) Simetria do tringulo equiltero
Definio 7: Denomina-se simetria de um tringulo equiltero T qualquer aplicao
bijetora f : T T que preserva distncias.
Preservar distncias significa que, se a e b so pontos arbitrrios do tringulo, ento a
distncia de f(a) e f(b) igual a distncia de a e b.
FIGURA 1 - Simetria do tringulo equiltero (Rotao no sentido anti-horrio)
Define-se T = 1, 2, 3) o conjunto dos vrtices do tringulo, D
3
= R
0
, R
1
, R
2
, X, Y, Z) o
conjunto das simtrias do tringulo:
R
0
, R
1
, R
2
as rotaes de 0

, 120

e 240

em torno do seu centro O, no sentido anti-horrio;

X, Y, Z as reflexes de radianos em torno das retas x, y e z.
dadas por:
R
0
=
1 2 3
1 2 3
, R
1
=
1 2 3
2 3 1
, R
2
=
1 2 3
3 1 2
,
X =
1 2 3
1 3 2
, Y =
1 2 3
3 2 1
e Z =
1 2 3
2 1 3
(D
3
, o) um grupo no-abeliano, pois R
0
o elemento neutro, todos os elementos so
simtrizveis, a associativa vale por se tratar de particular composio de aplicaes e no
vlida a comutativa.
A tbua fica:
o R
0
R
1
R
2
X Y Z
R
0
R
0
R
1
R
2
X Y Z
R
1
R
1
R
2
R
0
Z X Y
R
2
R
2
R
0
R
1
Y Z X
X X Y Z R
0
R
2
R
1
Y Y Z X R
1
R
0
R
2
Z Z X Y R
2
R
1
R
0
. A composta de duas rotaes uma rotao. A composta
de duas reflexes uma rotao.A composta de uma rotao com uma reflexo e vice-versa
uma reflexo.
44
2) Simetria do quadrado
Definio 8: Denomina-se simetria de um quadrado Q qualquer aplicao bijetora
f : Q Q que preserva distncias.
FIGURA 3 - Simetria do quadrado (Rotao no sentido anti-horrio)
Define-se Q = 1, 2, 3, 4) o conjunto dos vrtices do quadrado,
D
4
= R
0
, R
1
, R
2
, R
3
, X, Y, Z, W) o conjunto das simtrias do quadrado:
R
0
, R
1
, R
2
,R
3
as rotaes de 0, 90, 180 e 270 em torno do seu centro O, no sentido
anti-horrio;
X, Y, Z, W as reflexes de radianos em torno das retas x e y, e z e w.
dadas por:
R
0
=
1 2 3 4
1 2 3 4
, R
1
=
1 2 3 4
4 1 2 3
, R
2
=
1 2 3 4
3 4 1 2
, R
3
=
1 2 3 4
2 3 4 1
X =
1 2 3 4
1 4 3 2
, Y =
1 2 3 4
3 2 1 4
, Z =
1 2 3 4
2 1 4 3
, W =
1 2 3 4
4 3 2 1
(D
4
, o) um grupo no-abeliano, pois R
0
o elemento neutro, todos os elementos so
simtrizveis, a associativa vale por se tratar de particular composio de aplicaes e no
vlida a comutativa.
45
A tbua fica:
o R
0
R
1
R
2
R
3
X Y Z W
R
0
R
0
R
1
R
2
R
3
X Y Z W
R
1
R
1
R
2
R
3
R
0
Z W Y X
R
2
R
2
R
3
R
0
R
1
Y X W Z
R
3
R
3
R
0
R
1
R
2
W Z X Y
X X Z Y W R
0
R
2
R
1
R
3
Y Y W X Z R
2
R
0
R
3
R
1
Z Z Y W X R
3
R
1
R
0
R
2
W W X Z Y R
1
R
3
R
2
R
0
.
A composta de duas rotaes uma rotao.
A composta de duas reflexes uma rotao.
A composta de uma rotao com uma reflexo e vice-versa uma reflexo.
PRODUTO DIRETO
Sejam G e L grupos multiplicativos (ou aditivos).
(G L, -) um grupo. Se G e L forem abelianos, ento (G L, -) tambm ser.
(G L, -) onde (a, b) - (c, d) = (ac, bd), (a, b), (c, d) G L.
Provando que um grupo.
1) Associativa: |(a. b) - (c, d)] - (e, f) = (ac, bd) - (e, f) = ((ac)e, (bd)f) = (a(ce), b(df)) =
(a, b) - (ce, df) = (a, b) - |(c, d) - (e, f)]
2) Elemento neutro: se e
G
e e
L
so elementos neutros de G e L, respectivamente, ento
(e
G
, e
L
) o elemento neutro de G L.
3) Elemento oposto: Se (a, b) G L e a e b os inversos de a e b em G e L. Ento
(a, b) - (a

, b

) = (aa

, bb

) = (e
G
, e
L
)
Exerccios do livro: Pgina 155: 1 a 6, 8,11,14 a 20.
46
SUBGRUPOS
Definio 8: Seja (G, ) um grupo. Diz-se que um subconjunto no-vazio H G
subgrupo de G se:
a) H fechado para operao , isto , a, b H, a b H.
b) (H, ) tambm um grupo.
Exemplos:
1) fechado para a operao + em .
(, +) um grupo.
Portanto, (, +) um subgrupo de .
2) (P, +) dos nmeros inteiros pares um subgrupo de (, +).
3) (I, +) dos nmeros inteiros mpares no um subgrupo de (, +).
4) (, +) um subgrupo de (, +), que de (, +).
5) (

, +) um subgrupo de (

, +).
6) Sejam S
3
= f
0
, f
1
, f
2
, g
1
, g
2
, g
3
), conjunto das permutaes, e C
3
= f
0
, f
1
, f
2
) S
3
. C
3

fechado para a composio de funes. C
3
subgrupo de S
3.
OBS:
1) A associatividade da operao em G garante a associatividade desta operao em H,
porque H G.
2) O elemento neutro e de um grupo (G, ) tambm o elemento neutro de todos os seus
subgrupos.
3) O simtrico de a H no subgrupo (H, ) coincide com o simtrico de a G no grupo
(G, ).
47
OBS: Todo grupo (G, ) em que o conjunto G tem mais de um elemento admite pelo
menos dois subgrupos:
(G, )
(e), )
chamados de subgrupos triviais ou imprprios de G.
Exemplos:
1) Todos subgrupos de (
4
, +) :
(
4
, +)
(0 ), +)
(0, 2 ), +)
. Mas (0, 3 ), +) no subgrupo de
(
4
, +).
2) Todos subgrupos de (
6
, +) :
(
6
, +)
(0 ), +)
(0, 3 ), +)
(0, 2, 4 ), +)
.
3) Todos os subgrupo de (e, a, b, c), ) onde
e a b c
e e a b c
a a e c b
b b c e a
c c b a e
so
(e, a, b, c), )
(e), )
(e, a), )
(e, b), )
(e, c), )
.
O par (e, a, b), ) no subgrupo pois a b = c e, a, b, c).
4) Todos os subgrupos do grupo (D
3
, o) das simetrias do tringulo equiltero, onde
D
3
= R
0
, R
1
, R
2
, X, Y, Z) so:
(D
3
, o)
(R
0
), o)
(R
0
, X), o)
(R
0
, Y), o)
(R
0
, Z), o)
(R
0
, R
1
, R
2
), o)
.
Teorema 1: Sejam (G, ) um grupo e H uma parte no vazia de G. O par (H, ) um
subgrupo de (G, ) se, e somente se, so vlidas as duas seguintes condies:
1) a, b H a b H.
2) a H a

H.
Dem:
48
Teorema 2: Sejam (G, ) um grupo e H uma parte no vazia de G. O par (H, ) um
subgrupo de (G, ) se, e somente se, vlida aseguinte condio: a, b H a b

H.
Dem:
Exemplo: Consideremos (
2
, +) onde (a, b) + (c, d) = (a + c, b + d) e o conjunto
H = (x, y)
2
/y = 2x).
Mostrar que (H, +) um subgrupo do (
2
, +).
Exerccios do livro: Pgina 158: 28,29,31 a 34, 36 a 39, 41,42,44.
49
HOMOMORFISMO E ISOMORFISMOS DE GRUPOS
Definio 9: D-se o nome de homomorfismo de um grupo (G, ) num grupo (J, ) a
toda aplicao f : G J tal que, quaisquer que sejam x, y G tem-se f(x y) = f(x)f(y).
OBS: Se J = G e a operao a mesma, chama-se homomorfismo de G.
Definio 10: Seja f : G J um homomorfismo de grupos. Se f for tambm uma bijeo,
ento ser chamada de isomorfismo do grupo (G, ) no grupo (J, ). Neste caso, diz-se que f
um isomorfismo de grupos.
OBS: Se J = G e a operao a mesma, f um isomorfismo de G.
Notao: (G, ) (J, ).
Exemplos:
1) Sejam (, +) um grupo aditivo e (
+

, -) grupo multiplicativo. A funo f :

+

dada
por f(x) = 2
x
um homomorfismo de (, +) em (
+

, -).
um homomorfismo injetor? sim
um homomorfismo sobrejetor? sim
um isomorfismo de grupos? sim
2) Sejam (

, -) um grupo multiplicativo e (
+

, -) grupo multiplicativo. A funo f :

dada por f(z) = |z| um homomorfismo de (

, -) em (
+

, -).
um homomorfismo injetor? no
um homomorfismo sobrejetor? sim
um isomorfismo de grupos? no
3) Sejam (, +) um grupo aditivo e (
m
, +) grupo aditivo com m > 1. A funo f :
m
dada por f(x) = x um homomorfismo de (, +) em (
m
, +).
um homomorfismo injetor? no
um homomorfismo sobrejetor? sim
um isomorfismo de grupos? no
4) Sejam (M
2
(), +) um grupo aditivo e (, +) grupo aditivo. A funo f : M
2
() dada
por f
a b
c d
= a + d um homomorfismo de (M
2
(), +) em (, +).
um homomorfismo injetor? no
um homomorfismo sobrejetor? sim
um isomorfismo de grupos? no
5) Sejam (
+

, -) grupo multiplicativo e (, +) um grupo aditivo. A funo f :

+

dada
por f(x) = logx um isomorfismo de (
+

, -) em (, +).
50
6) Sejam (
4
, +) um grupo aditivo e (G, -) grupo multiplicativo onde G = i, 1) cuja a
tbua dada por:
- 1 1 i i
1 1 1 i i
1 1 1 i i
i i i 1 1
i i i 1 1
. A funo f :
4
G dada por f( 0) = 1, f( 1) = i, f( 2) = 1 e
f( 3) = i um isomorfismo de (
4
, +) em (G, -). Mas no nica: g :
4
G dada por
g( 0) = 1, g( 1) = i, g( 2) = 1 e g( 3) = i um isomorfismo de (
4
, +) em (G, -) tambm.
Propriedades
Sejam (G, ) e (J, ) dois grupos cujos elementos neutros respectivos so e
1
e e
2
e
f : G J um homomorfismo de (G, ) em (J, ).
1) f(e
1
) = e
2
2) Se a G, ento f(a
1
) = |f(a)]
1
.
3) f(a b
1
) = f(a)|f(b)]
1
4) Se H um subgrupo de G, ento f(H) um subgrupo de J.
Dem:
51
Proposio 1: Sejam G, J, e L grupos. Se f : G J e g : J L so homomorfismos de
grupos, ento o mesmo se pode dizer de gof: G L.
Dem:
Corolrio 1: Se f e g so homomorfismo injetores (sobrejetores) ento gof tambm
homomorfismo injetor (sobrejetor).
Proposio 2: Se f : G J um isomorfismos de grupos, ento f
1
: J G tambm
um isomorfismo de grupos.
Dem:
Exerccios do livro: Pginas 171: 48,49,52,54, 55, 56, 58 (sem fazer o ncleo quando
pedido), 59, 60,62,63,64,66,67 e 68,
52
GRUPOS CCLICOS
Definio 11: Seja (G, -) grupo multiplicativo. Se a G e m , ento a
m
G definido da
seguinte maneira:
Se m 0, ento a
0
= e elemento neutro de G e a
m
= a
m1
- a se m 1.
Se m < 0, ento a
m
= (a
m
)
1
OBS: e
m
= e.
Exemplo: (
5

, -).
Proposio 3: Seja (G, -) grupo multiplicativo. Se m e n so nmeros inteiros e a G,
ento:
1) a
m
- a
n
= a
m+n
2) a
m
= (a
m
)
1
3) (a
m
)
n
= a
mn
Definio 12: Seja (G, +) grupo aditivo. Se a G e e m , a - m G definido da seguinte
maneira:
Se m 0, ento 0 - a = e elemento neutro de G e m - a = (m 1) - a + a se m 1.
Se m < 0, ento m - a = |(m) - a]
Proposio 4: Seja (G, +) grupo aditivo. Se m, n e a G, ento:
1) ma + na = (m + n)a
2) (m)a = (ma)
3) n(ma) = (nm)a
Definio 13: Se a G onde (G, -) um grupo multiplicativo. Define-se
|a] = a
m
/m ) = a
0
, a
1
, a
2
, , a
m
, )
onde |a] G e |a] /
Proposio 5:
1) O subconjunto |a] um subgrupo abeliano de G.
2) Se H um subgrupo de G ao qual a pertence, ento |a] H.
OBS: De 2), tem-se que |a] o menor subgrupo de G que inclui o elemento a.
Dem:
53
Definio 14: Um grupo multiplicativo G ser chamado de grupo cclico se, para algum
elemento a G, se verificar a igualdade |a] = G.
Nessas condies, o elemento a chamado gerador do grupo G.
G = a
m
/m ) para algum a G.
OBS:
1) No caso do grupo aditivo
G = ma/m ) = , (2)a, a, e = 0. a, a, 2a, )
2) |a] no necessariamente infinito.
3) Um grupo cclico pode ter mais do que um gerador.
Teorema 3: Todo subgrupo de um grupo cclico cclico.
Dem:
Exemplos:
1) (

, -) grupo multiplicativo
1

e temos |1] = (1)

m
/m ) = 1, +1).
Portanto, (1, +1), -) um grupo cclico de (

, -) gerado pelo elemento 1.

2) (, +) um grupo cclico pois 1 um elemento gerdor, assim com 1 tambm
.
= 1k/k ) = , 3, 2, 1, 0, 1, 2, 3, )
3) (, +) grupo aditivo.
3 = 3k/k ) = , 9, 6, 3, 0, 3, 6, 9, )
(3, +) um subgrupo cclico de (, +) gerado pelo elemento 3 ou 3.
4) (1, 1, i, i), -) um grupo cclico pois i um elemento gerador, assim com i tambm
.
54
5) (3, 5, 7, 9), ) definido pela tbua um grupo cclico,
3 5 7 9
3 3 5 7 9
5 5 7 9 3
7 7 9 3 5
9 9 3 5 7
. 5 o elemento
gerador. 9 tambm .
6)(
5
, +) um grupo cclico. 3 o elemento gerador. Mas 1, 2 e 4 tambm so.
7) Devido teorema anterior, so subgrupo cclicos de
|0] = 0)
|1] = |1] =
|2] = |2] = , 6, 4, 2, 0, 2, 4, 6, )
|3] = |3] = , 9, 6, 3, 0, 3, 6, 9, )
55
Teorema: Em grupo cclico finito de ordem n, para o qual a o elemento gerador, n o
menor nmero natural tal que a
n
= e
Definio 15: A ordem, de um subgrupo cclico finito igual ao menor nmero natural n
para qual a
n
= e (n. a = e) para n 1.
Exemplos:
1) (

, -) grupo multiplicativo. Subgrupo cclico gerado por -1 (|1], -) = (1, 1), -).
o(1) = o(|1]) = 2.
Portanto, (|1], -) tem ordem finita.
2) (
6
, +) grupo aditivo.
(|2], +) = (0, 2, 4 ), +)
o(| 2 ]) = 3 tem ordem finita.
o(| 0 ]) = 1, o(| 3 ]) = 2, o(| 1 ]) = o(| 5 ]) = 6, o(|4]) = 3
3) No grupo das permutaes (S
3
, o), a ordem do elemento g
2
S
3
3, onde
S
3
= f
0
, f
1
, f
2
, g
1
, g
2
, g
3
)
(|g
2
], o) = (f
0
, g
2
, g
3
), o)
o f
0
= 1, o f
1
= o f
2
= o(|g
3
]) = 2, o(|g
1
]) = 3.
Exerccios do livro: Pgina 183: 74, 75,76, 78 a 82, 84 a 87, 94 a 98.
56
Captulo IV:
Pgina 155; 1,4,7,14 a 20.
Pgina 158: 28,29,31,32,36,38
Pgina 160: 39,41,44
Pgina 171: 48,49
Pgina 172: 54,59,60,62,63,64,66,67
Pgina 183: 74,82,85,86
57
CAPTULO 5 - ANEL
DATA ___/___/___
Definio 1: Seja A / munido de duas operaes:
(x, y) x + y adio
(x, y) x. y multiplicao
O conjunto A com as duas operaes chamado anel se:
1) (A, +) um grupo abeliano
2) Se x, y, z A, ento x(yz) = (xy)z
3) Se x, y, z A, ento x(y + z) = xy + xz e (x + y)z = xz + yz
Isto , os itens 2 e 3 dizem que a multiplicao associativa e distributiva em relao
adio.
Obs: Adio e multiplicao podem ser outras operaes, como e .
Notao: (A, +, -) ou (A, , )
Exemplos:
1) (,+,-) anel dos nmeros inteiros.
2) (,+,-) anel dos nmeros racionais.
3) (,+,-) anel dos nmeros reais.
4) (,+,-) anel dos nmeros complexos.
5) (M
n
(K), +,-) anel de matrizes quadradas de ordem n com coeficientes em K = , , ou
, ou qualquer outro anel K.
6) (
m
,+,-) anel das classes de resto mdulo m, m > 1.
7) (A, +, -) um anel das funes de em onde A =

= f/f : ).
Se f, g A, define-se soma f + g e produto f - g como sendo:
f + g : e (f + g)(x) = f(x) + g(x), x
f - g : e (fg)(x) = f(x) - g(x), x
58
Obs: Sejam A um anel e X / um conjunto. (A
X
, +, -) um anel onde f : X A, com as
operaes anlogas ao que foi feito em

.
8) Sejam X = a, b), A =
2
= 0, 1). e f uma funo f : X
2
onde:
f =
a b
0 0
, g =
a b
1 1
, h =
a b
0 1
e u =
a b
1 0
. (A
X
, +, -) um anel.
9) A = a + b 3 /a, b . (A, +, -) um anel.
10) (0
A
), +, -) um anel.
Propriedades:Seja (A, +,-) um anel.
Como (A,+) um grupo abeliano, tem-se:
1) O elemento neutro O
A
nico ( o elemento neutro do (A, +)).
2) O oposto a de um elemento de A do anel nico.
3) Se a
1
, a
2,
, a
n
A, ento (a
1
+ a
2
++a
n
) = (a
1
) + (a
2
) ++(a
n
).
4) Se a A, ento (a) = a.
5) Se a + x = a + y, ento x = y (Todo elemento de A regular). Vale a lei do cancelamento
para adio.
6) A equao a + x = b tem uma e nica soluco (x = b + (a)).
7) Se a A, ento a. 0
A
= 0
A
. a = 0
A
.
59
8) Se a, b A, ento a(b) = (a)b = (ab).
9) Se a, b A, ento (a). (b) = a. b.
Definio 2: Sejam a, b A. Chama-se diferena entre a e b e indica-se por a b o
elemento a + (b) A.
Portanto, a b = a + (b).
10) Se a, b, c A, ento a(b c) = ab ac e (a b)c = ac bc.
Exerccios do livro: Pgina 226: 1,2,4,5,12,16,17 e 18.
TIPOS DE ANIS
1. Anel comutativo
Definio 3: Seja A um anel. Se a multiplicao de A goza da propriedade comutativa,
isto , ab = ba para quaisquer a, b A, ento se diz que A um anel comutativo.
Exemplos:So anis comutativos:
1) (, +, -) anel dos nmeros inteiros.
2) (, +, -) anel dos nmeros racionais.
3) (, +, -) anel dos nmeros reais.
4) (, +, -) anel dos nmeros complexos.
5) (
m
, +, -) anel das classes de resto mdulo m, m > 1.
6) (A
X
, +, -)
60
Contra-exemplo: (M
n
(K), +, -).
2. Anel com unidade
Definio 4: Seja A um anel. Se A conta com elemento neutro para a multiplicao, isto ,
se existe um elemento 1
A
A, 1
A
0
A
tal que:
a - 1
A
= 1
A
- a = a, a A
ento se diz que 1
A
a unidade de A e que A um anel com unidade.
Exemplos:
1) (, +, -) anel dos nmeros inteiros.
2) (, +, -) anel dos nmeros racionais.
3) (, +, -) anel dos nmeros reais.
4) (, +, -) anel dos nmeros complexos.
5) (
m
, +, -) anel das classes de resto mdulo m, m > 1.
6) (M
n
(K), +, -) anel de matrizes quadradas de ordem n com coeficientes em K = , , ou
.
7) (A
X
, +, -) um anel com unidade.
u : X A onde u(x) = 1
A
a unidade do anel A
X
.
f A
X
e x X / (f - u)(x) = f(x) - u(x) = f(x) - 1
A
= f(x).
Contra-exemplo: (n, +, -) no possuem unidade quando n 1.
Exemplo: (
4
, +, -)
+ 0 1 2 3
0 0 1 2 3
1 1 2 3 0
2 2 3 0 1
3 3 0 1 2
- 0 1 2 3
0 0 0 0 0
1 0 1 2 3
2 0 2 0 2
3 0 3 2 1
61
Potncias em um anel
Definio 4:. Seja A um anel com unidade. Se a A e n um nmero natural, define-se
a
n
por recorrncia:
a
0
= 1
A
a
n+1
= a
n
- a (n 0)
Propriedades:Seja A um anel com unidade. Se a A e n, m so um nmeros naturais,
ento:
1) a
m
- a
n
= a
m+n
2) (a
m
)
n
= a
mn
3. Anis comutativos com unidade
Definio 5: Um anel cuja multiplicao comutativa e que possui unidade chama-se
anel comutativo com unidade.
Exemplos:
1) (, +, -) anel dos nmeros inteiros.
2) (, +, -) anel dos nmeros racionais.
3) (, +, -) anel dos nmeros reais.
4) (, +, -) anel dos nmeros complexos.
5) (
m
, +, -) anel das classes de resto mdulo m, m > 1.
6) (A
X
, +, -) um anel com unidade.
62
4. Anis Finitos
Definio 6: Seja (A, +, -) um anel. Se A um conjunto finito ento (A, +, -) um anel
finito.
Exemplos:
1) (
m
, +, -) anel das classes de resto mdulo m, m > 1.
2) (A
M
, +, -) onde M um conjunto finito de m elementos e A um conjunto finito de a
elementos. Ento A
M
tem a
m
elementos.
SUBANIS
Definio 7: Sejam (A, +, -) um anel e L um subconjunto no vazio de A. Diz-se que L
um subanel de A se:
1) L fechado para as operaes que dotam o conjunto A da estrutura de
anel:
a, b L a + b L
a, b L a - b L
.
2) (L, +, -) tambm um anel.
Exemplos:
1) um subanel de , e .
2) um subanel de e .
3) um subanel de
4) M
n
() um subanel de M
n
(), M
n
() e M
n
().
5) M
n
() um subanel de M
n
() e M
n
().
5) M
n
() um subanel de M
n
().
6) Seja B = a + b 3 /a, b . (B, +, -) um subanel de (, +, -).
Obs: Todo anel no-nulo (A, +, -) admite pelo menos dois subneis: (A, +, -) e (0), +, -).
63
Proposio 1: Sejam A um anel e L A, L /. Ento L um subanel de A, se e somente
se, se a b L e a. b L, sempre que a, b L.
Dem:
Obs: A proposio acima pode ser enunciada como: Sejam A um anel e L
A, L /. Ento L um subanel de A se e somente se, L um subgrupo do grupo aditivo
(A, +) e a. b L, sempre que a, b L.
Exemplos:
1) B um subanel de , onde B = a + b 2 /a, b = 2 .
2) (A, +, -) um anel das funes de em onde A =

= f/f : ).
L = f A/f(1) = 0) um subanel de A.
64
Sejam A um anel com unidade e L um subanel de A. As seguintes possibilidades podem
ocorrer:
1) L possui unidade e essa unidade a mesma de A.
Ex: subanel de .
2) L no possui unidade, mesmo A sendo um anel com unidade.
Ex: 2 subanel de .
3) L e A so anis com unidade, mas as unidades so diferentes.
Ex: L =
a 0
0 0
/a subanel de M
2
().
1 0
0 1
unidade de M
2
() e
1 0
0 0
unidade de L.
Sejam A um anel e L um subanel de A. As seguintes possibilidades podem ocorrer:
4) Nem L nem A possuem unidades.
Ex: 4 subanel de 2.
5) A no um anel com unidade, mas L possui unidade.
Ex: A = 2 no possui unidade.
L = 0) subanel de A cuja unidade o par (0, 1).
Exerccios do livro: Pgina 226: 3,6,9,10,12,20,21,22,23,24,25,26,27,28,29.
65
HOMOMORFISMO E ISOMORFISMO DE ANIS
Definio 8: D-se o nome de homomorfismo de um anel (A, +, -) num anel (B, +, -) a toda
aplicao:
f : A B/x, y A : f(x + y) = f(x) + f(y) e f(xy) = f(x)f(y).
Obs:
1) Se A = B com as mesmas operaes, ento f ser chamada de homomorfismo de A.
2) Se f injetor, ento f um homomorfismo injetor.
3) Se f sobrejetor, ento f um homomorfismo sobrejetor.
Definio 9: Sejam (A, +, -) e (B, , T) dois anis e f : A B um homomorfismo de (A, +, -)
e (B, , T). Diz-se que o homomorfismo f um isomorfismo de (A, +, -) em (B, , T), se e
somente se, a funo bijetora.
Exemplos:
1) f : A B com (A, +, -) e (B, , T)
f(x) = 0
B
(x A) um homomorfismo de anis.
2) f :
2
com (, +, -) e (
2
, , T) com (a, b) (c, d) = (a + c, b + d) e
(a, b)T(c, d) = (ac, bd).
f(x) = (x, 0) um homomorfismo de (, +, -) em (
2
, , T).
3) 2 = a + b 2 /a, b
f : 2 2 onde f(a + b 2 ) = a b 2 . f um homomorfismo em 2 .
66
4) Sejam (, +, -) e (, , T) onde a b = a + b + 1 e aTb = a + b + ab.
f : definida como f(x) = x 1 um isomorfismo de (, +, -) em (, , T).
5) Sejam (, +, -) e (A, +, -) onde A = (a, a)/a ).
f : A definida como f(x) = (x, x) um isomorfismo de (, +, -) em (A, +, -).
6) f : 2 2 onde f(a + b 2 ) = a b 2 . f um isomorfismo em 2 .
7) Sejam (
6
, +, -) e (
2

3
, +, -)
f :
6

2

3
definida como f( a) = ( a, a ) um isomorfismo de (
6
, +, -) e (
2

3
, +, -).
Se substituirmos as entradas das tbuas +, - de
6
pelos correspondes elementos
correspondentes de
2

3
, obtm-se como resultado exatamente as tbuas de
2

3

6

2

3
0 ( 0, 0)
1 ( 1, 1)
2 ( 0, 2)
3 ( 1, 0)
4 ( 0, 1)
5 ( 1, 2)
67
Contra-exemplo:
1) f : 2 com (, +, -) e (2, +, -). f(x) = 2x no um homomorfismo de (, +, -) em
(2, +, -).
2) Sejam (
4
, +, -) e (
2

2
, +, -).
4
e
2

2
no so isomorfos.

4

2

2
0 ( 0, 0 )
1 ( 1, 1 )
2 ( 0, 0 )
3 ( 1, 1 )
Proposio 2: Se f : A B um homomorfismo de anis, ento:
1) f(0
A
) = 0
B
2) f(a) = f(a)
3) f(a b) = f(a) f(b)
Teorema 1: Se f : A B um homomorfismo sobrejetor de anis e suponhamos que A
possua unidade. Ento
1) f(1
A
) a unidade de B e, portanto, B tambm um anel com unidade.
2) Se a A inversvel, ento f(a) tambm e |f(a)]
1
= f(a
1
).
Dem:
68
Contra-exemplo: f :
2
com f(x) = (x, 0) homomorfismo, mas no sobrejetor, pois
Im(f) = (n, 0)/n )
2
. Neste caso, f(1) = (1, 0) (1, 1).
Proposio 3: Se f : A B um homomorfismo de anis e L um subanel de A, ento f(L)
um subanel de B.
Dem:
Exemplo: f :
2
com f(x) = (x, 0) homomorfismo, ento Im(f) = (n, 0)/n ) um
subanel de
2
.
Proposio 4: Sejam f : A B e f : B C homomorfismos de anis. Ento, gof : A C
tambm um homomorfismo de anis.
Dem:
69
Definio 10: Sejam A um anel e L um subanel de A, ambos com unidade. Se 1
A
= 1
L
,
diz-se que L um subanel unitrio de A.
Exemplo: L um subanel do anel (, +, -). L possui unidade, ento essa unidade a
mesma de , ou seja, o nmero real 1.
Proposio: Se f : A B um isomorfismo de anis. Ento f
1
: B A tambm um
isomorfismo de anis.
Dem:
70
ANEL DE INTEGRIDADE
Definio 11: Seja A um anel comutativo com unidade. Se para esse anel vale a lei do
anulamento do produto, ou seja, se um igualdade do tipo
ab = 0
A
em que a, b A, s for possvel para a = 0
A
ou b = 0
A
. Ento se diz que A um anel de
integridade ou domnio.
Isto , se a 0
A
e b 0
A
, ento ab 0
A
para a, b A.
Se ab = 0
A
, ento a = 0
A
ou b = 0
A
.
Exemplos: So anis de integridade:
1) (, +, -) anel dos nmeros inteiros.
2) (, +, -) anel dos nmeros racionais.
3) (, +, -) anel dos nmeros reais.
4) (, +, -) anel dos nmeros complexos.
Contra-exemplos:
1) (6, +, -) no um anel de integridade, onde 6 = 0, 6, 12, ), porque um anel
comutativo sem unidade.
2) (A, +, -) no um anel integridade, onde A =

= f/f : ).
Se f, g A, define-se soma f + g e produto f - g como sendo:
f + g : e (f + g)(x) = f(x) + g(x), x
f - g : e (fg)(x) = f(x) - g(x), x .
Considere f, g: da seguinte maneira:
f(x) =
1 se x = 0
0 se x 0
e g(x) =
0 se x = 0
1 se x 0
3) (M
n
(K), +,-) um anel com unidade I, mas no anel de integridade.
Obs: Se no vale a lei do anulamento do produto, ento no anel h pelo menos um par de
elementos a, b 0
A
tais que ab = 0
A
. Quando isso se verificar, diz-se que a e b so divisores
prprios do zero do anel.
71
Concluso: Um anel de integridade pode ser definido com um anel comutativo com
unidade que no possui divisores prprios do zero.
Exemplo: (
m
, +, -) um anel comutativo com unidade 1, mas no anel de integridade.
Exemplo: (, +, -) no possui divisores de zero.
Exerccio: Encontrar os divisores prprios de zero do (
6
, +, -).
Proposio 4: Um anel de classes de restos
m
um anel de integridade se, e somente
se, m um nmero primo.
Dem:
Proposio 5: Seja A um anel comutativo com unidade. Ento A um anel de integridade
se, e somente se, todo elemento no nulo de A regular para a multiplicao.
Dem:
72
CORPO
Definio 12: Seja A um anel comutativo com unidade. U(A) o conjunto de todos os
elementos de um anel que tm simtrico multiplicativo (elementos inversveis).
Obs: U(A) / e 0
A
U(A).
Exemplos:
1) (, +, -) U() = 1, +1)
2) (, +, -) U() =

3) (, +, -) U() =

4) (, +, -) U() =

Definio 13: Seja K um anel comutativo com unidade. Se U(K) = K

= K 0), ento K
recebe o nome de corpo.
Exemplos: So corpos: , e . Mas no corpo.
Outra forma de definir: Corpo todo (K,+, -) tal que so vlidas:
1) (K, +) um grupo abeliano.
2) (K

, -) um grupo abeliano.
3) A multiplicao distributiva em relao a adio.
Exemplos: So corpos:
1) (
m
, +, -) com m primo.
2) 3 , +, - sendo 3 = a + b 3 /a, b .
Contra-exemplo: No corpo: 3 , +, -
73
Propriedades: Seja (K,+, -) um corpo. Sejam a, b, c K
1) (a) = a
2) x + a = b x = b a.
3) a + b = a + c b = c
4) a. 0 = 0. a = 0
5) a(b) = (a)b = (ab)
6) (a)(b) = ab
7) a(b c) = ab ac
74
Teorema 2: Todo corpo (K, +, -) no possui divisores de zero.
Dem:
Proposio 6: Todo corpo um anel de integridade.
Dem:
Proposio 7: Todo anel de integridade finito corpo.
Dem:
75
APNDICE A
DEFINIES
Hiptese = Na lgica tradicional, a proposio particular compreendida como implcita
tese, ou inclusa nela; na lgica moderna, frmula que figura como pressuposto de uma
deduo e que, distintamente de um axioma, tem apenas um carter transitrio. Em
matemtica, conjunto de dados de que se parte para procurar demonstrar por via lgica uma
proposio nova.
Tese = Proposio que se enuncia, que se expe, que se sustenta.
Axioma ou Postulado = Na lgica aristotlica, ponto de partida de um raciocnio
considerado como indemonstrvel, evidente.
Proposio = palavra utilizada para designar os teoremas de uma certa teoria. uma
sentena declarativa qual se pode atribuir um valor lgico.
Teorema = Proposio cientfica que pode ser demonstrada. Formulao fechada de uma
teoria, que pode ser obtida a partir dos axiomas desta teoria atravs de uma seqncia finita
de aplicaes das regras de deduo.
Corolrio = Consequncia imediata de um teorema.
Lema = um teorema cuja utilidade est na prova do prximo teorema.
CONDIO NECESSRIA E SUFICIENTE
Caso: P Q (vale Q se valer P ou vale P somente se valer Q)
A hiptese P a condio suficiente de Q (suficiente para a validade de Q);
A tese Q a condio necessria de P.
Caso: P Q (P se e somente se Q)
Qualquer uma das proposies P e Q ao mesmo tempo necessria e suficiente para a
validade da outra.
P e Q so proposies equivalentes.
TIPOS DE DEMONSTRAO
1. Principio da induo.
Muito til para demonstrar proposies que se referem a nmeros inteiros. Ele est
implcito em todos os argumentos onde se diz e assim por diante, e assim
sucessivamente ou etc...
a) Verificar a proposio para o 1 valor de n;
b) Suponha verdadeira a proposio para n qualquer dado.
c) Mostre que a proposio verdadeira para n + 1 usando b) como hiptese.
2. Demonstrao Direta
Hiptese Tese
76
3. Demonstrao indireta
~Tese ~Hiptese
(Prova-se a contrapositiva da condicional)
4. Demonstrao por absurdo
Hiptese verdadeira e a tese falsa Negao da Hiptese
5. Demonstrao de existncia
A demonstrao muitas vezes feita simplesmente exibindo-se um objeto que cumpre
a(s) condio(es) desejada(s).
6. Demonstrao por contra-exemplo
Para demonstrar que uma proposio ou propriedade falsa, basta dar um
contra-exemplo.
OBS:
O principio da no contradio afirma que uma proposio no pode ser verdadeira
juntamente com sua negao. Em outras palavras, se uma proposio P for verdadeira, sua
negao ~P no pode ser verdadeira.
O principio do terceiro excludo afirma que qualquer proposio P verdadeira ou falsa.
Em outras palavras, ou P verdadeira, ou ~P verdadeira, no sendo possvel uma terceira
alternativa.
P Q equivalente a ~Q ~P
77