跳转到内容

Advertising:

公理(逻辑):修订间差异

来自GSXAB的知识库
Gsxab留言 | 贡献
无编辑摘要
 
Gsxab留言 | 贡献
 
(未显示同一用户的2个中间版本)
第1行: 第1行:
[[分类:证明论]]
[[分类:证明论]]{{DEFAULTSORT:gong1li3}}
{{#seo:
|keywords=证明论, 公理, 公理模式, 公设
|description=证明论中,不需要进行证明,当作不证自明的命题称为公理。本文介绍了公理的定义、性质及其衍生术语。
|modified_time={{REVISIONYEAR}}-{{REVISIONMONTH}}-{{REVISIONDAY2}}
|published_time=2023-07-01
}}
{{InfoBox
{{InfoBox
|name=公理
|name=公理
第25行: 第31行:
</blockquote>
</blockquote>


=== 公理模式 ===
== 分类 ==
数理逻辑中,给定公理系统语言中一个合式公式,约定将其中的项或命题变元替换为任何项或任何公式后,都是系统中的公理。
 
这种情况下称为'''公理模式'''('''axiom schema''')。
* 描述公式中[[逻辑符号]]之间关系的公理称为'''逻辑公理'''。
* 描述公式中[[非逻辑符号]]之间关系的公理称为'''非逻辑公理'''或'''公设'''('''postulate''')。
* 数理逻辑中,给定公理系统语言中一个合式公式,约定将其中的[[项(谓词逻辑)|项]]或[[命题|命题变元]]替换为任何项或任何公式后,都是系统中的公理。这种情况下称为'''公理模式'''('''axiom schema''')。




{{证明论}}
{{证明论}}

2026年1月22日 (四) 06:02的最新版本

公理
术语名称 公理
英语名称 axiom
公理模式
术语名称 公理模式
英语名称 axiom schema

公理(axiom)指没有经过证明,被当作不证自明的命题。 若规定符合某形式的公式都是公理,则称为公理模式(axiom schema)。 公理在相关理论中其真实性理所当然,且是作为推导、演绎的起点。 在推理系统中,描述命题形式推理规则的称为逻辑公理, 其他涉及非逻辑部分的公理是非逻辑公理,也称为公设(postulate)。

对于被解释到真实场景中的推理系统,公理往往要求是这个系统中不证自明的命题。 但这些命题不总是能确认其成立的,比如平行公设。

定义

(形式化)推理系统中,通过变换规则从命题引入新的命题。由于变换规则本身不一定具有引入任意命题的能力,可以引入一些命题作为推理的起点,也就是公理系统(形式化公理系统),这些作为起点命题即称为公理系统中的公理

“公理”一词有其他使用场景,其共同点是不需要被演绎证明,且用于演绎证明其他定理。

分类

  • 描述公式中逻辑符号之间关系的公理称为逻辑公理
  • 描述公式中非逻辑符号之间关系的公理称为非逻辑公理公设(postulate)。
  • 数理逻辑中,给定公理系统语言中一个合式公式,约定将其中的命题变元替换为任何项或任何公式后,都是系统中的公理。这种情况下称为公理模式(axiom schema)。


证明论
形式化公理系统(形式化、公理化)
推理系统 Hilbert 风格/公理系统Hilbert 表示
Gentzen 风格-自然演绎系统Gentzen 式自然演绎Fitch 式自然演绎Suppes–Lemmon 式自然演绎
Gentzen 风格-相继式演算Gentzen 式相继式演算
证明、演绎 演绎、可演绎证明、可证明
命题、定理 公理/公理模式定理元定理变形规则
推理规则性质 保存真实性保存重言性
公理系统性质 可靠性完备性/完全性一致性独立性

Advertising: