Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

See http://golem.ph.utexas.edu/category/2011/09/the_inconsistenc... for interesting discussion of this result.

However http://xkcd.com/955/ applies in spades here. While it would be really interesting if Peano arithmetic is inconsistent, it is also really unlikely. For those who don't know the Peano axioms, see http://en.wikipedia.org/wiki/Peano_axioms.

Of those axioms, nobody has any trouble with any axiom other than the last one. Which is induction. His claim boils down to stating that allowing proof by induction leads to contradictions. But there is a pretty big tower of theorems needed to get there. Most people's guess is that he has made a mistake. If he hasn't, then it is still far more likely that some theorem in that tower is wrong than that induction leads to contradictions.

However if he proves to be right, in that tiny sliver, this will be really cool.

Now for the people who think I'm wrong, anyone want to wager $200 on the outcome? :-)



I'll wager $200, but first I need to know the odds offered. Also, I will want my payment even if you can prove that $5 == $200 (1 to 1 odds assumed) if Peano arithmetic is inconsistent.


basically you want consistent system embedding formal proof of Peano arithmetic inconsistency.


Overturning induction is a pretty tall order.


The longest road begins with a single step . . .


... and has the property that if every step is followed by another step, then the entire road will be walked.


I haven't even been able to overturn seduction.


I will join you, if there is more than $200 to be covered. What are the expected odds?

edit: seriously, this would surprise me significantly more than the neutrino thing, and I'm happy to take 100-1 odds on that.




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

Search: