Negation introduction

Negation introduction is a rule of inference, or transformation rule, in the field of propositional calculus.

Negation introduction states that if a given antecedent implies both the consequent and its complement, then the antecedent is a contradiction.

Formal notation

This can be written as: $(P\rightarrow Q)\land (P\rightarrow \neg Q)\rightarrow \neg P$

An example of its use would be an attempt to prove two contradictory statements from a single fact. For example, if a person were to state "Whenever I hear the phone ringing I am happy" and then state "Whenever I hear the phone ringing I am annoyed", one can infer that the person never hears the phone ringing (assuming that nobody can be happy and annoyed simultaneously).

Proof

Step	Proposition	Derivation
1	$(P\to Q)\land (P\to \neg Q)$	Given
2	$(\neg P\lor Q)\land (\neg P\lor \neg Q)$	Material implication
3	$\neg P\lor (Q\land \neg Q)$	Distributivity
4	$\neg (Q\land \neg Q)$	Law of noncontradiction
5	$\neg P$	Disjunctive syllogism (3,4)