Voltar para Dissertações
Dissertações

Aplicações da primeira prova de consistência apresentada por Gentzen para a artimetica de Peano

María Fernanda Pallares Colomar

Dissertação
Autor
María Fernanda Pallares Colomar
Orientador(a)
LUIZ CARLOS PINHEIRO D PEREIRA
Universidade
PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO — PUC-RIO
Programa
FILOSOFIA
Grau
MESTRADO
Ano
2003
2003María Fernanda Pallares Colomar. Aplicações da primeira prova de consistência apresentada por Gentzen para a artimetica de Peano. 2003. Dissertação (MESTRADO em FILOSOFIA) — PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO, RJ. Orientador(a): LUIZ CARLOS PINHEIRO D PEREIRA.2

Na antologia que M.E. Szabo 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 e 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é .Ao contrário, se baseia na definição de um processo de redução de sequentes que se associa sistematicamente a todo sequente derivável permitindo reconhecê-lo como verdadeiro. Nós reconstruímos essa prova realizando algumas variações e estudamos o modo em que a técnica principal utilizada (a definição do processo de redução de sequentes) 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 v ersão desta prova de consistência para um sistema formal para a Aritmética de Heyting.