{"id":23646,"date":"2013-08-01T09:26:42","date_gmt":"2013-08-01T13:26:42","guid":{"rendered":"http:\/\/blogs.ams.org\/mathgradblog\/?p=23646"},"modified":"2014-06-26T16:30:03","modified_gmt":"2014-06-26T21:30:03","slug":"collatz-conjecture","status":"publish","type":"post","link":"https:\/\/blogs.ams.org\/mathgradblog\/2013\/08\/01\/collatz-conjecture\/","title":{"rendered":"The Collatz Conjecture"},"content":{"rendered":"

\"Photo<\/a><\/p>\n

Mathematical inquiry can lead down jagged paths hewed deeply in the landscape of abstract thought. The English cleric Charles Caleb Colton once said, \u201cThe study of mathematics, like the Nile, begins in minuteness but ends in magnificence.\u201d This magnificence can be observed directly in the process of making a new discovery. Poised with creativity and a thorough knowledge, mathematicians often discover generalizations that transcend time as much as they do common understanding.<\/p>\n

<\/p>\n

Sometimes, mathematicians can produce inquiries that are more recreational in nature. One such conundrum was raised by the German mathematician Lothar Collatz in 1937. Suppose I create a rule that if I have any even natural number, then I divide it by two, and if I have any odd natural number, then I multiply it by three and add one. More formally, \"f(n) if \"n\" is an even natural number, and \"f(n)= if \"n\" is an odd natural number. Collatz asserted that if one starts with any natural number \"n\", and repeats the rule again and again, with each new appearing natural number, then the process will lead to the number one every time. For example, let\u2019s start with the natural number 10. If I divide by two, I get 5. Taking 5 and multiplying by three and adding one, I get 16. Furthermore, if I notice that \"16, then I can divide by two four consecutive times to come to the natural number one as the Collatz Conjecture (as it is originally named) proposes.<\/p>\n

There was a power of two in the last step of the example. \u00a0It is easily seen that the conjecture is true for any power of two, since all powers of two are even and dividing them by their power number of times by two leads to one. This could spark another question that is equivalent: Starting with any natural number $n$ does repeating the rule always lead to a power of two? The simplicity of such a question can be very deceiving in the world of mathematics.<\/p>\n

The prolific mathematician, Paul Erd\u0151s, in speaking of the Collatz Conjecture, once said, \u201cMathematics is not ready for such problems.\u201d He actually offered $500 dollars for its solution (which is written about here<\/a>). I agree with Erd\u0151s. Mathematics is not necessarily equipped at this time to handle such inquiries. However, it could be interesting to consider the existence of a counterexample. Can you show one? What would one look like? Would it lead to any contradicitons? These are the type questions that spark a journey down the paths of mathematical inquiry and lead to unexpected solutions.<\/p>\n

<\/div>","protected":false},"excerpt":{"rendered":"

Mathematical inquiry can lead down jagged paths hewed deeply in the landscape of abstract thought. The English cleric Charles Caleb Colton once said, \u201cThe study of mathematics, like the Nile, begins in minuteness but ends in magnificence.\u201d This magnificence can … Continue reading →<\/span><\/a><\/p>\n

<\/div>\n","protected":false},"author":60,"featured_media":0,"comment_status":"open","ping_status":"closed","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":""},"categories":[3,8,12,14,15,1],"tags":[],"class_list":["post-23646","post","type-post","status-publish","format-standard","hentry","category-ams","category-general","category-math","category-math-in-pop-culture","category-mathematics-in-society","category-uncategorized"],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p3gbww-69o","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/posts\/23646","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/users\/60"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/comments?post=23646"}],"version-history":[{"count":32,"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/posts\/23646\/revisions"}],"predecessor-version":[{"id":24941,"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/posts\/23646\/revisions\/24941"}],"wp:attachment":[{"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/media?parent=23646"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/categories?post=23646"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/tags?post=23646"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}