Skip to main content

All Questions

Filter by
Sorted by
Tagged with
42 votes
7 answers
3k views

How would one even begin to try to prove that a simple number-theoretic statement is undecidable?

This question is closely related to this one: Knuth's intuition that Goldbach might be unprovable. It stems from my ignorance about non-standard models of arithmetic. In a comment on the other ...
gowers's user avatar
  • 29k