{"id":2577,"date":"2012-07-10T21:33:27","date_gmt":"2012-07-10T20:33:27","guid":{"rendered":"http:\/\/www.kevinhouston.net\/blog\/?p=2577"},"modified":"2013-03-12T12:15:52","modified_gmt":"2013-03-12T12:15:52","slug":"cool-proof-of-the-fundamental-theorem-of-algebra","status":"publish","type":"post","link":"https:\/\/www.kevinhouston.net\/blog\/2012\/07\/cool-proof-of-the-fundamental-theorem-of-algebra\/","title":{"rendered":"Cool proof of the Fundamental Theorem of Algebra"},"content":{"rendered":"<p>Despite being on holiday I can&#8217;t resist looking for cool proofs. This one is not so much cool as interesting in a Why-didn&#8217;t-I-think-of-that way. The fundamental theorem of algebra &#8212; that any polynomial has a complex root &#8212; is well known to be a theorem of analysis rather than algebra and many proofs are known. The proof I use in my course relies on Liouville&#8217;s Theorem and the Maximum Modulus Theorem. However, there is a more direct route using only Cauchy&#8217;s Integral Formula and the Estimation Lemma. I found the basic idea in <a href=\"http:\/\/www.ams.org\/bookstore-getitem\/item=ULECT-58\">Complex Proofs of Real Theorems<\/a> by Peter Lax and Lawrence Zalcman. Here&#8217;s my modified version:<\/p>\n<p>Every polynomial <img src='https:\/\/s0.wp.com\/latex.php?latex=p%28z%29%3Da_nz%5En%2Ba_%7Bn-1%7Dz%5E%7Bn-1%7D+%2B+%5Cdots+a_1z%2Ba_0+&#038;bg=T&#038;fg=000000&#038;s=0' alt='p(z)=a_nz^n+a_{n-1}z^{n-1} + \\dots a_1z+a_0 ' title='p(z)=a_nz^n+a_{n-1}z^{n-1} + \\dots a_1z+a_0 ' class='latex' \/>, <img src='https:\/\/s0.wp.com\/latex.php?latex=n%5Cgeq+1&#038;bg=T&#038;fg=000000&#038;s=0' alt='n\\geq 1' title='n\\geq 1' class='latex' \/>, <img src='https:\/\/s0.wp.com\/latex.php?latex=a_n%5Cneq+0&#038;bg=T&#038;fg=000000&#038;s=0' alt='a_n\\neq 0' title='a_n\\neq 0' class='latex' \/>, has a root in <img src='https:\/\/s0.wp.com\/latex.php?latex=%5Cmathbb%7BC%7D+&#038;bg=T&#038;fg=000000&#038;s=0' alt='\\mathbb{C} ' title='\\mathbb{C} ' class='latex' \/>.<\/p>\n<p>The proof is as follows.<\/p>\n<p>Suppose not and derive a contradiction. Since <img src='https:\/\/s0.wp.com\/latex.php?latex=p%28z%29%5Cneq+0&#038;bg=T&#038;fg=000000&#038;s=0' alt='p(z)\\neq 0' title='p(z)\\neq 0' class='latex' \/> for all <img src='https:\/\/s0.wp.com\/latex.php?latex=z%5Cin+%5Cmathbb%7BC%7D+&#038;bg=T&#038;fg=000000&#038;s=0' alt='z\\in \\mathbb{C} ' title='z\\in \\mathbb{C} ' class='latex' \/> the function defined by <img src='https:\/\/s0.wp.com\/latex.php?latex=1%2Fp%28z%29&#038;bg=T&#038;fg=000000&#038;s=0' alt='1\/p(z)' title='1\/p(z)' class='latex' \/> is differentiable on all of <img src='https:\/\/s0.wp.com\/latex.php?latex=%5Cmathbb%7BC%7D+&#038;bg=T&#038;fg=000000&#038;s=0' alt='\\mathbb{C} ' title='\\mathbb{C} ' class='latex' \/>.<br \/>\nNow, for <img src='https:\/\/s0.wp.com\/latex.php?latex=z%5Cneq+0&#038;bg=T&#038;fg=000000&#038;s=0' alt='z\\neq 0' title='z\\neq 0' class='latex' \/>,<br \/>\n<center><br \/>\n<img src='https:\/\/s0.wp.com\/latex.php?latex=%5Cleft%7C+%5Cfrac%7Bp%28z%29%7D%7Bz%5En%7D+%5Cright%7C+%3D+%5Cleft%7C+a_n%2B+%5Cfrac%7Ba_%7Bn-1%7D%7D%7Bz%7D+%2B+%5Cdots+%2B+%5Cfrac%7Ba_0%7D%7Bz%5En%7D+%5Cright%7C+%5Cto+%7Ca_n%7C+%7B%5Ctext%7B+as+%7D%7D+%7Cz%7C%5Cto+%5Cinfty+.+&#038;bg=T&#038;fg=000000&#038;s=0' alt='\\left| \\frac{p(z)}{z^n} \\right| = \\left| a_n+ \\frac{a_{n-1}}{z} + \\dots + \\frac{a_0}{z^n} \\right| \\to |a_n| {\\text{ as }} |z|\\to \\infty . ' title='\\left| \\frac{p(z)}{z^n} \\right| = \\left| a_n+ \\frac{a_{n-1}}{z} + \\dots + \\frac{a_0}{z^n} \\right| \\to |a_n| {\\text{ as }} |z|\\to \\infty . ' class='latex' \/><br \/>\n<\/center><br \/>\nSo there exists an <img src='https:\/\/s0.wp.com\/latex.php?latex=R&#038;bg=T&#038;fg=000000&#038;s=0' alt='R' title='R' class='latex' \/> such that <img src='https:\/\/s0.wp.com\/latex.php?latex=%7Cz%7C%5Cgeq+R&#038;bg=T&#038;fg=000000&#038;s=0' alt='|z|\\geq R' title='|z|\\geq R' class='latex' \/> implies that<br \/>\n<center><br \/>\n<img src='https:\/\/s0.wp.com\/latex.php?latex=%5Cdisplaystyle+%5Cleft%7C+%5Cfrac%7Bp%28z%29%7D%7Bz%5En%7D+%5Cright%7C+%5Cgeq+%5Cfrac%7B%7Ca_n%7C%7D%7B2%7D+&#038;bg=T&#038;fg=000000&#038;s=0' alt='\\displaystyle \\left| \\frac{p(z)}{z^n} \\right| \\geq \\frac{|a_n|}{2} ' title='\\displaystyle \\left| \\frac{p(z)}{z^n} \\right| \\geq \\frac{|a_n|}{2} ' class='latex' \/>.<\/center><br \/>\nThus <img src='https:\/\/s0.wp.com\/latex.php?latex=%5Cdisplaystyle+%5Cleft%7C+%5Cfrac%7B1%7D%7Bp%28z%29%7D+%5Cright%7C+%5Cleq+%5Cfrac%7B2%7D%7B%7Ca_n%7C%7Cz%7C%5En%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='\\displaystyle \\left| \\frac{1}{p(z)} \\right| \\leq \\frac{2}{|a_n||z|^n}' title='\\displaystyle \\left| \\frac{1}{p(z)} \\right| \\leq \\frac{2}{|a_n||z|^n}' class='latex' \/> for such <img src='https:\/\/s0.wp.com\/latex.php?latex=z&#038;bg=T&#038;fg=000000&#038;s=0' alt='z' title='z' class='latex' \/>.<\/p>\n<p>As <img src='https:\/\/s0.wp.com\/latex.php?latex=1%2Fp%28z%29&#038;bg=T&#038;fg=000000&#038;s=0' alt='1\/p(z)' title='1\/p(z)' class='latex' \/> is differentiable on all of <img src='https:\/\/s0.wp.com\/latex.php?latex=%5Cmathbb%7BC%7D+&#038;bg=T&#038;fg=000000&#038;s=0' alt='\\mathbb{C} ' title='\\mathbb{C} ' class='latex' \/> we have for all <img src='https:\/\/s0.wp.com\/latex.php?latex=r&#038;bg=T&#038;fg=000000&#038;s=0' alt='r' title='r' class='latex' \/>, by Cauchy&#8217;s Integral Formula, (and where <img src='https:\/\/s0.wp.com\/latex.php?latex=C_r&#038;bg=T&#038;fg=000000&#038;s=0' alt='C_r' title='C_r' class='latex' \/> denotes a circle of radius <img src='https:\/\/s0.wp.com\/latex.php?latex=r&#038;bg=T&#038;fg=000000&#038;s=0' alt='r' title='r' class='latex' \/> centred at the origin),<br \/>\n<center><br \/>\n<img src='https:\/\/s0.wp.com\/latex.php?latex=%5Cbegin%7Barray%7D%7Brcl%7D+%5Cleft%7C+%5Cdfrac%7B1%7D%7Bp%280%29%7D+%5Cright%7C+%26%3D%26+%5Cleft%7C+%5Cdfrac%7B1%7D%7B2%5Cpi+i+%7D++%5Cdisplaystyle+%5Cint_%7BC_r%7D+%5Cdfrac%7B1%2Fp%28z%29%7D%7Bz-0%7D+%5C%2C+dz+%5Cright%7C+%5C%5C+%26%5Cleq+%26+%5Cdfrac%7B1%7D%7B2%5Cpi+%7D+%5Cdfrac%7B2%5Ctimes+2%5Cpi+r%7D%7B%7Ca_n%7Cr%5En%5Ctimes+r+%7D+%2C+%7B%5Ctext%7B+by+the+Estimation+Lemma+and+for+%7D%7D+r%3ER+.+%5Cend%7Barray%7D+&#038;bg=T&#038;fg=000000&#038;s=0' alt='\\begin{array}{rcl} \\left| \\dfrac{1}{p(0)} \\right| &amp;=&amp; \\left| \\dfrac{1}{2\\pi i }  \\displaystyle \\int_{C_r} \\dfrac{1\/p(z)}{z-0} \\, dz \\right| \\\\ &amp;\\leq &amp; \\dfrac{1}{2\\pi } \\dfrac{2\\times 2\\pi r}{|a_n|r^n\\times r } , {\\text{ by the Estimation Lemma and for }} r&gt;R . \\end{array} ' title='\\begin{array}{rcl} \\left| \\dfrac{1}{p(0)} \\right| &amp;=&amp; \\left| \\dfrac{1}{2\\pi i }  \\displaystyle \\int_{C_r} \\dfrac{1\/p(z)}{z-0} \\, dz \\right| \\\\ &amp;\\leq &amp; \\dfrac{1}{2\\pi } \\dfrac{2\\times 2\\pi r}{|a_n|r^n\\times r } , {\\text{ by the Estimation Lemma and for }} r&gt;R . \\end{array} ' class='latex' \/><br \/>\n<\/center><br \/>\nThe right hand side can be made as small as we like by taking <img src='https:\/\/s0.wp.com\/latex.php?latex=r&#038;bg=T&#038;fg=000000&#038;s=0' alt='r' title='r' class='latex' \/> large enough. Thus <img src='https:\/\/s0.wp.com\/latex.php?latex=1%2Fp%280%29%3D0&#038;bg=T&#038;fg=000000&#038;s=0' alt='1\/p(0)=0' title='1\/p(0)=0' class='latex' \/>. This is impossible so we have a contradiction and therefore <img src='https:\/\/s0.wp.com\/latex.php?latex=p&#038;bg=T&#038;fg=000000&#038;s=0' alt='p' title='p' class='latex' \/> has a root.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Despite being on holiday I can&#8217;t resist looking for cool proofs. This one is not so much cool as interesting in a Why-didn&#8217;t-I-think-of-that way. The fundamental theorem of algebra &#8212; that any polynomial has a complex root &#8212; is well known to be a theorem of analysis rather than algebra and many proofs are known. The proof I use in my course relies on Liouville&#8217;s Theorem and the Maximum Modulus Theorem. However, there is a more direct route using only Cauchy&#8217;s Integral Formula and the Estimation Lemma. I found the basic idea in Complex Proofs of Real Theorems by Peter Lax and Lawrence Zalcman. Here&#8217;s my modified version: Every polynomial , , , has a root in . The proof is as follows. Suppose not and derive a contradiction. Since for all the function defined by is differentiable on all of . Now, for , So there exists an such that implies that . Thus for such . As is differentiable on all of we have for all , by Cauchy&#8217;s Integral Formula, (and where denotes a circle of radius centred at the origin), The right hand side can be made as small as we like by taking large enough. Thus . This is impossible so we have a contradiction and therefore has a root.<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[254,9],"tags":[205,207,206,204],"class_list":["post-2577","post","type-post","status-publish","format-standard","hentry","category-complex-analysis-2","category-mathematics-education","tag-cool-proofs","tag-lawrence-zalcman","tag-peter-lax","tag-proof-of-fundamental-theorem-of-algbra"],"_links":{"self":[{"href":"https:\/\/www.kevinhouston.net\/blog\/wp-json\/wp\/v2\/posts\/2577"}],"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=2577"}],"version-history":[{"count":24,"href":"https:\/\/www.kevinhouston.net\/blog\/wp-json\/wp\/v2\/posts\/2577\/revisions"}],"predecessor-version":[{"id":3134,"href":"https:\/\/www.kevinhouston.net\/blog\/wp-json\/wp\/v2\/posts\/2577\/revisions\/3134"}],"wp:attachment":[{"href":"https:\/\/www.kevinhouston.net\/blog\/wp-json\/wp\/v2\/media?parent=2577"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.kevinhouston.net\/blog\/wp-json\/wp\/v2\/categories?post=2577"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.kevinhouston.net\/blog\/wp-json\/wp\/v2\/tags?post=2577"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}