请输入您要查询的字词:

 

单词 non-standard model
释义
non-standard model

Logic
  • A model of some theory that is not isomorphic to the intended model of the theory. For example, if Peano Arithmetic PA is consistent, i.e., has a model, then there must exist models other than the set of natural numbers with the arithmetical operations. In such models, there exist infinitely many non-standard numbers that are greater than any n. Similarly, there exist models of the real line that include infinitesimals, i.e., elements greater than 0 but smaller than any real number r. Such non-standard elements can have interesting properties; for example, if PA is consistent, then PA+¬Con(PA) has a model, where ¬Con(PA) the sentence

    • there exists a number n such that n encodes a proof of 0=1, i.e., xProves(x,0=1)

    holds, where xProves(x,y) is a provability predicate. But for any natural number n, the formula Proves(n,0=1) is false in this model. Hence, the proof of the inconsistency of PA must be encoded by a non-standard number, i.e., it must have a non-standard proof.


随便看

 

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

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2025/2/6 0:54:03