{"id":1583,"date":"2011-11-05T17:07:49","date_gmt":"2011-11-05T21:07:49","guid":{"rendered":"http:\/\/scientopia.org\/blogs\/goodmath\/?p=1583"},"modified":"2011-11-05T17:07:49","modified_gmt":"2011-11-05T21:07:49","slug":"yet-another-cantor-crank","status":"publish","type":"post","link":"http:\/\/www.goodmath.org\/blog\/2011\/11\/05\/yet-another-cantor-crank\/","title":{"rendered":"Yet Another Cantor Crank"},"content":{"rendered":"<p> I get a fair bit of mail from crackpots. The category that I find most annoying is the Cantor cranks. Over and over and over again, these losers send me their &#8220;proofs&#8221;.<\/p>\n<p> What bugs me so much about this is how <em>shallowly<\/em> wrong they are.<\/p>\n<p> What Cantor did was remarkably elegant. He showed that given anything that is claimed to be a one-to-one mapping between the set of integers and the set of real numbers (also sometimes described as an <em>enumeration<\/em> of the real numbers &#8211; the two terms are functionally equivalent), then here&#8217;s a simple procedure which will produce a real number that isn&#8217;t in included in that mapping &#8211; which shows that the mapping isn&#8217;t one-to-one.<\/p>\n<p> The problem with the run-of-the-mill Cantor crank is that they never even <em>try<\/em> to actually address Cantor&#8217;s proof. They just say &#8220;look, here&#8217;s a mapping that works!&#8221;<\/p>\n<p> So the entire disproof of their &#8220;refutation&#8221; of Cantor&#8217;s proof is&#8230; Cantor&#8217;s proof. They completely ignore the thing that they&#8217;re claiming to disprove.<\/p>\n<p> I got another one of these this morning. It&#8217;s particularly annoying because he makes the same mistake as just about every other Cantor crank &#8211; but he also specifically points to <a href=\"http:\/\/scientopia.org\/blogs\/goodmath\/2009\/01\/28\/the-continuum-hypothesis-solved-all-infinities-are-the-same-nope\/\">one of my old posts<\/a> where I rant about people who make <em>exactly<\/em> the same mistake as him.<\/p>\n<p> To add insult to injury, the twit insisted on sending me PDF &#8211; and not just a PDF, but a bitmapped PDF &#8211; meaning that I can&#8217;t even copy text out of it. So I can&#8217;t give you a link; I&#8217;m not going to waste Scientopia&#8217;s bandwidth by putting it here for download; and I&#8217;m not going to re-type his complete text. But I&#8217;ll explain, in my own compact form, what he did.<\/p>\n<p> It&#8217;s an old trick; for example, it&#8217;s ultimately not that different from what <a href=\"http:\/\/scientopia.org\/blogs\/goodmath\/2009\/12\/09\/another-cantor-crank-representation-vs-enumeration\/\">John Gabriel<\/a> did. The only real novelty is that he does it in binary &#8211; which isn&#8217;t much of a novelty. This author calls it the &#8220;mirror method&#8221;. The idea is, in one column, write a list of the integers greater than 0. In the opposite column, write the mirror of that number, with the decimal (or, technically, binary) point in front of it:<\/p>\n<table>\n<tr>\n<th>Integer<\/th>\n<th>Real<\/th>\n<\/tr>\n<tr>\n<td>0<\/td>\n<td>0.0<\/td>\n<\/tr>\n<tr>\n<td>1<\/td>\n<td>0.1<\/td>\n<\/tr>\n<tr>\n<td>10<\/td>\n<td>0.01<\/td>\n<\/tr>\n<tr>\n<td>11<\/td>\n<td>0.11<\/td>\n<\/tr>\n<tr>\n<td>100<\/td>\n<td>0.001<\/td>\n<\/tr>\n<tr>\n<td>101<\/td>\n<td>0.101<\/td>\n<\/tr>\n<tr>\n<td>110<\/td>\n<td>0.011<\/td>\n<\/tr>\n<tr>\n<td>111<\/td>\n<td>0.111<\/td>\n<\/tr>\n<tr>\n<td>1000<\/td>\n<td>0.0001<\/td>\n<\/tr>\n<tr>\n<td>&#8230;<\/td>\n<td>&#8230;<\/td>\n<\/tr>\n<\/table>\n<p> Extend that out to infinity, and, according to the author, the second column it&#8217;s a sequence of every possible real number, and the table is a complete mapping.<\/p>\n<p> The problem is, it doesn&#8217;t work, for a remarkably simple reason.<\/p>\n<p> There is no such thing as an integer whose representation requires an infinite number of digits. For every possible integer, its representation in binary has a fixed number of bits: for any integer N, it&#8217;s representation is no longer that <img src='http:\/\/l.wordpress.com\/latex.php?latex=lceil%20%20log_2%28n%29%20rceil&#038;bg=FFFFFF&#038;fg=000000&#038;s=0' title='lceil  log_2(n) rceil' style='vertical-align:1%' class='tex' alt='lceil  log_2(n) rceil' \/>. That&#8217;s always a finite integer.<\/p>\n<p> But&#8230; we know that the set of real numbers includes numbers whose representation is infinitely long. so this enumeration won&#8217;t include them. Where does the square root of two fall in this list? It doesn&#8217;t: it can&#8217;t be written as a finite string in binary. Where is &pi;? It&#8217;s nowhere; there&#8217;s no finite representation of &pi; in binary.<\/p>\n<p> The author claims that the novel property of his method is:<\/p>\n<blockquote><p>\nCantor proved the impossibility of both our enumerations as follows: for any given enumeration like ours Cantor proposed his famous diagonal method to build the contra-sample, i.e., an element which is quasi omitted in this enumeration. Before now, everyone agreed that this element was really omitted as he couldn&#8217;t tell the ordinal number of this element in the give enumeration: now he can. So Cantor&#8217;s contra-sample doesn&#8217;t work.\n<\/p><\/blockquote>\n<p> This is, to put it mildly, bullshit.<\/p>\n<p> First of all &#8211; he pretends that he&#8217;s actually addressing Cantor&#8217;s proof &#8211; only he really isn&#8217;t. Remember &#8211; what Cantor&#8217;s proof did was show you that, given any purported enumeration of the real numbers, that you could construct a real number that isn&#8217;t in that enumeration. So what our intrepid author did was say &#8220;Yeah, so, if you do Cantor&#8217;s procedure, and produce a number which isn&#8217;t in my enumeration, then I&#8217;ll tell you where that number actually occurred in our mapping. So Cantor is wrong.&#8221;<\/p>\n<p> But that doesn&#8217;t actually address Cantor. Cantor&#8217;s construction specifically shows that the number it constructs <em>can&#8217;t<\/em> be in the enumeration &#8211; because the procedure specifically guarantees that it differs from every number in the enumeration in at least one digit. So it <em>can&#8217;t<\/em> be in the enumeration. If you can&#8217;t show a logical problem with Cantor&#8217;s construction, then any argument like the authors is, simply, a priori rubbish. It&#8217;s just handwaving.<\/p>\n<p> But as I mentioned earlier, there&#8217;s an even deeper problem. Cantor&#8217;s method produces a number which has an <em>infinitely long<\/em> representation. So the earlier problem &#8211; that all integers have a finite representation &#8211; means that you don&#8217;t even need to resort to anything as complicated as Cantor to defeat this. If your enumeration doesn&#8217;t include any infinitely long fractional values, then it&#8217;s absolutely <em>trivial<\/em> to produce values that aren&#8217;t included: 1\/3, 1\/7, 1\/9. <\/p>\n<p> In short: stupid, dull, pointless; absolutely typical Cantor crankery.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>I get a fair bit of mail from crackpots. The category that I find most annoying is the Cantor cranks. Over and over and over again, these losers send me their &#8220;proofs&#8221;. What bugs me so much about this is how shallowly wrong they are. What Cantor did was remarkably elegant. He showed that given [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[2,11],"tags":[119,138],"class_list":["post-1583","post","type-post","status-publish","format-standard","hentry","category-bad-math","category-cantor-crankery","tag-cantor-crank","tag-crackpottery"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p4lzZS-px","jetpack_sharing_enabled":true,"jetpack_likes_enabled":true,"_links":{"self":[{"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/posts\/1583","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/comments?post=1583"}],"version-history":[{"count":0,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/posts\/1583\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/media?parent=1583"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/categories?post=1583"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/tags?post=1583"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}