論理積の消去

論理積の消去(ろんりせきのしょうきょ、英: Conjunction elimination)(論理積の除去、連言除去則、${\displaystyle \land }$-除去則^[1][2][3][4]は、命題論理における妥当性のある推論規則のひとつである。もし、「PかつQ」とい命題が真であれば、「P」という命題が真であり、同時に「Q」という命題も真であることを指す。この規則を用いることによって、論理積(「かつ」、「${\displaystyle \land }$」)で結び付けられた命題の片方を抽出することができる。例えば、「雨が降っており、土砂降りである」という命題が真であれば、「雨が降っている」という命題は真である。この規則は、下記のように、

${\displaystyle {\frac {P\land Q}{\therefore P}}}$

および、

${\displaystyle {\frac {P\land Q}{\therefore Q}}}$

の２つの記述をすることができる。ここで、命題「${\displaystyle P\land Q}$」が証明のなかのどの行に出てきても、その後の行において、命題「${\displaystyle P}$」もしくは命題「${\displaystyle Q}$」を示すことができるものとされている。