Introducao a Algebra `

Antes do incio
Algumas observa oes, antes do incio da lista de exerccios resolvidos: c Os exerccios foram colocados em ordem crescente de diculdade. Os que iniciam com A (Ex.: A1, A2, etc.) s o os mais f ceis, os que iniciam com B (Ex.: B1, B2, etc.) s o os a a a m dios e os que iniciam com C s o os mais difceis. e a Para demonstrar que determinada propriedade e v lida em um conjunto, e preciso usar ele a mentos gen ricos x, y, z, etc. desse conjunto. Veja, por exemplo, os dois primeiros itens da e solu ao de A6. c Para mostrar que determinada propriedade n o e v lida, basta encontrar um contra-exemplo a a no qual a propriedade falhe. Neste caso, escolhemos alguns valores para as vari veis x, y, z, a etc. e testamos se a propriedade falha nesse exemplo particular. Se a primeira escolha n o a funcionar, ent o tentamos uma segunda escolha e assim, por tentativas, prosseguimos at ena e contrarmos um exemplo no qual a propriedade falhe. Veja, por exemplo, o segundo item da solu ao de A7. c ` As vezes, e conveniente testar alguns casos particulares para tentarmos obter determinadas informa oes. Veja, por exemplo, o terceiro item da solu ao de A7 ou a solu ao de B2. c c c

Operacoes bin rias exerccios resolvidos a

A1) Considere a operacao est mostrada a seguir: a denida sobre o conjunto A = {, , , } cuja t bua a

Verique: a) se tem elemento neutro;

b) se

e comutativa;

c) quais s o os elementos de A que s o invertveis. a a Solucao: a) Primeiramente, vamos vericar se a operacao e comutativa. Para isso, veri camos que a parte da t bua que est acima da diagonal que vai do canto superior a a esquerdo ao inferior direito e sim trica com relacao a parte que est abaixo da e ` a diagonal.

Como h uma simetria entre a parte que est acima e a que est abaixo da a a a diagonal, conclumos que a operacao e comutativa: = , = , = , etc. b) Agora, vamos vericar se a operacao tem elemento neutro. Observamos a pri meira linha da t bua (o cabecalho) e vericamos se ela se repete em algum a lugar. Ela se repete na linha do elemento . Isso signifca que: = , ` = , = e = . Logo, e um elemento neutro a esquerda para a operacao .

Observamos novamente a t bua para ver se a primeira coluna se repete em ala gum lugar. Vericamos que ela se repete no elemento . Isso signica que e ` um elemento neutro a direita. Portanto, e o elemento neutro da operacao .
2

 c) Como e o elemento neutro da operacao, vericamos na t bua quais s o os a a pares de elementos (x, y) tais que x y = .

Temos os seguintes resultados: = , = e = . Isso signica que 1 = , 1 = , 1 = e 1 = , ou seja, todos os elementos de A s o a invertveis. A2) Considere a operacao (estrela) denida sobre o conjunto B = {1, 2, 3, 4, 5} cuja t bua est mostrada a seguir: a a 1 2 3 4 5 1 1 1 1 1 1 2 1 2 2 2 2 3 1 2 3 3 3 4 1 2 3 4 4 5 1 2 3 4 5

Verique se tem elemento neutro, se e comutativa e quais s o os elementos de B a que s o invertveis. a Solucao: A primeira linha da tabela se repete na ultima linha, a linha que corresponde ao elemento 5. Note que a primeira coluna se repete tamb m na coluna que e corresponde ao elemento 5. Isso signica que o e = 5 e o unico elemento neutro dessa operacao. A tabela e sim trica com relacao a diagonal que inicia na parte superior ese ` querda e termina na parte inferior direita. Logo, a operacao e comutativa. O elemento neutro e aparece na t bua apenas uma unica vez, como resultado da a operacao 5 5 = 5 = e. Isso signica que o 5 e o unico elemento invertvel e o inverso do 5 e igual a ele mesmo.
3

A3) Sejam A = {0, 1, 2, 3, 4} x

e as operacoes e

denidas por

y = resto da divis o de xy por 5; a

x y = resto da divis o de x + y por 5. a Construa a t bua dessas duas operacoes sobre o conjunto A. a Solucao: Alguns exemplos: 3 2 4 = resto da divis o de 12 por 5 = 2, a 3 = resto da divis o de 6 por 5 = 1, a

4 3 = resto da divis o de 7 por 5 = 2, etc. a Prosseguindo dessa forma, obtemos as seguintes tabelas: 0 1 2 3 4 0 0 0 0 0 0 1 0 1 2 3 4 2 0 2 4 1 3 3 0 3 1 4 2 4 0 4 3 2 1 0 1 2 3 4 0 0 1 2 3 4 1 1 2 3 4 0 2 2 3 4 0 1 3 3 4 0 1 2 4 4 0 1 2 3

A4) Seja X = {1, 2, 3} e F o conjunto de todas as funcoes f : X X que s o a constantes. Construa a t bua da operacao de composicao de funcoes denida em F a e verique se tem elemento neutro. Solucao: Como X s tem 3 elementos, ent o s podem existir 3 funcoes cons o a o tantes denidas de X em X: f1 : X X, f1 (x) = 1; f2 : X X, f2 (x) = 2; f3 : X X, f3 (x) = 3; Agora, observe que ( f1 f2 )(x) = f1 ( f2 (x)) = f1 (2) = 1 = f1 (x); logo, f1 f2 = f1 . De modo an logo, obtemos: f1 f3 = f1 , f2 f3 = f2 , etc. Resumimos tudo isso na a seguinte tabela: f1 f2 f3 f1 f1 f2 f3
4

f2 f1 f2 f3

f3 f1 f2 f3

Observando a t bua, vemos que a primeira linha da t bua (o cabecalho) n o se repete a a a ` em lugar algum; logo, a operacao n o tem elemento neutro a esquerda. Por outro a lado, note que a primeira coluna se repete 3 vezes na t bua; isso signica que a a ` operacao tem 3 elementos neutros a direita: f1 , f2 e f3 . Conclumos ent o que a a operacao n o tem elemento neutro. a A5) Considere a seguinte operacao denida sobre o conjunto dos n meros racio u nais: x+y xy= . 2 Verique se e comutativa, se e associativa, se tem elemento neutro e se existem elementos invertveis. Solucao: Para quaisquer x, y comutativa. , temos x y =
1+ 5 x+y 2

y+x 2

= y x, logo, a operacao e
3

3 1 (2 3) = 1 2+3 = 1 5 = 2 2 = 7 e (1 2) 3 = 1+2 3 = 2 3 = 2 2 = 9 ; 2 2 4 2 4 logo, 1 (2 3) (1 2) 3 e da conclumos que a operacao n o e associativa. a

+3

Suponhamos que e seja o elemento neutro dessa operacao. Ent o, por exemplo, a e+0 e+1 e 0 = 0 e e 1 = 1 2 = 0 e 2 = 1, ou seja, e = 0 e e = 1, o que e impossvel. Logo, a operacao n o tem elemento neutro. a Se a operacao n o tem elemento neutro, ent o n o faz sentido a denicao de a a a elemento invertvel. A6) Considere a seguinte operacao denida sobre o conjunto dos n meros reais u n o negativos: a xy= x2 + y2 . Verique se e comutativa, se e associativa, se tem elemento neutro e se existem elementos invertveis. Solucao: Para quaisquer x, y + temos x y = operacao e comutativa. Para quaisquer x, y, z
+

x 2 + y2 =

y2 + x2 = y x. Logo, a
2

temos x(yz) = x y2 + z2 =
2

x2 +

y 2 + z2

x2 + y2 + z2 e (xy)z = x2 + y2 z = x2 + y2 + z2 = x2 + y2 + z2 . Logo, (x y) z = x (y z) o que signica que e associativa.

5

 Supondo que e seja o elemento neutro, temos e x = x, ou seja, e2 + x2 = x para todo x real n o negativo. Elevando a ultima igualdade ao quadrado, a 2 2 2 2 obtemos: e + x = x e, da, chegamos a e = 0, ou seja, e = 0. Assim, o zero e o elemento neutro da operacao. Vejamos: x 0 = x2 + 02 = x2 = x para todo x real n o negativo. a Dado um real n o negativo a, seu inverso (sim trico) e o real n o negativo b tal a e a que a b = 0 = elemento neutro. Da, obtemos que a2 + b2 = 0 o que implica 2 2 a + b = 0. A unica possibilidade para a ultima equacao e a = 0 e b = 0. Assim, o unico elemento invertvel e o zero e o inverso e ele mesmo. A7) Considere a seguinte operacao denida sobre o conjunto dos n meros reais: u x y = 2 xy . Verique se e comutativa, se e associativa e se tem elemento neutro. Solucao: Para quaisquer x, y , temos x y = 2 xy = 2yx = y x. Logo, e comutativa.

0(12) = 20(12) = 20 = 1 e (01)2 = 201 2 = 20 2 = 12 = 212 = 22 = 4. Logo, 0 (1 2) (0 1) 2 o que signica que n o e associativa. a Suponhamos que exista um elemento neutro e para essa operacao. Ent o, deve a mos ter e x = x para todo x . Da, temos 2ex = x. Escolhendo dois valores distintos para x, por exemplo, x = 1 e x = 2, substituindo na equacao anterior, obtemos: 2e = 1 e 22e = 2 que implicam em e = 0 e 2e = 1 que e um absurdo. Logo, n o existe elemento neutro para essa operacao. a A8) Sendo a, b , mostre com detalhes que (a + b)2 = a2 + 2ab + b2 identicando todas as propriedades da adicao ou multiplicacao utilizadas. O quadrado de x, deno 2 tado por x e denido como sendo igual a x x. Solucao: (a + b)2 = (a + b) (a + b) (deni ao de quadrado) c (a+b)(a + b) = a (a + b) +b (a + b) (distributividade a direita da multiplica ao ` c com rela ao a adi ao) c ` c
z z z

a(a + b) + b(a + b) = (a a + a b) + (b a + b b) (distributividade a esquerda ` da multiplica ao com rela ao a adi ao) c c ` c

6

 (a a + a b) + (b a + b b) = (a2 + a b) + (a b + b2 ) (deni ao de quadrado c e comutatividade da multiplica ao) c (a2 + ab) +(ab + b2 ) = ((a2 + ab) +ab) + b2 (associatividade da adi ao) c
x x

((a2 + ab) + ab) + b2 = (a2 + (ab + ab)) + b2 (associatividade da adi ao) c (a2 + (ab + ab)) + b2 = (a2 + 2ab) + b2 (a2 + 2ab) + b2 = a2 + 2ab + b2 (associatividade da adi ao) c Observacao. O objetivo deste exerccio e mostrar que v rias propriedades da adicao a e da multiplicacao est o escondidas em uma f rmula t o conhecida como essa do a o a quadrado da soma. E essencial, por exemplo, a multiplicacao ser comutativa para que a f rmula seja v lida. Por exemplo, com matrizes quadradas A e B n o e v lida o a a a a f rmula (A + B)2 = A2 + 2AB + B2 em geral. o B1) Quantas operacoes diferentes e possvel denir em um conjunto A que tenha exatamente n elementos? Entre essas operacoes, quantas s o comutativas? a Solucao: Uma operacao ca perfeitamente determinada se conhecermos sua t bua. Se o conjunto A = {a1 , a2 , , an } tem n elementos, ent o denir a operacao a a e atribuir um valor a cada na seguinte t bua: a a1 a2 . . . an a1 a2 . . . . . . an ... . . .

Como a quantidade total de e n2 , e cada uma pode ser preenchida com n opcoes, 2 ent o h um total de n n n . . . n = n(n ) possveis operacoes. a a Se a operacao for comutativa, ent o ao preenchermos a diagonal e a parte acima a da diagonal, a operacao j ca determinada. A parte que est abaixo da diagonal a a ca determinada por simetria. O total de que est na diagonal e acima dela e de a n(n+1) 1 + 2 + 3 + + n, ou seja, 2 . Como cada pode ser preenchida com n opcoes, n(n+1) temos que o total de operacoes comutativas e de n n n n = n 2 operacoes.
n(n+1) 2

n2 fatores

fatores

Observacao. A quantidade de operacoes e um n mero gigantesco, mesmo para va u 2 lores pequenos de n. Por exemplo, quando n = 4 h um total de n(n ) = 416 = a 4294967296 (mais de 4 bilh es) operacoes que podem ser denidas; entre elas, um o n(n+1) total de n 2 = 410 = 1048576 (mais de 1 milh o) s o comutativas. a a
7

B2) Determine a, b, c

para que a operacao sobre x y = ax + by + cxy

denida por

tenha elemento neutro. Solucao: Suponhamos que o elemento neutro dessa operacao seja e. Ent o, por a exemplo, temos que e 0 = 0 e tamb m 0 e = 0. Usando a denicao de , temos: e ae + b 0 + ce 0 = 0 e a 0 + be + ce 0 = 0, ou seja, ae = 0 e be = 0. Como e e = e, devemos ter tamb m que ae + be + ce2 = e ce2 = e. e (1 caso) Suponhamos e 0. Ent o a partir de ae = 0 e be = 0, obtemos a = 0 a e b = 0. A partir de ce2 = e, obtemos ce = 1, ou seja, c 0 e e = 1 . Assim, c neste caso, a operacao ca denida como sendo x y = cxy, onde c e qualquer n mero real n o nulo. u a (2 caso) Suponhamos e = 0. A partir de 1 * 0 = 1 obtemos a + 0 + 0 = 1 e a partir de 0 * 1 = 1 obtemos 0 + b + 0 = 1. Portanto, devemos ter a = 1 e b = 1. Portanto, x y = x + y + cxy. Conclumos dessa forma que a operacao tem elemento neutro quando a = b = 0 e c c 0 (neste caso, o elemento neutro e 1 ) ou quando a = b = 1 e c (neste caso, o elemento neutro e o zero). B3) Verique se a operacao sobre denida por

(a, b) (c, d) = (ac, ad + bc) e comutativa, se existe elemento neutro e determine todos os elementos invertveis. Solucao: Para quaisquer (a, b) e (c, d) pertencentes a temos (a, b) (c, d) = (ac, ad + bc) = (ca, cb + da) = (c, d) (a, b), logo, e comutativa. Suponhamos que a operacao tenha elemento neutro e = (e1 , e2 ). Ent o, se a x = (a, b) for um elemento gen rico de , temos que e x = x, isto e, e (e1 , e2 ) (a, b) = (a, b) (e1 a, e1 b + e2 a) = (a, b) e1 a = a, e1 b + e2 a = b. Em particular, escolhendo (a, b) = (1, 1), temos e1 = 1, e1 + e2 = 1 o que implica em e2 = 0. Logo, e = (1, 0) e um candidato a elemento neutro da operacao. Vejamos: e x = (1, 0) (a, b) = (1 a, 1 b + 0 a) = (a, b). Logo, (1, 0) e realmente o elemento neutro da operacao.

 Dado (a, b) , se (x, y) for o elemento inverso de (a, b), ent o devea mos ter (a, b) (x, y) = (1, 0) = elemento neutro (ax, ay + bx) = (1, 0) ax = 1, ay + bx = 0. Como a e x s o inteiros, ent o ax = 1 implica a a a = 1, x = 1 ou a = 1, x = 1. (1 caso:) Se a = 1 e x = 1, ent o 1 y + b 1 = 0 y = b. Logo, o a inverso de (1, b) e o elemento (1, b). (2 caso:) Se a = 1 e x = 1, ent o 1 y + b (1) = 0 y = b. Assim, a o inverso de (1, b) e o elemento (1, b). Conclumos dessa forma que os elementos invertveis s o da forma (1, b) ou a (1, b), com b e seus inversos s o dados por: (1, b)1 = (1, b) e a 1 (1, b) = (1, b). C1) Seja E um conjunto com uma operacao que admite elemento neutro. Mostre que e comutativa e associativa se, e somente se, x (y z) = (x z) y para quaisquer x, y, z E. Solucao: () Suponhamos comutativa e associativa. Ent o para quaisquer a x, y, z E temos x (y z) = x (z y) (porque e comutativa) x (z y) = (x z) y (porque e associativa) Logo, x (y z) = (x z) y. () Suponhamos x (y z) = (x z) y para quaisquer x, y, z E. Em particular, escolhendo x = e = elemento neutro, temos que e (y z) = (e z) y, ou seja, y z = z y para quaisquer y, z E. Isso signica que a operacao e comutativa. Como x ( y z ) = (x z) y x (z y) = (x z) y para quaisquer x, y, z E.
zy

Logo, e associativa. C2) Uma operacao em um conjunto E e denominada totalmente n o associa a tiva quando (x y) z x (y z), x, y, z E. a) Mostre que se e totalmente n o associativa, ent o n o e comutativa; a a a b) Mostre que a potenciacao a b = ab e totalmente n o associativa em a E = {n | n 3}.

Solucao: a) Sejam E e = . Como e totalmente n o associativa, temos que a ( ) ( ), ou seja, o que mostra que n o e a

comutativa. b) Suponhamos que existissem tr s inteiros a, b, c maiores ou iguais a 3 tais que e c c c (a b) c = a (b c), ou seja, (ab ) = a(b ) que e equivalente a a(bc) = a(b ) . Da, c obtemos bc = b . Resta mostrar agora que essa ultima igualdade e impossvel se b e c forem inteiros maiores ou iguais a 3. Consideremos, ent o, dois casos: a b < c e b c. Se b < c, multiplicando por c, obtemos: bc < c2 bc < c2 3c < c2 e essa desigualdade e impossvel se c 3. Se b c, ent o multiplicando por b, obtemos: b2 bc b2 bc 2 c a que tamb m e impossvel. e

10