Você está na página 1de 6

OPERAÇÕES BINÁRIAS

Considere um conjunto A não vazio. Uma função ∗ : A × A → A é denominada de operação binária


sobre o conjunto A. Desta forma fica definida uma estrutura algébrica [ A,∗] .

Exemplos: [N,+ ] , [Z,+ ] , [Q * ,⋅] , [C,+ ] , [ Matn (R ),+ ] e [ Fun(R ),o]

Propriedades
Uma operação binária ∗ : A × A → A é:
ƒ associativa quando para quaisquer x, y, z ∈ A , ( x ∗ y ) ∗ z = x ∗ ( y ∗ z )
ƒ possui elemento neutro quando existe e ∈ A tal que para todo x ∈ A , x ∗ e = e ∗ x = x
ƒ possui elemento simétrico (ou inverso) quando para todo x ∈ A , existe x′ ∈ A , x ∗ x′ = x′ ∗ x = e
ƒ comutativa quando para quaisquer x, y ∈ A , x ∗ y = y ∗ x

Além destas propriedades, tem-se que um elemento x ∈ A é denominado elemento idempotente


quando x ∗ x = x e um elemento z ∈ A é denominado elemento zero quando para todo x ∈ A ,
z∗x = x∗z = z.

Exemplos:
1) [Z,+ ] satisfaz as propriedades associativa, comutativa, possui elemento neutro, e = 0 , e todos os
elementos possuem simétricos, x′ = − x . O único elemento idempotente é o zero e não possui
elemento zero.

2) [Z,⋅] satisfaz as propriedades associativa, comutativa possui elemento neutro, e = 1 , e os únicos


elementos invertíveis {+1,−1} . Os elementos idempotentes são {0,+1} e o elemento zero é o zero.

Estruturas com uma operação


A estrutura [ A,∗] é denominada:
ƒ semigrupo quando a operação binária ∗ é associativa.
ƒ monóide quando a operação binária ∗ é associativa e possui elemento neutro.
ƒ grupo quando a operação binária ∗ é associativa, possui elemento neutro e todos os elementos
possuem simétrico.
Sempre que a operação binária ∗ for comutativa, a classificação passa a ser: semigrupo, monóide ou
grupo, comutativo ou abeliano.

Exemplos: Semigrupo: [{a, b},∗] tal que ∗ a b


a a a
b b b
Monóide: [ Fun(R ),o]
Monóide comutativo: [N,+]
Grupo: [ Mat n (R ),.]
Grupos comutativos: [Z,+] , [C,+] e [ Matn (R ),+ ]

16
Estrutura com duas operações: Anel
Considere um conjunto não vazio A e duas operações binárias ∗ : A × A → A e o : A × A → A .
Desta forma fica definida uma estrutura algébrica [ A,∗,o] .

Exemplos: [Z,+,⋅] , [R,+,⋅] , [ Matn (R ),+,⋅] e [ Fun(R ),+,o]

A estrutura [ A,∗,o] é denominada anel quando:


(A1) A operação binária ∗ é a associativa, possui elemento neutro, vale a propriedade do elemento
simétrico e é comutativa, isto é, [ A,∗] é um grupo comutativo.
Notação: O elemento neutro da operação ∗ é denotado por 0.
Elemento simétrico x ′ = − x .
(A2) A operação binária o é associativa.
(A3) A operação o é distributiva em relação à operação ∗ , isto é, para quaisquer x, y, z ∈ A ,
x o ( y ∗ z ) = ( x o y ) ∗ ( x o z ) e ( y ∗ z ) o x = ( y o x) ∗ ( z o x) .

Um anel [ A,∗,o] é denominado anel com unidade quando a operação binária o possui elemento
neutro.
Notação: O elementos neutro da operação o é denotado por 1.

Um anel [ A,∗,o] é comutativo quando a operação binária o é comutativa.

Um anel comutativo com unidade [ A,∗,o] é um domínio de integridade quando para quaisquer
x, y ∈ A , se x o y = 0 então x = 0 ou y = 0 .

Um anel comutativo com unidade [ A,∗,o] é um corpo quando os elementos não nulos de A são
invertíveis, isto é, para todo x ∈ A, x ≠ 0 , existe x ′′ ∈ A, x o x ′′ = x ′′ o x = 1 .
Notação: Elemento inverso x ′′ = x −1

Exercícios
Considere A um conjunto não vazio e ∗: A × A → A uma operação binária. Mostre que:
1) Se ∗ possui elemento neutro então ele é único.

2) Se ∗ é associativa, possui elemento neutro e x ∈ A é simetrizável então o simétrico de x é único.

3) Se ∗ é associativa, possui elemento neutro e x ∈ A é simetrizável então o simétrico x ' também é


e ( x′)′ = x .

4) Se ∗ é associativa, possui elemento neutro e x, y ∈ A são simetrizáveis então ( x ∗ y ) também é e


( x ∗ y )' = y '∗x ' .

5) O elemento zero quando existe é único.

6) Considere que ∗ é associativa, possui elemento neutro e a ∈ A possui simétrico. Para quaisquer
x, y ∈ A , se a ∗ x = a ∗ y então x = y e se x ∗ a = y ∗ a então x = y .

7) Se ∗ é associativa, possui elemento neutro e todo x ∈ A é simetrizável então a equação a ∗ x = b


possui solução e é tal que x = a '∗b .

17
8) Se [ A,+,⋅] é um anel então para quaisquer x, y ∈ A ,
a) x ⋅ 0 = 0
b) x ⋅ ( − y ) = ( − x ) ⋅ y = −( x ⋅ y )
c) x ⋅ y = ( − x ) ⋅ ( − y )

9) Se [ A,+,⋅] é um anel comutativo com unidade então ( −1) ⋅ x = ( − x ) , para todo x ∈ A .

10) Se [ A,+,⋅] é um domínio de integridade então para todo a, x, y ∈ A com a ≠ 0 , se a ⋅ x = a ⋅ y


então x = y .

11) Todo corpo é um domínio de integridade.

O Anel [Z,+,⋅] : Teoria dos Números


Teorema da Divisão Euclidiana (TDE)
Considere o domínio de integridade [Z,+,⋅] . Sejam a, b ∈ Z + , b ≠ 0 existem únicos q, r ∈ Z ,
a = b ⋅ q + r com 0 ≤ r ≤ b .

Algoritmo da Divisão
Calculando q e r para a = 17 e b = 3 .
a b q r
17 3 0 17
1 14
2 11
3 8
4 5
5 2

Assim, 17 = 3.5 + 2 .

Máximo Divisor Comum


Sejam x1 ,..., xn ∈ Z . O elemento d ∈ Z é um máximo divisor comum de x1 ,..., xn quando:
(MDC1) d | x1 ,..., d | xn .
(MDC2) Se existe c ∈ Z tal que c | x1 ,..., c | xn então c | d .
Notação: mdc( x, y ) representa o máximo divisor comum positivo de x e y.

Sejam x, y ∈ Z . Se mdc( x, y ) = 1 então diz-se que x e y são primos entre si ou co-primos.

Teo6: Sejam x, y, k ∈ Z . Então:


i) mdc ( x,0) = x
ii) mdc ( x, x) = x
iii) mdc( x, y ) = mdc( x , y )
iv) mdc( x, y ) = mdc( y, x)
v) mdc(mdc( x, y ), z ) = mdc( x, mdc( y, z )) = mdc( x, y, z )
18
Calculando o mdc: O Algoritmo de Euclides
Teo7: Sejam a, b, q, r ∈ Z, b ≠ 0 que satisfazem o TDE então mdc(a, b) = mdc(b, r ) .
Dem.:
Sejam d = mdc(a, b) e d ′ = mdc(b, r ) .
Por (MDC1): d | a e a = d ⋅ k , com k ∈ Z e
d | b e b = d ⋅ l , com l ∈ Z .
Por hipótese, a = b ⋅ q + r .
Substituindo, d ⋅ k = (d ⋅ l ) ⋅ q + r .
Assim, d ⋅ k − d ⋅ (l ⋅ q) = r ∴ d ⋅ (k − (l ⋅ q)) = r .
Então, d | r .
Desta forma, d é um divisor comum de b e r.
Mas, d ′ = mdc(b, r ) .
Então, d | d ′ .
Analogamente, d ′ | d .
Como ambos são máximos divisores comuns, d = d ′ .
Logo, mdc(a, b) = mdc(b, r ) .

Exemplos:
1) Calculando o mdc(17,3) .
5 1 2 → Quocientes
17 3 2 1
2 1 0 → Restos
Assim, mdc(17,3) = 1 .

2) Calculando o mdc(198,51) .
3 1 7 2
198 51 45 6 3
45 6 3 0
Assim, mdc(198,51) = 3 .

Pelo TDE:
a = bq + r 0≤r< b
198 = 51 ⋅ 3 + 45 0 ≤ 45 < 51
51 = 45 ⋅ 1 + 6 0 ≤ 6 < 45
45 = 6 ⋅ 7 + 3 0≤3<6
6 = 3⋅ 2 + 0 0≤0<3

19
Algoritmo Euclidiano Estendido
Teo8: Considere o domínio de integridade [Z,+,⋅] . Sejam a, b ∈ Z e d = mdc(a, b) então existem
k , l ∈ Z, d = k ⋅ a + l ⋅ b .

Calculando k, l ∈ Z para o mdc(17,3) .

resto quociente k l
17 - 1 0
3 - 0 1
2 5 1 − 0 ⋅ 5 = 1 0 − 1 ⋅ 5 = −5
1 1 0 − 1 ⋅ 1 = −1 1 − (−5) ⋅ 1 = 6
0 2 - -

Assim, mdc(17,3) = 1 = (−1) ⋅ 17 + 6.3

Exercícios
1) Sejam x, y, k ∈ Z, k ≠ 0 . Mostre que x | y se e somente se x ⋅ k | y ⋅ k .

2) Se x, y ∈ Z são números ímpares então 8 | x 2 − y 2 ?

3) Considere a operação binária mdc : Z × Z → Z . Classifique-a.

4) Se x ∈ Z, x > 1 então mdc( x,2 x + 1) = 1 ?

5) Calcule o mdc.
a) 35 e 14
b) 180 e 252
c) 198 e − 51
d) 1234, 54 e 23
e) 6643 e 2873
f) 6643, 2873, 180 e 252.

6) Calcule o mdc, indicando k, l, m e n.


a) 54 e 23
b) 6643 e 2873
c) 198 e − 51
d) 1234, 54 e 23
e) 1234, 54, 23 e − 2

7) Os valores de k e l no Teo8 são únicos? Justifique.

20
O Anel [Z n ,+ n ,⋅n ] : Aritmética Modular
Considere o conjunto quociente Z n = Z = {0,1,..., n − 1} .
≡ mod n
Definem-se as operações:
+ n :Z n × Z n → Z n ⋅n :Z n × Z n → Z n
( x, y ) a x + n y = x + y ( x, y ) a x ⋅n y = x ⋅ y
Estas operações definem o anel comutativo com unidade [Z n ,+ n ,⋅n ] .

Exemplo: Seja n = 4 .
+4 0 1 2 3 ⋅4 0 1 2 3
0 0 1 2 3 0 0 0 0 0
1 1 2 3 0 1 0 1 2 3
2 2 3 0 1 2 0 2 0 2
3 3 0 1 2 3 0 3 2 1

Seja n = 7 .

+7 0 1 2 3 4 5 6 ⋅7 0 1 2 3 4 5 6
0 0 1 2 3 4 5 6 0 0 0 0 0 0 0 0
1 1 2 3 4 5 6 0 1 0 1 2 3 4 5 6
2 2 3 4 5 6 0 1 2 0 2 4 6 1 3 5
3 3 4 5 6 0 1 2 3 0 3 6 2 5 1 4
4 4 5 6 0 1 2 3 4 0 4 1 5 2 6 3
5 5 6 0 1 2 3 4 5 0 5 3 1 6 4 2
6 6 0 1 2 3 4 5 6 0 6 5 4 3 2 1

Os Elementos Invertíveis
Teo9: Seja a estrutura [Z n ,⋅n ] . O elemento x ∈ Z n é invertível se e somente se mdc( x, n) = 1 .
O número p ∈ Z é denominado número primo quando p ≠ ±1 e os únicos divisores de p são ± 1 e
± p.
Teo10: Seja a estrutura [Z n ,⋅n ] . Todo elemento x ∈ Z n é invertível se e somente se n é primo.
Corolário10: Seja p ∈ Z um primo. Então [Z n ,+ n ,⋅ n ] é um corpo.

Exercícios
1) Sejam x, y, k ∈ Z, k ≠ 0 . Mostre que x | y se e somente se x ⋅ k | y ⋅ k .

2) (Independência da Escolha de Representação) Considere o conjunto Z n . Se x = y e z = t então


x + z = y + t e x⋅ z = y ⋅t .

3) Ache os elementos invertíveis em Z 6 , Z 7 , Z 8 e Z 9 .

4) Ache os inversos de 5 em Z 6 , 3, 5 e 7 em Z 8 , 2, 3 e 5 em Z 7 , 4, 5 e 8 em Z 9 e 1951 em Z 2431 .


21