論理和の導入

From Wikipedia, the free encyclopedia

論理和の導入(ろんりわのどうにゅう、: Disjunction introduction)(選言導入則-導入則)[1][2][3]は、命題論理妥当性のある推論規則のひとつである。この規則を用いることによって、論理式の証明の中に新たに論理和(「」)を加えることができる。もし「P」という命題が真であれば、「PまたはQ」という命題もまた真である、という推論規則である。例えば、「ソクラテスは人間である」という命題が真であれば、「ソクラテスが人間であるか、または豚が英仏海峡上空を編隊飛行している」という命題は真である。

この規則は、下記のように記述することができる。

ここで、命題「」が証明のなかのどの行に出てきても、その後の行に「」を示すことができるものとされている。

論理和の導入の規則は、「矛盾からはあらゆることが導かれる」という爆発律を認めない矛盾許容論理の立場においては、他の論理的規則との組み合わせによっては認められないとする議論もある(矛盾許容論理におけるトレードオフを参照)。

References

Related Articles

Wikiwand AI