请输入您要查询的字词:

 

单词 Löwenheim-Skolem theorem
释义
Löwenheim-Skolem theorem

Logic
  • A theorem established by Leopold Löwenheim (1878–1957) and Thoralf Skolem (1887–1963). The theorem applies to classical first-order logic, and has upward and downward parts. A model of a set of sentences is an interpretation which makes all of its members true. The cardinality of an interpretation is the cardinality of its domain. The cardinality of a language is the cardinality of its set of non-logical symbols. Upward part: if a set of sentences has a model of any infinite cardinality κ, it has a model of any cardinality greater than κ. Downward part: if a set of sentences in language has a model of any infinite cardinality, κ, it has a model of any cardinality less than κ and greater than or equal to the cardinality of . In particular, if, as usual, the language is countable, the set of sentences has a countable model.


Philosophy
  • Theorem stating that any class of well-formed formulae of the predicate calculus that has a model, has a model with a denumerable domain. See also Skolem paradox.


随便看

 

科学参考收录了60776条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/9/29 22:43:30