<?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>Discrete Ideas &#187; Proofs</title>
	<atom:link href="http://www.discreteideas.com/category/math/proofs/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.discreteideas.com</link>
	<description>Thoughts count</description>
	<lastBuildDate>Thu, 21 Apr 2011 05:24:16 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.1.3</generator>
		<item>
		<title>Mom was right</title>
		<link>http://www.discreteideas.com/2010/05/mom-was-right-repeating-9/</link>
		<comments>http://www.discreteideas.com/2010/05/mom-was-right-repeating-9/#comments</comments>
		<pubDate>Sun, 09 May 2010 14:00:44 +0000</pubDate>
		<dc:creator>The Count</dc:creator>
				<category><![CDATA[Learning]]></category>
		<category><![CDATA[math]]></category>
		<category><![CDATA[Proofs]]></category>
		<category><![CDATA[Mother]]></category>
		<category><![CDATA[proof]]></category>
		<category><![CDATA[repeating]]></category>

		<guid isPermaLink="false">http://www.discreteideas.com/?p=279</guid>
		<description><![CDATA[ <p>Ah, Mother&#8217;s Day. Admittedly, Math isn&#8217;t the first thing you think about when scrambling for that 1-800-Flowers phone number (I always forget that one) or that last box of chocolate from the drugstore. However, one of the memories that sticks in my mind most about my Mom is arguing with her about Math [...]]]></description>
			<content:encoded><![CDATA[<style>
</style>
<p><img src="/art/numbers/argument.jpg" class="inline_pic left_pic" />Ah, Mother&#8217;s Day.   Admittedly, Math isn&#8217;t the first thing you think about when scrambling for that 1-800-Flowers phone number (I always forget that one) or that last box of chocolate from the drugstore.  However, one of the memories that sticks in my mind most about my Mom is arguing with her about Math during dinner about .9 repeating and 1.  Before you think we&#8217;re crazy, please keep in mind she&#8217;s a Math teacher, and I have some small interest in the subject myself.  So here&#8217;s to you, Mom.  I finally realized you were right some time ago, but don&#8217;t think I ever said so.<br clear="all" /><br />
<span id="more-279"></span><br />
I didn&#8217;t really have any good arguments for my side of the case.  What can I say?  I was 8 or 9 and saying things like &#8220;1 minus 0.9 repeating is 0.0 repeating with a 1 at the end&#8221; made perfect sense to me.  I also have to say I didn&#8217;t listen that much to Mom&#8217;s arguments, so I&#8217;m not sure she used these following proofs, but I&#8217;m pretty sure they should convince just about anyone.<br clear="all" /><br />
First, there&#8217;s simple addition.  If you agree that 1/3 = 0.3333(repeating), then:<br clear="all" /><br />
<center></p>
<table style="margin: 6px;">
<tr>
<td>Start with 1/3rd</td>
<td style="text-align: right; padding-right: 10px;"> 1 / 3 = </td>
<td> 0.33333333&#8230;</td>
</tr>
<tr>
<td>Add another 1/3rd</td>
<td style="text-align: right; padding-right: 10px;"> 2 / 3 = </td>
<td> 0.66666666&#8230;</td>
</tr>
<tr>
<td>Add a final 1/3rd</td>
<td style="text-align: right; padding-right: 10px;"> 3 / 3 = 1 = </td>
<td> 0.99999999&#8230;</td>
</tr>
</table>
<p></center><br />
Ok, what about the algebraic solution?<br clear="all" /><br />
<center></p>
<table style="margin: 6px;">
<tr>
<td> Start with:  </td>
<td style="text-align: right; padding-right: 10px;"> X = </td>
<td> 0.99999999&#8230;</td>
</tr>
<tr>
<td> Multiply both sides by 10:  </td>
<td style="text-align: right; padding-right: 10px;"> 10X = </td>
<td> 9.99999999&#8230;</td>
</tr>
<tr>
<td> Subtract the first row from the second:  </td>
<td style="text-align: right; padding-right: 10px;"> 9X = </td>
<td> 9</td>
</tr>
<tr>
<td> Now divide both sides by 9:  </td>
<td style="text-align: right; padding-right: 10px;"> X = </td>
<td> 1</td>
</tr>
</table>
<p></center><br />
See how we started with X = 0.999999&#8230; and ended with X = 1? That means they&#8217;re the same!<br clear="all" /><br />
Finally, there is the infinite geometric series, where each term is a set ratio of the previous term.  In the case of 0.99999&#8230;, we can say that this is the sum of 0.9 + 0.09 + 0.009&#8230; This gives us an initial term of 0.9, and a ratio between terms of 1/10.<br />
<center></p>
<table style="margin: 6px;">
<tr>
<td width="60%"> Geometric series sum is this formula, where A is the initial term, and R is the ratio between terms:  </td>
<td width="40%" style="text-align: center"> S = A(1-(R^N)) / (1-R) </td>
</tr>
<tr>
<td> Since we want N to be infinite (the 9&#8242;s do go on forever) and |R| < 1, then R^N becomes 0:  </td>
<td style="text-align: center"> S = A(1 &#8211; 0) / (1 &#8211; R)</td>
</tr>
<tr>
<td> The initial term in the series A is 0.9, and the ratio between terms R is 0.1 </td>
<td style="text-align: center"> S = 0.9(1) / (1 &#8211; 0.1)</td>
</tr>
<tr>
<td> Algebra time, see how the series sum becomes 1?  </td>
<td style="text-align: center"> S = 0.9 / 0.9 = 1</td>
</tr>
</table>
<p></center><br />
<img src="/art/numbers/repeating9.jpg" class="inline_pic right_pic" />I admit, that last one wouldn&#8217;t have made much sense to me at 9 years old. It just goes to show how many different ways you can prove that 0.9(repeating) is the same as 1.  I hope my Mom reads this and realizes that it&#8217;s finally sunken into my brain that she was right&#8230; on at least this <i>one</i> occasion.  If you ever lose an argument with your Mom, make sure you let her know about it, too.  Happy Mother&#8217;s Day to you all.<br clear="all" /><br />
<span class="count_sign">The Count</span><br />
<br clear="all" /></p>
]]></content:encoded>
			<wfw:commentRss>http://www.discreteideas.com/2010/05/mom-was-right-repeating-9/feed/</wfw:commentRss>
		<slash:comments>7</slash:comments>
		</item>
		<item>
		<title>Discretely simple</title>
		<link>http://www.discreteideas.com/2009/10/discretely_simple/</link>
		<comments>http://www.discreteideas.com/2009/10/discretely_simple/#comments</comments>
		<pubDate>Sun, 25 Oct 2009 14:00:43 +0000</pubDate>
		<dc:creator>The Count</dc:creator>
				<category><![CDATA[Fun]]></category>
		<category><![CDATA[Learning]]></category>
		<category><![CDATA[math]]></category>
		<category><![CDATA[Proofs]]></category>
		<category><![CDATA[geometry]]></category>
		<category><![CDATA[proof]]></category>
		<category><![CDATA[sum]]></category>

		<guid isPermaLink="false">http://www.discreteideas.com/?p=193</guid>
		<description><![CDATA[<p>I&#8217;ve said it before, and I&#8217;ll say it again &#8211; I like math. Now, don&#8217;t get me wrong; I don&#8217;t run around solving Fermat&#8217;s Last Theorem for fun on Sunday nights, or anything like that. Perhaps it would be more clear to say I enjoy math, for many reasons, not the least of which [...]]]></description>
			<content:encoded><![CDATA[<p><img src="/art/teach/sphere.jpg" class="inline_pic left_pic" />I&#8217;ve said it before, and I&#8217;ll say it again &#8211; I like math.  Now, don&#8217;t get me wrong; I don&#8217;t run around solving Fermat&#8217;s Last Theorem for fun on Sunday nights, or anything like that.  Perhaps it would be more clear to say I <i>enjoy</i> math, for many reasons, not the least of which is, when you prove something in math, it&#8217;s true <b><i>every time</i></b>!<br clear="all" /><br />
Since merely saying, &#8220;I can&#8217;t find a contradictory example&#8221; is never accepted as &#8220;it&#8217;s always true&#8221;, mathematical proofs are often filled with a multitude of complex concepts and references to <i>other</i> also very complex proofs.  It&#8217;s very refreshing, I think, to find a few that are so simple and elegant, they make you wonder if there aren&#8217;t very simple proofs for those other theorems, that we just haven&#8217;t discovered yet.  Here I present two of my favorite math proofs.  I hope you&#8217;ll enjoy them as much as I do.<br />
<span id="more-193"></span><br />
It&#8217;s well known that the sum of the integers from 1 to N is N*(N+1)/2, and this can easily be verified for any number you care to choose.  However, it&#8217;s the <i>proof</i> for this statement that&#8217;s makes it so I can say that it&#8217;s true for ALL positive integers.  To find the sum for an unknown N, see the image below.<br clear="all" /><br />
<center><img src="/art/teach/sum1-N.jpg" /></center><br clear="all" /><br />
First, write the numbers from 1 to N across the top, then write the same numbers underneath those, only in reverse order.  This gives us N columns of numbers which we can now sum individually; as it happens, each column totals N+1.  The sum of all these N columns must be N*(N+1) and, since we used all the numbers 1 to N twice each in the rows, we need only divide that sum by 2 to find the solution to our problem&#8230;  N*(N+1)/2.  This elegant little exercise <i>proves</i> that the sum will always work out to that formula.  How cool is that?<br clear="all" /><br />
<img src="/art/teach/hemisphere1.jpg" class="inline_pic right_pic" />The second proof is a little more esoteric.  While it may not be entirely as useful in your life as the previous proof (if you found that one so), it&#8217;s another example of just how simple and elegant some math proofs can be (though most aren&#8217;t).  Look at the image on the right.  The blue shape is a semicircle where A-B is a diameter.  What&#8217;s not entirely intuitive and/or noticeable from the picture is that all 3 of the angles (marked 1, 2, and 3) are 90-degree or right angles.  In fact, the angle formed by the segments between any point on the semicircle and the 2 diametric points must be a right angle.  Useful information?  Maybe not, but let&#8217;s look at how we know it&#8217;s <i>always</i> true.<br clear="all" /><br />
<img src="/art/teach/hemisphere2.jpg" class="inline_pic left_pic" />In the picture on the left, we take a look at a single arbitrary example of the angle. By treating it in a completely generic fashion, what we do will be applicable to all possible angles.  Note that an additional segment has been drawn from the point D to the center of the diameter (and of the entire circle, were it shown) at point C.  The angle we&#8217;re trying to prove is a right angle is the sum of the two angles a and ß.  Now, since AC and CD are both radii of the semicircle, they must have the same length, and their corresponding angles in the smaller triangle ACD must be equivalent (we&#8217;ll call that a).  The same thing goes for the BCD triangle, only the angle there is probably different than the ACD pair, so we&#8217;ll call it ß.  Now, since ABD is a triangle too, its angles must total 180 degrees, yet from our previous statements, it must also total 2*a + 2*ß.  Basic algebra will reveal that (a+ß) <b>must</b> equal 90 degrees.  Simple and elegant, just as I promised.<br clear="all" /><br />
<img src="/art/teach/blackboard.jpg" class="inline_pic right_pic" />Well, these are just two of my favorite math proofs.  While neither is exactly mind-shattering, I hope they show that it is possible to prove something mathematically without obscure references to complex transformational theorems and multitudinous graphs and charts.  The next time you see a numeric pattern or shortcut, make a try at proving it.  You may just come up with a short method that&#8217;s eluded us all.<br clear="all" /><br />
<span class="count_sign">The Count</span><br />
<br clear="all" /></p>
]]></content:encoded>
			<wfw:commentRss>http://www.discreteideas.com/2009/10/discretely_simple/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
		</item>
	</channel>
</rss>

