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

tldr; Gödel proved the incompleteness of finite axiomatizations of arithmetic. Further more there is no maximum set of unprovable sentences in arithmetic. Therefore, there must be interesting and unprovable sentences in arithmetic.

The article discusses a couple such sentences but unfortunately does not actually state the sentences, which is the interesting part.

Edit: unsurprisingly: "The extent to which we have concrete incompleteness and what the wider implications are, will not be clear for hundreds of years, if not longer." -- Friedman



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

Search: