Aristolte´s Law of Excluded Middle

662 Words2 Pages

The law of excluded middle is the third of the three laws of thought first written down by Aristotle. The first law is the law of identity which states that everything is identical to itself and different from anything else. The second law is the law of non-contradiction which states that contradictory statements cannot be true and not true at the same time. The third and most controversial law is the law of excluded middle which states that every contradictory statement must either be true or false. This principle is widely used in exact sciences. There is, for example, the proof by contradiction. In a proof by contradiction one assumes that some proposition is false and shows that this leads to a contradiction. From this one concludes that the proposition must be true. The law of excluded middle is used in the following way. Because the proposition cannot be false it must be that the proposition is true. An example of a proof by contradiction is the following theorem due to Euclides [3].
Theorem. 1. There are infinitely many prime1 numbers
Proof. Suppose there are only finitely many primes p1, p2, . . . , pn. Consider the integer
P = p1p2 ···pn+1. Let p be prime dividing P. If p is equal to pi for some i, then p divides both P and p1p2 · · · pn. This implies that p also divides their difference P − p1p2 · · · pn = 1A prime number p is an integer greater than one which is only divisible by one and itself

1, which is absurd. This contradicts our assumption that there are no other primes then p1,p2,...,pn.
Generally the laws of thought are considered the basis for any thought, discourse or discussion. They cannot be proved or disproved and to deny them is self-contradictory. It is widely known that there are mathematicians who d...

... middle of paper ...

...roperty P, since X is infinite. There are properties P and sets X for which we can prove that all elements of X possess P or are able to point to an element that possesses P. However, this is not possible for all properties P.
Wade [2] gives the following example: let E be the proposition that there are infinitely many twin primes i.e., infinitely many integers p such that both p and p + 2 are prime. This is known as the Twin Primes Conjecture and it is at the present time unknown whether this conjecture is true or false. Hence, we cannot apply the law of excluded middle.

Works Cited

[1] S. Kleene. Introduction to Metamathematics. Van Nostrand, New York, 1952.
[2] C. Wade. Why does Intuitionistic Logic not allow the ’Law of the Excluded Middle’.
University of Southampton Journal of Philosophy, 2011.
[3] J. Williamson. The Elements of Euclid. Clarendon Press, 1781.

More about Aristolte´s Law of Excluded Middle

Open Document