The concept of proof may be given a first approximate explanation by saying that a proof is a chain of valid inferences from known truths such that at each inference step the conclusion is seen to follow from the premisses. A natural reaction to this explanation is to say that whether something “is...