|
|
|
|
|
by noamyoungerm
3860 days ago
|
|
This is the type of question that quickly runs into problems wrt incompleteness, but there are a few key points that show that there are infinitely many theorems For any given statement P and any given theorem T, P OR T is a theorem, meaning you can generate infinitely many theorems from one. More worryingly, there are infinitely many theorems that are true but impossible to prove. From Gödel's first incompleteness theorem, we know at least one such theorem must exist. Any theorem of the form Unprovable AND TRUE can be proved only if you can prove the unprovable theorem. From a more general perspective, it's worth remembering that theorems can always be described as a finitely-long string of symbols in some formal logic system, and so running out of theorems to try and prove is like running out of strings. |
|
This job is made much easier by the fact that the proof of this 'interestingness' theorem has a Gödel-number of its own; call it F. And, proving that something is interesting is obviously also interesting. So, just find the situation where:
and we're done!I'll collect my Fields medal later, thanks.