Is there a simple example of how the law of the excluded middle can be inapplicable?

The law of excluded middle says that for all φ, either φ is true or ¬φ is true. Recast in intuitionistic terms, this means that for all φ either we have a proof of φ or a proof of (φ → ⊥). While the law of excluded middle makes sense for the semantics of classical logic which uses the notion of truth, it doesn't seem to be justified from the perspective of the proof semantics of intuitionistic logic.

As an example, you can take any unsolved problem P in your domain of choice, say Goldbach's Conjecture. No doubt, P ∨ ¬P is true; either every integer greater than 2 has the property or doesn't. But the intuitionist cannot claim P ∨ ¬P, because she has neither an algorithm that can map such an integer to a pair of twin primes, nor a proof that no such algorithm can be found.


An alternative to considering the law of the excluded middle as an axiom is to consider it as a definition. You can consider the definition of a Boolean value to be that it is either true or false, then the mechanic of the logic becomes to simply to determine whether we can prove that a value is a Boolean, at which point you can deduce the excluded middle.

But you asked for an example. Here is one I came across once.

There is a duality between sets and functions. For example, one person may write $S \cup T$ and another may write $s(x) \lor t(x)$. It is a worthwhile exercise to convert expressions between their set form and their function form. So let's do that with Russell's self contradictory set:

Set form:

$$P \equiv \{x \mid x \not \in x\}$$

Converted to boolean logic and functions becomes:

$$p \equiv (\lambda q)\, \lnot q(q)$$

Russell's paradox comes from considering $P \in P$. The function form equivalent is to consider $p(p)$:

$$p(p) = \bigg((\lambda q)\, \lnot q(q)\bigg)(p) = \lnot p(p)$$

Is $p(p) = \lnot p(p)$ paradoxical? No, because we haven't defined that $(\forall x )p(x)$ must be a boolean. We haven't assumed the excluded middle. On the other hand, some logics do assume $(\forall x,y)\,x\in y$ is a boolean, which does assume the excluded middle (and make a heroic attempt to limit set comprehension), which does result in the definition of $P$ being paradoxical.

There are trade offs in the design of a logic. If you only use first order logic, you can assume the excluded middle all day long. If you want to use higher order logic and partial logics (logics where the domain of functions isn't the universe), then you give up the excluded middle.


Another way of looking at this question (there seem to be many) is in terms of decidability.

Godel established that in every sufficiently description axiom/inference set, either there is a grammatically valid statement that is undecidable or that your logic is self-contradictory.

Now what happens if we assume every undecidable statement $D$ is either true or false? Let $A$ be the set of all possible assignments of true or false to $D$:

$$\forall d \in D ~~\bigg(d \lor \lnot d\bigg)$$ $$\exists c \in A ~~\forall d \in D ~~ \bigg(d = c_d\bigg)$$

Still being fairly informal, the law of the excluded middle implies that there is at least one assignment to the undecidable statements. But Godel established that at least one undecidable statement must exist which is neither true nor false for the axiom set to be consistent. I'm fairly certain that this inevitably leads to a paradox, although given all the encoding associate with the Godel Sentence it might be very complicated and roundabout.

Either way, it is just easier (from a consistency POV) to not assume that all grammatically correct propositions are true or false, even if it does make some proofs harder or nonexistent.


In the "real" world, i.e.in the world of everyday experience, contrasted to the world of mathematics, with its abstracts objects and structures, it is not so easy to find meaningful examples.

You can try with "vague" or "fuzzy" properties, like shade of colours. The question if my half-blue and half-green shirt "is green or is not green" can have no clear answer.

A person wieghting 100 kg is obese or is not obese ?

A young person of 12 years is a child or he is not ?

Since Aristotle, the excluded middle is so deeply ingrained into our rational thinking that when we "think logically" we tacitely assume it.

But there are significative example in philosophy of "overcoming" the principle; see in Wiki Hegel's dialectic :

Another important principle for Hegel is the negation of the negation, which he also terms Aufhebung (sublation): Something is only what it is in its relation to another, but by the negation of the negation this something incorporates the other into itself. The dialectical movement involves two moments that negate each other, something and its other. As a result of the negation of the negation, "something becomes its other; this other is itself something; therefore it likewise becomes an other, and so on ad infinitum". Something in its passage into other only joins with itself, it is self-related. In becoming there are two moments: coming-to-be and ceasing-to-be: by sublation, i.e., negation of the negation, being passes over into nothing, it ceases to be, but something new shows up, is coming to be. What is sublated (aufgehoben) on the one hand ceases to be and is put to an end, but on the other hand it is preserved and maintained.