{"id":80,"date":"2005-05-22T19:13:49","date_gmt":"2005-05-22T19:13:49","guid":{"rendered":"http:\/\/www.sixthform.info\/maths\/?p=80"},"modified":"2005-05-22T19:13:49","modified_gmt":"2005-05-22T19:13:49","slug":"simple-problem","status":"publish","type":"post","link":"https:\/\/www.sixthform.info\/maths\/?p=80","title":{"rendered":"Simple?? Problem"},"content":{"rendered":"<p>Can you prove that: <\/p>\n<ul><i>if you have <img src='\/maths\/latexrender\/pictures\/40b85027598d87611b1c8d5d11e46812.gif' title='n+1' alt='n+1' align=absmiddle> integers less than or equal to <img src='\/maths\/latexrender\/pictures\/21e2c0c0472b331622877accbe29b91b.gif' title='2n' alt='2n' align=absmiddle> then there are always two of them which are <a href=\"http:\/\/en.wikipedia.org\/wiki\/Coprime\" target=\"_blank\">relatively prime<\/a>?<\/i><\/ul>\n<p>This problem comes from the biography of <a href=\"http:\/\/www-history.mcs.st-and.ac.uk\/history\/Mathematicians\/Erdos.html\" target=\"_blank\">Paul Erd\u00f6s<\/a>, <a href=\"http:\/\/www.amazon.co.uk\/exec\/obidos\/ASIN\/1857028295\/qid=1116786106\/sr=8-1\/ref=sr_8_xs_ap_i1_xgl\/202-2090159-7212658\" target=\"_blank\">The Man Who Loved Only Numbers<\/a>. Erd\u00f6s posed this problem to <a href=\"http:\/\/www.math.uwaterloo.ca\/navigation\/ideas\/articles\/honsberger\/index.shtml\" target=\"_blank\">Louis P\u00f3sa<\/a>, who was 12 at the time and a child prodigy, and who solved it in about 10 minutes.<\/p>\n<p>This is one of those problems where you can spend hours getting nowhere, and yet the proof is actually very simple \ud83d\ude15<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Can you prove that: if you have integers less than or equal to then there are always two of them which are relatively prime? This problem comes from the biography of Paul Erd\u00f6s, The Man Who Loved Only Numbers. Erd\u00f6s posed this problem to Louis P\u00f3sa, who was 12 at the time and a child [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-80","post","type-post","status-publish","format-standard","hentry","category-articles"],"_links":{"self":[{"href":"https:\/\/www.sixthform.info\/maths\/index.php?rest_route=\/wp\/v2\/posts\/80","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.sixthform.info\/maths\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.sixthform.info\/maths\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.sixthform.info\/maths\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.sixthform.info\/maths\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=80"}],"version-history":[{"count":0,"href":"https:\/\/www.sixthform.info\/maths\/index.php?rest_route=\/wp\/v2\/posts\/80\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.sixthform.info\/maths\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=80"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.sixthform.info\/maths\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=80"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.sixthform.info\/maths\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=80"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}