UNIVERSIDADE ESTADUAL DE LONDRINA

DEPARTAMENTO DE MATEMATICA

A
` TEORIA DOS
INTRODUC
AO
CONJUNTOS

Ricardo Cezar Ferreira

rcezar@uel.br
junho/2010

Indice
1 Conjuntos

1.1 Conceitos Basicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1.1.1

Relacao de Pertinencia . . . . . . . . . . . . . . . . . . . . . .

1.1.2

Determinacao de um Conjunto . . . . . . . . . . . . . . . . . .

1.2 Conjunto Vazio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1.2.1

Igualdade de Conjuntos

. . . . . . . . . . . . . . . . . . . . .

1.3 Diagrama de Venn-Euler . . . . . . . . . . . . . . . . . . . . . . . . .

1.4 Inclusao e Subconjuntos . . . . . . . . . . . . . . . . . . . . . . . . .

1.5 Conjunto das Partes de um Conjunto . . . . . . . . . . . . . . . . . . 11

1.6 Uniao e Intersecao de Conjuntos . . . . . . . . . . . . . . . . . . . . . 13
1.6.1

Uniao e Intersecao de uma Famlia de Conjuntos . . . . . . . . 17

1.7 Diferenca de Conjuntos . . . . . . . . . . . . . . . . . . . . . . . . . . 21

1.8 Complementar de um Conjunto . . . . . . . . . . . . . . . . . . . . . 24
1.9 Exerccios Propostos . . . . . . . . . . . . . . . . . . . . . . . . . . . 27

Captulo 1
Conjuntos
Neste captulo apresentaremos os principais conceitos e propriedades da Teoria de
Conjuntos, que sao amplamente utilizados no desenvolvimento de toda Matematica.
Daremos uma abordagem intuitiva e, conforme a necessidade, citaremos os axiomas
envolvidos.

1.1

Conceitos B
asicos

Na Teoria de Conjuntos, as nocoes de conjunto, elemento e relacao de pertinencia

entre elemento e conjunto, sao conceitos aceitos sem definicao, ou seja, sao
conceitos primitivos. Intuitivamente, quando pensamos em um conjunto ou falamos
de um determinado conjunto, estamos nos referindo a certos elementos, que por uma
razao ou outra, nos convem situar coletivamente. Estes elementos podem ser qualquer coisa, como por exemplo: livros de uma biblioteca, uma manada de b
ufalos,
n
umeros, pessoas, pases etc . . . . Ao explicitarmos um conjunto pelos seus elementos, que se supoem sempre distintos dois a dois entre si, escreveremos o conjunto
com seus elementos entre chaves e separados por uma vrgula. Por exemplo:
(a) O conjunto do alfabeto portugues: {a,b,c,d,e, . . . , x,y,z}.
(b) O conjunto dos n
umeros pares: {0, 2, 4, 6, . . .}.
(c) O conjunto dos n
umeros primos: {2,3,5,7,. . . }.
1

CAPITULO 1. CONJUNTOS

RCF

(d) O conjunto das letras da palavra matematica: {m,a,t,e,i,c}.

Em geral, costuma-se utilizar letras min
usculas a, b, c, . . . , x, y, z, para representar
elementos e letras mai
usculas A, B, C, . . . , X, Y, Z, para representar um conjunto.
Sendo que, em alguns casos, um determinado conjunto A pode ser elemento de
um conjunto B. Por exemplo, A = {1} e B = {{1}, {1, 2}}. Deste modo, `as vezes,
utilizaremos letras mai
usculas para representar elementos de um determinado
conjunto que e formado, por conjuntos.

Alem disto, temos algumas notacoes

especiais, como por exemplo:

(a) N = {1, 2, 3, . . .} conjunto dos n
umeros naturais.
(b) Z = {0, 1, 2, 3, . . .} conjunto dos n
umeros inteiros.
(c) Q = { ab : a, b Z, b = 0} conjunto dos n
umeros racionais.
(d) R conjunto dos n
umeros reais.
(e) C conjunto dos n
umeros complexos.

1.1.1

Relac
ao de Pertin
encia

Para indicar que o elemento x pertence ao conjunto A, escreve-se x A que se

le: x pertence ao conjunto A ou x e elemento do conjunto A. Por outro lado, se x
nao pertence ao conjunto A entao escrevemos x A que se le: x nao pertence ao
conjunto A ou x nao e elemento do conjunto A.
Exemplo 1.1 7 N, 2 N,

1
2

Q,

2 Q,

3 R,

1 R,

1 C.

Exemplo 1.2 Seja P = {2, 3, 5, 7, . . .} o conjunto dos n

umeros primos, segue que,
11 P , pois 11 e um n
umero primo. Por outro lado, 12 P , uma vez que, 12 nao
e um n
umero primo.
Exemplo 1.3 Considere os conjuntos dos inteiros nao negativos Z+ = {0, 1, 2, 3, . . .}
e dos inteiros diferentes de zero Z = {1, 2, 3, . . .}. Deste modo, 0 Z+ e
0 Z . Por outro lado, 1 Z e 1 Z+ .
2


1.1. CONCEITOS BASICOS

RCF

Exemplo 1.4 Considere o conjunto A = {0, 1, {2}}, seus u

nicos elementos sao: o
n
umero 0, o n
umero 1 e o conjunto {2}; que tem apenas o n
umero 2 como elemento.
Conjunto que tem apenas um elemento e chamado de conjunto unitario. Podemos
escrever, 0 A, 1 A e {2} A. Note que, 2 A, pois 2 = {2}.
Exemplo 1.5 O conjunto B = {{0}, N} e formado apenas por dois elementos, a
saber: {0} e N, sendo assim, {0} B e N B. Consequentemente, 0 B, 1 B,
2 B, 3 B, . . . .
Exemplo 1.6 Considere o conjunto A formado pelos elementos N, Z, Q e R, isto e,
A = {N, Z, Q, R}. Podemos escrever, N A, Z A, Q A e R A. Observe que
C A.

1.1.2

Determinac
ao de um Conjunto

Temos duas maneiras de determinar um conjunto: a primeira e listando os seus

elementos, como foi feito anteriormente.

A segunda maneira, conhecida como

Axioma da Especificacao, consiste em definir uma propriedade P (x) que deve ser
satisfeita pelos elementos do conjunto A. Deste modo, x A se, somente se, P (x)
e verdadeira. Simbolicamente, escrevemos:
A = {x : P (x) e verdadeira}.

(1.1)

que se le: O conjunto A e formado pelos elementos x, tal que, a propriedade P (x) e
verdadeira. Os dois pontos : sao lidos como tal que. Em alguns livros os dois
pontos : sao substitudos por uma barra / ou por um ponto e vrgula ;.
Exemplo 1.7 Sejam A o conjunto formado por todos os pases e B o conjunto
formado por todos os estudantes de Matematica, ou seja,
(a) A = {x : x e um pas}.
(b) B = {x : x e um estudante de Matematica}.
3

CAPITULO 1. CONJUNTOS

RCF

Por outro lado, se todos os elementos do conjunto A sao elementos de um dado

conjunto B, entao podemos escrever o conjunto A da seguinte maneira:
A = {x B : P (x) e verdadeira }.

(1.2)

Exemplo 1.8 Considere os conjuntos:

(a) Z+ = {x Z : x 0}. Entao, a Z+ se, so se, a Z e a 0.
(b) Z = {x Z : x = 0}. Deste modo, b Z se, somente se, b Z e b = 0.
(c) A = {x R : x2 > 0}. Se c R e c2 > 0, podemos concluir que, c A. Note
que, 0 A pois 02 0, ou seja, a condicao de x2 > 0 nao foi satisfeita.
(d) B = {x R : x2 3x + 2 = 0}. Veja que, B = {1, 2}, pois 1 e 2, sao os u
nicos
n
umeros reais que sao razes da equacao x2 3x + 2 = 0.
(e) C = {x R : x 2 ou x 2}. Por exemplo, 2 C pois 2 R,
2 2, do mesmo modo, 3 C, 3 R e 3 2. Por outro lado, 1 C,
uma vez que, 1 2 e 1 2.
Uma consequencia do Axioma da Especificacao e que nao existe um conjunto que
contenha todos os conjuntos, ou seja, nao existe um conjunto universo. De fato,
considere um conjunto A qualquer e defina o conjunto B = {X A : X X}
provaremos que B A e como A e um conjunto qualquer podemos concluir que nao
existe um conjunto que contenha todos os outros conjuntos. Vejamos, suponha por
absurdo que B A, sendo assim, temos apenas duas situacoes a analisar, a saber:
B B ou B B. Se B B entao segue da definicao do conjunto B que B B
uma contradicao com o fato de B B. Por outro lado, se B B entao como B A
podemos concluir que B B, novamente um absurdo, pois B B. Portanto, B A,
como A e um conjunto qualquer, segue que, nao existe um conjunto que contenha
todos os outros conjuntos. Este resultado foi apresentado por Bertrand Russel em
1902. Cantor, em sua Teoria de Conjuntos admitia a existencia do conjunto de todos
os conjuntos e o argumento apresentado por Russel constitua-se numa contradicao,
4

RCF

1.2. CONJUNTO VAZIO

ou seja, um paradoxo, na Teoria de Cantor. O paradoxo mencionado ficou conhecido

como o paradoxo de Russel. A versao popular deste paradoxo e dada por:
Numa certa cidade existe um u
nico barbeiro e este so faz a barba dos homens que
n
ao barbeiam a si proprios. Pergunta: Nesta cidade, quem faz a barba do barbeiro?

1.2

Conjunto Vazio

Defini
c
ao 1.1 O conjunto que nao possui elemento e chamado de conjunto vazio e
ser
a denotado por .
Exemplo 1.9 Alguns conjuntos que nao possuem elementos.
(a) {x N : x 0}.
(b) {x R : x = x}.
(c) {x R : x2 + 1 = 0}.
(d) {x Q : x2 = 2}.

1.2.1

Igualdade de Conjuntos

Defini
c
ao 1.2 Sejam A e B dois conjuntos, o conjunto A e igual ao conjunto B,
denotado por A = B se, e somente se, todo elemento de A e elemento de B e todo
elemento de B e elemento de A. Simbolicamente,
A = B (x, x A x B) e (x, x B x A).

(1.3)

Note que, para provar que A = B devemos mostrar a veracidade das condicionais:
(a) Se x A entao x B.
(b) Se x B entao x A.
5

CAPITULO 1. CONJUNTOS

RCF

Consequentemente, o conjunto A e diferente do conjunto B, denotado por, A = B

se, e somente se, existe x0 A, tal que, x0 B, ou existe y0 B, tal que, y0 A.
Simbolicamente,
A = B (x : x A e x B) ou (x : x B e x A).

(1.4)

Exemplo 1.10 O conjunto A = {a, e, i, o, u} e igual ao conjunto B = {e, o, i, u, a}.

Observe que, para todo x A, x B e vice versa, qualquer x B e elemento do
conjunto A, segue da Definicao 1.2 que A = B. Veja que a ordem dos elementos do
conjunto nao e importante.
Exemplo 1.11 O conjunto Z+ = {0, 1, 2, . . .} dos inteiros nao negativos e diferente
do conjunto dos n
umeros naturais N = {1, 2, 3, . . .}, pois 0 Z+ e 0 N.
Proposic
ao 1.1 (Propriedades da Igualdade) Sejam A, B e C conjuntos, temos
as seguintes propriedades:
(a) Reflexiva: para todo A, A = A.
(b) Simetria: Se A = B ent
ao B = A.
(c) Transitividade: Se A = B e B = C entao A = C.
Dem. (a) Suponha que exista um conjunto A tal que A = A, sendo assim, existe
x0 A tal que x0 A, um absurdo. Portanto A = A para todo A.
(b) Seja x B, como A = B, segue que, x A, ou seja, acabamos de mostrar que
todo elemento de B e elemento de A. Do mesmo modo, seja x A, por hipotese
A = B, sendo assim, x B, isto e, todo elemento de A e elemento de B. Segue da
Definicao 1.2 que B = A.
(c) Seja x A, por hipotese A = B, segue que, x B, temos tambem que B = C,
sendo assim, x C. Acabamos de provar que todo elemento de A e elemento de C.
Analogamente, seja x C, por hipotese B = C, deste modo, x B e como B = A
podemos concluir que x A, logo todo elemento de C e elemento de A. Uma vez
6

RCF

1.3. DIAGRAMA DE VENN-EULER

que, todo elemento de A e elemento de C e todo elemento de C e elemento de A,

segue da Definicao 1.2 que A = C. 

1.3

Diagrama de Venn-Euler

No diagrama de Venn-Euler, os conjuntos sao representados por uma regiao no plano

limitada por um crculo e os elementos por pontos, conforme Figura 1.1.
A

y
x

Figura 1.1: O conjunto A representado pelo diagrama de Venn-Euler.

Note que, x A e y A, uma maneira simples e instrutiva de representar os
conjuntos e a relacao de pertinencia. De um modo geral, um conjunto pode ser
representado por uma regiao no plano limitada por uma curva fechada que nao se
auto-intercepta em nenhum ponto.

u
A

x
y

Figura 1.2: Diagrama de um conjunto.

Nao existe o conjunto universo, ou seja, o conjunto que contem todos os outros
7

CAPITULO 1. CONJUNTOS

RCF

conjuntos. Porem podemos admitir a existencia de um conjunto que contem todos

os elementos com os quais estaremos trabalhando. Este conjunto e chamado de
universo de trabalha e denotado por

1.4

u, como mostra a Figura 1.2.

Inclus
ao e Subconjuntos

Definic
ao 1.3 Sejam A e B conjuntos, se todo elemento do conjunto A e elemento
do conjunto B. Entao, diremos que,
(a) A e subconjunto de B.
(b) A esta contido ou includo em B, denotado por A B.
(c) B contem A, denotado por B A.
Simbolicamente,
A B (x, x A x B).

(1.5)

Figura 1.3: O conjunto A e subconjunto de B.

Deste modo, para provar que o conjunto A esta contido no conjunto B, temos que
demonstrar a veracidade da seguinte condicional: se x A entao x B, ou
8

 E SUBCONJUNTOS
1.4. INCLUSAO

RCF

de modo equivalente, podemos provar a veracidade de sua contrapositiva, isto e,

se x B entao x A.
Por outro lado, se existe x0 A, tal que, x0 B, diremos que,
(a) A nao e subconjunto de B.
(b) A nao esta contido ou nao esta includo em B, denotado por A B.
(c) B nao contem A, denotado por B A.
Simbolicamente,
A B (x : x A e x B).

(1.6)

A
x0

Figura 1.4: O conjunto A nao e subconjunto de B.

Se A B e B A, diremos que A e subconjunto proprio de B.
Exemplo 1.12 O conjunto A = {1, 2, 3} esta contido no conjunto B = {1, 2, 3, 4},
ou seja, A B, porem B A, pois 4 B e 4 A.
Exemplo 1.13 Note que, Z Q, ou seja, o conjunto dos n
umeros inteiros e subconjunto dos n
umeros racionais. Porem Q Z, uma vez que,

1
2

Qe

1
2

Z.

Exemplo 1.14 O conjunto N dos n

umeros naturais contem o conjunto P = {2, 3, 5,
7, . . .} dos n
umeros primos, isto e, N P , mas N P pois 1 N e 1 P .
Exemplo 1.15 Observe que N Z+ e Z+ N, ou seja, estes conjuntos possuem
os mesmos elementos. Portanto, N = Z+ .
9

CAPITULO 1. CONJUNTOS

RCF

Proposic
ao 1.2 Seja A um conjunto qualquer, se A entao A = .
Dem. Suponhamos A = , sendo assim, existe x A. Como por hipotese A ,
segue que, x , um absurdo. Logo, se A , podemos concluir que A = . 
Teorema 1.1 A para todo A.
Dem. Suponha que exista um conjunto A, tal que, A. Deste modo, existe
x0 , tal que, x0 A, um absurdo. Portanto, A para todo A. 
A partir do Teorema 1.1, podemos concluir que, o conjunto vazio e subconjunto
de qualquer conjunto. Por outro lado,

Corol
ario 1.1 O u
nico subconjunto do conjunto vazio e o proprio conjunto vazio.
Dem. Segue do Teorema 1.1 que , ou seja, o conjunto e subconjunto do
. Aplicando a contrapositiva da Proposicao 1.2, podemos afirmar que para todo
conjunto A = , A , em outras palavras, se A = entao A nao e subconjunto do
. Portanto o u
nico subconjunto do conjunto vazio e o proprio conjunto vazio. 

Teorema 1.2 (Propriedades da Inclus

ao) Sejam A, B e C conjuntos, temos
as seguintes propriedades:
(a) Reflexiva: A A para todo A.
(b) Antisimetria: A B e B A se, somente se, A = B.
(c) Transitiva: se A B e B C entao A C.
Dem. (a) Suponha por absurdo que exista um conjunto A tal que A A. Deste
modo, podemos concluir que, existe x0 A tal que x0 A, um absurdo. Portanto
A A para todo A.
(b) Se A B e B A entao todo elemento de A e elemento de B e todo elemento
de B e elemento de A logo A = B. Reciprocamente, se A = B, segue da Definicao
10

RCF

1.5. CONJUNTO DAS PARTES DE UM CONJUNTO

1.2 que os conjuntos A e B possuem os mesmos elementos consequentemente A B

e B A.
(c) Seja x A, por hipotese A B, deste modo, podemos concluir que, x B. Por
outro lado, B C logo x C. Portanto A B. 
Antisimetria da inclusao do item (b) e um resultado importante para provar a igualdade entre dois conjuntos. Por exemplo, se precisamos provar que um dado conjunto X e igual a um conjunto Y , devemos provar que, X Y e que Y X, deste
modo, poderemos aplicar a propriedade da antisimetria da inclusao para concluir
que X = Y .

1.5

Conjunto das Partes de um Conjunto

Dado um conjunto qualquer A podemos pensar em um conjunto que contenha todos

os possveis subconjuntos de A. Por exemplo, A = {0, 1}, segue que,
(a) A.
(b) {0} A, {1} A e {0, 1} A.
De fato, (a) o conjunto e subconjunto de qualquer conjunto, ou seja, A para
todo A, conforme Teorema 1.1.
(b) Note que, todo(s) elemento(s) dos conjuntos {0}, {1} e {0, 1} sao elementos do
conjunto A = {0, 1}. Logo, {0} A, {1} A e {0, 1} A. Portanto o conjunto
que contem todos os subconjuntos de A e dado por: {, {0}, {1}, {0, 1}}.
Com estes fatos em mente, vamos apresentar a definicao de conjunto das partes de
um conjunto, a saber:
Defini
c
ao 1.4 O conjunto formado por todos os subconjuntos de um dado conjunto
A, denotado por P (A), e chamado de conjunto das partes de A. Simbolicamente,
P (A) = {B : B A}.
11

CAPITULO 1. CONJUNTOS

RCF

A partir desta definicao, temos as seguintes equivalencias logicas,

X P (A) X A.

(1.7)

X P (A) X A.

(1.8)

Uma vez que, o conjunto P (A) e formado somente por conjuntos, utilizaremos letras
mai
usculas para representar um elemento qualquer do conjunto P (A), como foi feito
nas equivalencias logicas dadas em (1.7) e (1.8).
Exemplo 1.16 Segue do Corolario 1.1, que o u
nico subconjunto do conjunto vazio e
o proprio conjunto vazio. Logo P () = {}. Veja que o conjunto {} e um conjunto
unitario que tem apenas o conjunto como elemento.
Exemplo 1.17 Considere o conjunto unitario A = {0}, deste modo, o conjunto das
partes de A sera dado por: P (A) = {, {0}}.
Exemplo 1.18 Dado o conjunto A = {a, b, c}, o conjunto das partes de A e dado
por: P (A) = {, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, A} .
Definic
ao 1.5 Um conjunto formado somente por conjuntos e chamado de uma
famlia de conjuntos.
Exemplo 1.19 Dado um conjunto A o conjunto P (A) e uma famlia de conjuntos.
De fato, segue da Definicao 1.4 do conjunto das partes, que P (A) = {B : B A},
logo P (A) e um conjunto formado somente por conjuntos. Portanto, P (A) e uma
famlia de conjuntos.
Teorema 1.3 Seja A um conjunto qualquer. Entao
(a) P (A).
(b) A P (A).
Dem. (a) Segue do Teorema 1.1 que A, para todo, A. Logo, P (A).
(b) Suponha que exista um conjunto A0 , tal que, A0 P (A0 ). Deste modo, A0 A0 ,
um absurdo. Portanto, A P (A) para todo A. 
12

 E INTERSEC
DE CONJUNTOS
1.6. UNIAO
AO

RCF

Proposic
ao 1.3 Sejam A e B dois conjuntos, se A B entao P (A) P (B).
Dem. Seja X P (A), segue da definicao do conjunto das partes que X A. Por
hipotese A B, podemos aplicar a propriedade transitiva da inclusao para concluir
que, X B. Deste modo, X P (B). Portanto, P (A) P (B). 
Proposic
ao 1.4 Sejam A e B dois conjuntos, se P (A) P (B) entao A B.
Dem. Suponha que A B, ou seja, existe x0 A tal que x0 B, consequentemente
{x0 } A e {x0 } B, sendo assim, {x0 } P (A) e {x0 } P (B), logo P (A) P (B),
que nega a hipotese. Portanto se P (A) P (B) podemos concluir que A B. 

1.6

Uni
ao e Interse
c
ao de Conjuntos

Defini
c
ao 1.6 Sejam A e B conjuntos, a uniao do conjunto A com o conjunto B,
denotada por, A B, e o conjunto formado pelos elementos que estao em A ou B.
A intersecao do conjunto A com o conjunto B, denotada por, A B, e o conjunto
formado pelos elementos que estao em A e B. Simbolicamente,
A B = {x : x A ou x B}
A B = {x : x A e x B}
Se A B = , diremos que A e B sao disjuntos.

u
B

B
B

A
A
A

Figura 1.5: O conjunto A B esta representado pela regiao pintada.

13

CAPITULO 1. CONJUNTOS

RCF

u
B

A
A
A

Figura 1.6: Nos dois primeiros diagramas o conjunto A B esta representado pela regiao
pintada. No terceiro diagrama A e B sao disjuntos, ou seja, A B = .

De acordo com a Definicao 1.6, temos as seguintes equivalencias logicas:

x A B x A ou x B.

(1.9)

x A B x A e x B.

(1.10)

x A B x A e x B.

(1.11)

x A B x A ou x B.

(1.12)

Exemplo 1.20 Considere os conjuntos A = {1, 2, 3, 4, 5}, B = {6, 7, 8, 9, 10},

C = {2, 4, 6, 8, 10} e D = {1, 3, 5, 7, 9}. Segue que,
A B = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
AB =
B C = {2, 4, 6, 7, 8, 9, 10}
B C = {6, 8, 10}
C D = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
C D =
Note que, A e B sao disjuntos, C e D sao disjuntos, mas B e C nao sao disjuntos.
Proposic
ao 1.5 Sejam A e B conjuntos. Entao,
(a) A A B e B A B.
(b) A B A e A B B.
14

RCF

E INTERSEC
DE CONJUNTOS
1.6. UNIAO
AO

Dem. (a) Seja x A, segue da definicao de uniao de conjuntos que x A B.

Logo, A A B. Do mesmo modo, se x B entao x A B, sendo assim,
B A B.
(b) Seja x A B, segue da Definicao de intersecao de conjuntos que x A e
x B. Portanto, A B A e A B B. 
Proposic
ao 1.6 Dados os conjuntos A e B,
(a) A B se, e somente se, (A B) = B.
(b) A B se, e somente se, (A B) = A.
Dem. (a) Segue da Proposicao 1.5 que B A B. Falta provar que A B B.
Vejamos, seja x A B, segue da definicao de uniao de conjuntos que, x A ou
x B. Se x A, entao x B, pois por hipotese, A B. Deste modo, em ambos os
casos, poderemos concluir que x B e consequentemente A B B. Uma vez que,
B AB e AB B, podemos aplicar a antisimetria da inclusao do Teorema 1.2,
para concluir que A B = B. Reciprocamente, seja x A, sendo assim, x A B.
Como A B = B, segue que, x B, logo A B. 
Deixaremos a prova da veracidade da bicondicional do item (b) a cargo do leitor.
Teorema 1.4 (Propriedades da Uni
ao e Interse
c
ao) Sejam A, B e C conjuntos. Entao,
Comutativa: (a) A B = B A
(b) A B = B A.
Associativa: (c) (A B) C = A (B C)
(d) (A B) C = A (B C).
Distributiva: (e) (A B) C = (A C) (B C)
(f ) (A B) C = (A C) (B C).
Dem. (a) Seja x A B, segue da Definicao de uniao de conjuntos que, (x A
ou x B), equivalente a dizer que (x B ou x A). Deste modo, x B A,
15

CAPITULO 1. CONJUNTOS

RCF

logo A B B A. Do mesmo modo, se x B A, entao (x B ou x A)

(x A ou x B), sendo assim, x A B, logo B A A B. Portanto,
A B = B A.
(d) Seja x (AB)C, segue da definicao de intersecao de conjuntos que, (x AB
e x C), ou ainda, ((x A e x B) e x C) equivalente a dizer que (x A e
(x B e x C)), consequentemente, x A(BC), logo (AB)C A(BC).
(
)
Do mesmo modo, considere x A (B C), deste modo, x A e x (B C) ,
(
)
(
)
ou seja, x A e (x B e x C) (x A e x B) e x C , logo x A B
e x C, isto e, x (A B) C, sendo assim, A (B C) (A B) C. Portanto,
(A B) C = A (B C).
(e) Seja x (A B) C, segue da Definicao 1.6 que, (x A B e x C), ou
(
)
(
)
ainda, (x A ou x B) e x C (x A e x C) ou (x B e x C) , logo
(x A C ou x B C), consequentemente, x (A C) (B C), sendo assim,
(A B) C (A C) (B C). De modo analogo, seja x (A C) (B C),
(
segue da definicao de uniao e intersecao de conjuntos que, (x A e x C) ou (x
)
(
)
B e x C) (x A ou x B) e x C , logo x (A B) e x C, isto e,
x (AB)C, sendo assim, podemos concluir que, (AB)C (AC)(B C).
Portanto, (A B) C = (A C) (B C). 
De modo analogo prova-se os itens (b), (c) e (f ), que serao deixados como exerccio.
Lema 1.1 Sejam A, B e C conjuntos arbitrarios, A (B C) se, somente se,
A B e A C.
Dem. Seja x A, uma vez que, A (B C), podemos concluir que, x B C,
deste modo, x B e x C. Logo, A B e A C. Reciprocamente, seja x A,
como A B e A C, segue que, x B e x C, sendo assim, x B C. Portanto,
A B C. 
Lema 1.2 Sejam A, B e C conjuntos arbitrarios. Se A B ou A C entao
A B C.
16

 E INTERSEC
DE CONJUNTOS
1.6. UNIAO
AO

RCF

Dem. Seja x A, por hipotese A B ou A C, sendo assim, x B ou x C,

logo x B C. Portanto, A B C. 
Note que, a recproca da condicional do Lema 1.2 nao e verdadeira, ou seja, podemos
ter A B C com A B ou A C. De fato, considere A = {1, 2}, B = {1} e
C = {1, 2, 3}, deste modo, B C = {1, 2, 3}, logo A B C, porem A B.
Teorema 1.5 Sejam A e B conjuntos. Entao,
(a) P (A B) = P (A) P (B).
(b) P (A B) P (A) P (B).
Dem. (a) Seja X P (A B), segue da Definicao 1.4, do conjunto das partes que,
X A B, logo X A e X B, conforme Lema 1.1. Deste modo, X P (A) e
X P (B), consequentemente, x P (A) P (B). Logo, P (A B) P (A) P (B).
Considere agora, X P (A) P (B), segue da definicao de intersecao de conjuntos
que, X P (A) e x P (B), a partir da Definicao 1.4 do conjunto das partes,
podemos concluir que, X A e X B, segue do Lema 1.1 que, X A B, logo
X P (A B). Portanto, P (A B) = P (A) P (B).
(b) Seja X P (A) P (B) entao X P (A) ou X P (B), deste modo, X A
ou X B, em consequencia, X A B, logo X P (A B), assim sendo,
P (A) P (B) P (A B). 
Considere os conjuntos A = {1} e B = {2} logo A B = {1, 2}. Deste modo,
P (A) = {, {1}}, P (B) = {, {2}} e P (A B) = {, {1}, {2}, {1, 2}}. Portanto,
P (A B) P (A) P (B), pois {1, 2} P (A B) e {1, 2} P (A) P (B).

1.6.1

Uni
ao e Interse
c
ao de uma Famlia de Conjuntos

Surge naturalmente a ideia de generalizar a uniao e intersecao de conjuntos para

varios conjuntos. Para tanto, considere F uma famlia de conjuntos, ou seja, F e
um conjunto formado somente por conjuntos conforme Definicao 1.5, queremos fazer
a uniao e a intersecao de todos os conjuntos que estao em F , mas precisamente,
17

CAPITULO 1. CONJUNTOS

RCF

Definic
ao 1.7 Seja F uma famlia de conjuntos, a uniao dos conjuntos em F ,

denotada por,
A, consiste dos elementos que pertencem a pelo menos um conjunto
AF

da famlia F . A intersecao de todos os conjuntos em F , denotada por,

A, consiste
AF

dos elementos que pertencem a todos os conjuntos da famlia F . Simbolicamente,

= {x : x A para algum A F }.

= {x : x A para todo A F }.

AF

AF

De acordo com esta definicao, temos as seguintes equivalencias logicas,

x

A0 F tal que x A0

A F temos que x A

A F temos que x A

A0 F tal que x A0 .

AF

AF

AF

AF

Exemplo 1.21 Considere a famlia de conjuntos F = {{1}, {1, 2}, {1, 2, 3}}, deste

modo,
A = {1, 2, 3} e
A = {1} . De fato,
AF

AF

A = {1} {1, 2} {1, 2, 3}

AF

= {1, 2, 3}.

A = {1} {1, 2} {1, 2, 3}

AF

= {1}.
Exemplo 1.22 Se F = {{a, b, c}, {b, c, d}, {c, d, e}, {d, e, f }} entao

A = {a, b, c} {b, c, d} {c, d, e} {d, e, f }

AF

= {a,b,c,d,e,f}.

A = {a, b, c} {b, c, d} {c, d, e} {d, e, f }

AF

= .
18

 E INTERSEC
DE CONJUNTOS
1.6. UNIAO
AO

RCF

Exemplo 1.23 Considere a famlia de conjuntos F = {N, Z, Q, R}. Segue que,

A = NZQR

AF

= R.

A = NZQR

AF

= N.
Proposic
ao 1.7 Sejam A, B F onde F e uma famlia de conjuntos. Se A B

para todo A F entao

A B.
AF

Dem. Seja x
A, segue da definicao da uniao de uma famlia de conjunto que
AF

existe A0 F tal que x A0 . Por hipotese A0 B, sendo assim, x B logo

A B. 
AF

Proposic
ao 1.8 Sejam A, B F onde F e uma famlia de conjuntos, A B para

todo B F se, somente se, A

B.
BF

Dem. Seja x A, como A B para todo B F , segue que, x B para todo

B, logo A
B. Reciprocamente, seja x A, por
B F , deste modo, x
BF
BF

B, sendo assim, x
B, segue da definicao de intersecao de uma
hipotese A
BF

BF

famlia de conjuntos que x B para todo B F . Logo, A B para todo B F .

Teorema 1.6 (Generalizac
ao da Distributividade) Sejam F e G duas famlias
de conjuntos. Entao,
(a)

(A B) =

( ) ( )
A
B .

AF,BG

(b)

AF

(A B) =

BG

( ) ( )
A
B .

AF,BG

AF

Dem. (a) Seja x

BG

(A B), segue que, x A0 B0 , para algum A0 em F e B0

AF,BG

em G, deste modo, x A0 e x B0 consequentemente x (

ou seja, x

(
AF

A) (

B) logo

BG

(A B) (

AF,BG

AF

A) e x (

AF

A) (

BG

B),

BG

B). Considere

( ) ( )

A
B entao x A e x B, segue da definicao de uniao de uma
AF

BG

AF

BG

19

CAPITULO 1. CONJUNTOS

RCF

famlia de conjuntos que existe A0 F tal que x A0 e do mesmo modo, existe

B0 G tal que x B0 , deste modo, x A0 B0 e consequentemente x
( ) () (
)
logo
A

A B . Portanto
AF

BG

(b) Seja x

AF,BG

)
AB ,

AF,BG

( ) ( )
(A B) =
A
B .

AF,BG

AF

BG

(A B), sendo assim, x A B para todos A F e B G, segue

AF,BG

que, x A ou x B para todos A F e B G, ou seja, x

deste modo, x

( ) ( )
A
B logo
AF

BG

A ou x

AF

(A B)

B,

BG

( ) ( )
A
B . Considere

AF,BG

AF

BG

( ) ( )

x
A
B entao x
A ou x
B, segue que, (x A para todo
AF

BG

AF

BG

A F ) ou (x B para todo B G), deste modo, x A B para todos A F

e B G consequentemente x

Portanto

(A B) logo

AF,BG

AF

( ) ( )
(A B) =
A
B . 

AF,BG

AF

( ) ( )

A
B
(A B).
BG

AF,BG

BG

Teorema 1.7 Seja F uma famlia de conjuntos. Entao,

(a) P (

A) =

AF

(b)

P (A).

AF

P (A) P (

AF

A).

AF

Dem. (a) Seja X P (

X

A), segue da definicao de conjuntos das partes que

AF

A, ou seja, X A para todo A F , deste modo, X P (A) para qualquer

AF

A F consequentemente x
seja X

P (A), logo P (

AF

AF

A)

P (A). Do mesmo modo,

AF

P (A), segue da definicao de intersecao de uma famlia de conjuntos que,

AF

X P (A) para todo A F , segue da definicao do conjunto das partes que X A

para qualquer A F . Sendo assim, X

AF

20

A e consequentemente X P (

AF

A),

RCF

1.7. DIFERENC
A DE CONJUNTOS

logo

P (A) P (

AF

A). Portanto, P (

AF

(b) Seja X

A) =

AF

P (A).

AF

P (A), segue da definicao de uniao de uma famlia de conjuntos

AF

que, existe A0 F , tal que, X P (A0 ). Segue da definicao do conjunto das partes
que, X A0 e consequentemente X

P (A) P (

AF

1.7

A, deste modo, X P (

AF

A). Portanto,

AF

A). 

AF

Diferenca de Conjuntos

Defini
c
ao 1.8 Sejam A e B conjuntos, a diferenca entre A e B, denotada por
A B, e o conjunto formado por elementos que pertencem a A, mas que nao
pertencem a B. Simbolicamente,
A B = {x A : x B}.
A
B

A-B

Figura 1.7: O conjunto A B esta representado pela regiao pintada.

A partir da Definicao 1.8, temos as seguintes equivalencias logicas:
x A B x A e x B.

(1.13)

x A B x A ou x B.

(1.14)

Exemplo 1.24 Se A = {1, 2, 3, 4} e B = {3, 4} entao A B = {1, 2} e B A = .

Note que, A B = B A.
21

CAPITULO 1. CONJUNTOS

RCF

Exemplo 1.25 Considere os conjuntos A = {a, b, c, d} e B = {c, d, e, f }, deste

modo, A B = {a, b} e B A = {e, f }.
Exemplo 1.26 Aplicando a Definicao 1.8, podemos afirmar que,
(a) N Z = {x N : x Z}
= .
(b) Z N = {x Z : x N}
= {. . . , 3, 2, 1, 0}
(c) Q R = {x Q : x R}
= .
(d) R Q = {x R : x Q} conjunto dos n
umeros irracionais.
Proposic
ao 1.9 Seja A um conjunto qualquer. Entao,
(a) A A = .
(b) A = A.
(c) A = .
Dem. (a) Suponha que A A = , sendo assim, existe x A A. Segue da
definicao de diferenca de conjuntos que, x A e x A, um absurdo. Portanto,
A A = .
(b) Por definicao, A B = {x A : x B}, logo A A. Por outro lado,
seja x A, podemos afirmar que, x , deste modo, x A , logo A A .
Portanto, A = A.
(c) Suponha que A = , deste modo, existe x A. Segue da definicao de
diferenca de conjuntos que, x , um absurdo. Portanto, A = .
Proposic
ao 1.10 Sejam A e B dois conjuntos. Entao,
(a) A B se, e somente se, A B = .
22

RCF

1.7. DIFERENC
A DE CONJUNTOS

(b) A B = se, so se, A B = A e B A = B.

Dem. (a) Suponha que A B = , consequentemente, existe x A B, segue da
definicao de diferenca de conjuntos que x A e x B, logo A B. Reciprocamente,
se A B entao existe x A e x B, sendo assim, x A B, logo A B = .
(b) Segue da definicao de diferenca de conjuntos que, A B A e B A B.
Seja x A e y B, como A B = , podemos concluir que, x B e y A, logo
x A B e y B A e consequentemente A A B e B B A. Portanto,
A B = A e B A = B. Reciprocamente, suponha que A B = , sendo assim,
existe x A B, ou seja, x A e x B, logo x A B e x B A. Portanto,
A B = A e B A = B. 
Lema 1.3 Sejam A, B e C conjuntos, se A B C ent
ao A B e A C.
Dem. Seja x A, como A B C, segue que, x B C, deste modo, x B e
x C, logo A B e A C. 
Proposic
ao 1.11 Sejam A e B dois conjuntos entao P (A B) P (A) P (B).
Dem.

Seja X P (A B), segue da definicao do conjunto das partes que,

X A B. Sendo assim, X A e X B, conforme Lema 1.3. Logo X P (A)

e X P (B), consequentemente X P (A) P (B). Deste modo, podemos concluir
que, P (A B) P (A) P (B).
Teorema 1.8 Sejam A, B e C conjuntos. Entao,
(a) A (B C) = (A B) (A C).
(b) A (B C) (A B) (A C).
Dem. (a) Seja x A (B C), deste modo, x A e x B C, ou seja, x B e
x C. Segue que, x A B e x A C, consequentemente, x (A B) (A C).
Logo, A (B C) (A B) (A C). Por outro lado, se x (A B) (A C)
entao x A B e x A C, deste modo, (x A e x B) e (x A ou x C).
23

CAPITULO 1. CONJUNTOS

RCF

Como x A, podemos afirmar que, x C, porem x B, logo x B C, sendo

assim, x A (B C), em consequencia, (A B) (A C) A (B C).
Portanto, A (B C) = (A B) (A C).
(b) Seja x (A B) (A C), segue da definicao de diferenca de conjuntos que,
x (A B) e x (A C), deste modo, (x A ou x B) e (x A e x C). Uma
vez que, x A, podemos afirmar que, x B e como x C, segue que, x B C,
sendo assim, x A (B C), logo (A B) (A C) A (B C).
Sejam A = {1}, B = {1, 2} e C = {2, 3} entao B C = {1}, A B = {1, 2},
A C = {1, 2, 3}. Deste modo, A (B C) = {1} e A B A C = , logo
A (B C) A B A C, pois {1} .

1.8

Complementar de um Conjunto

Definic
ao 1.9 Dados dois conjuntos A e B onde A B. O complementar de
A em relacao a B, denotado por {B (A), e o conjunto formado por elementos que
pertencem a B, mas que nao pertencem a A. Simbolicamente,
{B (A) = {x B : x A}
B
A
Complementar
de
A em B

Figura 1.8: O conjunto {B (A) esta representado pela regiao pintada.

24

RCF

1.8. COMPLEMENTAR DE UM CONJUNTO

Deste modo, podemos concluir as seguintes equivalencias logicas:

x {B (A) x B e x A.

(1.15)

x {B (A) x B ou x A.

(1.16)

Exemplo 1.27 Se A = {1, 2, 3, 4} e B = {1, 2, 3, 4, 5, 6} entao o complementar de

A em relacao a B e dado por: {B (A) = {x B : x A} = {5, 6}.
Exemplo 1.28 Considere os conjuntos A = {1, 2, 3, 4} e B = {1, 2}, neste caso,
A B, logo nao faz sentido falar no complementar de A em relacao a B. Por outro
lado, B A, sendo assim, teremos o complementar de B em A, que e dado por:
{A (B) = {x A : x B} = {3, 4}.
Exemplo 1.29 A partir da Definicao 1.9, segue que,
(a) {Z (N) = {x Z : x N}
= {. . . , 3, 2, 1, 0}
(b) {R (Q) = {x R : x Q} (conjunto dos n
umeros irracionais).
(c) {R (R) = {x R : x R}
= .
Proposic
ao 1.12 Seja A um conjunto qualquer. Entao,
(a) {A (A) = .
(b) {A () = A.
Dem. (a) Suponha que {A (A) = , sendo assim, existe x {A (A). Segue da
definicao de conjunto complementar que x A e x A, um absurdo. Portanto,
{A (A) = .
(b) Por definicao, {A () = {x A : x } logo {A () = A. 
Proposic
ao 1.13 Sejam A e B dois conjuntos onde A B. Entao,
25

CAPITULO 1. CONJUNTOS

RCF
(a) A {B (A) = .
(b) A {B (A) = B.

Dem. (a) Suponha que A {B (A) = , sendo assim, existe x A {B (A), logo
x A e x {B (A). Deste modo, x B e x A, um absurdo, pois x A. Portanto,
A {B (A) = .
(b) Seja x A {B (A), deste modo, x A ou x {B (A). Como A B e
{B (A) B, segue que, x B, logo A {B (A) B. Considere agora, x B, uma
vez que, A B, podemos concluir que, x A ou x A, sendo assim, x A ou
x {B (A), ou seja, x A {B (A), consequentemente, B A {B (A). 
Teorema 1.9 Seja F uma famlia de subconjuntos de A. Entao,
(a) {A (

BF

(b) {A (

B) =

{A (B).

BF

B) =

BF

{A (B).

BF

Dem. (a) Seja x {A (

B), segue da definicao de complementar de um conjunto

BF

que, x A e x

B, ou seja, x B para todo B F , em consequencia, x {A (B)

BF

para qualquer B F , sendo assim, x

outro lado, se x

{A (B), logo {A (

BF

BF

x B para todo B F, consequentemente, x

{A (B) {A (

BF

B). Portanto, {A (

BF

(b) Seja x {A (
x A e x

{A (B). Por

BF

B) =

B, assim x {A (

BF

B), logo

BF

{A (B).

BF

B), segue da definicao de complementar de um conjunto que,

BF

B, ou seja, existe B0 F , tal que, x B0 , consequentemente, x

{A (B0 ), sendo assim, x

BF

BF

se x

B)

{A (B), entao x {A (B) para todo B F , isto e, x A e

BF

{A (B), logo {A (

BF

BF

B)

{A (B). Do mesmo modo,

BF

{A (B), entao x {A (B0 ) para algum B0 F , isto e, x A e x B0 , logo,

BF

26

1.9. EXERCICIOS PROPOSTOS

RCF
x

BF

Portanto, {A (

B) =

BF

1.9

B, sendo assim, x {A (

B), em consequencia,

BF

{A (B) {A (

BF

B).

BF

{A (B). 

BF

Exerccios Propostos

{
}
1) Seja A = a, e, i verifique a veracidade ou falsidade dos itens abaixo:
(a) a A

(b) e A

(c) i A

(d) o A

(e) u A

(f ) a A

(g) e A

(h) i A

(i) o A

(j) u A

(k) {a} A

(l) {e} A

(m) {i} A

(n) {o} A

(o) {u} A.

(p) {a, e} A

(q) {a, i} A

(r) {e, i} A

(s) {a, e, i} A

(t) {a, u} A.

{
}
2) Se B = 1, {1} entao e correto afirmar que
(a) 1 B

(b) {1} B

(c) 1 B

(d) {1} B

(e) {1, {1}} B

(f ) {1, {1}} B.

{
}
3) Considere o conjunto A = 2, {4, 5}, 4 verifique a veracidade ou falsidade dos
itens abaixo:
(a) 2 A

(b) {4, 5} A

(c) {4} A

(d) {2, 4} A

(e) {4, {4, 5}} A

(f ) {{4, 5}} A

(g) 5 A

(h) {5} A

(i) {5} A

(j) {4, 5} A

(k) {4, 5} A

(l) {{4, 5}} A

(m) {2, 4} A

(n) 2, 5 A

(o) 2, 4 A

(p) 2, {4, 5}, 4 A.

4) Para os conjuntos abaixo, construa P (A), o conjunto das partes de A.

(a) A = {a, b}

{
}
{
}
(b) A = {0, 1, 2} (c) A = 1, {1}
(d) A = 2, {4, 5}, 4

5) Considere B = {0, 1}, quais das seguintes sentencas sao verdadeiras ou falsas.
Justifique as suas respostas.
27

CAPITULO 1. CONJUNTOS

RCF

(a) B P (B)

(b) B P (B) (c) {B} P (B)

(d) {B} P (B).

6) Verifique a falsidade das implicacoes abaixo, justificando as respostas mediante

diagramas de Venn-Euler e apresentando um contraexemplo.
(a) Se A B e B C entao A C.
(b) Se A B entao B A.
(c) Se A B e C B entao A B e C A.
(d) Se A B entao B A.
7) Prove o Teorema 1, feito isto, aplique-o para provar a Proposicao 1.
Teorema 1 Sejam A, B e C conjuntos, se A B e B C entao A C.
Proposic
ao 1 Sejam X, Y e Z conjuntos, se X Y e X Z ent
ao Z Y .
8) Prove os Teoremas 2 e 3, feito isto, aplique-os para provar o Corolario 1.
Teorema 2 Sejam A e B conjuntos, A = B se, somente se, A B e B A.
Teorema 3 Sejam A e B conjuntos, se A B ent
ao P (A) P (B).
Corol
ario 1 Sejam A e B conjuntos, se A = B entao P (A) = P (B).
9) Prove o Teorema 4 e aplique os Teoremas 4 e 2, para provar, o Corolario 2.
Teorema 4 Sejam A, B X. Se A B ent
ao {X (B) {X (A).
Corol
ario 2 Sejam A, B X. Se A = B ent
ao {X (B) = {X (A).
10) Demonstre os Teoremas 5 e 6, feito isto, aplique-os para provar o Corolario 3.
Teorema 5 Sejam A, B X, {X (A) B se, e somente se, {X (B) A.
Teorema 6 Sejam A, B X, A {X (B) se, so se, B {X (A).
Corol
ario 3 Sejam A, B X, A = {X (B) se, somente se, B = {X (A).
11) Mostrar, mediante um exemplo, que a uniao nao e distributiva em relacao a
diferenca, isto e, A (B C) = (A B) (A C). Agora, prove a distributiva da
28

1.9. EXERCICIOS PROPOSTOS

RCF

intersecao em relacao a diferenca, ou seja, A (B C) = A B A C.

12) Sejam A, B X, demonstre as igualdades abaixo:
(a) A B = A {X (B)

(b) {X (A B) = {X (A) B

(c) A B = (A B) B

(d) A B = A (A B).

(e) {X (A B) = {X (A) {X (B) (f ) {X (A B) = {X (A) {X (B).

13) Seja F uma famlia de conjuntos, tal que, para todo A F , A X. Prove que,
(a)

AF

(b)

A.

AF

A X.

AF

(c)

A X.

AF

(d) {X (

A) =

AF

{X (A).

AF

AF

(e) {X (

A) =

{X (A).

AF

29