Conjuntos

Timóteo Sambo

2 de Março de 2021
Conteúdo

1 Introdução

2 Conjuntos, Relação de pertinência e Subconjunto

3 Operações com conjuntos

4 Propriedades

5 Produto Cartesiano

Timóteo Sambo Conjuntos 2 de Março de 2021 2 / 21

 Introdução

Introdução

Pretende-se com esta aula introduzir a noção de conjunto, as operações sobre

conjuntos, apresentar as propriedades das operações sobre conjuntos e as
respectivas demonstrações. No final, introduzimos uma outra operação sobre
conjuntos, o produto cartesiano.

Timóteo Sambo Conjuntos 2 de Março de 2021 3 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Conjuntos, Relação de pertinência e Subconjunto

Conjunto
Um conjunto pode ser entendido como qualquer colecção de objectos, que são
chamados de elementos do conjunto. Um conjunto que não possui elemento é
chamado de conjunto vazio, e é representado por ∅.

Timóteo Sambo Conjuntos 2 de Março de 2021 4 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Conjuntos, Relação de pertinência e Subconjunto

Conjunto
Um conjunto pode ser entendido como qualquer colecção de objectos, que são
chamados de elementos do conjunto. Um conjunto que não possui elemento é
chamado de conjunto vazio, e é representado por ∅.

A relação de pertinência indica se um objeto é, ou não, um elemento de um

conjunto, por meio da notação a ∈ A, que significa que a é um elemento do
conjunto A. Por outro lado, quando a não é um elemento do conjunto A,
escrevemos a 6∈ A.

Timóteo Sambo Conjuntos 2 de Março de 2021 4 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Conjuntos, Relação de pertinência e Subconjunto

Conjunto
Um conjunto pode ser entendido como qualquer colecção de objectos, que são
chamados de elementos do conjunto. Um conjunto que não possui elemento é
chamado de conjunto vazio, e é representado por ∅.

A relação de pertinência indica se um objeto é, ou não, um elemento de um

conjunto, por meio da notação a ∈ A, que significa que a é um elemento do
conjunto A. Por outro lado, quando a não é um elemento do conjunto A,
escrevemos a 6∈ A.

Conjunto finito
Um conjunto diz-se finito se ele contém um número finito de termos; caso
contrário o conjunto diz-se infinito.

Timóteo Sambo Conjuntos 2 de Março de 2021 4 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Representação de Conjuntos

Conjuntos podem ser representados por:

Compreensão;

Timóteo Sambo Conjuntos 2 de Março de 2021 5 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Representação de Conjuntos

Conjuntos podem ser representados por:

Compreensão;
Exemplo: A = {x ∈ N : x < 7}

Timóteo Sambo Conjuntos 2 de Março de 2021 5 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Representação de Conjuntos

Conjuntos podem ser representados por:

Compreensão;
Exemplo: A = {x ∈ N : x < 7}
Enumeração;

Timóteo Sambo Conjuntos 2 de Março de 2021 5 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Representação de Conjuntos

Conjuntos podem ser representados por:

Compreensão;
Exemplo: A = {x ∈ N : x < 7}
Enumeração;
Exemplo: A = {1, 2, 3, 4, 5, 6}

Timóteo Sambo Conjuntos 2 de Março de 2021 5 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Representação de Conjuntos

Conjuntos podem ser representados por:

Compreensão;
Exemplo: A = {x ∈ N : x < 7}
Enumeração;
Exemplo: A = {1, 2, 3, 4, 5, 6}
Definição recursiva;

Timóteo Sambo Conjuntos 2 de Março de 2021 5 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Subconjuntos
Subconjuntos
O conjunto A é um subconjunto de B, e escreve-se A ⊆ B, se todo elemento de A
for também elemento de B, ou seja

A ⊆ B ⇐⇒ ∀x (x ∈ A −→ x ∈ B).

Timóteo Sambo Conjuntos 2 de Março de 2021 6 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Subconjuntos
Subconjuntos
O conjunto A é um subconjunto de B, e escreve-se A ⊆ B, se todo elemento de A
for também elemento de B, ou seja

A ⊆ B ⇐⇒ ∀x (x ∈ A −→ x ∈ B).

Teorema
O conjunto ∅ é um subconjunto de qualquer conjunto.
A⊆A

Timóteo Sambo Conjuntos 2 de Março de 2021 6 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Subconjuntos
Subconjuntos
O conjunto A é um subconjunto de B, e escreve-se A ⊆ B, se todo elemento de A
for também elemento de B, ou seja

A ⊆ B ⇐⇒ ∀x (x ∈ A −→ x ∈ B).

Teorema
O conjunto ∅ é um subconjunto de qualquer conjunto.
A⊆A

Exemplo: São verdadeiras as proposições:

{a} ∈ {x , y , {a}};

Timóteo Sambo Conjuntos 2 de Março de 2021 6 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Subconjuntos
Subconjuntos
O conjunto A é um subconjunto de B, e escreve-se A ⊆ B, se todo elemento de A
for também elemento de B, ou seja

A ⊆ B ⇐⇒ ∀x (x ∈ A −→ x ∈ B).

Teorema
O conjunto ∅ é um subconjunto de qualquer conjunto.
A⊆A

Exemplo: São verdadeiras as proposições:

{a} ∈ {x , y , {a}};
{a} ⊆ {x , y , a};

Timóteo Sambo Conjuntos 2 de Março de 2021 6 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Subconjuntos
Subconjuntos
O conjunto A é um subconjunto de B, e escreve-se A ⊆ B, se todo elemento de A
for também elemento de B, ou seja

A ⊆ B ⇐⇒ ∀x (x ∈ A −→ x ∈ B).

Teorema
O conjunto ∅ é um subconjunto de qualquer conjunto.
A⊆A

Exemplo: São verdadeiras as proposições:

{a} ∈ {x , y , {a}};
{a} ⊆ {x , y , a};
{a, b} ⊆ {a, b};

Timóteo Sambo Conjuntos 2 de Março de 2021 6 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Subconjuntos
Subconjuntos
O conjunto A é um subconjunto de B, e escreve-se A ⊆ B, se todo elemento de A
for também elemento de B, ou seja

A ⊆ B ⇐⇒ ∀x (x ∈ A −→ x ∈ B).

Teorema
O conjunto ∅ é um subconjunto de qualquer conjunto.
A⊆A

Exemplo: São verdadeiras as proposições:

{a} ∈ {x , y , {a}};
{a} ⊆ {x , y , a};
{a, b} ⊆ {a, b};
∅ ∈ {x , y , ∅}

Timóteo Sambo Conjuntos 2 de Março de 2021 6 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Subconjuntos
Subconjuntos
O conjunto A é um subconjunto de B, e escreve-se A ⊆ B, se todo elemento de A
for também elemento de B, ou seja

A ⊆ B ⇐⇒ ∀x (x ∈ A −→ x ∈ B).

Teorema
O conjunto ∅ é um subconjunto de qualquer conjunto.
A⊆A

Exemplo: São verdadeiras as proposições:

{a} ∈ {x , y , {a}};
{a} ⊆ {x , y , a};
{a, b} ⊆ {a, b};
∅ ∈ {x , y , ∅}
∅ ⊆ {x , y , ∅}
Timóteo Sambo Conjuntos 2 de Março de 2021 6 / 21
 Conjuntos, Relação de pertinência e Subconjunto

Igualdade de Conjuntos
Igualdade de conjuntos
Sejam A e B dois conjuntos, diz-se que A é igual à B e escreve-se A = B, se eles
têm exactamente os mesmos elementos, ou seja,

∀x (x ∈ A ←→ x ∈ B).

Timóteo Sambo Conjuntos 2 de Março de 2021 7 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Igualdade de Conjuntos
Igualdade de conjuntos
Sejam A e B dois conjuntos, diz-se que A é igual à B e escreve-se A = B, se eles
têm exactamente os mesmos elementos, ou seja,

∀x (x ∈ A ←→ x ∈ B).

Exemplo
Sejam os seguintes conjuntos: A = {m ∈ Z : m = 2i − 1, para algum inteito i}
B = {m ∈ Z : m = 3j + 2, para algum inteito j} Verifique se A = B.

Timóteo Sambo Conjuntos 2 de Março de 2021 7 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Igualdade de Conjuntos
Igualdade de conjuntos
Sejam A e B dois conjuntos, diz-se que A é igual à B e escreve-se A = B, se eles
têm exactamente os mesmos elementos, ou seja,

∀x (x ∈ A ←→ x ∈ B).

Exemplo
Sejam os seguintes conjuntos: A = {m ∈ Z : m = 2i − 1, para algum inteito i}
B = {m ∈ Z : m = 3j + 2, para algum inteito j} Verifique se A = B.
Resolução:

Timóteo Sambo Conjuntos 2 de Março de 2021 7 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Igualdade de Conjuntos
Igualdade de conjuntos
Sejam A e B dois conjuntos, diz-se que A é igual à B e escreve-se A = B, se eles
têm exactamente os mesmos elementos, ou seja,

∀x (x ∈ A ←→ x ∈ B).

Exemplo
Sejam os seguintes conjuntos: A = {m ∈ Z : m = 2i − 1, para algum inteito i}
B = {m ∈ Z : m = 3j + 2, para algum inteito j} Verifique se A = B.
Resolução: 2 ∈ B mas 2 6∈ A.

Timóteo Sambo Conjuntos 2 de Março de 2021 7 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Igualdade de Conjuntos
Igualdade de conjuntos
Sejam A e B dois conjuntos, diz-se que A é igual à B e escreve-se A = B, se eles
têm exactamente os mesmos elementos, ou seja,

∀x (x ∈ A ←→ x ∈ B).

Exemplo
Sejam os seguintes conjuntos: A = {m ∈ Z : m = 2i − 1, para algum inteito i}
B = {m ∈ Z : m = 3j + 2, para algum inteito j} Verifique se A = B.
Resolução: 2 ∈ B mas 2 6∈ A. Portanto,

A 6= B.

Timóteo Sambo Conjuntos 2 de Março de 2021 7 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Igualdade de Conjuntos
Igualdade de conjuntos
Sejam A e B dois conjuntos, diz-se que A é igual à B e escreve-se A = B, se eles
têm exactamente os mesmos elementos, ou seja,

∀x (x ∈ A ←→ x ∈ B).

Exemplo
Sejam os seguintes conjuntos: A = {m ∈ Z : m = 2i − 1, para algum inteito i}
B = {m ∈ Z : m = 3j + 2, para algum inteito j} Verifique se A = B.
Resolução: 2 ∈ B mas 2 6∈ A. Portanto,

A 6= B.

Exemplo:{1, 2, 3, 4} =

Timóteo Sambo Conjuntos 2 de Março de 2021 7 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Igualdade de Conjuntos
Igualdade de conjuntos
Sejam A e B dois conjuntos, diz-se que A é igual à B e escreve-se A = B, se eles
têm exactamente os mesmos elementos, ou seja,

∀x (x ∈ A ←→ x ∈ B).

Exemplo
Sejam os seguintes conjuntos: A = {m ∈ Z : m = 2i − 1, para algum inteito i}
B = {m ∈ Z : m = 3j + 2, para algum inteito j} Verifique se A = B.
Resolução: 2 ∈ B mas 2 6∈ A. Portanto,

A 6= B.

Exemplo:{1, 2, 3, 4} = {x ∈ Z+ : x < 5} =

Timóteo Sambo Conjuntos 2 de Março de 2021 7 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Igualdade de Conjuntos
Igualdade de conjuntos
Sejam A e B dois conjuntos, diz-se que A é igual à B e escreve-se A = B, se eles
têm exactamente os mesmos elementos, ou seja,

∀x (x ∈ A ←→ x ∈ B).

Exemplo
Sejam os seguintes conjuntos: A = {m ∈ Z : m = 2i − 1, para algum inteito i}
B = {m ∈ Z : m = 3j + 2, para algum inteito j} Verifique se A = B.
Resolução: 2 ∈ B mas 2 6∈ A. Portanto,

A 6= B.

Exemplo:{1, 2, 3, 4} = {x ∈ Z+ : x < 5} = {x ∈ Z+ : 0 < x 2 < 25}

Timóteo Sambo Conjuntos 2 de Março de 2021 7 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Conjunto Potência

Conjunto Potência
Dado um conjunto X , designa-se por conjunto potência de X e denota-se por
P(X ) o conjunto dos subconjuntos de X , i.e,

P(X ) = {Y : Y ⊆ X }.

Timóteo Sambo Conjuntos 2 de Março de 2021 8 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Conjunto Potência

Conjunto Potência
Dado um conjunto X , designa-se por conjunto potência de X e denota-se por
P(X ) o conjunto dos subconjuntos de X , i.e,

P(X ) = {Y : Y ⊆ X }.

Exemplo
P(∅) = {∅}

Timóteo Sambo Conjuntos 2 de Março de 2021 8 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Conjunto Potência

Conjunto Potência
Dado um conjunto X , designa-se por conjunto potência de X e denota-se por
P(X ) o conjunto dos subconjuntos de X , i.e,

P(X ) = {Y : Y ⊆ X }.

Exemplo
P(∅) = {∅}
P({1}) = {∅, {1}}

Timóteo Sambo Conjuntos 2 de Março de 2021 8 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Conjunto Potência

Conjunto Potência
Dado um conjunto X , designa-se por conjunto potência de X e denota-se por
P(X ) o conjunto dos subconjuntos de X , i.e,

P(X ) = {Y : Y ⊆ X }.

Exemplo
P(∅) = {∅}
P({1}) = {∅, {1}}
P({1, 2}) = {∅, {1}, {2}, {1, 2}};

Timóteo Sambo Conjuntos 2 de Março de 2021 8 / 21

 Conjuntos, Relação de pertinência e Subconjunto

Conjunto Potência

Conjunto Potência
Dado um conjunto X , designa-se por conjunto potência de X e denota-se por
P(X ) o conjunto dos subconjuntos de X , i.e,

P(X ) = {Y : Y ⊆ X }.

Exemplo
P(∅) = {∅}
P({1}) = {∅, {1}}
P({1, 2}) = {∅, {1}, {2}, {1, 2}};
P({1, 2, 3})) = {∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}.

Timóteo Sambo Conjuntos 2 de Março de 2021 8 / 21

 Operações com conjuntos

Operações com conjuntos

Sejam A e B dois subconjuntos de certo conjunto universal U.

Timóteo Sambo Conjuntos 2 de Março de 2021 9 / 21

 Operações com conjuntos

Operações com conjuntos

Sejam A e B dois subconjuntos de certo conjunto universal U.

União de A e B
A ∪ B = {x : (x ∈ A) ∨ (x ∈ B)}

Timóteo Sambo Conjuntos 2 de Março de 2021 9 / 21

 Operações com conjuntos

Operações com conjuntos

Sejam A e B dois subconjuntos de certo conjunto universal U.

União de A e B
A ∪ B = {x : (x ∈ A) ∨ (x ∈ B)}

Timóteo Sambo Conjuntos 2 de Março de 2021 9 / 21

 Operações com conjuntos

Operações com conjuntos

Intersecção de A e B

A ∩ B = {x : (x ∈ A) ∧ (x ∈ B)}

Timóteo Sambo Conjuntos 2 de Março de 2021 10 / 21

 Operações com conjuntos

Operações com conjuntos

Intersecção de A e B

A ∩ B = {x : (x ∈ A) ∧ (x ∈ B)}

Timóteo Sambo Conjuntos 2 de Março de 2021 10 / 21

 Operações com conjuntos

Operações com conjuntos

Diferença de A e B

A − B = A \ B = {x : (x ∈ A) ∧ (x 6∈ B)}

Timóteo Sambo Conjuntos 2 de Março de 2021 11 / 21

 Operações com conjuntos

Operações com conjuntos

Diferença de A e B

A − B = A \ B = {x : (x ∈ A) ∧ (x 6∈ B)}

Timóteo Sambo Conjuntos 2 de Março de 2021 11 / 21

 Operações com conjuntos

Operações com conjuntos

Diferença Simétrica de A e B

A4B = {x : (x ∈ A ∧ x ∈
/ B) ∨ (x 6∈ A ∧ x ∈ B)}

Timóteo Sambo Conjuntos 2 de Março de 2021 12 / 21

 Operações com conjuntos

Operações com conjuntos

Diferença Simétrica de A e B

A4B = {x : (x ∈ A ∧ x ∈
/ B) ∨ (x 6∈ A ∧ x ∈ B)}

Timóteo Sambo Conjuntos 2 de Março de 2021 12 / 21

 Operações com conjuntos

Operações com conjuntos

Complementar de A

A = {x : x 6∈ A}

Timóteo Sambo Conjuntos 2 de Março de 2021 13 / 21

 Operações com conjuntos

Operações com conjuntos

Complementar de A

A = {x : x 6∈ A}

Timóteo Sambo Conjuntos 2 de Março de 2021 13 / 21

 Operações com conjuntos

Exemplo
Sejam A = {a, b, c, e}, B = {b, c, d}, C = {a, c, e, f }. Então:

Timóteo Sambo Conjuntos 2 de Março de 2021 14 / 21

 Operações com conjuntos

Exemplo
Sejam A = {a, b, c, e}, B = {b, c, d}, C = {a, c, e, f }. Então:
A ∪ B = {a, b, c, d, e}

Timóteo Sambo Conjuntos 2 de Março de 2021 14 / 21

 Operações com conjuntos

Exemplo
Sejam A = {a, b, c, e}, B = {b, c, d}, C = {a, c, e, f }. Então:
A ∪ B = {a, b, c, d, e}
A ∩ B = {b, c}

Timóteo Sambo Conjuntos 2 de Março de 2021 14 / 21

 Operações com conjuntos

Exemplo
Sejam A = {a, b, c, e}, B = {b, c, d}, C = {a, c, e, f }. Então:
A ∪ B = {a, b, c, d, e}
A ∩ B = {b, c}
A \ B = {a, e}

Timóteo Sambo Conjuntos 2 de Março de 2021 14 / 21

 Operações com conjuntos

Exemplo
Sejam A = {a, b, c, e}, B = {b, c, d}, C = {a, c, e, f }. Então:
A ∪ B = {a, b, c, d, e}
A ∩ B = {b, c}
A \ B = {a, e}
B \ A = {d}

Timóteo Sambo Conjuntos 2 de Março de 2021 14 / 21

 Operações com conjuntos

Exemplo
Sejam A = {a, b, c, e}, B = {b, c, d}, C = {a, c, e, f }. Então:
A ∪ B = {a, b, c, d, e}
A ∩ B = {b, c}
A \ B = {a, e}
B \ A = {d}
C \ B = {a, e, f }

Timóteo Sambo Conjuntos 2 de Março de 2021 14 / 21

 Operações com conjuntos

Exemplo
Sejam A = {a, b, c, e}, B = {b, c, d}, C = {a, c, e, f }. Então:
A ∪ B = {a, b, c, d, e}
A ∩ B = {b, c}
A \ B = {a, e}
B \ A = {d}
C \ B = {a, e, f }
A4B = {a, d, e}

Timóteo Sambo Conjuntos 2 de Março de 2021 14 / 21

 Operações com conjuntos

Exemplo
Sejam A = {a, b, c, e}, B = {b, c, d}, C = {a, c, e, f }. Então:
A ∪ B = {a, b, c, d, e}
A ∩ B = {b, c}
A \ B = {a, e}
B \ A = {d}
C \ B = {a, e, f }
A4B = {a, d, e}
(A ∩ B) ∪ (A \ B) = {a, b, c, e}

Timóteo Sambo Conjuntos 2 de Março de 2021 14 / 21

 Operações com conjuntos

Exemplo
Sejam A = {a, b, c, e}, B = {b, c, d}, C = {a, c, e, f }. Então:
A ∪ B = {a, b, c, d, e}
A ∩ B = {b, c}
A \ B = {a, e}
B \ A = {d}
C \ B = {a, e, f }
A4B = {a, d, e}
(A ∩ B) ∪ (A \ B) = {a, b, c, e}
(A ∪ B) \ (B ∩ C ) = {a, b, d, e}.

Timóteo Sambo Conjuntos 2 de Março de 2021 14 / 21

 Operações com conjuntos

Exemplo
Sejam A = {a, b, c, e}, B = {b, c, d}, C = {a, c, e, f }. Então:
A ∪ B = {a, b, c, d, e}
A ∩ B = {b, c}
A \ B = {a, e}
B \ A = {d}
C \ B = {a, e, f }
A4B = {a, d, e}
(A ∩ B) ∪ (A \ B) = {a, b, c, e}
(A ∪ B) \ (B ∩ C ) = {a, b, d, e}.

Sejam A = {0, 2, 8}, B = {2, 8, 9}, C = {0, 4, 8, 9} e U = {0, 2, 4, 6, 8, 9} Então:

Timóteo Sambo Conjuntos 2 de Março de 2021 14 / 21

 Operações com conjuntos

Exemplo
Sejam A = {a, b, c, e}, B = {b, c, d}, C = {a, c, e, f }. Então:
A ∪ B = {a, b, c, d, e}
A ∩ B = {b, c}
A \ B = {a, e}
B \ A = {d}
C \ B = {a, e, f }
A4B = {a, d, e}
(A ∩ B) ∪ (A \ B) = {a, b, c, e}
(A ∪ B) \ (B ∩ C ) = {a, b, d, e}.

Sejam A = {0, 2, 8}, B = {2, 8, 9}, C = {0, 4, 8, 9} e U = {0, 2, 4, 6, 8, 9} Então:

A ∩ B = {0, 4, 6, 9}

Timóteo Sambo Conjuntos 2 de Março de 2021 14 / 21

 Operações com conjuntos

Exemplo
Sejam A = {a, b, c, e}, B = {b, c, d}, C = {a, c, e, f }. Então:
A ∪ B = {a, b, c, d, e}
A ∩ B = {b, c}
A \ B = {a, e}
B \ A = {d}
C \ B = {a, e, f }
A4B = {a, d, e}
(A ∩ B) ∪ (A \ B) = {a, b, c, e}
(A ∪ B) \ (B ∩ C ) = {a, b, d, e}.

Sejam A = {0, 2, 8}, B = {2, 8, 9}, C = {0, 4, 8, 9} e U = {0, 2, 4, 6, 8, 9} Então:

A ∩ B = {0, 4, 6, 9}
A4C = {2, 4, 9}

Timóteo Sambo Conjuntos 2 de Março de 2021 14 / 21

 Operações com conjuntos

Exemplo
Sejam A = {a, b, c, e}, B = {b, c, d}, C = {a, c, e, f }. Então:
A ∪ B = {a, b, c, d, e}
A ∩ B = {b, c}
A \ B = {a, e}
B \ A = {d}
C \ B = {a, e, f }
A4B = {a, d, e}
(A ∩ B) ∪ (A \ B) = {a, b, c, e}
(A ∪ B) \ (B ∩ C ) = {a, b, d, e}.

Sejam A = {0, 2, 8}, B = {2, 8, 9}, C = {0, 4, 8, 9} e U = {0, 2, 4, 6, 8, 9} Então:

A ∩ B = {0, 4, 6, 9}
A4C = {2, 4, 9}
(A ∩ B) \ (A4C ) = {0, 6}
Timóteo Sambo Conjuntos 2 de Março de 2021 14 / 21
 Propriedades

Propriedades

Comutativa: A ∪ B = B ∪ A; A ∩ B = B ∩ A;

Timóteo Sambo Conjuntos 2 de Março de 2021 15 / 21

 Propriedades

Propriedades

Comutativa: A ∪ B = B ∪ A; A ∩ B = B ∩ A;
Associativa: A ∪ (B ∪ C ) = (A ∪ B) ∪ C ; A ∩ (B ∩ C ) = (A ∩ B) ∩ C ;

Timóteo Sambo Conjuntos 2 de Março de 2021 15 / 21

 Propriedades

Propriedades

Comutativa: A ∪ B = B ∪ A; A ∩ B = B ∩ A;
Associativa: A ∪ (B ∪ C ) = (A ∪ B) ∪ C ; A ∩ (B ∩ C ) = (A ∩ B) ∩ C ;
Distribuitiva: A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C );

Timóteo Sambo Conjuntos 2 de Março de 2021 15 / 21

 Propriedades

Propriedades

Comutativa: A ∪ B = B ∪ A; A ∩ B = B ∩ A;
Associativa: A ∪ (B ∪ C ) = (A ∪ B) ∪ C ; A ∩ (B ∩ C ) = (A ∩ B) ∩ C ;
Distribuitiva: A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C );
Distribuitiva: A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C );

Timóteo Sambo Conjuntos 2 de Março de 2021 15 / 21

 Propriedades

Propriedades

Comutativa: A ∪ B = B ∪ A; A ∩ B = B ∩ A;
Associativa: A ∪ (B ∪ C ) = (A ∪ B) ∪ C ; A ∩ (B ∩ C ) = (A ∩ B) ∩ C ;
Distribuitiva: A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C );
Distribuitiva: A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C );
Absorção: A ∪ (A ∩ B) = A; A ∩ (A ∪ B) = A;

Timóteo Sambo Conjuntos 2 de Março de 2021 15 / 21

 Propriedades

Propriedades

Comutativa: A ∪ B = B ∪ A; A ∩ B = B ∩ A;
Associativa: A ∪ (B ∪ C ) = (A ∪ B) ∪ C ; A ∩ (B ∩ C ) = (A ∩ B) ∩ C ;
Distribuitiva: A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C );
Distribuitiva: A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C );
Absorção: A ∪ (A ∩ B) = A; A ∩ (A ∪ B) = A;
De Morgan: A ∪ B = A ∩ B; A ∩ B = A ∪ B;

Timóteo Sambo Conjuntos 2 de Março de 2021 15 / 21

 Propriedades

Propriedades

Comutativa: A ∪ B = B ∪ A; A ∩ B = B ∩ A;
Associativa: A ∪ (B ∪ C ) = (A ∪ B) ∪ C ; A ∩ (B ∩ C ) = (A ∩ B) ∩ C ;
Distribuitiva: A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C );
Distribuitiva: A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C );
Absorção: A ∪ (A ∩ B) = A; A ∩ (A ∪ B) = A;
De Morgan: A ∪ B = A ∩ B; A ∩ B = A ∪ B;
Dominação: A ∪ U = U; A ∩ ∅ = ∅;

Timóteo Sambo Conjuntos 2 de Março de 2021 15 / 21

 Propriedades

Propriedades

Comutativa: A ∪ B = B ∪ A; A ∩ B = B ∩ A;
Associativa: A ∪ (B ∪ C ) = (A ∪ B) ∪ C ; A ∩ (B ∩ C ) = (A ∩ B) ∩ C ;
Distribuitiva: A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C );
Distribuitiva: A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C );
Absorção: A ∪ (A ∩ B) = A; A ∩ (A ∪ B) = A;
De Morgan: A ∪ B = A ∩ B; A ∩ B = A ∪ B;
Dominação: A ∪ U = U; A ∩ ∅ = ∅;
Neutro: A ∪ ∅ = A; A ∩ U = A;

Timóteo Sambo Conjuntos 2 de Março de 2021 15 / 21

 Propriedades

Propriedades

Comutativa: A ∪ B = B ∪ A; A ∩ B = B ∩ A;
Associativa: A ∪ (B ∪ C ) = (A ∪ B) ∪ C ; A ∩ (B ∩ C ) = (A ∩ B) ∩ C ;
Distribuitiva: A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C );
Distribuitiva: A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C );
Absorção: A ∪ (A ∩ B) = A; A ∩ (A ∪ B) = A;
De Morgan: A ∪ B = A ∩ B; A ∩ B = A ∪ B;
Dominação: A ∪ U = U; A ∩ ∅ = ∅;
Neutro: A ∪ ∅ = A; A ∩ U = A;
Complementares: A ∪ A = U; A ∩ A = ∅;

Timóteo Sambo Conjuntos 2 de Março de 2021 15 / 21

 Propriedades

Propriedades

Comutativa: A ∪ B = B ∪ A; A ∩ B = B ∩ A;
Associativa: A ∪ (B ∪ C ) = (A ∪ B) ∪ C ; A ∩ (B ∩ C ) = (A ∩ B) ∩ C ;
Distribuitiva: A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C );
Distribuitiva: A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C );
Absorção: A ∪ (A ∩ B) = A; A ∩ (A ∪ B) = A;
De Morgan: A ∪ B = A ∩ B; A ∩ B = A ∪ B;
Dominação: A ∪ U = U; A ∩ ∅ = ∅;
Neutro: A ∪ ∅ = A; A ∩ U = A;
Complementares: A ∪ A = U; A ∩ A = ∅;
Complementação: (A) = A;

Timóteo Sambo Conjuntos 2 de Março de 2021 15 / 21

 Propriedades

Propriedades

Comutativa: A ∪ B = B ∪ A; A ∩ B = B ∩ A;
Associativa: A ∪ (B ∪ C ) = (A ∪ B) ∪ C ; A ∩ (B ∩ C ) = (A ∩ B) ∩ C ;
Distribuitiva: A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C );
Distribuitiva: A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C );
Absorção: A ∪ (A ∩ B) = A; A ∩ (A ∪ B) = A;
De Morgan: A ∪ B = A ∩ B; A ∩ B = A ∪ B;
Dominação: A ∪ U = U; A ∩ ∅ = ∅;
Neutro: A ∪ ∅ = A; A ∩ U = A;
Complementares: A ∪ A = U; A ∩ A = ∅;
Complementação: (A) = A;
Idempotência: A ∩ A = A; A ∪ A = A;

Timóteo Sambo Conjuntos 2 de Março de 2021 15 / 21

 Propriedades

Propriedades

Comutativa: A ∪ B = B ∪ A; A ∩ B = B ∩ A;
Associativa: A ∪ (B ∪ C ) = (A ∪ B) ∪ C ; A ∩ (B ∩ C ) = (A ∩ B) ∩ C ;
Distribuitiva: A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C );
Distribuitiva: A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C );
Absorção: A ∪ (A ∩ B) = A; A ∩ (A ∪ B) = A;
De Morgan: A ∪ B = A ∩ B; A ∩ B = A ∪ B;
Dominação: A ∪ U = U; A ∩ ∅ = ∅;
Neutro: A ∪ ∅ = A; A ∩ U = A;
Complementares: A ∪ A = U; A ∩ A = ∅;
Complementação: (A) = A;
Idempotência: A ∩ A = A; A ∪ A = A;
A \ B = A ∩ B;

Timóteo Sambo Conjuntos 2 de Março de 2021 15 / 21

 Propriedades

Propriedades

Comutativa: A ∪ B = B ∪ A; A ∩ B = B ∩ A;
Associativa: A ∪ (B ∪ C ) = (A ∪ B) ∪ C ; A ∩ (B ∩ C ) = (A ∩ B) ∩ C ;
Distribuitiva: A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C );
Distribuitiva: A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C );
Absorção: A ∪ (A ∩ B) = A; A ∩ (A ∪ B) = A;
De Morgan: A ∪ B = A ∩ B; A ∩ B = A ∪ B;
Dominação: A ∪ U = U; A ∩ ∅ = ∅;
Neutro: A ∪ ∅ = A; A ∩ U = A;
Complementares: A ∪ A = U; A ∩ A = ∅;
Complementação: (A) = A;
Idempotência: A ∩ A = A; A ∪ A = A;
A \ B = A ∩ B;

Timóteo Sambo Conjuntos 2 de Março de 2021 15 / 21

 Propriedades

Demonstração das propriedades por definição

Lei de De Morgan: A ∪ B = A ∩ B
Prova: Devemos provar que A ∪ B ⊆ A ∩ B e A ∩ B ⊆ A ∪ B. Neste caso,
provamos ambas, uma vez que usamos apenas a equivalência.

Timóteo Sambo Conjuntos 2 de Março de 2021 16 / 21

 Propriedades

Demonstração das propriedades por definição

Lei de De Morgan: A ∪ B = A ∩ B
Prova: Devemos provar que A ∪ B ⊆ A ∩ B e A ∩ B ⊆ A ∪ B. Neste caso,
provamos ambas, uma vez que usamos apenas a equivalência.

x ∈A∪B ⇐⇒ ¬(x ∈ (A ∪ B))

Timóteo Sambo Conjuntos 2 de Março de 2021 16 / 21

 Propriedades

Demonstração das propriedades por definição

Lei de De Morgan: A ∪ B = A ∩ B
Prova: Devemos provar que A ∪ B ⊆ A ∩ B e A ∩ B ⊆ A ∪ B. Neste caso,
provamos ambas, uma vez que usamos apenas a equivalência.

x ∈A∪B ⇐⇒ ¬(x ∈ (A ∪ B))

⇐⇒ ¬(x ∈ A ∨ x ∈ B)

Timóteo Sambo Conjuntos 2 de Março de 2021 16 / 21

 Propriedades

Demonstração das propriedades por definição

Lei de De Morgan: A ∪ B = A ∩ B
Prova: Devemos provar que A ∪ B ⊆ A ∩ B e A ∩ B ⊆ A ∪ B. Neste caso,
provamos ambas, uma vez que usamos apenas a equivalência.

x ∈A∪B ⇐⇒ ¬(x ∈ (A ∪ B))

⇐⇒ ¬(x ∈ A ∨ x ∈ B)
⇐⇒ x∈
/ A ∧ x 6∈ B

Timóteo Sambo Conjuntos 2 de Março de 2021 16 / 21

 Propriedades

Demonstração das propriedades por definição

Lei de De Morgan: A ∪ B = A ∩ B
Prova: Devemos provar que A ∪ B ⊆ A ∩ B e A ∩ B ⊆ A ∪ B. Neste caso,
provamos ambas, uma vez que usamos apenas a equivalência.

x ∈A∪B ⇐⇒ ¬(x ∈ (A ∪ B))

⇐⇒ ¬(x ∈ A ∨ x ∈ B)
⇐⇒ x∈
/ A ∧ x 6∈ B
⇐⇒ x ∈A∧x ∈B

Timóteo Sambo Conjuntos 2 de Março de 2021 16 / 21

 Propriedades

Demonstração das propriedades por definição

Lei de De Morgan: A ∪ B = A ∩ B
Prova: Devemos provar que A ∪ B ⊆ A ∩ B e A ∩ B ⊆ A ∪ B. Neste caso,
provamos ambas, uma vez que usamos apenas a equivalência.

x ∈A∪B ⇐⇒ ¬(x ∈ (A ∪ B))

⇐⇒ ¬(x ∈ A ∨ x ∈ B)
⇐⇒ x∈
/ A ∧ x 6∈ B
⇐⇒ x ∈A∧x ∈B
⇐⇒ x ∈ A ∩ B.

Timóteo Sambo Conjuntos 2 de Março de 2021 16 / 21

 Propriedades

Demonstração das propriedades por definição

A \ (B ∩ C ) = (A \ B) ∪ (A \ C )

Timóteo Sambo Conjuntos 2 de Março de 2021 17 / 21

 Propriedades

Demonstração das propriedades por definição

A \ (B ∩ C ) = (A \ B) ∪ (A \ C )
Prova : Devemos provar que A \ (B ∩ C ) ⊆ (A \ B) ∪ (A \ C ) e
(A \ B) ∪ (A \ C ) ⊆ A \ (B ∩ C ). Neste caso, provamos ambas, uma vez que
usamos apenas a equivalência.

Timóteo Sambo Conjuntos 2 de Março de 2021 17 / 21

 Propriedades

Demonstração das propriedades por definição

A \ (B ∩ C ) = (A \ B) ∪ (A \ C )
Prova : Devemos provar que A \ (B ∩ C ) ⊆ (A \ B) ∪ (A \ C ) e
(A \ B) ∪ (A \ C ) ⊆ A \ (B ∩ C ). Neste caso, provamos ambas, uma vez que
usamos apenas a equivalência.

x ∈ A \ (B ∩ C ) ⇐⇒ x ∈A∧x ∈
/ (B ∩ C )

Timóteo Sambo Conjuntos 2 de Março de 2021 17 / 21

 Propriedades

Demonstração das propriedades por definição

A \ (B ∩ C ) = (A \ B) ∪ (A \ C )
Prova : Devemos provar que A \ (B ∩ C ) ⊆ (A \ B) ∪ (A \ C ) e
(A \ B) ∪ (A \ C ) ⊆ A \ (B ∩ C ). Neste caso, provamos ambas, uma vez que
usamos apenas a equivalência.

x ∈ A \ (B ∩ C ) ⇐⇒ x ∈A∧x ∈
/ (B ∩ C )
⇐⇒ x ∈ A ∧ (x 6∈ B ∨ x 6∈ C )
⇐⇒ (x ∈ A ∧ x ∈
/ B) ∨ (x ∈ A ∧ x 6∈ C )

Timóteo Sambo Conjuntos 2 de Março de 2021 17 / 21

 Propriedades

Demonstração das propriedades por definição

A \ (B ∩ C ) = (A \ B) ∪ (A \ C )
Prova : Devemos provar que A \ (B ∩ C ) ⊆ (A \ B) ∪ (A \ C ) e
(A \ B) ∪ (A \ C ) ⊆ A \ (B ∩ C ). Neste caso, provamos ambas, uma vez que
usamos apenas a equivalência.

x ∈ A \ (B ∩ C ) ⇐⇒ x ∈A∧x ∈
/ (B ∩ C )
⇐⇒ x ∈ A ∧ (x 6∈ B ∨ x 6∈ C )
⇐⇒ (x ∈ A ∧ x ∈
/ B) ∨ (x ∈ A ∧ x 6∈ C )
⇐⇒ x ∈A\B∨x ∈A\C

Timóteo Sambo Conjuntos 2 de Março de 2021 17 / 21

 Propriedades

Demonstração das propriedades por definição

A \ (B ∩ C ) = (A \ B) ∪ (A \ C )
Prova : Devemos provar que A \ (B ∩ C ) ⊆ (A \ B) ∪ (A \ C ) e
(A \ B) ∪ (A \ C ) ⊆ A \ (B ∩ C ). Neste caso, provamos ambas, uma vez que
usamos apenas a equivalência.

x ∈ A \ (B ∩ C ) ⇐⇒ x ∈A∧x ∈
/ (B ∩ C )
⇐⇒ x ∈ A ∧ (x 6∈ B ∨ x 6∈ C )
⇐⇒ (x ∈ A ∧ x ∈
/ B) ∨ (x ∈ A ∧ x 6∈ C )
⇐⇒ x ∈A\B∨x ∈A\C
⇐⇒ x ∈ (A \ B) ∪ (A \ C ).

Timóteo Sambo Conjuntos 2 de Março de 2021 17 / 21

 Propriedades

Demonstração das propriedades usando leis

A \ (B ∩ C ) = (A \ B) ∪ (A \ C )

Timóteo Sambo Conjuntos 2 de Março de 2021 18 / 21

 Propriedades

Demonstração das propriedades usando leis

A \ (B ∩ C ) = (A \ B) ∪ (A \ C )

A \ (B ∩ C ) = A ∩ (B ∩ C )

Timóteo Sambo Conjuntos 2 de Março de 2021 18 / 21

 Propriedades

Demonstração das propriedades usando leis

A \ (B ∩ C ) = (A \ B) ∪ (A \ C )

A \ (B ∩ C ) = A ∩ (B ∩ C )
= A ∩ (B ∪ C )

Timóteo Sambo Conjuntos 2 de Março de 2021 18 / 21

 Propriedades

Demonstração das propriedades usando leis

A \ (B ∩ C ) = (A \ B) ∪ (A \ C )

A \ (B ∩ C ) = A ∩ (B ∩ C )
= A ∩ (B ∪ C )
= (A ∩ B) ∪ (A ∩ C )

Timóteo Sambo Conjuntos 2 de Março de 2021 18 / 21

 Propriedades

Demonstração das propriedades usando leis

A \ (B ∩ C ) = (A \ B) ∪ (A \ C )

A \ (B ∩ C ) = A ∩ (B ∩ C )
= A ∩ (B ∪ C )
= (A ∩ B) ∪ (A ∩ C )
= (A \ B) ∪ (A \ C ).

Timóteo Sambo Conjuntos 2 de Março de 2021 18 / 21

 Propriedades

Demonstração das propriedades usando leis

A \ (B ∩ C ) = (A \ B) ∪ (A \ C )

A \ (B ∩ C ) = A ∩ (B ∩ C )
= A ∩ (B ∪ C )
= (A ∩ B) ∪ (A ∩ C )
= (A \ B) ∪ (A \ C ).

(A \ B) \ C = A \ (B ∪ C )

Timóteo Sambo Conjuntos 2 de Março de 2021 18 / 21

 Propriedades

Demonstração das propriedades usando leis

A \ (B ∩ C ) = (A \ B) ∪ (A \ C )

A \ (B ∩ C ) = A ∩ (B ∩ C )
= A ∩ (B ∪ C )
= (A ∩ B) ∪ (A ∩ C )
= (A \ B) ∪ (A \ C ).

(A \ B) \ C = A \ (B ∪ C )

(A \ B) \ C = (A ∩ B) \ C

Timóteo Sambo Conjuntos 2 de Março de 2021 18 / 21

 Propriedades

Demonstração das propriedades usando leis

A \ (B ∩ C ) = (A \ B) ∪ (A \ C )

A \ (B ∩ C ) = A ∩ (B ∩ C )
= A ∩ (B ∪ C )
= (A ∩ B) ∪ (A ∩ C )
= (A \ B) ∪ (A \ C ).

(A \ B) \ C = A \ (B ∪ C )

(A \ B) \ C = (A ∩ B) \ C
= (A ∩ B) ∩ C

Timóteo Sambo Conjuntos 2 de Março de 2021 18 / 21

 Propriedades

Demonstração das propriedades usando leis

A \ (B ∩ C ) = (A \ B) ∪ (A \ C )

A \ (B ∩ C ) = A ∩ (B ∩ C )
= A ∩ (B ∪ C )
= (A ∩ B) ∪ (A ∩ C )
= (A \ B) ∪ (A \ C ).

(A \ B) \ C = A \ (B ∪ C )

(A \ B) \ C = (A ∩ B) \ C
= (A ∩ B) ∩ C
= A ∩ (B ∩ C )

Timóteo Sambo Conjuntos 2 de Março de 2021 18 / 21

 Propriedades

Demonstração das propriedades usando leis

A \ (B ∩ C ) = (A \ B) ∪ (A \ C )

A \ (B ∩ C ) = A ∩ (B ∩ C )
= A ∩ (B ∪ C )
= (A ∩ B) ∪ (A ∩ C )
= (A \ B) ∪ (A \ C ).

(A \ B) \ C = A \ (B ∪ C )

(A \ B) \ C = (A ∩ B) \ C
= (A ∩ B) ∩ C
= A ∩ (B ∩ C )
= A ∩ (B ∪ C )

Timóteo Sambo Conjuntos 2 de Março de 2021 18 / 21

 Propriedades

Demonstração das propriedades usando leis

A \ (B ∩ C ) = (A \ B) ∪ (A \ C )

A \ (B ∩ C ) = A ∩ (B ∩ C )
= A ∩ (B ∪ C )
= (A ∩ B) ∪ (A ∩ C )
= (A \ B) ∪ (A \ C ).

(A \ B) \ C = A \ (B ∪ C )

(A \ B) \ C = (A ∩ B) \ C
= (A ∩ B) ∩ C
= A ∩ (B ∩ C )
= A ∩ (B ∪ C )
= A \ (B ∪ C ).
Timóteo Sambo Conjuntos 2 de Março de 2021 18 / 21
 Produto Cartesiano

Produto Cartesiano

Produto Cartesiano A e B

A × B = {(a, b) : (a ∈ A) ∧ (b ∈ B)}

Timóteo Sambo Conjuntos 2 de Março de 2021 19 / 21

 Produto Cartesiano

Produto Cartesiano

Produto Cartesiano A e B

A × B = {(a, b) : (a ∈ A) ∧ (b ∈ B)}

Exemplo: Sejam A = {1, 2}, B = {x , y , z}

A × B = {(1, x ), (1, y ), (1, z), (2, x ), (2, y ), (2, z)};

Timóteo Sambo Conjuntos 2 de Março de 2021 19 / 21

 Produto Cartesiano

Produto Cartesiano

Produto Cartesiano A e B

A × B = {(a, b) : (a ∈ A) ∧ (b ∈ B)}

Exemplo: Sejam A = {1, 2}, B = {x , y , z}

A × B = {(1, x ), (1, y ), (1, z), (2, x ), (2, y ), (2, z)};
B × A = {(x , 1), (x , 2), (y , 1), (y , 2), (z, 1), (z, 2)};

Timóteo Sambo Conjuntos 2 de Março de 2021 19 / 21

 Produto Cartesiano

Produto Cartesiano

Produto Cartesiano A e B

A × B = {(a, b) : (a ∈ A) ∧ (b ∈ B)}

Exemplo: Sejam A = {1, 2}, B = {x , y , z}

A × B = {(1, x ), (1, y ), (1, z), (2, x ), (2, y ), (2, z)};
B × A = {(x , 1), (x , 2), (y , 1), (y , 2), (z, 1), (z, 2)};
A2 = A × A = {(1, 1), (1, 2), (2, 1), (2, 2)}.

Timóteo Sambo Conjuntos 2 de Março de 2021 19 / 21

 Produto Cartesiano

Produto Cartesiano

Produto Cartesiano A e B

A × B = {(a, b) : (a ∈ A) ∧ (b ∈ B)}

Exemplo: Sejam A = {1, 2}, B = {x , y , z}

A × B = {(1, x ), (1, y ), (1, z), (2, x ), (2, y ), (2, z)};
B × A = {(x , 1), (x , 2), (y , 1), (y , 2), (z, 1), (z, 2)};
A2 = A × A = {(1, 1), (1, 2), (2, 1), (2, 2)}.

Observação:
Os dois primeiros exemplos, mostram que o produto cartesiano não é comutativo,
i.e, A × B 6= B × A.

Timóteo Sambo Conjuntos 2 de Março de 2021 19 / 21

 Produto Cartesiano

Propriedades do Produto Cartesiano

Propriedades
A × (B ∩ C ) = (A × B) ∩ (A × C );

Timóteo Sambo Conjuntos 2 de Março de 2021 20 / 21

 Produto Cartesiano

Propriedades do Produto Cartesiano

Propriedades
A × (B ∩ C ) = (A × B) ∩ (A × C );
(B ∩ C ) × A = (B × A) ∩ (C × A);

Timóteo Sambo Conjuntos 2 de Março de 2021 20 / 21

 Produto Cartesiano

Propriedades do Produto Cartesiano

Propriedades
A × (B ∩ C ) = (A × B) ∩ (A × C );
(B ∩ C ) × A = (B × A) ∩ (C × A);
A × (B ∪ C ) = (A × B) ∪ (A × C );

Timóteo Sambo Conjuntos 2 de Março de 2021 20 / 21

 Produto Cartesiano

Propriedades do Produto Cartesiano

Propriedades
A × (B ∩ C ) = (A × B) ∩ (A × C );
(B ∩ C ) × A = (B × A) ∩ (C × A);
A × (B ∪ C ) = (A × B) ∪ (A × C );
(B ∪ C ) × A = (B × A) ∪ (C × A);

Timóteo Sambo Conjuntos 2 de Março de 2021 20 / 21

 Produto Cartesiano

Propriedades do Produto Cartesiano

Propriedades
A × (B ∩ C ) = (A × B) ∩ (A × C );
(B ∩ C ) × A = (B × A) ∩ (C × A);
A × (B ∪ C ) = (A × B) ∪ (A × C );
(B ∪ C ) × A = (B × A) ∪ (C × A);
A × (B \ C ) = (A × B) \ (A × C ).

Timóteo Sambo Conjuntos 2 de Março de 2021 20 / 21

 Produto Cartesiano

Propriedades do Produto Cartesiano

Propriedades
A × (B ∩ C ) = (A × B) ∩ (A × C );
(B ∩ C ) × A = (B × A) ∩ (C × A);
A × (B ∪ C ) = (A × B) ∪ (A × C );
(B ∪ C ) × A = (B × A) ∪ (C × A);
A × (B \ C ) = (A × B) \ (A × C ).

Prove que A × (B \ C ) = (A × B) \ (A × C )

Timóteo Sambo Conjuntos 2 de Março de 2021 20 / 21

 Produto Cartesiano

Propriedades do Produto Cartesiano

Propriedades
A × (B ∩ C ) = (A × B) ∩ (A × C );
(B ∩ C ) × A = (B × A) ∩ (C × A);
A × (B ∪ C ) = (A × B) ∪ (A × C );
(B ∪ C ) × A = (B × A) ∪ (C × A);
A × (B \ C ) = (A × B) \ (A × C ).

Prove que A × (B \ C ) = (A × B) \ (A × C )

(x , y ) ∈ ⇐⇒ (x ∈ A) ∧ (y ∈ B \ C )

Timóteo Sambo Conjuntos 2 de Março de 2021 20 / 21

 Produto Cartesiano

Propriedades do Produto Cartesiano

Propriedades
A × (B ∩ C ) = (A × B) ∩ (A × C );
(B ∩ C ) × A = (B × A) ∩ (C × A);
A × (B ∪ C ) = (A × B) ∪ (A × C );
(B ∪ C ) × A = (B × A) ∪ (C × A);
A × (B \ C ) = (A × B) \ (A × C ).

Prove que A × (B \ C ) = (A × B) \ (A × C )

(x , y ) ∈ ⇐⇒ (x ∈ A) ∧ (y ∈ B \ C )
⇐⇒ (x ∈ A) ∧ (y ∈ B ∧ y 6∈ C )

Timóteo Sambo Conjuntos 2 de Março de 2021 20 / 21

 Produto Cartesiano

Propriedades do Produto Cartesiano

Propriedades
A × (B ∩ C ) = (A × B) ∩ (A × C );
(B ∩ C ) × A = (B × A) ∩ (C × A);
A × (B ∪ C ) = (A × B) ∪ (A × C );
(B ∪ C ) × A = (B × A) ∪ (C × A);
A × (B \ C ) = (A × B) \ (A × C ).

Prove que A × (B \ C ) = (A × B) \ (A × C )

(x , y ) ∈ ⇐⇒ (x ∈ A) ∧ (y ∈ B \ C )
⇐⇒ (x ∈ A) ∧ (y ∈ B ∧ y 6∈ C )
⇐⇒ (x ∈ A) ∧ (x ∈ A) ∧ (y ∈ B) ∧ (y 6∈ C )

Timóteo Sambo Conjuntos 2 de Março de 2021 20 / 21

 Produto Cartesiano

Propriedades do Produto Cartesiano

Propriedades
A × (B ∩ C ) = (A × B) ∩ (A × C );
(B ∩ C ) × A = (B × A) ∩ (C × A);
A × (B ∪ C ) = (A × B) ∪ (A × C );
(B ∪ C ) × A = (B × A) ∪ (C × A);
A × (B \ C ) = (A × B) \ (A × C ).

Prove que A × (B \ C ) = (A × B) \ (A × C )

(x , y ) ∈ ⇐⇒ (x ∈ A) ∧ (y ∈ B \ C )
⇐⇒ (x ∈ A) ∧ (y ∈ B ∧ y 6∈ C )
⇐⇒ (x ∈ A) ∧ (x ∈ A) ∧ (y ∈ B) ∧ (y 6∈ C )
⇐⇒ (x ∈ A ∧ y ∈ B) ∧ (x ∈ A ∧ y 6∈ C )

Timóteo Sambo Conjuntos 2 de Março de 2021 20 / 21

 Produto Cartesiano

Propriedades do Produto Cartesiano

Propriedades
A × (B ∩ C ) = (A × B) ∩ (A × C );
(B ∩ C ) × A = (B × A) ∩ (C × A);
A × (B ∪ C ) = (A × B) ∪ (A × C );
(B ∪ C ) × A = (B × A) ∪ (C × A);
A × (B \ C ) = (A × B) \ (A × C ).

Prove que A × (B \ C ) = (A × B) \ (A × C )

(x , y ) ∈ ⇐⇒ (x ∈ A) ∧ (y ∈ B \ C )
⇐⇒ (x ∈ A) ∧ (y ∈ B ∧ y 6∈ C )
⇐⇒ (x ∈ A) ∧ (x ∈ A) ∧ (y ∈ B) ∧ (y 6∈ C )
⇐⇒ (x ∈ A ∧ y ∈ B) ∧ (x ∈ A ∧ y 6∈ C )
⇐⇒ (x , y ) ∈ (A × B) ∧ (x , y ) 6∈ (A × C )

Timóteo Sambo Conjuntos 2 de Março de 2021 20 / 21

 Produto Cartesiano

Propriedades do Produto Cartesiano

Propriedades
A × (B ∩ C ) = (A × B) ∩ (A × C );
(B ∩ C ) × A = (B × A) ∩ (C × A);
A × (B ∪ C ) = (A × B) ∪ (A × C );
(B ∪ C ) × A = (B × A) ∪ (C × A);
A × (B \ C ) = (A × B) \ (A × C ).

Prove que A × (B \ C ) = (A × B) \ (A × C )

(x , y ) ∈ ⇐⇒ (x ∈ A) ∧ (y ∈ B \ C )
⇐⇒ (x ∈ A) ∧ (y ∈ B ∧ y 6∈ C )
⇐⇒ (x ∈ A) ∧ (x ∈ A) ∧ (y ∈ B) ∧ (y 6∈ C )
⇐⇒ (x ∈ A ∧ y ∈ B) ∧ (x ∈ A ∧ y 6∈ C )
⇐⇒ (x , y ) ∈ (A × B) ∧ (x , y ) 6∈ (A × C )
⇐⇒ (x , y ) ∈ (A × B) \ (A × C ).
Timóteo Sambo Conjuntos 2 de Março de 2021 20 / 21