来福网

恒真式

恒真式(tautology)又称为套套逻辑、恒真句、恒真式或重言式等。

恒真式是指在任何解释下皆为真的命题,例如经典逻辑中的 P ¬ P {displaystyle Pvee neg P} 个变项的式子,总共会有2n种组合。因此有时会非常复杂。

例如以下式子:

可将 A {displaystyle A} ),故此式为恒真式。

另外一些方式是用语法方式如自然演绎法等从空集合中证明出恒真句。

如果所有让 R {displaystyle R} 为真的命题赋值情况下 S {displaystyle S} 也都会为真,则称 R {displaystyle R} 恒真蕴涵(恒蕴涵) S {displaystyle S} ,可记为 R S {displaystyle Rmodels S} ,这相当于恒真式 R S {displaystyle Rto S}

假设 S {displaystyle S} A ( B ¬ B ) {displaystyle Aland (Blor lnot B)} ,而 R {displaystyle R} A C {displaystyle Aland C} 。此时 S {displaystyle S} 不是恒真式,因为 A {displaystyle A} 为假时 S {displaystyle S} 为假;但 R S {displaystyle Rmodels S} ,因为一切使 R {displaystyle R} 为真的情况都会使 A {displaystyle A} 为真,而一切使 A {displaystyle A} 为真的情况都会使 S {displaystyle S} 为真。

根据定义,如果 R {displaystyle R} 为矛盾(恒假)命题,则 R {displaystyle R} 恒蕴涵 S {displaystyle S} ,因为没有任何情况可使 R {displaystyle R} 为真,而当 R {displaystyle R} 为假时条件式 R S {displaystyle Rto S} 总是为真。

&   ∨   ¬   ~   →   ⊃   ≡   |   ∀   ∃   ⊤   ⊥   ⊢   ⊨   ∴   ∵

后台-插件-广告管理-内容底部广告位PC端
后台-插件-广告管理-内容底部广告位手机端

相关推荐

评论

全部评论