you are viewing a single comment's thread
view the rest of the comments
[–] 9 points 1 year ago (3 children)

you cannot prove a system using the system.

Doesn't that only apply for sufficiently complicated systems? Very simple systems could be provably self-consistent.

  • source
  • parent
  • hideshow 3 child comments
  • [–] 14 points 1 year ago

    It applies to systems that are complex enough to formulate the Godel sentence, i.e. "I am unprovable". Gödel did this using basic arithmetic. So, any system containing basic arithmetic is either incomplete or inconsistent. I believe it is still an open question in what other systems you could express the Gödel sentence.

  • source
  • parent