Constructive dilemma is a name of a valid rule of inference of propositional logic. It is the inference that, if P implies Q and R implies S and either P or R is true, then Q or S has to be true.

1a) P → Q.
b) R → S.
2) Either P or R is true.

Therefore, either Q or S is true.

In logical operator notation with three premises

.

In logical operator notation with two premises[1]

.

In sum, if two conditionals are true and at least one of their antecedents is, then at least one of their consequents must be too.

An example:

If I win a million dollars, I will donate it to an orphanage.
If my friend wins a million dollars, he will donate it to a wildlife fund.
Either I win a million dollars, or my friend wins a million dollars.
Therefore, either an orphanage will get a million dollars, or a wildlife fund will get a million dollars.

The dilemma derives its name because of the transfer of disjunctive operants.

Proof

1.
2.
3. (addition)
4. (simplification)
5. (distribution)
6. (DeMorgan's Law)
7. (from assumption)
7.

References

  1. ^ Hurley, Patrick. A Concise Introduction to Logic With Ilrn Printed Access Card. Wadsworth Pub Co, 2008. Page 361