{"id":665,"date":"2014-05-12T08:00:05","date_gmt":"2014-05-12T13:00:05","guid":{"rendered":"http:\/\/blogs.ams.org\/blogonmathblogs\/?p=665"},"modified":"2014-05-06T16:49:05","modified_gmt":"2014-05-06T21:49:05","slug":"discovering-proofs","status":"publish","type":"post","link":"https:\/\/blogs.ams.org\/blogonmathblogs\/2014\/05\/12\/discovering-proofs\/","title":{"rendered":"Discovering Proofs"},"content":{"rendered":"<p>Patrick Stevens is an undergraduate mathematics student at the University of Cambridge, and I&#8217;ve really been enjoying his <a href=\"http:\/\/www.patrickstevens.co.uk\/wordpress\/\">blog<\/a> recently. He&#8217;s been doing a <a href=\"http:\/\/www.patrickstevens.co.uk\/wordpress\/archives\/category\/mathematical-summary\/proof-discovery\">series of posts about discovering proofs<\/a> of standard real analysis theorems. He writes that the series is &#8220;mostly intended so that I start finding the results intuitive &#8211; having once found a proof myself, I hope to be able to reproduce it without too much effort in the exam.&#8221; When I teach analysis, one of my main goals is for students to start developing their mathematical intuition, to learn how to &#8220;follow their noses.&#8221;<\/p>\n<div id=\"attachment_666\" style=\"width: 650px\" class=\"wp-caption aligncenter\"><a href=\"http:\/\/commons.wikimedia.org\/wiki\/File:Hector_the_dog.JPG\"><img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-666\" class=\"size-full wp-image-666\" alt=\"Hector the dog is following his nose, perhaps sniffing out a proof of the Heine-Borel theorem. Image: SaudS, via Wikimedia Commons.\" src=\"https:\/\/i0.wp.com\/blogs.ams.org\/blogonmathblogs\/files\/2014\/05\/sniffingtheorems.jpg?resize=640%2C359\" width=\"640\" height=\"359\" srcset=\"https:\/\/i0.wp.com\/blogs.ams.org\/blogonmathblogs\/files\/2014\/05\/sniffingtheorems.jpg?w=640&amp;ssl=1 640w, https:\/\/i0.wp.com\/blogs.ams.org\/blogonmathblogs\/files\/2014\/05\/sniffingtheorems.jpg?resize=300%2C168&amp;ssl=1 300w\" sizes=\"auto, (max-width: 640px) 100vw, 640px\" \/><\/a><p id=\"caption-attachment-666\" class=\"wp-caption-text\">Hector the dog is following his nose, perhaps sniffing out a proof of the Heine-Borel theorem. Image: SaudS, via Wikimedia Commons.<\/p><\/div>\n<p>It&#8217;s fun for me to watch Stevens follow his nose and figure out these proofs, especially because I&#8217;ve done most of them with my students recently. In addition to figuring out the proofs, Stevens also writes about figuring out statements of theorems themselves.<\/p>\n<blockquote><p>&#8220;A little while ago I set myself the exercise of stating and proving the\u00a0<a title=\"Contraction Mapping Theorem Wikipedia page\" href=\"https:\/\/en.wikipedia.org\/wiki\/Contraction_mapping_theorem\">Contraction Mapping Theorem<\/a>. It turned out that I mis-stated it in three different aspects (&#8220;contraction&#8221;, &#8220;non-empty&#8221; and &#8220;complete&#8221;), but I was able to correct the statement because there were several points in the proof where it was very natural to do a certain thing (and where that thing turned out to rely on a correct statement of the theorem).&#8221;<\/p><\/blockquote>\n<p>I&#8217;m trying to figure out how to incorporate these posts into my analysis class the next time I teach it. My instinct is to make them recommended reading for my students, but I&#8217;m not sure the best way to make that an active learning moment for them, rather than just another time for them to watch someone else do math. Perhaps a writing assignment where they walk through the details like Stevens does would be better. Or I could suggest that they work along with Stevens and try to figure out what the next step will be. If they come up with different steps, it would be good for them to figure out how they are different and whether they are both valid ways to continue the proof.<\/p>\n<p>In a post about <a href=\"http:\/\/www.patrickstevens.co.uk\/wordpress\/archives\/364\">making topology simpler<\/a>, Stevens tackles the eternal confusion that the words &#8220;open&#8221; and &#8220;closed&#8221; create. I <a href=\"http:\/\/blogs.scientificamerican.com\/roots-of-unity\/2013\/09\/30\/can-a-closed-set-be-open\/\">talked about that confusion<\/a>\u00a0on my other blog last September, and there is a pretty great video about it called <a href=\"https:\/\/www.youtube.com\/watch?v=SyD4p8_y8Kw\">Hitler Learns Topology<\/a>. (I don&#8217;t usually like Hitler parody videos, but this one cracks me up.)<\/p>\n<p>I&#8217;ve been reading Stevens&#8217; blog for a while, and I would be remiss if I did not highlight my favorite of his posts so far, <a href=\"http:\/\/www.patrickstevens.co.uk\/wordpress\/archives\/379\">Slightly silly Sylow pseudo-sonnets<\/a>. Yes, they are poems about the Sylow theorems. Here&#8217;s the first one:<\/p>\n<blockquote><p>&#8220;Suppose we have a finite group called\u00a0<em>G<\/em>.<br \/>\nThis group has size\u00a0<em>m<\/em>\u00a0times a power of\u00a0<em>p<\/em>.<br \/>\nWe choose\u00a0<em>m<\/em>\u00a0to have coprimality:<br \/>\nthe power of\u00a0<em>p<\/em>&#8216;s the biggest it can be.<br \/>\nThen One: a subgroup of that size do we<br \/>\nassert exists. Two: conjugate are Sy-<br \/>\nlow\u00a0p-subgroups. And\u00a0<em>m<\/em>&#8216;s nought mod\u00a0<em>np<\/em><br \/>\nAnd\u00a0<em>np=1(modp)<\/em>; that&#8217;s Three.&#8221;<\/p><\/blockquote>\n<div style=\"margin-top: 0px; margin-bottom: 0px;\" class=\"sharethis-inline-share-buttons\" ><\/div>","protected":false},"excerpt":{"rendered":"<p>Patrick Stevens is an undergraduate mathematics student at the University of Cambridge, and I&#8217;ve really been enjoying his blog recently. He&#8217;s been doing a series of posts about discovering proofs of standard real analysis theorems. He writes that the series &hellip; <a href=\"https:\/\/blogs.ams.org\/blogonmathblogs\/2014\/05\/12\/discovering-proofs\/\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n<div style=\"margin-top: 0px; margin-bottom: 0px;\" class=\"sharethis-inline-share-buttons\" data-url=https:\/\/blogs.ams.org\/blogonmathblogs\/2014\/05\/12\/discovering-proofs\/><\/div>\n","protected":false},"author":61,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[3,23],"tags":[205,206,168,172],"class_list":["post-665","post","type-post","status-publish","format-standard","hentry","category-math-education","category-theoretical-mathematics","tag-analysis","tag-patrick-stevens","tag-real-analysis","tag-teaching-analysis"],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p3tW3N-aJ","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/posts\/665","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/users\/61"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/comments?post=665"}],"version-history":[{"count":1,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/posts\/665\/revisions"}],"predecessor-version":[{"id":667,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/posts\/665\/revisions\/667"}],"wp:attachment":[{"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/media?parent=665"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/categories?post=665"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/tags?post=665"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}