1. Given: Each consistent sentence (from which you cannot derive a contradiction) is satisfiable (true in some denumerable model).
2. Every sentence that is not satisfiable (false in every model) is inconsistent (a contradiction may be derived from it).
3. If sentence S is true then:
- S is satisfied in every model (by definition of ‘true’),
- ¬S is false in every model.
- A contradiction can be derived from ¬S.
(See (2.) above.)
- The derivation of the contradiction constitutes a reductio ad absurdum proof of S.
- There is a proof of S.
We have thus shown that any true sentence is provable.