Beruflich Dokumente
Kultur Dokumente
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)
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.
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) =
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.
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
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
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