0
   

If it consistent, then it is incomplete.

 
 
Reply Thu 24 Jun, 2010 02:45 am
Let PM be a formal deductive system.

Godel show that a formale G in PM is formally undecidable, if PM is consistent.
( this is plausible since for any deductive system that is consistent, there is at least one statement that is not deducible)

How did Godel show PM to be incomplete, if PM is consistent?
Here is how: We already know that G is undecidable. We need to show that G is true. How do we know that G is true? By 'metamathematical' thinking. Here is how:

(G) ' the formula G (with godel number g) is not derivable from PM'

Note that G is a metamathematical statement about itself.

Godel already show that G is not derivable from PM, and that G is formally undecidable. So, it is easy to see that G is true!


Thus:

If PM is consistent , then PM is incomplete.


  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Discussion • Score: 0 • Views: 847 • Replies: 0
No top replies

 
 

Related Topics

How can we be sure? - Discussion by Raishu-tensho
Proof of nonexistence of free will - Discussion by litewave
Destroy My Belief System, Please! - Discussion by Thomas
Star Wars in Philosophy. - Discussion by Logicus
Existence of Everything. - Discussion by Logicus
Is it better to be feared or loved? - Discussion by Black King
Paradigm shifts - Question by Cyracuz
 
  1. Forums
  2. » If it consistent, then it is incomplete.
Copyright © 2024 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.03 seconds on 04/28/2024 at 09:41:17