Conjuntos

Operações Binárias e Unárias

 Operações Binárias e Unárias
• Um conjunto por si mesmo não é muito
interessante até fazermos algo com seus
elementos.
• Por exemplo, podemos efetuar operações
aritméticas em elementos de um conjunto como
a subtração de dois inteiros ou considerar o
negativo de um inteiro.
• A subtração age em dois inteiros, é uma
operação Binária
• A negação, age em um inteiro, é uma operação
Unária
• Para ver exatamente o que é uma operação binária,
vamos considerar a subtração com mais detalhes.
• Dados dois números inteiros quaisquer x e y, x – y
gera uma resposta, e apenas uma, e essa resposta
sempre será um número inteiro.
• Finalmente, a subtração é efetuada em um par
ordenado de números. Por exemplo, 7 – 5 não
produz o mesmo resultado de 5 – 7.
• Um par ordenado é denotado por ( x, y) onde x é a
primeira componente e y a segunda.
• A ordem é importante em um par ordenado; assim,
os conjuntos {1,2} e {2,1} são iguais, mas os pares
ordenados (1,2) e (2,1) não são.
 Exemplo
• Dado que (2x – y, x + y) = ( 7, - 1), encontre x e y
Resolvendo o sistema de equações temos que x = 2 e
y=-3

• Seja S = {3, 4}. Liste todos os pares ordenados

(x, y ) de elementos de S.
(3,3), (3, 4), (4, 3), (4, 4)
 Exemplo
• Dado que (2x – y, x + y) = ( 7, - 1), encontre x e y
Resolvendo o sistema de equações temos que x = 2 e
y=-3

• Seja S = {3, 4}. Liste todos os pares ordenados

(x, y ) de elementos de S.
(3,3), (3, 4), (4, 3), (4, 4)
 Exemplo
• Dado que (2x – y, x + y) = ( 7, - 1), encontre x e y
Resolvendo o sistema de equações temos que x = 2 e
y=-3

• Seja S = {3, 4}. Liste todos os pares ordenados

(x, y ) de elementos de S.
(3,3), (3, 4), (4, 3), (4, 4)
• Vamos generalizar as propriedades de subtração
de inteiros para definir uma operação Binária ∘
em um conjunto S.
• O símbolo ∘ marca o lugar onde em qualquer
discussão será substituído pelo símbolo
apropriado da operação, como o símbolo da
subtração por exemplo.
• Definição
– ∘ é uma operação Binária em um conjunto S se, para
todo par ordenado (x, y) de elementos de S, x ∘ y
existe, é único e pertence a S
• Descrevemos o fato de x ∘ y existe e é único,
dizendo que a operação ∘ está bem definida.
• A propriedade de que x ∘ y sempre pertence a S
é descrita dizendo que S é fechado em relação a
operação ∘
• A soma, a subtração e a multiplicação são
operações binárias em ℤ. Por exemplo, ao
efetuar a soma em um par de inteiros (x, y), x + y
existe e é um único inteiro.
• As operações lógicas de conjunção, disjunção,
condicional e equivalência são operações
binárias no conjunto das fbfs proposicionais.
• Um candidato para substituir o ∘ pode deixar de
ser candidato se qualquer uma das três coisas
acontecer:
– Se existirem elementos x, y ∈ S para os quais x ∘ y
não existe.
– Se existirem elementos x, y ∈ S para os quais x ∘ y
tem mais de um resultado
– Se existirem elementos x, y ∈ S para os quais x ∘ y
não pertence a S
• A divisão não é uma operação binária em ℤ, pois
x / 0 não existe.
 Operações em conjuntos
• A maior parte das operações em conjuntos que
vimos opera em números, mas também podemos
operar em conjuntos.
• Dado um conjunto arbitrário S, podemos definir
algumas operações binárias e unárias no
conjunto das partes de S ℘(S)
• S nesse caso é chamado conjunto universo ou
universo do discurso
• O conjunto universo define o contexto dos
objetos em discussão.
• Se S = ℤ, por exemplo, então todos os
subconjuntos terão apenas inteiros
 União
• Sejam A, B ∈ ℘(S).
• A união de A e B, denotada por:
A ∪ B, é {x | x ∈ A ou x ∈ B}
• Exemplo:
– Sejam S = ℕ;
– A = {1,2,5}
– B = {1,3,9}
– A,B ∈ ℘(ℕ)
A ∪ B = {1,2,3,5,9}
 Interseção
• Sejam A, B ∈ ℘(S).
• A interseção de A e B, denotada por:
A ∩ B, é {x | x ∈ A e x ∈ B}
• Exemplo:
– Sejam S=ℕ
– A = {1,2,5}
– B = {1,3,5,8}
– A,B ∈ ℘(ℕ)
A ∩ B = {1,5}
 Complemento

• Dado um conjunto A ∈ ℘(S), o

complemento do conjunto A, denotado
por:
• A′, é o conjunto {x | x ∈ S e x ∉ A}
 Diferença
• Dados os conjuntos A, B ∈ ℘(S). A diferença
entre A e B, denotada por:
A - B, é o conjunto {x | x ∈ A e x ∉ B}
• Exemplo:
– Sejam S=ℕ
– A = {1,2,5,8}
– B = {1,3,5}
– A,B ∈ ℘(ℕ)
A - B = {2,8}
 Diagramas de Venn
União Interseção

Diferença Complemento
 Produto Cartesiano
• Sejam A, B subconjuntos de S.
• O produto cartesiano de A e B, denotado por:
A×B, é o conjunto {(x,y) | x ∈ A e y ∈ B}
• Exemplo:
– Sejam
• A={1,2}
• B={3,4}
A×B = {(1,3), (1,4), (2,3), (2,4)}
• Notação:
• A² = A x A
• A³ = A x A x A
• 𝐴𝑛 = A x A x … x A n vezes
Identidades envolvendo conjuntos

• Existem muitas igualdades entre conjuntos

envolvendo as operações de união, interseção,
diferença e complementação que são
verdadeiras para todos os subconjuntos de um
dado conjunto.
• Como elas são independentes do conjunto
usado, elas são chamadas de identidades.
1a – A ∪ B = B ∪
1b - A∩B = B∩A Comutatividade
A

2a - (A ∪ B) ∪ C 2b - (A∩B)∩C =
Associatividade
= A ∪(B ∪ C) A∩(B∩C)

3a - A ∪ (B ∩ C) 3b – A ∩(B ∪ C) =
Distributividade
= (A∪B) ∩ (A∪C) (A∩B) ∪ (A∩C)

Existência de
4a – A ∪ ∅ = A 4b – A ∩ S = A
elemento neutro

Propriedades do
5a – A ∪ A´= S 5b – A ∩ A´= ∅
complemento
• Podemos usar Identidades básicas envolvendo
conjuntos para provar que:
(C ∩ B) ∩ (B ∩ C)’ = ∅
• (B ∩ C) ∩ (B ∩ C)’ = ∅ 1b
∅ 5b

• ( A ∪ A´ ) ∪ ( A ∩ A’ ) = S
• S ∪ ( A ∩ A’ ) = S 5a
S ∪∅=S 4a
S 4a
• Podemos usar Identidades básicas envolvendo
conjuntos para provar que:
(C ∩ B) ∩ (B ∩ C)’ = ∅
• (B ∩ C) ∩ (B ∩ C)’ = ∅ 1b
∅ 5b

• ( A ∪ A´ ) ∪ ( A ∩ A’ ) = S
• S ∪ ( A ∩ A’ ) = S 5a
S ∪∅=S 4a
S 4a
• Podemos usar Identidades básicas envolvendo
conjuntos para provar que:
[A ∪ (B ∩ C)] ∩ ([A’ ∪ (B ∩ C)] ∩ (B ∩ C)’) = ∅
([ A ∪(B ∩ C)] ∩ [A’ ∪ (B ∩ C)]) ∩ (B ∩ C)’ 2b
([(B ∩ C) ∪ A] ∩ [(B ∩ C) ∪ A ’]) ∩ (B ∩ C)’ 1a ( 2x)
[(B ∩ C) ∪ (A ∩ A’) ] ∩ (B ∩ C)’ 3a
[(B ∩ C) ∪ ∅ ] ∩ (B ∩ C)’ 5b
(B ∩ C) ∩ (B ∩ C)’ 4a
∅ 5b
• Podemos usar Identidades básicas envolvendo
conjuntos para provar que:
[A ∪ (B ∩ C)] ∩ ([A’ ∪ (B ∩ C)] ∩ (B ∩ C)’) = ∅
([ A ∪(B ∩ C)] ∩ [A’ ∪ (B ∩ C)]) ∩ (B ∩ C)’ 2b
([(B ∩ C) ∪ A] ∩ [(B ∩ C) ∪ A ’]) ∩ (B ∩ C)’ 1a ( 2x)
[(B ∩ C) ∪ (A ∩ A’) ] ∩ (B ∩ C)’ 3a
[(B ∩ C) ∪ ∅ ] ∩ (B ∩ C)’ 5b
(B ∩ C) ∩ (B ∩ C)’ 4a
∅ 5b
• Podemos usar Identidades básicas envolvendo
conjuntos para provar que:
[A ∪ (B ∩ C)] ∩ ([A’ ∪ (B ∩ C)] ∩ (B ∩ C)’) = ∅
([ A ∪(B ∩ C)] ∩ [A’ ∪ (B ∩ C)]) ∩ (B ∩ C)’ 2b
([(B ∩ C) ∪ A] ∩ [(B ∩ C) ∪ A ’]) ∩ (B ∩ C)’ 1a ( 2x)
[(B ∩ C) ∪ (A ∩ A’) ] ∩ (B ∩ C)’ 3a
[(B ∩ C) ∪ ∅ ] ∩ (B ∩ C)’ 5b
(B ∩ C) ∩ (B ∩ C)’ 4a
∅ 5b
• Podemos usar Identidades básicas envolvendo
conjuntos para provar que:
[A ∪ (B ∩ C)] ∩ ([A’ ∪ (B ∩ C)] ∩ (B ∩ C)’) = ∅
([ A ∪(B ∩ C)] ∩ [A’ ∪ (B ∩ C)]) ∩ (B ∩ C)’ 2b
([(B ∩ C) ∪ A] ∩ [(B ∩ C) ∪ A ’]) ∩ (B ∩ C)’ 1a ( 2x)
[(B ∩ C) ∪ (A ∩ A’) ] ∩ (B ∩ C)’ 3a
[(B ∩ C) ∪ ∅ ] ∩ (B ∩ C)’ 5b
(B ∩ C) ∩ (B ∩ C)’ 4a
∅ 5b
• Podemos usar Identidades básicas envolvendo
conjuntos para provar que:
[A ∪ (B ∩ C)] ∩ ([A’ ∪ (B ∩ C)] ∩ (B ∩ C)’) = ∅
([ A ∪(B ∩ C)] ∩ [A’ ∪ (B ∩ C)]) ∩ (B ∩ C)’ 2b
([(B ∩ C) ∪ A] ∩ [(B ∩ C) ∪ A ’]) ∩ (B ∩ C)’ 1a ( 2x)
[(B ∩ C) ∪ (A ∩ A’) ] ∩ (B ∩ C)’ 3a
[(B ∩ C) ∪ ∅ ] ∩ (B ∩ C)’ 5b
(B ∩ C) ∩ (B ∩ C)’ 4a
∅ 5b
• Podemos usar Identidades básicas envolvendo
conjuntos para provar que:
[A ∪ (B ∩ C)] ∩ ([A’ ∪ (B ∩ C)] ∩ (B ∩ C)’) = ∅
([ A ∪(B ∩ C)] ∩ [A’ ∪ (B ∩ C)]) ∩ (B ∩ C)’ 2b
([(B ∩ C) ∪ A] ∩ [(B ∩ C) ∪ A ’]) ∩ (B ∩ C)’ 1a ( 2x)
[(B ∩ C) ∪ (A ∩ A’) ] ∩ (B ∩ C)’ 3a
[(B ∩ C) ∪ ∅ ] ∩ (B ∩ C)’ 5b
(B ∩ C) ∩ (B ∩ C)’ 4a
∅ 5b
• Podemos usar Identidades básicas envolvendo
conjuntos para provar que:
[A ∪ (B ∩ C)] ∩ ([A’ ∪ (B ∩ C)] ∩ (B ∩ C)’) = ∅
([ A ∪(B ∩ C)] ∩ [A’ ∪ (B ∩ C)]) ∩ (B ∩ C)’ 2b
([(B ∩ C) ∪ A] ∩ [(B ∩ C) ∪ A ’]) ∩ (B ∩ C)’ 1a ( 2x)
[(B ∩ C) ∪ (A ∩ A’) ] ∩ (B ∩ C)’ 3a
[(B ∩ C) ∪ ∅ ] ∩ (B ∩ C)’ 5b
(B ∩ C) ∩ (B ∩ C)’ 4a
∅ 5b
 Exercício
Usando as identidades básicas envolvendo
conjuntos prove que:
[A ∩ (B ∪ C)] ∪ [(A’ ∩ (B ∪ C)] ∪ (B ∪ C)’)= S