Geri Dön

An Introduction to the ontological foundations of Gödel`s incompleteness theorems

Başlık çevirisi mevcut değil.

  1. Tez No: 36329
  2. Yazar: AHMET AYHAN ÇİTİL
  3. Danışmanlar: PROF.DR. YALÇIN KOÇ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Felsefe, Philosophy
  6. Anahtar Kelimeler: Gödel, Kurt, Ontoloji, Tam olmama teoremi, Gödel, Kurt, Ontology, Incompleteness theorems
  7. Yıl: 1994
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Sosyal Bilimler Enstitüsü
  11. Ana Bilim Dalı: Felsefe Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Bu tezde, Gödel'in“tam olmama”teoremlerinin ontolojik bir incelemesi yapılmış ve bu incelemenin ışığında teoremlerin belli bir yorumuna ulaşılmıştır. Ontolojik inceleme sonucunda, teoremlerin ifade ve ispatlarında kullanılan temel unsurlar olarak, 'formel nesneler', 'rikörsif fonksiyon ve bağıntılar1 ve 'ifade edilebilirlik ve temsil edilebilirlik1 tespit edilmiştir. Daha sonra, bu unsurların zeminleri araştırılmış ve Gödel ispatlarının doğal sayıların sırasına dayalı olduğu sonucu elde edilmiştir. Gödel'in ilk“tam olmama”teoremine ilişkin olarak şu sonuç elde edilmiştir: Aritmetiğin tüm doğru önermelerinin formalize edilmiş bir aritmetik teorisi içerisinde ispat edilemeyeceği sonucu, hiçbir formalize aritmetik teorisinin doğal sayıların sırası olmaksızın inşa edilemeyeceği gerçeği ile sınırlıdır. Yani ilk“tam olmama”teoremi, doğal sayıların belli bir kullanımının, doğal sayıların kendileri ile ilgili tüm doğru önermeleri yakalanmakta yetersiz kaldığını göstermektedir. Benzer şekilde, Gödel'in ikinci“tam olmama”teoreminin ifade ettiği, tutarlı bir formalize aritmetik teorisinin tutarlılığının o teori içerisinde ispat edilemeyeceği sonucu, hiçbir formalize aritmetik teorisinin doğal sayıların sırası olmaksızın inşa edilemeyeceği gerçeği ile sınırlıdır. Ayrıca, tez içerisinde elde edilen sonuçların, Church tezi ile alakalı olarak ilginç neticelerinin olduğu görülmüştür. Church tezinin doğrulanmasının nedeni, hesap için inşa edilen tüm yöntemlerin, doğal sayıların sırasına dayanıyor olmasıdır. Bu fikir, matematiksel olarak geliştirilirse, Church tezinin bir ispatma ulaşılabilir.

Özet (Çeviri)

In the present thesis, we carry out an ontological investigation of Godel's incompleteness theorems in view of which we obtain an interpretation of Godel's incompleteness results. In our ontological investigation, we determine the basic elements which are used in the statement and the proof of Godel's incompleteness theorems as 'formal objects', 'recursive functions and relations', and 'expressibility5 and 'representability'. Then, we clarify the grounds on which these elements rest and obtain the result that Godel's incompleteness proofs rest ultimately on the order of natural numbers. In view of Godel's first incompleteness theorem, we are led to the following result: that one cannot prove all the true propositions of arithmetic as theorems of a formal theory is restricted by the fact that no formalized theory of arithmetic can be obtained without the 'order' of natural numbers (being independently present). This result clarifies, and in a sense restricts, the meaning of the first incompleteness theorem. That is to say, the first incompleteness theorem no longer expresses an inability of a most rigorous axiomatic employment of logic to capture all truths of arithmetic, as generally accepted. The first incompleteness theorem, we conclude, expresses an inability of a certain employment of the 'order' of natural numbers to capture all true propositions concerning themselves. Similarly, in view of our ontological investigation, Godel's second result that the consistency of a consistent formalized theory of arithmetic cannot be proved within that theory is restricted by the fact that no formalized theory of arithmetic can be obtained without the 'order' of natural numbers. Thus, we conclude that the second incompleteness theorem expresses an inability of a certain employment of the 'order' of natural numbers to prove the consistency of any consistent formalized theory of arithmetic. We also note that our results have interesting consequences in view of Church's thesis. We claim that Church's thesis holds because all the procedures constructed for computation rest ultimately on the order of natural numbers. ît appears that this idea, if mathematically developed, would lead to a proof of Church's thesis. iv

Benzer Tezler

  1. Mimarlıkta kalıcılık paradigmasının bugünün Ankara'sı üzerinden güç bağlamında yorumlanması

    Başlık çevirisi yok

    NAİME ESRA FİDANOĞLU (AKIN)

    Doktora

    Türkçe

    Türkçe

    1998

    MimarlıkGazi Üniversitesi

    Mimarlık Ana Bilim Dalı

    PROF. DR. ESEN ONAT

  2. Platon metafiziği

    Metaphysics of Plato

    TUNCAY CEYLAN

    Doktora

    Türkçe

    Türkçe

    1999

    FelsefeAtatürk Üniversitesi

    Felsefe Ana Bilim Dalı

    DOÇ. DR. ALİ OSMAN GÜNDOĞAN

  3. Çağdaş Türkiye mimarlığında aidiyet sorunu

    The Question of allegiance in contemporary Turkish architecture

    HAKAN T. ŞENGÜN

    Yüksek Lisans

    Türkçe

    Türkçe

    1999

    Mimarlıkİstanbul Teknik Üniversitesi

    PROF.DR. AFİFE BATUR

  4. İnsan haklarının doğal hukukla temellendirilmesi

    On the justification of human rights bynatural law

    AYSEL BAL

    Yüksek Lisans

    Türkçe

    Türkçe

    1998

    FelsefeHacettepe Üniversitesi

    Felsefe Ana Bilim Dalı

    DOÇ. DR. HARUN TEPE