Teorema da consistência conjunta de Robinson
Este artigo ou secção contém uma lista de referências no fim do texto, mas as suas fontes não são claras porque não são citadas no corpo do artigo, o que compromete a confiabilidade das informações. (Setembro de 2021) |
O Teorema da Consistência Conjunta de Robinson é um importante teorema da lógica matemática, sendo relacionado com a Interpolação de Craig e a Definibilidade de Beth.
A formulação clássica é definida como:
Considere e sendo da lógica de primeira ordem. Se e são consistentes e a interseção é completa (na linguagem comum de e ), então a união é consistente. Observe que a teoria é completa se ela resolve cada formula, isto é tanto quanto .
Uma vez que o pressuposto de completude é muito difícil de ser realizado, existe uma variante do teorema:
Considere e sendo da lógica de primeira ordem. Se e são consistentes e não existe uma fórmula na linguagem comum de e tal que e , então a união é consistente.
Referências
editar- Boolos, George S.; Burgess, John P.; Jeffrey, Richard C. (2002). Computability and Logic. [S.l.]: Cambridge University Press. 264 páginas. ISBN 0-521-00758-5