跳转到内容

Advertising:

重言蕴涵:修订间差异

来自GSXAB的知识库
Gsxab留言 | 贡献
无编辑摘要
Gsxab留言 | 贡献
无编辑摘要
第21行: 第21行:


重言蕴含是[[逻辑蕴含]]在命题逻辑中的简化形式,故有时也称为逻辑蕴含。
重言蕴含是[[逻辑蕴含]]在命题逻辑中的简化形式,故有时也称为逻辑蕴含。
形式语言层级上,重言蕴含涉及对命题真假的判断,是元语言中的谓词,连接两个对象命题公式;与属于对象语言的[[蕴含]]逻辑联结词不同。


== 定义 ==
== 定义 ==
第39行: 第41行:


* 命题公式 <math>A</math> 重言蕴含 <math>B</math> ,当且仅当[[条件命题]] <math>A \rightarrow B</math> 为[[永真式]]。
* 命题公式 <math>A</math> 重言蕴含 <math>B</math> ,当且仅当[[条件命题]] <math>A \rightarrow B</math> 为[[永真式]]。
* 两命题公式等值(重言等价),当且仅当两命题公式互相[[重言蕴含]]。
* 等值关系符合以下性质:
* 等值关系符合以下性质:
* 自反性:对任意公式<math>A</math>,有<math>A \Rightarrow A</math> ;
* 自反性:对任意公式<math>A</math>,有<math>A \Rightarrow A</math> ;

2025年11月9日 (日) 13:40的版本

以下空行后是一篇以 重言蕴含 为标题的 wikitext 文本,请你找出其中所有可能存在的问题(包括事实性错误、不通顺的语句等),并为其撰写适合放在 meta 标签中的关键词、描述, 以以下json格式回答我(不限制数目): {"mistakes": ["第一个可能的问题", "第二个可能的问题", "第三个可能的问题", ...], "keywords": "关键词1, 关键词2, 关键词3, ...", "description": "描述"} 若你认为缺少性质等内容,也请仿照之前的其他文本格式进行补充。

重言蕴含
术语名称 重言蕴含
英语名称 tautological implication
别名 逻辑蕴含, logical implication

重言蕴含(tautological implication)指两个命题公式在任意指派下,若第一个为真则另一个必为真的关系。 或者说若第一个被满足则第二个被满足的关系。

重言蕴含是逻辑蕴含在命题逻辑中的简化形式,故有时也称为逻辑蕴含。

形式语言层级上,重言蕴含涉及对命题真假的判断,是元语言中的谓词,连接两个对象命题公式;与属于对象语言的蕴含逻辑联结词不同。

定义

重言蕴含
关系名称 重言蕴含
关系符号 [math]\displaystyle{ \Rightarrow }[/math],[math]\displaystyle{ \vDash }[/math]
Latex \Rightarrow, \vDash
关系对象 命题公式
关系元数 2
类型 预序

对两个命题公式 [math]\displaystyle{ A }[/math][math]\displaystyle{ B }[/math] ,其中成员命题变元均为 [math]\displaystyle{ P_1,P_2,\dots,P_n }[/math] ,则两命题公式存在 [math]\displaystyle{ 2^n }[/math] 个不同指派。 若这 [math]\displaystyle{ 2^n }[/math] 个指派下,公式 [math]\displaystyle{ A }[/math] 为真时 [math]\displaystyle{ B }[/math] 也为真,或者说若 [math]\displaystyle{ \sigma \vDash A }[/math][math]\displaystyle{ \sigma \vDash B }[/math] ,则称命题公式 [math]\displaystyle{ A }[/math] 重言蕴含(logically imply/tautologically imply)公式 [math]\displaystyle{ B }[/math] ,记作 [math]\displaystyle{ A \Rightarrow B }[/math] 。也记作 [math]\displaystyle{ A \vDash B }[/math]

这一定义也推广为左侧是命题集合的情况,记作 [math]\displaystyle{ A_1, \dots, A_n \Rightarrow B }[/math][math]\displaystyle{ \Gamma \vDash_0 B }[/math] 。其中记号 [math]\displaystyle{ \vDash_0 }[/math] 的下标指在 [math]\displaystyle{ \mathcal{L}_0 }[/math] 中全体指派中可推出。

性质

  • 命题公式 [math]\displaystyle{ A }[/math] 重言蕴含 [math]\displaystyle{ B }[/math] ,当且仅当条件命题 [math]\displaystyle{ A \rightarrow B }[/math]永真式
  • 两命题公式等值(重言等价),当且仅当两命题公式互相重言蕴含
  • 等值关系符合以下性质:
  • 自反性:对任意公式[math]\displaystyle{ A }[/math],有[math]\displaystyle{ A \Rightarrow A }[/math]
  • 传递性:若 [math]\displaystyle{ A \Rightarrow B }[/math][math]\displaystyle{ B \Rightarrow C }[/math] ,则 [math]\displaystyle{ A \Rightarrow C }[/math]

常见重言蕴含关系

单独分类:

自然演绎系统中,重言蕴含对应着形式上能否形式推导,推理规则对应特定的重言蕴含关系。


命题逻辑/零阶逻辑
基本概念 命题 命题、命题变元、命题常量
真值 [math]\displaystyle{ \mathrm{T} }[/math]/[math]\displaystyle{ 1 }[/math]/[math]\displaystyle{ \top }[/math][math]\displaystyle{ \mathrm{F} }[/math]/[math]\displaystyle{ 0 }[/math]/[math]\displaystyle{ \bot }[/math]
命题结构 命题结构 原子命题、复合命题
逻辑联结词 否定(非) [math]\displaystyle{ \lnot }[/math]合取(且/与) [math]\displaystyle{ \land }[/math]析取(或) [math]\displaystyle{ \lor }[/math]
蕴涵(推出) [math]\displaystyle{ \rightarrow }[/math]等价(当且仅当) [math]\displaystyle{ \leftrightarrow }[/math]
命题公式 形式定义 命题语言 [math]\displaystyle{ \mathcal{L}_0 }[/math]命题公式
逻辑语义 指派Tarski 真理定义解释真值表满足
语义分类 重言式/永真式、偶然式/仅可满足式/可真可假式、矛盾式/永假式/不可满足式
语义关系 重言等价/等值/等价 [math]\displaystyle{ = }[/math]/[math]\displaystyle{ \Leftrightarrow }[/math]重言蕴涵 [math]\displaystyle{ \Rightarrow }[/math]
范式 析取范式、合取范式主析取范式、主合取范式

Advertising: