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
- ^ Hurley, Patrick. A Concise Introduction to Logic With Ilrn Printed Access Card. Wadsworth Pub Co, 2008. Page 361