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 = {x/P(x)} =
x/x goza da propriedade , 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 x2 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

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 m x}

OBS:
1) O conjunto vazio nico.
2) m {}
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 6x < A / x < B.

Exemplos:

Teorema 1: Seja A um conjunto qualquer. O conjunto vazio um subconjunto do conjunto

A.

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 6x, 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 m B).
5) B \ A significa que B contm propriamente em A (A < B e A m 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.

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 ,
(BC )= {x < A/x B}.
A

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.
(Ac )U = {x < U/x A}
Outras notaes: A c , A , A , UA = A.
OBS:
1) Uc =
2) c = U
3) (Ac )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.

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 <
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 <

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 Ac = U. Lei de De Morgan.
C
c
c
c
c
c
2) (A B) = A B e (A B) = A B 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.
c
3) (A B) = A B

CONJUNTOS NUMRICOS

Conjunto dos nmeros naturais:

A = {0, 1, 2, 3, 4, . . . }
A+ = {1, 2, 3, 4, . . . }.= A {0}
Conjunto dos nmeros inteiros:
A = {0, 1, 2, 3, } = {, 3, 2, 1, 0, 1, 2, 3,}
A+ = {1, 2, 3, } = {, 3, 2, 1, 1, 2, 3,} = A {0}
A+ = {0, 1, 2, 3,} = conjunto dos nmeros inteiros no-negativos.
A = {, 3, 2, 1, 0} = conjunto dos nmeros inteiros no-positivos.
A++ = {1, 2, 3,} = conjunto dos nmeros inteiros positivos ou estritamente positivos.
A+ = {, 3, 2, 1} = conjunto dos nmeros inteiros negativos ou estritamente
negativos.
A2n = {k < A/k = 2n, n < A} =conjunto dos inteiros pares.
A2n+1 = k < A/k = 2n + 1 ou k = 2n 1, n < =conjunto dos inteiros mpares.

Conjuntos dos nmeros racionais:

= ab/a < A e b < A+
Conjuntos dos nmeros irracionais: (

Conjunto dos nmeros reais:

= x/x = a 0 , a 1 a 2 a 3 a n ; a 0 < A e a i = {0, 1, 2, 9}, com i m

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: A < A <
<

< .

Exemplos:
1.)
=
2) =
3) =
4)
=
5) A = A
Resumo

Sejam X um conjunto e A, B e C subconjuntos de X. Ento temos:

(a) Os elementos neutros:
A =
AA X
(b) As leis de idempotncia:
=A
A A=
AA A=
A

(c) As leis comutativas:

A B= B
AA B=
BA

(d) As leis associativas:

(e) As leis distributivas:

A (B C) = (A B)
C.
A (B C) = (A B)
C.
A (B C) = (A B) (A C)
A (B C) = (A B) (A C)
(f) As leis de identidade

(g) Leis de Complementariedade

A =
A A U
= U A
= A
U=A
A Ac = U
(A c )c = A
A Ac =
Uc =
c = U

(h) Leis de De Morgan

A A c = e A Ac = U.
(A B)C = A c Bc e (A B)c = Ac B c

Exerccios do Livro: Pginas 13 a 16 : 1 a 6, 7a, 8,9, 11 a 16.

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 <
Exemplo: E = {0, 1, 2, 3} e F = {4, 5, 6}.
EF=
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)/6(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:
R1 = {(x, y) < E F/x + y = 6}
R2 =
R3 = {(0, 4), (0, 5), (0, 6)}
R4 = {(2, 5), (3, 6)}
2) Se E = F = A, ento E F o conjunto formado por todos os pares ordenados de
nmeros inteiros.
um relao
R = {(x, y) < A A/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 .

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/Ey < 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/Ex < 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:
R1 = {(x, y) < E F/x + y = 6}
D(R1) =
Im(R1) =
R2 = D(R2)
=
Im(R2) =
R 3 = {(0, 4), (0, 5), (0, 6)}
D(R3) =
Im(R3) =
R 4 = {(2, 5), (3, 6)}
D(R4) =
Im(R4) =
2) Se E = F = A, ento E F o conjunto formado por todos os pares ordenados de
nmeros inteiros.
um relao
R = {(x, y) < A A/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 .
D(R) =
Im(R) =
Representaes:
a) Grfico Cartesiano.
b) Esquema de flechas.

Definio 5: Seja R uma relao de E em F. Chama-se relao inversa de R, e, indica-se

por R1, a seguinte relao de F em E:
R1 = {(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 R1 = {(4, 0), (5, 0), (6, 0)} = {(y, x) < F E/x = 0}.
D(R) =
Im(R) =
1
D(R )
=
Im(R1) =
2) E = e F = . R = {(x, y) < 2/y = 2x}.
Ento R1 = {(y, x) < 2/y = 2x} = {(x, y) <
2
/x = 2y}. D(R) =
Im(R) =
1
D(R )
=
Im(R1) =
3) E = e F = . R = {(x, y) < 2/y = x2 }.
Ento R1 = {(y, x) < 2/y = x2 } = {(x, y)
< 2/x = y2 }. D(R) =
Im(R) =
1
D(R )
=
Im(R1) =
Propriedades:
1) D(R1) = Im(R)
2) Im(R1) = D(R)
1
3) (R1 ) = R

Representao
1) Se a relao R admite um grfico cartesiano, ento o mesmo ocorre com
1
R . Notando-se que (x, y) < R se, e somente se, (y, x) < R1, ento o grfico de R1 simtrico
do grfico de R relativamente reta de equao y = x.
Dado o diagrama de Euler-Venn de uma relao R, obtm-se o diagrama de R1
simplesmente invertendo o sentido das flechas.
2)

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
,
6x < E, vale xRx
Negao: Ex < 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 ,
6x, y < E, se xRy, ento yRx.
Contrapositiva:6x, y < E, se yx, ento xy.
Negao:Ex, 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.

3) Transitiva.
Dizemos que R transitiva se vale xRz sempre que vale xRy e yRz, isto ,
6x, y, z < E, se xRy e yRz, ento xRz.
Contrapositiva: 6x, y, z < E, se xz, ento xy ou yz
Negao:Ex, 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 = A e R = {(x, y) < A2 /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 ,
6x, y < E, se xRy e yRx, ento x = y.
Contrapositiva:6x, y < E, se x m y, ento xy ou yx.
Negao: Ex, y < E, (xRy e yRx) e x m 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 = A e R = {(x, y) < A2 /x | y} antissimtrica. (transitiva, no
simtrica e reflexiva).
3) Considerando E = A e R = {(x, y) < A2/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).

Grfico cartesiano e propriedades

Sejam E = , R uma relao em e GR o seu grfico cartesiano.
1) Reflexiva: 6x < , (x, x) < R. Ou seja, as retas bissetrizes dos 1 e 3 quadrantes
pertencem ao GR .
Exemplo: R = {(x, y) < 2/y x 1} reflexiva.

2) Simtrica: Se (x, y) < R, ento (y, x) < R. GR simtrico relativamente bissetriz dos
1
e 3 quadrantes.
Exemplo: R = {(x, y) < 2 /x2 + y2 9} simtrica.

Exerccios do livro: Pginas 75 e 76: todos.

Pgina 77: 17 a 20.

RELAO DE EQUIVALNCIA
Definio 7: Uma relao R sobre um conjunto E m 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) 6 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) <

/x = y}.

3) E = conjunto das retas do espao euclidiano com R = {(x, y) <

4) E = A com R =

+
(x, y) < A2/x y(mod m), m <
em> .
+ A

No relao de equivalncia:
5) E = A com R = {(x, y) < A2/x | y}.
6) E = A com R = {(x, y) < A2/mdc(x, y) = 1}.

Exerccios do livro: Pgina 79: todos.

/x//y}.

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 < A tal que b = aq.
Pode-se dizer tambm que b mltiplo de a.
Notao: a | b (a divide b) ou a J b (a no divide b).
2) MDC: Sejam a e b < A. Um elemento d < A 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 x0 e y 0 , tais que d = ax0 + by0 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(mod m)
A relao assim definida sobre o conjunto A chama-se congruncia mdulo m.
4) Nmeros primos:Um nmero inteiro p chamado nmero primo se as seguintes
condies se verificam:
i) p m 0.
ii)
p m 1.
iii)
Os nicos divisores de p so 1, p.
Um nmero inteiro a m 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 , y0 < A tais que ax0 + by0 = 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 < A 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 .

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 = A com R =

(x, y) < A2/x y(mod m), m <+ A+ e m >

3) E = A com R = {(x, y) < A2/x y(mod 6)}

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 = A com R = (x, y) < A2/x y(mod m), m <+ A+ e m >
A|R = Am = { 0 , 1 , 2 , , m 1}
3) E = A com R = {(x, y) < A2/x y(mod 6)}
A6 = { 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.

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) 6a < 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:
R1 = {(a, n), (b, p), (c, q)}
R2 = {(a, m), (b, n), (c, q), (d, r)}
R3 = {(a, n), (b, n), (c, q), (d, r)}
R4 = {(a, m), (b, n), (b, p), (c, r), (d, q)}
Ento somente R2 e R3 so aplicaes.
2) E = F =
As relaes de R : E F dadas por:
R1 = {(x, y) < 2/x2 = y2 }.
R2 = {(x, y) < 2/x2 + y2 = 1}.
R3 = {(x, y) < 2/y = x2 }.
Ento somente R3 uma aplicao.
Definio 2: Se f : E F e g : E F, ento f = g se f(x) = g(x), 6x < E.

Exerccios do livro: Pgina 95: todos.

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. f1(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() =
f1({2, 4, 10}) =
f1({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[) =
f1({0, 4, 16}) =
f1([1, 9]) =
f1( + ) =

3) Se E = F =

e f : E F dada por f(x) =

f( ) =
f( ) =
f([2, 3]) =
f1({0}) =
f1([4, 5]) =
Exerccios do livro: Pgina 97: todos.

0 se x <
1 se x <

APLICAES INJETORES E SOBREJETORAS

Seja uma aplicao f : E F.
Definio 4: f uma aplicao injetora se para 6x1, x2 < E/x1 m x2 f(x1) m f(x2) ou
6x1, x 2 < E/f(x1) = f(x2) x1 = x 2 .
OBS: f no injetora se Ex1, x2 < E/x1 m x2 e f(x1) = f(x2).
Definio 5: f uma aplicao sobrejetora se Im(f) = F.
OBS:
Im(f) <
1) Para provar que Im(f) = F necessrio provar que
FF<
Im(f)

. Im(f) < F j
vlida

pela definio. Ento, basta provar F < Im(f), isto , que 6y < F, Ex < E/f(x) = y.
2) f no sobrejetora se Ey < F/6x < E, f(x) m 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 f1 a relao inversa de f. Uma
condio necessria e suficiente para que f1 seja uma aplicao de F em E que f seja
bijetora. Isto ,
f bijetora f1 uma aplicao de F em E.
Dem:

OBS: (f1 )

=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 f1 = {(1, a), (2, b), (3,
c), (4, d)} uma relao inversa de F em E. Existe a relao inversa, mas f1 no
uma aplicao inversa, pois D(f1) = {1, 2, 3, 4} m 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 f1 = {(0, a), (1, b), (2,
c), (2, d)} uma relao inversa de F em E. Existe a relao inversa, mas f1 no
uma aplicao inversa, pois no injetora.
3) Dada f :
aplicao inversa.

uma aplicao tal que f(x) = 3x 1 bijetora, portanto f1 =3

Exerccios do livro: Pgina 103: todos.

x+1

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)) 6x < 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))
6x < F
4) gof m fog, em geral.

Exemplos:
1) Sejam E = {a1, a 2 , a 3 , a4 }, F = {b1, b 2 , b 3 , b 4 , b5 } e G = {c1, c 2 , c 3 }.
Consideremos as aplicaes:
f = {(a1, b1 ), (a2 , b2 ), (a 3, b 4 ), (a4 , b5 )} de E em F e
g = {(b1, c1 ), (b2 , c1 ), (b 3, c 2 ), (b4 , c2 ), (b 5, c 3 )} de F em G. A aplicao composta gof : E
G dada por:
gof = {(a1, c1 ), (a2 , c1 ), (a3 , c2 ), (a4 , c3 )}
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) = 9x2 . E a aplicao
composta
fog : dada por fog(x) = 3x 2. Portanto gof m fog.
3) Sejam f : + uma aplicao tal que f(x) = 2x e g : + uma aplicao tal que
g(x) =
x . A aplicao composta gof : dada por
2x . E a aplicao
gof(x) =
composta fog : + + dada por fog(x) = 2 x . Portanto gof m
fog.

4) Sejam f :

uma aplicao tal que f(x) =

aplicao tal que g(x) = 3x 2.

A aplicao composta fog :

x + 1 se x 0
eg:
x + 1 se x <
0
dada por fog(x) =

uma

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.

OBS: Se uma aplicao injetora e a outra sobrejetora, nada podemos afirmar da

composta.
Exemplo: Sejam E = {a1, a 2 , a 3 , a4 }, F = {b1, b 2 , b 3 , b 4 , b 5 } e C = {c1, c 2 , c 3 }.
Consideremos
as aplicaes:
f = {(a1, b 1), (a 2, b 2 ), (a3 , b4 ), (a 4, b 5 )} de E em F e
g = {(b1, c1 ), (b2 , c1 ), (b 3, c 2 ), (b4 , c2 ), (b 5, c 3 )} de F
em G. A aplicao composta gof : E G dada
por:
gof = {(a1, c1), (a 2, c1 ), (a 3, c2 ), (a 4, c2 )}
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 m . Chama-se aplicao idntica de E a aplicao iE : E E dada

pela lei iE(x) = x, 6x < E.
Proposio 4: Se f : E F bijetora, ento fof1 = iF e f1of = i E .
Dem:

Proposio 5: Se f : E F e g : F E, ento
a) foiE = f
iFof = f
goiF = g
iEog = g
b) Se gof = iE e fog = i F, ento f e g so bijetoras e g = f1.
Dem:

Exerccios do livro: Pgina 107: 94,95,98,99,100

OPERAES
Definio 9: Sendo E m . 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
6, w, , , , , , : genricos

Exemplos:
1) f : A A A onde f(x, y) = x + y, operao de adio sobre A.
2) f : A+ A+ A+ onde f(x, y) = x y , operao de potenciao sobre A+ .
+
3) f : + + + onde f(x, y) =y x , 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 = Mmxn( ), onde f(x, y) = x + y, operao de adio sobre Mmxn( ).
6) : E E E, E =
conjunto das funes de em , f :
eg:

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

Tbua de operao
Seja E = {a1, a 2 , a 3 , a n } finito com n > 1 e f : E E E onde ai + aj = aij.
linha+fundamental
aj
ai

aij

~ 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 A de x + y por 4.

Exerccios do Livro: Pgina 126: 132, 133, 134, 135, 138, 139, 140, 142, 143.

Propriedades:
Seja E um conjunto munido da operao +.
1) Associativa: x + (y + z) = (x + y) + z, para 6x, y, z < E.

Exemplos:
1) Adio em A, A, , e .
2) Multiplicao em A, A, , e .
3) Adio em Mmxn(K), onde K = A, A,
,
4) Multiplicao em Mn(K), onde K = A, A,
5) Composio de funes de em .

ou .
,
ou .

Contra-exemplos:
1) f : A+ A+ A+ onde f(x, y) = x y , operao de potenciao sobre A+.
2) f :

onde f(x, y) =y

, operao de diviso sobre

OBS: Quando a operao for associativa no precisa de parntesis. Quando no for,

obrigatrio.

Exerccios do livro:
associativa.
105c) E = + e x + y =
x2 no
+ y2 associativa.
105a) E = e x + y =
x+y

2) Comutativa:x + y = y + x, para 6x, y < E.

Exemplos:
1) Adio em A, A, , e .
2) Multiplicao em A, A, , e .
3) Adio em Mmxn(K), onde K = A, A,

ou .

Contra-exemplos:
1) Multiplicao em Mn(K), onde K = A, A,
,
ou .
2) Composio de funes de em .
3) f : A+ A+ A+ onde f(x, y) = x y , operao de potenciao sobre A+.
4) f : + + + onde f(x, y) =y x , operao de diviso sobre +.
5) f : A A A onde f(x, y) = x y, operao de subtrao sobre A.
Exerccios do livro:
comutativa.
108c) E = + e x + y =
x2
+comutativa.
y2
108a) E = e x + y =
x+y

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.

3) Elemento Neutro
Elemento neutro esquerda para +: Ee < E/e + x = x, 6x < E.
Elemento neutro direita para +: Ee < E/x + e = x, 6x < 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 A, A, , e o nmero 0.
2) Elemento neutro das multiplicaes em A, A, ,
e o nmero 1.
3) Elemento neutro da adio em Mmxn(K), onde K = A, A,
,
ou a matriz
0mxn (matriz nula).
4) Elemento neutro da multiplicao em Mn(K), onde K = A, A,,
ou a matriz In
(matriz identidade).
5) Elemento neutro da composio de funes de em a funo idntica I .

Contra-exemplos: No tem elemento neutro

1) f : A A A onde f(x, y) = x y, operao de subtrao sobre A.

2) f :

onde f(x, y) =y

, operao de diviso sobre

Exerccios do livro: x2 + y2 . O elemento neutro 0.

111c) E = + e x + y
=
111a) E =

30

ex+y=

x+y
2

. No tem elemento neutro.

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

Ex < E/x + x = e = x + x . O elemento x chamado simtrico de x para a operao +.

Exemplos:
1) Elementos simetrizveis de x < A da adio em A (x).
2) Elementos simetrizveis de x < A da multiplicao em A so 1 e 1 so simetrizveis.
3) Elementos simetrizveis de x < da multiplicao em so 1x , x m 0.
4) Elementos simetrizveis de A < Mmxn(K) da adio em Mmxn(K), onde K = A,
,
ou
(A).
5) Elementos simetrizveis de A < Mn(K) da multiplicao em Mn(K), onde K =
, ou
1
, somente se detA m 0, A (matriz inversa).
6) Elementos simetrizveis de f < da funo composta de , se somente se f bijetora, f
1
(funo inversa).

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 , an so elementos de E

simetrizveis, ento (a1 + a2 + a 3 ++a n ) = an + an1 ++a 2 + a 1 .

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/Ex < E, x + x = e = x + x } m
OBS: e < U+(E), sempre.
Exemplos:
U+(A) =
U+(A) = U +
(M n ( )) =
U(A) =
U( ) =
U (M n ( )) =
Uo(
) =
Exerccios do livro: x2 + y2 .
116c) E = + e x + y
=
116a) E =

e x + y =2

x+y

U+ (

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 6x, y < E/a + x = a + y x =
y, e direita em relao operao + se para 6x, 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 A.
2) 3 regular para multiplicao em A.
3) 0 no regular para multiplicao em A.
4)

1 2
3 4

regular para adio em

M

2(

).

0 0
5)

1 1

no regular para multiplicao em M 2 (

).

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) m .
2) Se a operao + associativa e tem elemento neutro, ento U+(E) < R+(E).
Exemplos:
R+(A) =
R+(A) = R +
(M n ( )) =
R(A) =
R ( ) =
R (M n ( )) =
Ro (
) =
Exerccios do livro: x2 + y2 .
120c) E = + e x + y
=
120a) E =

e x + y =2

x+y

R+(

+)

R+( ) =

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 6 duas operaes sobre E.
Dizemos que 6 distributiva esquerda em relao operao + se para
x6(y + z) = (x6y) + (x6z) 6x, y, z < E, e direita em relao operao + se para
(y + z)6x = (y6x) + (z6x). Quando 6 distributiva direita e esquerda para a operao +,
dizemos que 6 distributiva em relao operao +.

Exemplos:
1) Multiplicao em A (ou ) distributiva em relao adio em A (ou ).
2) Multiplicao em M n ( ) distributiva em relao adio em M n ( ).
Contra-exemplos:
1) A potenciao em A+ no distributiva em relao multiplicao em A+.

2) A munido da operao de adio e da operao 6 onde a6b = a2 b. 6 no distributiva

direita em relao adio.

3) Com a tbua E = {1, 2, 3, 4} com a6b = 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
6 distributiva direita em relao operao .

Mas 6 no distributiva esquerda em relao a operao .

OBS:
1) Se a operao 6 distributiva esquerda em relao operao + e se 6
comutativa, ento 6 tambm distributiva direita em relao operao +.
2) Se a operao 6 distributiva direita em relao operao + e se 6 comutativa,
ento 6 tambm distributiva esquerda em relao operao +.
3) Portanto, quando a operao 6 comutativa, a distributiva unilateral de 6 em relao
operao + implica a distributiva de 6 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

PARTE FECHADA PARA UMA OPERAO

Definio 12: Sejam + uma operao sobre E e A m , A < E. Dizemos que A uma
parte fechada de E para operao + se, somente se, 6x, y < A verifica-se x + y < A.

Exemplos:
1) A m , A < A. A parte fechada para as operaes + e em A.

2) m

3)

, <

m ,

< .

. parte fechada para as operaes + e em .

parte fechada para a operao em

4) D 2 ( ) m , 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) A 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.

CAPTULO 4 - GRUPO
DATA

Definio 1: Seja G m 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 6x, y, z < G.
2) Existncia de Elemento neutro: Ee < G/e + x = x + e = x, 6x < G.
3) Existncia de simtricos: 6x < G, Ex < 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 (x1)).

Exemplos:
1) (A, +) grupo aditivo dos nmeros inteiros.
2) ( , +) grupo aditivo dos nmeros racionais.
3) ( ,+) grupo aditivo dos nmeros reais.
4) (, +) grupo aditivo dos nmeros complexos.
5) (Mn(K), +) grupo aditivo de matrizes quadradas de ordem n com coeficientes em K
=
A, , ou , ou qualquer outro conjunto K.
6) ( +, ) grupo multiplicativitivo dos nmeros racionais.
7) ( +,) grupo multiplicativo dos nmeros reais.
8) (+, ) grupo multiplicativo dos nmeros complexos.
ab
um grupo abeliano.
9) ( + +, 6) onde
2
a6b =

10) ( , ) onde a b = a + b 5 um grupo abeliano.

Contra-exemplos:
1) (A, ) 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, 6a < G.

5)
= ab3 ++a
+ a . n ) = a + a ++a + a
6) (a
(a1++b)a 2 +

n1

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

6x, 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.

GRUPOS IMPORTANTES
1) Grupos lineares de grau n (multiplicativo, no comutativo se n > 1)
(Mn(k), ) onde K = , ou no grupo porque nem toda matriz tem um simtrico
( inversvel).
Seja GLn(k) = {A < Mn(k)/ det A m 0}.
In < GLn(k)
GLn(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)
(Am, +) um grupo abeliano, chamado de grupo aditivo das classes de restos mdulo
m.
Lembrando que Am = { 0 , 1 , , m 1} onde 6 a , b < A m, chama-se soma a +
b a classe
a + b.
0 o elemento neutro de Am .
O simtrico de a < Am m a.
Exemplo: (A3 , +)
+ 0 1 2
0

3) Grupos multiplicativos de classes de resto.

(Am, ) no um grupo, apesar de 1 ser o elemento neutro, valer a associativa e
comutatica, nem todo elemento simetrizvel.
Exemplo: (A4 , )
0 1 2 3
0

3 somente 1 e 3 so simtrizveis.

3 0 3 2 1
OBS: 6a, b < Am, chama-se produto a b a classe a b.

40

Exemplo: (A4+, )
1 2 3
1

no grupo porque no uma operao binria.

OBS: Am+ = A
m { 0 } com operao nem sempre grupo multiplicativo
abeliano.

Proposio 1: (A+m, ) um grupo multiplicativo abeliano se e somente se m primo.

Dem:

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 m . 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. IE : E E. IE(x) = x, 6x < E bijetora. Portanto, IE
uma permutao de E.

f1

Definio 5: O conjunto de todas as permutaes de um conjunto E indica-se por S(E).

S(E) = f : E E/f onde E = {1, 2,, n}.
Exemplo: (S(E), o) um grupo.
1) Associativa: (fog)oh = fo(goh), 6f, g, h < S(E).
2) Elemento neutro: foIE = IEof = f, 6f < S(E).
3) Todo elemento f < S(E) simetrizvel e seu simtrico a permutao inversa
< S(E).
fof1 = f1of = IE
Portanto, (S(E), o) chamado o grupo das permutaes sobre E.

OBS: (S(E), o) onde E = {1, 2,, n} de ordem n!, isto , o(S(E))

= n!.

Definio 6: Chama-se Sn 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, 6a < E.
Ento S(E) = {IE } um grupo abeliano.
2) n = 2
o(S(E)) = 2! = 2 e E = {a,
b}.
a b
S(E) = {f1, f 2 } onde f1 =
b a

e f2 =

a b
a b

A tbua fica:
o f1 f2
f1 f2 f1
f2 f1 f2
Portanto, (S(E), o) um grupo abeliano.
3) n = 3
o(S(E)) = 3! = 6 e E = {1, 2,
3}.

1 2 3
1 2 3

, f1
=

S(E) = {f0, f 1 , f 2 , g 1 , g 2 , g 3 }
onde f 0 =
g1 =

1 2 3
1 3 2

1 2 3

, g2 =

3 2 1

e g3
=

1 2 3
2 1 3

A tbua fica:
o

f0

f1

f2

g 1 g2 g 3

f0

f0

f1

f2

g 1 g2 g 3

f1

f1

f2

f0

g 3 g1 g 2

f2

f2

f0

f1

g 2 g3 g 1 Tbua no simtrica.

g 1 g1 g 2 g 3

f0

f1

f2

g 2 g2 g 3 g 1

f2

f0

f1

g 3 g3 g 1 g 2

f1

f2

f0

1 2 3
2 3 1

, f2 =

1 2 3
3 1 2

Portanto, (S(E), o) um grupo. Mas C3 = {f0, f 1 , f 2 } um grupo abeliano.

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, D3 = {R0, 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 n radianos em torno das retas x, y e z.
dadas por:
, R1
, R2
1 2 3
1 2 3
1 2 3
R0
,
=
=
1 2 3
2 3 1
3 1 2
=
1 2 3
X=

1 2 3

,Y =

1 3 2

3 2 1

eZ=

1 2 3
2 1 3

(D3, o) um grupo no-abeliano, pois R0 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 R1 R 2

R 0 R 0 R1 R 2

R 1 R 1 R2 R 0 Z X Y
. A composta
R 2 R 2 de
R0 duas
R 1 rotaes
Y Z
X uma rotao. A composta
X

R0 R 2 R1

R1 R0 R 2

R2 R 1 R0

de duas reflexes uma rotao.A composta de uma rotao com uma reflexo e vice-versa
uma reflexo.

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,
D4 = {R0, 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 n radianos em torno das retas x e y, e z e w.
dadas por:
, R1
, R2
, R3
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
R0
=
=
=
1 2 3 4
4 1 2 3
3 4 1 2
2 3 4 1
=
1 2 3 4
X=

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

(D4, o) um grupo no-abeliano, pois R0 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 R1 R 2 R3

R0 R 0 R1 R 2 R3

R1 R 1 R2 R 3 R0

R2 R 2 R3 R 0 R1

R3 R 3 R0 R 1 R 2 W

Y .

R0 R2 R1 R 3

R2 R0 R 3 R1

R3 R1 R 0 R2

R1 R3 R 2 R0

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), 6(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 eG e eL so elementos neutros de G e L, respectivamente, ento
(eG, eL ) 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 ) = (eG, eL )
Exerccios do livro: Pgina 155: 1 a 6, 8,11,14 a 20.

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 , 6a, b < H, a + b < H.
b) (H, +) tambm um grupo.

Exemplos:
1) A <
fechado para a operao + em .
(A, +) um grupo.
Portanto, (A, +) um subgrupo de .
2) (P, +) dos nmeros inteiros pares um subgrupo de (A, +).
3) (I, +) dos nmeros inteiros mpares no um subgrupo de (A, +).
4) (A, +) 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. C3 subgrupo de S3.
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 6a < H no subgrupo (H, +) coincide com o simtrico de a < G no grupo
(G, +).

OBS: Todo grupo (G, +) em que o conjunto G tem mais de um elemento admite pelo
menos dois subgrupos:
(G,
chamados de subgrupos triviais ou imprprios de G.
+)
({e},
+)

Exemplos:
1) Todos subgrupos de (A 4, +)
:
(A4, +).

(A 4,
+) ({
0 },
+)
({ 0 , 2
}, +)

. Mas ({ 0 , 3 }, +) no
subgrupo de

(A6,
+) ({
0 }, +)
2) Todos subgrupos de (A 6, +) :
.
({ 0 , 3 }, +)
({ 0 , 2 , 4 }, +)
+ e a b c
e e a b c so
3) Todos os subgrupo de ({e, a, b, c}, +) onde
a a e c b
b b c e a
c c b a e

({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 (D3, o) das simetrias do tringulo equiltero, onde
(D3 , o)

D3 = {R0, R 1 , R 2 , X, Y, Z}
so:

({R0 },
o)
({R0, X},
o)
({R0, Y}, o)

({R0, Z}, o)
({R0, R 1 , R2 },
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) 6a, b < H a + b < H.
2) 6a < H a < H.

Dem:

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: 6a, 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.

HOMOMORFISMO E ISOMORFISMOS DE GRUPOS

Definio 9: D-se o nome de homomorfismo de um grupo (G, +) num grupo (J,

6) a toda aplicao f : G J tal que, quaisquer que sejam x, y < G tem-se f(x + y) =
f(x)6f(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, 6). 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, 6).
Exemplos:
+
1) Sejam ( , +) um grupo aditivo e ( +, ) grupo multiplicativo. A funo f :
por f(x) = 2x um homomorfismo de ( , +) em +( +, ).
um homomorfismo injetor? sim
um homomorfismo sobrejetor? sim
um isomorfismo de grupos? sim

dada

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
2)

+
+

Sejam (A, +) um grupo aditivo e (Am, +) grupo aditivo com m > 1. A funo f : A Am
dada por f(x) = x um homomorfismo de (A, +) em (Am, +).
um homomorfismo injetor? no
um homomorfismo sobrejetor? sim
um isomorfismo de grupos? no
3)

4) Sejam (M 2( ), +) um grupo aditivo e ( , +) grupo aditivo. A funo f : M 2 ( )

dada
a b
= a + d um homomorfismo de (M2( ), +) em ( , +).
por f
c d
um homomorfismo injetor? no
um homomorfismo sobrejetor? sim
um isomorfismo de grupos? no
+

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

por f(x) = log x um isomorfismo de ( ++, ) em ( , +).
50

dada

6) Sejam (A 4, +) um grupo aditivo e (G, ) grupo multiplicativo onde G = {i, 1} cuja a

tbua dada por:

1 1 1 i i . A funo f : A4 G dada por f( 0 ) = 1, f( 1 ) = i, f( 2 ) = 1

1 1 1 i i
i
i i 1 1
i i i
1 1
f( 3 ) = i um isomorfismo de (A 4, +) em (G, ). Mas no nica: g : A4 G dada
por
g( 0 ) = 1, g( 1 ) = i, g( 2 ) = 1 e g( 3 ) = i um isomorfismo de (A 4, +) em (G, )
tambm.
e

Propriedades
Sejam (G, +) e (J, 6) dois grupos cujos elementos neutros respectivos so e1 e e2 e
f : G J um homomorfismo de (G, +) em (J, 6).
1) f(e1) = e2
1
2) Se 6a < G, ento f(a1) = [f(a)] .
1
3) f(a + b1) = f(a)6[f(b)]
4) Se H um subgrupo de G, ento f(H) um subgrupo de J.
Dem:

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 f1 : 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,

GRUPOS CCLICOS
Definio 11: Seja (G, ) grupo multiplicativo. Se a < G e m < A, ento a m < G definido
da seguinte maneira:
Se m 0, ento a0 = e
elemento neutro de G e a m = am1
a se m 1.
1
Se m < 0, ento a m = (am )
OBS: em = e.
Exemplo: (A5+, ).
Proposio 3: Seja (G, ) grupo multiplicativo. Se m e n so nmeros inteiros e a < G,
ento:
1) am an = am+n
1
2) am = (am )
3) (am )n = amn
Definio 12: Seja (G, +) grupo aditivo. Se a < G e e m < A, a m < G definido da
seguinte maneira:
Se m 0, ento 0 a = e
elemento neutro de G
em
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 < A 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] = {am/m < A} = {a0, a 1 , a 2 , , am , }
onde [a] < G e [a] m
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:

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 = {am/m < A} para algum a < G.
OBS:
1) No caso do grupo aditivo
G = {ma/m < A} = {, (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 < A} = {1, +1}.
Portanto, ({1, +1}, ) um grupo cclico de ( +, ) gerado pelo elemento 1.
2) (A, +) um grupo cclico pois 1 < A um elemento gerdor, assim com 1 < A
tambm
.
A = {1k/k < A} = {, 3, 2, 1, 0, 1, 2, 3, }
3) (A, +) grupo aditivo.
3A = {3k/k < A} = {, 9, 6, 3, 0, 3, 6, 9, }
(3A, +) um subgrupo cclico de (A, +) gerado pelo elemento 3 ou 3.
4) ({1, 1, i, i}, ) um grupo cclico pois i um elemento gerador, assim com i
tambm
.

+ 3 5 7 9
5) ({3, 5, 7, 9}, +) definido pela tbua um grupo cclico,

3 3 5 7 9

5 5 7 9 3 . 5 o elemento
7 7 9 3 5
9 9 3 5 7

gerador. 9 tambm .
6)(A5, +) um grupo cclico. 3 o elemento gerador. Mas 1 , 2 e 4 tambm so.
7) Devido teorema anterior, so subgrupo cclicos de A
[0] = {0}
[1] = [1] = A
[2] = [2] = {, 6, 4, 2, 0, 2, 4, 6, }
[3] = [3] = {, 9, 6, 3, 0, 3, 6, 9, }

Teorema: Em grupo cclico finito de ordem n, para o qual a o elemento gerador, n o

menor nmero natural tal que an = e
Definio 15: A ordem, de um subgrupo cclico finito igual ao menor nmero natural n
para qual an = 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) (A 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) No grupo das permutaes (S3 , o), a ordem do elemento g 2 < S3 3, onde

S3 = {f0, f 1 , f 2 , g 1 , g 2 , g3 }
([g2 ], o) = ({f0, g 2 , g 3 }, o)
o f0
= 1, o f1
= of 2
= o([g3 ]) = 2, o([g1 ]) = 3.

Exerccios do livro: Pgina 183: 74, 75,76, 78 a 82, 84 a 87, 94 a 98.

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

CAPTULO 5 - ANEL
DATA

Definio 1: Seja A m 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 6.
Notao: (A, +, ) ou (A, +, 6)
Exemplos:
1) (A,+,) anel dos nmeros inteiros.
2) ( ,+,) anel dos nmeros racionais.
3) ( ,+,) anel dos nmeros reais.
4) (,+,) anel dos nmeros complexos.
5) (Mn(K), +,) anel de matrizes quadradas de ordem n com coeficientes em K = A, ,
ou
, ou qualquer outro anel K.
6) (Am,+,) anel das classes de resto mdulo m, m > 1.

7) (A, +, ) um anel das funes de A em A onde A = AA = {f/f : A A}.

Se f, g < A, define-se soma f + g e produto f g como sendo:
f + g : A A e (f + g)(x) = f(x) + g(x), 6x < A
f g : A A e (fg)(x) = f(x) g(x), 6x < A

Obs: Sejam A um anel e X m um conjunto. (A X, +, ) um anel onde f : X A, com

as operaes anlogas ao que foi feito em A A .
8) Sejam X = {a, b}, A = A2 = {0, 1}. e f uma funo f : X A2 onde:
a b
a
. (A X, +, ) um anel.
a b
a b
b
,h=
eu=
f =
,g=
0
1
1 0
0 0
1 1

9) A = a + 3b /a, b < A . (A, +, ) um anel.

10) ({0A}, +, ) um anel.

Propriedades:Seja (A, +,) um anel.
Como (A,+) um grupo abeliano, temse:
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, , an < A, ento (a1 + a 2 ++a n ) = (a1) + (a2) ++(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. 0A = 0A . a = 0A .

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) (A, +, ) anel dos nmeros inteiros.
2) ( , +, ) anel dos nmeros racionais.
3) ( , +, ) anel dos nmeros reais.
4) (, +, ) anel dos nmeros complexos.
5) (Am, +, ) anel das classes de resto mdulo m, m >
1. 6) (A X, +, )

60

Contra-exemplo: (Mn(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 1A < A, 1A m 0 A tal que:
a 1 A = 1A a = a, 6a < A
ento se diz que 1 A a unidade de A e que A um anel com unidade.
Exemplos:
1) (A, +, ) anel dos nmeros inteiros.
2) ( , +, ) anel dos nmeros racionais.
3) ( , +, ) anel dos nmeros reais.
4) (, +, ) anel dos nmeros complexos.
5) (Am, +, ) anel das classes de resto mdulo m, m > 1.
6) (Mn(K), +, ) anel de matrizes quadradas de ordem n com coeficientes em K = A, ,
ou
.
7) (A X, +, ) um anel com unidade.
u : X A onde u(x) = 1A a unidade do anel A X .
6f < AX e 6x < X / (f u)(x) = f(x) u(x) = f(x) 1A = f(x).
Contra-exemplo: (nA, +, ) no possuem unidade quando n m 1.

Exemplo: (A 4, +, )
+ 0 1 2 3

0 1 2 3

0 0 1 2 3

0 0 0 0 0

1 1 2 3 0

1 0 1 2 3

2 2 3 0 1

2 0 2 0 2

3 3 0 1 2

3 0 3 2 1

Potncias em um anel
Definio 4:. Seja A um anel com unidade. Se a < A e n um nmero natural, define-se
n
a por recorrncia:
a0 = 1 A
n+1
a
= an a (n
0)
Propriedades:Seja A um anel com unidade. Se a < A e n, m so um nmeros naturais,
ento:
m
n
m+n
1) a a = a

2)

(am )n = amn

3. Anis comutativos com unidade

Definio 5: Um anel cuja multiplicao comutativa e que possui unidade chama-se
anel comutativo com unidade.

Exemplos:
1) (A, +, ) anel dos nmeros inteiros.
2) ( , +, ) anel dos nmeros racionais.
3) ( , +, ) anel dos nmeros reais.
4) (, +, ) anel dos nmeros complexos.
5) (Am, +, ) anel das classes de resto mdulo m, m > 1.
6) (A X, +, ) um anel com unidade.

4. Anis Finitos
Definio 6: Seja (A, +, ) um anel. Se A um conjunto finito ento (A, +, ) um
anel finito.

Exemplos:
1) (Am, +, ) 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
6a, b < L a + b < L
.
anel:
6a, b < L a b < L
2) (L, +, ) tambm um anel.
Exemplos:
1) A um subanel de, e .
2) um subanel de e .
3) um subanel de
4) M n (A) um subanel de M n ( ), M n ( ) e Mn ().
5) M n ( ) um subanel de M n ( ) e M n().
5) M n ( ) um subanel de M n().
6) Seja B = a + 3b /a, b < A . (B, +, ) um subanel de ( , +, ).

Obs: Todo anel no-nulo (A, +, ) admite pelo menos dois subneis: (A, +, ) e
({0}, +, ).

Proposio 1: Sejam A um anel e L < A, L m . 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 m . 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 < A

2) (A, +, ) um anel das funes de em onde A =

L = {f < A/f(1) = 0} um subanel de A.

= {f/f :

}.

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: A subanel de .
2) L no possui unidade, mesmo A sendo um anel com unidade.
Ex: 2A subanel de A.
3) L e A so anis com unidade, mas as unidades so diferentes.
unidade de M 2 ( ) e
a 0
1 0
Ex: L
/a < subanel de M 2 ( ).
0 0
0 1
=
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: 4A subanel de 2A.

5) A no um anel com unidade, mas L possui unidade.

Ex: A = 2A A no possui unidade.
L = {0} A 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.

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/6x, 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) = 0B (x < A) um homomorfismo de anis.

2) f : A A2 com (A, +, ) e (A2 , +, 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 (A, +, ) em (A2 , +, T).

3)A
f:
A

2 = a + b 2 /a, b <
2 A 2 onde f(a + b 2 ) = a b 2 . f um homomorfismo em
2A .

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 :
A

2A
b

2
onde f(a + 2 ) = a 2 . f um isomorfismo em A
b

7) Sejam (A 6, +, ) e (A2 A3 , +, )
f : A6 A2 A3 definida como f( a ) = ( a , a ) um isomorfismo de (A 6, +, ) e (A2
A 3 , +, ).
Se substituirmos as entradas das tbuas +, de A6 pelos correspondes elementos
correspondentes de A2 A3 , obtm-se como resultado exatamente as tbuas de A2 A3
A6 A2
A
0 ( 0 3, 0
1 ( 1) , 1
2
3
4
5

( 0) , 2
( 1) , 0
( 0) , 1
( 1) , 2
)

Contra-exemplo:
1) f : A 2A com (A, +, ) e (2A, +, ). f(x) = 2x no um homomorfismo de (A,
+, ) em
(2A, +, ).

2) Sejam (A 4, +, ) e (A2 A2 , +, ). A4 e A2 A2 no so isomorfos.

A4 A2
A
0 ( 0 2, 0
)
1 (1,1
)
2 (0,0
)
3 (1,1
)
Proposio 2: Se f : A B um homomorfismo de anis,
ento: 1) f(0A) = 0B

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(1A) a unidade de B e, portanto, B tambm um anel com unidade.
1
2) Se a < A inversvel, ento f(a) tambm e [f(a)] = f(a1).
Dem:

Contra-exemplo: f : A A2 com f(x) = (x, 0) homomorfismo, mas no sobrejetor,

pois
Im(f) = {(n, 0)/n < A} m A 2 . Neste caso, f(1) = (1, 0) m (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 : A A2 com f(x) = (x, 0) homomorfismo, ento Im(f) = {(n, 0)/n < A}
um subanel de A 2 .
Proposio 4: Sejam f : A B e f : B C homomorfismos de anis. Ento, gof : A
C
tambm um homomorfismo de anis.
Dem:

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 f1 : 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 = 0A
em que a, b < A, s for possvel para a = 0A ou b = 0A . Ento se diz que A um anel de
integridade ou domnio.
Isto , se a m 0A e b m 0A , ento ab m 0A para 6a, b < A.
Se ab = 0A , ento a = 0A ou b = 0A .

Exemplos: So anis de integridade:

1) (A, +, ) anel dos nmeros inteiros.
2) ( , +, ) anel dos nmeros racionais.
3) ( , +, ) anel dos nmeros reais.
4) (, +, ) anel dos nmeros complexos.

Contra-exemplos:
1) (6A, +, ) no um anel de integridade, onde 6A = {0, 6, 12, }, porque um
anel comutativo sem unidade.
2) (A, +, ) no um anel integridade, onde A = AA = {f/f : A A}.
Se f, g < A, define-se soma f + g e produto f g como sendo:
f + g : A A e (f + g)(x) = f(x) + g(x), 6x < A
f g : A A e (fg)(x) = f(x) g(x), 6x < A.
Considere f, g: A A da seguinte maneira:
e
g(x) = 0 se x = 0
1 se x = 0
f(x) =
0 se x m 0
1 se x m 0

3) (Mn(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 m 0A tais que ab = 0A . Quando isso se verificar, diz-se que a e b so divisores
prprios do zero do anel.

Concluso: Um anel de integridade pode ser definido com um anel comutativo com
unidade que no possui divisores prprios do zero.
Exemplo: (Am, +, ) um anel comutativo com unidade 1 , mas no anel de
integridade.

Exemplo: (A, +, ) no possui divisores de zero.

Exerccio: Encontrar os divisores prprios de zero do (A6 , +, ).

Proposio 4: Um anel de classes de restos Am 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:

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) m e 0A U(A).
Exemplos:
1) (A, +, )
2) ( , +, )
3) ( , +, )
4) (, +, )

U(A) = {1, +1}

+
U( ) =
U( ) = +
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 A 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) (Am, +, ) com m primo.

2)

3 , +, sendo

= a + b 3 /a, b < .

Contra-exemplo: No corpo: A3

, +,

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

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:

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

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