请输入您要查询的字词:

 

单词 constructible hierarchy
释义
constructible hierarchy

Logic
  • The hierarchy of constructible sets that together constitute the constructible universe L, used by Kurt Gödel to show that if Zermelo-Frankel set theory (ZF) is consistent, then L models both the axiom of choice and the generalized continuum hypothesis, entailing that ZFC (ZF with the axiom of choice) and ZF+GCH must be consistent as well. The recursive definition of L mirrors that of the iterative hierarchy V: where each stage in the definition of V follows from taking all subsets of elements from preceding stages, the construction of L proceeds by taking definable (or constructible) subsets of the preceding stages. The definable subset operation 𝒟 corresponds to the sets of elements defined by first-order sentences in the language of set theory with constants for each element in preceding stages. Formally, the iterative hierarchy is defined as follows:

    • L0=

    • Lα+1=𝒟(Lα) for ordinals α

    • Lβ=α<β𝒟(Lα) for limit ordinals β

    L is then the union of all Lα for all ordinals α, i.e., all constructible sets. Assuming that ZF is consistent, L is a model of ZF and the axiom of choice, which demonstrates that consistency of ZF entails the consistency of ZFC.


随便看

 

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

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/6/30 23:13:06