{"id":31546,"date":"2017-04-08T21:23:27","date_gmt":"2017-04-09T02:23:27","guid":{"rendered":"http:\/\/blogs.ams.org\/mathgradblog\/?p=31546"},"modified":"2017-06-19T16:56:46","modified_gmt":"2017-06-19T21:56:46","slug":"ordered-fields-order","status":"publish","type":"post","link":"https:\/\/blogs.ams.org\/mathgradblog\/2017\/04\/08\/ordered-fields-order\/","title":{"rendered":"Ordered Fields and When You Can&#8217;t Order Them"},"content":{"rendered":"<p>The real numbers <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=%5Cmathbb%7BR%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"&#92;mathbb{R}\" class=\"latex\" \/> have an ordering on them&#8211;given two numbers <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=x&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"x\" class=\"latex\" \/> and <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=y&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"y\" class=\"latex\" \/>, we can tell whether\u00a0<img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=x+%3D+y%2C+x+%3E+y%2C&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"x = y, x &gt; y,\" class=\"latex\" \/> or <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=y%3Cx&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"y&lt;x\" class=\"latex\" \/>.\u00a0So as math people, we like to generalize this to other sets&#8211;when can we say that a general set\u00a0is ordered? In this post, we&#8217;re going to explain the explicit of idea of what it means for a field to be ordered, and then show that the complex numbers <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=%5Cmathbb%7BC%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"&#92;mathbb{C}\" class=\"latex\" \/>\u00a0<em>can&#8217;t<\/em> be ordered&#8211;no matter what ordering you put on it. (If you don&#8217;t know what a field is, just think of the real numbers <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=%5Cmathbb%7BR%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"&#92;mathbb{R}\" class=\"latex\" \/> or the complex numbers <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=%5Cmathbb%7BC%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"&#92;mathbb{C}\" class=\"latex\" \/>.)<\/p>\n<p><!--more--><\/p>\n<p>In the real numbers, we say that <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=x+%3E+y&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"x &gt; y\" class=\"latex\" \/> exactly when <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=x+-+y+%3E+0&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"x - y &gt; 0\" class=\"latex\" \/>, that is, <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=x+-+y&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"x - y\" class=\"latex\" \/> is\u00a0<em>positive.\u00a0<\/em>So since we&#8217;re trying to generalize the idea of &#8220;ordering&#8221;, one way is to do that is to figure out how to generalize the idea of &#8220;positive&#8221; numbers. So (and I&#8217;m being a little loose here), let&#8217;s say we only have the idea of &#8220;adding&#8221;, which we&#8217;ll denote with +, and multiplication, which we&#8217;ll denote by &#8220;*&#8221;. This is sort of what it means to be a &#8220;general field&#8221; (You might want to think about which properties of positive numbers can be defined only with +, *, or if this is too vague, just keep reading.)<\/p>\n<p>Here are the two that are most important about the positive numbers&#8211;one is that if you add two positive numbers, you get a positive number again. The other is that if you multiply two positive numbers, you get a positive number again. These properties say that whatever set of positive numbers we have, it must be\u00a0<em>closed under addition<\/em> and\u00a0<em>closed under multiplication<\/em> resepectively.<\/p>\n<p>Oh&#8211;and one other point. If we pick a generic number <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=x&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"x\" class=\"latex\" \/>, we want to say that either <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=x&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"x\" class=\"latex\" \/> is positive, negative, or zero. Also, has to be exactly one of them (so 10 can&#8217;t also be negative, for example). It turns out that&#8217;s all we need to make our definition of an ordered field:<\/p>\n<p><strong>Definition:\u00a0<\/strong>We say that a field <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=%5Cmathbb%7BF%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"&#92;mathbb{F}\" class=\"latex\" \/> is an <em>ordered field\u00a0<\/em>if it has a set <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=%5Cmathscr+P&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"&#92;mathscr P\" class=\"latex\" \/> (of &#8220;positive numbers&#8221;) such that:<\/p>\n<ol>\n<li>(<img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=%5Cmathscr%7BP%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"&#92;mathscr{P}\" class=\"latex\" \/> is closed under addition) If we have two elements <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=x+%5Cin+%5Cmathscr%7BP%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"x &#92;in &#92;mathscr{P}\" class=\"latex\" \/> and <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=y+%5Cin+%5Cmathscr%7BP%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"y &#92;in &#92;mathscr{P}\" class=\"latex\" \/>, then their sum is also in <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=%5Cmathscr%7BP%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"&#92;mathscr{P}\" class=\"latex\" \/>, that is, <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=x+%2B+y+%5Cin+%5Cmathscr%7BP%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"x + y &#92;in &#92;mathscr{P}\" class=\"latex\" \/>.<\/li>\n<li>(<img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=%5Cmathscr%7BP%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"&#92;mathscr{P}\" class=\"latex\" \/> is closed under multiplication) If we have two elements <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=x+%5Cin+%5Cmathscr%7BP%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"x &#92;in &#92;mathscr{P}\" class=\"latex\" \/> and <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=y+%5Cin+%5Cmathscr%7BP%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"y &#92;in &#92;mathscr{P}\" class=\"latex\" \/>, then their product\u00a0is also in <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=%5Cmathscr%7BP%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"&#92;mathscr{P}\" class=\"latex\" \/>, that is, <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=x%2Ay+%5Cin+%5Cmathscr%7BP%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"x*y &#92;in &#92;mathscr{P}\" class=\"latex\" \/>.<\/li>\n<li>(All nonzero numbers are positive or negative) For all <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=x&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"x\" class=\"latex\" \/> in our field, exactly one of the following holds: <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=x+%5Cin+%5Cmathscr%7BP%7D%2C+x+%3D+0%2C&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"x &#92;in &#92;mathscr{P}, x = 0,\" class=\"latex\" \/> or <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=-x+%5Cin+%5Cmathscr%7BP%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"-x &#92;in &#92;mathscr{P}\" class=\"latex\" \/>.<\/li>\n<\/ol>\n<p>Now we&#8217;ll show something pretty cool.<\/p>\n<p><strong>Proposition:\u00a0<\/strong>The complex numbers <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=%5Cmathbb%7BC%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"&#92;mathbb{C}\" class=\"latex\" \/> is <em>not\u00a0<\/em>an ordered field.<\/p>\n<p>Proof: To show this, we&#8217;re going to use a method called <em>proof by contradiction.\u00a0<\/em>We&#8217;re essentially going to show that if\u00a0\u00a0<img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=%5Cmathbb%7BC%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"&#92;mathbb{C}\" class=\"latex\" \/> <em>was\u00a0<\/em>an ordered field, something bad will happen. So let&#8217;s assume\u00a0<img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=%5Cmathbb%7BC%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"&#92;mathbb{C}\" class=\"latex\" \/>\u00a0<em>was\u00a0<\/em>an ordered field and see if we can find anything weird happening.<\/p>\n<p>Well one special element in\u00a0<img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=%5Cmathbb%7BC%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"&#92;mathbb{C}\" class=\"latex\" \/> that&#8217;s not in the real numbers is <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=i&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"i\" class=\"latex\" \/>, where <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=i%5E2+%3D+-1&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"i^2 = -1\" class=\"latex\" \/>. So since <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=i+%5Cneq+0&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"i &#92;neq 0\" class=\"latex\" \/>, either <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=i&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"i\" class=\"latex\" \/> or <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=-i&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"-i\" class=\"latex\" \/> is positive, according to (3) above.<\/p>\n<p>If <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=i&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"i\" class=\"latex\" \/> was positive, then <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=i%2Ai+%3D+-1&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"i*i = -1\" class=\"latex\" \/> is a positive number, by (2). But again by (2), this says that <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=1+%3D+%28-1%29%28-1%29&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"1 = (-1)(-1)\" class=\"latex\" \/> is positive, so <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=1&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"1\" class=\"latex\" \/> and -1 are both positive. This violates (3).<\/p>\n<p>Okay, so what if <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=-i&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"-i\" class=\"latex\" \/> was positive instead? Well, a pretty similar thing happens, since <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=%28-i%29%28-i%29+%3D+-1%2A%28-1%29%2Ai%2Ai+%3D+-1&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"(-i)(-i) = -1*(-1)*i*i = -1\" class=\"latex\" \/> will still be positive, so we&#8217;ll get the same contradiction that 1 and -1 are both positive.<\/p>\n<p>So there&#8217;s no way to order the complex numbers, at least as a field. Woah! That&#8217;s pretty neat. The mathematicians reading this may argue that if you loosen up your definition of just a set ordering, instead of a field ordering, you could put an ordering on <img decoding=\"async\" src=\"https:\/\/s0.wp.com\/latex.php?latex=%5Cmathbb%7BC%7D&#038;bg=ffffff&#038;fg=000&#038;s=0&#038;c=20201002\" alt=\"&#92;mathbb{C}\" class=\"latex\" \/>. But instead of doing that and arguing with your computer screen, you should try to prove to yourself that any finite field can&#8217;t be ordered (as a field). It&#8217;s more fun that way.<\/p>\n<div style=\"margin-top: 0px; margin-bottom: 0px;\" class=\"sharethis-inline-share-buttons\" ><\/div>","protected":false},"excerpt":{"rendered":"<p>The real numbers have an ordering on them&#8211;given two numbers and , we can tell whether\u00a0 or .\u00a0So as math people, we like to generalize this to other sets&#8211;when can we say that a general set\u00a0is ordered? In this post, &hellip; <a href=\"https:\/\/blogs.ams.org\/mathgradblog\/2017\/04\/08\/ordered-fields-order\/\">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\/mathgradblog\/2017\/04\/08\/ordered-fields-order\/><\/div>\n","protected":false},"author":126,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":true,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[12],"tags":[305,304,67],"class_list":["post-31546","post","type-post","status-publish","format-standard","hentry","category-math","tag-complex-numbers","tag-fields","tag-mathematics"],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p3gbww-8cO","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/posts\/31546","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/users\/126"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/comments?post=31546"}],"version-history":[{"count":5,"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/posts\/31546\/revisions"}],"predecessor-version":[{"id":31728,"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/posts\/31546\/revisions\/31728"}],"wp:attachment":[{"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/media?parent=31546"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/categories?post=31546"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ams.org\/mathgradblog\/wp-json\/wp\/v2\/tags?post=31546"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}