Skip to main content
Log in

On Consistent Subsets of Large Sets of Satisfiable Sentences

  • Published:
Studia Logica Aims and scope Submit manuscript

Abstract

We extend some results of Adam Kolany to show that large sets of satisfiable sentences generally contain equally large subsets of mutually consistent sentences. In particular, this is always true for sets of uncountable cofinality, and remains true for sets of denumerable cofinality if we put appropriate bounding conditions on the sentences. The results apply to both the propositional and the predicate calculus. To obtain these results, we use delta sets for regular cardinals, and, for singular cardinals, a generalization of delta sets. All of our results are theorems in ZFC.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. GÖdel, K. (1930), ‘Die Vollständigkeit der Axiome des logischen Funktionenkalküls’, Monatsh. Math. Phys. 37 349-360.

    Google Scholar 

  2. Henkin, Leon. (1949), ‘The completeness of the first-order functional calculus’, JSL 14.

  3. Jech, T. (1978), Set Theory, Academic Press, Inc.

  4. Kolany, A. (1999), ‘Big sets of propositional formulas’, unpublished.

  5. Mendelson, E. (1997), Introduction to Mathematical Logic, Fourth Edition, Chapman and Hall, London.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hechler, S.H. On Consistent Subsets of Large Sets of Satisfiable Sentences. Studia Logica 69, 339–349 (2001). https://doi.org/10.1023/A:1013888009283

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1013888009283

Navigation