Ir para o conteúdo

Conjunto

Origem: Wikipédia, a enciclopédia livre.
Conjunto
Diagrama de Euler com polígonos que constituem um conjunto
Um conjunto de polígonos representado por um diagrama de Euler.
Os mesmos polígonos reorganizados, representando o mesmo conjunto
O mesmo conjunto, com os polígonos em outra disposição. Os conjuntos são iguais porque contêm os mesmos elementos (axioma da extensionalidade).
ÁreaTeoria dos conjuntos
Conceitos relacionadosElemento, Subconjunto, Cardinalidade e operações com conjuntos (união, Interseção)

Conjunto é, na matemática, uma coleção de objetos distintos, chamados elementos ou membros, que podem ser números, símbolos, pontos no espaço, retas, formas geométricas, variáveis, funções ou até outros conjuntos. Em geral, esses elementos são objetos matemáticos.[1][2][3][4][5][6]

Dois conjuntos são iguais quando possuem exatamente os mesmos elementos, mesmo que eles apareçam em ordens diferentes. Para indicar um conjunto, pode-se listar seus elementos ou escrever uma condição que determine quais objetos pertencem a ele. A teoria dos conjuntos, que abrange a teoria ingênua dos conjuntos, estuda essas coleções e as relações entre elas.

Na teoria matemática dos conjuntos, a própria ideia de conjunto é uma noção primitiva: parte-se dela sem tentar defini-la por conceitos ainda mais básicos. Os axiomas estabelecem as regras que permitem trabalhar com conjuntos e com as coleções infinitas.[7] Desde a primeira metade do século XX, a linguagem dos conjuntos é utilizada para definir os objetos matemáticos na abordagem conjuntista dos fundamentos da matemática.[8]

Noções básicas

[editar | editar código]

Os membros de um conjunto podem ser especificados de duas maneiras simples: escrevendo uma lista ou estabelecendo uma propriedade que todos eles satisfaçam. Assim, é possível reunir os número primos ou os alunos de uma turma sem precisar confundir a coleção com cada um de seus integrantes. Quando os membros são outros conjuntos, também se usam as palavras coleção e família para falar do conjunto que os reúne.[9][10][11]

Para saber se um objeto pertence a determinado conjunto, é preciso haver um critério claro. O conjunto dos inteiros entre 1 e 5 pode ser reconhecido sem dificuldade, enquanto a expressão "conjunto dos números interessantes" deixa a escolha dos elementos em aberto. Em problemas mais difíceis, a regra pode ser perfeitamente precisa mesmo que descobrir quais objetos a satisfazem dê bastante trabalho.[Nota 1][12][13]

Quando um objeto x faz parte de um conjunto S, escreve-se x∈S, que se lê "x pertence a S".[14] Se o objeto y não faz parte de S, escreve-se y∉S.[15][16] Por exemplo, como ℤ é o conjunto dos número inteiros, temos −3∈ℤ e 1,5∉ℤ. O axioma da extensionalidade estabelece que dois conjuntos são iguais se e somente se contêm exatamente os mesmos elementos.[17]

A coleção que não contém nenhum elemento é chamada conjunto vazio. Pelo axioma da extensionalidade, existe somente um conjunto assim. Pode ser escrita como ∅, ∅︀[Nota 2][18][19] ou {}.[20][21]

Quando há apenas um elemento, fala-se em conjunto unitário.[Nota 3][17] Se o elemento é x, escreve-se {x}. É por isso que {∅︀} e ∅︀ não são iguais: o primeiro contém um elemento, que por acaso é o conjunto vazio, enquanto o segundo não contém nenhum.

Se é possível contar seus elementos até chegar a uma quantidade determinada, o conjunto é finito. Caso contrário, é infinito. O conjunto vazio, por exemplo, é finito e tem 0 elementos. Mais adiante, a seção sobre cardinalidade apresenta a definição formal dessa diferença por meio de correspondências entre conjuntos.

Elementos, igualdade e repetições

[editar | editar código]

Escrever os mesmos elementos em outra ordem não altera um conjunto. A repetição também não acrescenta nada, de modo que {a,b,c}={c,a,b}={a,a,b,c}.[Nota 4] Entre as letras da palavra "arara", por exemplo, aparecem apenas a e r, e o conjunto correspondente é {a,r}, com dois elementos. Em uma sequência, a ordem faz diferença. Em um multiconjunto, também importa quantas vezes cada elemento ocorre.[22]

Dizer que um objeto pertence a um conjunto não é o mesmo que dizer que um conjunto está contido em outro. As afirmações 2∈{1,2,3} e {2}⊆{1,2,3} são verdadeiras, mas {2}∈{1,2,3} é falsa. Já em {1,{2},3}, o próprio conjunto {2} aparece como elemento, e {2}∈{1,{2},3} é verdadeira. A primeira comparação trata de pertinência; a segunda, de inclusão entre conjuntos.[Nota 5]

Representação e notação

[editar | editar código]

A lista de elementos e a condição que eles satisfazem são duas maneiras de especificar um conjunto. Em ambas, é preciso deixar claro quais objetos pertencem à coleção, conforme a regra de extensionalidade.

Notação por enumeração

[editar | editar código]

Na notação por enumeração, escrevem-se os elementos de um conjunto entre chaves, separados por vírgulas. A notação foi introduzida por Ernst Zermelo em 1908.[23][24][25][26][27] Por exemplo, {4,2,1,3} e {azul, branco, vermelho} são conjuntos. As chaves distinguem essa escrita da usada para tuplas, nas quais a posição dos termos importa.

Também se escreve o conjunto vazio como {} e um conjunto que contém somente x como {x}.

Para comparar duas listas escritas entre chaves, basta conferir se elas contêm os mesmos elementos, sem levar em conta a ordem nem as repetições. Assim,[28][29][30]

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

Quando a sequência de elementos segue uma regra que o leitor consegue reconhecer, as reticências permitem abreviar a escrita.[31][32] A expressão {1,2,3,…,10}, por exemplo, corresponde a {1,2,3,4,5,6,7,8,9,10}.[Nota 6]

A mesma abreviação pode ser usada em conjuntos infinitos, desde que o padrão esteja claro. Os números inteiros, por exemplo, podem ser escritos como

{…,−3,−2,−1,0,1,2,3,…}

ou

{0,1,−1,2,−2,3,−3,…}.

Linguagem lógica e quantificadores

[editar | editar código]

Para escrever condições de pertinência, a lógica matemática oferece símbolos que substituem expressões da linguagem comum. Se P(x) é uma proposição aberta, seu valor será verdadeiro ou falso conforme o objeto escolhido para x. Depois de fixar quais objetos estão em consideração, essa propriedade permite separar os que satisfazem a condição. Na tabela aparecem os conectivos e quantificadores usados com maior frequência.[33][34]

SímboloLeitura usualSignificado
∀Para todoA propriedade vale para cada elemento do domínio indicado.
∃ExisteHá pelo menos um elemento do domínio que satisfaz a propriedade.
∧EAs duas condições devem ser verdadeiras.
∨OuPelo menos uma das condições é verdadeira; ambas podem ser.
¬NãoNega a condição considerada.
⟹ e ⟺Implica; se e somente seIndicam, respectivamente, uma implicação e uma equivalência lógica.

Considere A={1,2,3}. A expressão ∀x∈A, x>0 afirma que todos os elementos de A são positivos. Já ∃x∈A, x=2 exige apenas que exista um elemento igual a 2. Essa diferença entre "todos" e "pelo menos um" é decisiva quando se quer demonstrar uma inclusão, negar uma afirmação ou estudar conjuntos infinitos.[Nota 7]

Notação por compreensão

[editar | editar código]

Na notação por compreensão, não é necessário listar os elementos um a um. Escreve-se a fórmula lógica que eles devem satisfazer.[35][36][37] Se essa condição for chamada de P(x), em que o resultado é verdadeiro ou falso conforme o valor da variável x, as duas escritas abaixo são usadas para reunir os valores que satisfazem a condição:

{x∣P(x)}

ou, de maneira equivalente,[38]

{x:P(x)}

Ambas indicam os valores de x para os quais P(x) é verdadeira.[9] Para reunir os inteiros de 0 a 19 em um conjunto F, pode-se escrever

F={n∈ℤ∣0≤n≤19}.

A barra vertical "|" é lida "tal que". Nesse exemplo, lê-se a fórmula como "F é o conjunto dos inteiros n de 0 a 19, inclusive".[Nota 8]

Nem toda condição escrita entre chaves determina um conjunto. Expressões como S é um conjunto ou S é um conjunto e S∉S não podem ser usadas sem restrições, porque a coleção pretendida não existe como conjunto na teoria usual. Para usar uma condição com segurança, é preciso saber que ela define um conjunto. Em alguns casos isso é simples; em outros, exige uma demonstração difícil.

Uma maneira de limitar a seleção é começar com um conjunto U já definido e procurar somente entre seus elementos. A condição passa então a ser escrita como

{x∣x∈U e …}

ou, de forma mais curta,

{x∈U∣…}.

É possível fixar U no início do problema e combinar que todas as variáveis à esquerda da barra se referem a elementos de U. Nesse caso, a condição x∈U fica implícita.[Nota 9] O conjunto U recebe o nome de domínio do discurso ou universo.

Se, por exemplo, as letras latinas minúsculas forem usadas apenas para números reais, a expressão

{x∣x∉ℚ}

é uma abreviação de

{x∈ℝ∣x∉ℚ},

e seleciona os número irracionals.

Representação por diagramas

[editar | editar código]
Diagrama de Venn para três conjuntos, com as oito regiões possíveis numeradas, incluindo a região externa aos três conjuntos.

Nos diagramas de Euler, os conjuntos aparecem como regiões delimitadas por curvas. A posição dessas regiões permite mostrar inclusão, interseção e disjunção. Quando o círculo de A está inteiramente dentro da região de B, tem-se A⊆B. Os diagramas de Venn têm outra finalidade: mostram todas as combinações de pertencer ou não aos conjuntos, mesmo quando alguma região fica vazia. Para n conjuntos existem 2n combinações possíveis. No caso de três conjuntos, são oito regiões, contando a que fica fora dos três.[Nota 10][39]

No diagrama de Carroll, os elementos são distribuídos em uma tabela segundo duas propriedades, indicando quando cada uma está presente ou ausente. Se U={1,2,3,4,5,6}, é possível separar os números pares dos ímpares e, ao mesmo tempo, os menores que cinco dos demais:

Menor que 5Maior ou igual a 5
Par {2,4}{6}
Ímpar {1,3}{5}

Com os dois critérios ao mesmo tempo, cada célula da tabela reúne os membros que satisfazem ambas as condições. Diferentemente das regiões do diagrama, aqui os próprios elementos aparecem escritos nas células.

Subconjuntos e conjunto das partes

[editar | editar código]

Quando todos os elementos de um conjunto A também pertencem a B, diz-se que A é subconjunto de B.[40] As expressões a seguir dizem a mesma coisa, ora em palavras, ora em símbolos:

  • A é subconjunto de B;
  • ∀x(x∈A⟹x∈B);
  • A está contido em B;
  • A⊆B;
  • B é superconjunto de A;
  • B contém A;
  • B⊇A.

O símbolo ⊆ indica a inclusão entre conjuntos, uma relação que compara seus elementos. Se A⊆B, mas A≠B, então A é um subconjunto próprio de B. Nesse caso, escrevem-se A⊊B ou A⫋B, e também B⊋A ou B⫌A.

O símbolo ⊂ exige atenção: alguns autores o utilizam com o sentido de ⊆, enquanto outros querem dizer ⊊. Quando a distinção importa, ⊆ e ⊊ deixam claro o significado pretendido.[41]

São exemplos de inclusão entre conjuntos:

  • O conjunto de todos os seres humanos é subconjunto próprio do conjunto de todos os mamíferos.
  • {1,3}⊊{1,2,3,4}.
  • {1,2,3,4}⊆{1,2,3,4}.

Duas propriedades valem para quaisquer conjuntos:

  • Dois conjuntos são iguais se e somente se cada um contém o outro: A=B equivale a A⊆B e B⊆A.[36][9]
  • O conjunto vazio é subconjunto de todos os conjuntos: ∀A, ∅⊆A.[Nota 11][20]

Conjunto das partes

[editar | editar código]

O conjunto das partes, também chamado conjunto potência, reúne todos os subconjuntos de E, inclusive o conjunto vazio e o próprio E.[36] Escreve-se 𝒫(E) para indicar esse conjunto. Se E={1,2,3}, todos os seus subconjuntos são reunidos na igualdade a seguir.

Eles podem ser enumerados assim:

𝒫({1,2,3})={∅︀,{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}.

Dizer que X∈𝒫(E) é o mesmo que dizer que X⊆E.[Nota 12] Se E={1,2}, por exemplo, {1}∈𝒫(E), mas 1∉𝒫(E). Cada elemento de 𝒫(E) precisa ser um subconjunto de E, e não apenas um elemento isolado de E.[13]

A cada subconjunto de E pode-se associar uma função de E em {0,1}. Essa função vale 1 para os elementos do subconjunto e 0 para os demais. Como cada uma dessas funções corresponde a um único subconjunto e vice-versa, há uma bijeção entre as duas coleções.

Essa correspondência permite escrever o conjunto das partes por meio da notação usada para conjuntos de funções:

𝒫(E)={0,1}E.

Quando {0,1} é abreviado pelo símbolo 2, a mesma correspondência é escrita como[36][42]

𝒫(E)=2E.

Se E tem n elementos, cada um deles pode estar ou não em um subconjunto. Por isso, o conjunto das partes de E possui 2n elementos.[Nota 13][43]

Conjuntos numéricos

[editar | editar código]

Os conjuntos numéricos reúnem números com propriedades diferentes. Naturais, inteiros, racionais, reais e complexos formam sistemas relacionados por inclusões, e há ainda subclasses e extensões desses conjuntos.

ℕ ⊊ ℤ ⊊ ℚ ⊊ ℝ
Os sistemas numéricos usuais dos número naturals, inteiros, racionais e reais são conjuntos infinitos.

Os números naturais formam um conjunto infinito, geralmente indicado por ℕ. Os inteiros ℤ, os racionais ℚ e os reais ℝ também são infinitos. Outros exemplos são os espaços vetoriais reais não nulos, as curvas e a maioria dos demais espaços matemáticos.

Principais conjuntos de números

[editar | editar código]

Os números naturais são usados na contagem e formam o conjunto ℕ. Algumas convenções incluem o zero, escrevendo ℕ={0,1,2,3,…}. Para excluir o zero, usa-se ℕ∗=ℕ∖{0}={1,2,3,…}.

O conjunto dos números inteiros, indicado por ℤ, contém os naturais, os números opostos a eles e o zero:

ℤ={…,−3,−2,−1,0,1,2,3,…}.

Para separar os inteiros positivos dos negativos, usam-se, respectivamente, ℤ+ e ℤ−. A escrita ℤ∗=ℤ∖{0} reúne todos os inteiros diferentes de zero.

Os números racionais, reunidos em ℚ, são aqueles que podem ser escritos como frações de inteiros, desde que o denominador não seja zero:

ℚ={pq∣p,q∈ℤ, q≠0}.

Nesse conjunto estão os números cuja escrita decimal termina ou segue repetindo indefinidamente um mesmo bloco de algarismos.[Nota 14]

Os números irracionais são reais que não podem ser escritos como fração de dois inteiros. Formam ℝ∖ℚ, também indicado, em algumas convenções, por 𝕀:

𝕀={x∈ℝ∣x≠pq para quaisquer p,q∈ℤ, q≠0}.

Entre esses números estão 2, π e e. Suas casas decimais prosseguem sem apresentar um bloco que se repita indefinidamente.[Nota 15]

Juntando os racionais e os irracionais, obtém-se o conjunto dos números reais, ℝ:

ℝ=ℚ∪(ℝ∖ℚ).

Isso equivale a escrever ℚ⊆ℝ, 𝕀⊆ℝ e ℝ=ℚ∪𝕀.

Os números imaginários são os múltiplos reais da unidade imaginária i, definida pela igualdade i2=−1. Assim, qualquer número da forma bi, com b∈ℝ, é imaginário.

Os números complexos formam o conjunto ℂ e podem ser escritos como a+bi, com a,b∈ℝ. Quando b=0, o resultado é real; quando a=0, é imaginário puro.

Intervalos da reta real

[editar | editar código]

Na reta real, a notação de intervalos permite indicar quais números ficam entre dois limites. Se a<b, o intervalo aberto (a,b) contém os números x para os quais a<x<b. No intervalo fechado [a,b], os extremos também pertencem ao conjunto. Já (a,b] contém b, mas não a. Por isso, [0,1)={x∈ℝ∣0≤x<1}.[Nota 16][44]

Outras classes e extensões numéricas

[editar | editar código]

Um número algébrico satisfaz alguma equação polinomial não nula de coeficientes inteiros. A notação 𝔸 é usada em alguns contextos para reuni-los. O número 2, por exemplo, satisfaz x2−2=0 e, por isso, é algébrico. Os números racionais também pertencem a essa classe.

Já os números transcendentais não satisfazem nenhuma equação polinomial não nula com coeficientes inteiros. Entre eles estão π e e. Se considerarmos apenas os reais, esse conjunto é ℝ∖𝔸.

Os quaterniões, indicados por ℍ, ampliam os números complexos. Cada um pode ser escrito como a+bi+cj+dk, com unidades imaginárias i,j,k sujeitas a regras próprias de multiplicação, incluindo i2=j2=k2=ijk=−1.

Nos octoniões, indicados por 𝕆, essa construção é estendida para sete unidades imaginárias. Eles também são estudados em áreas avançadas da matemática e da física.

Os números complexos hiperbólicos são escritos como a+b𝐣, em que 𝐣2=1 e 𝐣≠±1. Podem ser identificados com ℝ1,1 e são usados em geometria hiperbólica e relatividade.

Nos números p-ádicos, a construção parte dos racionais e usa a divisibilidade por potências de um primo p para definir uma forma própria de aproximação. Os inteiros p-ádicos, indicados por ℤp, formam um subconjunto desse sistema, estudado na teoria dos números.

Operações entre conjuntos

[editar | editar código]

A partir de conjuntos já conhecidos, é possível formar outros por meio de operações como união, interseção e diferença. Assim como a adição e a multiplicação combinam números, essas operações combinam conjuntos e selecionam elementos presentes nos conjuntos de partida. Os diagramas de Euler e os de Venn ajudam a acompanhar quais elementos ficam no resultado.[45]

Interseção

[editar | editar código]
A interseção de A e B, denotada por A∩B.

Se um elemento pertence ao mesmo tempo aos conjuntos A e B, ele está na interseção dos dois. Esse novo conjunto é indicado por A∩B e pode ser definido por

A∩B={x∣x∈A∧x∈B},

Nessa expressão, ∧ é o símbolo da conjunção lógica, lido como "e".

Ao fazer interseções sucessivas, a ordem dos conjuntos não altera o resultado, e a posição dos parênteses também pode ser modificada. São as propriedades de comutatividade e associatividade, respectivamente.[Nota 17]

Quando 𝒮 é um conjunto não vazio formado por outros conjuntos, a interseção de todos os seus membros é indicada por[Nota 18]

⋂A∈𝒮A,

Ela reúne os elementos presentes em todos os conjuntos de 𝒮, conforme a condição

⋂A∈𝒮A={x∣(∀A∈𝒮)x∈A}.

Se 𝒮={X,Y}, por exemplo, a interseção de todos os seus membros é ⋂A∈𝒮A=X∩Y.

A união de A e B, denotada por A∪B.

Um elemento faz parte da união de A e B quando pertence a pelo menos um desses conjuntos, inclusive quando pertence aos dois. A união é indicada por A∪B, e sua definição é

A∪B={x∣x∈A∨x∈B},

O símbolo ∨ é a disjunção lógica, que corresponde ao "ou" inclusivo. A união também é associativa e comutativa.[Nota 19]

Se 𝒮 reúne uma família de conjuntos, a união de todos eles é escrita como

⋃𝒮=⋃A∈𝒮A,

O conjunto formado reúne os elementos presentes em pelo menos um membro de 𝒮, de acordo com a condição

⋃A∈𝒮A={x∣(∃A∈𝒮)x∈A}.

Para 𝒮={X,Y}, obtém-se ⋃A∈𝒮A=X∪Y.

Diferença, complemento e diferença simétrica

[editar | editar código]
A diferença de conjuntos A∖B.

A diferença de conjuntos A∖B, também escrita A−B, reúne os elementos de A que não pertencem a B. Essa seleção pode ser expressa como

A∖B={x∣x∈A∧x∉B},

Aqui, ∧ significa que as duas condições devem ser satisfeitas ao mesmo tempo.

O complemento de A em U.

Se B⊆A, a diferença A∖B também recebe o nome de complemento de B em A. Quando todos os conjuntos do problema estão dentro de um universo fixado U, o conjunto U∖A é chamado de complemento absoluto de A.[Nota 20]

A diferença simétrica de A e B.

A diferença simétrica AΔB contém os elementos que pertencem a apenas um entre A e B. Os elementos comuns aos dois ficam de fora. Essa operação pode ser escrita como[Nota 21]

AΔB=(A∖B)∪(B∖A).

Resumo das operações

[editar | editar código]

A tabela reúne as definições das operações apresentadas:

Operação Símbolo Definição Expressão
União ∪ Elementos que pertencem a pelo menos um dos conjuntos. A∪B={x∣x∈A∨x∈B}
Interseção ∩ Elementos que pertencem simultaneamente aos dois conjuntos. A∩B={x∣x∈A∧x∈B}
Complemento Ac ou U∖A Elementos de um conjunto universo U que não pertencem a A. Ac={x∈U∣x∉A}
Diferença ∖ ou − Elementos de A que não pertencem a B. A∖B={x∣x∈A∧x∉B}

Com A={1,2,3} e B={3,4}, a interseção é A∩B={3}, a união é A∪B={1,2,3,4}, a diferença é A∖B={1,2} e a diferença simétrica é AΔB={1,2,4}. Basta conferir a presença de cada número nos dois conjuntos para chegar a esses resultados, que também seguem das condições lógicas da tabela.[13]

Quando várias operações aparecem numa mesma expressão, os parênteses deixam claro em que ordem elas devem ser calculadas. As convenções de leitura mais usuais são estas:

  1. São resolvidas primeiro as operações entre parênteses, dos mais internos para os mais externos.
  2. Em seguida, calculam-se os complementos.
  3. Não há precedência universalmente estabelecida entre união, interseção e diferença; usam-se parênteses sempre que houver possibilidade de ambiguidade, pois, por exemplo, (A∪B)∖C pode ser diferente de A∪(B∖C).

Identidades algébricas

[editar | editar código]

Se A, B e C são subconjuntos de um mesmo universo U, as operações entre eles obedecem a igualdades gerais, chamadas identidades algébricas. Muitas correspondem às leis da álgebra booliana. A tabela reúne algumas dessas identidades.[39]

PropriedadeIdentidades
Comutatividade A∪B=B∪A; A∩B=B∩A
Associatividade (A∪B)∪C=A∪(B∪C); (A∩B)∩C=A∩(B∩C)
Idempotência A∪A=A; A∩A=A
Distributividade A∩(B∪C)=(A∩B)∪(A∩C); A∪(B∩C)=(A∪B)∩(A∪C)
Absorção A∪(A∩B)=A; A∩(A∪B)=A
Elementos neutros A∪∅=A; A∩U=A
Complementação A∪Ac=U; A∩Ac=∅; (Ac)c=A
Leis de De Morgan (A∪B)c=Ac∩Bc; (A∩B)c=Ac∪Bc
Diferença A∖B=A∩Bc; A∖(B∪C)=(A∖B)∩(A∖C)

Em todas essas igualdades, o complemento é calculado em relação ao universo U, de modo que Ac=U∖A. Pela lei de De Morgan, por exemplo, estar fora da união de A e B é o mesmo que estar fora de ambos. Essas identidades permitem reorganizar expressões sem alterar o conjunto de elementos a que se referem.

Álgebra dos subconjuntos

[editar | editar código]

Todos os subconjuntos de um conjunto U formam o conjunto das partes 𝒫(U). Como é possível aplicar união, interseção, diferença, diferença simétrica e complemento a esses subconjuntos, 𝒫(U) também pode ser estudado como uma estrutura algébrica.

Em 𝒫(U), a diferença simétrica pode desempenhar o papel de adição, e a interseção, o de multiplicação. Com essas operações, tem-se um anel booleano: o conjunto vazio é o elemento neutro da adição, U é o elemento neutro da multiplicação e cada subconjunto é seu próprio inverso aditivo.[Nota 22]

O mesmo conjunto das partes também forma uma álgebra booleana. Nessa estrutura, a junção ∨ corresponde à união ∪, o encontro ∧ corresponde à interseção ∩, e a negação corresponde ao complemento.

A inclusão dá ainda uma ordem parcial a 𝒫(U), que é um conjunto parcialmente ordenado e um reticulado completo. As regras dessas estruturas permitem deduzir outras identidades entre subconjuntos, estudadas com mais detalhe nos artigos correspondentes.

Raciocínio e demonstrações com conjuntos

[editar | editar código]

A linguagem dos conjuntos também permite escrever demonstrações matemáticas. Para conferir que uma relação entre dois conjuntos vale sempre, é comum começar com um elemento qualquer e verificar quais condições ele precisa satisfazer. Esse modo de raciocinar usa a inclusão, a igualdade de conjuntos e os conectivos lógicos apresentados nas seções anteriores.[46][13]

Demonstração de inclusão

[editar | editar código]

Para provar A⊆B, escolhe-se um elemento qualquer x∈A e mostra-se que ele também pertence a B. Esse raciocínio, aplicado aos conjuntos A e B de forma geral, permite obter

A∩B⊆A.

Se x∈A∩B, a definição de interseção garante que x∈A e x∈B. Como isso vale para qualquer elemento escolhido na interseção, todos eles também estão em A, mesmo que a interseção seja vazia.[Nota 23][13][46]

Demonstração de igualdade

[editar | editar código]

Para provar que A=B, pode-se mostrar que A⊆B e B⊆A. O método recebe o nome de dupla inclusão. Ele equivale a verificar que todo elemento pertence a A se e somente se pertence a B.[Nota 24] Isso é útil quando os conjuntos são especificados por propriedades, e não por listas finitas.[46][13]

As leis de De Morgan oferecem um exemplo. Fixado um universo U, considere A,B⊆U e um elemento qualquer x∈U. Para verificar a igualdade entre os conjuntos, pode-se seguir a cadeia de equivalências

x∈(A∪B)c⟺x∉A∪B⟺(x∉A)∧(x∉B)⟺x∈Ac∩Bc

A cadeia leva a (A∪B)c=Ac∩Bc. Cada passo usa a definição de uma operação ou a regra lógica segundo a qual negar "P ou Q" equivale a afirmar "não P e não Q". O mesmo procedimento pode ser usado em outras identidades da álgebra dos subconjuntos.[46][33]

Contraexemplos e limites dos diagramas

[editar | editar código]

Para refutar uma afirmação que pretende valer para todos os conjuntos, basta encontrar um contraexemplo, isto é, um caso em que ela falha.[Nota 25] Considere a igualdade proposta

𝒫(A∪B)=𝒫(A)∪𝒫(B)

Essa igualdade não vale para quaisquer conjuntos. Se A={1} e B={2}, o subconjunto {1,2} pertence a 𝒫(A∪B), mas não pertence a 𝒫(A)∪𝒫(B). Os dois lados, portanto, são diferentes nesse caso. Já a inclusão 𝒫(A)∪𝒫(B)⊆𝒫(A∪B) vale sempre.[46][33]

Os diagramas de Venn ajudam a visualizar operações e a levantar hipóteses. No entanto, um desenho particular, ou mesmo uma coleção de exemplos, não prova que uma afirmação seja válida para todos os conjuntos abrangidos pelo enunciado.[33]

Produtos, relações e funções

[editar | editar código]

Ao formar pares ordenados com elementos de conjuntos, é possível estudar quais objetos estão relacionados e quais valores uma função associa a cada entrada. Os produtos de conjuntos reúnem esses pares e permitem construir relações e funções inteiramente na linguagem dos conjuntos.[47]

Produto cartesiano

[editar | editar código]

Com dois conjuntos A e B, o produto cartesiano A×B reúne todos os pares ordenados (a,b) em que a∈A e b∈B.[Nota 26] Sua definição pode ser escrita como

A×B={(a,b)∣a∈A e b∈B}.

Também se pode formar A×A, quando os dois conjuntos são iguais. Com três conjuntos, A×B×C reúne triplas ordenadas (a,b,c). O mesmo procedimento se estende a qualquer quantidade finita de conjuntos.

Relações binárias

[editar | editar código]

Uma relação binária entre A e B seleciona alguns pares do produto cartesiano. Por isso, pode ser escrita como um subconjunto R⊆A×B. A expressão aRb significa que (a,b)∈R.[Nota 27] Se A={1,2} e B={a,b}, por exemplo, a relação R={(1,a),(2,a)} associa os dois elementos de A à letra a.[47]

As relações de ordem e as relações de equivalência são relações que obedecem a regras adicionais. As funções também seguem uma exigência própria: a cada elemento de A deve corresponder exatamente um elemento de B.[47]

Relações de equivalência e partições

[editar | editar código]

Para dividir um conjunto S em blocos sem sobreposição e sem deixar elementos de fora, usa-se uma partição. Seus blocos são subconjuntos não vazios, dois a dois disjuntos, cuja união é S. Se S={1,2,3,4,5}, por exemplo, 𝒫={{1,3,5},{2,4}} é uma partição: cada número aparece em um único bloco. Já o conjunto das partes reúne todos os subconjuntos possíveis de S.[Nota 28] Para o conjunto vazio, admite-se a partição vazia, pois não há elementos a dividir.

Cada partição de S determina uma relação de equivalência: dois elementos são equivalentes quando pertencem ao mesmo bloco. No sentido inverso, toda relação reflexiva, simétrica e transitiva divide S em classes de equivalência, formando uma partição. No exemplo anterior, os blocos reúnem os números ímpares e os pares de S.[48]

Funções

[editar | editar código]

Uma função f associa a cada elemento de um conjunto A um único elemento de outro conjunto B. A função de elevar ao quadrado, por exemplo, recebe um número real x e devolve x2.

Escreve-se f:A→B quando a função f vai de A para B. Para um elemento a∈A, o resultado f(a) é chamado valor de f em a ou imagem de a. O conjunto de partida A recebe o nome de domínio, e o conjunto B, de contradomínio.[Nota 29]

O gráfico de uma função f:A→B reúne os pares (a,f(a)) para todos os elementos a de A. Assim, é um subconjunto do produto cartesiano A×B. Quando a função eleva números reais ao quadrado, seu gráfico é uma parábola em ℝ×ℝ=ℝ2, que passa, por exemplo, pelos pontos (3,9) e (−4,16).

Quando o domínio e o contradomínio já estão fixados, o gráfico contém os dados necessários para determinar a função. Formalmente, uma função de A em B pode ser definida por uma tripla (A,B,G), em que G⊆A×B e, para cada a∈A, há um único b∈B com (a,b)∈G. Para funções de ℝ em ℝ, essa condição também aparece no teste da linha vertical.

Imagem direta e imagem inversa de subconjuntos

[editar | editar código]

Se f:A→B é uma função e X⊆A, aplicar f a todos os elementos de X produz a imagem direta de X. O conjunto dos resultados é escrito como

f[X]={f(x)∣x∈X}⊆B.

Já para Y⊆B, a imagem inversa, ou pré-imagem, reúne os elementos de A cujas imagens pertencem a Y. Escreve-se

f−1[Y]={x∈A∣f(x)∈Y}.

A notação de imagem inversa funciona mesmo quando f não possui função inversa.[Nota 30] Para f:ℝ→ℝ, definida por f(x)=x2, vale f−1[{4}]={−2,2}, embora f não seja injetiva. Se X1,X2⊆A e Y1,Y2⊆B, as operações com imagens obedecem às identidades

f[X1∪X2]=f[X1]∪f[X2],f−1[Y1∩Y2]=f−1[Y1]∩f−1[Y2].

Tomar a pré-imagem preserva uniões e interseções de famílias arbitrárias de subconjuntos de B. A imagem direta também preserva uniões, mas, para interseções, em geral só se pode afirmar f[X1∩X2]⊆f[X1]∩f[X2]. A inclusão pode ser estrita quando f não é injetiva. Essas propriedades são usadas na topologia e na teoria da medida.

Famílias indexadas

[editar | editar código]

Numa família indexada, cada elemento recebe um rótulo escolhido de outro conjunto, o conjunto de índices. Um mesmo elemento pode aparecer em posições diferentes, porque os índices distinguem essas ocorrências.[Nota 31] Formalmente, a família indexada é uma função definida no conjunto de índices.

Para indicar os membros de uma família indexada, normalmente se escreve o índice abaixo da letra, como em ai, em vez de usar a notação habitual de função f(x).

Com índices em {1,2}, a família pode ser vista como um par ordenado. Se os índices são os primeiros n números naturais, ela forma uma n-tupla. Quando são todos os números naturais, forma uma sequência. Nesses casos, a ordem dos índices permite escrever os elementos em sequência, sem mostrar cada índice.

A tripla (b,2,b), por exemplo, é a família A com A1=b, A2=2 e A3=b.

As uniões e interseções de famílias indexadas costumam ser escritas com índices no lugar da indicação dos conjuntos. Assim, as expressões ⋃A∈𝒮A e ⋂A∈𝒮A passam a ter as formas

⋃i∈ℐAi={x∣(∃i∈ℐ)x∈Ai}

e

⋂i∈ℐAi={x∣(∀i∈ℐ)x∈Ai}.

Se não foi fixado um universo U, a fórmula da interseção pressupõe que ℐ≠∅. Quando todos os conjuntos Ai estão contidos em um universo U, pode-se definir a interseção da família vazia como o próprio U.[49]

As expressões usadas antes correspondem ao caso em que 𝒮=ℐ e i=A=Ai. Mesmo que Ai=Aj para índices diferentes i≠j, o resultado não muda, pois A=A∪A=A∩A.

Também é possível formar produtos com infinitos conjuntos. Dada uma família (Ai)i∈I, o produto ∏i∈IAi reúne as famílias de elementos (ai)i∈I para as quais ai∈Ai em cada índice i∈I. O axioma da escolha garante que esse produto não seja vazio quando todos os conjuntos da família são não vazios.

Exponenciação de conjuntos

[editar | editar código]

Se E e F são conjuntos, a exponenciação de conjuntos FE reúne todas as funções possíveis de E em F.

Pode-se obter FE como o produto cartesiano de uma família indexada por E, na qual todos os conjuntos são iguais a F. A escrita lembra a potenciação numérica, pois uma potência de expoente inteiro corresponde a multiplicar repetidamente fatores iguais à base.[Nota 32]

União disjunta

[editar | editar código]

Na união disjunta, quando dois conjuntos contêm um mesmo elemento, ele é mantido em duas cópias separadas. Cada cópia recebe um índice que informa de qual conjunto veio. Por isso, a união disjunta pode contar mais elementos do que a união habitual.

Para dois conjuntos A e B, usa-se A⊔B. Os elementos recebem os rótulos 1 e 2, conforme a origem, e o conjunto formado é

A⊔B={(a,i)∣(i=1∧a∈A)∨(i=2∧a∈B)}.

Se A=B tem n elementos, sua união habitual consigo mesmo não altera a quantidade, pois A∪A=A. Já A⊔A possui 2n elementos.[Nota 33]

Com uma família indexada, a mesma construção usa o índice de cada conjunto para distinguir as cópias:

⨆i∈ℐAi={(a,i)∣i∈ℐ∧a∈Ai}.

Na categoria dos conjuntos, essa construção recebe o nome de coproduto. É comum escrever também

∐i∈ℐAi={(a,i)∣i∈ℐ∧a∈Ai}.

União disjunta interna

[editar | editar código]

Para uma família indexada (Ai)i∈ℐ, existe uma aplicação canônica que retira o índice de cada par e conserva apenas o elemento:

⨆i∈ℐAi⟶⋃i∈ℐAi(a,i)⟼a,

A aplicação associa (a,i) a a, sem conservar a informação de qual conjunto o par veio.

Essa aplicação é sempre sobrejetiva; ela é bijetiva se e somente se os conjuntos Ai são disjuntos dois a dois, isto é, se todas as interseções entre dois conjuntos da família são vazias.

Quando os conjuntos da família são disjuntos dois a dois, a união usual ⋃i∈ℐAi pode ser identificada com a união disjunta ⨆i∈ℐAi. Nesse caso, fala-se na união disjunta dos membros da família. Se um conjunto é formado pela união disjunta de uma família de seus subconjuntos, a família é uma partição desse conjunto.

Cardinalidade

[editar | editar código]

A cardinalidade |S| de um conjunto S expressa quantos elementos ele possui.[50] Para um conjunto finito, vale |S|=n se for possível fazer uma bijeção entre seus elementos e os números {1,2,…,n}. O conjunto vazio tem cardinalidade 0.[51] Um conjunto com cardinalidade igual a um número natural é finito; os demais são infinitos.[52]

A contagem de elementos deu origem à ideia de número natural muito antes de a teoria moderna dos conjuntos existir. Uma parte da combinatória estuda maneiras de calcular ou estimar quantos elementos há em conjuntos finitos.

Conjuntos de mesma cardinalidade podem conter objetos completamente diferentes. {1,2} e {a,b}, por exemplo, não são iguais, mas possuem dois elementos cada um.[Nota 34] Para comparar a cardinalidade de dois conjuntos, basta encontrar uma bijeção entre eles, sem exigir que seus membros sejam os mesmos.[12]

Contagem de conjuntos finitos e inclusão-exclusão

[editar | editar código]

Para dois conjuntos finitos e disjuntos A e B, vale |A∪B|=|A|+|B|. Quando há elementos em comum, a soma conta duas vezes cada elemento da interseção. Pelo princípio da inclusão-exclusão, subtrai-se |A∩B| para corrigir essa repetição:[Nota 35]

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

Se |A|=17, |B|=16 e |A∩B|=8, tem-se |A∪B|=25. Para três conjuntos, as interseções de dois conjuntos são subtraídas, mas os elementos presentes nos três acabariam descontados em excesso. Por isso, soma-se novamente a cardinalidade da interseção tripla:

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

Para qualquer número finito de conjuntos, o princípio segue alternando adições e subtrações das cardinalidades das interseções. Também se pode contar pares: se A e B são finitos, então |A×B|=|A||B|, pois cada elemento de A pode ser combinado com todos os elementos de B. Se |A|=n, o conjunto das partes tem 2n elementos. Para cada elemento de A, há duas possibilidades independentes: entrar ou não no subconjunto.[53]

O matemático português Daniel Augusto da Silva (1814–1878), oficial da Marinha e professor da Escola Naval, apresentou em 1852 à Academia das Ciências de Lisboa uma memória sobre congruências binômias, publicada em 1854. O trabalho contém uma formulação geral do princípio da inclusão-exclusão, que permite contar os membros de coleções sujeitos a condições simultâneas. Casos particulares e ideias relacionadas já eram conhecidos antes, e o desenvolvimento do princípio também contou com trabalhos posteriores de James Joseph Sylvester e outros autores.[54][55]

Cardinalidades infinitas

[editar | editar código]

Para medir o tamanho de um conjunto infinito, usa-se um número cardinal, assim como um número natural indica a quantidade de elementos de um conjunto finito. A definição formal de cardinal é mais extensa, mas várias propriedades das cardinalidades podem ser estudadas a partir de correspondências entre conjuntos.

Dois conjuntos S e T têm a mesma cardinalidade quando existe uma bijeção entre eles. Nesse caso, escreve-se |S|=|T|. A igualdade de cardinalidades seria uma relação de equivalência entre conjuntos se existisse um conjunto de todos os conjuntos.

Os números naturais têm a mesma cardinalidade que os naturais pares, pois a função que multiplica cada número por dois é uma bijeção entre eles. Também existe uma bijeção entre o intervalo (−1,1) e todos os números reais, dada por x↦tan⁡(πx/2).

Quando um conjunto pode ser posto em bijeção com um subconjunto próprio de si mesmo, ele é infinito no sentido de Dedekind.[Nota 36] Com o axioma da escolha, isso equivale à definição usual de conjunto infinito. Sem esse axioma, podem existir conjuntos infinitos que não têm a mesma cardinalidade de nenhum de seus subconjuntos próprios. Os números naturais são infinitos também no sentido de Dedekind.[36][56]

Além de comparar conjuntos de mesmo tamanho, pode-se verificar se S tem cardinalidade menor ou igual à de T. Para isso, procura-se uma injeção de S em T, e a relação é escrita |S|≤|T|.[Nota 37]

Pelo teorema de Schröder-Bernstein, duas injeções, uma de S em T e outra de T em S, garantem |S|=|T|. Quando S não é vazio, |S|≤|T| também equivale à existência de uma sobrejeção de T sobre S, se for admitido o axioma da escolha.

Se for admitido o axioma da escolha, quaisquer duas cardinalidades podem ser comparadas: para conjuntos S e T, vale |S|≤|T| ou |T|≤|S|.[Nota 38] Nesse caso, a comparação estabelece uma ordem total.[57]

A menor cardinalidade infinita é a dos números naturais, indicada por |ℕ|=ℵ0.[Nota 39] Se S é subconjunto de ℕ, ele é finito ou tem a mesma cardinalidade de ℕ.

Os conjuntos de cardinalidade no máximo ℵ0 são chamados enumeráveis. Podem ser finitos ou infinitos enumeráveis, estes com cardinalidade ℵ0. Alguns autores reservam a palavra "enumerável" aos conjuntos infinitos desse tipo. Já um conjunto com cardinalidade maior que ℵ0 é não enumerável.

O argumento diagonal de Cantor estabelece que o conjunto das partes 2S tem cardinalidade maior que o próprio conjunto S:

|S|<|2S|.

Como é sempre possível formar um conjunto das partes com maior cardinalidade, não existe uma maior cardinalidade.

Enumerabilidade e bijeções

[editar | editar código]
Exemplo de correspondência biunívoca entre os números naturais e os inteiros, ilustrando que ambos têm a mesma cardinalidade infinita.

Para enumerar um conjunto infinito S, é preciso encontrar uma bijeção entre ℕ e S.[Nota 40] Assim, cada elemento ocupa uma posição numerada, sem repetições nem omissões. Os inteiros podem ser percorridos na ordem 0,1,−1,2,−2,3,−3,…, alternando números não negativos e negativos. Por isso, embora ℕ seja um subconjunto próprio de ℤ, ambos têm a mesma cardinalidade.

Os números racionais também podem ser enumerados. Uma demonstração organiza as frações em uma grade, percorre-a em diagonais e deixa de repetir as frações que indicam o mesmo número. Já o argumento de diagonalização de Cantor prova que nenhuma lista consegue conter todos os reais de um intervalo. Dada uma lista hipotética, pode-se construir um número que difere de seu n-ésimo termo na n-ésima casa de uma representação decimal escolhida adequadamente. Esse número não aparece na lista, de modo que os reais são não enumeráveis.[58]

Ilustração de uma demonstração do teorema de Schröder–Bernstein, relacionado à comparação das cardinalidades de dois conjuntos por injeções em ambos os sentidos.

Pelo teorema de Schröder–Bernstein, se há uma injeção de A em B e outra de B em A, existe uma bijeção entre os dois conjuntos. Esse resultado permite comparar cardinalidades sem construir diretamente a bijeção e não exige o axioma da escolha. Já a comparação de quaisquer duas cardinalidades depende dele.

Cardinalidade dos números reais

[editar | editar código]

Chama-se cardinalidade do contínuo a cardinalidade do conjunto dos números reais, indicada por 𝔠. Antes do século XX, a palavra "contínuo" era usada para a reta real, ainda não tratada habitualmente como um conjunto de números.

Como ℝ pode ser posto em bijeção com um intervalo aberto, qualquer subconjunto dos reais que contenha um intervalo aberto não vazio também possui cardinalidade 𝔠.

A relação entre o contínuo e os números naturais pode ser expressa por

𝔠=2ℵ0,

Ou seja, o conjunto dos reais tem a mesma cardinalidade do conjunto das partes dos naturais. Essa quantidade é maior que ℵ0, como indica a desigualdade[59]

𝔠>ℵ0.

Quando Georg Cantor publicou esse resultado em 1878,[60] alguns matemáticos o rejeitaram, e a aceitação mais ampla levou décadas.[61]

A cardinalidade 𝔠 também é a do plano inteiro e a de qualquer espaço euclidiano de dimensão finita positiva, embora esses espaços tenham dimensões geométricas diferentes.[62]

A hipótese do contínuo, formulada por Georg Cantor em 1878, afirma que não há conjunto cuja cardinalidade esteja estritamente entre ℵ0 e 𝔠.[60] Em 1963, Paul Cohen demonstrou que essa hipótese é independente dos axiomas de Zermelo-Fraenkel com o axioma da escolha.[Nota 41][63]

Se a teoria usual dos conjuntos for consistente, ou seja, não produzir contradições,[Nota 42][64] também serão consistentes as teorias que acrescentam a hipótese do contínuo ou sua negação como um novo axioma. A hipótese, portanto, não pode ser decidida apenas com os axiomas usuais.

Ordinais e cardinais

[editar | editar código]

Os números ordinais indicam posições numa ordem, como primeiro, segundo, …,ω,ω+1,…. Já os números cardinais indicam quantidades, como 0,1,2,…,ℵ0,ℵ1,….[Nota 43] Os paradoxos associados a essas totalidades impedem a existência de um conjunto que reúna todos os ordinais ou todos os cardinais.

Aplicações e generalizações

[editar | editar código]

Em diferentes áreas da matemática, as operações e relações entre conjuntos podem ser usadas diretamente com as noções elementares já apresentadas ou combinadas com estruturas e axiomas adicionais.

Matemática discreta e bancos de dados

[editar | editar código]

Na matemática discreta e na ciência da computação, a teoria dos conjuntos oferece uma maneira de reunir e comparar objetos. A álgebra relacional dos bancos de dados relacionais utiliza operações de união, interseção e diferença. Consultas sobre dados também podem selecionar registros por propriedades, de modo semelhante à notação por compreensão.[48]

Se uma propriedade seleciona um subconjunto de um universo fixado, a união corresponde ao "ou", a interseção ao "e" e o complemento à negação. Essa correspondência permite aplicar operações entre conjuntos à lógica proposicional e à álgebra booleana.

Probabilidade, análise e topologia

[editar | editar código]

Na teoria das probabilidades, os resultados de um experimento formam um espaço amostral Ω. Os acontecimentos, ou eventos, são representados por subconjuntos de Ω: a união corresponde a ocorrer pelo menos um dos eventos, a interseção corresponde a ocorrerem simultaneamente e o complemento, a não ocorrer determinado evento.[Nota 44] Nos modelos mais gerais, os eventos aos quais se atribuem probabilidades formam uma sigma-álgebra de subconjuntos de Ω, fechada por complementos e uniões enumeráveis.[Nota 45]

Uma topologia é determinada por uma família de subconjuntos, chamados abertos, que satisfaz regras para uniões arbitrárias e interseções finitas. Os fechados são definidos como complementos dos abertos. Na análise matemática, a mesma linguagem de conjuntos e funções aparece em limites, continuidade, integração e espaços de funções. A notação de pertinência e inclusão funciona nesses contextos, embora cada teoria acrescente estruturas próprias aos conjuntos.

Representação em assistentes de demonstração formal

[editar | editar código]

Nos assistentes de provas usados na verificação formal, como Lean, é possível representar conjuntos e conferir demonstrações sobre pertinência, inclusão e igualdade. Na biblioteca matemática mathlib, um conjunto Setα é definido por um predicado sobre objetos de um tipo α. Para provar a igualdade de dois conjuntos, pode-se verificar formalmente que cada objeto pertence a um deles exatamente quando pertence ao outro.[Nota 46] Esse modo de representar conjuntos faz parte da teoria dos tipos usada pelo Lean, e não deve ser confundido com os axiomas de Zermelo-Fraenkel.[65][66][67] O criador do Lean, Leonardo de Moura, concluiu o doutorado na Pontifícia Universidade Católica do Rio de Janeiro.[68]

Multiconjuntos e conjuntos difusos

[editar | editar código]

Nos conjuntos comuns, cada objeto pertence à coleção ou fica fora dela. Outros modelos alteram essa regra. Em um multiconjunto, por exemplo, um elemento pode ocorrer repetidas vezes, e sua multiplicidade registra quantas.[Nota 47] Nos conjuntos difusos, a pertinência é dada por uma função que atribui a cada elemento um grau, geralmente entre 0 e 1. Essas construções não mudam a definição usual de conjunto da teoria axiomática. São estruturas distintas, usadas em aplicações diferentes.

Fundamentos e questões avançadas

[editar | editar código]

A apresentação intuitiva dos conjuntos funciona para muitas aplicações, mas não permite admitir como conjunto qualquer coleção que se consiga escrever. Na teoria de Zermelo-Fraenkel, os axiomas estabelecem, entre outras coisas, a existência do conjunto vazio, a formação de pares, conjuntos das partes e uniões, e a seleção de subconjuntos de conjuntos já existentes.[57]

Paradoxo de Russell e limites da compreensão

[editar | editar código]

O paradoxo de Russell aparece quando se tenta formar, sem restrições, o conjunto de todos os conjuntos que não pertencem a si mesmos. Chamando essa coleção de R, teríamos

R={x∣x∉x}.

Se R∈R, a condição da definição diz que R∉R. Se R∉R, a mesma condição diz que R∈R. A contradição impede que essa coleção seja um conjunto em uma teoria consistente com esse raciocínio. Na teoria de Zermelo-Fraenkel, o esquema de axiomas da separação permite selecionar apenas os elementos de um conjunto já existente U que satisfazem uma propriedade. Para a condição do paradoxo, pode-se formar RU={x∈U∣x∉x}, sem pressupor um conjunto universal.[69]

Em algumas teorias, coleções grandes demais para serem conjuntos, como a coleção de todos os conjuntos, são chamadas classes próprias. Não se trata simplesmente de conjuntos com uma cardinalidade muito elevada. Uma classe própria não pode ser um conjunto dentro da teoria em que está sendo considerada.

Conjuntos habitados e lógica construtiva

[editar | editar código]

Na lógica clássica, afirmar que A não é vazio equivale a afirmar que existe pelo menos um elemento x∈A.[Nota 48] Em certas formas de matemática construtiva, há uma distinção entre negar que A seja vazio, escrevendo ¬(A=∅), e apresentar efetivamente um elemento x∈A. Quando se dispõe desse elemento, diz-se que o conjunto é habitado. Todo conjunto habitado é não vazio, mas a passagem da primeira afirmação à segunda pode exigir hipóteses lógicas adicionais.[70]

Axioma da escolha

[editar | editar código]

Pelo axioma da escolha, é possível escolher um elemento de cada conjunto de uma família de conjuntos não vazios, mesmo que a família seja infinita.[Nota 49] A dificuldade de imaginar uma seleção feita de uma só vez para infinitos conjuntos esteve na origem de debates sobre o axioma.

O axioma também possui formulações equivalentes que surgem em outras áreas da matemática e costumam ser mais fáceis de aplicar. Ele é amplamente aceito no trabalho matemático usual.

Uma dessas formulações diz que o produto cartesiano de qualquer família indexada de conjuntos não vazios também é não vazio.[Nota 50]

As subseções a seguir apresentam outras formulações equivalentes.

Lema de Zorn

[editar | editar código]

O lema de Zorn é equivalente ao axioma da escolha quando se admitem os demais axiomas da teoria dos conjuntos. Ele costuma ser usado para demonstrar a existência de objetos matemáticos que não são construídos diretamente.

Para enunciar o lema, considere um conjunto parcialmente ordenado S. Uma cadeia é um subconjunto de S em que quaisquer dois elementos são comparáveis, ou seja, estão em ordem total pela ordem considerada.

Se toda cadeia de S possui um majorante dentro de S, o lema de Zorn garante que S possui um elemento maximal. Esse é um elemento que não é estritamente menor que nenhum outro elemento de S.[Nota 51]

Em muitas aplicações, os membros de S são conjuntos, ordenados pela inclusão. Nesse caso, a união dos conjuntos de uma cadeia costuma fornecer o majorante necessário.

Para demonstrar com o lema de Zorn que todo espaço vetorial tem uma base, considera-se o conjunto S dos subconjuntos linearmente independentes do espaço. A união de uma cadeia desses subconjuntos ainda é linearmente independente: cada subconjunto finito da união já está contido em algum membro da cadeia, e a independência linear de um conjunto depende da independência de todos os seus subconjuntos finitos. O lema fornece, então, um subconjunto linearmente independente maximal.

Esse conjunto maximal precisa gerar o espaço vetorial. Caso contrário, ainda seria possível acrescentar um vetor mantendo a independência linear, o que contrariaria a maximalidade. Logo, o conjunto obtido é uma base.

O lema de Zorn também permite provar que todo ideal próprio de um anel com unidade está contido em um ideal maximal.[71] Para isso, S reúne os ideais próprios que contêm o ideal dado. A união de uma cadeia deles é um ideal porque as condições que definem um ideal envolvem apenas uma quantidade finita de elementos. Ela também é própria: se contivesse 1, algum ideal da cadeia conteria 1, deixando de ser próprio.

Boa ordenação e indução transfinita

[editar | editar código]

Outro enunciado equivalente ao axioma da escolha afirma que todo conjunto admite uma boa ordem. Uma boa ordem é uma ordem total na qual todo subconjunto não vazio possui um menor elemento.[Nota 52]

Os números naturais, com sua ordem habitual, são um exemplo de conjunto bem ordenado. Outro exemplo é o conjunto das n-tuplas de naturais com ordem lexicográfica, para cada n.

As boas ordens também permitem estender a indução matemática para a indução transfinita.

Para uma propriedade (predicado) P(n) dos números naturais, uma forma de indução matemática consiste em provar, para cada n, que a propriedade vale em n sempre que já vale em todos os números menores:

(∀m<n, P(m))⟹P(n).

Na indução transfinita, o mesmo raciocínio é aplicado aos elementos de um conjunto bem ordenado, que pode ter uma ordem mais longa do que a dos naturais.[Nota 53]

Uma demonstração por indução transfinita também pode ser organizada em três etapas, separando o início, os sucessores e os demais elementos da boa ordem:

  • P(0) é verdadeira, em que 0 denota o menor elemento do conjunto bem ordenado;
  • P(x)⟹P(S(x)), em que S(x) denota o sucessor de x, isto é, o menor elemento estritamente maior que x;
  • (∀y; y<x⟹P(y))⟹P(x), quando x não é um sucessor.

Esse procedimento também é empregado na definição dos números ordinais e dos números cardinais.

História e ensino

[editar | editar código]

Até o fim do século XIX, os conjuntos ainda não eram estudados como um assunto independente nem claramente distinguidos das sequências. Muitos matemáticos preferiam entender o infinito como infinito potencial, um processo que prossegue sem terminar, e resistiam à ideia de conjuntos infinitos como objetos completos.[61] Uma reta, por exemplo, era concebida como um lugar geométrico em que um ponto poderia estar, e não como um conjunto de pontos.

Com o trabalho de Georg Cantor (1845–1918), os conjuntos infinitos passaram a ser estudados matematicamente. Alguns resultados contrariavam a intuição: a reta real tem mais elementos que o conjunto dos números naturais, mas qualquer segmento de reta não degenerado tem tantos pontos quanto a reta inteira. A tentativa de formar um conjunto de todos os conjuntos também conduz à contradição conhecida como paradoxo de Russell. Essas dificuldades estiveram ligadas à crise dos fundamentos da matemática e à busca de sistemas axiomáticos, entre eles a teoria dos conjuntos de Zermelo-Fraenkel, adotada como base em boa parte da matemática, embora muitas demonstrações não precisem de todos os seus axiomas.

A linguagem dos conjuntos passou a ser usada para definir estruturas algébricas e espaços matemáticos, além de reformular enunciados antigos. O teorema de Euclides, por exemplo, pode ser expresso dizendo que o conjunto dos números primos é infinito.

Ao falar desse caminho, David Hilbert afirmou: "Ninguém nos expulsará do paraíso que Cantor criou para nós".[72]

Desenvolvimento da teoria e da notação

[editar | editar código]

A ideia de reunir objetos em coleções antecede a teoria moderna dos conjuntos. No século XIX, Bernard Bolzano, Richard Dedekind e outros matemáticos passaram a tratar essa ideia de modo mais preciso. Georg Cantor estudou os conjuntos infinitos e comparou suas cardinalidades, dando origem à teoria dos conjuntos como área de investigação. O desenvolvimento da lógica matemática também levou à formulação mais explícita das regras usadas nas demonstrações.[1][73]

Os símbolos foram sendo adotados ao longo de décadas. Em 1888, Giuseppe Peano já usava ∩ e ∪ para interseção e união. Em 1889, empregou uma forma da letra grega épsilon, da qual veio ∈, para indicar pertinência, relacionando-a ao latim est, "é". A escrita ∉, para negar a pertinência, também foi usada em obras do século XX. As chaves já apareciam em textos do século XIX, mas o uso sistemático delas para conjuntos finitos de elementos individuais foi fixado nos trabalhos axiomáticos de Ernst Zermelo.[74]

Os sinais de pertinência, inclusão e quantificação tornam mais curta a escrita de afirmações matemáticas, mas não garantem que qualquer expressão entre chaves determine um conjunto. Na teoria axiomática, a existência do conjunto precisa seguir dos axiomas.

Ensino e contribuições em países lusófonos

[editar | editar código]

No ensino de conjuntos no Brasil, começam-se geralmente as relações de pertinência e inclusão, a escrita por enumeração e compreensão, os diagramas de Venn e as operações básicas. O Instituto de Matemática Pura e Aplicada reúne explicações, exercícios e recursos interativos em português no Portal da Olimpíada Brasileira de Matemática das Escolas Públicas. Também há materiais sobre cardinalidade, conjuntos enumeráveis e não enumeráveis, incluindo os racionais e os reais.[39][58]

Em Portugal, a teoria dos conjuntos aparece em cursos universitários de matemática, formação de professores e informática. A disciplina Estruturas Discretas da Universidade do Porto aborda conjuntos, operações, diagramas de Venn, relações, funções e partições. Na Universidade de Coimbra, Didática da Álgebra inclui a axiomática de Zermelo-Fraenkel e o estudo da cardinalidade.[48][75]

O trabalho de Daniel Augusto da Silva sobre o princípio da inclusão-exclusão, mencionado na seção de cardinalidade, também integra essa história da matemática em língua portuguesa e suas relações com a combinatória.

Ver também

[editar | editar código]
O Commons possui uma categoria com imagens e outros ficheiros sobre Conjuntos (matemática)
Procure por conjunto no Wikcionário, o dicionário livre.

Notas e referências

Notas

  1. ↑ A regra precisa deixar claro quem pertence ao conjunto. Em alguns problemas, descobrir isso pode ser difícil, mas a escolha não pode depender apenas da opinião de cada pessoa.
  2. ↑ Ocasionalmente, utilizam-se variantes tipográficas como ϕ ou φ.
  3. ↑ Também é utilizada ocasionalmente a expressão conjunto de uma unidade.
  4. ↑ Entre chaves, uma letra repetida continua sendo um único elemento. Escrever os elementos em outra ordem também não muda o conjunto.
  5. ↑ A pergunta em x∈A é se um objeto está no conjunto. Já em B⊆A, a pergunta é se todos os elementos de um conjunto estão no outro. São duas comparações diferentes.
  6. ↑ As reticências funcionam quando o padrão de continuação está claro. Se duas regras diferentes puderem completar a lista, é melhor escrever a condição de formação.
  7. ↑ Para provar que uma propriedade vale para todos os elementos, o argumento precisa servir para qualquer um deles. Para provar que existe um elemento, basta encontrar um. Já para refutar uma afirmação sobre todos, basta um contraexemplo.
  8. ↑ O trecho antes da barra diz quais objetos estão sendo considerados. Depois da barra vem a condição que eles precisam satisfazer.
  9. ↑ O universo depende do problema. Pode ser o conjunto dos inteiros ou o dos estudantes de uma turma, por exemplo, sem precisar ser uma coleção de absolutamente tudo.
  10. ↑ Para cada conjunto há duas possibilidades: o elemento está nele ou está fora dele. Com três conjuntos, essas escolhas produzem 2×2×2=8 combinações.
  11. ↑ Uma inclusão só falha se houver um elemento do primeiro conjunto que não pertença ao segundo. Como o conjunto vazio não tem elementos, não há como encontrar esse contraexemplo.
  12. ↑ Um elemento do conjunto das partes é, ele próprio, um conjunto. Por isso, ao passar de E para 𝒫(E), o que antes era um subconjunto passa a ser tratado como elemento.
  13. ↑ Para formar um subconjunto, cada um dos n elementos de E pode entrar ou ficar de fora. São duas escolhas independentes por elemento, o que explica a potência de 2.
  14. ↑ Uma escrita decimal periódica repete o mesmo bloco de algarismos, como 0,333…. Um decimal que termina, como 0,5, também pode ser escrito como fração.
  15. ↑ O número de casas decimais não é o que distingue os irracionais. Sua expansão não termina nem repete indefinidamente um bloco fixo. Quando cortamos essa escrita, obtemos somente uma aproximação.
  16. ↑ No intervalo [0,1), o colchete ao lado do zero indica que ele entra no conjunto; o parêntese ao lado do um indica que o um fica de fora.
  17. ↑ Trocar a ordem dos conjuntos é usar a comutatividade. Mudar a posição dos parênteses é usar a associatividade. As duas propriedades simplificam os cálculos, mas não dizem a mesma coisa.
  18. ↑ Se a família estiver vazia e nenhum universo tiver sido fixado, a condição de pertencer a todos os conjuntos não determina uma interseção como conjunto. É por isso que a hipótese de família não vazia aparece na definição.
  19. ↑ O "ou" aqui inclui também o caso em que o elemento pertence aos dois conjuntos. Mesmo assim, esse elemento aparece uma única vez no resultado da união.
  20. ↑ O complemento depende do universo escolhido. Se mudarmos o universo, podemos mudar o complemento, mesmo mantendo o conjunto A igual.
  21. ↑ É o caso do "ou um, ou outro, mas não os dois". Se um elemento aparecer nos dois conjuntos, ele não entra na diferença simétrica.
  22. ↑ Aqui, as palavras 'adição' e 'multiplicação' são nomes de operações entre conjuntos. Não se está somando nem multiplicando os números que possam aparecer dentro deles.
  23. ↑ O elemento escolhido não tem nenhuma característica especial. Como o argumento funciona para qualquer escolha, a conclusão vale para todos os elementos do conjunto.
  24. ↑ Se A⊆B, não há elementos de A fora de B. A inclusão inversa garante o mesmo no outro sentido. Por isso, os dois conjuntos acabam tendo exatamente os mesmos membros.
  25. ↑ Quando uma afirmação promete valer em todos os casos, basta um caso em que ela falhe para mostrar que a promessa é falsa. Não é necessário reunir muitos exemplos.
  26. ↑ Em um par ordenado, a posição importa: o primeiro objeto vem de A e o segundo, de B. Em geral, (a,b) não é o mesmo par que (b,a).
  27. ↑ Uma relação não precisa ligar todos os elementos possíveis. Ela seleciona quais pares obedecem à regra que estamos estudando.
  28. ↑ Uma partição separa os elementos em blocos sem sobreposição e sem deixar ninguém de fora. O conjunto das partes, ao contrário, reúne também todas as outras escolhas possíveis de subconjuntos.
  29. ↑ O contradomínio reúne os valores permitidos como saída, mas a função pode não atingir todos eles. O conjunto dos valores realmente obtidos é chamado de imagem da função.
  30. ↑ A notação f−1[Y] pede os elementos que chegam a Y. Ela não afirma que exista uma função inversa capaz de desfazer f para cada resultado.
  31. ↑ Uma lista de convidados não ganha uma pessoa nova se o nome dela aparecer duas vezes. Já uma lista de posições pode guardar o mesmo nome em lugares diferentes, que os índices permitem distinguir.
  32. ↑ Se E e F são finitos e F não é vazio, com respectivamente m e n elementos, há nm funções de E em F: para cada elemento de E, escolhe-se uma das n saídas possíveis.
  33. ↑ Na união habitual, duas cópias do mesmo elemento se fundem. Na união disjunta, cada cópia recebe uma etiqueta de origem e continua sendo contada separadamente.
  34. ↑ Dois grupos podem ter duas pessoas cada um sem compartilhar nenhuma pessoa. Com conjuntos acontece o mesmo: as cardinalidades coincidem, mesmo quando os elementos são diferentes.
  35. ↑ A soma |A|+|B| conta duas vezes quem está nos dois conjuntos. Subtrair |A∩B| corrige essa repetição.
  36. ↑ Nos conjuntos finitos, o todo sempre tem mais elementos que uma parte própria. Com alguns conjuntos infinitos, porém, é possível emparelhar um a um os membros do todo com os dessa parte.
  37. ↑ Uma injeção dá a cada elemento de S um destino diferente em T. Podem sobrar elementos em T, mas dois elementos de S não podem ocupar o mesmo destino.
  38. ↑ A comparabilidade de quaisquer duas cardinalidades é equivalente ao axioma da escolha, sobre os demais axiomas de Zermelo-Fraenkel.
  39. ↑ O símbolo ℵ0 é lido "alefe zero". Ele não é um número natural muito grande; representa o tamanho de um conjunto que pode ser posto em correspondência um a um com os naturais.
  40. ↑ A lista pode não terminar nunca. O que importa é que cada elemento do conjunto apareça em alguma posição numerada, sem que nenhum fique de fora ou seja contado duas vezes.
  41. ↑ Uma afirmação independente dos axiomas não é apenas um problema que ninguém conseguiu resolver. Demonstrou-se que aqueles axiomas, sozinhos, não permitem provar nem a afirmação nem sua negação, supondo que o sistema seja consistente.
  42. ↑ O segundo teorema da incompletude de Gödel estabelece que um sistema formal consistente, com axiomas que possam ser descritos de modo efetivo e suficientemente forte para expressar a aritmética, não demonstra sua própria consistência na formalização habitual. Isso se aplica à teoria dos conjuntos de Zermelo-Fraenkel.
  43. ↑ Ordinal responde à pergunta 'em que posição?'. Cardinal responde a 'quantos?'. Para conjuntos finitos, os mesmos numerais podem ser usados nas duas situações, mas com significados diferentes.
  44. ↑ Ao lançar um dado, o evento 'sair número par' inclui 2, 4 e 6. O evento 'sair número maior que quatro' inclui 5 e 6. A interseção contém apenas 6, enquanto a união reúne 2, 4, 5 e 6.
  45. ↑ Em espaços com infinitos resultados possíveis, nem toda coleção de resultados precisa ser tratada como evento mensurável. Uma sigma-álgebra determina quais conjuntos de resultados podem receber probabilidades dentro do modelo.
  46. ↑ O sistema pode verificar uma pergunta lógica sobre cada objeto: ele satisfaz ou não a condição de pertinência? Esse procedimento permite conferir provas com as regras formais usadas pelo programa.
  47. ↑ Em um multiconjunto, {a,a,b} registra duas ocorrências de a. Em um conjunto comum, repetir a não cria um segundo elemento.
  48. ↑ Na matemática construtiva, demonstrar que a hipótese de um conjunto estar vazio leva a uma contradição não é o mesmo que apresentar um elemento desse conjunto. A segunda afirmação fornece uma informação mais forte.
  49. ↑ Kurt Gödel e Paul Cohen demonstraram, respectivamente, que o axioma da escolha não pode ser refutado nem demonstrado a partir dos demais axiomas da teoria dos conjuntos, desde que estes sejam consistentes. Ver os trabalhos de Gödel (1938) e Cohen (1963).
  50. ↑ Com uma quantidade finita de conjuntos, pode-se escolher um elemento de cada um. O axioma da escolha assegura a existência dessa seleção para famílias de qualquer tamanho, inclusive as infinitas.
  51. ↑ Um elemento maximal não precisa ser o maior de todos. Pode haver elementos maximais que nem sequer sejam comparáveis pela ordem escolhida.
  52. ↑ Os naturais, na ordem habitual, têm essa propriedade. Os inteiros, na mesma ordem, não: o conjunto de todos os inteiros não possui um menor elemento.
  53. ↑ Em cada etapa, prova-se a propriedade usando as etapas anteriores. Em ordens que ultrapassam a dos naturais, certas etapas não vêm logo depois de uma única etapa anterior.

Referências

  1. 1 2 Georg Cantor (1915). Contributions to the Founding of the Theory of Transfinite Numbers. Nova Iorque: Dover Publications. p. 85
  2. ↑ P. K. Jain; Khalil Ahmad; Om P. Ahuja (1995). Functional Analysis. [S.l.]: New Age International. p. 1. ISBN 978-81-224-0801-0
  3. ↑ Samuel Goldberg (1 de janeiro de 1986). Probability: An Introduction. [S.l.]: Courier Corporation. p. 2. ISBN 978-0-486-65252-8
  4. ↑ Thomas H. Cormen; Charles E. Leiserson; Ronald L. Rivest; Clifford Stein (2001). Introduction to Algorithms. [S.l.]: MIT Press. p. 1070. ISBN 978-0-262-03293-3
  5. ↑ Paul R. Halmos (1960). Naive Set Theory. [S.l.]: Van Nostrand. p. 1. ISBN 0-387-90092-6
  6. ↑ J. R. Maddocks (2004). K. Lee Lerner; Brenda Wilmoth Lerner, ed. The Gale Encyclopedia of Science. [S.l.]: Gale. pp. 3587–3589. ISBN 0-7876-7559-8
  7. ↑ O papel dos conjuntos é análogo ao dos pontos e das retas na geometria euclidiana: Euclides não apresenta uma definição substantiva de "ponto", mas fornece axiomas baseados na intuição de como pontos e retas se comportam.
  8. ↑ Por exemplo, o par ordenado (x,y) pode ser formalmente definido pelo conjunto {{x},{x,y}}, do qual é possível recuperar x e y na ordem correspondente.
  9. 1 2 3 Keith J. Devlin (1981). «Sets and functions». Sets, Functions and Logic: Basic Concepts of University Mathematics. [S.l.]: Springer. ISBN 978-0-412-22660-1
  10. ↑ «Set». Encyclopedia of Mathematics. Consultado em 6 de fevereiro de 2025
  11. ↑ HarperCollins Publishers. «The American Heritage Dictionary entry: set». Consultado em 6 de fevereiro de 2025
  12. 1 2 «1.1 Basic Set Concepts». OpenStax, Rice University. Consultado em 20 de novembro de 2026
  13. 1 2 3 4 5 6 Armando Caputi; Daniel Miranda (2026). «Generalidades sobre Conjuntos». Bases Matemáticas, Universidade Federal do ABC. Consultado em 20 de novembro de 2026
  14. ↑ Paul R. Halmos (1960). Naive Set Theory. [S.l.]: Van Nostrand. p. 2. ISBN 0-387-90092-6
  15. ↑ Marek Capiński; Peter E. Kopp (2004). Measure, Integral and Probability. [S.l.]: Springer Science & Business Media. p. 2. ISBN 978-1-85233-781-0
  16. ↑ «Set Symbols». Math is Fun. Consultado em 19 de agosto de 2020
  17. 1 2 Robert R. Stoll (1974). Sets, Logic and Axiomatic Theories. [S.l.]: W. H. Freeman and Company. p. 5. ISBN 9780716704577
  18. ↑ M. L. Aggarwal (2021). «Sets». Understanding ISC Mathematics Class XI. 1. [S.l.]: Arya Publications. p. A-3
  19. ↑ Sourendra Nath De (janeiro de 2015). «Set Theory». Chhaya Ganit (Ekadash Shreni). [S.l.]: Scholar Books. p. 5
  20. 1 2 Paul R. Halmos (1960). Naive Set Theory. [S.l.]: Van Nostrand. p. 8. ISBN 0-387-90092-6
  21. ↑ K. T. Leung; Doris Lai-chue Chen (1 de julho de 1992). Elementary Set Theory, Part I/II. [S.l.]: Hong Kong University Press. p. 27. ISBN 978-962-209-026-2
  22. ↑ «Multiconjunto». Encyclopedia of Mathematics. Consultado em 20 de novembro de 2026
  23. ↑ A. Kanamori, "The Empty Set, the Singleton, and the Ordered Pair", Bulletin of Symbolic Logic, vol. 9, n.º 3, 2003, p. 278; consulta em 21 de agosto de 2023.
  24. ↑ Charles Roberts (24 de junho de 2009). Introduction to Mathematical Proofs: A Transition. [S.l.]: CRC Press. p. 45. ISBN 978-1-4200-6956-3
  25. ↑ David Johnson; David B. Johnson; Thomas A. Mowry (junho de 2004). Finite Mathematics: Practical Applications Docutech ed. [S.l.]: W. H. Freeman. p. 220. ISBN 978-0-7167-6297-3
  26. ↑ Ignacio Bello; Anton Kaul; Jack R. Britton (29 de janeiro de 2013). Topics in Contemporary Mathematics. [S.l.]: Cengage. p. 47. ISBN 978-1-133-10742-2
  27. ↑ Susanna S. Epp (4 de agosto de 2010). Discrete Mathematics with Applications. [S.l.]: Cengage. p. 13. ISBN 978-0-495-39132-6
  28. ↑ Stephen B. Maurer; Anthony Ralston (21 de janeiro de 2005). Discrete Algorithmic Mathematics. [S.l.]: CRC Press. p. 11. ISBN 978-1-4398-6375-6
  29. ↑ «Introduction to Sets». Math is Fun. Consultado em 19 de agosto de 2020
  30. ↑ D. van Dalen; H. C. Doets; H. de Swart (9 de maio de 2014). Sets: Naïve, Axiomatic and Applied: A Basic Compendium with Exercises for Use in Set Theory for Non Logicians, Working and Teaching Mathematicians and Students. [S.l.]: Elsevier Science. p. 1. ISBN 978-1-4831-5039-0
  31. ↑ Alfred Basta; Stephan DeLong; Nadine Basta (1 de janeiro de 2013). Mathematics for Information Technology. [S.l.]: Cengage. p. 3. ISBN 978-1-285-60843-3
  32. ↑ Laura Bracken; Ed Miller (15 de fevereiro de 2013). Elementary Algebra. [S.l.]: Cengage. p. 36. ISBN 978-0-618-95134-5
  33. 1 2 3 4 Armando Caputi; Daniel Miranda (2026). «Elementos de Lógica e Linguagem Matemática». Bases Matemáticas, Universidade Federal do ABC. Consultado em 20 de novembro de 2026
  34. ↑ «Mathematics for Computer Science: Readings». Massachusetts Institute of Technology, MIT OpenCourseWare. Consultado em 20 de novembro de 2026
  35. ↑ Frank Ruda (6 de outubro de 2011). Hegel's Rabble: An Investigation into Hegel's Philosophy of Right. [S.l.]: Bloomsbury Publishing. p. 151. ISBN 978-1-4411-7413-0
  36. 1 2 3 4 5 John F. Lucas (1990). Introduction to Abstract Mathematics. [S.l.]: Rowman & Littlefield. p. 108. ISBN 978-0-912675-73-2
  37. ↑ Eric W. Weisstein. «Set». Wolfram MathWorld. Consultado em 19 de agosto de 2020
  38. ↑ Ralph C. Steinlage (1987). College Algebra. [S.l.]: West Publishing Company. ISBN 978-0-314-29531-6
  39. 1 2 3 «Conjuntos». Portal da Olimpíada Brasileira de Matemática das Escolas Públicas, Instituto de Matemática Pura e Aplicada. Consultado em 20 de novembro de 2026
  40. ↑ Felix Hausdorff (2005). Set Theory. [S.l.]: American Mathematical Society. p. 30. ISBN 978-0-8218-3835-8
  41. ↑ Paul R. Halmos (1960). Naive Set Theory. [S.l.]: Van Nostrand. p. 3. ISBN 0-387-90092-6
  42. ↑ Paul R. Halmos (1960). Naive Set Theory. [S.l.]: Van Nostrand. p. 19. ISBN 0-387-90092-6
  43. ↑ Paul R. Halmos (1960). Naive Set Theory. [S.l.]: Van Nostrand. p. 20. ISBN 0-387-90092-6
  44. ↑ «3.2 Domain and Range». OpenStax, Rice University. Consultado em 20 de novembro de 2026
  45. ↑ James Tanton (2005). «Set theory». Encyclopedia of Mathematics. Nova Iorque: Facts On File. pp. 460–461. ISBN 0-8160-5124-0
  46. 1 2 3 4 5 Richard Hammack (2025). «Proofs Involving Sets». Book of Proof (PDF) 3.4 ed. [S.l.: s.n.] pp. 157–171. ISBN 978-0-9894721-2-8
  47. 1 2 3 Zachary Abel; Brynmor Chapman; Erik Demaine (24 de janeiro de 2024). «Lecture 15: Relations and Counting» (PDF). Massachusetts Institute of Technology, MIT OpenCourseWare. Consultado em 20 de novembro de 2026
  48. 1 2 3 «Estruturas Discretas (CC1001)». Departamento de Ciência de Computadores, Faculdade de Ciências da Universidade do Porto. Consultado em 20 de novembro de 2026
  49. ↑ «1.6 Families of Sets». Whitman College. Consultado em 20 de novembro de 2026
  50. ↑ Yiannis N. Moschovakis (1994). Notes on Set Theory. [S.l.]: Springer Science & Business Media. ISBN 978-3-540-94180-4
  51. ↑ Karl J. Smith (7 de janeiro de 2008). Mathematics: Its Power and Utility. [S.l.]: Cengage Learning. p. 401. ISBN 978-0-495-38913-2
  52. ↑ Norman L. Biggs (1989). «Functions and counting». Discrete Mathematics revisada ed. Nova Iorque: Oxford University Press. p. 39. ISBN 0-19-853427-2
  53. ↑ «Outros métodos de contagem: o princípio da inclusão-exclusão» (PDF). Instituto de Matemática e Estatística da Universidade de São Paulo. Consultado em 20 de novembro de 2026
  54. ↑ «Daniel Augusto da Silva». Marinha Portuguesa. Consultado em 20 de novembro de 2026
  55. ↑ Ana Patrícia Martins; Teresa Sousa (2022). «Formulations of the inclusion–exclusion principle from Legendre to Poincaré, with emphasis on Daniel Augusto da Silva». British Journal for the History of Mathematics. 37 (3): 212–229. doi:10.1080/26375451.2022.2082158
  56. ↑ G. P. Monro (1975). «Independence results concerning Dedekind-finite sets». Journal of the Australian Mathematical Society. 19 (1): 35–46. doi:10.1017/S1446788700023521
  57. 1 2 «Set Theory». Stanford Encyclopedia of Philosophy, Stanford University. Consultado em 20 de novembro de 2026
  58. 1 2 «Cardinalidade de conjuntos». Portal da Olimpíada Brasileira de Matemática das Escolas Públicas, Instituto de Matemática Pura e Aplicada. Consultado em 20 de novembro de 2026
  59. ↑ John Stillwell (16 de outubro de 2013). The Real Numbers: An Introduction to Set Theory and Analysis. [S.l.]: Springer Science & Business Media. ISBN 978-3-319-01577-4
  60. 1 2 Georg Cantor (1878). «Ein Beitrag zur Mannigfaltigkeitslehre». Journal für die Reine und Angewandte Mathematik. 1878 (84): 242–258. doi:10.1515/crelle-1878-18788413
  61. 1 2 Joseph W. Dauben (1979). Georg Cantor: His Mathematics and Philosophy of the Infinite. [S.l.]: Harvard University Press. ISBN 0-691-02447-2
  62. ↑ David Tall (11 de abril de 2006). Advanced Mathematical Thinking. [S.l.]: Springer Science & Business Media. p. 211. ISBN 978-0-306-47203-9
  63. ↑ Paul J. Cohen (dezembro de 1963). «The Independence of the Continuum Hypothesis». Proceedings of the National Academy of Sciences of the United States of America. 50 (6): 1143–1148. Bibcode:1963PNAS...50.1143C. JSTOR 71858. PMC 221287Acessível livremente. PMID 16578557. doi:10.1073/pnas.50.6.1143
  64. ↑ «Gödel's Incompleteness Theorems». Stanford Encyclopedia of Philosophy, Stanford University. Consultado em 20 de novembro de 2026
  65. ↑ «Learn Lean». Lean Language. Consultado em 20 de novembro de 2026
  66. ↑ «Mathlib.Data.Set.Defs». The mathlib Community. Consultado em 20 de novembro de 2026
  67. ↑ «Mathlib.Data.Set.Basic». The mathlib Community. Consultado em 20 de novembro de 2026
  68. ↑ «Admin team». Lean Community. Consultado em 20 de novembro de 2026
  69. ↑ «Set Theory». Stanford Encyclopedia of Philosophy. Consultado em 20 de novembro de 2026
  70. ↑ «Constructive Set Theory». Stanford Encyclopedia of Philosophy. Consultado em 20 de novembro de 2026
  71. ↑ «Maximal ideal». Encyclopedia of Mathematics. Consultado em 20 de novembro de 2026
  72. ↑ David Hilbert (1926). «Über das Unendliche». Mathematische Annalen. 95: 161–190. doi:10.1007/BF01206605 No original: "Aus dem Paradies, das Cantor uns geschaffen, soll uns niemand vertreiben können". Tradução inglesa em Jean van Heijenoort. On the Infinite. [S.l.]: Harvard University Press.
  73. ↑ «A history of set theory». MacTutor History of Mathematics. Consultado em 20 de novembro de 2026
  74. ↑ «Earliest Uses of Symbols of Set Theory and Logic». MacTutor History of Mathematics, Universidade de St Andrews. Consultado em 20 de novembro de 2026
  75. ↑ «Didática da Álgebra: programa da unidade curricular, 2026–2027». Universidade de Coimbra. Consultado em 20 de novembro de 2026

Bibliografia

[editar | editar código]

Leitura adicional

[editar | editar código]
  • SÁ, Eduardo Marques de. Notas de Teoria dos Conjuntos. Coimbra: Departamento de Matemática da Universidade de Coimbra, fevereiro de 2004. Texto integral (PDF) (em português).
  • PELLIZZARO, Michely de Melo. Números naturais via Teoria Ingênua dos Conjuntos. Dissertação de mestrado profissional. Florianópolis: Universidade Federal de Santa Catarina, 2015. Repositório institucional da UFSC (em português).
  • BASSO, Delmar. Teoria dos Conjuntos. Porto Alegre: Gráfica e Editora do Professor Gaúcho, s.d. Registro da obra no acervo da UFSC (em português).
  • ENDERTON, Herbert B. Elements of Set Theory. Nova Iorque: Academic Press, 1977. ISBN 978-0-12-238440-0. Registro da editora (em inglês).
  • JECH, Thomas. Set Theory: The Third Millennium Edition, Revised and Expanded. 3.ª ed. Berlim: Springer, 2003. ISBN 978-3-540-44085-7. Registro da editora (em inglês).

Ligações externas

[editar | editar código]