A Refutation of the Diagonal Argument

摘要

The diagonal argument is a very famous proof, which has influenced many areas of mathematics. However, this paper shows that the diagonal argument cannot be applied to the sequence of potentially infinite number of potentially infinite binary fractions. First, the original form of Cantor’s diagonal argument is introduced. Second, it is demonstrated that any natural number is finite, by a simple mathematical induction. Third, the concept of potential infinity, created by Aristotle, is presented. Typically, the natural numbers are considered potentially infinite. However, although any natural number is finite, there is also no limit to how large a natural number can be. Fourth, the concept of the potentially infinite decimal is introduced. Fifth, it is easily proven that the diagonal argument cannot be applied to the sequence of all n-bit binary fractions in the interval [0,1). Finally, the diagonal argument is shown to be inapplicable to the sequence of the potentially infinite number of potentially infinite binary fractions, which contains all n-bit binary fractions in the interval [0,1) for any n.