A Bigger Picture
This chapter aims to pick up some of the ideas dropped from this book and set them in a bigger picture of logic and computability theory. It begins with a sketch of constructive mathematics. Originally developed by a minority of mathematicians opposed to using actual infinities, constructive mathematics contributed some useful techniques for computable mathematics in systems such as RCA0. This is followed by discussions on the completeness of logic and the incompleteness of Peano arithmetic (PA) and related systems. These results reveal mathematics as an arena where theorems cannot always be proved outright, but in which all of their logical equivalents can be found. This creates the possibility of reverse mathematics, where one seeks equivalents that are suitable as axioms. Next, the chapter explains how computability theory helps to distinguish the equivalence classes of theorems, and finally makes a few speculative remarks on the ordering of the equivalence classes, and how this throws light on the concept of mathematical depth.