{"id":3339,"date":"2016-08-25T08:50:03","date_gmt":"2016-08-25T08:50:03","guid":{"rendered":"http:\/\/www.dyalog.com\/blog\/?p=3339"},"modified":"2016-08-25T09:49:27","modified_gmt":"2016-08-25T09:49:27","slug":"constructions","status":"publish","type":"post","link":"https:\/\/www.dyalog.com\/blog\/2016\/08\/constructions\/","title":{"rendered":"Constructions"},"content":{"rendered":"<p>Suki Tekverk, a summer intern, spent the last two weeks here studying APL. She will be a high school senior next September and is adept in math, so in addition to APL we also considered some math problems, proofs, and proof techniques, including the following:<\/p>\n<p>Given line segments <code class=\"language-apl\">x<\/code> and <code class=\"language-apl\">y<\/code>, <a href=\"http:\/\/en.wikipedia.org\/wiki\/Compass-and-straightedge_construction\" target=\"_blank\">construct<\/a> (using compass and straight-edge) line segments for the following values:<br \/>\n<code class=\"language-apl\">\u00a0\u00a0\u00a0x+y<\/code><br \/>\n<code class=\"language-apl\">\u00a0\u00a0\u00a0x-y<\/code><br \/>\n<code class=\"language-apl\">\u00a0\u00a0\u00a0x\u00d7y<\/code><br \/>\n<code class=\"language-apl\">\u00a0\u00a0\u00a0x\u00f7y<\/code><\/p>\n<p>The first two are immediate. Constructing the last two are straightforward if you are also given <code class=\"language-apl\">1<\/code> (or some other reference length from which to construct <code class=\"language-apl\">1<\/code>). Can you construct <code class=\"language-apl\">x\u00d7y<\/code> and <code class=\"language-apl\">x\u00f7y<\/code> <em>without<\/em> <code class=\"language-apl\">1<\/code>?<\/p>\n<p>Constructing <code class=\"language-apl\">x\u00f7y<\/code> is impossible if you are not given <code class=\"language-apl\">1<\/code>\u00a0: From <code class=\"language-apl\">x<\/code> and <code class=\"language-apl\">y<\/code> alone you can not determine how they compare to <code class=\"language-apl\">1<\/code>. If you <em>can<\/em> construct <code class=\"language-apl\">x\u00f7y<\/code>, then you can construct <code class=\"language-apl\">x\u00f7x<\/code> and therefore relate <code class=\"language-apl\">x<\/code> and <code class=\"language-apl\">y<\/code> to <code class=\"language-apl\">1<\/code>, contradicting the previous statement.<\/p>\n<p>Can you construct <code class=\"language-apl\">x\u00d7y<\/code> without <code class=\"language-apl\">1<\/code>? I got stuck (and lazy) and posed the question to the <a href=\"http:\/\/jsoftware.com\/pipermail\/chat\/2016-July\/007006.html\" target=\"_blank\">J Chat Forum<\/a>, and received a solution from Raul Miller in less than half an hour. Miller&#8217;s proof recast in terms similar to that for <code class=\"language-apl\">x\u00f7y<\/code> is as follows:<\/p>\n<p>From <code class=\"language-apl\">x<\/code> and <code class=\"language-apl\">y<\/code> alone you can not determine how they compare to <code class=\"language-apl\">1<\/code>. If you <i>can<\/i> construct <code class=\"language-apl\">x\u00d7y<\/code>, then you can construct <code class=\"language-apl\">x\u00d7x<\/code>, whence:<br \/>\n<code class=\"language-apl\">\u00a0\u00a0\u00a0<\/code>if <code class=\"language-apl\">x&lt;x\u00d7x<\/code> then <code class=\"language-apl\">x&gt;1<\/code><br \/>\n<code class=\"language-apl\">\u00a0\u00a0\u00a0<\/code>if <code class=\"language-apl\">x=x\u00d7x<\/code> then <code class=\"language-apl\">x=1<\/code><br \/>\n<code class=\"language-apl\">\u00a0\u00a0\u00a0<\/code>if <code class=\"language-apl\">x&gt;x\u00d7x<\/code> then <code class=\"language-apl\">x&lt;1<\/code><br \/>\ncontradicting the previous statement.<\/p>\n<p>I last thought about this problem in my first year of college many decades ago. At the time Norman M. (a classmate) argued that there must be a <code class=\"language-apl\">1<\/code> and then did the construction for <code class=\"language-apl\">x\u00f7y<\/code> using <code class=\"language-apl\">1<\/code>. I recall he said \u201cthere must be a 1\u201d in the sense of \u201c<code class=\"language-apl\">1<\/code> has to exist if <code class=\"&quot;language-apl\">x<\/code> and <code class=\"language-apl\">y<\/code> exist\u201d rather than that \u201cyou have to use a <code class=\"language-apl\">1<\/code> in the construction\u201d or \u201cyou can not construct <code class=\"language-apl\">x\u00f7y<\/code> without using <code class=\"language-apl\">1<\/code>\u201d. I don&#8217;t remember what we did with <code class=\"language-apl\">x\u00d7y<\/code>; before Miller&#8217;s message I had some doubt that perhaps we <em>were<\/em> able to construct <code class=\"language-apl\">x\u00d7y<\/code> without using <code class=\"language-apl\">1<\/code> all those years ago. (Norman went on to get a Ph.D. at <a href=\"http:\/\/en.wikipedia.org\/wiki\/Massachusetts_Institute_of_Technology\" target=\"_blank\">MIT<\/a> and other great things.)<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-medium wp-image-4244\" style=\"padding: none!important; border: none!important; text-decoration: none;\" src=\"http:\/\/www.dyalog.com\/blog\/wp-content\/uploads\/2016\/07\/constructions-300x205.gif\" alt=\"\" width=\"300\" height=\"205\" \/><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Suki Tekverk, a summer intern, spent the last two weeks here studying APL. She will be a high school senior next September and is adept in math, so in addition to APL we also considered some math problems, proofs, and &hellip; <a href=\"https:\/\/www.dyalog.com\/blog\/2016\/08\/constructions\/\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":13,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[23],"tags":[],"class_list":["post-3339","post","type-post","status-publish","format-standard","hentry","category-musings"],"_links":{"self":[{"href":"https:\/\/www.dyalog.com\/blog\/wp-json\/wp\/v2\/posts\/3339","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.dyalog.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.dyalog.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.dyalog.com\/blog\/wp-json\/wp\/v2\/users\/13"}],"replies":[{"embeddable":true,"href":"https:\/\/www.dyalog.com\/blog\/wp-json\/wp\/v2\/comments?post=3339"}],"version-history":[{"count":8,"href":"https:\/\/www.dyalog.com\/blog\/wp-json\/wp\/v2\/posts\/3339\/revisions"}],"predecessor-version":[{"id":4286,"href":"https:\/\/www.dyalog.com\/blog\/wp-json\/wp\/v2\/posts\/3339\/revisions\/4286"}],"wp:attachment":[{"href":"https:\/\/www.dyalog.com\/blog\/wp-json\/wp\/v2\/media?parent=3339"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.dyalog.com\/blog\/wp-json\/wp\/v2\/categories?post=3339"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.dyalog.com\/blog\/wp-json\/wp\/v2\/tags?post=3339"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}