sci.logic
  Home FAQ Contact Sign in
sci.logic only
 
Advanced search
July 2008
motuwethfrsasuw
 123456 27
78910111213 28
14151617181920 29
21222324252627 30
28293031    31
2008
 Jan   Feb   Mar   Apr 
 May   Jun   Jul   Aug 
 Sep   Oct   Nov   Dec 
2008 2007 2006  
total
sci.logic Profile…
RELATED GROUPS

POPULAR GROUPS

more...

 Up
  Formal statement of godels 1.incompleteness theorem         


Author: Nanyk
Date: Jul 19, 2008 05:20

Notation:
Q - formal system(logical&nonlogical axioms, etc.) of robinsons
arithmetic
wff - well formed formula

G1IT is always stated in the form:

If Q is consistent then exists wff x: ¬(Q ├ x) & ¬(Q ├ ¬x)

but we cannot prove it within Q(simply because there is no deduction
rule to say "Q doesn't prove"(there is only modus ponens and
generalization)), so it's incomplete statement, I don't see WHERE(in
which formal system) IS IT STATED. (mathlogic is a formal system too)

In my opinion, some correct answer is to state thm within a copy of
Q :

Q ├ Con(O) → exists x ((x is wff of O) & ¬(O├ x) & ¬(O ├ ¬x))

where O is a copy of Q inside Q, e.g. ¬(O ├ x) is an arithmetic
formula of Q, Con(O) means contradiction isn't provable...such
formulas can be constructed(see godels proof)

but I'm confused because I haven't found such statement(or
explanantion) anywhere.

Thank You Very Much
17 Comments