Opera»c~
oes Bin¶
arias
Neste cap¶³tulo, faremos mais preciso o conceito de opera»c~ao bin¶aria, (ou sim-
plesmente opera»c~ao), e introduziremos tamb¶em a nomenclatura j¶a consolidada de
propriedades not¶aveis de opera»c~oes bin¶arias.
Em alguns exemplos explorados, admitiremos familiaridade com os conjuntos
Q dos n¶umeros racionais, R dos n¶umeros reais e C dos n¶umeros complexos, bem
como com propriedades elementares de suas opera»co~es de adi»c~ao e multiplica»c~ao.
3.1 Opera»c~
oes Bin¶
arias
De¯ni»c~ ao 3.1 (Opera»c~ aria) Seja A um conjunto n~ao vazio. Uma ope-
ao bin¶
ra»c~ao bin¶aria em A (ou simplesmente uma opera»c~ao em A), denominada tamb¶em
uma lei de composi»c~ao interna em A, ¶e uma aplica»c~ao
': A £ A ! A
Sendo ' uma opera»c~ao em A, para cada par (a; b) 2 A, denotamos a imagem
do par (a; b), pela opera»c~ao ', por
'(a; b) = a ' b
+: N £ N ! N;
44
Operac
»o~ es Bina
¶rias 45
² a0 = 1
u 0 = 00 = 1, 3 t
Assim, por exemplo, 0 t u 2 = 32 = 9 e 2 t
u 3 = 23 = 8.
A imagem de um par (a; n), por esta opera»c~ao, ¶e chamada pot^encia de base
a e expoente n.
a ¤ b = a + b ¡ a ¢ b;
Exemplo 3.4 (Uma \n~ ao opera»c~ ao") Como todos sabemos, a potencia»c~ao de
inteiros, com expoentes inteiros, ¶e uma aplica»c~ao (fun»c~ao) que associa a cada par
(a; n) de n¶umeros inteiros, com a 6 = 0 e n qualquer, ou com a = 0 e n ¸ 0, o
n¶umero racional an , de¯nido conforme as regras:
1. a0 = 1 e a1 = a,
2. se n ¸ 2, an = a
| ¢{z
¢ ¢ a} , (sendo ¢ a multiplica»c~ao em Z).
n fatores
1
= 0 e n ¸ 1, a¡n =
3. se a 6
an
Operac
»o~ es Bina
¶rias 46
De¯ni»c~ ao 3.3 Seja ¤ uma opera»c~ao de¯nida num conjunto n~ao vazio A, tendo
um elemento neutro e. Dado um elemento a 2 A, dizemos que a ¶e invert¶³vel ou
invers¶³vel na opera»c~ao ¤ se existe um elemento a0 2 A satisfazendo
a ¤ a0 = a0 ¤ a = e
Teorema 3.3 Seja ¤ uma opera»c~ao associativa num conjunto n~ao vazio A. Supo-
nhamos que ¤ tem um elemento neutro e.
Demonstra»c~ao.
(a ¤ b) ¤ (b0 ¤ a0 ) = a ¤ [b ¤ (b0 ¤ a0 )]
= a ¤ [(b ¤ b0 ) ¤ a0 ]
= a ¤ (e ¤ a0 )
= a ¤ a0 = e
Quando uma adi»c~ao tem elemento neutro, ele ¶e geralmente denotado por 0,
e ¶e denominado zero.
Al¶em disso, se um elemento a 2 A tem elemento inverso na opera»c~ao +,
este ¶e chamado oposto de a ou sim¶etrico de a, ou ainda inverso aditivo de a, e ¶e
denotado por ¡a.
ao 3.2 Tamb¶em certas regras s~ao impl¶³citas quando uma opera»c~ao num
Observa»c~
conjunto A ¶e denotada por \¢".
Em geral, assume-se que uma opera»c~ao denotada multiplicativamente ¶e as-
sociativa, mas n~ao necessariamente comutativa.
Em v¶arios exemplos elementares ela ¶e chamada multiplica»c~ao em A, mas
este n~ao ¶e o nome \obrigat¶orio" dado a opera»c~oes denotadas por \¢".
Se a opera»c~ao ¢ em A tem elemento neutro, sendo a 2 A um elemento
invert¶³vel nessa opera»c~ao, seu elemento inverso ¶e chamado inverso multiplicativo
de a, ou inverso multiplicativo de a, e ¶e denotado por a¡1 .
Que propriedades not¶aveis tem esta opera»c~ao? Ela tem elemento neutro?
Consideremos tr^es inteiros gen¶ericos a, b e c. Ent~ao
(a ¤ b) ¤ c = (a ¤ b) + c ¡ (a ¤ b) ¢ c
= (a + b ¡ ab) + c ¡ (a + b ¡ ab)c
= a + b + c ¡ ab ¡ ac ¡ bc + abc
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).
Operac
»o~ es Bina
¶rias 49
Portanto, ¤ ¶e associativa.
Al¶em disso, a ¤ b = a + b ¡ ab = b + a ¡ ba = b ¤ a, isto ¶e, ¤ ¶e tamb¶em
comutativa.
Tem ¤ um elemento neutro? Para responder a esta quest~ao , note que se e
¶e elemento neutro de uma opera»c~ao t
u, ent~ao e t
u e = e.
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~ao a ¤ 0 = a + 0 ¡ a ¢ 0 = a e 0 ¤ a = 0 + a ¡ 0 ¢ a = a,
portanto 0 ¶e o elemento neutro de ¤.
Quais s~ao os elementos de Z, invert¶³veis na opera»c~ao ¤?
Obviamente 0 ¶e um deles, j¶a que o elemento neutro de uma opera»c~ao ¶e
sempre invert¶³vel.
Seja x 2 Z, e suponhamos que x ¶e invert¶³vel na opera»c~ao ¤ com inverso y.
Ent~ao
x ¤ y = y ¤ x = 0 ) x + y ¡ xy = 0
u b = ab ; 8a; b 2 N
at
Ent~ao
u 3 = 23 = 8 e 3 t
2t u 2 = 32 = 9
u n~ao ¶e comutativa (em geral, ab =
e portanto t 6ba ). Al¶em disso,
(2 t
u 3) t u 2 = 82 = 64
u2 = 8 t
enquanto que
2t
u (3 t u 9 = 29 = 512
u 2) = 2 t
c c
u tampouco ¶e associativa (em geral (ab ) 6
de onde conclu¶³mos que t = a(b ) ).
Operac
»o~ es Bina
¶rias 50
Se t
u tiver um elemento neutro e, ele dever¶a satisfazer
u e = e; ou seja, ee = e
et
u 1 = a1 = a e 1 t
at u a = 1a = 1
a ¤ (b t
u c) = (a ¤ b) t
u (a ¤ c);
(a t
u b) ¤ c = (a ¤ c) t
u (b ¤ c)
a ¢ (b + c) = (a ¢ b) + (a ¢ c);
(a + b) ¢ c = (a ¢ c) + (b ¢ c)
De¯ni»c~
ao 3.5 (Restri»c~ ao) Sejam A um conjunto n~ao vazio,
ao de uma opera»c~
¤ uma opera»c~ao em A, e B um subconjunto n~ao vazio de A.
x; y 2 B ) x ¤ y 2 B; 8x; y 2 A
¤ x1 x2 : : : xn
x1 a11 a12 : : : a1n
x2 a21 a22 : : : a2n
.. .. .. ..
. . . .
xn an1 an2 : : : ann
aij = xi ¤ xj
Exemplo 3.9 Seja A = f1; i; ¡1; ¡ig, sendo i a unidade imagin¶aria dos n¶ umeros
2
complexos (i = ¡1). Seja ¢ a multiplica»c~ao de n¶umeros complexos, isto ¶e, a
multiplica»c~ao em C. E¶ f¶acil ver que A ¶e fechado na opera»c~ao ¢. A t¶abua da
multiplica»c~ao, restrita a A, ¶e dada abaixo.
¢ 1 i ¡1 ¡i
1 1 i ¡1 ¡i
i i ¡1 ¡i 1
¡1 ¡1 ¡i 1 i
¡i ¡i 1 i ¡1
(i) se ¤ ¶e associativa;
(ii) se ¤ ¶e comutativa;
(iii) se ¤ tem elemento neutro;
(iv) caso ¤ tenha elemento neutro, quais s~ao os elementos de A invert¶³veis
nessa opera»c~ao. Para cada elemento invert¶³vel, determine o respectivo
elemento inverso.
p
(a) A = R, x ¤ y = 3 x3 + y 3
(b) A = R, x¤y =x
(c) A = N, x ¤ y = min fx; yg
(d) A = N, x ¤ y = mdc (x; y)
x+y
(e) A = R+ = fx 2 R j x ¸ 0g, x¤y =
1 + xy
Operac
»o~ es Bina
¶rias 52
(f) A = Q, x ¤ y = x + y ¡ xy
2. Seja A um conjunto n~ao vazio e seja }(A) o conjunto das partes de A, isto
¶e, o conjunto dos subconjuntos de A. Assim, X 2 }(A) se, e somente se,
X ½ A.
Por exemplo, se A = f1; 2; 3g, ent~ao
}(A) = f¿; f1g; f2g; f3g; f1; 2g; f1; 3g; f2; 3g; Ag:
X [Y = fa 2 A j a 2 X ou a 2 Y g;
X \Y = fa 2 A j a 2 X e a 2 Y g;
X ¡Y = fa 2 A j a 2 X e a 6 2 Y g;
X 4Y = (X [ Y ) ¡ (X \ Y );
8X; Y 2 }(A).
Determine, seguindo o roteiro do exerc¶³cio anterior, as propriedades de ca-
da uma das quatro opera»c~oes em }(A). [Sugest~ao simpli¯cadora: utilize
diagramas de Venn.]
3. °
. . Mostre que, no conjunto }(A),
4. °
..