Published online by Cambridge University Press: 12 March 2014
In a previous paper it was shown that the system K of basic logic could be formulated in a simpler way owing to the fact that the proper ancestral could be defined in terms of the other concepts of that system. In the present paper analogous but more far-reaching results will be obtained for the system K′ of extended basic logic. In particular we will show that negation and the dual of the proper ancestral, as well as the proper ancestral itself, are definable in terms of the other concepts of K′. Hence, in order to define K′, we need to add only a single non-finitary rule to the rules used to define K. This rule was already among the rules originally used to define K′. It asserts that ‘Aa’ is in K′ if (and only if) every ‘b’ is such that ‘ab’ is in K′.
We will also show that a large class of non-finitary classes and relations are represented in K′, among which is K′ itself, just as all finitary syntactical classes and all finitary two- and three-place syntactical relations are represented in K, one of which is the finitary syntactical class K itself. The point is that K′ is adequate to handle the sort of transfinite induction that is essential in formulating K′, just as K is adequate to handle the ordinary finitary mathematical induction required in defining K′.
1 Fitch, F. B., A simplification of basic logic, this Journal, vol. 18 (1953), pp. 317–325Google Scholar. We will refer to this paper hereafter as SBL.
2 Fitch, F. B., An extension of basic logic, this Journal, vol. 13 (1948), pp. 95–106Google Scholar. This paper will be referred to as EBL. See also John R. Myhill, A finitary metalanguage for extended basic logic, ibid., vol. 17 (1952), pp. 164–178.
3 Fitch, F. B., A demonstrably consistent mathematics, this Journal, vol. 15 (1950), pp. 17–24, vol. 16 (1951), pp. 121–124Google Scholar.
4 The inequality symbol and the existence quantifier are to be understood us defined in SBL. The universal quantifier is to be understood as defined in the same way as the existence quantifier, but using ‘A’ in place of ‘E’.