fbpx
维基百科

元定理

邏輯上,元定理是一個以元語言的對於形式系統的陳述。和在一個形式系統內證明的定理不同,元定理是在元理論英语metatheory中證明的,且可能涉及元理論中存在、但在對象理論中不存在的概念。

一個形式系統是由元語言和演繹系統(公理及推理規則)所決定的,這形式系統可用於證明系統中以形式語言表達的特定陳述;然而,元定理要以元定理系統以外的事物進行證明,而常見的元定理包括了集合論(尤其在模型論中)及原始歸納算術英语Primitive recursive arithmetic(尤其在證明論中)等等;此外,比起顯示特定的陳述可證明,元定理更常顯示說一大類的陳述是可證明的,或特定陳述是不可證明的。

例子 编辑

以下是元定理的一些例子:

  • 一階邏輯演繹定理說一個有著 這形式的句子在公理系統 中是可證明的,當且僅當句子 是可從包含 及所有的 的公理的公理系統中證明的。
  • 馮·諾伊曼-博內斯-哥德爾集合論的類存在性定理(class existence theorem)說對於任意量詞僅及於集合的公式,總存在一個包含集合滿足這公式。
  • 皮亞諾公理之類的系統的一致性證明

參見 编辑

參考資料 编辑

  • Geoffrey Hunter (1969), Metalogic.
  • Alasdair Urquhart (2002), "Metatheory", A companion to philosophical logic, Dale Jacquette (ed.), p. 307

外部連結 编辑

  • Meta-theorem at Encyclopaedia of Mathematics
  • Barile, Margherita. Metatheorem. MathWorld. 

元定理, 在邏輯上, 是一個以元語言的對於形式系統的陳述, 和在一個形式系統內證明的定理不同, 是在元理論, 英语, metatheory, 中證明的, 且可能涉及元理論中存在, 但在對象理論中不存在的概念, 一個形式系統是由元語言和演繹系統, 公理及推理規則, 所決定的, 這形式系統可用於證明系統中以形式語言表達的特定陳述, 然而, 要以系統以外的事物進行證明, 而常見的包括了集合論, 尤其在模型論中, 及原始歸納算術, 英语, primitive, recursive, arithmetic, 尤其在證明論中,. 在邏輯上 元定理是一個以元語言的對於形式系統的陳述 和在一個形式系統內證明的定理不同 元定理是在元理論 英语 metatheory 中證明的 且可能涉及元理論中存在 但在對象理論中不存在的概念 一個形式系統是由元語言和演繹系統 公理及推理規則 所決定的 這形式系統可用於證明系統中以形式語言表達的特定陳述 然而 元定理要以元定理系統以外的事物進行證明 而常見的元定理包括了集合論 尤其在模型論中 及原始歸納算術 英语 Primitive recursive arithmetic 尤其在證明論中 等等 此外 比起顯示特定的陳述可證明 元定理更常顯示說一大類的陳述是可證明的 或特定陳述是不可證明的 目录 1 例子 2 參見 3 參考資料 4 外部連結例子 编辑以下是元定理的一些例子 一階邏輯的演繹定理說一個有著F PS displaystyle Phi rightarrow Psi nbsp 這形式的句子在公理系統A displaystyle A nbsp 中是可證明的 當且僅當句子PS displaystyle Psi nbsp 是可從包含F displaystyle Phi nbsp 及所有的A displaystyle A nbsp 的公理的公理系統中證明的 馮 諾伊曼 博內斯 哥德爾集合論的類存在性定理 class existence theorem 說對於任意量詞僅及於集合的公式 總存在一個包含集合的類滿足這公式 皮亞諾公理之類的系統的一致性證明 參見 编辑元數學 使用 提及區別參考資料 编辑Geoffrey Hunter 1969 Metalogic Alasdair Urquhart 2002 Metatheory A companion to philosophical logic Dale Jacquette ed p 307外部連結 编辑Meta theorem at Encyclopaedia of Mathematics Barile Margherita Metatheorem MathWorld 取自 https zh wikipedia org w index php title 元定理 amp oldid 72947327, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。