跳转到内容

Advertising:

假言易位律

来自GSXAB的知识库
Gsxab留言 | 贡献2025年9月5日 (五) 17:38的版本 (创建页面,内容为“分类:命题逻辑 分类:谓词逻辑 {{InfoBox |name=换质换位式 |eng_name=contraposition |aliases=假言易位,逆否命题,Contrap,Trans }} {{#seo: |keywords=换质换位式 |description=换质换位式是常见命题逻辑定理之一,(p→q)↔(¬q→¬p)的称呼。 |modified_time={{REVISIONYEAR}}-{{REVISIONMONTH}}-{{REVISIONDAY2}} |published_time=2025-09-06 }} '''换质换位式'''('''contraposition''', '''Contrap''', '''Trans''')是命…”)
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
换质换位式
术语名称 换质换位式
英语名称 contraposition
别名 假言易位, 逆否命题, Contrap, Trans

换质换位式(contraposition, Contrap, Trans)是命题逻辑、谓词逻辑定理之一,逆否命题(contraposition)指一个蕴含式(假言命题)交换前后件并否定前后件得到的命题,这一定理说明任一逆否命题与原命题等价。

名称来自于古典逻辑中的直言命题理论,用现代谓词逻辑的语言,这一理论中讨论带有量词的、蕴含式或蕴含否定形式的命题,即 [math]\displaystyle{ \mathsf{Q}x (p(x)\;\rightarrow(没有或 \lnot)\; q(x)) }[/math] (有的/所有 p 是/不是 q )。这一类命题可以进行对后件加否定并的操作(即变为 [math]\displaystyle{ \mathsf{Q}x (p(x)\;\rightarrow(\lnot 或没有)\;\lnot q(x)) }[/math] ,有的/所有 p 不是/是“非 q”),称为换质;而对 E (全称否定)和 I (存在肯定)两类,可以进行更换两个命题顺序的操作(即变为 [math]\displaystyle{ \mathsf{Q}x (q(x)\;\rightarrow(没有或 \lnot)\; p(x)) }[/math]),称为换位。在这一视角下,逆否命题就是换质和换位连续进行的结果,因此称为换质换位。

现代一般提到换质换位以及逆否命题时,指的是命题逻辑范围内的形式,不需要上述直言命题中的量词和个体词部分。

定理

[math]\displaystyle{ \vdash (P \rightarrow\lnot Q) \leftrightarrow (Q\rightarrow\lnot P) }[/math]

其对应两条命题逻辑变形规则,都称为假言易位法则:

[math]\displaystyle{ P\rightarrow Q \vdash \lnot Q \rightarrow \lnot P }[/math] 以及 [math]\displaystyle{ \lnot P \rightarrow \lnot Q \vdash Q \rightarrow P }[/math]

Advertising: