Abstract
This paper is a continuation of the investigation from [13]. The main theorem states that the general and the existential quantifiers are (χ, λ-reducible in some Grothendieck toposes. Using this result and Theorems 4.1, 4.2 [13] we get the downward Skolem-Löwenheim theorem for semantics in these toposes.
Similar content being viewed by others
References
M. C. Fitting, Intuitionistic Logic, Model Theory and Forcing, North-Holland, 1969.
M. P. Fourman, C. J. Mulvey and D. S. Scott, Application of Sheaf Theory to Algebra, Analysis and Topology, Lecture Notes in Mathematics, Springer-Verlag, 1979.
D. Higgs, A category approach to the Boolean-valued set theory, preprint.
P. T. Johnstone, Topos Theory, Academic Press, 1977.
P. Lindström, First order predicate logic with generalized quantifiers, Theoria, vol. 32 (1966), pp. 186–195.
G. Loullis, Sheaves and Boolean-valued model theory, The Journal of Symbolic Logic, vol 44 (1979), pp. 153–183.
S. MacLane, Categories for Working Mathematician, Graduate Texts in Mathematics 5, Springer-Verlag, 1971.
M. Makkai and G. E. Reyes, First Order Categorical Logic, Lecture Notes in Mathematics 611, Springer-Verlag, 1977.
H. Rasiowa, Algebraic treatment of the functional calculi of Heyting and Lewis, Fundamenta Mathematicae, 38 (1951), pp. 99–126.
H. Rasiowa and R. Sikorski, Algebraic treatment of the notion of satisfiability, Fundamenta Mathematicae, 40 (1953), pp. 62–95.
R. H. Thomason, On the strong semantical completness of the intuitionistic predicate calculus, The Journal of Symbolic Logic, vol 33 (1968), pp. 1–7.
G. C. Wraith, Lecture on Elementary Topoi, Model Theory and Topoi, Lecture Notes in Mathematics, vol 445 (1975), Springer-Verlag.
M. Zawadowski, The Skolem-Löwenheim theorem in toposes. I, Studia Logica, 42 (1983), pp. 461–475.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zawadowski, M. The Skolem-Löwenheim theorem in toposes. II. Stud Logica 44, 25–38 (1985). https://doi.org/10.1007/BF00370808
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00370808