Aula 1

Conjuntos

Nesta aula, faremos uma revisão das principais noções de Teoria dos Conjuntos. No segue,
vamos nos contentar com uma ideia intuitiva e aproximada de conjunto: conjunto é a coleção
de objetos.

0.0.1 Elementos, Pertinência e Descrição

É natural representarmos os conjuntos por letras maisculas e os elementos por letras

minusculas. Indicaremos que um objeto a é um elemento do conunto A, por

a∈A

que se ler, "a pertence a A".

Caso o elemente a não pertence a A, escrevemos:

a∈
/A

que lemos: "a não pertence a A. Uma das formas de representarmos um conjunto é escrever
os nomes de seus elementos entre chaves. Como por exemplo, o conjunto dos números inteiros
positivos menores que 5, pode ser representado por:

A = {0, 1, 2, 3, 4}.

Podemos ainda usar tal representação, mesmo em casos, que haja um número grande de
elementos. Por exemplo, o conjunto dos números inteiros que estão entre 2 e 1000, pode ser
representado:
B = {3, ..., 999}.

1
Em algumas situações, esse modo, pode ser usado para conjuntos innitos, ou seja, considere
o conjunto de todos os números impares:

C = {1, 3, 5, 7, ...}

Além disso, uma outra forma de representar um conjunto é dando uma sentença aberta que
seus elementos devem satisfazer. como por exemplo, o conjunto formado pelos estados do
Brasil:
A = {x : x é estado do Brasil}.

Em outras palavras, quando queremos descrever um conjunto qualquer A por meio de uma
propriedade caracteristica P de seus elementos x, escrevemos:

A = {x|x tem a propriedade P }

e lemos: A é o conjunto dos elementos x tal que x tem a propriedade P .

0.1 Conjunto unitário e Conjunto vazio

Denição 0.1 Seja A um conjunto qualquer. Dizemos que A é um conjunto unitário quando
possui um único elemento.

Exemplo 0.1 Seja A = {x ∈ N|2x − 3 = 3}. Claramente a única solução da equação

2x − 3 = 0 é x = 3. Ou seja, o conjunto A possui somente um elemento. Logo, A é unitário.

Denição 0.2 Chama-se conjunto vazio o conjunto que não possui elemento algum. Simbo-
licamente, o representamos por ∅.

Exemplo 0.2 Sejam A = {x|x 6= x}, B = {x ∈ N|x < 0} e C = {x|x > 0 e x < 0}.
Observe que os conjuntos A, B e C são vazios.

0.2 Igualdade de conjuntos

Sejam A e B conjuntos quaisquer. Dizemos que os conjuntos A e B são iguais se e somente

se possuem os mesmos elementos, isto é, todo elemento de A é elemento de B e todo elemento

2
de B é também elemento de A. Em simbolos, temos

A = B ⇐⇒ (∀x)(x ∈ A ⇐⇒ x ∈ B).

Exemplo 0.3 Considere os conjuntos A = {a, b, c, d, e} e B = {d, c, a, b, e}, claramente

temos A = B .

Se A não é igual a B , escrevemos A 6= B . Isto nos diz que existe um elemento de A que não
pertence a B , ou existe um elemento de B que não pertence a A.

Exemplo 0.4 Os conjuntos A = {a, b, d} e B = {a, b, c, d, e} são diferentes, pois c, e ∈ B ,

mas c, e ∈/ A.

Exercício 0.1 Dado o conjunto A = {2, 6, 5, 7}, dê o valor verdadeiro ou falso:

a) 2 ∈ A; b) 6 ∈
/A c) 8 ∈
/A d) {6, 7, 2, 5} = A.

Solução: a) V b) F c) V , d) V

0.3 Subco juntos

Considere dois conjuntos A e B . Dizemos que A é subcojunto de B se, e somente se,

todo elemento de A pertence també a B . Usaremos a notação A ⊂ B para indicar que A é
subcojunto de B ou A está contido em B ou A é parte de B .
Simbolicamente, temos
A ⊂ B ⇐⇒ (∀x)(x ∈ A =⇒ x ∈ B)

Exemplo 0.5 Temos que

i) A = {a, b} ⊂ B = {a, b, c, d}, pois todo elemento de A está em B .
ii) C = {a} ⊂ D = {a, b}, pois a ∈ D.

Quando A ⊂ B , também podemos escrever B ⊃ A, e lemos "B contém A". Por outro lado,
com a notação A 6⊂ B indicamos que "A não está contido em B ", ou seja, é a negação de
A ⊂ B.

3
Exemplo 0.6 Note que {a, b, c} 6⊂ {b, c, d, e}, pois a ∈/ {b, c, d, e}.
Observação: Vimos que o conceito de igualdade de conjuntos é

A = B ⇐⇒ (∀x)(x ∈ A ⇐⇒ x ∈ B).

Tendo em mente a relação de inclusão, podemos escrever:

A = B ⇐⇒ A ⊂ B e B ⊂ A.

Desse modo, se quizermos provar que A = B , devemos provar que A ⊂ B e B ⊂ A.

Proposição 0.1 Sejam A, B e C conjuntos arbritários, então temos:

a) ∅ ⊂ A
b) A ⊂ A(reexiva)
c) A ⊂ B e B ⊂ A =⇒ A = B (anti-simétrica)
d) A ⊂ B e B ⊂ C =⇒ A ⊂ C (transitiva)

0.3.1 Conjunto das partes

Dado um conjunto A, chma-se conjunto das partes de A,e denotamos por P(A), o conjunto
formado por todos os subcojuntos de A. Em simbolos, temos

P(A) = {X|X ⊂ A}.

Exemplo 0.7 1o ) Se A = {a} o conjunto P(A) é P(A) = {∅, {a}}.

2o ) Se A = {a, b}, o conjunto P(A) é dado por P(A) = {∅, {a}, {b}, {a, b}}.
De um modo geral, se A é um conjunto com n elementos então P(A) terá 2n elementos.

0.4 Reunião de Conjuntos

Dados dois conjuntos A e B , chama-se reunião de A e B o conjunto formado pelos

elementos que pertencem a A ou a B . Simbolicamente,

A ∪ B = {x|x ∈ A ou x ∈ B}

4
Exemplo 0.8 Sejam A = {a, b} e B = {c, d, e}. O conjunto A ∪ B é dado por A ∪ B =
{a, b, c, d, e}.

Exemplo 0.9 Se A = {a, b, c} e B = {∅}, então A ∪ B = {a, b, c} ∪ ∅ = {a, b, c}.

Teorema 0.1 Sejam A, B e C conjuntos quaisquer, então

a) A ∪ A = A(idempotente)
b) A ∪ ∅ = A(elemento neutro)
c) A ∪ B = B ∪ A(comutativa)
d) (A ∪ B) ∪ C = A ∪ (B ∪ C)(associativa).

Prova: Mostremos que A ∪ A ⊂ A. Seja x ∈ A ∪ A, o que implica que x ∈ A. Claramente

A ⊂ A ∪ A. Logo, segue que A ∪ A = A. Os outros itens são feitas de formas ánalogas.

Exemplo 0.10 Demonstre que A ⊂ A ∪ B , para todo conjunto A.

0.5 Intersecção de conjuntos

Sejam A e B conjuntos, chama-se interseção de A e B o conjunto formado pelos elementos

que pertecem a A e B . Em simbolos,

A ∩ B = {x|x ∈ A e x ∈ B}

Se x ∈ A ∩ B , isso nos diz que o elemento x pertence A e também pertence a B .

Exemplo 0.11 Considere os conjuntos A = {a, b, c}, B = {b, c, d, e, f } e C = {e, f }. Temos

que A ∩ B = {b, c}, A ∩ C = ∅ e ∩C = {e, f }.

Teorema 0.2 Sejam A, B e C conjuntos quaisquer, então

a) A ∩ A = A(idempotente)
b) A ∩ U = A(elemento neutro)
c) A ∩ B = B ∩ A(comutativa)
d) (A ∩ B) ∩ C = A ∩ (B ∩ C)(associativa).

Prova: Fica como exercício ao leitor.

5
0.5.1 Conjuntos disjuntos

Dados dois conjuntos A e B quaisquer. Quando A∩B = ∅, ou seja, quando tais conjuntos
não tem elemento em comum, dizemos que A e B são conjuntos disjuntos.

Teorema 0.3 Sejam A, B e C conjuntos quaisquer, então

a) A ∪ (A ∩ B) = A
b) A ∩ (A ∪ B) = A
c) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
d) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C).

Prova: Exercício.

0.6 Diferença de conjuntos

Sejam A e B conjuntos, chama-se diferença de A e B o conjunto formado pelos elementos

de A que não pertencem a B . Em simbolos,

A − B = {x|x ∈ A e x ∈
/ B}

Se x ∈ A ∩ B , isso nos diz que o elemento x pertence A e também pertence a B .

Exemplo 0.12 Considere os conjuntos A = {a, b, c}, B = {b, c, d, e, f } e C = {e, f }. Clara-

mente, A − B = {a}, A − C = a, b, c e B − C = {b, c, d}.

0.7 Complementar de B em A
Considere A e B conjuntos tais que B ⊂ A, chama-se complementar de B em relação a
A o conjunto A − B formado pelos elementos que pertecem a A e que não pertecem a B .
Usamos a notação,
CAB , B ou B C

para indicar o complementar de B em relação a A. Se x ∈ A ∩ B , isso nos diz que o elemento

x pertence A e também pertence a B .

6
Observe que B C só é denido para B ⊂ A, e assim teremos

B C = A − B.

Exemplo 0.13 Considere os conjuntos A = {a, b, c}, B = {a, b, c, d, e, f } e C = {e, f }.

Temos que AC = {c, d, e, f }.

Teorema 0.4 Sejam A, B e C subconjuntos de qualquer universo U . Então, valem as se-

guintes propriedades:
1) A − A = ∅
2) A − ∅ = A
3) ∅ − A = ∅
5) (AC )C = A
6) A ∩ AC = ∅

Teorema 0.5 (Leis de Morgam). Sejam A, B e C subconjuntos de qualquer universo U .

Então, valem as seguintes propriedades:
a) A − (B ∪ C) = (A − B) ∩ (A − C)
b) A − (B ∩ C) = (A − B) ∪ (A − C)
c) (A ∪ B)C = AC ∩ B C
d) (A ∩ B)C = AC ∪ B C .

Observação: Augusto De Morgam (1806-1871) embora tenha nascido na Índia era de familia
e formação inglesa. Juntamente com o inglês George Boole (1815-1864) é considerado o
iniciador da lógica moderna.