For every natural number N, there's a Cantor Crank C(n)

Nov 10 2012 Published by under Bad Logic, Bad Math, Cantor Crankery

More crankery? of course! What kind? What else? Cantor crankery!

It's amazing that so many people are so obsessed with Cantor. Cantor just gets under peoples' skin, because it feels wrong. How can there be more than one infinity? How can it possibly make sense?

As usual in math, it all comes down to the axioms. In most math, we're working from a form of set theory - and the result of the axioms of set theory are quite clear: the way that we define numbers, the way that we define sizes, this is the way it is.

Today's crackpot doesn't understand this. But interestingly, the focus of his problem with Cantor isn't the diagonalization. He thinks Cantor went wrong way before that: Cantor showed that the set of even natural numbers and the set of all natural numbers are the same size!

Unfortunately, his original piece is written in Portuguese, and I don't speak Portuguese, so I'm going from a translation, here.

The Brazilian philosopher Olavo de Carvalho has written a philosophical “refutation” of Cantor’s theorem in his book “O Jardim das Aflições” (“The Garden of Afflictions”). Since the book has only been published in Portuguese, I’m translating the main points here. The enunciation of his thesis is:

Georg Cantor believed to have been able to refute Euclid’s fifth common notion (that the whole is greater than its parts). To achieve this, he uses the argument that the set of even numbers can be arranged in biunivocal correspondence with the set of integers, so that both sets would have the same number of elements and, thus, the part would be equal to the whole.

And his main arguments are:

It is true that if we represent the integers each by a different sign (or figure), we will have a (infinite) set of signs; and if, in that set, we wish to highlight with special signs, the numbers that represent evens, then we will have a “second” set that will be part of the first; and, being infinite, both sets will have the same number of elements, confirming Cantor’s argument. But he is confusing numbers with their mere signs, making an unjustifiable abstraction of mathematical properties that define and differentiate the numbers from each other.

The series of even numbers is composed of evens only because it is counted in twos, i.e., skipping one unit every two numbers; if that series were not counted this way, the numbers would not be considered even. It is hopeless here to appeal to the artifice of saying that Cantor is just referring to the “set” and not to the “ordered series”; for the set of even numbers would not be comprised of evens if its elements could not be ordered in twos in an increasing series that progresses by increments of 2, never of 1; and no number would be considered even if it could be freely swapped in the series of integeres.

He makes two arguments, but they both ultimately come down to: "Cantor contradicts Euclid, and his argument just can't possibly make sense, so it must be wrong".

The problem here is: Euclid, in "The Elements", wrote severaldifferent collections of axioms as a part of his axioms. One of them was the following five rules:

  1. Things which are equal to the same thing are also equal to one another.
  2. If equals be added to equals, the wholes are equal.
  3. If equals be subtracted from equals, the remainders are equal.
  4. Things which coincide with one another are equal to one another.
  5. The whole is greater that the part.

The problem that our subject has is that Euclid's axiom isn't an axiom of mathematics. Euclid proposed it, but it doesn't work in number theory as we formulate it. When we do math, the axioms that we start with do not include this axiom of Euclid.

In fact, Euclid's axioms aren't what modern math considers axioms at all. These aren't really primitive ground statements. Most of them are statements that are provable from the actual axioms of math. For example, the second and third axioms are provable using the axioms of Peano arithmetic. The fourth one doesn't appear to be a statement about numbers at all; it's a statement about geometry. And in modern terms, the fifth one is either a statement about geometry, or a statement about measure theory.

The first argument is based on some strange notion of signs distinct from numbers. I can't help but wonder if this is an error in translation, because the argument is so ridiculously shallow. Basically, it concedes that Cantor is right if we're considering the representations of numbers, but then goes on to draw a distinction between representations ("signs") and the numbers themselves, and argues that for the numbers, the argument doesn't work. That's the beginning of an interesting argument: numbers and the representations of numbers are different things. It's definitely possible to make profound mistakes by confusing the two. You can prove things about representations of numbers that aren't true about the numbers themselves. Only he doesn't actually bother to make an argument beyond simply asserting that Cantor's proof only works for the representations.

That's particularly silly because Cantor's proof that the even naturals and the naturals have the same cardinality doesn't talk about representation at all. It shows that there's a 1 to 1 mapping between the even naturals and the naturals. Period. No "signs", no representations.

The second argument is, if anything, even worse. It's almost the rhetorical equivalent of sticking his fingers in his ears and shouting "la la la la la". Basically - he says that when you're producing the set of even naturals, you're skipping things. And if you're skipping things, those things can't possible be in the set that doesn't include the skipped things. And if there are things that got skipped and left out, well that means that it's ridiculous to say that the set that included the left out stuff is the same size as the set that omitted the left out stuff, because, well, stuff got left out!!!.

Here's the point. Math isn't about intuition. The properties of infinitely large sets don't make intuitive sense. That doesn't mean that they're wrong. Things in math are about formal reasoning: starting with a valid inference system and a set of axioms, and then using the inference to reason. If we look at set theory, we use the axioms of ZFC. And using the axioms of ZFC, we define the size (or, technically, the cardinality) of sets. Using that definition, two sets have the same cardinality if and only if there is a one-to-one mapping between the elements of the two sets. If there is, then they're the same size. Period. End of discussion. That's what the math says.

Cantor showed, quite simply, that there is such a mapping:

\{ (i \rightarrow i\times 2) | i \in N \}

There it is. It exists. It's simple. It works, by the axioms of Peano arithmetic and the axiom of comprehension from ZFC. It doesn't matter whether it fits your notion of "the whole is greater than the part". The entire proof is that set comprehension. It exists. Therefore the two sets have the same size.

36 responses so far

  • In fairness, there are good mathematical theories that try to capture other notions of "size", "whole" and "part". They don't pretend to refute Cantorian set theory, of course.

  • I am no expert mathematician, but the different scale of the infinities of the integers and the real numbers seems very intuitively obvious, as does the identical scale of the infinities of the integers and the even (or odd) integers.

  • Sophie says:

    Let's play a round of rescue the crank. The rules are simple: Make a true and sensible statement out of what the crank said, although he obviously did not say it.

    One could argue that he says that Cantors proof works well in the category of sets, where elements are so called "signs". But to talk about the even numbers as "numbers" we need to look at the category of integral domains without one, because in SET the whole point of the even numbers being even is not visible. Now in this category we have indeed that the even numbers are a true subobject of the whole numbers and the reason for this is that the whole numbers have the number one, which is a unit, while the even numbers don't have such an element and skipped it.

  • Nick Johnson says:

    I like to imagine that cantor, while writing up his proof, was giggling to himself and muttering "this is totally going to blow their minds".

    Regarding the title, are you sure? There seem to be uncountably many cantor cranks.

    • Snoof says:

      It wouldn't be hard to find out. We could just hold a convention at Hilbert's Hotel. If there's anyone who can't get a room, then there must be an uncountable number of cranks.

  • What's the problem, that Cantor doesn't conform to our naive intuitions enough so it must be wrong? Since when was the concept of infinity intuitive in the first place? It seems to me that if you want to know its properties, then do the math! Why assume that your unmathematical concept of infinity - ie. trying to intuit it's properties without doing the math - is informed by anything other than prejudice?

  • Carvalho cites Euclid’s fifth common notion "that the whole is greater than its parts".

    You cite it as "The whole is greater than the part."

    (You are right)

    It doesn't take recourse to mathematics to see what is wrong with that!

    Carvalho seems to be confusing Euclid's fifth common notion with the phrase "the whole is greater than the sum of its parts", which may sound similar to Euclid, but clearly means something different. Surely Euclid was talking about "part" (singular), not "parts" (plural).

    The phrase "the whole is greater than the sum of its parts" is difficult to source definitively. I can find it attributed to John Stuart Mill (poorly) and Aristotle (for no reason at all, as far as I can tell), or it may be a mis-quote of Kurt Koffka's phrase, "The whole is other than the sum of the parts" from gestalt psychology.* One thing I am pretty sure of though, it fails pretty miserably as an axiom of mathematics, which is probably why Euclid never said it.

    * One person had it, "the hull is greater than the sum of its ports" - Mr. Spock

    • John says:

      Carvalho is confused, but not in this. He's comparing the whole (the integers) with one part (the even integers).
      The problem is that "the whole is greater than the part" comes with the unstated assumption that the part is finite. That's how Euclid always uses it. It is not necessarily true for infinite objects, but Euclid isn't interested in them.
      I'm sure I've seen this used as a definition of infinite sets: a set is infinite if is bijective with some proper subset of itself.

      • Reinier Post says:

        In geometry, it is true even for infinite objects, but I think you're right that Euclid was considering them. In any case, I think you hit the nail on the head. By the way, Euclid's notion of 'greater than' is captured pretty exactly in mathematics by the subset relationship,by which the set of whole numbers is indeed greater than the set of even numbers. However,t it doesn't follow that the *number* of whole numbers is greater than the *number* of even numbers, because, being infinite sets, they can't be numbered with natural numbers, and what Cantor showed is that you can in fact extend the notion of numbers to number infinite sets by using the existence of bijections, but at the expense of having to assigning the same number to sets and many of their subsets (e.g. the whiole and even numbers). I think it's a stretch to call Carvalho a 'crank': nobody seems to have explained these missing steps, andhe's trying to make up his own explanation, which boils down to: by comparing the sets with a bijection, you're only putting the *denotations* (not: signs) of the numbers into correspondence, and you're ignoring their magnitudes, and you can't do that. The problem with that explanation is that he doesn't succeed in explaining why you can't ignore them, and that is no surprise, because his feeling that you can't is based on a confusion between the magnitude of a set and the magnitudes of its elements.

  • Joseph McCauley says:

    My high school students loved finding out about different infinities. (This is sooo cool!) Still, none of them succumbed to new-age ideas that, therefore, anything is possible. I had some sharp students. No cranks.

  • David says:

    "For every natural number N, there's a Cantor Crank C(n)"

    I would have thought that you would need IRRATIONAL numbers to count the Cantor Cranks. Putting them in correspondence with rationals seems to be inviting trouble.

  • I wish I knew enough about this sort of thing to figure this out myself.
    But, if there are N Cantor Cranks for every natural number N, are there uncountably many Cantor Cranks?

    • delosgatos says:

      Nope, If N_k denotes crank k corresponding to natural number N, the mapping N_k -> 1 + 2 + ... + (N-1) + k is a bijection between the cranks and the natural numbers.

  • Davi says:

    The refutation seems pretty clear and well funded to me.

    Of course there is a mapping. Simply because the sets are the same! That is the refutation. The set of integers and the set of evens are the same set. Where's the cranckery in this?

    The refutation simply says that Cantor's error is not in the mapping, but in the sets. For Cantor, the set of integers is ONE set and the set of evens is ANOTHER set (different from the ONE).

    The counter argument to the refutation only addresses some notions of Euclid which seem hardly to be the main case or the foundation of it.

    The fact that Cantor did not address representations or signs, is EXACTLY the reason why he failed to understand his mistake. When he dealt with the set of even numbers, he did not realize that this set is the same as the set of integers, BUT represented in a different way.

    Maybe I'm wrong. But the refutation has nothing to do with math, simply because the error is not mathematical per se. It's simply a confusion between signs and quantities. I.e., the sign "4" is not the double of the sign "2", but the quantity "Four" is the double of quantity "Two". Cantor is mixing both and simply stating that the symbol "4" (which sometimes is used to indicate the quantity "four") is the actual double of the symbol "2" (which sometimes is used to indicate the quantity "two"). Put in simpler terms, it would be as if Cantor is saying that "D" is the double of "B", and when finding out that the number of letters is the same (have same cardinality), he deduced some strange notions for the set that contains "B" and the set that contains "D" as if they were different.

  • Vicki says:

    Davi,

    If "four" is a quantity and "4" is an arbitrary sign, we can do this mapping by spelling out those quantities using the Latin alphabet: one, two, three, four, five....

    The mapping gives us one → two
    two → four
    three → six

    It's more tedious to do this way than with the conventional Arabic numerals, but it's the same valid mapping of the natural numbers onto the even numbers.

    This is the same sort of error as asserting that a proof is valid in English but not in Portuguese, or vice versa: that's a sign of a flawed translation, not evidence that the math is different in Rio than in New York.

    (You could write it as "map I onto II, map II onto IV, map III onto VI, map IV onto VIII,..." and risk new sources of confusion confusion, but the actual statements wouldn't change.)

    • Davi says:

      I'm sorry, but you seem to be getting back to "mapping". Again, the problem is not in the mapping. The problem is in the sets.

      It's sort of like this: You have houses. Identical to one another. Side by side. In order to differentiate the houses you decide to put a label on them. The labels are "1", "2, "3", "4".... Is it easy to see that the house labeled as "4" is not the double of the house labeled as "2"? If you change the labels of the houses to "2", "4", "6", "8"... you don't get the doubles of the houses neither the "even" houses. You get the same houses labeled in a different way.

      Cantor's mistake is this: He took an infinite set labeled as "1", "2", "3"; later on, took the same infinite set labeled as "2", "4", "6", BUT he did not notice that they were the same set. Because they were labeled in a different way, Cantor thought that they were different sets but with the same "size" (cardinality). He failed to grasp that the mapping only occurred because they were the same sets!

      It's like getting the sets {1,2,3} and {2,4,6} and saying that they are "trans-three-finites" sets.

      • delosgatos says:

        Don't you think it's rather interesting that you can throw out all the odd numbered labels on the houses labeled {1,2,3,4,5...}, and then redistribute all the remaining labels so that every house has a label and there are none left over?

        Note that we didn't throw out any houses, so clearly the set of houses originally labeled with even labels is different from the set of houses ultimately labeled with even labels.

        Also note that this doesn't work for any finite set of houses.

        • Davi says:

          Of course it's interesting. But only because infinity is interesting (hint: the left over part is where it gets interesting). As it's also interesting that you can throw out all numbered labels and substitute them for {!,@,#,$,%....} such that each symbol is different from all the previous ones and finding out that all houses have labels and there are none left over.

      • John says:

        You appear to be claiming that the natural numbers are indistinguishable (at least, that's what appears to be the case from your identical houses). They aren't. Arithmetic would be impossible otherwise. Students could write '7' as the answer to every problem, and be right. Chaos. But fortunately, numbers have identities independent of the names we give them.
        The labels are arbitrary, but once we've chosen an assignment we generally don't change it. The two sets {1, 2, 3, ...} and {2, 4, 6, ...}, if they're using the same assignment of labels to numbers, are different sets. One of them contains the number one, and the other doesn't. You're not claiming that the number one and the number two are the same, are you?

        • Davi says:

          From the refutation point of view, you're getting back to Cantor's confusion. You're talking about quantities and signs and mixing both. The quantity represented by the number "1" is not the same as the quantity represented by the number "2". But if I'm simply relabelling a house from "1" to "2", then yes 1 and 2 are the same. They are the same house! Only the label changed.

          • John says:

            But numbers are not houses, and Cantor-style proofs do not change the identity of the elements of the sets, or rely on (or indeed use) any kind of labelling. And even your houses can be distinguished, by measuring how far they are along the road (which is infinite only in one direction).
            Start with two sets, { 1, 2, 3, ... } and { 2, 4, 6, ... }. They are different sets, as can be seen from the presence of 1 in the first but not the second. 1 is a number that we can recognise, and distinguish from any other (no other number is the multiplicative identity, for a start).
            Now we define cardinality. Two sets have the same cardinality if we can find a bijection between them. There is no labelling going on. We're just lining up the elements side by side, and seeing that for each element in one set there is one in the other.
            In this case, we can define the mapping 12, 23, 24, and so on. We haven't done anything to the elements of the two sets; we've just found a partner for each element from the other set. 1 is still 1, 2 is still 2. All we're saying is that if we put 1 from the first set next to 2 from the second (and similarly with the rest), then every element has a partner. You seem to be misunderstanding this bit.
            Since there is a bijection, the two sets have the same cardinality.

      • clonus says:

        Sets are defined by their members, so {1,2,3...} and {2,4,6...} really are different. By {1,2,3..} we literally mean the set containing the natural numbers, not "a set with a bunch things labeled with numbers".

  • Robin Adams says:

    Just for historical interest: the discovery that an infinite set can be the same size as a proper subset is older than Cantor. Galileo noted it in his ''Two New Sciences'' (1638).

  • brunosaboia says:

    I can translate the portuguese for you, if you want. Very interesting post, anyway, thanks. I myself struggled to grasp it a long time ago, but I understood it with the "bijective" approach.

  • [...] For every natural number N, there’s a Cantor Crank C(n) (scientopia.org) [...]

  • Pedro Goncalves says:

    I have browsed through the books' ideas and i think it's more of a provocation than anything else. He's looking at Cantor from a philosophical point of view, not mathematical. Also if we followed Olavo's method literally anything we can define would be true just because we defined it. Again, a strictly metaphysical notion.

  • Marcelo says:

    I remember reading two or three "essays" from this guy Olavo de Carvalho some years ago, but didn't have any math on it... It was all about a worldwide conspiracy trying to disrupt the sanctity of the traditional christian family.

    Crank magnetism?

Leave a Reply

Bad Behavior has blocked 1360 access attempts in the last 7 days.