,
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.
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
= 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
a e d
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 =
.
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
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). 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
.
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)
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) (
, ) 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) (
= a, a G.
5) (a b)
= b
.
6) (a
1
a
2
a
3
a
n
)
= a
n
a
n1
a
2
a
1
, -)
- 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
, 120
e 240
, 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 (
+
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 (
+
, -) 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 (
+
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
, -) 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() =
= 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