• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

[en] THE PARIS-HARRINGTON THEOREM / [pt] O TEOREMA DE PARIS-HARRINGTON

WILSON REIS DE SOUZA NETO 17 April 2009 (has links)
[pt] Sabemos pelo Teorema da Incompletude de Godel que existem afirmações verdadeiras sobre números naturais que não podem ser demonstradas na aritmética de Peano. Paris e Harrington deram um exemplo de uma variação do Teorema de Ramsey finito que não pode ser demonstrada em aritmética de Peano apesar de ser facilmente demonstrável na Teoria de Conjuntos usual. Este é geralmente considerado o primeiro exemplo matematicamente natural de uma sentença indecidível. Além da demonstração original, apresentamos nessa dissertação outra usando Teoria de Modelos. / [en] From Godel’s Incompleteness Theorem we know that there are true sentences about natural numbers which can not be proved in Peano Arithmetic. Paris and Harrington gave an example of a variation of the finite Ramsey Theorem which can not be proved in Peano Arithmetic although it can be easily proved in usual Set Theory. This is usually considered the first example of a mathematically natural undecidable sentence. Besides the original proof, another one, using Model Theory, is presented in this dissertation.

Page generated in 0.0368 seconds