请输入您要查询的字词:

 

单词 omega (𝜔) rule
释义
omega (𝜔) rule

Logic
  • An infinitary rule of inference in the language of arithmetic according to which when φ(x) holds of every natural number n, then ∀xφ(x) may be inferred. Formally, this inference may be represented as:

    φ(0)φ(1)…φ(n)…∀xφ(x)

    The addition of the ω-rule to first-order Peano arithmetic produces a stronger theory. Where Proves(x,y) is the arithmetical formula corresponding to ‘x encodes a proof terminating with the formula encoded by y,’ Peano Arithmetic proves ¬Proves(n,⌜0=1⌝) for every standard natural number n, i.e., PA proves of any standard n that n does not encode a proof of the absurd sentence 0=1. Were one to employ the ω rule, then, one could make the following inference:

    ¬Proves(0,⌜0=1⌝)¬Proves(1,⌜0=1⌝)…¬Proves(n,⌜0=1⌝)…∀x¬Proves(x,⌜0=1⌝)

    But the conclusion ∀x¬Proves(x,⌜0=1⌝) is just the sentence describing the consistency of PA, i.e., Con(PA), which cannot be proved in PA, by Gödel’s First Incompleteness Theorem.


随便看

 

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

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2026/9/25 11:33:21