重言蕴涵:修订间差异
无编辑摘要 |
无编辑摘要 |
||
| 第1行: | 第1行: | ||
[[分类:命题逻辑]] | |||
以下空行后是一篇以 重言蕴含 为标题的 wikitext 文本,请你找出其中所有可能存在的问题(包括事实性错误、不通顺的语句等),并为其撰写适合放在 meta 标签中的关键词、描述, | |||
以以下json格式回答我(不限制数目): | |||
{"mistakes": ["第一个可能的问题", "第二个可能的问题", "第三个可能的问题", ...], "keywords": "关键词1, 关键词2, 关键词3, ...", "description": "描述"} | |||
若你认为缺少性质等内容,也请仿照之前的其他文本格式进行补充。 | |||
[[分类:命题逻辑]]{{DEFAULTSORT:chong2yan2yun4han2}} | |||
{{#seo: | |||
|keywords=重言蕴含, 逻辑蕴含, 推理关系 | |||
|description=重言蕴含是命题逻辑中的重要概念,指在所有真值指派下,若公式A为真则公式B必为真的关系。重言蕴含当且仅当条件命题A→B为永真式,是逻辑推理和定理证明的基础。 | |||
|modified_time={{REVISIONYEAR}}-{{REVISIONMONTH}}-{{REVISIONDAY2}} | |||
|published_time=2023-08-06 | |||
}} | |||
{{InfoBox | {{InfoBox | ||
|name=重言蕴含 | |name=重言蕴含 | ||
| 第5行: | 第17行: | ||
|aliases=逻辑蕴含,logical implication | |aliases=逻辑蕴含,logical implication | ||
}} | }} | ||
'''重言蕴含'''('''tautological implication''')指两个[[命题公式]] | '''重言蕴含'''('''tautological implication''')指两个[[命题公式]]在任意[[指派(命题逻辑)|指派]]下,若第一个为真则另一个必为真的关系。 | ||
或者说若第一个被[[满足(命题逻辑)|满足]]则第二个被满足的关系。 | 或者说若第一个被[[满足(命题逻辑)|满足]]则第二个被满足的关系。 | ||
重言蕴含是 | |||
重言蕴含是[[逻辑蕴含]]在命题逻辑中的简化形式,故有时也称为逻辑蕴含。 | |||
== 定义 == | == 定义 == | ||
| 第18行: | 第31行: | ||
|prototype=预序 | |prototype=预序 | ||
}} | }} | ||
对两个命题公式 <math>A</math> 和 <math>B</math> ,其中成员命题变元均为 <math>P_1,P_2,\dots,P_n</math> | 对两个命题公式 <math>A</math> 和 <math>B</math> ,其中成员命题变元均为 <math>P_1,P_2,\dots,P_n</math> ,则两命题公式存在 <math>2^n</math> 个不同指派。 | ||
若这 <math>2^n</math> 个指派下,公式 <math>A</math> 为真时 <math>B</math> 也为真,或者说若 <math>\sigma \vDash A</math> 则 <math>\sigma \vDash B</math> ,则称命题公式 <math>A</math> '''重言蕴含'''('''logically imply'''/'''tautologically imply''')公式 <math>B</math> ,记作 <math>A \Rightarrow B</math> 。也记作 <math>A \vDash B</math> 。 | |||
这一定义也推广为左侧是命题集合的情况,记作 <math>A_1, \dots, A_n \Rightarrow B</math> 或 <math>\Gamma \vDash_0 B</math> | 这一定义也推广为左侧是命题集合的情况,记作 <math>A_1, \dots, A_n \Rightarrow B</math> 或 <math>\Gamma \vDash_0 B</math> 。其中记号 <math>\vDash_0</math> 的下标指在 <math>\mathcal{L}_0</math> 中全体指派中可推出。 | ||
== 性质 == | == 性质 == | ||
命题公式 <math>A</math> 重言蕴含 <math>B</math> ,当且仅当[[ | * 命题公式 <math>A</math> 重言蕴含 <math>B</math> ,当且仅当[[条件命题]] <math>A \rightarrow B</math> 为[[永真式]]。 | ||
* 等值关系符合以下性质: | |||
* 自反性:对任意公式<math>A</math>,有<math>A \Rightarrow A</math> ; | |||
* 传递性:若 <math>A \Rightarrow B</math>且<math>B \Rightarrow C</math> ,则 <math>A \Rightarrow C</math> 。 | |||
== 常见重言蕴含关系 == | |||
单独分类:[[分类:命题逻辑常见结论]] | |||
在[[自然演绎]]系统中,重言蕴含对应着形式上能否形式推导,推理规则对应特定的重言蕴含关系。 | |||
{{命题逻辑}} | {{命题逻辑}} | ||
2025年11月9日 (日) 11:30的版本
以下空行后是一篇以 重言蕴含 为标题的 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] 。
常见重言蕴含关系
单独分类:
在自然演绎系统中,重言蕴含对应着形式上能否形式推导,推理规则对应特定的重言蕴含关系。