{"id":1150,"date":"2011-07-13T09:37:20","date_gmt":"2011-07-13T08:37:20","guid":{"rendered":"http:\/\/www.kevinhouston.net\/blog\/?p=1150"},"modified":"2011-07-13T09:57:39","modified_gmt":"2011-07-13T08:57:39","slug":"cool-proofs-and-origins","status":"publish","type":"post","link":"https:\/\/www.kevinhouston.net\/blog\/2011\/07\/cool-proofs-and-origins\/","title":{"rendered":"Cool proofs and origins"},"content":{"rendered":"<p>I am always interested in simple\/elegant\/cool proofs of mathematical facts. I&#8217;m also interested to know their origins. Does anyone know who came up with the following rather elegant proof of <img src='https:\/\/s0.wp.com\/latex.php?latex=%5Cdisplaystyle++%5Csum+_%7Bk%3D0%7D%5En+2%5Ek+%3D+2%5E%7Bn%2B1%7D-1+&#038;bg=T&#038;fg=000000&#038;s=0' alt='\\displaystyle  \\sum _{k=0}^n 2^k = 2^{n+1}-1 ' title='\\displaystyle  \\sum _{k=0}^n 2^k = 2^{n+1}-1 ' class='latex' \/>? It&#8217;s likely that the origins are lost in time but I thought I would ask anyway.<\/p>\n<p>Proof: <center><br \/>\n<img src='https:\/\/s0.wp.com\/latex.php?latex=%5Cbegin%7Barray%7D%7Brcl%7D+%5Cdisplaystyle++%5Csum+_%7Bk%3D0%7D%5En+2%5Ek+%26%3D%26+%5Cdisplaystyle++%282-1%29+%5Csum+_%7Bk%3D0%7D%5En+2%5Ek+%5C%5C+%26%3D%26%5Cdisplaystyle++2%5Csum+_%7Bk%3D0%7D%5En+2%5Ek+-+%5Csum+_%7Bk%3D0%7D%5En+2%5Ek%5C%5C+%26%3D%26%5Cdisplaystyle++%5Csum+_%7Bk%3D1%7D%5E%7Bn%2B1%7D+2%5Ek-+%5Csum+_%7Bk%3D0%7D%5En+2%5Ek+%5C%5C+%26%3D%26+%5Cdisplaystyle+++2%5E%7Bn%2B1%7D-1+.+%5Cend%7Barray%7D+&#038;bg=T&#038;fg=000000&#038;s=0' alt='\\begin{array}{rcl} \\displaystyle  \\sum _{k=0}^n 2^k &amp;=&amp; \\displaystyle  (2-1) \\sum _{k=0}^n 2^k \\\\ &amp;=&amp;\\displaystyle  2\\sum _{k=0}^n 2^k - \\sum _{k=0}^n 2^k\\\\ &amp;=&amp;\\displaystyle  \\sum _{k=1}^{n+1} 2^k- \\sum _{k=0}^n 2^k \\\\ &amp;=&amp; \\displaystyle   2^{n+1}-1 . \\end{array} ' title='\\begin{array}{rcl} \\displaystyle  \\sum _{k=0}^n 2^k &amp;=&amp; \\displaystyle  (2-1) \\sum _{k=0}^n 2^k \\\\ &amp;=&amp;\\displaystyle  2\\sum _{k=0}^n 2^k - \\sum _{k=0}^n 2^k\\\\ &amp;=&amp;\\displaystyle  \\sum _{k=1}^{n+1} 2^k- \\sum _{k=0}^n 2^k \\\\ &amp;=&amp; \\displaystyle   2^{n+1}-1 . \\end{array} ' class='latex' \/><br \/>\n<\/center><\/p>\n<p>I like this because of the use of 2-1=1. Another situation where the use of 1 gives a cool proof is the following from complex analysis. Does anyone know the origin of the proof? <\/p>\n<p>Theorem: If <img src='https:\/\/s0.wp.com\/latex.php?latex=g%3A%5Ba%2Cb%5D%5Cto+%5Cmathbb%7BC%7D+&#038;bg=T&#038;fg=000000&#038;s=0' alt='g:[a,b]\\to \\mathbb{C} ' title='g:[a,b]\\to \\mathbb{C} ' class='latex' \/> is complex Riemann integrable and <img src='https:\/\/s0.wp.com\/latex.php?latex=%7Cg%7C&#038;bg=T&#038;fg=000000&#038;s=0' alt='|g|' title='|g|' class='latex' \/> is Riemann integrable, then <img src='https:\/\/s0.wp.com\/latex.php?latex=%5Cleft%7C+%5Cint_a%5Eb++g%28t%29+%5C%2C+dt+%5Cright%7C+%5Cleq+%5Cint_a%5Eb++%7C+g%28t%29%7C+%5C%2C+dt+&#038;bg=T&#038;fg=000000&#038;s=0' alt='\\left| \\int_a^b  g(t) \\, dt \\right| \\leq \\int_a^b  | g(t)| \\, dt ' title='\\left| \\int_a^b  g(t) \\, dt \\right| \\leq \\int_a^b  | g(t)| \\, dt ' class='latex' \/>.<\/p>\n<p>Proof: If the left-hand side is zero, then the statement is trivial. Hence, assume that the left-hand side is non-zero. Define the complex number <img src='https:\/\/s0.wp.com\/latex.php?latex=c+&#038;bg=T&#038;fg=000000&#038;s=0' alt='c ' title='c ' class='latex' \/> by<br \/>\n<img src='https:\/\/s0.wp.com\/latex.php?latex=c+%3D%5Cdfrac%7B%5Cleft%7C+%5Cint_a%5Eb++g%28t%29+%5C%2C+dt+%5Cright%7C%7D%7B%5Cint_a%5Eb++g%28t%29+%5C%2C+dt+%7D++.++&#038;bg=T&#038;fg=000000&#038;s=0' alt='c =\\dfrac{\\left| \\int_a^b  g(t) \\, dt \\right|}{\\int_a^b  g(t) \\, dt }  .  ' title='c =\\dfrac{\\left| \\int_a^b  g(t) \\, dt \\right|}{\\int_a^b  g(t) \\, dt }  .  ' class='latex' \/><br \/>\nWe have,<br \/>\n<img src='https:\/\/s0.wp.com\/latex.php?latex=%5Cbegin%7Barray%7D%7Brcl%7D%5Cdisplaystyle+%5Cleft%7C+%5Cint_a%5Eb++g%28t%29+%5C%2C+dt+%5Cright%7C+%26%3D%26+%5Cdisplaystyle+c++%5Cint_a%5Eb++g%28t%29+%5C%2C+dt+%5C%5C++%26%3D%26+%5Cdisplaystyle+%5Cint_a%5Eb+%7B%5Ctext%7BRe%7D%7D+%5Cleft%28+c+g%28t%29+%5Cright%29+%5C%2C+dt+%2Bi+%5Cint_a%5Eb+%7B%5Ctext%7BIm%7D%7D+%28c+g%28t%29+%29+%5C%2C+dt+%5C%5C+%26%3D%26+%5Cdisplaystyle+%5Cint_a%5Eb+%7B%5Ctext%7BRe%7D%7D+%5Cleft%28+c+g%28t%29+%5Cright%29+%5C%2C+dt+%2C+%7B%5Ctext%7B+because+the+left-hand+side+is+real%2C%7D%7D+%5C%5C%26%5Cleq+%26+%5Cdisplaystyle+%5Cint_a%5Eb+%7Cc+g%28t%29+%7C+%5C%2C+dt+%2C+%7B%5Ctext%7B+as+%7D%7D+%7B%5Ctext%7BRe%7D%7D%28z%29%5Cleq+%7Cz%7C+%2C+%5C%5C%26%3D%26%5Cdisplaystyle+%5Cint_a%5Eb+%7Cc+%7C%5C%2C+%7Cg%28t%29+%7C+%5C%2C+dt+%5C%5C%26%3D%26%5Cdisplaystyle+%5Cint_a%5Eb+%7Cg%28t%29+%7C+%5C%2C+dt+%2C+%7B%5Ctext%7B+as+clearly+%7D%7D+%7Cc+%7C%3D1+.%5Cend%7Barray%7D+&#038;bg=T&#038;fg=000000&#038;s=0' alt='\\begin{array}{rcl}\\displaystyle \\left| \\int_a^b  g(t) \\, dt \\right| &amp;=&amp; \\displaystyle c  \\int_a^b  g(t) \\, dt \\\\  &amp;=&amp; \\displaystyle \\int_a^b {\\text{Re}} \\left( c g(t) \\right) \\, dt +i \\int_a^b {\\text{Im}} (c g(t) ) \\, dt \\\\ &amp;=&amp; \\displaystyle \\int_a^b {\\text{Re}} \\left( c g(t) \\right) \\, dt , {\\text{ because the left-hand side is real,}} \\\\&amp;\\leq &amp; \\displaystyle \\int_a^b |c g(t) | \\, dt , {\\text{ as }} {\\text{Re}}(z)\\leq |z| , \\\\&amp;=&amp;\\displaystyle \\int_a^b |c |\\, |g(t) | \\, dt \\\\&amp;=&amp;\\displaystyle \\int_a^b |g(t) | \\, dt , {\\text{ as clearly }} |c |=1 .\\end{array} ' title='\\begin{array}{rcl}\\displaystyle \\left| \\int_a^b  g(t) \\, dt \\right| &amp;=&amp; \\displaystyle c  \\int_a^b  g(t) \\, dt \\\\  &amp;=&amp; \\displaystyle \\int_a^b {\\text{Re}} \\left( c g(t) \\right) \\, dt +i \\int_a^b {\\text{Im}} (c g(t) ) \\, dt \\\\ &amp;=&amp; \\displaystyle \\int_a^b {\\text{Re}} \\left( c g(t) \\right) \\, dt , {\\text{ because the left-hand side is real,}} \\\\&amp;\\leq &amp; \\displaystyle \\int_a^b |c g(t) | \\, dt , {\\text{ as }} {\\text{Re}}(z)\\leq |z| , \\\\&amp;=&amp;\\displaystyle \\int_a^b |c |\\, |g(t) | \\, dt \\\\&amp;=&amp;\\displaystyle \\int_a^b |g(t) | \\, dt , {\\text{ as clearly }} |c |=1 .\\end{array} ' class='latex' \/><\/p>\n<p>Do you have any cool proofs? (With or without clever use of 1!)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>I am always interested in simple\/elegant\/cool proofs of mathematical facts. I&#8217;m also interested to know their origins. Does anyone know who came up with the following rather elegant proof of ? It&#8217;s likely that the origins are lost in time but I thought I would ask anyway. Proof: I like this because of the use of 2-1=1. Another situation where the use of 1 gives a cool proof is the following from complex analysis. Does anyone know the origin of the proof? Theorem: If is complex Riemann integrable and is Riemann integrable, then . Proof: If the left-hand side is zero, then the statement is trivial. Hence, assume that the left-hand side is non-zero. Define the complex number by We have, Do you have any cool proofs? (With or without clever use of 1!)<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4,9],"tags":[69,67,66,70,68],"class_list":["post-1150","post","type-post","status-publish","format-standard","hentry","category-fun-mathematics","category-mathematics-education","tag-complex-analysis","tag-cool-proof","tag-elegant-proof","tag-proof-of-integral-triangle-inequality","tag-summation-of-2n"],"_links":{"self":[{"href":"https:\/\/www.kevinhouston.net\/blog\/wp-json\/wp\/v2\/posts\/1150"}],"collection":[{"href":"https:\/\/www.kevinhouston.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.kevinhouston.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.kevinhouston.net\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.kevinhouston.net\/blog\/wp-json\/wp\/v2\/comments?post=1150"}],"version-history":[{"count":63,"href":"https:\/\/www.kevinhouston.net\/blog\/wp-json\/wp\/v2\/posts\/1150\/revisions"}],"predecessor-version":[{"id":1241,"href":"https:\/\/www.kevinhouston.net\/blog\/wp-json\/wp\/v2\/posts\/1150\/revisions\/1241"}],"wp:attachment":[{"href":"https:\/\/www.kevinhouston.net\/blog\/wp-json\/wp\/v2\/media?parent=1150"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.kevinhouston.net\/blog\/wp-json\/wp\/v2\/categories?post=1150"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.kevinhouston.net\/blog\/wp-json\/wp\/v2\/tags?post=1150"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}