Conjunto das Partes
• Dado um conjunto A, podemos criar um
novo conjunto cujos elementos sejam
todos os subconjuntos de A.
• Este conjunto é chamado conjunto
das partes de A, e é denotado por
P(A) = {X / X A }, sendo X um
subconjunto de A.
Conjunto das Partes
Exemplo: Obtenha o conjunto das partes de A = {1,2,3}.
Conjunto das Partes
• Observe que, dado conjunto A,
temos:
I. A A
II. A
III. Se x A, então {x} A
Conjunto das Partes
Conjunto das Partes
• Exemplo: Dados os conjuntos
• A = {a},
• B = {a, b}
• C = {a, b, c}
Determine os conjuntos das partes de A, B e C:
• P(A) = {, {a}}
• P(B) = {, {a}, {b}, {a, b}}
• P(C) ={,{a},{b},{c},{a, b},{a, c},{b, c},{a, b, c}}
Conjunto das Partes
Exemplo:
Quantos elementos tem o conjunto das
partes de A = {1,2,3,4} ?
Resposta: 24 = 16 elementos
P(A) = {,{1},{2},{3},{4},{1,2},{1,3},{1,4},{2,3},{2,4},{3,4},{1,2,3},{1,2,4},{1,3,4},{2,3,4},{1,2,3,4}}
Obs.:
Número de subconjuntos do conjunto A que possui n elementos é igual a 2n.
Conjunto das Partes
• Se o número de elementos de um
conjunto A é n, então o número de
elementos de P(A) é 2n.
• Exemplo: Dados os conjuntos
• A = {a}, Temos P(A) com 21 = 2 elementos
• B = {a, b} Temos P(B) com 22 = 4 elementos
• C = {a, b, c} Temos P(C) com 23 = 8 elementos
Operações Binárias e Unárias
• Um conjunto por si só não é objeto de
muito interesse até que se faça algo com
seus elementos.
• Uma Operação BINÁRIA atua sobre
2 elementos do conjunto.
• Uma Operação UNÁRIA atua sobre 1
elemento do conjunto.
Operações Binárias e Unárias
• Definição:
o é uma Operação Binária
sobre um conjunto A se, para qualquer par
ordenado (x, y) de elementos de A:
• A operação xoy existe para todos os
elementos do conjunto A;
• O resultado obtido é único;
• O resultado é um elemento de A.
• Obs: o símbolo representa uma operação qualquer. Em uma
discussão específica ele é substituído pelo símbolo da operação
apropriada
Operações Binárias e Unárias
• Exemplos:
• 1 - As operações aritméticas de + , - e * são
operações binárias em Z.
– Tome x e y Z.
– A operação x+y existe, tem um único
resultado e este resultado pertence a Z.
Operações Binárias e Unárias
• Exemplos:
• 2 - A subtração não é uma operação
binária no conjunto Z+ dos inteiros não
negativos, pois o resultado não pode ser
negativo.
Contra-Exemplo:
– Tome x = 5 e y = 8 Z +
– A operação x-y existe, tem um único
resultado, MAS este resultado não pertence a
Z+.
Operações Binárias e Unárias
• Exemplos:
• 3 - A divisão não é uma operação binária
em Z pois o resultado não pode ser
fracionário e a divisão por zero não existe.
Contra-Exemplo:
– Tome x = 5 e y = 8 Z.
– A operação x÷y existe, tem um único
resultado, MAS este resultado não pertence
aZ
Operações Binárias e Unárias
• Exemplos:
• 3 - A divisão não é uma operação binária
em Q, dos números racionais pois a
divisão por zero não existe.
Contra-Exemplo:
– Tome x = 5 e y = 0 Q.
– A operação x÷y NÃO existe.
Operações Binárias e Unárias
Operações Binárias e Unárias
• Exemplos:
• 4 - seja xoy uma operação em N definida
por:
• xoy = 1 se x 5
0 se x 5
– A operação xoy existe, o resultado pertence
a N, MAS não tem um único resultado para
x=5. Logo a operação não é binária.
Operações Binárias e Unárias
• Exemplos:
• 5 – A função f : A × A → A
– É definida para todo par ordenado de
elementos de A (logo existe).
– Apenas um elemento de A é atribuído a cada
par de A × A (logo, o resultado é único)
– E o resultado pertence ao conjunto A
Operações Binárias e Unárias
• Definição:
–# é uma Operação Unária sobre
um conjunto A se, para qualquer x elemento
de A:
• A operação x# existe para todos os
elementos do conjunto A;
• O resultado obtido é único;
• O resultado é um elemento de A.
• Obs: # símbolo representa uma operação qualquer. Em uma
discussão específica ele é substituído pelo símbolo da operação
apropriada.
Operações Binárias e Unárias
• Exemplos:
• 1 – A operação x# = -x é uma operação
unária em Z.
– Tome x Z.
– A operação -x existe, tem um único
resultado e resultado pertence a Z.
• 2 – A operação x# = -x NÃO é uma
operação unária em N.
– contra-exemplo: Tome x = 5 N.
– A operação -x = - 5 que NÃO pertence a N.
Operações Binárias e Unárias
Exercício
Quais das operações são binárias ou unárias?
• 1) xoy = x ÷ y com x,y Z+
• 2) xoy = x ÷ y com x,y R+
• 3) xoy = xy com x,y R
• 4) xoy = máximo entre x e y
• 5) x# = x½ com x R
• 6) x# = x⅓ com x R
Operações com Conjuntos
• As operações anteriores eram feitas em
elementos dos conjuntos, mas também podemos
realizar operações em conjuntos.
• Dado um conjunto A, podemos definir operações
binárias e unárias nos conjuntos das partes de A
(nos subconjuntos de A).
• Uma operação binária em P(A) precisa atuar em
quaisquer dois subconjuntos de A para produzir
um subconjunto de A.
• A mesma análise pode ser feita para uma
operação unária.
Operações com Conjuntos
• União
• Sejam C e B conjuntos pertencentes a P(A).
A união dos conjuntos C e B é denotada por
C B = {x / x C ou x B}
• Em outras palavras, a união de dois conjuntos C e
B considera todos os elementos que pertencem
ao conjunto C ou ao conjunto B, ou seja, resulta
em um conjunto cujos elementos pertencem a
pelo menos um dos dois conjuntos.
• Exercício: Prove que é uma operação binária em P(A)
Operações com Conjuntos
• Interseção
• Sejam C e B conjuntos pertencentes a P(A).
A interseção dos conjuntos C e B é denotada por
C B = {x / x C e x B}
• Em outras palavras, a interseção de dois conjuntos
C e B considera todos os elementos que pertencem
ao conjunto C e ao conjunto B, ou seja, resulta em
um conjunto cujos elementos pertencem aos dois
conjuntos simultaneamente.
• Exercício: Prove que é uma operação binária em P(A).
Operações com Conjuntos
Exemplo: Considere os conjuntos:
𝐴 = 𝑥 𝜖 ℝ / 𝑥 < 5 e 𝐵 = 𝑥 𝜖 ℝ /−2 < 𝑥 < 6 .
Determine:
a) 𝐴 ∪ 𝐵
b) 𝐴 ∩ 𝐵
Operações com Conjuntos
Exemplo: Considere os conjuntos:
𝐴 = 𝑥 𝜖 ℝ / 𝑥 é 𝑚ú𝑙𝑡𝑖𝑝𝑙𝑜 𝑑𝑒 3 𝑒 𝑚𝑒𝑛𝑜𝑟 𝑑𝑜 𝑞𝑢𝑒 20
𝐵 = 𝑥 𝜖 ℝ / 𝑥 é 𝑑𝑖𝑣𝑖𝑠𝑜𝑟 𝑑𝑒 30
𝐶 = 𝑥 𝜖 ℝ / 𝑥 é 𝑝𝑟𝑖𝑚𝑜 𝑒 𝑚𝑒𝑛𝑜𝑟 𝑑𝑜 𝑞𝑢𝑒 20
Determine:
a) 𝐴 ∪ 𝐵
b) 𝐴 ∪ 𝐶
c) 𝐵 ∪ 𝐶
d) 𝐴 ∩ 𝐵 ∩ 𝐶
