Título: | APLICAÇÕES DA PRIMEIRA PROVA DE CONSISTÊNCIA APRESENTADA POR GENTZEN PARA A ARITMÉTICA DE PEANO | ||||||||||||||||||||||||||||||||||||||||
Autor: |
MARIA FERNANDA PALLARES COLOMAR |
||||||||||||||||||||||||||||||||||||||||
Colaborador(es): |
LUIZ CARLOS PINHEIRO DIAS PEREIRA - Orientador |
||||||||||||||||||||||||||||||||||||||||
Catalogação: | 14/NOV/2003 | Língua(s): | PORTUGUÊS - BRASIL |
||||||||||||||||||||||||||||||||||||||
Tipo: | TEXTO | Subtipo: | TESE | ||||||||||||||||||||||||||||||||||||||
Notas: |
[pt] Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio. [en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio. |
||||||||||||||||||||||||||||||||||||||||
Referência(s): |
[pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=4126&idi=1 [en] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=4126&idi=2 |
||||||||||||||||||||||||||||||||||||||||
DOI: | https://doi.org/10.17771/PUCRio.acad.4126 | ||||||||||||||||||||||||||||||||||||||||
Resumo: | |||||||||||||||||||||||||||||||||||||||||
Na antologia que M.E. Szabo realizara dos trabalhos de
Gentzen e publicara em 1969 se transcrevem, em um apêndice,
algumas passagens apresentadas por Bernays ao editor
pertencentes a uma primeira prova de consistência para a
Aritmética de Peano realizada por Gentzen que não tinha
sido publicada até então. À diferença das outras provas de
consistência realizadas por Gentzen e já conhecidas na
década de trinta, esta prova não utiliza o procedimento de
indução transfinita até e0. Ao contrário, baseia-se na
definição de um processo de redução de seqüentes que se
associa sistematicamente a todo seqüente derivável
permitindo reconhecê-lo como verdadeiro. Nós reconstruímos
essa prova realizando algumas variações e estudamos o modo
pelo qual a técnica principal utilizada (a definição do
processo de redução de seqüentes) pode ser vista em
relação a resultados da lógica clássica de primeira ordem
tais como provas de completude. A parte central da nossa
dissertação é a realização de uma versão desta prova de
consistência para um sistema formal para a Aritmética de
Heyting.
|
|||||||||||||||||||||||||||||||||||||||||
|