<?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>Tue, 22 Dec 2009 05:43:55 +0000</lastBuildDate>
	<generator>http://wordpress.org/?v=2.9</generator>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
			<item>
		<title>Steiner faces the third degree&#8230;</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 is [...]]]></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 />
<center><img src="http://memethief.com/wp-content/cache/tex_86448c1d01aaaa1ecf264ffbc86bc5fc.png" align="middle" class="tex" alt="(M,T), (M',T')" /></center><br />
<center><img src="http://memethief.com/wp-content/cache/tex_c45762a759985f7db6a3c47af5d4b21b.png" align="middle" class="tex" alt="f : M \rightarrow M'" /></center></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 />
<center><img src="http://memethief.com/wp-content/cache/tex_816a621565852ab34879615f494e3270.png" align="middle" class="tex" alt=" a \in U \subset M \quad ; \quad b = f(a) \in V \subset M' " /></center><br />
<center><img src="http://memethief.com/wp-content/cache/tex_03bc8cc3e9dab985f0592467c3a0ccf5.png" align="middle" class="tex" alt=" \phi : U \rightarrow \mathbb{R}^n \quad ; \quad \psi : V \rightarrow \mathbb{R}^n " /></center><br />
Here <img src="http://memethief.com/wp-content/cache/tex_a28cd05381a7343f96e984ace639591b.png" align="middle" class="tex" alt="(U,\phi)" /> and <img src="http://memethief.com/wp-content/cache/tex_ec8c668f0a991c4445b3e0a532536946.png" align="middle" class="tex" alt="(V,\psi)" /> are known as &#8220;coordinate patches&#8221;.</p>
<p>Now, we can define a function that takes values in <img src="http://memethief.com/wp-content/cache/tex_cf048f74f71721abd7b8df49453d1310.png" align="middle" class="tex" alt="\mathbb{R}^n" />, maps them into <img src="http://memethief.com/wp-content/cache/tex_4c614360da93c0a041b22e537de151eb.png" align="middle" class="tex" alt="U" />, then <img src="http://memethief.com/wp-content/cache/tex_5206560a306a2e085a437fd258eb57ce.png" align="middle" class="tex" alt="V" />, then back to <img src="http://memethief.com/wp-content/cache/tex_cf048f74f71721abd7b8df49453d1310.png" align="middle" class="tex" alt="\mathbb{R}^n" />, like so:<br />
<center><img src="http://memethief.com/wp-content/cache/tex_aa114d5deec1ff5d24c8fe19cf66897f.png" align="middle" class="tex" alt=" f_{UV} : \mathbb{R}^n \rightarrow \mathbb{R}^n " /></center><br />
<center><img src="http://memethief.com/wp-content/cache/tex_fdf2cfeb95ac4cd76e9572fb313b2a09.png" align="middle" class="tex" alt=" f_{UV} = \psi \circ f \circ \phi^{-1} " /></center><br />
This of course is defined on all the coordinates of the pre-image of <img src="http://memethief.com/wp-content/cache/tex_5206560a306a2e085a437fd258eb57ce.png" align="middle" class="tex" alt="V" /> in <img src="http://memethief.com/wp-content/cache/tex_4c614360da93c0a041b22e537de151eb.png" align="middle" class="tex" alt="U" /> by <img src="http://memethief.com/wp-content/cache/tex_8fa14cdd754f91cc6554c9e71929cce7.png" align="middle" class="tex" alt="f" />. It gives us <img src="http://memethief.com/wp-content/cache/tex_7b8b965ad4bca0e41ab51de7b31363a1.png" align="middle" class="tex" alt="n" />-dimensional real values that are coordinates of the image of <img src="http://memethief.com/wp-content/cache/tex_4c614360da93c0a041b22e537de151eb.png" align="middle" class="tex" alt="U" /> in <img src="http://memethief.com/wp-content/cache/tex_5206560a306a2e085a437fd258eb57ce.png" align="middle" class="tex" alt="V" />.</p>
<p>Now, if the mapping <img src="http://memethief.com/wp-content/cache/tex_f9b25926cae07c6290f477422947571a.png" align="middle" class="tex" alt=" f_{UV} " /> is differentiable for all possible choices of <img src="http://memethief.com/wp-content/cache/tex_0cc175b9c0f1b6a831c399e269772661.png" align="middle" class="tex" alt="a" /> and <img src="http://memethief.com/wp-content/cache/tex_92eb5ffee6ae2fec3ad71c777531578f.png" align="middle" class="tex" alt="b" />, <img src="http://memethief.com/wp-content/cache/tex_8fa14cdd754f91cc6554c9e71929cce7.png" align="middle" class="tex" alt="f" /> is called a differentiable map. If this is true of the inverse function as well, then <img src="http://memethief.com/wp-content/cache/tex_8fa14cdd754f91cc6554c9e71929cce7.png" align="middle" class="tex" alt="f" /> 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 <img src="http://memethief.com/wp-content/cache/tex_cd9c8061f875122f160158780fa6a427.png" align="middle" class="tex" alt=" f_{UV} : \mathbb{C}^n \rightarrow \mathbb{C}^n " /> are holomorphic (analytic), and <img src="http://memethief.com/wp-content/cache/tex_8fa14cdd754f91cc6554c9e71929cce7.png" align="middle" class="tex" alt="f" /> is bijective and holomorphic in both directions, then we call the map <img src="http://memethief.com/wp-content/cache/tex_5f5d503137cfb9dd90838390a3b23663.png" align="middle" class="tex" alt=" f : M \rightarrow M' " /> 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 [...]]]></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 <img src="http://memethief.com/wp-content/cache/tex_b759c74cbace3266576305032324ed0b.png" align="middle" class="tex" alt="n^2 - n" /> is even, for any given integer <i>n</i>.
</p></blockquote>
<p>And here&#8217;s the proof: we can easily see that <img src="http://memethief.com/wp-content/cache/tex_ac5e0ccf173b8c953d0a360bdf8047d9.png" align="middle" class="tex" alt="n^2 - n = n(n-1)" />. Since either <img src="http://memethief.com/wp-content/cache/tex_7b8b965ad4bca0e41ab51de7b31363a1.png" align="middle" class="tex" alt="n" /> or <img src="http://memethief.com/wp-content/cache/tex_a438673491daae8148eae77373b6a467.png" align="middle" class="tex" alt="n-1" /> 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 <img src="http://memethief.com/wp-content/cache/tex_ac8a3b4b80db2731f61364ace982f1e7.png" align="middle" class="tex" alt="2^b - 1" /> divides evenly into <img src="http://memethief.com/wp-content/cache/tex_dbe6b338d550355f611a245e7fa80d33.png" align="middle" class="tex" alt="2^a + 1" />.</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 <img src="http://memethief.com/wp-content/cache/tex_8ee0942e8c69bc44598c3c6dbb1bd409.png" align="middle" class="tex" alt="x|y" /> what I mean is &#8220;x divides evenly into y&#8221;. This is the same as saying <img src="http://memethief.com/wp-content/cache/tex_d2f4bc2dac8484d205afd4eafdff6741.png" align="middle" class="tex" alt="y = px" /> for some integer value of p. The opposite of this is <img src="http://memethief.com/wp-content/cache/tex_712b7c04496659e6f5390f8be7de0f79.png" align="middle" class="tex" alt="x\not|y" />. 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 <img src="http://memethief.com/wp-content/cache/tex_c069c00c60591e85e2b9bcf3bcd0cf5a.png" align="middle" class="tex" alt="2^b - 1|2^a + 1" />. 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 />
<center><img src="http://memethief.com/wp-content/cache/tex_d65d6d973e05337fd3692817cbd7e845.png" align="middle" class="tex" alt="\begin{align}2^a+1 &#038; = (2^{a-b} \times 2^{b}) + 1 \\ &#038;= (2^{a-b} \times 2^{b} - 2^{a-b} + 2^{a-b}) + 1 \\ &#038;= 2^{a-b}(2^{b} - 1 + 1) + 1 \\ &#038;= 2^{a-b}(2^{b} - 1) + (2^{a-b} + 1)\end{align}" /></center></p>
<p>Since we&#8217;ve assumed that <img src="http://memethief.com/wp-content/cache/tex_ac8a3b4b80db2731f61364ace982f1e7.png" align="middle" class="tex" alt="2^b - 1" /> divides evenly into <img src="http://memethief.com/wp-content/cache/tex_dbe6b338d550355f611a245e7fa80d33.png" align="middle" class="tex" alt="2^a + 1" />, 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 <img src="http://memethief.com/wp-content/cache/tex_a789a40d670f81515bde4b057c8ea03f.png" align="middle" class="tex" alt="2^{a-b}(2^{b} - 1)" /> from the above expression, and it should still be divisible by <img src="http://memethief.com/wp-content/cache/tex_ac8a3b4b80db2731f61364ace982f1e7.png" align="middle" class="tex" alt="2^b - 1" />.</p>
<p>Here, we&#8217;ve shown that if <img src="http://memethief.com/wp-content/cache/tex_c069c00c60591e85e2b9bcf3bcd0cf5a.png" align="middle" class="tex" alt="2^b - 1|2^a + 1" /> then <img src="http://memethief.com/wp-content/cache/tex_c9aaa0ab7aa925b51cf70350a55b69a6.png" align="middle" class="tex" alt="2^b - 1|2^{a-b} + 1" />.</p>
<p>Now, we have three possible cases:</p>
<ol>
<li><img src="http://memethief.com/wp-content/cache/tex_45f46d6a35751f1f0868e7d5321578ad.png" align="middle" class="tex" alt="a-b=b" /><br />
In this case, we have <img src="http://memethief.com/wp-content/cache/tex_1923a1dccbbc6354b3121a7a225563e3.png" align="middle" class="tex" alt="2^b - 1|2^{a-b} + 1 = 2^b + 1" />. We can do the same thing as above, where we subtract a multiple of the first number, to get:<br />
<center><img src="http://memethief.com/wp-content/cache/tex_44134e1e833e565f2e9e6e252130f682.png" align="middle" class="tex" alt="2^b - 1|(2^b + 1) - (2^b - 1)" /></center><br />
<center><img src="http://memethief.com/wp-content/cache/tex_dd8c3f942163e77a0af7ec50cdfb04b4.png" align="middle" class="tex" alt="2^b - 1|2" /></center><br />
This means that <img src="http://memethief.com/wp-content/cache/tex_ac8a3b4b80db2731f61364ace982f1e7.png" align="middle" class="tex" alt="2^b - 1" /> is a factor of 2, namely either 1 or 2. Thus <img src="http://memethief.com/wp-content/cache/tex_5c7f956d705fab11713e6e4090970315.png" align="middle" class="tex" alt="2^b = 2" /> or <img src="http://memethief.com/wp-content/cache/tex_4c7cafdc5d167f21cde14699b5525b37.png" align="middle" class="tex" alt="2^b = 3" />. 3 is impossible if <img src="http://memethief.com/wp-content/cache/tex_92eb5ffee6ae2fec3ad71c777531578f.png" align="middle" class="tex" alt="b" /> is an integer, and 2 is only possible if <img src="http://memethief.com/wp-content/cache/tex_3c94d884933477acdc14fc70da4b987a.png" align="middle" class="tex" alt="b=1" />, but we know that <img src="http://memethief.com/wp-content/cache/tex_87810e708b0402312962bb334f1e7c82.png" align="middle" class="tex" alt=" b \ge 3 " /> so this is impossible.
</li>
<li><img src="http://memethief.com/wp-content/cache/tex_45a74df50b6dfe185b7fcea88a48e21a.png" align="middle" class="tex" alt="a-b < b" /><br />
Since <img src="http://memethief.com/wp-content/cache/tex_c9aaa0ab7aa925b51cf70350a55b69a6.png" align="middle" class="tex" alt="2^b - 1|2^{a-b} + 1" />, the second term must be equal to or greater than the first. We can&#8217;t have <img src="http://memethief.com/wp-content/cache/tex_8ee0942e8c69bc44598c3c6dbb1bd409.png" align="middle" class="tex" alt="x|y" /> if <img src="http://memethief.com/wp-content/cache/tex_0868cac5772a0bddd80fcea379a6271a.png" align="middle" class="tex" alt="y < x" />. So this gives us:<br />
<center><img src="http://memethief.com/wp-content/cache/tex_43d533f96106415227fcd22b674a6bd9.png" align="middle" class="tex" alt="2^b - 1 \le 2^{a-b} + 1" /></center><br />
<center><img src="http://memethief.com/wp-content/cache/tex_61ef314036391b7e408a69486356f91b.png" align="middle" class="tex" alt="2^b - 2^{a-b} \le 2" /></center><br />
Now since <img src="http://memethief.com/wp-content/cache/tex_5078125398a9403f7fbec82a62fb99d2.png" align="middle" class="tex" alt="2^b \ge 8" />, this means <img src="http://memethief.com/wp-content/cache/tex_ce5be109612bc1b874b25f904f44956d.png" align="middle" class="tex" alt="2^{a-b} \ge 6" /> and therefore <img src="http://memethief.com/wp-content/cache/tex_79a854abc854f822fb43a42e5eeeaca1.png" align="middle" class="tex" alt="a-b &gt; 2" />. But we divide the last line by two to get:<br />
<center><img src="http://memethief.com/wp-content/cache/tex_4216c2d165fedb3ae546d77b8eead69a.png" align="middle" class="tex" alt="2^{b-1} - 2^{a-b-1} \le 1" /></center><br />
Note that this difference cannot be zero, since the exponents are not equal. If both <img src="http://memethief.com/wp-content/cache/tex_b1d10db2016c2f83c13b25fcb170cdeb.png" align="middle" class="tex" alt="b-1" /> and <img src="http://memethief.com/wp-content/cache/tex_82b6bc614c33addcc09aff5d7fd379a1.png" align="middle" class="tex" alt="a-b-1" /> 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 <img src="http://memethief.com/wp-content/cache/tex_92eb5ffee6ae2fec3ad71c777531578f.png" align="middle" class="tex" alt="b" /> or <img src="http://memethief.com/wp-content/cache/tex_8ca2ed590cf2ea2404f2e67641bcdf50.png" align="middle" class="tex" alt="a-b" /> is less than or equal to 1. It can&#8217;t be <img src="http://memethief.com/wp-content/cache/tex_92eb5ffee6ae2fec3ad71c777531578f.png" align="middle" class="tex" alt="b" />, because we know it&#8217;s greater than 2. And it can&#8217;t be <img src="http://memethief.com/wp-content/cache/tex_8ca2ed590cf2ea2404f2e67641bcdf50.png" align="middle" class="tex" alt="a-b" /> because we already determined that it&#8217;s greater than 2. So we have another impossibility.
</li>
<li><img src="http://memethief.com/wp-content/cache/tex_8adac32a2ae6bca0b913101ed344976e.png" align="middle" class="tex" alt="a-b &gt; b" /><br />
This is the only possibility left, therefore it must be true (if our initial assumption is true).
</li>
</ol>
<p>Now we have <img src="http://memethief.com/wp-content/cache/tex_c9aaa0ab7aa925b51cf70350a55b69a6.png" align="middle" class="tex" alt="2^b - 1|2^{a-b} + 1" />, and we know that <img src="http://memethief.com/wp-content/cache/tex_79a854abc854f822fb43a42e5eeeaca1.png" align="middle" class="tex" alt="a-b &gt; 2" />, since it&#8217;s greater than <img src="http://memethief.com/wp-content/cache/tex_92eb5ffee6ae2fec3ad71c777531578f.png" align="middle" class="tex" alt="b" />. Thus, we can plug <img src="http://memethief.com/wp-content/cache/tex_8ca2ed590cf2ea2404f2e67641bcdf50.png" align="middle" class="tex" alt="a-b" /> into this whole process, in place of <img src="http://memethief.com/wp-content/cache/tex_0cc175b9c0f1b6a831c399e269772661.png" align="middle" class="tex" alt="a" />.</p>
<p>Note that <img src="http://memethief.com/wp-content/cache/tex_8ca2ed590cf2ea2404f2e67641bcdf50.png" align="middle" class="tex" alt="a-b" /> is smaller than <img src="http://memethief.com/wp-content/cache/tex_0cc175b9c0f1b6a831c399e269772661.png" align="middle" class="tex" alt="a" /> since <img src="http://memethief.com/wp-content/cache/tex_92eb5ffee6ae2fec3ad71c777531578f.png" align="middle" class="tex" alt="b" /> is positive. So when we wind up at this same step, with a result of <img src="http://memethief.com/wp-content/cache/tex_9be583d6e683444f65ae016a941f876c.png" align="middle" class="tex" alt="(a-b) - b = a-2b &gt; b" />, we&#8217;re dealing with an even smaller number. We keep going, and eventually we get a number <img src="http://memethief.com/wp-content/cache/tex_74a3f0545b0dd1be9291283b33cdcd00.png" align="middle" class="tex" alt="a-nb" /> that is smaller than or equal to <img src="http://memethief.com/wp-content/cache/tex_92eb5ffee6ae2fec3ad71c777531578f.png" align="middle" class="tex" alt="b" /> (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 <img src="http://memethief.com/wp-content/cache/tex_83855b3d9cd8029b9fea8a7caa440c1c.png" align="middle" class="tex" alt="a-nb \le b" /> must be false, therefore it cannot be the case that <img src="http://memethief.com/wp-content/cache/tex_bb184a42cbd072098bbef744802f2d69.png" align="middle" class="tex" alt="2^b - 1 | 2^{a-nb} + 1" />. Thus it cannot be true that <img src="http://memethief.com/wp-content/cache/tex_5ec0e8e7edbc70f249b131c4de3e6d5c.png" align="middle" class="tex" alt="2^b - 1 | 2^{a-(n-1)b} + 1" /> and so on, back through the iterations of the proof. Thus it cannot be true that <img src="http://memethief.com/wp-content/cache/tex_c76253f5dc5080b3cef3c0eebe62c6f0.png" align="middle" class="tex" alt="2^b - 1 | 2^{a-b} + 1" />, therefore it cannot be true that <img src="http://memethief.com/wp-content/cache/tex_e3be2745299ef58f88c91841f6767b64.png" align="middle" class="tex" alt="2^b - 1 | 2^a + 1" />. 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 <img src="http://memethief.com/wp-content/cache/tex_0cc175b9c0f1b6a831c399e269772661.png" align="middle" class="tex" alt="a" /> and <img src="http://memethief.com/wp-content/cache/tex_92eb5ffee6ae2fec3ad71c777531578f.png" align="middle" class="tex" alt="b" />, 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. <img src="http://memethief.com/wp-content/cache/tex_77e61462d1adabba326f954b07b72122.png" align="middle" class="tex" alt="\blacksquare" /></p>
<p>One final thing: why do we require that <img src="http://memethief.com/wp-content/cache/tex_0cc175b9c0f1b6a831c399e269772661.png" align="middle" class="tex" alt="a" /> and <img src="http://memethief.com/wp-content/cache/tex_92eb5ffee6ae2fec3ad71c777531578f.png" align="middle" class="tex" alt="b" /> be greater than 2? Because you can find counterexamples otherwise. For instance, if <img src="http://memethief.com/wp-content/cache/tex_d2efd682355d6172acea54879367bcdb.png" align="middle" class="tex" alt=" a = 3, b = 2" />, then the statement is false. And if <img src="http://memethief.com/wp-content/cache/tex_d8a35c47c0f29d1f868a2769cd3003c5.png" align="middle" class="tex" alt="b = 1" /> 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>
