Hostname: page-component-8448b6f56d-sxzjt Total loading time: 0 Render date: 2024-04-23T16:18:38.958Z Has data issue: false hasContentIssue false

The representations of S5

Published online by Cambridge University Press:  12 March 2014

Gustav Bergmann*
Affiliation:
State University of Iowa

Extract

According to McKinsey and Tarski [3], who introduced the notion, a closure algebra Γ = (K, ∪, ∩, –, C) is a Boolean algebra (K, ∪, ∩, –) with an additional unary operator C, closed in K, such that, for every x, y ϵ K, x ⊆ Cx, CCx = Cx, C(xy) = Cx∪Cy, CΛ = Λ. McKinsey [2] has proved that a matrix Γ = (K, D, ∪, ∩, –, C) is a representation (normal matrix) of S4, if and only if (1) (K, ∪, ∩, –, C) is a closure algebra, (2) D is an additive ideal of K, (3) if – Cx ϵ D then x = Λ, D being the distinguished proper subset of K and ∪, ∩, –, C having been made to correspond to ∨, ·, ∼, ◊, respectively. Following McKinsey, one proves immediately

Theorem 1. A matrix Γ is a representation of S5, if and only if it is a closure algebra and

(α) for every x ϵ K, –C–Cx = Cx, and

(β) D is an additive ideal of K such that, for every x ϵ D, Cx = V.

This raises the question of alternative characterizations of S5. Because of (β), one may without substantial loss of generality put D = {V}. The question then becomes one for conditions that are in closure algebras equivalent to (α). One such characterization has been given by McKinsey and Tarski [4]. Defining xy = C(x∩–y) and ¬x = V∸x, these authors have shown that the closed elements K* of a closure algebra Γ form a Brouwerian algebra Γ* = (K*, ∪, ∩, ∸), and furthermore that Γ* is a Boolean algebra under ∪, ∩, ¬, if and only if, for every x ϵ K*,

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1956

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

BIBLIOGRAPHY

[1]Bergmann, Gustav, The finite representations of S5, Methodos, vol. 2 (1949), pp. 217219.Google Scholar
[2]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
[3]McKinsey, J. C. C., and Tarski, Alfred, The algebra of topology, Annals of mathematics, vol. 45 (1944), pp. 141191.CrossRefGoogle Scholar
[4]McKinsey, J. C. C., and Tarski, Alfred, On closed elements in closure algebras, Annals of mathematics, vol. 47 (1946), pp. 122162.CrossRefGoogle Scholar
[5]Quine, W. V., Methods of logic, New York (Holt) 1950, xx + 264 pp.Google Scholar
[6]Wajsberg, M., Ein erweiterter Klassenkalkül, Monatshefte für Mathematik und Physik, vol. 40 (1933), pp. 113126.CrossRefGoogle Scholar