Derived rules of inference related to the continuity of effective operations

Abstract

In [B1] and [B2] we have shown that the classical theorems on the continuity of effective operations are not derivable in various constructive formal systems. The purpose of this paper is to establish that these systems are closed under the corresponding rules of inference, which have the form: If e can be proved to be (the index of) an effective operation, then e can be proved to be continuous. In fact we establish closure under apparently stronger rules of the form, if e can be proved to be an effective operation, then e* can be proved to be (the index of) a modulus of continuity for e, where e* is canonically obtained from e.We again deal with two kinds of effective operations: (i) partial operations on partial arguments, and (ii) total operations on total arguments. The continuity theorem for operations of kind (i) is due to Myhill-Shepherdson [MS] and is called MS; for kind (ii) is due to Kreisel, Lacombe, and Shoenfield [KLS] and is called KLS. We also deal with effective operations on the (recursive) real numbers, which are of kind (ii). In [B1], [B2] it is shown that KLS and MS are derivable in in-tuitionistic arithmetic HA from Markov's principle MP (this follows from examination of the classical proofs); that they do not imply MP in HA; and that they are not derivable in HA. (These theorems remain true when HA is replaced by various stronger systems.) The derived rules to be established in this paper therefore represent nontrivial closure properties of the systems to which they apply.