Hacker News new | past | comments | ask | show | jobs | submit login

Wasn't that proof using a paradox, though? Then that basically really proves the existence of paradoxes. It doesn't disprove the existence of all other kinds of statements, of course.

A statement 'x == 1' might be contextual (with a free variable x), but I think the theory is talking more about statements like

  for all x
  (x + 1)^ 2 == x^2 + 2*x + 1
which is true and does not depend on x. Contrast that with

  for all x
  x == 1
which is obviously false.

But the proof outlined in the article constructed a statement with a free variable, where a substitution with a certain value leads to a statement which is neither true, nor false. That means that the general statement in the proof's example is neither true nor false either.

Sorry about the awkward terminology, BTW, my engineering degree was a decade ago and in a language other than English.




No, the statements in Gödel’s proofs are not paradoxes.

Substitutions of variables are not the same as interpretations. The interpretation tells you what the nonlogical symbols like *, +, ^, 1, 2, 3 etc mean.




Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: