Principia Mathematica foi uma grande resposta aos vários paradoxos descobertos na lógica matemática na virada do século XX. No entanto, o trabalho em si, que muitas vezes tem sido obliquamente elogiado como uma "obra-prima ilegível", é um pouco desajeitado e fundações mais modernas foram criadas. Para descrever a maior parte da matemática, você tem várias opções: a teoria das categorias é uma, a teoria dos tipos tem sido popular em alguns projetos como uma extensão do cálculo lambda, mas a mais bem compreendida e fundamental é provavelmente a teoria dos conjuntos.
A teoria dos conjuntos tem várias formulações diferentes; A teoria dos conjuntos de Zermelo Frankel, com o axioma da escolha, é a mais ortodoxa, carinhosamente referida como pelos entusiastas da teoria dos conjuntos. A teoria dos conjuntos de Tarski-Grothendiek é outra amplamente semelhante ao que inclui o axioma de Tarski para raciocinar sobre grandes categorias. Isso é interessante para verificação, mas um pouco mais difícil para a prova automatizada de teoremas, porque o esquema de substituição de axiomas admite um número infinito de axiomas que representam um desafio para implementação. Embora essas fundações sejam perfeitamente razoáveis para sistemas de verificação de provas, como Mizar para Tarski-Grothendiek, teoria dos conjuntos e Metamath paraZFC ZFCZFC, para um sistema real de prova de teoremas, seria bom ter axiomatização finita.
A base provavelmente mais apropriada para isso é a teoria dos conjuntos de Von Neumann-Bernays-Gödel, ou , que admite axiomatização finita por ser uma teoria de duas classes que possui uma ontologia de classes e conjuntos adequados. Além disso, ficou provado que é uma extensão conservadora de , de modo que qualquer teorema de é um teorema deN B G Z F C N B G Z F CNBGNBGZFCNBGZFC. A razão pela qual essa teoria é a mais apropriada para o raciocínio automatizado, na minha opinião, é expressável em lógica de primeira ordem, que admite um cálculo de prova eficaz, sólido e completo, e axiomatização finita significa que ela pode ser usada com resolução de primeira ordem, que nos fornece a resultado organizado: se uma declaração for decidida, uma prova será encontrada.
A lógica proposicional não é expressiva o suficiente, e a lógica de ordem superior, embora muito mais expressiva, não admite um cálculo de prova eficaz, sólido e completo. A lógica de primeira ordem com a teoria dos conjuntos permite representar e mapear teorias lógicas de ordem superior, portanto, para fundações esse é o ponto ideal ... exceto a possibilidade de declarações indecidíveis (graças a Gödel.) E é por isso que as teorias de primeira ordem com classificação quantificadora suficiente são frequentemente descritos como semi-decidíveis.
Art Quaife fez algum trabalho sobre isso em: Desenvolvimento automatizado de teorias matemáticas fundamentais, onde implementou na lógica de primeira ordem em forma de oração, para que pudesse ser usado por um provador de teoremas baseado em resolução (Otter) e uma excelente referência para abordar as bases para esse tipo de trabalho são a Introdução à lógica matemática de Elliott Mendelson .NBG
Agora, os assistentes de prova modernos geralmente se preocupam menos com os fundamentos do paradigma da Principia Mathematia e são mais úteis para a comprovação de teoremas para o trabalho cotidiano e, portanto, têm algum suporte para fragmentos de lógica de ordem superior, resolução de SAT / SMT, teorias de tipos e outros abordagens mais informais e menos fundamentais. Mas se você está tentando fazer algo como o Principia Mathematica, é ideal um provador de teoremas de resolução de primeira ordem com uma teoria de conjuntos de primeira ordem finamente axiomatizável.
Para alguns exemplos de como os provadores de teoremas automatizados atacam os problemas dessas fundações, o site TPTP (Milhares de problemas para provedores de teoremas ) tem um bom número de problemas e você notará que muitos dos problemas fundamentais da teoria dos números são encontrados em teoria dos conjuntos . Se você tiver tempo, confira NUM006-1.p no site: a conjectura de Goldbach. Você pode tentar executá-lo, e se o seu decidable, uma prova vai finalmente ser encontrada.NBG
Os teoremas de seu livro quase certamente serão teoremas de vez que foram escritos na linguagem da teoria dos conjuntos. Os axiomas da genética nesse livro quase certamente serão representados como definições em predicados teóricos definidos, da mesma forma que a aritmética Peano é representada em como definições de predicados. A partir daí, você segue o procedimento de resolução em qualquer ATP. Escolha uma afirmação que deseja provar, negue-a, converta para a forma normal de Skolem, depois para a forma de oração e siga a resolução. Quando você encontra a cláusula vazia, encontrou uma contradição, comprovando a afirmação.N B GNBGNBG
A tarefa que você tem em mãos, se quiser tentar definir a teoria em termos da teoria dos conjuntos, é encontrar as definições de predicado relacional separadas da teoria dos conjuntos, que permitirão que você faça os predicados em termos da teoria dos conjuntos. Novamente, um exemplo disso é como definimos a aritmética Peano na teoria dos conjuntos, que por si só não possui definições de números, adição, multiplicação ou mesmo igualdade. Como exemplo de uma definição teórica definida de uma relação como igualdade, podemos defini-la em termos de associação como tal:
∀ ∈ ↔ ∈ ↔∀ xy ( z (z x z y) x = y)∀∈↔∈↔
Um bom aviso: a curva de aprendizado para isso é realmente muito acentuada. Se você pretende fazer isso, pode se encontrar vários anos antes de entender o problema completo, como foi minha experiência. Você pode examinar a teoria de uma abordagem menos fundamental antes de assumir a enorme tarefa de incorporá-la em uma linguagem básica para tudo. Afinal, você não precisa necessariamente raciocinar sobre conjuntos incontáveis de genes misturados.