Introduo a Algebra ca

Adilson Gonalves c

Esse documento se encontra no blog http : //monitoriavirtual.wordpress.com e est sujeito a correo de poss a ca veis erros.

Colaboradores
Diego Oliveira(UESB)

Os n meros inteiros (pg. 18) u a

1 5 Exerc cios 2 - 4 6 7 8

1. Prove por induo as seguintes formulas: ca a) 1 + 2 + ... + n =

n(n+1) 2

n 1 inteiro.

Soluo: ca Primeiro testamos a base da induo. ca Base (para n=1) 12 = ( 1(1+1) )2 = 1 2 o que verdadeiro. e Agora para o passo indutivo temos: Hiptese: Dado um k > 0 ento ( k(k+1) )2 verdadeira. o a e 2 e e Tese: Se a hiptese for verdadeira ento a expresso ( (k+1)(k+2) )2 tambm o a a 2 verdadeira. Prova 1 + 8 + ... + k 3 + (k + 1)3 = ( k(k+1) )2 + (k + 1)3 2 =
k2 (k+1)+4(k+1) 4

= ( (k+1)(k+2) )2 2 como se queria demonstrar. c) 1 + 8 + ... + n3 = [ n(n+1) ]2 2 Soluo: ca Primeiro testamos a base da induo. ca Base (para n=1) 1=
1(1+1) 2

=1

o que verdadeiro. e

Agora para o passo indutivo temos: e Hiptese: Dado um k > 0 ento k(k+1) verdadeira. o a 2 E devemos provar nossa tese Tese: Se a hiptese for verdadeira ento a expresso (k+1)(k+2) tambm vero a a e e 2 dadeira. Prova 1 + 2 + ... + k + (k + 1) = = =
k(k+1)+2(k+1) 2 (k+1)(k+2) 2

k(k+1) 2

+ (k + 1)

k2 +k+2k+2 2

Completando a demonstrao. ca

2. Prove que o conjunto S = {m Z : 7 < m < 8} vazio. e Soluo: ca Supondo por absurdo que S = {} ento pelo Principio da Boa Ordenao existe a ca um xo S tal que xo = minS ou seja: 7 < xo < 8 7 7 < xo 7 8 7 0 < (xo 7) 1 0 xo < (xo 7)xo 1 xo O que um absurdo pois a expresso contradiz a minimalidade de xo e a

4. Se x, y Z e n N . Prove por induo sobre n que: ca n n (x + y)n = xn + ( )xn1 y + ... + ( )xni y i + ... + y n 1 i Soluo: ca Testando a Base da induo para n = 1 temos: ca
1 (x + y)1 = x1 + ( 1 )x11 y = x + y Para o passo indutivo devemos mostrar que a expresso (x + y)k+1 vera e dadeira sempre que (x + y)k tambm for para k > 0; k N . e

Prova (x + y)k (x + y) = (x + y)k+1 ou tambm e (x + y)k+1 = (x + y)(xk + ( k )xk1 y + ... + ( k )xki y i + ... + y k ) 1 i Desse racioc nio segue x(x + y)k = xK+1 + ( k )xk y + ... + ( k xki1 y + ... + y k x) 1 i y(x + y)k = y k x + ( k )xk1 y 2 + ... + ( k )xki y i+1 + ... + y k+1 1 i Somando termo a termo usando a relao de Stifell vericamos que a proposio ca ca verdadeira. e

6. Prove, por induo sobre n, que n3 + 2n sempre divis ca e vel por 3. Soluo: ca Testando a base de induo para n = 0 vem: ca 03 + 2 (0) = 0 Como 3|0 ento a proposio verdadeira para n = 0 a ca e Provemos agora que 3|(k + 1)3 + 2(k + 1) sempre que 3|k 3 + 2k. Prova (k + 1)3 + 2(k + 1) = (k 2 + 2k + 1)(k + 1) + 2(k + 1) = k 3 + 2k 2 + k + k 2 + 4k + 3 = (k 3 + 2k) + 3(k 2 + k + 1) Como 3|k 3 + 2k por hiptese e 3|3(k 2 + k + 1) ento 3|(k + 1)3 + 2(k + 1) o a logo a proposio verdadeira ca e

7. Se A= 1, 2, ..., n denotamos por P (A) o conjunto das partes de A, i.e., P (A) = B : B A. Prove que |P (A)| = 2n , onde |X| denota o numero de elementos do conjunto X. Soluo: ca Para a base da induo testemos para n = 1. ca Se n = 1 ento P (A) = 21 i.e. P (A) = {{}, 1}. a Para o passo indutivo suponha que exista um conjunto B com n + 1 elementos, de modo que (B A) i.e. B = {1, 2, ..., n, B } 4

Os subconjuntos distintos de A podemos escrever como X1 , X2 , X3 , ..., X2n1 , X2n . Agora, os subconjuntos de B se dividem em duas classes : Os que no cona tem o elemento B e os que contem B . Portanto, os subconjuntos distinto de B so a X1 , X2 , X3 , ..., X2n1 , X2n junto com X1 {B }, X2 {B }, X3 {B }, ..., X2n1 {B }, X2n {B }. Vemos que B possui um total de 2 vezes 2n subconjuntos distintos. Isto quer dizer que P (B) = P (A) + P (A {B }) Como P (A {B }) = 2n segue que P (B) = 2n + 2n = 2n+1

8. Se n um natural e mpar. Prove que (n3 n) sempre divis e vel por 24. Soluo: ca Testando a Base para n = 1 temos: 13 1 = 0 como24|0 ento verdadeira para n = 0. a e Para o passo indutivo segue que se dado um k > 0 (k + 2)3 (k + 2) e verdadeira sempre que k 3 + 1 o for. Prova (k + 2)3 (k + 2) = (k 3 k) + 6(k 2 + 2k + 1) como 24|k 3 k por hiptese basta mostrar que 24|6(k 2 + 2k + 1) ou que o 4|(k 2 + 2k + 1) (uma vez que 6|24), como k 2 + 2k + 1 = (k + 1)2 e k + 1 e par maior que zero ento divis por 4 pois todo numero par ao quadrado a e vel e divis vel.

Anis ideias e homomorsmo (pg. 39) e a

11 2 12 Exerc cios 3 7 8 16 17 10

2 Calcule os divisores de zero nos seguintes anis: Z6 , Z8 , Z18 , Z60 e

Soluo: ca Os divisores de zero de Z60 so m e n tal que m n 0 ou seja m e n so a a divisores de 60. Como 60 = 2 2 3 5 Seus divisores so D60 = {1, 2, 3, 4, 5, 12, 15, 20, 30, 60} a a Repare que 0 60 no existe como classe de congruncia no anel Z60 assim no e a pode ser divisor de zero assim como o pois somente multiplicado por 60 poderia 1 resultar numa congruncia nula ( 60 = 60 0) no entanto todos os demais e 1 podem ser divisores de zero. Resposta:{ 12, 15, 20, 30} 2, 3, 4, 5,

3 Seja n um inteiro 2 e seja x Zn { ..., n 1}, 0 x < n. 0, 1, Prove que: Existe y Zn tal que xy = y x = 1 M.D.C.{x, n} = 1 (isto , e os elementos x, 0 x < n, so invert a vel em Zn so aqueles tais que a M.D.C.{x, n} = 1).

Soluo ca () Se m.d.c(x,n)=1 e sabendo que todo par de nmeros pode ser escrito como u combinao linear com seu m.d.c temos: xr + ns = 1 com r, s Z. dai segue ca xr = 1 ns ou seja xr 1(mod n) ento xr = xr = ento r = x1 a 1 0 1 a provando que x invert e vel. ()Se x invert ento existe y tal que e vel a xy = xy 1 1 0 como = ns(mod n) ento xy 1 = ns 0 a xy ns = 1 da xy + n(s) = 1 portanto m.d.c(x, n) = 1 se x for invert vel.

7. Prove que se A, +, um anel qualquer ento so validas as e a a seguintes propriedades quaisquer que seja x, y, z A: a)0 x = x 0 = 0 b)(x y) = (x)y = x(y) c)(x) (y) = x y

d)x (y z) = xy xz.

Soluo ca a) 0 x + 0 = x(0 + 0) 0 x + 0 = x 0 + x 0 0 = x 0 a prova para 0 = o x. anloga e a b) (x y) = (x) y = x (y) (xy) + (xy) = x(y y) = (xy) + x(y) (xy) + (xy) = (xy) + x(y) (xy) = x(y) analogamente se prova para (xy) = x(y). c)(x)(y) = xy (x) (y) = [x(y)] = xy. d)x(y z) = xy xz x(y) = xy + x(z) = xy xz.

8. Seja A, +, um anel qualquer. Vamos denir potencias de um elemento x A (usando a associatividade do produto ) do seguinte modo: x1 = x, x2 = x x, ..., xn = xn1 x, n 2. Prove as seguintes propriedades m, n, N {0} a)xm+n = x x b)(x y)m = xm y m se x y = y x c)(xm )n = xmn Soluo ca a) Provemos por induo sobre n. xm+n = xm xn para n=1 se tem xm+1 = xm x ca Passo indutivo: por hiptese xm xr = xm+r verdadeira r > 0 assim: o e x xr+1 = xm xr x1 = xm+r x = x(m+r)+1 = xm+(r+1) . b)(x y)m = x y Para n=1 (x y)1 = x1 y 1 = x y Passo indutivo pro hiptese assumimos que (x y)r = x y r verdadeira r > 0, ento o e a (xy)r+1 = (xy)r (xy)1 = x y x y (x x)(xy) = (xr+1 )(y r+1 ) = (xy)r+1 note que para a ultima passagem usamos a propriedade anterior. c)Para n=1 (xm )1 = x1m = xm Admitamos que (xm )r seja verdadeira 7

r, r > 0 provemos que a relao valida para r + 1. ca e (xm )(r+1) = (xm )r xm = xmr xm = xmr + m = xm(r+1) . 10. Seja p um numero primo e seja Q[ p] = {a + b : a, b Q}. Dena soma e produto como acima e verique q[ p], +, um corpo. e Soluo: ca nio de integridade (prova se da mesma forma que a Sendo q[ p], +, um dom questo 9) vericamos se ela corpo ou seja se seus elementos so invert a e a vel. Dado x q[ p], +, x = (a + d p) e existe um y tal que x y = 1 a assim (a + d p)y = 1 como (a + d p) (a d p) = (a2 + d2 p) ento y=
(ad p) 2 d2 p) (a

11. Mostre que o anel [0, 1] das funes reais continuas denidas co em [0, 1] possui divisores de zero. Soluo: ca Seja f (x) = 1 2x 0 0 2x 1 se x 1 2 se x > 1 2 se x se x >
1 2 1 2

g(x) =

Ambos no nulos, porem f (x) g(x) = 0 a

12. Seja A um dominio de integridade e a, b, c A. Prove que, se a = 0 e ab = ac ento b = c. a

Soluo: ca Sendo A dominio de integridade vale a propriedade da comutatividade, existncia da unidade e a no diviso por zero (ab = 0 ento a = 0 ou b = 0), e a a a essas propriedades so sucientes para a demonstrao. a ca ab = ac ab ac = ac ac a(b c) = 0 logo a = 0 ou (b c) = 0 como a = 0 b c = 0 e b = c.

16. Seja A um anel tal que x2 = x x A. Prove que A um anel e comutativo. 8

soluo: ca yx = yx2 = (y x) x = (x x)y = x2 y = xy.

17. Seja A um anel qualquer e x A. Se existe n N {0} tal que xn = 0 dizemos que o elemento x nilpotente. e a)D exemplos de uma innidades de elementos nilpotentes em um anel e comutativo. Soluo: ca A matriz = M2 [R] = 0 0 a nilpontente para todo expoente de . e 0

Aneis, Ideais e Homomorsmo (pg. 45) a

1. Seja {Bi }iN uma sequncia de sub anis de um anel A. Prove que e e B = Bi tambm um sub anel de A. e e Soluo: ca i) o B pois 0 Bi i N . ii-iii) Se a, b B a, b Bi logo a b Bi e a b Bi i N assim a b, B portanto B um sub anel de A. e 2.Seja {Bi }i N uma sequncia de sub anis de um anel A. Prove e e que , se Bo B1 ... Bn ... ento B = Bi tambm um sub a e e anel de A. Soluo: ca i)0 B pois 0 Bi i N . ii-iii) Dado um a, b Bi para algum i N resultara que a, b B e logo a b, ab B pois tambm pertencem a algum Bi . e

3. Mostre que Z3 = { no sub anel de Z5 = { 0, 1, 2} a e 0, 1, 2, 3, 4}. Soluo ca Veriquemos que Z3 no fechado para a soma. a e = = + = como no pertence ao anel Z3 ento no pode 0 0 00 1 0 4 4 4 a a a ser sub anel de Z5 .

4. Seja A um anel e a A. Prove que, B = {x A : x a = a x} e um sub anel de A. Soluo: ca i) 0 B pois 0 A ento x 0 = 0 = 0 x a ii) Dado xa = ax xa ya = a(x y). B e ya = ay B xa ya B pois

iii) Dado x, y B ento (xy)a = x(ya) = x(ay) = (xa)y = a(xy). a

6. Seja A um anel e a A. Prove que, B = {x A : x a = 0} e

10

um sub anel de A. Soluo: ca i) 0 B pois 0 A ento x 0 = 0 a ii) Dado c, d B, ento ca = 0, da = 0 A tem se que ca da = 0 a (c d) a = 0 a A assim (c d) B. iii) Se ca = 0 e da = 0 ento (cd)a2 e dai seguem dois caminhos. a 1o cd = 0 dai c = 0 ou d = 0 e ento c, d B a 2o a2 = 0 a a = 0 logo a = 0 e c, d tambm pertence a B. e Assim de todo modo B um sub anel de A. e

11. Um dom nio de integridade D dito caracter e stico 0 se m = 0 sempre que ma = 0 com a D, a = 0 e m N . D diz-se caracter stica nita se existe a D, a = 0, tal que ma = 0 para algum inteiro m = 0. Nesse caso denimos como a caracter stica de D o menor inteiro positivo m tal que ma = 0 para algum a D, a = 0. Prove que, a) se caracter stica de D p ento p x = 0 x D. e a b) a caracter stica de D ou zero ou um numero primo. e Soluo: ca a)Seja D dom nio de integridade onde ma = 0, a D e m N , com caracter stica p ento m = 0 e a = 0 e por denio a ca p = {m : m a = 0, m D, a N } logo pa = 0. b) Seja P a caracter stica de D. Se p = 0 ento pela denio pa = 0. a ca Suponhamos por absurdo que p no primo ou seja p = rq com 1 < r, q < p, a e ento pa = 0 = (rq)a = 0 como a = 0 por denio de anel de integridade a ca ra = 0 ou qa = 0 em ambos os casos p max{r, q} o que um absurdo. e

11