What is "law of excluded middle"

n. (context logic English) (l en A principle of classical logic which states all statements must be either true or false), i.e. in symbols: $P\; vee\; neg\; P$.

In logic, the law of excluded middle (or the principle of excluded middle) is the third of the three classic laws of thought. It states that for any proposition, either that proposition is true, or its negation is true.

The law is also known as the law (or principle) of the excluded third, in Latin principium tertii exclusi. Another Latin designation for this law is tertium non datur: "no third (possibility) is given".

The earliest known formulation is Aristotle's principle of non-contradiction, first proposed in On Interpretation, where he says that of two contradictory propositions (i.e. where one proposition is the negation of the other) one must be true, and the other false. He also states it as a principle in the Metaphysics book 3, saying that it is necessary in every case to affirm or deny, and that it is impossible that there should be anything between the two parts of a contradiction. The principle was stated as a theorem of propositional logic by Russell and Whitehead in Principia Mathematica as:

$\mathbf{*2\cdot11}. \ \ \vdash . \ p \ \vee \thicksim p$.

The principle should not be confused with the semantical principle of bivalence, which states that every proposition is either true or false.