Hostname: page-component-cd9895bd7-hc48f Total loading time: 0 Render date: 2024-12-23T05:37:17.703Z Has data issue: false hasContentIssue false

A note on S5

Published online by Cambridge University Press:  12 March 2014

Hector-Neri Castaneda*
Affiliation:
Wayne State University

Extract

This is really a note to Wajsberg's [4].

In [3] J. C. C. McKinsey proved the following two completeness theorems: (1) theorem 6: If A is a wff of S2 with just r (proper or improper) sub-wffs, then A is provable in S2 iff A is satisfied by every normal S2-matrix with no more than 22r+1 elements; (2) theorem 13: if A is a wff of S4 with just r sub-wffs, then A is provable in S4 iff A is satisfied by every normal S4-matrix with no more than 22r elements. Now, a similar theorem has not been explicitly formulated for S5, even though a similar, even simpler, theorem has been almost at hand since Wajsberg's [4] was published in 1933, namely:

Theorem. If A is a wff of S5 with just n propositional variables, then A is provable in S5 iff A is satisfied by a normal SS-matrix with 22n elements.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1964

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Church, A., Introduction to Mathematical Logic, Princeton University Press, Princeton, New Jersey, vol. 1, 1956.Google Scholar
[2]Dugundji, J., Note on a property of matrices for Lewis and Langford's calculi of propositions, this Journal, vol. 5 (1940), pp. 150151.Google Scholar
[3]Mckinsey, J. C. C., A solution of the decision problem for the Lewis systems S2 and S4, with an application to topology, this Journal, vol. 6 (1941), pp. 117134.Google Scholar
[4]Wajsberg, M., Ein erweiterer Klassenkalkül, Monatshefte für Mathematik und Physik, vol. 40 (1933), pp. 113126.CrossRefGoogle Scholar