<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Godly Musings &#187; Math</title>
	<atom:link href="http://memethief.com/category/math/feed/" rel="self" type="application/rss+xml" />
	<link>http://memethief.com</link>
	<description>Being the thoughts, musings, aggravations and sarcastic whinings of the local god</description>
	<lastBuildDate>Fri, 16 Sep 2011 14:15:04 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.2.1</generator>
		<item>
		<title>Steiner faces the third degree...</title>
		<link>http://memethief.com/2009/11/29/steiner-faces-the-third-degree/</link>
		<comments>http://memethief.com/2009/11/29/steiner-faces-the-third-degree/#comments</comments>
		<pubDate>Sun, 29 Nov 2009 20:48:34 +0000</pubDate>
		<dc:creator>god</dc:creator>
				<category><![CDATA[Math]]></category>
		<category><![CDATA[Oh, the Angst!]]></category>

		<guid isPermaLink="false">http://memethief.com/?p=497</guid>
		<description><![CDATA[&#8230;Is the most amusing Google translation I saw of &#8220;Steiner, Fl&#228;chen dritten Graden&#8221;. This is of course the short form of &#8220;Steiner, J. &#8211; &#220;ber die Fl&#228;chen dritten Grades&#8221;, the article I have been translating from fucking German for a presentation I&#8217;m doing this week. Anyway, most of the work is done, and my German [...]]]></description>
			<content:encoded><![CDATA[<p>&#8230;Is the most amusing Google translation I saw of &#8220;Steiner, Fl&auml;chen dritten Graden&#8221;. This is of course the short form of &#8220;Steiner, J. &#8211; &Uuml;ber die Fl&auml;chen dritten Grades&#8221;, the article I have been <b>translating from fucking German</b> for a presentation I&#8217;m doing this week.</p>
<p>Anyway, most of the work is done, and my German is now a little more fluent. That is, up from &#8220;barely at all&#8221;. Most of the language is translated, leaving mostly just notation, plus a couple of technical terms like <em>Asymptotenpuncte</em> (asymptotic point) and <em>Ebenenb&uuml;scheln</em> (sheaves). You can see the original and the results here:</p>
<p><a href='http://memethief.com/wp-content/uploads/2009/11/Steiner-J.-Uber-die-Flachen-dritten-Grades-1857.pdf' title="Original article (German)">Steiner, J. &#8211; Über die Flächen dritten Grades [1857]</a> (PDF)<br />
<a href='http://memethief.com/wp-content/uploads/2009/11/Steiner-J.-Uber-die-Flachen-dritten-Grades-1857.txt' title="OCR, cleaned up and corrected (German)">Steiner, J. &#8211; Über die Flächen dritten Grades</a>  (text, edited OCR, German)<br />
<a href='http://memethief.com/wp-content/uploads/2009/11/Steiner-J.-On-the-surfaces-of-the-third-degree-1857google-translate.txt' title="OCR text, translated into English">Steiner, J. &#8211; On surfaces of the third degree</a>  (text, edited and Google-translated OCR, English)</p>
<p>It&#8217;s some cool stuff, and it kinda makes me look forward to learning to do Math in German. But holy shit was this a pain in the ass.</p>
]]></content:encoded>
			<wfw:commentRss>http://memethief.com/2009/11/29/steiner-faces-the-third-degree/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Diffeomorphisms</title>
		<link>http://memethief.com/2009/07/05/diffeomorphisms/</link>
		<comments>http://memethief.com/2009/07/05/diffeomorphisms/#comments</comments>
		<pubDate>Sun, 05 Jul 2009 19:45:55 +0000</pubDate>
		<dc:creator>god</dc:creator>
				<category><![CDATA[Math]]></category>
		<category><![CDATA[algebra]]></category>
		<category><![CDATA[research]]></category>
		<category><![CDATA[topology]]></category>

		<guid isPermaLink="false">http://memethief.com/?p=433</guid>
		<description><![CDATA[In an effort to blog a bit more, and to spur myself to work harder, I&#8217;m going to try to blog more about the work I&#8217;m doing this summer. Briefly, I&#8217;m exploring properties of subsets of the modular group, defined as the set of 2&#215;2 matrices with determinant 1. I work with an eye toward [...]]]></description>
			<content:encoded><![CDATA[<p>In an effort to blog a bit more, and to spur myself to work harder, I&#8217;m going to try to blog more about the work I&#8217;m doing this summer. </p>
<p>Briefly, I&#8217;m exploring properties of subsets of the modular group, defined as the set of 2&#215;2 matrices with determinant 1. I work with an eye toward the problem of generating congruence subgroups, which is not adequately solved. It is possible to check whether a given group is a subgroup, but it has shown to be difficult to work in the opposite direction.</p>
<p>This week I&#8217;m delving into Topology. Any modular subgroup can be described as a polygon on the hyperbolic plane, which in turn can be turned into a Riemann surface by identifying corresponding edges (see for example <a href="http://memethief.com/bibliography#WOH64">Wohlfahrt</a>). Of particular interest is the nature of the covering of that surface. Read beneath the fold for diffeomorphisms.</p>
<p><span id="more-433"></span></p>
<p>The following is adapted from <a href="http://memethief.com/bibliography#SCH07">Schlichenmaier, pp.13-14</a>:</p>
<p>First, suppose we are given two differentiable manifolds and an isomorphism between them:<br />
<p style='text-align:center;'><span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_e9c4913c8ef4311203fdd970b3bbd241.gif' style='' class='tex' alt="(M,T), (M,T)" /></span></p><br />
<p style='text-align:center;'><span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_dcc7012a1d4a753114e9af620bf4da6d.gif' style='' class='tex' alt="f : M \rightarrow M" /></span></p></p>
<p>Now we take a point in the first manifold, and its image in the second. We take a neighbourhood around each of these two points and define the function that maps each neighbourhood to coordinates in the reals:<br />
<p style='text-align:center;'><span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_47dd738cc5753886d99d191fe46b99bc.gif' style='' class='tex' alt=" a \in U \subset M \quad ; \quad b = f(a) \in V \subset M " /></span></p><br />
<p style='text-align:center;'><span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_03bc8cc3e9dab985f0592467c3a0ccf5.gif' style='' class='tex' alt=" \phi : U \rightarrow \mathbb{R}^n \quad ; \quad \psi : V \rightarrow \mathbb{R}^n " /></span></p><br />
Here <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_a28cd05381a7343f96e984ace639591b.gif' style=' padding-bottom:2px;' class='tex' alt="(U,\phi)" /></span> and <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_ec8c668f0a991c4445b3e0a532536946.gif' style=' padding-bottom:2px;' class='tex' alt="(V,\psi)" /></span> are known as &#8220;coordinate patches&#8221;.</p>
<p>Now, we can define a function that takes values in <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_cf048f74f71721abd7b8df49453d1310.gif' style=' padding-bottom:2px;' class='tex' alt="\mathbb{R}^n" /></span>, maps them into <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_4c614360da93c0a041b22e537de151eb.gif' style=' padding-bottom:2px;' class='tex' alt="U" /></span>, then <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_5206560a306a2e085a437fd258eb57ce.gif' style=' padding-bottom:2px;' class='tex' alt="V" /></span>, then back to <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_cf048f74f71721abd7b8df49453d1310.gif' style=' padding-bottom:2px;' class='tex' alt="\mathbb{R}^n" /></span>, like so:<br />
<p style='text-align:center;'><span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_aa114d5deec1ff5d24c8fe19cf66897f.gif' style='' class='tex' alt=" f_{UV} : \mathbb{R}^n \rightarrow \mathbb{R}^n " /></span></p><br />
<p style='text-align:center;'><span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_fdf2cfeb95ac4cd76e9572fb313b2a09.gif' style='' class='tex' alt=" f_{UV} = \psi \circ f \circ \phi^{-1} " /></span></p><br />
This of course is defined on all the coordinates of the pre-image of <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_5206560a306a2e085a437fd258eb57ce.gif' style=' padding-bottom:2px;' class='tex' alt="V" /></span> in <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_4c614360da93c0a041b22e537de151eb.gif' style=' padding-bottom:2px;' class='tex' alt="U" /></span> by <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_8fa14cdd754f91cc6554c9e71929cce7.gif' style=' padding-bottom:2px;' class='tex' alt="f" /></span>. It gives us <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_7b8b965ad4bca0e41ab51de7b31363a1.gif' style=' padding-bottom:2px;' class='tex' alt="n" /></span>-dimensional real values that are coordinates of the image of <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_4c614360da93c0a041b22e537de151eb.gif' style=' padding-bottom:2px;' class='tex' alt="U" /></span> in <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_5206560a306a2e085a437fd258eb57ce.gif' style=' padding-bottom:2px;' class='tex' alt="V" /></span>.</p>
<p>Now, if the mapping <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_f9b25926cae07c6290f477422947571a.gif' style=' padding-bottom:2px;' class='tex' alt=" f_{UV} " /></span> is differentiable for all possible choices of <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_0cc175b9c0f1b6a831c399e269772661.gif' style=' padding-bottom:2px;' class='tex' alt="a" /></span> and <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_92eb5ffee6ae2fec3ad71c777531578f.gif' style=' padding-bottom:2px;' class='tex' alt="b" /></span>, <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_8fa14cdd754f91cc6554c9e71929cce7.gif' style=' padding-bottom:2px;' class='tex' alt="f" /></span> is called a differentiable map. If this is true of the inverse function as well, then <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_8fa14cdd754f91cc6554c9e71929cce7.gif' style=' padding-bottom:2px;' class='tex' alt="f" /></span> is a <strong>diffeomorphism</strong>.</p>
<p>Diffeomorphisms help us classify manifolds. It&#8217;s easy to see that we can define an equivalence relation based on diffeomorphisms, and therefore divide manifolds into equivalence classes. The special case occurs when we&#8217;re talking about compact two-dimensional orientable manifolds (which includes all 1-dimensional complex manifolds). For these, there is exactly one diffeomorphic class for each genus. This is why we can classify such surfaces by genus, and why we get bad jokes like the following:</p>
<blockquote><p>An employee at a coffee shop filled a topologist&#8217;s order, a coffee and donut. The topologist looked up, distraught, and asked, &#8220;But which is which?&#8221;</p></blockquote>
<p>In higher dimensions, this is not true. Schlichenmeier gives the example of the 7-sphere, which has 28 inequivalent structures. Fortunately, I am only dealing with Riemann surfaces (1-dimensional complex) here :)</p>
<p>Finally, when dealing with complex manifolds, if all of our <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_cd9c8061f875122f160158780fa6a427.gif' style=' padding-bottom:2px;' class='tex' alt=" f_{UV} : \mathbb{C}^n \rightarrow \mathbb{C}^n " /></span> are holomorphic (analytic), and <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_8fa14cdd754f91cc6554c9e71929cce7.gif' style=' padding-bottom:2px;' class='tex' alt="f" /></span> is bijective and holomorphic in both directions, then we call the map <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_1280f850413c19e2575c07eed3f7f517.gif' style=' padding-bottom:2px;' class='tex' alt=" f : M \rightarrow M " /></span> an <strong>analytic isomorphism</strong>.</p>
]]></content:encoded>
			<wfw:commentRss>http://memethief.com/2009/07/05/diffeomorphisms/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Why Number Theory is Cool</title>
		<link>http://memethief.com/2009/01/11/why-number-theory-is-cool/</link>
		<comments>http://memethief.com/2009/01/11/why-number-theory-is-cool/#comments</comments>
		<pubDate>Sun, 11 Jan 2009 05:03:09 +0000</pubDate>
		<dc:creator>god</dc:creator>
				<category><![CDATA[Glee!]]></category>
		<category><![CDATA[Math]]></category>

		<guid isPermaLink="false">http://memethief.com/?p=390</guid>
		<description><![CDATA[I&#8217;ve started doing an intro to number theory, and one of the cool things about it is that it examines some simple questions with complicated answers. Here&#8217;s a quick example: Show that is even, for any given integer n. And here&#8217;s the proof: we can easily see that . Since either or must be even, [...]]]></description>
			<content:encoded><![CDATA[<p>I&#8217;ve started doing an intro to number theory, and one of the cool things about it is that it examines some simple questions with complicated answers. Here&#8217;s a quick example:</p>
<blockquote><p>
Show that <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_9849a9aeb7ead36ad3a3ebdc22a53492.gif' style=' padding-bottom:2px;' class='tex' alt="n^2  n" /></span> is even, for any given integer <i>n</i>.
</p></blockquote>
<p>And here&#8217;s the proof: we can easily see that <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_27da0a6701f9e5287b88083efdb3fcf2.gif' style=' padding-bottom:2px;' class='tex' alt="n^2  n = n(n-1)" /></span>. Since either <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_7b8b965ad4bca0e41ab51de7b31363a1.gif' style=' padding-bottom:2px;' class='tex' alt="n" /></span> or <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_a438673491daae8148eae77373b6a467.gif' style=' padding-bottom:2px;' class='tex' alt="n-1" /></span> must be even, and the product of an even number with any other number is even, their product must also be even.</p>
<p>This sort of problem has a property similar to many geometry problems, which is that the original statement is easily comprehensible to people without a mathematical background. In this case, the solution also is widely accessible. There are some more complex proofs, though, and I&#8217;ve put one below the fold if you&#8217;re interested.<br />
<span id="more-390"></span></p>
<blockquote><p>It is impossible to pick two integers a and b greater than two such that <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_fa489a5cd2a34e3714c4e00e6eda5a54.gif' style=' padding-bottom:2px;' class='tex' alt="2^b  1" /></span> divides evenly into <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_dbe6b338d550355f611a245e7fa80d33.gif' style=' padding-bottom:2px;' class='tex' alt="2^a + 1" /></span>.</p></blockquote>
<p>This is what I mean: I think this is a statement that is easily understood by anyone who remembers any 8th-grade math. Finding a proof of this, though, is trickier. We use an iterative approach, manipulating the expression until we get results.</p>
<p>First of all, for the sake of brevity, I&#8217;m going to use a bit of shorthand. When I say <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_8ee0942e8c69bc44598c3c6dbb1bd409.gif' style=' padding-bottom:2px;' class='tex' alt="x|y" /></span> what I mean is &#8220;x divides evenly into y&#8221;. This is the same as saying <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_d2f4bc2dac8484d205afd4eafdff6741.gif' style=' padding-bottom:2px;' class='tex' alt="y = px" /></span> for some integer value of p. The opposite of this is <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_712b7c04496659e6f5390f8be7de0f79.gif' style=' padding-bottom:2px;' class='tex' alt="x\not|y" /></span>. Now the proof itself.</p>
<p><em>Proof.</em> Let a and b be any (not necessarily different) integers greater than 2.</p>
<p>Suppose for the time being that <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_24fc86fda5e317eb3eb2d3c2378a0437.gif' style=' padding-bottom:2px;' class='tex' alt="2^b  1|2^a + 1" /></span>. We are going to accept this assumption and show that it leads to a contradiction. This will prove that the assumption is false.</p>
<p>Now,<br />
<p style='text-align:center;'><span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_92a35a801155745a36f09344a0672187.gif' style='' class='tex' alt="\begin{align}2^a+1 & = (2^{a-b} \times 2^{b}) + 1 \\ &= (2^{a-b} \times 2^{b}  2^{a-b} + 2^{a-b}) + 1 \\ &= 2^{a-b}(2^{b}  1 + 1) + 1 \\ &= 2^{a-b}(2^{b}  1) + (2^{a-b} + 1)\end{align}" /></span></p></p>
<p>Since we&#8217;ve assumed that <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_fa489a5cd2a34e3714c4e00e6eda5a54.gif' style=' padding-bottom:2px;' class='tex' alt="2^b  1" /></span> divides evenly into <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_dbe6b338d550355f611a245e7fa80d33.gif' style=' padding-bottom:2px;' class='tex' alt="2^a + 1" /></span>, we must be able to subtract any multiple of the first from the second, and the result will still be divisible by the first (if this is not obvious, try it with some integers and you&#8217;ll see why it works). So we can subtract <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_83b5145148b9e208cf08683215878c27.gif' style=' padding-bottom:2px;' class='tex' alt="2^{a-b}(2^{b}  1)" /></span> from the above expression, and it should still be divisible by <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_fa489a5cd2a34e3714c4e00e6eda5a54.gif' style=' padding-bottom:2px;' class='tex' alt="2^b  1" /></span>.</p>
<p>Here, we&#8217;ve shown that if <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_24fc86fda5e317eb3eb2d3c2378a0437.gif' style=' padding-bottom:2px;' class='tex' alt="2^b  1|2^a + 1" /></span> then <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_1aacfe9637382242b1b32b2cf358aef6.gif' style=' padding-bottom:2px;' class='tex' alt="2^b  1|2^{a-b} + 1" /></span>.</p>
<p>Now, we have three possible cases:</p>
<ol>
<li><span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_45f46d6a35751f1f0868e7d5321578ad.gif' style=' padding-bottom:2px;' class='tex' alt="a-b=b" /></span><br />
In this case, we have <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_3148ff5f5e4c896f7f080cbaf87e0121.gif' style=' padding-bottom:2px;' class='tex' alt="2^b  1|2^{a-b} + 1 = 2^b + 1" /></span>. We can do the same thing as above, where we subtract a multiple of the first number, to get:<br />
<p style='text-align:center;'><span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_d8912773b9261db73a298f78cf308d09.gif' style='' class='tex' alt="2^b  1|(2^b + 1)  (2^b  1)" /></span></p><br />
<p style='text-align:center;'><span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_53ee2e77f5655807513921a8fe03c934.gif' style='' class='tex' alt="2^b  1|2" /></span></p><br />
This means that <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_fa489a5cd2a34e3714c4e00e6eda5a54.gif' style=' padding-bottom:2px;' class='tex' alt="2^b  1" /></span> is a factor of 2, namely either 1 or 2. Thus <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_5c7f956d705fab11713e6e4090970315.gif' style=' padding-bottom:2px;' class='tex' alt="2^b = 2" /></span> or <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_4c7cafdc5d167f21cde14699b5525b37.gif' style=' padding-bottom:2px;' class='tex' alt="2^b = 3" /></span>. 3 is impossible if <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_92eb5ffee6ae2fec3ad71c777531578f.gif' style=' padding-bottom:2px;' class='tex' alt="b" /></span> is an integer, and 2 is only possible if <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_3c94d884933477acdc14fc70da4b987a.gif' style=' padding-bottom:2px;' class='tex' alt="b=1" /></span>, but we know that <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_87810e708b0402312962bb334f1e7c82.gif' style=' padding-bottom:2px;' class='tex' alt=" b \ge 3 " /></span> so this is impossible.
</li>
<li><span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_45a74df50b6dfe185b7fcea88a48e21a.gif' style=' padding-bottom:2px;' class='tex' alt="a-b < b" /></span><br />
Since <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_1aacfe9637382242b1b32b2cf358aef6.gif' style=' padding-bottom:2px;' class='tex' alt="2^b  1|2^{a-b} + 1" /></span>, the second term must be equal to or greater than the first. We can&#8217;t have <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_8ee0942e8c69bc44598c3c6dbb1bd409.gif' style=' padding-bottom:2px;' class='tex' alt="x|y" /></span> if <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_0868cac5772a0bddd80fcea379a6271a.gif' style=' padding-bottom:2px;' class='tex' alt="y < x" /></span>. So this gives us:<br />
<p style='text-align:center;'><span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_7399ae548098244711d0789a2e5e67b0.gif' style='' class='tex' alt="2^b  1 \le 2^{a-b} + 1" /></span></p><br />
<p style='text-align:center;'><span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_5f252896127672d8d6aaebce0a58679f.gif' style='' class='tex' alt="2^b  2^{a-b} \le 2" /></span></p><br />
Now since <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_5078125398a9403f7fbec82a62fb99d2.gif' style=' padding-bottom:2px;' class='tex' alt="2^b \ge 8" /></span>, this means <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_ce5be109612bc1b874b25f904f44956d.gif' style=' padding-bottom:2px;' class='tex' alt="2^{a-b} \ge 6" /></span> and therefore <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_79a854abc854f822fb43a42e5eeeaca1.gif' style=' padding-bottom:2px;' class='tex' alt="a-b > 2" /></span>. But we divide the last line by two to get:<br />
<p style='text-align:center;'><span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_3c38862bed5d8e4be940e5fa140637a8.gif' style='' class='tex' alt="2^{b-1}  2^{a-b-1} \le 1" /></span></p><br />
Note that this difference cannot be zero, since the exponents are not equal. If both <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_b1d10db2016c2f83c13b25fcb170cdeb.gif' style=' padding-bottom:2px;' class='tex' alt="b-1" /></span> and <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_82b6bc614c33addcc09aff5d7fd379a1.gif' style=' padding-bottom:2px;' class='tex' alt="a-b-1" /></span> are greater than 0 (and not equal), then their difference will be a multiple of 2. But it clearly is not. So one of the two must be less than or equal to 0. Which means either <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_92eb5ffee6ae2fec3ad71c777531578f.gif' style=' padding-bottom:2px;' class='tex' alt="b" /></span> or <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_8ca2ed590cf2ea2404f2e67641bcdf50.gif' style=' padding-bottom:2px;' class='tex' alt="a-b" /></span> is less than or equal to 1. It can&#8217;t be <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_92eb5ffee6ae2fec3ad71c777531578f.gif' style=' padding-bottom:2px;' class='tex' alt="b" /></span>, because we know it&#8217;s greater than 2. And it can&#8217;t be <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_8ca2ed590cf2ea2404f2e67641bcdf50.gif' style=' padding-bottom:2px;' class='tex' alt="a-b" /></span> because we already determined that it&#8217;s greater than 2. So we have another impossibility.
</li>
<li><span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_8adac32a2ae6bca0b913101ed344976e.gif' style=' padding-bottom:2px;' class='tex' alt="a-b > b" /></span><br />
This is the only possibility left, therefore it must be true (if our initial assumption is true).
</li>
</ol>
<p>Now we have <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_1aacfe9637382242b1b32b2cf358aef6.gif' style=' padding-bottom:2px;' class='tex' alt="2^b  1|2^{a-b} + 1" /></span>, and we know that <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_79a854abc854f822fb43a42e5eeeaca1.gif' style=' padding-bottom:2px;' class='tex' alt="a-b > 2" /></span>, since it&#8217;s greater than <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_92eb5ffee6ae2fec3ad71c777531578f.gif' style=' padding-bottom:2px;' class='tex' alt="b" /></span>. Thus, we can plug <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_8ca2ed590cf2ea2404f2e67641bcdf50.gif' style=' padding-bottom:2px;' class='tex' alt="a-b" /></span> into this whole process, in place of <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_0cc175b9c0f1b6a831c399e269772661.gif' style=' padding-bottom:2px;' class='tex' alt="a" /></span>.</p>
<p>Note that <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_8ca2ed590cf2ea2404f2e67641bcdf50.gif' style=' padding-bottom:2px;' class='tex' alt="a-b" /></span> is smaller than <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_0cc175b9c0f1b6a831c399e269772661.gif' style=' padding-bottom:2px;' class='tex' alt="a" /></span> since <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_92eb5ffee6ae2fec3ad71c777531578f.gif' style=' padding-bottom:2px;' class='tex' alt="b" /></span> is positive. So when we wind up at this same step, with a result of <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_24f4b621d41be1ececda2bd5489bc56f.gif' style=' padding-bottom:2px;' class='tex' alt="(a-b)  b = a-2b > b" /></span>, we&#8217;re dealing with an even smaller number. We keep going, and eventually we get a number <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_74a3f0545b0dd1be9291283b33cdcd00.gif' style=' padding-bottom:2px;' class='tex' alt="a-nb" /></span> that is smaller than or equal to <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_92eb5ffee6ae2fec3ad71c777531578f.gif' style=' padding-bottom:2px;' class='tex' alt="b" /></span> (I&#8217;m not going to prove that this is inevitable, but you should be able to convince yourself of this). This leads us to possibility 1 or 2, above, which is a contradiction.</p>
<p>Now the contradiction cascades back through the proof. Since a contradiction is generated in one of those three options, the conclusion that <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_83855b3d9cd8029b9fea8a7caa440c1c.gif' style=' padding-bottom:2px;' class='tex' alt="a-nb \le b" /></span> must be false, therefore it cannot be the case that <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_7d16ce26ec05fc1b010129890a1090c3.gif' style=' padding-bottom:2px;' class='tex' alt="2^b  1 | 2^{a-nb} + 1" /></span>. Thus it cannot be true that <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_4602dde062699fc15106024bbbded157.gif' style=' padding-bottom:2px;' class='tex' alt="2^b  1 | 2^{a-(n-1)b} + 1" /></span> and so on, back through the iterations of the proof. Thus it cannot be true that <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_ccabecce61c188f93abe6118b454bcfb.gif' style=' padding-bottom:2px;' class='tex' alt="2^b  1 | 2^{a-b} + 1" /></span>, therefore it cannot be true that <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_c64a88cfb57dd4f8edf643f5d2cea767.gif' style=' padding-bottom:2px;' class='tex' alt="2^b  1 | 2^a + 1" /></span>. This was our initial assumption, therefore we have proved the opposite.</p>
<p>Now, the final step is to generalize the whole thing. Sure, this may work for some choice of <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_0cc175b9c0f1b6a831c399e269772661.gif' style=' padding-bottom:2px;' class='tex' alt="a" /></span> and <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_92eb5ffee6ae2fec3ad71c777531578f.gif' style=' padding-bottom:2px;' class='tex' alt="b" /></span>, but is this always true? Well, the proof does not depend on the values of the variables, except for the restriction that they both be greater than 2. So regardless of what values you put in, the original statement (in blockquote) holds. <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_77e61462d1adabba326f954b07b72122.gif' style=' padding-bottom:2px;' class='tex' alt="\blacksquare" /></span></p>
<p>One final thing: why do we require that <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_0cc175b9c0f1b6a831c399e269772661.gif' style=' padding-bottom:2px;' class='tex' alt="a" /></span> and <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_92eb5ffee6ae2fec3ad71c777531578f.gif' style=' padding-bottom:2px;' class='tex' alt="b" /></span> be greater than 2? Because you can find counterexamples otherwise. For instance, if <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_d2efd682355d6172acea54879367bcdb.gif' style=' padding-bottom:2px;' class='tex' alt=" a = 3, b = 2" /></span>, then the statement is false. And if <span class='MathJax_Preview'><img src='http://memethief.com/wp-content/plugins/latex/cache/tex_d8a35c47c0f29d1f868a2769cd3003c5.gif' style=' padding-bottom:2px;' class='tex' alt="b = 1" /></span> then the statement is always false.</p>
<p>Anyway, I hope I haven&#8217;t bored you too much. I find this sort of work very interesting, and this is just the basic groundwork of the field of Number Theory. Some of the more complicated theorems to do with, for instance, prime numbers, are very deep. Hopefully I&#8217;ll succeed in getting to work on this as a research project over the summer, and I can write more about it.</p>
]]></content:encoded>
			<wfw:commentRss>http://memethief.com/2009/01/11/why-number-theory-is-cool/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

