Doutorado → Argumentos e fundamentos ↓
Teoria dos conjuntos
A teoria dos conjuntos é uma parte fundamental da matemática onde estudamos coleções de objetos, que chamamos de conjuntos. A teoria foi introduzida por Georg Cantor no final do século XIX. A linguagem e as ferramentas da teoria dos conjuntos são utilizadas em quase todos os ramos da matemática, tornando-a uma área de estudo indispensável.
O que é um conjunto?
Um conjunto é uma coleção bem definida de objetos distintos. Esses objetos são chamados de elementos ou membros do conjunto. Os conjuntos são geralmente denotados por letras maiúsculas, como A, B, C, etc. Se um elemento x
está no conjunto A
, escrevemos x ∈ A
. Se x
não está em A
, escrevemos x ∉ A
.
Exemplo: A = {1, 2, 3}
Neste exemplo, 1, 2 e 3 são elementos do conjunto A
. Dizemos que 1 ∈ A, 2 ∈ A e 3 ∈ A. Se considerarmos o elemento 4, como ele não está no conjunto A
, escrevemos 4 ∉ A.
Como descrever um conjunto
Os conjuntos podem ser descritos de várias maneiras, mas vamos nos concentrar em dois métodos principais: o método do elenco e o método do construtor de conjuntos.
Método do elenco
No método do elenco, listamos todos os elementos do conjunto dentro de chaves, separados por vírgulas. Por exemplo:
B = {maçã, banana, cereja}
Este grupo B contém três elementos de frutas: maçã, banana e cereja.
Método do construtor de conjuntos
No método do construtor de conjuntos, descrevemos as propriedades ou atributos que os elementos do conjunto têm em comum. Isso é escrito usando uma barra vertical ou dois-pontos. Por exemplo:
C = { x | x é um número par positivo } C = { x : x > 0 e x mod 2 = 0 }
Ambas as descrições especificam o conjunto C como o conjunto de todos os números pares positivos.
Operações básicas com conjuntos
Existem várias operações básicas que podemos realizar em conjuntos. Incluem união, interseção, diferença e complemento.
União de conjuntos
A união de dois conjuntos é o conjunto de elementos que estão em um dos conjuntos ou em ambos. Se A
e B
são conjuntos, então sua união é representada por A ∪ B
. Por exemplo,
A = {1, 2, 3} B = {3, 4, 5} A ∪ B = {1, 2, 3, 4, 5}
Interseção de conjuntos
A interseção de dois conjuntos é o conjunto de elementos que são comuns a ambos os conjuntos. É representada por A ∩ B
para os conjuntos A
e B
. Por exemplo,
A = {1, 2, 3} B = {3, 4, 5} A ∩ B = {3}
Diferença de conjuntos
A diferença de dois conjuntos A
e B
, denotada A - B
ou A B
, é o conjunto de elementos que estão em A
mas não em B
. Por exemplo,
A = {1, 2, 3} B = {3, 4, 5} A - B = {1, 2}
O conjunto A - B
contém aqueles elementos de A
que não estão em B
.
Complemento de um conjunto
Se U
é o conjunto universal, que significa que é o conjunto de todos os possíveis elementos sob consideração, e A
é um subconjunto de U
, então o complemento de A
, denotado por A'
ou A c
, é o conjunto de elementos que estão em U
mas não em A
. Por exemplo,
U = {1, 2, 3, 4, 5} A = {1, 2, 3} A' = {4, 5}
Diagramas de Venn
Os diagramas de Venn são uma maneira visual de representar conjuntos e suas operações. Eles consistem em círculos (representando conjuntos) dentro de um retângulo (representando o conjunto universal). As regiões sobrepostas dos círculos mostram interseções, enquanto as regiões fora da sobreposição mostram diferenças.
Neste diagrama de Venn, dois círculos sobrepostos representam os conjuntos A e B. A parte sobreposta representa a interseção de A ∩ B.
Subconjuntos e superconjuntos
Um conjunto A
é chamado de subconjunto de um conjunto B
se cada elemento de A
também é um elemento de B
. É denotado por A ⊆ B
. Se A
é um subconjunto de B
mas não é igual a B
, então A
é chamado de subconjunto próprio e é denotado por A ⊂ B
.
A = {1, 2} B = {1, 2, 3, 4} A ⊆ B
Esta declaração nos diz que todos os elementos do conjunto A
estão contidos no conjunto B
. O conjunto A
é um subconjunto próprio de B
porque não contém todos os elementos de B
.
Conjunto potência
O conjunto potência de qualquer conjunto S
é o conjunto de todos os possíveis subconjuntos de S
, incluindo o conjunto vazio e o próprio S
. O conjunto potência é denotado por P(S)
ou 2 S
.
S = {a, b} P(S) = { {}, {a}, {b}, {a, b} }
Para um conjunto com n
elementos, o conjunto potência terá 2 n
elementos.
Produto cartesiano
O produto cartesiano de dois conjuntos A
e B
, denotado A × B
, é o conjunto de todos os pares ordenados (a, b)
onde a
está em A
e b
está em B
.
A = {1, 2} B = {x, y} A × B = { (1, x), (1, y), (2, x), (2, y) }
O produto cartesiano pode ser visualizado como uma grade ou tabela, com os elementos do conjunto A
em um eixo e os elementos do conjunto B
no outro, com cada colchete representando um par ordenado.
Conjuntos infinitos e cardinalidade
A teoria dos conjuntos distingue entre conjuntos finitos e infinitos. Conjuntos infinitos são conjuntos que não têm um número finito de elementos. A cardinalidade de um conjunto é uma medida do "número de elementos" no conjunto. Para conjuntos finitos, isso é um cálculo simples, mas conjuntos infinitos têm cardinalidade infinita.
Por exemplo, o conjunto dos números naturais N = {1, 2, 3, ...}
tem um número infinito de elementos. Georg Cantor demonstrou o surpreendente resultado de que conjuntos infinitos também podem ter tamanhos diferentes (cardinalidades).
Conjuntos contáveis vs. incontáveis
Um conjunto infinito é contável se seus elementos podem ser postos em correspondência um-a-um com os números naturais. Por exemplo, o conjunto dos números pares {2, 4, 6, ...}
é contável porque cada número pode ser emparelhado com um número natural.
Se um conjunto tem mais elementos do que o conjunto dos números naturais, então o conjunto é incontável. O exemplo mais famoso de um conjunto incontável é o conjunto dos números reais entre 0 e 1.
Aplicações da teoria dos conjuntos
A teoria dos conjuntos é usada extensivamente em muitas áreas da matemática, e também na ciência da computação, lógica e filosofia. Aqui estão algumas aplicações notáveis:
- Definição de uma função: Uma função de um conjunto
A
para um conjuntoB
pode ser vista como um subconjunto do produto cartesianoA × B
- Probabilidade: A probabilidade de um evento pode ser vista como uma medida de um conjunto de resultados em um espaço amostral.
- Teoria de banco de dados: Operações como seleção e projeção em bancos de dados relacionais podem ser explicadas usando a teoria dos conjuntos.
A teoria dos conjuntos também forma a base de outras estruturas matemáticas importantes, como grupos, anéis e campos.
Além de seu papel fundamental, a teoria dos conjuntos permanece uma área de pesquisa ativa, onde os matemáticos examinam cardinais grandes, determinismo e forçar, entre outros tópicos.
No geral, a teoria dos conjuntos fornece a base para a matemática moderna. Permite aos matemáticos trabalhar rigorosamente com o infinito e é útil no desenvolvimento do raciocínio lógico.