{"id":466,"date":"2008-03-15T22:40:11","date_gmt":"2008-03-16T06:40:11","guid":{"rendered":"http:\/\/www.elbeno.com\/blog\/?p=466"},"modified":"2008-03-15T23:17:24","modified_gmt":"2008-03-16T07:17:24","slug":"a-bit-of-pythagoras","status":"publish","type":"post","link":"https:\/\/www.elbeno.com\/blog\/?p=466","title":{"rendered":"A bit of Pythagoras"},"content":{"rendered":"<p>Given Pythagorean triples that satisfy the Diophantine equation:<\/p>\n<p>a&sup2; + b&sup2; = c&sup2;<\/p>\n<p>where a, b and c share no common factors, one of a and b must be odd, the other must be even, and c is always odd.<br \/>\nFirst, note that squares of even numbers are always divisible by 4. [Lemma 1]<\/p>\n<p>(2n)&sup2; = 4n&sup2;<\/p>\n<p>And squares of odd numbers are of the form (4n + 1). [Lemma 2]<\/p>\n<p>(2n + 1)&sup2; = 4n&sup2; + 4n + 1<br \/>\n         = 4n(n+1) + 1<\/p>\n<p>If a and b are both even, it is trivial to see that a, b and c share the factor 2.<\/p>\n<p>c&sup2; = (2n)&sup2; + (2k)&sup2;<br \/>\n   = 4n&sup2; + 4k&sup2;<br \/>\n   = 4(n&sup2; + k&sup2;)<\/p>\n<p>By Lemma 1, c is even. Therefore the solution reduces to the more primitive form:<\/p>\n<p>n&sup2; + k&sup2; = (c\/2)&sup2;<\/p>\n<p>Consider a and b both odd:<\/p>\n<p>c&sup2; = (2n + 1)&sup2; + (2k + 1)&sup2;<br \/>\n   = 4n&sup2; + 4n + 1 + 4k&sup2; + 4k + 1<br \/>\n   = 4n&sup2; + 4n + 4k&sup2; + 4k + 2<br \/>\n   = 2(2(n&sup2; + n + k&sup2; + k) + 1)<\/p>\n<p>This (by Lemmas 1 &#038; 2) is not a perfect square, so this cannot be a solution. In fact, in this case c must be irrational:<\/p>\n<p>Let p = n&sup2; + n + k&sup2; + k<br \/>\nc = &radic;2&radic;(2p + 1)<\/p>\n<p>2p + 1 cannot have 2 as a factor. And since &radic;2 is irrational, so is c. Therefore one of a and b must be odd and the other even.<\/p>\n<p>c&sup2; = (2n + 1)&sup2; + (2k)&sup2;<br \/>\n   = 4n&sup2; + 4n + 1 + 4k&sup2;<br \/>\n   = 4n&sup2; + 4n + 4k&sup2; + 1<br \/>\n   = 4(n&sup2; + n + k&sup2;) + 1<\/p>\n<p>And c is odd (Lemma 2). QED.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Given Pythagorean triples that satisfy the Diophantine equation: a&sup2; + b&sup2; = c&sup2; where a, b and c share no common factors, one of a and b must be odd, the other must be even, and c is always odd. First, note that squares of even numbers are always divisible&#8230;<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[11],"tags":[],"class_list":["post-466","post","type-post","status-publish","format-standard","hentry","category-maths"],"_links":{"self":[{"href":"https:\/\/www.elbeno.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/466","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.elbeno.com\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.elbeno.com\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.elbeno.com\/blog\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.elbeno.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=466"}],"version-history":[{"count":0,"href":"https:\/\/www.elbeno.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/466\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.elbeno.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=466"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.elbeno.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=466"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.elbeno.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=466"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}