Escolar Documentos
Profissional Documentos
Cultura Documentos
Lci - Compensão Interna
Lci - Compensão Interna
Representao:
letras maisculas para conjuntos: A, B, C, D,
letras minsculas para elementos de um conjunto: a, b, c, d,
Formas de representao:
Forma de listagem: A = a, e, i, o, u = e, o, a, u, i, onde os elementos do conjunto so
apresentados um a um, separados por vrgulas, sob a forma de uma lista linear no
necessariamente ordenada.
Pela propriedade:
A = x/x um vogal do alfabeto da lngua portuguesa = x/Px =
x/x goza da propriedade P , o conjunto passa a ser referido pela propriedade de seus
elementos, e a leitura a seguinte: A igual ao conjunto dos x, tal que x uma vogal da
Lngua Portuguesa. O x uma varivel que representa cada um dos elementos cuja
propriedade a de ser uma vogal do alfabeto da Lngua Portuguesa, o que no permitir
incluir, no conjunto A, o b como vogal.
Pelo Diagrama de Venn-Euler:
Exemplos:
A: os nmeros 1,3,7 e 10.
B: As solues da equao x 2 3x 2 = 0
C: As pessoas que habitam a Terra.
D: Os estudantes Carlos, Jos e Roberto.
E: Os alunos que faltaram aula.
F: Os pases: Inglaterra, Frana e Espanha.
G: Os nmeros 2,4,6,8,...
H: Os rios do Brasil
OBS:
1) O conjunto vazio nico.
2)
SUBCONJUNTOS
Exemplos:
OBS:
1) A B significa A no est contido em (no subconjunto) B e A no igual a B.
2) B A significa B contm A.
3) B A significa B no contm A e B no igual a A.
4) A B significa que A est contido propriamente em B A B e A B.
5) B A significa que B contm propriamente em A A B e A B.
Propriedades:
1) Reflexiva: A A. (Demonstrao Imediata)
2) Transitiva: Se A B e B C A C.
3) Antissimtrica: Se A B e B A A = B. (Demonstrao decorrente da definio).
So equivalentes as trs afirmaes:
1) A B.
2) Se x A, ento x B.
3) Se x B, ento x A.
Definio 5: Chamamos de conjunto universo U o conjunto em que todos conjuntos so
subconjuntos deste conjunto U.
Definio 6: Se os conjuntos A e B no possuem elementos em comum, isto , se no h
nenhum elemento A em B e se no h nenhum elemento de B em A, dizemos que A e B so
disjuntos.
COMPLEMENTAR
Exemplo:
A = 1, 2
PA = , 1, 2, 1, 2.
OBS:
1) n = 0 ou # = 0.
2) nA = 1 ou #A = 1 se A um conjunto unitrio,
3) Se A um conjunto com n elementos escreveremos #A = n ou nA = n.
OPERAES
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
CONJUNTOS NUMRICOS
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: .
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
AX = A
(b) As leis de idempotncia:
AA = A
AA = A
(c) As leis comutativas:
AB = BA
AB = BA
(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
AU = U
A =
AU = A
(g) Leis de Complementariedade
A Ac = U
A c c = A
A Ac =
Uc =
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
CAPTULO 2 - RELAES
DATA ___/___/___
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
R2 =
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 .
Representaes:
a) Grfico Cartesiano.
b) Esquema de flechas.
Propriedades:
1) DR 1 = ImR
2) ImR 1 = DR
3) R 1 1 = 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 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
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
13
RELAO DE EQUIVALNCIA
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.
4) E = com R =
x, y 2 /x ymod m, m + e m > 1 .
No relao de equivalncia:
5) E = com R = x, y 2 /x y.
6) E = com R = x, y 2 /mdcx, y = 1.
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).
15
CLASSE DE EQUIVALNCIA
x, y 2 /x ymod m, m + e m > 1
3) E = com R = x, y 2 /x ymod 6
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 ymod m, m + e m > 1
|R = m = 0 , 1 , 2 , , m 1
3) E = com R = x, y 2 /x ymod 6
6 = 0 , 1 , 2 , , 5
17
CAPTULO 3 - APLICAO
DATA ___/___/___
Notao: f : E F
x fx
b = fa
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 fx = gx, x E.
18
IMAGEM DIRETA
Seja uma aplicao f : E F.
Definio 3: Dado A E. fA = fx/x A F a imagem direta de A, segundo f.
Dado B F. f 1 B = x E/fx 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 fx = x + 1.
f1, 5, 7 =
fE =
f =
f 1 2, 4, 10 =
f 1 0, 12 =
2) Se E = F = e f : E F dada por fx = x 2 .
f1, 2, 3 =
f0, 2 =
f1, 3 =
f 1 0, 4, 16 =
f 1 1, 9 =
f 1 =
3) Se E = F = e f : E F dada por fx =
f =
f =
f2, 3 =
f 1 0 =
f 1 4, 5 =
Exerccios do livro: Pgina 97: todos.
19
0 se x
1 se x
Imf F
F Imf
. Imf F j vlida
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 fx = 3x 1 bijetora.
4) Dada f : uma aplicao tal que fx = x 2 no injetora e no sobrejetora.
Exerccios do livro: Pgina 100: Todos exceto 78.
20
APLICAO INVERSA
21
OBS: f 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 Df 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 fx = 3x 1 bijetora, portanto f 1 =
aplicao inversa.
Exerccios do livro: Pgina 103: todos.
22
x+1
3
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:
gofx = gfx 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:
fogx = fgx 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
Imgof =
Dgof =
f injetora e no sobrejetora e g sobrejetora e no injetora.
gof no injetora e sobrejetora.
2) Sejam f : uma aplicao tal que fx = 3x e g : uma aplicao tal que
gx = x 2 . A aplicao composta gof : dada por gofx = 9x 2 . E a aplicao composta
fog : dada por fogx = 3x 2 . Portanto gof fog.
3) Sejam f : + uma aplicao tal que fx = 2 x e g : + uma aplicao tal que
gx = x . A aplicao composta gof : dada por gofx = 2 x . E a aplicao
composta fog : + + dada por fogx = 2 x . Portanto gof fog.
x + 1 se x 0
x + 1 se x < 0
23
e g : uma
OBS: fog injetora tambm, se estiver definida. fog sobrejetora tambm, se estiver
definida.
24
APLICAO IDNTICA
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:
26
OPERAES
Exemplos:
1) f : onde fx, y = x + y, operao de adio sobre .
2) f : onde fx, y = x y , operao de potenciao sobre .
3) f : onde fx, y = xy , operao de diviso sobre .
4) h : PE PE PE onde hX, Y = X Y, operao de interseo sobre PE,
conjunto das partes de E.
5) f : E E E, E = M mxn , onde fx, y = x + y, operao de adio sobre M mxn .
6) : E E E, E = conjunto das funes de em , f : e g :
onde f, g = fog, operao de composio sobre .
Tbua de operao
Seja E = a 1 , a 2 , a 3 , a n finito com n > 1 e f : E E E onde a i a j = a ij .
aj
ai
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 = mdcx, 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 fx, y = x y , operao de potenciao sobre .
2) f : onde fx, y =
x
y
Exerccios do livro:
105c) E = + e x y = x 2 + y 2 associativa.
x+y
105a) E = e 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 fx, y = x y , operao de potenciao sobre .
4) f : onde fx, y = xy , operao de diviso sobre .
5) f : onde fx, y = x y, operao de subtrao sobre .
Exerccios do livro:
108c) E = + e x y = x 2 + y 2 comutativa.
x+y
108a) E = e 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 = mdcx, y comutativa
1
2
3
6
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 fx, y = x y, operao de subtrao sobre .
2) f : onde fx, y =
x
y
Exerccios do livro:
111c) E = + e x y = x 2 + y 2 . O elemento neutro 0.
x+y
111a) E = e 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 = mdcx, y. O elemento neutro o 6.
1
2
3
6
4) Elementos simetrizveis
Seja uma operao sobre E que tem elemento neutro e.
Dizemos que x E um elemento simetrizvel para essa operao se
x E/x x = e = x x . O elemento x chamado simtrico de x para a operao .
Exemplos:
1) Elementos simetrizveis de x da adio em x.
2) Elementos simetrizveis de x da multiplicao em so 1 e 1 so simetrizveis.
3) Elementos simetrizveis de x da multiplicao em so 1x , x 0.
4) Elementos simetrizveis de A M mxn K da adio em M mxn K, onde K = , , ou
A.
5) Elementos simetrizveis de A M n K da multiplicao em M n K, onde K = , ou ,
somente se detA 0, A 1 (matriz inversa).
6) Elementos simetrizveis de f da funo composta de , se somente se f
bijetora, f 1 (funo inversa).
31
Tbua de operaes
Um elemento a i simetrizvel quando o elemento neutro figura ao menos uma vez na
linha i e na coluna i da tbua, ocupando posies simtricas em relao diagonal principal.
Exemplo: E = 1, 2, 3, 6 com x y = mdcx, y. Somente 6 simetrizvel..
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:
32
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
5)
0 0
33
3 4
1 1
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 = mdcx, y.
1
2
3
6
6) Distributiva
Sejam e duas operaes sobre E.
Dizemos que distributiva esquerda em relao operao se para
xy z = xy xz x, y, z E, e direita em relao operao se para
y zx = yx zx. Quando distributiva direita e esquerda para a operao ,
dizemos que distributiva em relao operao .
Exemplos:
1) Multiplicao em (ou ) distributiva em relao adio em (ou ).
2) Multiplicao em M n distributiva em relao adio em M n .
Contra-exemplos:
1) A potenciao em no distributiva em relao multiplicao em .
35
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
Exemplos:
1) , . parte fechada para as operaes + e em .
Contra-exemplos:
1) no parte fechada para a operao em , mas para a operao + em .
37
CAPTULO 4 - GRUPO
DATA ___/___/___
Exemplos:
1) , + grupo aditivo dos nmeros inteiros.
2) , + grupo aditivo dos nmeros racionais.
3) ,+ grupo aditivo dos nmeros reais.
4) , + grupo aditivo dos nmeros complexos.
5) M n K, + grupo aditivo de matrizes quadradas de ordem n com coeficientes em K =
, , ou , ou qualquer outro conjunto K.
6) , grupo multiplicativitivo dos nmeros racionais.
7) , grupo multiplicativo dos nmeros reais.
8) , grupo multiplicativo dos nmeros complexos.
9) + , onde ab = ab2 um grupo abeliano.
38
Contra-exemplos:
1) , no grupo multiplicativo dos nmeros inteiros.
2) , onde a, b c, d = ac, bc + d um grupo no-abeliano.
Propriedades
Seja (G,*) um grupo.
1) O elemento neutro do G, nico.
2) O elemento simtrico de cada elemento de G nico.
3) Se e o elemento neutro, ento o e = e.
4) a = a, a G.
5) a b = b a .
6) a 1 a 2 a 3 a n = a n a n1 a 2 a 1
7) Todo elemento de G regular para a operao , ou seja,
x, y G/a x = a y x = y e x a = y a x = y.
8) No grupo G, a equao a x = b (ou x a = b) tem conjunto soluo unitrio,
constitudo do elemento a b.
GRUPOS FINITOS
OBS:
Se o grupo finito G, abeliano, ento a sua tbua simtrica em relao diagonal
principal.
Exemplo: Tbua de um grupo finito G,
G = a, b, c, e
e a b c
e e a b c
a a e c b
b b c e a
c c b a e
A operao comutativa, associativa, tem elemento neutro, todo elemento
simetrizvel e regular.
39
GRUPOS IMPORTANTES
3 somente 1 e 3 so simtrizveis.
40
Exemplo: 4 ,
41
Permutao o termo especfico usado na teoria dos grupos para designar um bijeo
de um conjunto nele mesmo.
Definio 4: Seja E . Chama-se permutao de E toda funo bijetora f de E em E
f : E E.
OBS: Se E finito, toda funo injetora ou sobrejetora f : E E bijetora e, portanto, f
uma permutao em E.
Exemplo: A funo idntica de E. I E : E E. I E x = x, x E bijetora. Portanto, I E
uma permutao de E.
f 1
42
Exemplos:
1) n = 1
oSE = 1 e E = a.
fa = a, a E.
Ento SE = I E um grupo abeliano.
2) n = 2
oSE = 2! = 2 e E = a, b.
a b
SE = f 1 , f 2 onde f 1 =
b a
e f2 =
a b
a b
A tbua fica:
o f1 f2
f1 f2 f1
f2 f1 f2
Portanto, SE, o um grupo abeliano.
3) n = 3
oSE = 3! = 6 e E = 1, 2, 3.
SE = f 0 , f 1 , f 2 , g 1 , g 2 , g 3 onde f 0 =
1 2 3
g1 =
1 3 2
1 2 3
, g2 =
3 2 1
1 2 3
1 2 3
e g3 =
, f1 =
1 2 3
2 3 1
, f2 =
1 2 3
2 1 3
A tbua fica:
o
f0
f1
f2
g1 g2 g3
f0
f0
f1
f2
g1 g2 g3
f1
f1
f2
f0
g3 g1 g2
f2
f2
f0
f1
g 2 g 3 g 1 Tbua no simtrica.
g1 g1 g2 g3
f0
f1
f2
g2 g2 g3 g1
f2
f0
f1
g3 g3 g1 g2
f1
f2
f0
43
1 2 3
3 1 2
GRUPOS DA SIMETRIA
R0 =
1 2 3
1 2 3
X=
, R1 =
2 3 1
1 2 3
,Y =
1 3 2
1 2 3
3 2 1
, R2 =
eZ =
1 2 3
3 1 2
1 2 3
2 1 3
R0 R0 R1 R2
R1 R1 R2 R0
R2 R2 R0 R1
R0 R2 R1
R1 R0 R2
R2 R1 R0
de duas reflexes uma rotao.A composta de uma rotao com uma reflexo e vice-versa
uma reflexo.
44
2) Simetria do quadrado
Definio 8: Denomina-se simetria de um quadrado Q qualquer aplicao bijetora
f : Q Q que preserva distncias.
1 2 3 4
1 2 3 4
1 2 3 4
1 4 3 2
, R1 =
,Y =
1 2 3 4
4 1 2 3
1 2 3 4
3 2 1 4
, R2 =
,Z =
1 2 3 4
3 4 1 2
1 2 3 4
2 1 4 3
, R3 =
,W =
1 2 3 4
2 3 4 1
1 2 3 4
4 3 2 1
45
A tbua fica:
o
R0 R1 R2 R3
R0 R0 R1 R2 R3
R1 R1 R2 R3 R0
R2 R2 R3 R0 R1
R3 R3 R0 R1 R2
Y .
W R0 R2 R1 R3
R2 R0 R3 R1
R3 R1 R0 R2
R1 R3 R2 R0
PRODUTO DIRETO
Sejam G e L grupos multiplicativos (ou aditivos).
G L, um grupo. Se G e L forem abelianos, ento G L, tambm ser.
G L, onde a, b c, d = ac, bd, a, b, c, d G L.
Provando que um grupo.
1) Associativa: a. b c, d e, f = ac, bd e, f = ace, bdf = ace, bdf =
a, b ce, df = a, b c, d e, f
2) Elemento neutro: se e G e e L so elementos neutros de G e L, respectivamente, ento
e G , e L o elemento neutro de G L.
3) Elemento oposto: Se a, b G L e a e b os inversos de a e b em G e L. Ento
a, b a , b = aa , bb = e G , e L
46
SUBGRUPOS
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,
Exemplos:
4 , +
1) Todos subgrupos de 4 , + :
0 , +
. Mas 0 , 3 , + no subgrupo de
0 , 2 , +
4 , +.
6 , +
2) Todos subgrupos de 6 , + :
0 , +
0 , 3 , +
0 , 2 , 4 , +
e a b c
e, a, b, c,
e e a b c
e,
e, a,
b b c e a
e, b,
c c b a e
e, c,
R 0 , X, o
R 0 , Y, o
R 0 , Z, o
R 0 , R 1 , R 2 , o
48
49
Exemplos:
1) Sejam , + um grupo aditivo e + , grupo multiplicativo. A funo f : + dada
por fx = 2 x um homomorfismo de , + em + , .
um homomorfismo injetor? sim
um homomorfismo sobrejetor? sim
um isomorfismo de grupos? sim
2) Sejam , um grupo multiplicativo e + , grupo multiplicativo. A funo f : +
dada por fz = |z| um homomorfismo de , em + , .
um homomorfismo injetor? no
um homomorfismo sobrejetor? sim
um isomorfismo de grupos? no
3) Sejam , + um grupo aditivo e m , + grupo aditivo com m > 1. A funo f : m
dada por fx = x um homomorfismo de , + em m , +.
um homomorfismo injetor? no
um homomorfismo sobrejetor? sim
um isomorfismo de grupos? no
4) Sejam M 2 , + um grupo aditivo e , + grupo aditivo. A funo f : M 2 dada
por f
a b
c d
= a + d um homomorfismo de M 2 , + em , +.
um homomorfismo injetor? no
um homomorfismo sobrejetor? sim
um isomorfismo de grupos? no
5) Sejam + , grupo multiplicativo e , + um grupo aditivo. A funo f : + dada
por fx = log x um isomorfismo de + , em , +.
50
1 1
i 1
51
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
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 = , 2a, a, e = 0. a, a, 2a,
2) a no necessariamente infinito.
3) Um grupo cclico pode ter mais do que um gerador.
Teorema 3: Todo subgrupo de um grupo cclico cclico.
Dem:
Exemplos:
1) , grupo multiplicativo
1 e temos 1 = 1 m /m = 1, +1.
Portanto, 1, +1, um grupo cclico de , gerado pelo elemento 1.
2) , + um grupo cclico pois 1 um elemento gerdor, assim com 1 tambm
.
= 1k/k = , 3, 2, 1, 0, 1, 2, 3,
3) , + grupo aditivo.
3 = 3k/k = , 9, 6, 3, 0, 3, 6, 9,
3, + um subgrupo cclico de , + gerado pelo elemento 3 ou 3.
4) 1, 1, i, i, um grupo cclico pois i um elemento gerador, assim com i tambm
.
54
3 5 7 9
3 3 5 7 9
5) 3, 5, 7, 9, definido pela tbua um grupo cclico, 5 5 7 9 3 . 5 o elemento
7 7 9 3 5
9 9 3 5 7
gerador. 9 tambm .
6) 5 , + um grupo cclico. 3 o elemento gerador. Mas 1 , 2 e 4 tambm so.
7) Devido teorema anterior, so subgrupo cclicos de
0 = 0
1 = 1 =
2 = 2 = , 6, 4, 2, 0, 2, 4, 6,
3 = 3 = , 9, 6, 3, 0, 3, 6, 9,
55
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 ___/___/___
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.
58
9) A =
a b
0 0
,g =
a b
1 1
,h =
a b
0 1
eu =
a b
1 0
. A X , +, um anel.
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 ab = ab = ab.
9) Se a, b A, ento a. b = a. b.
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.
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 ux = 1 A a unidade do anel A X .
f A X e x X / f ux = fx ux = fx 1 A = fx.
Contra-exemplo: n, +, no possuem unidade quando n 1.
Exemplo: 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
61
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 = 1A
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
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
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 , +, .
63
Exemplos:
1) B um subanel de , onde B =
a + b 2 /a, b
2 .
64
a 0
0 0
/a
subanel de M 2 .
1 0
0 1
unidade de M 2 e
unidade de L.
65
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
fx = 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, bTc, d = ac, bd.
fx = x, 0 um homomorfismo de , +, em 2 , , T.
3)
f:
66
2
2
= a + b 2 /a, b
2 onde f(a + b 2 = a b 2 . f um homomorfismo em
2 .
6) f :
onde fa + 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
0, 2
1, 0
0, 1
1, 2
67
Contra-exemplo:
1) f : 2 com , +, e 2, +, . fx = 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
0, 0
1, 1
2) fa = fa
3) fa b = fa fb
68
69
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 + gx = fx + gx, x
f g : e fgx = fx gx, x .
Considere f, g: da seguinte maneira:
fx =
1 se x = 0
0 se x 0
gx =
0 se x = 0
1 se x 0
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.
72
CORPO
Definio 12: Seja A um anel comutativo com unidade. UA o conjunto de todos os
elementos de um anel que tm simtrico multiplicativo (elementos inversveis).
Obs: UA e 0 A UA.
Exemplos:
1) , +, U = 1, +1
2) , +, U =
3) , +, U =
4) , +, U =
Definio 13: Seja K um anel comutativo com unidade. Se UK = K = K 0, ento K
recebe o nome de corpo.
2)
3 , +, sendo
Contra-exemplo: No corpo:
73
a + b 3 /a, b .
3 , +,
2) x + a = b x = b a.
3) a + b = a + c b = c
4) a. 0 = 0. a = 0
5) ab = ab = ab
6) ab = ab
7) ab c = ab ac
74
75
APNDICE A
DEFINIES
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)
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