1

Teoria de Conjuntos
1 Teoria de Conjuntos
Muitas das estruturas discretas são constituidas com base na teoria de conjuntos. Entre essas

estruturas discretas encontram-se, por exemplo, os grafos, combinações, colecções não ordenada

de objectos usados na maioria das vezes em problemas de contagem, relação entre objectos,

conjuntos de arestas e vértices que conectam vértices e máquinas de estado nito.

1.1 Conceitos Básicos

Um conjunto é uma colecção não ordenada de objectos, chamados elementos ou membros de

um conjunto. Os conjuntos são denotados pelas letras maísculas A, B, C, · · · e os seus elementos

são denotados por letras minusculas a, b, c, · · · . Se a é um elemento do conjunto A, escreve-se

a ∈ A, lê-se  a pertence a A. Caso a não seja elemento do conjunto A, escreve-se a ∈ / A, lê-se
 a não pertence a A.

Um conjunto A é um subconjunto do conjunto B , se os elementos de A são elementos de B ,

e escreve-se A ⊆ B .Então, pode-se, escrever A ⊆ A , o que quer dizer que todo conjunto é

subconjunto de si mesmo.E se A não é um subconjunto do conjunto B , então, escreve-se A * B

. Assim, pode-se armar que,A e B são iguais se e somente se A ⊆ B e B ⊆ A, ou seja, A e B

são iguais se tiverem os mesmos elementos, e escreve-se A = B .

Alguns conjuntos que são úteis na teoria de conjunto:

N  conjunto dos números naturais;

Z  conjunto dos números inteiros;
Q  conjunto dos números racionais;
R  conjunto dos números reais;
C  conjunto dos números complexos;
{} ou ∅ - conjunto vazio. Este conjunto é suconjunto de qualquer conjunto.

1.1.1 Cardinal de um Conjunto

Se A é um conjunto nito com n elementos distintos, então n é chamado de cardinal de A. O

cardinal de A é denotada por |A| ou #A.

1.1.2 Potência de um Conjunto

O conjunto de todos os subconjuntos de um conjunto A é chamado de potência do conjunto

A. Denota-se P (A) por potência do conjunto A.

MSc.Élio José Taero, Mestre em Estatística, Matemática e Computação,Matemática Discreta,

ISPT - 2021
 2

1.1.3 Produto Cartesiano

Se A e B são dois conjuntos não vazios,então, o produto cartesiano de A e B é o conjunto

constituido por todos os pares ordenados (a, b), onde a ∈ A e b ∈ B. Usando a notação

matemática,tem-se:

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

1.2 Operações sobre conjuntos

Sejam A e B subconjuntos do conjunto universo, denotado por U. As operações básicas sobre

os conjuntos podem ser:

(a) A união de A e B, denotada por A∪B , é o conjunto constituido por elementos de pelo

menos um deles, simbolicamente:

A ∪ B = {x ∈ U : x ∈ A ∨ x ∈ B}

Observe o diagrama de Venn:

A B

(b) intersecção de A e B, denotada por A∩B , é o conjunto constituido por elementos

comuns destes, simbolicamente:

A ∪ B = {x ∈ U : x ∈ A ∧ x ∈ B}

Observe o diagrama de Venn:

A B

(c) A diferença de A e B , denotada por A − B , é o conjunto constituido por todos elementos

de A e não de B ,simbolicamente:

A − B = {x ∈ U : x ∈ A ∧ x ∈
/ B}

Observe o diagrama de Venn:

MSc.Élio José Taero, Mestre em Estatística, Matemática e Computação,Matemática Discreta,

ISPT - 2021
 3

A B

(d) O complementar de A, denotado por Ac ou Ā, é o conjunto constituido por todos os

elementos do universo diferentes de A, simbolicamente:

Ā = {x ∈ U : x ∈
/ A}

Observe o diagrama de Venn:

1.3 Principio de Inclusão-Exclusão

Sejam A e B conjuntos nitos. Então:

|A ∪ B| = |A| + |B| − |A ∩ B|

Este princícipio pode ser aplicado a casos de mais de dois conjuntos nitos. Para o caso de três

conjuntos será:

|A ∪ B ∪ C| = |A| + |B| + |C| − |A ∩ B| − |A ∩ C| − |B ∩ C| + |A ∩ B ∩ C|

1.4 Técnicas de contagem

Esta área trata da contagem e enumeração de objetos, padrões ou modelos especicados. As

técnicas de contagem são importantes em matemática e ciência da computação.

1.4.1 Arranjos

Os arranjos podem ser simples (ou sem repetição) ou completos (ou com repetição). Nos arran-

jos os agrupamentos diferem entre si pela ordem que os elementos ocupam nos agrupamentos

e pela constituição destes. O número total de arranjos simples de n elementos agrupados p a p

n
,denotado por Ap ou Anp , é dado por:

n n!
Ap = com n≥p
(n − p)!

MSc.Élio José Taero, Mestre em Estatística, Matemática e Computação,Matemática Discreta,

ISPT - 2021
 4

O número total de arranjos completos de n elementos agrupados p a p é dado por:

n 0
Ap = np com n≥p

1.4.2 Permutações

Nas permutações os agrupamentos diferem entre si pela ordem que os elementos ocupam dentro

deles. O número total de permutações simples de n elementos é dado por:

Pn = n!

O número total de permutações completas de n elementos, onde existem n1 , n2 , · · · , nk , tal que

n1 + n2 + · · · + nk = n, é dado por:

n!
P(n;n1 ,n2 ,··· ,nk ) =
n1 ! × n2 ! × · · · × nk !

1.4.3 Combinações

As combinações diferem entre si pela constituição dos agrupamentos. O número total de com-
n
binações simples de n elementos agrupados p a p , denotado por Cp ou Cpn ,é dado por:

n n!
Cp = com n≥p
p!(n − p)!

MSc.Élio José Taero, Mestre em Estatística, Matemática e Computação,Matemática Discreta,

ISPT - 2021