3 Opera~es Binrias co a

Neste cap tulo, faremos mais preciso o conceito de opera~o binria, (ou simca a plesmente opera~o), e introduziremos tambm a nomenclatura j consolidada de ca e a propriedades notveis de opera~es binrias. a co a Em alguns exemplos explorados, admitiremos familiaridade com os conjuntos Q dos nmeros racionais, R dos nmeros reais e C dos nmeros complexos, bem u u u como com propriedades elementares de suas operaoes de adi~o e multiplica~o. c~ ca ca

3.1

Opera~es Binrias co a

Deni~o 3.1 (Opera~o binria) Seja A um conjunto n~o vazio. Uma opeca ca a a ra~o binria em A (ou simplesmente uma opera~o em A), denominada tambm ca a ca e uma lei de composi~o interna em A, uma aplica~o ca e ca ': A A ! A Sendo ' uma opera~o em A, para cada par (a; b) 2 A, denotamos a imagem ca do par (a; b), pela opera~o ', por ca '(a; b) = a ' b Opera~es s~o geralmente denotadas por s co a mbolos, tais como +; ; ; ; t, u etc., em lugar de letras dos alfabetos latino e grego, tais como f; g; '; , etc. O elemento imagem de um par (a; b), por uma opera~o , indicado, ca e conforme conven~o feita acima, por a b, e chamado de composto de a e b ca e pela opera~o . ca Exemplo 3.1 A opera~o adi~o em N. Sendo a primeira opera~o de nossa ca ca ca forma~o matemtica, a opera~o ca a e ca +: N N ! N; 44

 Operacoes Binarias ~

45

sendo restri~o, ao conjunto N, da opera~o adi~o em Z denida axiomaticamente ca ca ca no cap tulo 1. A imagem de um par (m; n) 2 N N, pela opera~o +, denotada por ca e m + n e chamada soma de m e n. e Exemplo 3.2 (Potencia~o em N) A opera~o potencia~o em N denida ca ca ca e pela aplica~o ca u t: N N ! N denida por u t (a; n) = a t n = an , sendo u a0 = 1 Para cada n 2 N, uma vez denido an , dene-se an+1 = an a. Assim, por exemplo, 0 t 0 = 00 = 1, 3 t 2 = 32 = 9 e 2 t 3 = 23 = 8. u u u A imagem de um par (a; n), por esta opera~o, chamada pot^ncia de base ca e e a e expoente n. Exemplo 3.3 (Uma opera~o denida abstratamente) Considere em Z a ca opera~o : Z Z ! Z, denida por ca a b = a + b a b; sendo + e as opera~es adi~o e multiplica~o em Z, respectivamente. co ca ca Neste exemplo, 2 3 = 2 + 3 2 3 = 1, 0 (3) = 0 + (3) 0 (3) = 3, (2) (2) = 2 + (2) (2)(2) = 8. Exemplo 3.4 (Uma \n~o opera~o") Como todos sabemos, a potencia~o de a ca ca inteiros, com expoentes inteiros, uma aplica~o (fun~o) que associa a cada par e ca ca (a; n) de nmeros inteiros, com a 60 e n qualquer, ou com a = 0 e n 0, o u = nmero racional an , denido conforme as regras: u 1. a0 = 1 e a1 = a, 2. se n 2, an = a {z a , (sendo a multiplica~o em Z). ca | }
n fatores

3. se a 60 e n 1, an = =

1 an

 Operacoes Binarias ~ Sendo a e n inteiros, denotemos ent~o a a t n = an u

46

Temos porm duas raz~es pelas quais t est longe de ser uma opera~o em e o u a ca Z: c u Embora 2 t (1) = 21 = 1=2 faa sentido como um nmero racional | u admitindo aqui familiaridade com os nmeros racionais | o \resultado" de u a t n, a e n inteiros, nem sempre um inteiro. u e Alm disso, h inst^ncias em que a t n nem est denido, como no caso e a a u a 1 0 t (1) (0 n~o denido pois a equa~o 0 x = 1 n~o tem solu~o). u a e ca a ca

3.2

Nomenclatura de propriedades notveis das a opera~es co

Deni~o 3.2 Seja uma opera~o denida num conjunto n~o vazio A. ca ca a 1. Dizemos que uma opera~o associativa se e ca 8a; b; c 2 A; (a b) c = a (b c) 2. Dizemos que uma opera~o comutativa se e ca 8a; b 2 A; a b = b a 3. Dizemos que um elemento e 2 A um elemento neutro da opera~o se e ca 8a 2 A; e a = a e = a Teorema 3.1 (Unicidade do elemento neutro) Seja uma opera~o em um ca a ca conjunto n~o vazio A e suponhamos que e1 e e2 s~o elementos neutros da opera~o a . Ent~o e1 = e2 . Em outras palavras, se uma opera~o tem elemento neutro, ele a ca unico. e Demonstra~o. Como e1 elemento neutro de , tem-se e1 e2 = e2 ca e Como e2 tambm elemento neutro de , tem-se e1 e2 = e1 e e Logo, e1 = e2 . Deni~o 3.3 Seja uma opera~o denida num conjunto n~o vazio A, tendo ca ca a um elemento neutro e. Dado um elemento a 2 A, dizemos que a invert ou e vel invers na opera~o se existe um elemento a0 2 A satisfazendo vel ca a a0 = a0 a = e Nesse caso, um tal elemento a0 chamado elemento inverso de a (ou sime e trico de a) na opera~o . ca

 Operacoes Binarias ~

47

Teorema 3.2 (Unicidade de inversos numa opera~o associativa) Seja ca uma opera~o associativa num conjunto n~o vazio A. Suponhamos que tem um ca a elemento neutro e. Ent~o cada elemento de A, invert na opera~o , possui a vel ca a um unico elemento inverso. Em outras palavras, se a0 e a00 s~o inversos de a na opera~o ent~o a0 = a00 . ca a ca a Demonstra~o. Sejam a0 e a00 elementos inversos de a na opera~o . Ent~o ca a0 = a0 e = a0 (a a00 ) = (a0 a) a00 = e a00 = a00 Note que, na igualdade central, zemos uso da associatividade de . Teorema 3.3 Seja uma opera~o associativa num conjunto n~o vazio A. Supoca a nhamos que tem um elemento neutro e. 1. Se a 2 A invert na opera~o , com inverso a0 2 A, ent~o a0 tambm e vel ca a e 0 0 invert na opera~o , com inverso (a ) = a. e vel ca 2. Se a e b s~o elementos de A, invert a veis na opera~o , ent~o a b tambm ca a e 0 0 0 0 invert na opera~o , com inverso (a b) = b a , sendo b e a0 , e vel ca respectivamente, inversos de b e a na opera~o . ca Demonstra~o. ca 1. Como a a0 = a0 a = e, segue, pela denic~o e unicidade do elemento a inverso, que o inverso de a0 , na opera~o , igual a a. ca e 2. Sejam a0 e b0 , respectivamente, os inversos de a e b na opera~o . Ent~o, ca a pela associatividade de , teremos (a b) (b0 a0 ) = = = = a [b (b0 a0 )] a [(b b0 ) a0 ] a (e a0 ) a a0 = e

Analogamente, podemos mostrar que (b0 a0 ) (a b) = e. Portanto, o elemento inverso de a b na operac~o b0 a0 . a e Observa~o 3.1 As convenoes descritas aqui s~o adotadas universalmente. ca c~ a Quando uma opera~o num conjunto A denotada por +, ela denominada ca e e adi~o em A e, nesse caso, assume-se implicitamente que ela associativa e ca e comutativa. Em outras palavras, causa estranheza denotar operaoes n~o comutativas ou c~ a n~o associativas por \+". a

 Operacoes Binarias ~

48

Quando uma adi~o tem elemento neutro, ele geralmente denotado por 0, ca e e denominado zero. e Alm disso, se um elemento a 2 A tem elemento inverso na opera~o +, e ca este chamado oposto de a ou simtrico de a, ou ainda inverso aditivo de a, e e e e denotado por a. Observa~o 3.2 Tambm certas regras s~o impl ca e a citas quando uma opera~o num ca conjunto A denotada por \". e Em geral, assume-se que uma opera~o denotada multiplicativamente asca e sociativa, mas n~o necessariamente comutativa. a Em vrios exemplos elementares ela chamada multiplica~o em A, mas a e ca este n~o o nome \obrigatrio" dado a opera~es denotadas por \". a e o co Se a opera~o em A tem elemento neutro, sendo a 2 A um elemento ca invert nessa opera~o, seu elemento inverso chamado inverso multiplicativo vel ca e de a, ou inverso multiplicativo de a, e denotado por a1 . e Exemplo 3.5 Como sabemos, a opera~o adi~o em N associativa, comutativa, ca ca e e tem elemento neutro e = 0. O unico elemento invert na adi~o em N o vel ca e 0 0 elemento neutro pois, em N, a + a = 0 ) a = a = 0. Exemplo 3.6 A multiplica~o em Z associativa, comutativa, tem elemento neuca e tro e = 1 e, os elementos invert veis nessa opera~o s~o 1 e 1, uma vez que, em ca a 1 Z, ab = 1 ) a = b = 1, sendo ent~o 1 = 1 e (1)1 = 1. a Exemplo 3.7 Consideremos agora a opera~o em Z, do exemplo 3.3, denida ca por a b = a + b ab; 8a; b 2 Z Que propriedades notveis tem esta opera~o? Ela tem elemento neutro? a ca Consideremos tr^s inteiros genricos a, b e c. Ent~o e e a (a b) c = (a b) + c (a b) c = (a + b ab) + c (a + b ab)c = a + b + c ab ac bc + abc Por outro lado, a (b c) = a + (b c) a (b c) = a + (b + c bc) a(b + c bc) = a + b + c bc ab ac + abc Assim, (a b) c = a (b c).

 Operacoes Binarias ~ Portanto, associativa. e

49

Alm disso, a b = a + b ab = b + a ba = b a, isto , tambm e e e e comutativa. Tem um elemento neutro? Para responder a esta quest~o , note que se e a elemento neutro de uma opera~o t, ent~o e t e = e. e ca u a u No nosso caso e e = e ) e + e e2 = e ) e2 e = 0 ) e(e 1) = 0 ) e = 0 ou e = 1 Agora, se a 2 Z, ent~o a 0 = a + 0 a 0 = a e 0 a = 0 + a 0 a = a, a portanto 0 o elemento neutro de . e Quais s~o os elementos de Z, invert a veis na opera~o ? ca Obviamente 0 um deles, j que o elemento neutro de uma opera~o e a ca e sempre invert vel. Seja x 2 Z, e suponhamos que x invert na opera~o com inverso y. e vel ca Ent~o a x y = y x = 0 ) x + y xy = 0 Da x(1 y) = y e y(1 x) = x. Disto deduzimos que x fator de y , e (x divide y) e que y fator de x (y divide x). Logo, x = y. e Se x = y, ent~o x + y xy = 0 ) 2x x2 = 0 ) x = 0 ou x = 2. a Bem, x = 0 era um elemento invert j previsto. A \novidade" aqui o vel a e elemento invert x = 2, cujo inverso y = 2. vel e Se x = y, ent~o x + y xy = 0 ) x2 = 0 ) x = 0, e novamente a \redescobrimos" 0 como um elemento invert de . vel Assim, os unicos elementos invert veis na opera~o s~o 0 e 2, sendo cada ca a um deles o elemento inverso de si mesmo. Exemplo 3.8 (Uma opera~o importante, sem \propriedades notveis") ca a Considere a opera~o t de potencia~o em N (exemplo 3.2), denida por ca u ca a t b = ab ; 8a; b 2 N u Ent~o a 2 t 3 = 23 = 8 e 3 t 2 = 32 = 9 u u

e portanto t n~o comutativa (em geral, ab 6ba ). Alm disso, u a e = e (2 t 3) t2 = 8 t 2 = 82 = 64 u u u enquanto que 2 t (3 t 2) = 2 t 9 = 29 = 512 u u u
c
c

de onde conclu mos que t tampouco associativa (em geral (ab ) 6a(b ) ). u e =

 Operacoes Binarias ~ Se t tiver um elemento neutro e, ele dever satisfazer u a e t e = e; ou seja, ee = e u

50

Agora, para cada natural n 2, temos nn > n. Logo, para o elemento neutro de t s restam as possibilidades e = 0 ou e = 1, sendo e = 1 a unica u o soluc~o de ee = e. a Vericando se e = 1 , de fato, elemento neutro de t, encontramos, para e u um inteiro genrico a 2 N: e a t 1 = a1 = a e 1 t a = 1a = 1 u u de onde deduzimos que t n~o possui elemento neutro. u a Deni~o 3.4 Sendo e t duas opera~es denidas num conjunto A, dizemos ca u co que distributiva em rela~o a t se, 8a; b; c 2 A, e ca u a (b t c) = (a b) t (a c); u u (a t b) c = (a c) t (b c) u u Como exemplo, considere as opera~es + e em Z. Como sabemos, distributiva co e em rela~o a +, ou seja, 8a; b; c 2 Z, ca a (b + c) = (a b) + (a c); (a + b) c = (a c) + (b c) Deni~o 3.5 (Restri~o de uma opera~o) Sejam A um conjunto n~o vazio, ca ca ca a uma opera~o em A, e B um subconjunto n~o vazio de A. ca a 1. Dizemos que B fechado na opera~o se e ca x; y 2 B ) x y 2 B; 8x; y 2 A

isto , se a composi~o x y de dois elementos quaisquer x e y de B e ca e tambm um elemento de B. e Por exemplo, se A = Z e = a multiplica~o usual em Z, ent~o e ca a Z = fx 2 Z j x > 0g fechado nessa opera~o, j que, conforme o e ca a + axioma de ordem O4, 8x; y 2 Z; x > 0 e y > 0 ) x y > 0. 2. Se B um subconjunto de A, fechado na opera~o , ent~o a opera~o e ca a ca B B ! B (b1 ; b2 ) 7 b1 b2 ! chamada restri~o da opera~o ao conjunto B. e ca ca Habitualmente, denotamos a restri~o de uma opera~o pela mesma nota~o ca ca ca da opera~o, isto , indicamos a restri~o de tambm por . ca e ca e

 Operacoes Binarias ~

51

Deni~o 3.6 (Tbua de uma opera~o num conjunto nito) Seja A um ca a ca conjunto nito de n elementos, A = fx1 ; x2 ; : : : ; xn g, com (n 1), e seja uma opera~o em A. ca A tbua de uma tabela da forma a e x1 x2 x1 a11 a12 x2 a21 a22 . . . . . . . . . xn an1 an2 : : : xn : : : a1n : : : a2n . . . : : : ann

em que, para cada par de ndices i; j, com 1 i; j n, aij = xi xj Exemplo 3.9 Seja A = f1; i; 1; ig, sendo i a unidade imaginria dos nmeros a u 2 complexos (i = 1). Seja a multiplica~o de nmeros complexos, isto , a ca u e a multiplica~o em C. E fcil ver que A fechado na opera~o . A tbua da ca e ca a multiplica~o, restrita a A, dada abaixo. ca e 1 i 1 i 1 1 i 1 i i i 1 i 1 1 1 i 1 i i i 1 i 1

3.2.1

Problemas complementares

.. 1. Em cada um dos itens abaixo, considere a opera~o em A e verique ca (i) se associativa; e (ii) se comutativa; e (iii) se tem elemento neutro; (iv) caso tenha elemento neutro, quais s~o os elementos de A invert a veis nessa opera~o. Para cada elemento invert ca vel, determine o respectivo elemento inverso. p (a) A = R, x y = 3 x3 + y 3 (b) A = R, (c) A = N, (d) A = N, xy =x x y = min fx; yg x y = mdc (x; y) xy = x+y 1 + xy

(e) A = R+ = fx 2 R j x 0g,

 Operacoes Binarias ~ (f) A = Q, x y = x + y xy

52

2. Seja A um conjunto n~o vazio e seja }(A) o conjunto das partes de A, isto a , o conjunto dos subconjuntos de A. Assim, X 2 }(A) se, e somente se, e X A. Por exemplo, se A = f1; 2; 3g, ent~o a }(A) = f; f1g; f2g; f3g; f1; 2g; f1; 3g; f2; 3g; Ag: Em }(A) denem-se as opera~es habituais da teoria dos conjuntos, sendo co elas as opera~es reuni~o ([), interse~o (\), diferena (), e diferena co a ca c c simtrica (4), denidas por e X [Y X \Y X Y X 4Y 8X; Y 2 }(A). Determine, seguindo o roteiro do exerc anterior, as propriedades de cacio da uma das quatro opera~es em }(A). [Sugest~o simplicadora: utilize co a diagramas de Venn.] .. 3. Mostre que, no conjunto }(A), (a) A opera~o [ distributiva em rela~o a \; ca e ca (b) A opera~o \ distributiva em rela~o a [; ca e ca (c) A opera~o \ distributiva em rela~o a 4. ca e ca (d) A opera~o 4 n~o , em geral, distributiva em rela~o a \. ca a e ca .. 4. (a) Quantas opera~es binrias distintas podemos denir num conjunto co a nito de n elementos? [Sugest~o: Conte o nmero de tbuas dessas a u a opera~es.] co (b) Quantas s~o as operaoes binrias comutativas? a c~ a = = = = fa 2 A j a 2 X ou a 2 Y g; fa 2 A j a 2 X e a 2 Y g; fa 2 A j a 2 X e a 6 g; 2Y (X [ Y ) (X \ Y );