Teoria dos conjuntos

Origem: Wikipédia, a enciclopédia livre.
Um diagrama de Venn ilustrando a interseção de dois conjuntos.

Teoria dos conjuntos é o ramo da matemática que estuda conjuntos, que são coleções de elementos. Embora qualquer tipo de elemento possa ser reunido em um conjunto, a teoria dos conjuntos é aplicada na maioria das vezes a elementos que são relevantes para a matemática. A linguagem da teoria dos conjuntos pode ser usada nas definições de quase todos os elementos matemáticos.

O estudo moderno da teoria dos conjuntos foi iniciado por Georg Cantor e Richard Dedekind em 1870. Após a descoberta de paradoxos na teoria ingênua dos conjuntos, numerosos sistemas de axiomas foram propostos no início do século XX, dos quais os axiomas de Zermelo-Fraenkel, com o axioma da escolha, são os mais conhecidos.

Conceitos de teoria dos conjuntos são integrados em todo currículo de matemática no Brasil e nos Estados Unidos. Fatos elementares sobre conjuntos e associação de conjuntos são frequentemente ensinados na escola primária, junto com diagramas de Venn, diagramas de Euler, e as operações elementares, tais como união e interseção de conjunto. Conceitos ligeiramente mais avançados, tais como cardinalidade são uma parte padrão do currículo de matemática de graduação.

A teoria dos conjuntos é comumente empregada como um sistema precursor da matemática, particularmente na forma de teoria dos conjuntos de Zermelo-Fraenkel com o axioma da escolha. Além de seu papel fundamental, a teoria dos conjuntos é um ramo da matemática em si própria, com uma comunidade de pesquisa ativa. Pesquisas contemporâneas em teoria dos conjuntos incluem uma diversa coleção de temas, variando da estrutura do número real ao estudo da consistência de grandes cardinais.


A lógica de classes, que pode ser considerada um pequeno fragmento da teoria dos conjuntos com importância histórica é isomorfa à lógica proposicional clássica e à álgebra booleana, e como tal, os teoremas de uma das teorias possuem análogos nas outras duas.[1][2]

Exemplos:

  • equivale a ;
  • equivale a ;
  • equivale a ;
  • equivale a ;
  • equivale a (Falso);
  • equivale a (Verdadeiro);
  • equivale a .

História

Temas matemáticos geralmente surgem e evoluem através de interações entre muitos pesquisadores. Teoria dos conjuntos, no entanto, foi fundada por um único artigo em 1874 por Georg Cantor: "A respeito de uma propriedade característica de todos os números algébricos reais".[3][4]

Desde o século V a.C., começando com o matemático grego Zenão de Eleia no ocidente e matemáticos indianos no oriente, os matemáticos têm se debatido com o conceito de infinito. Especialmente notável é o trabalho de Bernard Bolzano[5] na primeira metade do século XIX. A compreensão moderna do conceito de infinito em matemática começou em 1867–71, com os trabalhos de Cantor em teoria dos números, teoria das funções e séries trigonométricas.[6] Um encontro em 1872 entre Cantor e Richard Dedekind influenciou o pensamento de Cantor e culminou no artigo de Cantor 1874.

O trabalho de Cantor inicialmente dividiu os matemáticos de sua época. Enquanto Karl Weierstrass e Dedekind apoiavam Cantor, Leopold Kronecker, hoje visto como um dos fundadores do construtivismo matemático, era contra. A teoria dos conjuntos cantoriana, afinal, tornou-se amplamente difundida, devido à utilidade dos conceitos cantorianos, tais como correspondência um-para-um entre conjuntos, sua prova de que há mais números reais que inteiros, e a "infinidade de infinitos" ("paraíso de Cantor") que a operação conjunto das partes dá origem.

A onda de entusiasmo seguinte na teoria dos conjuntos chegou por volta de 1900, quando foi descoberto que a teoria dos conjuntos Cantoriana dava origem a várias contradições, chamadas antinomias ou paradoxos. Bertrand Russell e Ernst Zermelo encontraram o paradoxo mais simples e mais conhecido paradoxo, hoje chamado paradoxo de Russell que envolve "o conjunto de todos os conjuntos que não são membros de si mesmos". Isto leva a uma contradição, uma vez que ele deve ser e não ser um membro de si mesmo. Em 1899 Cantor se questionou: "qual é o número cardinal do conjunto de todos os conjuntos?" e obteve um paradoxo relacionado.

A força da teoria dos conjuntos foi tal que o debate sobre os paradoxos não a levou ao abandono. O trabalho de Zermelo em 1908 e Abraham Fraenkel em 1922 resultou na teoria axiomática dos conjuntos canônica ZFC, que imagina-se ser livre de paradoxos. O trabalho de analistas, como Henri Lebesgue, demonstrou a grande utilidade matemática da teoria dos conjuntos.

Conceitos básicos

Ver artigo principal: Conjunto

Teoria dos conjuntos começa com uma fundamental relação binária entre um objeto o e um conjunto A. Se o é um membro (ou elemento) de A, nós escrevemos oA. Uma vez que conjuntos são objetos, a relação de pertinência também pode relacionar conjuntos.

Uma relação binária derivada entre dois conjuntos é a relação subconjunto, também chamada 'está contido'. Se todos os elementos do conjunto A também são elementos do conjunto B, então A é um subconjunto de B, denotado por AB. Por exemplo, {1,2} é um subconjunto de {1,2,3} , mas {1,4} não o é. A partir desta definição, é óbvio que um conjunto é um subconjunto de si mesmo; nos casos em que se deseja evitar isso, o termo subconjunto próprio é definido para excluir esta possibilidade.

Assim como a aritmética caracteriza operações binárias sobre números, teoria dos conjuntos caracteriza operações binárias sobre conjuntos. O (A):

  • União dos conjuntos A e B, denotada por AB, é o conjunto de todos os objetos que são membros de A, ou B, ou ambos. A união de {1, 2, 3} e {2, 3, 4} é o conjunto {1, 2, 3, 4}.
  • Interseção dos conjuntos A e B, denotada por AB, é o conjunto de todos os objetos que são membros de ambos A e B. A interseção de {1, 2, 3} e {2, 3, 4} é o conjunto {2, 3}.
  • Diferença de conjuntos de U e A, denotada por U \ A é o conjunto de todos os membros de U que não são membros de A. A diferença de conjuntos {1,2,3} \ {2,3,4} é {1}, enquanto a diferença de conjuntos {2,3,4} \ {1,2,3} é {4}. Quando A é um subconjunto de U, a diferença de conjuntos U \ A é também chamada de complemento de A em U. Neste caso, se a escolha de U é clara a partir do contexto, a notação Ac é algumas vezes usada no lugar de U \ A, particularmente se U é um conjunto universo como no estudo de diagramas de Venn.
  • Diferença simétrica dos conjuntos A e B é o conjunto de todos os objetos que são membros de exatamente um de A e B (elementos que estão em um dos conjuntos, mas não em ambos). Por exemplo, para os conjuntos {1,2,3} e {2,3,4}, o conjunto diferença simétrica é {1,4}. É o conjunto diferença da união e da interseção,, (AB) \ (AB).
  • Produto cartesiano de A e B, denotada por A × B, é o conjunto cujos membros são todos os possíveis pares ordenados (a,b) onde a é um membro de A e b é um membro de B.
  • Conjunto das partes de um conjunto A é o conjunto cujos membros são todos os possíveis subconjuntos de A. Por exemplo, o conjunto das partes de {1, 2} é { {}, {1}, {2}, {1,2} }.

Alguns conjuntos básicos de importância central são o conjunto vazio (o único conjunto que não contém elementos), o conjunto de números naturais, e o conjunto de números reais.

A notação ∀x na teoria dos conjuntos representa "para todo e qualquer". Ex.: Dois conjuntos A e B são iguais se e somente se ∀x (x ∈ A ↔ x ∈ B) para todo e qualquer x contido em ambos os conjuntos (A=B).

Um pouco de ontologia

Ver artigo principal: Universo de von Neumann
Um segmento inicial da hierarquia de von Neumann.

Um conjunto é puro se todos os seus membros são conjuntos, todos os membros de seus membros são conjuntos, e assim por diante. Por exemplo, o conjunto {{}} contendo apenas o conjunto vazio é um conjunto não vazio puro. Na teoria dos conjuntos moderna, é comum restringir a atenção para o universo de von Neumann de conjuntos puros, e muitos sistemas da teoria axiomática dos conjuntos são projetados para axiomatizar apenas os conjuntos puros. Há muitas vantagens técnicas com esta restrição, e pequena generalidade é perdida, uma vez que, essencialmente, todos os conceitos matemáticos podem ser modelados por conjuntos puros. Conjuntos no universo de von Neumann são organizados em uma hierarquia cumulativa, com base em quão profundamente seus membros, os membros de membros, etc, são aninhados. A cada conjunto nesta hierarquia é atribuído (por recursão transfinita) um número ordinal a, conhecido como a sua 'classe'. A classe de um conjunto puro X é definida como sendo uma mais do que o menor limitante superior das classes de todos os membros de X. Por exemplo, ao conjunto vazio é atribuída a classe 0, enquanto ao conjunto {{}} contendo somente o conjunto vazio é atribuída classe 1. Para cada a, o conjunto Va é definido como consistindo de todos os conjuntos puros com classe menor que a. O universo de von Neumann como um todo é denotado por V.

Teoria axiomática dos conjuntos

Teoria elementar dos conjuntos pode ser estudada de maneira informal e intuitiva, e por isso pode ser ensinado nas escolas primárias usando, por exemplo, diagramas de Venn. A abordagem intuitiva pressupõe que um conjunto pode ser formado a partir da classe de todos os objetos que satisfaçam uma condição particular de definição. Esta hipótese dá origem a paradoxos, os mais simples e mais conhecidos dos quais são o paradoxo de Russell e o paradoxo de Burali-Forti. Teoria axiomática dos conjuntos foi originalmente concebida para livrar a teoria dos conjuntos de tais paradoxos.[7]

Os sistemas mais amplamente estudados da teoria axiomática dos conjuntos implicam que todos os conjuntos formam uma hierarquia cumulativa. Tais sistemas vêm em dois sabores, aqueles cuja ontologia consiste de:

Os sistemas acima podem ser modificados para permitirem urelementos, objetos que podem ser membros de conjuntos, mas que não são eles próprios conjuntos e não tem nenhum membro.

Os sistemas de Novos Fundamentos NFU (permitindo urelementos) e NF (faltando eles) não são baseadas em uma hierarquia cumulativa. NF e NFU incluem um"conjunto de tudo", em relação a qual cada conjunto tem um complemento. Nestes sistemas urelementos importam, porque NF, mas não NFU, produz conjuntos para os quais o axioma da escolha não se verifica.

Sistemas da teoria dos conjuntos construtiva, como CST, CZF e IZF, firmam seus conjuntos de axiomas na lógica intuicionista em vez da lógica de primeira ordem. No entanto, outros sistemas admitem por padrão a lógica de primeira ordem, mas apresentam uma relação membro não-padrão. Estes incluem a teoria grosseira dos conjuntos e a teoria dos conjuntos difusa, na qual o valor de uma formula atômica incorporando a relação de filiação não é simplesmente Verdadeiro ou Falso. Os modelos de valores Booleanos de ZFC são um assunto relacionado.

Áreas de estudo

Teoria dos conjuntos é a principal área de pesquisa na matemática, com muitas subáreas inter-relacionados.

Teoria dos conjuntos combinatória

Ver artigo principal: Combinatória

Teoria dos conjuntos combinatória preocupa-se com extensões da combinatória finita para conjuntos infinitos. Isto inclui o estudo da aritmética de cardinais e o estudo de extensões do teorema de Ramsey tais como o teorema de Erdos-Rado.

Teoria descritiva dos conjuntos

Ver artigo principal: Teoria descritiva dos conjuntos

Teoria descritiva dos conjuntos é o estudo de subconjuntos da reta real e dos subconjuntos dos espaços poloneses. Ela começa com o estudo das pointclasses na hierarquia de Borel e se estende ao estudo de hierarquias mais complexas, como a hierarquia projetiva e a hierarquia de Wadge. Muitas propriedades dos conjuntos de Borel podem ser estabelecidas em ZFC, , mas a prova de que essas propriedades se verificam para conjuntos mais complicados requer axiomas adicionais relacionados com determinismo e grandes cardinais.

O campo da teoria descritiva dos conjuntos efetiva está entre a teoria dos conjuntos e a teoria da recursão. Ele inclui o estudo de lightface pointclasses, e está intimamente relacionado com a teoria hiperaritmética. Em muitos casos, os resultados da teoria descritiva dos conjuntos clássica têm versões efetivas; em alguns casos, novos resultados são obtidos provando pela versão efetiva primeiro e depois estendendo-os ("relativizando-os") para torná-la mais amplamente aplicáveis.

Uma área recente de pesquisa diz respeito a relações de equivalência de Borel e relações de equivalência decidíveis mais complicadas. Isto tem importantes aplicações para o estudo de invariantes em muitos campos da matemática.

Teoria dos conjuntos nebulosos

Ver artigo principal: Teoria dos conjuntos fuzzy

Na teoria dos conjuntos como Cantor definiu e Zermelo e Fraenkel axiomatizaram, um objeto ou é um membro de um conjunto ou não. Na teoria dos conjuntos fuzzy esta condição foi relaxada, e desta forma um objeto tem um grau de pertinência em um conjunto, como número entre 0 e 1. Por exemplo, o grau de pertinência de uma pessoa no conjunto de "pessoas altas" é mais flexível do que uma simples resposta "sim" ou "não" e pode ser um número real, tal como 0,75.

Conjuntos fuzzy foram introduzidos simultaneamente[8] por Lotfi A. Zadeh[9] e Dieter Klaua[10] em 1965 como uma extensão da noção clássica de conjunto. Na teoria dos conjuntos clássica, a associação de elementos em um conjunto é avaliada em termos binários de acordo com uma condição bivalente - um elemento ou pertence ou não pertence ao conjunto. Por outro lado, a teoria dos conjuntos fuzzy permite a avaliação gradual da participação de elementos em um conjunto, o que é descrito com a ajuda de uma função de pertinência valorada no intervalo unitário real [0, 1]. Conjuntos fuzzy generalizam conjuntos clássicos, visto que as funções indicadoras de conjuntos clássicos são casos especiais das funções de pertinência de conjuntos fuzzy, se estes só podem tomar os valores 0 ou 1.[11] Na teoria dos conjuntos fuzzy, conjuntos clássicos bivalentes são geralmente chamados conjuntos crisp. A teoria dos conjuntos fuzzy pode ser usada em uma ampla variedade de áreas em que a informação é incompleta ou imprecisa, como na bioinformática.[12]

Teoria do modelo interno

Ver artigo principal: Teoria do modelo interno

Um modelo interno da teoria dos conjuntos de Zermelo-Fraenkel (ZF) é uma classe transitiva que inclui todos os ordinais e satisfaz todos os axiomas de ZF. O exemplo canônico é o Universo construível L desenvolvido por Gödel. Uma das razões que torna o estudo de modelos internos interessante é que ele pode ser usado para provar resultados de consistência. Por exemplo, pode-se mostrar que, independentemente se um modelo V da ZF satisfaz a hipótese do continuum ou o axioma da escolha, o modelo interno L construído dentro do modelo original irá satisfazer tanto a hipótese do continuum generalizada quanto o axioma da escolha. Assim, a suposição de que ZF é consistente (tem qualquer modelo que seja) implica que ZF juntamente com estes dois princípios é consistente.

O estudo de modelos de interior é comum no estudo do determinismo e grandes cardinais, especialmente quando se considera axiomas que contradizem o axioma da escolha. Mesmo que um modelo fixo da teoria dos conjuntos satisfaz o axioma da escolha, é possível que um modelo interno falhe em satisfazer o axioma da escolha. Por exemplo, a existência de cardinais suficientemente grandes implica que há um modelo interno satisfazendo o axioma do determinismo (e, portanto, não satisfazendo o axioma da escolha).[13]

Grandes cardinais

Ver artigo principal: Propriedade de grande cardinal

Um grande cardinal é um número cardinal transfinito cujo caráter de "muito grande" está dado por uma propriedade extra, denominada propriedade de grande cardinal. Muitas destas propriedades são particularmente estudadas, incluindo cardinais inacessíveis, cardinais mensuráveis, cardinais compactos, entre outras. A existência de um cardinal com uma dessas propriedades não pode ser demonstrada ​​na teoria dos conjuntos de Zermelo-Fraenkel, ZF, se ZF é consistente.

Determinismo

Ver artigo principal: Determinismo

Determinismo refere-se ao fato de que, sob os pressupostos adequados, certos dois jogadores são determinados desde o início no sentido de que um jogador deve ter uma estratégia vencedora. A existência dessas estratégias tem conseqüências importantes na teoria descritiva dos conjuntos, como a suposição de que uma classe mais ampla de jogos ser determinada muitas vezes implica que uma classe mais ampla de conjuntos possui uma propriedade topológica. O axioma do determinismo (AD) é um importante objeto de estudo, embora incompatível com o axioma da escolha, AD implica que todos os subconjuntos da reta real são bem comportados (em particular, mensuráveis ​​e com a propriedade de conjunto perfeito). AD pode ser usado para provar que os graus de Wadge têm uma estrutura alinhada.

Forçamento

Ver artigo principal: Forçamento

Paul Cohen inventou o método de forçamento enquanto procura por um modelo de ZFC em que o axioma da escolha ou a hipótese do continuum falhe. Forçando a adição de conjuntos adicionais a algum determinado modelo da teoria dos conjuntos de modo a criar um modelo maior, com propriedades determinadas (isto é "forçadas") pelo modelo original e pela construção. Por exemplo, a construção de Cohen uniu subconjuntos adicionais dos números naturais sem mudar qualquer dos números cardinais do modelo original. Forçamento é também um dos dois métodos para provar consistência relativa por métodos finitístico, sendo o outro os modelos de valores Booleanos.

Invariantes cardinais

Ver artigo principal: Invariante cardinal

Invariante cardinal é uma propriedade da reta real medida por um número cardinal. Por exemplo, uma invariante bem estudado é a menor cardinalidade de uma coleção de conjuntos magros de reais cuja união é toda a reta real. Estes são invariantes no sentido de que quaisquer dois modelos da teoria dos conjuntos isomorfos deve dar o mesmo cardinal para cada invariante. Muitos invariantes cardinais foram estudados, e as relações entre eles são muitas vezes complexas e relacionadas com os axiomas da teoria dos conjuntos.

Topologia

Ver artigos principais: Topologia (matemática) e Topologia

Topologia estuda questões de topologia geral que são de teoria dos conjuntos em sua natureza ou que requerem métodos avançados da teoria dos conjuntos para sua solução. Muitos desses teoremas são independentes de ZFC, exigindo axiomas mais fortes para a sua prova. Um famoso problema é o problema do espaço de Moore, uma questão na topologia geral que foi objecto de intensa pesquisa. A resposta para este problema acabou por ser provada ser independente de ZFC.

Objeções à teoria dos conjuntos como fundamento para a matemática

Desde o início da teoria dos conjuntos, alguns matemáticos se opuseram a ela como um fundamento para a matemática, argumentando, por exemplo, que é apenas um jogo que inclui elementos de fantasia. A objeção mais comum à teoria dos conjuntos, um manifesto de Kronecker nos primeiros anos da teoria dos conjuntos, começou a partir da visão construtivista de que a matemática é vagamente relacionada à computação. Se este ponto de vista for admitido, então o tratamento de conjuntos infinitos, tanto na teoria ingênua dos conjuntos quanto na teoria axiomática dos conjuntos, , introduz em matemática métodos e objetos que não são computáveis. Ludwig Wittgenstein questionou a forma como a teoria dos conjuntos de Zermelo-Fraenkel manipulava infinitos. As visões de Wittgenstein sobre os fundamentos da matemática foram mais tarde criticada por Georg Kreisel e Paul Bernays, e minuciosamente investigadas por Crispin Wright, entre outros.

Teóricos das categorias propuseram a teoria de topos como uma alternativa à tradicional teoria axiomática dos conjuntos. Teoria de topos pode interpretar várias alternativas para aquela teoria, tais como o construtivismo, a teoria dos conjuntos finitos, e a teoria dos conjuntos computáveis.[carece de fontes?]

Ver também

Referências

  1. Tanscheit, Ricardo, Sistemas Fuzzy, 2011, em [1]
  2. J.C. Bezdek. Editorial: Fuzzy Models − What Are They, and Why?. IEEE Transactions on Fuzzy Systems, Vol. 1, No. 1, February 1993 − Edited by P.D.
  3. G. Cantor, Über eine Eigenschaft des Inbegriffes aller reellen algebraischen Zahlen, Crelles Journal f. Mathematik, 77 (1874) 258–262.
  4. Philip Johnson, 1972, A History of Set Theory, Prindle, Weber & Schmidt ISBN 0871501546
  5. Bernard Bolzano, Paradoxien des Unendlichen, 1920, Felix Meiner, Leipzip.
  6. Georg Cantor, 1932, Gesammelte Abhandlungen mathematischen und philosophischen Inhalts, Springer, Berlin.
  7. Em seu artigo de 1925, John von Neumann observou que "a teoria dos conjuntos na sua versão primeira, "ingênua", devida a Cantor, levou a contradições. Essas são as bem conhecidas antinomias do conjunto de todos os conjuntos que não contêm a si próprios (Russell), do conjunto de todos os números ordinais transfinitos (Burali-Forti), e o conjunto de todos os números reais finitamente definíveis (Richard)." Ele vai adiante até observar que duas "tendências" estavam tentando "reabilitar" a teoria dos conjuntos. Sobre o primeiro esforço, exemplificado por Bertrand Russell, Julius König, Hermann Weyl e L. E. J. Brouwer, von Neumann disse que "o efeito geral de suas atividadas. . . devastador". Com relação ao método axiomático empregado pelo segundo grupo composto de Ernst Zermelo, Abraham Fraenkel e Arthur Moritz Schoenflies, von Neumann demonstrou preocupação de que "vemos apenas que os modos conhecidos de inferência que levam a antinomias falham, mas quem sabe onde não há outras?" e ele assumiu a tarefa de, "no espírito do segundo grupo, produzir, por meio de um número finito de operações puramente formais . . . todos os conjuntos que desejamos ver formados" mas não permitir as antinomias. (Todas as citações de von Neumann 1925 reimpresso em van Heijenoort, Jean (1967, third printing 1976), "From Frege to Gödel: A Source Book in Mathematical Logic, 1979-1931", Harvard University Press, Cambridge MA, ISBN 0-674-32449-8 (pbk). Uma sinopse da história, escrita por van Heijenoort, pode ser encontrada nos comentários que precedem o artigo de von Neumann de 1925.
  8. Michael Winter (2007). Goguen categories: a categorical approach to L-fuzzy relations. [S.l.]: Springer. p. ix. ISBN 978-1-4020-6163-9 
  9. L. A. Zadeh (1965) "Fuzzy sets" Arquivado em 27 de novembro de 2007, no Wayback Machine.. Information and Control 8 (3) 338–353.
  10. Klaua, D. (1965) Über einen Ansatz zur mehrwertigen Mengenlehre. Monatsb. Deutsch. Akad. Wiss. Berlin 7, 859–876. Uma profunda análise recente deste trabalho foi feita em Gottwald, Siegfried (16 de setembro de 2010). «An early approach toward graded identity and graded membership in set theory». Fuzzy Sets and Systems. 161 (18): 2369-2379. doi:10.1016/j.fss.2009.12.005 
  11. D. Dubois and H. Prade (1988) Fuzzy Sets and Systems. Academic Press, New York.
  12. Lily R. Liang, Shiyong Lu, Xuena Wang, Yi Lu, Vinay Mandal, Dorrelyn Patacsil, and Deepak Kumar, "FM-test: A Fuzzy-Set-Theory-Based Approach to Differential Gene Expression Data Analysis", BMC Bioinformatics, 7 (Suppl 4): S7. 2006.
  13. Jech, Thomas (2003), Set Theory: Third Millennium Edition, ISBN 978-3-540-44085-7, Springer Monographs in Mathematics, Berlin, New York: Springer-Verlag , p. 642.

Leituras adicionais

Ligações externas

Wikilivros
Wikilivros
O Wikilivros tem um livro chamado Teoria dos conjuntos
  • Foreman, M., Akihiro Kanamori, eds. Handbook of Set Theory. 3 vols., 2010. Cada capítulo levanta algum aspecto da pesquisa contemporânea em teoria dos conjuntos. Não cobre a teoria elementar dos conjuntos estabelecida, para tal veja Devlin (1993).