Professional Documents
Culture Documents
ALGEBRA I
1o perodo de 2005
(Noturno)
Exerccios de treinamento
a) A (Cp tE (A) B) = A B ,
b) A (Cp tE (A) B) = A B ,
c) A (B (A C)) = A (B C) ,
d) ((A B) (B C)) (C A) = ((A B) (B C)) (C A) .
a) A (B (C D)) = (A B) (A C) (A D) ,
b) Cp tE ((A (B C))) = Cp tE (A) (Cp tE (B) Cp tE (C)) ,
c) (A B) (A \ B) (B \ A) = A B .
a) (A \ B) (A \ C) = A \ (B C)
b) (A \ C) (B \ C) = (A B) \ C
c) (A \ B) \ C = A \ (A C) ,
d) A \ (B \ C) = (A \ B) (A C) ,
e) A \ (B \ A) = A ,
f) A \ (A \ B) = A B .
1
*4) Sejam A e B subconjuntos de um universo E .
A B A B = A A B = B
b) B = Cp tE (A) A B = E e A B = 6 O .
a) Verificar A (B A) = A e A (B A) = A ,
b) Se A B = A C e A B = A C, entao B = C ,
c) Se A C, entao A (B C) = (A B) C .
AB 2A 2B .
A + B = (A \ B) (B \ A) .
a) A + B = (A B) \ (A B) ,
b) (A + B) + C = A + (B + C) ,
c) A + B = B + A ,
d) A (B + C) = (A B) + (A C) ,
e) A + A = 6 O e A + 6 O = A .
a) A (B C) = (A B) (A C) ,
b) A (B C) = (A B) (A C) .
2
*11) Sejam E e F dois conjuntos . Sejam A, B E e C, D F . Mostrar :
a) (E F ) \ (A C) = [(E \ A) F ] [E (F \ C)] ,
b) (A C) (B D) = (A B) (C D) ,
c) (A C) (B D) (A B) (C D) .
a) A = { } ,
b) A = { , } ,
c) A = { , , } ,
d) A = { , , , } .
3
e) simetrica, porem nem reflexiva nem transitiva ,
f) transitiva, porem nem simetrica nem reflexiva .
1 1 .
1 = 1 .
A = tal como B = .
a) Se 1 2 , entao 1 2 .
b) Se 1 2 , entao 1 2 .
a) D() = A A 1 .
b) I() = B B 1 .
a) B A B 1 e A 1
b) A = 1 D() = A e para todo y I() existe
um unico x A tal que x y .
c) B = 1 I() = B e para todo x D() existe
um unico y B tal que x y .
4
26) Sejam A, B 6= 6 O conjuntos e seja 2 AB . Entao :
Eq(A) A e 1 = .
a) e constante =AA .
b) e injetora = A .
5
*34) Sejam A, B 6= 6 O conjuntos, B A . Para toda parte Y B coloquemos
1 (Y ) = { x A | (x) Y } A . 1 (Y ) e a imagem recproca de Y por
. Refletir sobre as seguintes propriedades :
X Y X B =Y B.
6
39) Seja A = { 1, 2, 3 } , B = { , } . Explicitar os conjuntos
a) Inj (A, A)
b) Sob (A, A)
c) Bij (A, A) .
Isto e, Inj (A, A) = Sob (A, A) = Bij (A, A) (= SA ) para qualquer conjunto
finito A .
Dar exemplos que isto nao continua verdade se A e infinito .
x y (x) = (y) .
=.
*42) Consideremos a estrutura algebrica E; > com E = ZZ, > E E E
definida por a > b =a b para todos os a, b E .
Mostrar que E ; > nao e nem associativa, nem comutativa, nem tem elemento
neutro .
a
*43) Seja E = IR \ { 0 } , a operacao interna > E E E definida por a > b = .
b
para todos os a, b E .
Mostrar que E ; > nao e nem associativa, nem comutativa, nem tem elemento
neutro .
7
*45) Seja E = { 1, 2, 3 } .
a) Determinar E E E .
b) Determinar o subconjunto X E E E das operacoes em E que admitem
1 como elemento neutro .
c) Deteminar todas as operacoes comutativas em E que admitem 1 como
elemento neutro .
a) Bij (A, B)
b) existe unica AB com = A
c) existe unica AB com = B .
a) SA
b) existe unica AA com = A
c) existe unica AA com = A .
8
53) Mostrar que n o
F= X IN |X| < ,
i .e . a famlia dos subconjuntos finitos de IN , e enumeravel .
Dar (em palavras) exemplos de pelo menos duas funcoes de escolha distintas
PF .
9
neutro de (M, >) e caracterizar os elementos
inversveis
de M. Como e
a b
calculado o inverso de um elemento inversvel c d
M ?
61) Seja E ; > um monoide, e seu elemento neutro e seja a E . Mostrar : Se
a possui um inverso a direita (esquerda), entao a e regular a direita (esquerda) .
62) Seja E ; > um semigrupo, seja a E e consideremos a aplicacao a E E
definida por a (x) = x>a x E . Mostrar:
10
b) 6 O 6= A B E = CE (A) CE (B),
c) e Z(E) = CE (E) CE (A) 6 O 6= A E .
d) CE (A) e fechado com respeito a >.
e) 6 O 6= A E temos A CE (CE (A)) .
f) 6 O 6= A E temos CE (CE (CE (A))) = CE (A) .
Mostrar:
a) 6= , 6= , 6= ,
b) = , tal como = , isto e, nao e regular, nem a
esquerda, nem a direita .
11
72) Seja A 6= 6 O um conjunto, SA ; o grupo simetrico sobre A . Para
6 O 6= B A consideremos
n o
VB = SA (x) = x x B e
n o
WB = SA (x) B e 1 (x) B x B .
Mostrar:
a) VB e WB sao subgrupos de SA .
b) VB WB
a) S Eq(E)
b) Se x E, entao a classe de equivalencia de x modulo S e
x = S >x = { a>x | a S } .
c) S = E S = {e} .
75) Seja E ; > um monoide e U(E) o grupo dos seus elementos inversveis, S
um subgrupo de U(E), S Eq(E) definida como em 72) . Suponhamos ainda
S Z(E) . Mostrar:
a) S Cg( E ; > ) .
b) Seja E = E/S = { x | x E } = { S > x | x E }
) o monoide quociente . Mostrar : e = S e o neutro de E
e (E, >
e vale U(E) = U(E) = { S >x | x U(E) } .
12
78) Seja G um grupo multiplicativo . Seja a G e sejam a , a , GG
definidas por
Mostrar : a1 = a
79) Mostrar : A estrutura algebrica I;+,
Q e simples, isto e,
I ; + , ) = { QI , Q
Cg( Q IQ
I}.
( ! )
a b
80) Seja M = a, b, c, d IR o conjunto das 2x2-matrizes sobre IR
c d
munido da adicao
+ e multiplicacao
comuns de matrizes .
Mostrar que M ; + , e uma estrutura algebrica simples .
! !
1 0 0 0
Sugestao: Se M 6= Cg( M ; + , ) , tentar mostrar por etapas
0 1 0 0
! !
a b x y
e por fim para todas as matrizes .
c d z w
81) Mostrar que a estrutura algebrica IR ; + nao e simples .
xy x y ZZ .
e mostre Cg( IR ; + ) \ { IR , IR IR } .
82) Mostrar : O grupo simetrico SIN ; nao e simples .
G = S3 = {1 , 1 , 2 , 3 , , }
onde
! ! ! !
1 2 3 1 2 3 1 2 3 1 2 3
1= , 1 = , 2 = , 3 = ,
1 2 3 1 3 2 3 2 1 2 1 3
! !
1 2 3 1 2 3
= e = .
3 1 2 2 3 1
13
83) Considere G = S3 e o subgrupo H = { 1 , 3 } de G e as equivalencias
H , H Eq(G) definidas por
(
x H y x1 y H
x, y G :
x H y xy 1 H
a) H K G
b) Se H , K G, entao H K G .
c) Se K G, entao H K H .
tal como n o
CG (X) = g G xg = gx x X .
Mostrar :
14
a) CG (X) NG (X) G .
b) CG (X) NG (X) .
a) X = { 1 }
b) X = { , }
c) X = { 1 , , } .
d) X = { 1 , 2 , 3 } .
93) Seja G ; um grupo . Mostrar:
2
Se x = 1 para todos os x G, entao G e comutativo .
Se G ; e um grupo e 6 O 6= X , Y G, indicamos o conjunto produto por
n o
XY = xy x X, y Y
XG XX 1 X .
96) Seja G um grupo finito, X, Y G, tais que |X| + |Y | > |G| . Mostrar :
G = XY .
Sugestao: Para mostrar que todo g G e da forma g = xy com x X e
y Y, use 94) a) .
15
97) Seja G = S3 , H = { 1 , 2 } , K = { 1 , 3 } . Mostrar que HK 6= KH .
Alem do mais, HK e KH nao sao subgrupos de G .
a) HN = N H e um subgrupo de G
b) Se tambem H G, entao HN G .
xy g G com y = g 1 xg . Mostrar :
a) Eq(G)
b) A classe de equivalencia de x G modulo e o conjunto
n o
xG = g 1 xg g G .
d) Cg( G ; ) = G G e comutativo .
101) Seja G = S3 ,
n
Eq(G)
a relacao
o
definida em 100) . Determinar o conjunto
G
quociente G/ = x x G , isto e, o conjunto das classes de conjugacao de
G.
a,b (x) = ax + b x IR .
Mostrar:
a) a,b SIR ; , isto e, as a,b sao permutacoes de IR
a, b IR , a 6= 0 .
b) G = { a,b | a, b IR, a 6= 0 } e subgrupo de SIR e valem :
i) a,b c,d = ac,ad+b a, b, c, d IR, a, c 6= 0 .
ii) O neutro de G e 1,0 .
iii) (a,b )1 = 1/a,b/a .
16
c) H = { a,0 | 0 6= a IR } e subgrupo nao normal de G, enquanto
N = { 1,b | b IR } G .
d) H N = { 1,0 } e N H = G .
17
109) Seja n IN e consideremos
n o
Rn = k 1 k n; n, k sao relativamente primos
onde k = k+nZZ e a classe dos restos de k modulo n . Mostrar que Rn ;
e um grupo . | Rn | = ?
110) a) Explicitar os grupos Rn ; de 109) para n = 1, 2, 3, . . ., 16 .
b) Quais entre os grupos R1 , R2 , . . ., R16 sao isomorfos ?
111) Seja ZZ ; + o grupo aditivo dos inteiros, : ZZ ZZ definida por
(x) = x x ZZ .
a) Mostrar que aut ZZ ; + .
b) Mostrar que
aut ZZ ; + = { ZZ , }
e o grupo de todos os automorfismos de ZZ ; + .
Sugestao para b) : Seja aut ZZ ; + qualquer . Mostrar que (1) = 1
e concluir da que { ZZ , }
112) Seja G = IR ; + o grupo aditivo dos numeros reais e seja A = IR \ { 0 } ;
o grupo multiplicativo dos numeros reais nao-nulos . Para todo a A consider-
emos a aplicacao
a : G G
definida por
a (x) = ax x G.
18
114) Seja E ; >1 , . . . , >r uma estrutura algebrica com r composicoes . No
grupo simetrico SE ; sobre E consideremos
n o
U1 = SE (a >1 b) = (a) >1 (b) a, b E
.. .. ..
. . .
n o
Ui = SE (a >i b) = (a) >i (b) a, b E
.. .. ..
. . .
n o
Ur = SE (a >r b) = (a) >r (b) a, b E .
a) Mostrar que G; e um grupo comutativo .
b) Dar uma condicao necessaria e suficiente sobre para que
z = cos + i sen G tenha ordem finita .
c) G possui subgrupos finitos de cada ordem n (ver 105)).
116) Seja G; um grupo comutativo e consideremos
n o
T(G) = x G x tem ordem finita .
a : x x tal como b : x x + 1 x ZZ .
19
118) Seja G; o grupo de 117) . Mostrar que o conjunto
n o
X = {1} z G z tem ordem infinita
(H)
=H .
G/(N )
= G/N .
A = { 1, 2, 3 } , B = { a, b, c }
20
123) Considere qualquer intervalo real aberto F = (a , b) com a < b . Introduzir
em F uma composicao , tal que F ; seja um grupo isomorfo com
IR ; + .
: G H
aut(G)
= aut(H) .
Aneis e corpos
129) Seja 1 < n IN um numero nao primo . Mostrar : O anel ZZ/nZZ ; + ,
possui divisores de zero nao-triviais .
130) Seja A ; + , um domnio de integridade, 1 a identidade dele e seja S 6=
{ 0 } um subanel de A . Mostar: Se S possuir uma identidade e, entao e = 1 .
131) Determinar todos os subaneis S de A = ZZ/18ZZ ; + , . Quais deles
possuem uma identidade (qual)? Quais deles sao corpos ?
132) Seja A ; + , um domnio de integridade . Mostrar : As unicas solucoes da
2
equacao x = 1 sao x = 1 .
21
133) Determinar as solucoes da equacao x2 = 1 no anel A = ZZ/8ZZ ; + , .
134) Seja A ; + , um anel comutativo com 1 . Seja I um ideal de A . Mostrar
a equivalencia das seguintes afirmacoes :
I J = {0} e I + J = A .
a
= ab1 .
b
Mostrar as seguintes regras para todos os a, b, c, d C com b, d 6= 0 :
a c
a) = ad = bc
b d
a c ad + bc
b) + =
b d bd
a a a a a
c) = = ; =
b b b b b
a c ac
d) =
b d bd
1
a b
e) = se a 6= 0
b a
a/b a
f) =
d bd
a/b ad
g) = , se tambem c 6= 0 .
c/d bc
136) Seja C; + , um corpo, G um subgrupo finito do grupo multiplicativo
C \ {0}; . Mostrar :
X
a) Se | G| 2, entao x = 0.
xG
Y Y
b) x = 1, se 1 6 G, enquanto x = 1 se 1 G .
xG xG
22
X
Sugestao: Para a) : Seja s = x . Escolha 1 6= a G e prove que as = s .
xG
Para b) : Em G vale x2 = 1 x = 1. Alem disso, (x1 )1 = x para
todos os x G .
de I \ {0};
C .
Aneis de Boole
138) Seja E um conjunto, A = 2 E = { X | X E } o conjunto das partes de E .
Para X, Y A definamos
X + Y = (X \ Y ) (Y \ X) (comparar 9))
tal como
X Y =X Y .
Mostrar:
(i) A; + , e um anel comutativo com identidade .
(ii) X = X tal como X 2 = X X A.
Observacao : A; + , chama-se o anel de Boole sobre o conjunto E .
de 138) .
140) Seja E um conjunto, 2E ; + , o anel de Boole sobre E . Seja C 2 E .
Mostrar:
23
(ii) 2 E /(C)
= 2 E\C .
2 E /(Px )
= ZZ/2ZZ .
142) Seja A; + , um anel tal que
x2 = x xA.
24
146) Seja A ; + , um anel comutativo com 1 e seja x U(A) .
Mostrar : x nao pode ser um divisor de zero .
147) Seja A; + , um anel comutativo com 1 . Mostrar
[
U(A) = A \ ( I) .
A 6= I A
148) Seja A ; + , um anel e suponhamos, A possui uma unica identidade a es-
querda e, isto e ex = x x A . Mostrar que e e a identidade bilateral de A .
Sugestao: Suponhamos xe = x x A nao e verdade . Entao existe x0 A
tal que x0 e 6= x0 . Considere f = e + x0 x0 e e mostre que f e uma outra
identidade a esquerda de A .
149) Considere o anel A = ZZ/10ZZ ; + , . Completar o preenchimento dos
quadros de adicao e multiplicacao para A :
+ 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
0 0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 0 0 0 0 0 0
1 1 2 3 4 5 6 7 8 9 0 1 0 1 2 3 4 5 6 7 8 9
2 2 3 2 0 2
3 3 4 3 0 3
4 4 5 4 0 4
5 5 6 5 0 5
6 6 7 6 0 6
7 7 8 7 0 7
8 8 9 8 0 8
9 9 0 9 0 9
150) Considere o corpo C = ZZ/11ZZ ; + , . Preencher os quadros de adicao e
multiplicacao para C :
25
+ 0 1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
0 0 1 2 3 4 5 6 7 8 9 10
1 1 2 3 4 5 6 7 8 9 10
1 1
2 2
2 2
3 3
3 3
4 4
4 4
5 5
5 5
6 6
6 6
7 7
7 7
8 8
8 8
9 9
9 9
10 10
10 10
151) Seja C = ZZ/13ZZ ; + , . Resolver todas as 12 equacoes
a x = 1 quando 0 6= a C .
k=1
n
n!
onde k = .
k !(n k) !
153) Seja A ; + , um anel comutativo com elemento identidade 1 . Interpretando-
se x0 = 1 A x A, o enunciado do teorema binomial de 158) pode ser
simplificado para
n
n nk k
(a + b)n =
X
k a b
k=0
154) Sejam A; + , e B ; + , dois aneis e consideremos o produto Cartesiano
n o
AB = (a, b) a A, b B ,
munido da adicao
(a, b) + (c, d) = (a + c , b + d)
e multiplicacao
(a, b) (c, d) = (ac , bd)
onde (a, b) , (c, d) A B . Mostrar:
26
(i) A B; + , e um anel .
(ii) A B ; + , e comutativo A; + , e B; + , ambos
sao aneis comutativos .
(iii) A B; + , e um anel com identidade (qual?) A; + ,
e B; + , ambos sao aneis com identidades .
(iv) Se A 6= { 0 } =
6 B, entao A B; + , possui divisores de zero nao-
triviais . Em particular, A B ; + , nao pode ser um corpo .
155) Seja A; + , um anel e sejam I e J dois ideais em A .
A
Mostrar : O anel quociente e isomorfo a um subanel de
I J
A/I A/J .
Sugestao: Considere a aplicacao
: A A/I A/J
158) Seja
n o
I ( 3) = a + b 3 a, b Q
K=Q I ,
considerando-se
em K a adicao e multiplicacao usuais de numeros reais .
Mostrar que K ; + , e um corpo .
Qual e o inverso de 0 6= a + b 3 K ?
27
159) Seja C = ZZ/5ZZ ; + , e consideremos o produto Cartesiano
n o
K= (a, b) a, b C ,
munido da adicao
(a, b) + (c, d) = (a + c , b + d)
e da multiplicacao
(a, b) (c, d) = (a c + 3 b d , b c + a d) .
Mostrar que K ; + , e um corpo com 25 elementos .
Qual e a identidade de K e qual e o inverso de (0, 0) 6= (a, b) K ?
Sugestao: Compare com 158), observando que x2 6= 3 x C .
160) Seja C = ZZ/2ZZ ; + , e consideremos o produto Cartesiano
n o
K= (a, b) a, b C ,
munido da adicao
(a, b) + (c, d) = (a + c , b + d)
e da multiplicacao
(a, b) (c, d) = (a c + b d , b d + b c + a d) .
Mostrar que K ; + , e um corpo com 4 elementos .
Qual e o inverso de (0, 0) 6= (a, b) K ?
Sugestao: Preencher os quadros de adicao e multiplicacao para K:
161) Mostrar:
a) O unico automorfismo do anel ZZ ; + , dos inteiros e o automorfismo
identico .
Porque o automorfismo x x do grupo aditivo ZZ ; + (ver 111))
nao e um automorfismo do anel ZZ ; + , ?
b) O unico automorfismo do corpo I; + ,
Q dos numeros racionais e o
automorfismo identico .
28
n o
162) Seja K = Q I ( 3) = a + b 3 a, b Q
I , o corpo de 158) . Mostrar :
A aplicacao
: K K definida por (a + b 3) = a b 3 ,
e um automorfismo (nao-identico) de K; + , .
163) Mostrar : O unico automorfismo do corpo IR ; + , dos numeros reais e o
automorfismo identico .
Sugestao: Se : IR IR e um qualquer automorfismo, mostrar
i) (x) = x x Q
I.
ii) a > 0 = (a) > 0 (use que a e um quadrado).
iii) a < b = (a) < (b).
iv) Se fosse a 6= (a), por exemplo a < (a), considere x Q
I com
a < x < (a) e tire uma contradicao .
29