[This answer](https://math.stackexchange.com/questions/250/a-challenge-by-r-p-feynman-give-counter-intuitive-theorems-that-can-be-transl/260#260) suggests that there are explicit polynomial equations for which the existence 
(or nonexistence) of integer solutions is unprovable. How can this be?