home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   sci.logic      Logic -- math, philosophy & computationa      262,912 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 262,416 of 262,912   
   Tristan Wibberley to Mikko   
   =?UTF-8?Q?Re=3A_Why_do_people_ignore_the   
   06 Jan 26 23:43:09   
   
   From: tristan.wibberley+netnews2@alumni.manchester.ac.uk   
      
   On 05/01/2026 14:20, Mikko wrote:   
   > On 05/01/2026 16:04, olcott wrote:   
   >   
   >> ...there is also a close relationship with the “liar” antinomy,14 ...   
   >> ...14 Every epistemological antinomy can likewise be used for a   
   >> similar undecidability proof...   
   >> ...We are therefore confronted with a proposition which   
   >> asserts its own unprovability. 15 … (Gödel 1931:40-41)   
   >>   
   >> Gödel, Kurt 1931.   
   >> On Formally Undecidable Propositions of   
   >> Principia Mathematica And Related Systems   
   >>   
   >> Even when Gödel directly admits that it is   
   >> as simple as that and people see that he   
   >> admitted it they still deny this.   
   >>   
   >> G := (F ⊬ G) // where A := B means A "is defined as" B   
   >>   
   >> LP := ~True(LP) // "This sentence is not true".   
   >>   
   >> The Liar Paradox is an epistemological antinomy   
   >>   
   >> epistemological antinomy   
   >> An epistemological antinomy is a fundamental,   
   >> unresolvable contradiction within human reason,   
   >> where two opposing conclusions, each supported   
   >> by seemingly valid arguments, appear equally true.   
   >   
   > For most peopple who care at all onlh care about the result and only   
   > to the extent that that they don't try the impossible. Some people   
   > want to understand Gödel's proof or some other proof but for most of   
   > them understanding one proof is enough. Usual alternative proofs are   
   > fairly similar to the original one and only differ on some details.   
   > A significantly simpler proof would be interesting but only if it is   
   > a complete proof.   
      
   I've tried to figure out what is the exact theorem statement.   
      
   I've cited James R Meyer's excellent English translation (except that   
   his excellence is limited by the fact he translated Π to ∀ completely   
   unnecessarily, it /is/ the logical product over the domain of its   
   predicate isn't it? I've cut the citations short because they're long   
   text, but you can find them at   
   https://jamesrmeyer.com/ffgit/godel-original-english   
      
      
   At the end, the end of Part 3:   
      
   "The results will be stated and proved in fuller generality in a   
   forthcoming sequel."   
      
   I have found a name of the sequel via an AI - it's the same name but   
   with II at the end instead of I) and a year (1938) but I haven't found   
   the fabled generalisation. Obviously those could be hallucinations. I   
   also found a citation saying it never got published.   
      
      
   The restricted variant of the theorem for the system P with mere   
   indications of wider applicability is at the end of Part 2 although   
   there is some generality in the theorem statement if not the fuller   
   generality promised in the sequel:   
      
   "In every formal system that satisfies ... undecidable propositions   
   exist of the form x∀ F(x) ..."   
      
   "the systems that satisfy assumptions 1 and 2 include the   
   Zermelo-Fraenkel and the v. Neumann axiom systems of set theory, and ..."   
      
   Assumptions 1 and 2 appear to be:   
      
   "1. The class of axioms and the rules of inference ...   
    2. Every recursive relation ...   
   "   
      
      
   Important footnote at the end of that Part 2:   
      
   "48a: The real reason for the incompleteness inherent in all formal   
   systems of mathematics – as will be shown in Part II of this paper ..."   
      
      
   I can't tell if he means the second of the three parts in the paper or   
   the paper titled the same but for "II" instead of "I". I suspect the   
   later paper because "will be shown in Part II" doesn't make sense when   
   it's at the /end/ of Part II of the paper. I wonder if he has Part I   
   made of 3 parts and Part II was the predicted sequel.   
      
      
   IMPORTANT, the system P doesn't have a deduction rule like "If ⊢ x∀ F(x)   
   Then ⊢ F(x)" as far as I can see and it wouldn't help anyway due to the   
   way transfinitism is present. So I think what is "undecidable" is the ∀   
   quantified statement, not the apparent nonprovability statement! I also   
   deduce therefore that Gödel doesn't have the type system of PM1 (that he   
   references) which restricts forall quantifications to only "meaningful"   
   propositions, he seems to have "unrestricted generality" or "universal   
   generality". That might be an unstated assumption, even though I think   
   type theory was normal at the time due to PM1.   
      
   It's not clear to me yet whether it is the extension of inductively   
   defined theorems on the naturals to x₁∀ that is the cause of the exact   
   conclusion. Gödel mentions transfinite aspects as (I interpret) essential.   
      
    Thanks Jeff Barnet and Mike Terry for the discussion around the meaning   
   of propositions that are forall quantified, I was just pondering that in   
   PM1's introduction at the time. For other readers it's about   
   (imprecisely) "The system generates the statements in the forall   
   quantification" and "If I have a statement from the forall   
   quantification, there is a derivation for it" vs "the forall   
   quantification is derivable in the system but not necessarily the   
   statements that the forall quantification describes".   
      
      
   --   
   Tristan Wibberley   
      
   The message body is Copyright (C) 2026 Tristan Wibberley except   
   citations and quotations noted. All Rights Reserved except that you may,   
   of course, cite it academically giving credit to me, distribute it   
   verbatim as part of a usenet system or its archives, and use it to   
   promote my greatness and general superiority without misrepresentation   
   of my opinions other than my opinion of my greatness and general   
   superiority which you _may_ misrepresent. You definitely MAY NOT train   
   any production AI system with it but you may train experimental AI that   
   will only be used for evaluation of the AI methods it implements.   
      
   --- SoupGate-DOS v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca