Controversy over Cantor's theory


In mathematical logic, the theory of infinite sets was first developed by Georg Cantor. Although this work has become a thoroughly standard fixture of classical set theory, it has been criticized in several areas by mathematicians and philosophers.
Cantor's theorem implies that there are sets having cardinality greater than the infinite cardinality of the set of natural numbers. Cantor's argument for this theorem is presented with one small change. This argument can be improved by using a definition he gave later. The resulting argument uses only five axioms of set theory.
Cantor's set theory was controversial at the start, but later became largely accepted. In particular, there have been objections to its use of infinite sets.

Cantor's argument

that infinite sets can have different cardinalities was published in 1874. This proof demonstrates that the set of natural numbers and the set of real numbers have different cardinalities. It uses the theorem that a bounded increasing sequence of real numbers has a limit, which can be proved by using Cantor's or Richard Dedekind's construction of the irrational numbers. Because Leopold Kronecker did not accept these constructions, Cantor was motivated to develop a new proof.
In 1891, he published "a much simpler proof... which does not depend on considering the irrational numbers." His new proof uses his diagonal argument to prove that there exists an infinite set with a larger number of elements than the set of natural numbers N = . This larger set consists of the elements, where each xn is either m or w. Each of these elements corresponds to a subset of N—namely, the element corresponds to. So Cantor's argument implies that the set of all subsets of N has greater cardinality than N. The set of all subsets of N is denoted by P, the power set of N.
Cantor generalized his argument to an arbitrary set A and the set consisting of all functions from A to. Each of these functions corresponds to a subset of A, so his generalized argument implies the theorem: The power set P has greater cardinality than A. This is known as Cantor's theorem.
The argument below is a modern version of Cantor's argument that uses power sets. By presenting a modern argument, it is possible to see which assumptions of axiomatic set theory are used. The first part of the argument proves that N and P have different cardinalities:
Next Cantor shows that is equinumerous with a subset of. From this and the fact that and have different cardinalities, he concludes that has greater cardinality than. This conclusion uses his 1878 definition: If A and B have different cardinalities, then either B is equinumerous with a subset of A or A is equinumerous with a subset of B. This definition leaves out the case where A and B are equinumerous with a subset of the other set—that is, A is equinumerous with a subset of B and B is equinumerous with a subset of A. Because Cantor implicitly assumed that cardinalities are linearly ordered, this case cannot occur. After using his 1878 definition, Cantor stated that in an 1883 article he proved that cardinalities are well-ordered, which implies they are linearly ordered. This proof used his well-ordering principle "every set can be well-ordered", which he called a "law of thought". The well-ordering principle is equivalent to the axiom of choice.
Around 1895, Cantor began to regard the well-ordering principle as a theorem and attempted to prove it. In 1895, Cantor also gave a new definition of "greater than" that correctly defines this concept without the aid of his well-ordering principle. By using Cantor's new definition, the modern argument that P has greater cardinality than N can be completed using weaker assumptions than his original argument:
Besides the axioms of infinity and power set, the axioms of separation, extensionality, and pairing were used in the modern argument. For example, the axiom of separation was used to define the diagonal subset the axiom of extensionality was used to prove and the axiom of pairing was used in the definition of the subset

Reception of the argument

Initially, Cantor's theory was controversial among mathematicians and philosophers. As Leopold Kronecker claimed: "I don't know what predominates in Cantor's theory – philosophy or theology, but I am sure that there is no mathematics there". Many mathematicians agreed with Kronecker that the completed infinite may be part of philosophy or theology, but that it has no proper place in mathematics. Logician has commented on the energy devoted to refuting this "harmless little argument" asking, "what had it done to anyone to make them angry with it?" Others have also taken issue with Cantor's proof regarding the cardinality of the power set. Mathematician Solomon Feferman has referred to Cantor's theories as “simply not relevant to everyday mathematics.”
Before Cantor, the notion of infinity was often taken as a useful abstraction which helped mathematicians reason about the finite world; for example the use of infinite limit cases in calculus. The infinite was deemed to have at most a potential existence, rather than an actual existence. "Actual infinity does not exist. What we call infinite is only the endless possibility of creating new objects no matter how many exist already". Carl Friedrich Gauss's views on the subject can be paraphrased as: 'Infinity is nothing more than a figure of speech which helps us talk about limits. The notion of a completed infinity doesn't belong in mathematics'. In other words, the only access we have to the infinite is through the notion of limits, and hence, we must not treat infinite sets as if they have an existence exactly comparable to the existence of finite sets.
Cantor's ideas ultimately were largely accepted, strongly supported by David Hilbert, amongst others. Hilbert predicted: "No one will drive us from the paradise which Cantor created for us". To which Wittgenstein replied "if one person can see it as a paradise of mathematicians, why should not another see it as a joke?" The rejection of Cantor's infinitary ideas influenced the development of schools of mathematics such as constructivism and intuitionism.

Objection to the axiom of infinity

A common objection to Cantor's theory of infinite number involves the axiom of infinity. Mayberry has noted that "... the set-theoretical axioms that sustain modern mathematics are self-evident in differing degrees. One of them—indeed, the most important of them, namely Cantor's Axiom, the so-called Axiom of Infinity—has scarcely any claim to self-evidence at all …"
Another objection is that the use of infinite sets is not adequately justified by analogy to finite sets. Hermann Weyl wrote:
The difficulty with finitism is to develop foundations of mathematics using finitist assumptions, that incorporates what everyone would reasonably regard as mathematics.