<?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>Math Tricks &#187; Pascal&#8217;s Triangle</title>
	<atom:link href="http://mathtricks.org/category/math-patterns/pascals-triangle/feed/" rel="self" type="application/rss+xml" />
	<link>http://mathtricks.org</link>
	<description>Math Tricks + Math Games = Math Fun!</description>
	<lastBuildDate>Wed, 04 Apr 2012 13:44:59 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3.2</generator>
		<item>
		<title>The Binomial Theorem and Pascal’s Triangle</title>
		<link>http://mathtricks.org/math-tricks/the-binomial-theorem-and-pascal%e2%80%99s-triangle/</link>
		<comments>http://mathtricks.org/math-tricks/the-binomial-theorem-and-pascal%e2%80%99s-triangle/#comments</comments>
		<pubDate>Wed, 24 Feb 2010 23:52:48 +0000</pubDate>
		<dc:creator>Math Tricks</dc:creator>
				<category><![CDATA[Math Patterns]]></category>
		<category><![CDATA[Math Tricks]]></category>
		<category><![CDATA[Pascal's Triangle]]></category>
		<category><![CDATA[binomial expansion]]></category>
		<category><![CDATA[binomial theorem]]></category>

		<guid isPermaLink="false">http://mathtricks.org/?p=226</guid>
		<description><![CDATA[Back in grade school, I was first introduced to the Binomial Theorem.  The title alone was quite enough to intimidate me, let alone the seemingly impossible to understand equations involved with it. I’ll not go into the mathematics of the binomial theorem here.  Instead, I’ll introduce you to math tricks which can be used instead.  [...]]]></description>
			<content:encoded><![CDATA[<p><code><br />
<script type="text/javascript"><!--
google_ad_client = "ca-pub-2176115693811858";
/* The Binomial Theorem and Pascal’s Triangle */
google_ad_slot = "6472300794";
google_ad_width = 468;
google_ad_height = 60;
//-->
</script><br />
<script type="text/javascript"
src="http://pagead2.googlesyndication.com/pagead/show_ads.js">
</script><br />
</code></p>
<p>Back in grade school, I was first introduced to the Binomial Theorem.  The title alone was quite enough to intimidate me, let alone the seemingly impossible to understand equations involved with it.</p>
<p>I’ll not go into the mathematics of the binomial theorem here.  Instead, I’ll introduce you to math tricks which can be used instead.  First, let me refresh your mind on why we were taught the binomial theorem.  Remember when you were asked to expand the equation:</p>
<p>(x + y)<sup>2</sup></p>
<p>If you recall, this equation can be expanded to the equivalent equation:</p>
<p>x<sup>2</sup> + 2xy + y<sup>2</sup></p>
<p>The binomial theorem will allow you to solve a higher order problem of the example above.  For instance, what is the expansion of the equation:</p>
<p>(x + y)<sup>5</sup></p>
<p>Generally, an equation of this type can be expanded as:</p>
<p style="text-align: center;"><a href="http://mathtricks.org/wp-content/uploads/2010/02/eq1.jpg"><img class="size-full wp-image-227 aligncenter" title="binomial expansion" src="http://mathtricks.org/wp-content/uploads/2010/02/eq1.jpg" alt="binomial expansion" width="638" height="76" /></a></p>
<p>where c<sub>1</sub>, c<sub>2</sub>, … are the binomial coefficients in the expansion.   So given any n, you can determine the expansion without the coefficients.  Expanding our example above:</p>
<p>(x + y)<sup>5</sup> = c<sub>1</sub>x<sup>5</sup>y<sup>0</sup> + c<sub>2</sub>x<sup>4</sup>y<sup>1</sup> + c<sub>3</sub>x<sup>3</sup>y<sup>2</sup> + c<sub>4</sub>x<sup>2</sup>y<sup>3</sup> + c<sub>5</sub>x<sup>1</sup>y<sup>4</sup> + c<sub>6</sub>x<sup>0</sup>y<sup>5</sup></p>
<p>So how do you determine the binomial coefficients?  You can determine the binomial coefficients individually using the equation:</p>
<p style="text-align: center;"><a href="http://mathtricks.org/wp-content/uploads/2010/02/eq-2.jpg"><img class="size-full wp-image-228 aligncenter" title="binomial coefficients" src="http://mathtricks.org/wp-content/uploads/2010/02/eq-2.jpg" alt="binomial coefficients" width="164" height="97" /></a></p>
<p>for k=0 to k=n.  This works fine, but is a little bit cumbersome – especially for large values of n!  So what is the math trick to solve this quickly?</p>
<p>Before I can answer this, I have to introduce to you Pascal’s Triangle.  Pascal’s triangle is a mathematical progression which is determined by constructing a triangle with numbers using a very simple algorithm.  First, take a look at this example of Pascal’s triangle:</p>
<p style="text-align: center;"><a href="http://mathtricks.org/wp-content/uploads/2010/02/hexagonal-pascal-triangle.jpg"><img class="size-full wp-image-230 aligncenter" title="hexagonal pascal triangle" src="http://mathtricks.org/wp-content/uploads/2010/02/hexagonal-pascal-triangle.jpg" alt="hexagonal pascal triangle" width="500" height="488" /></a></p>
<p>At the very top is row 0, which is simply a 1.  In row 1, there are two numbers, both 1s.  In row 2, there are three numbers: 1, 2, and 1.  Notice that the 2 in row two is the sum of the two numbers above it; this is how you determine the numbers in the triangle – simply add two side-by-side numbers to get the result below and between the numbers:</p>
<p style="text-align: center;"><a href="http://mathtricks.org/wp-content/uploads/2010/02/PascalTriangleAnimated2.gif"><img class="size-full wp-image-231 aligncenter" title="Animated Pascal Triangle" src="http://mathtricks.org/wp-content/uploads/2010/02/PascalTriangleAnimated2.gif" alt="Animated Pascal Triangle" width="260" height="240" /></a>Construction of Pascal’s Triangle<sup>1</sup></p>
<p>So how can you use Pascal’s triangle to find the binomial coefficients when you expand the equation (x + y)<sup>5</sup>?  First, notice that the equation is raised to the 5<sup>th</sup> power.  So now simply go to the 5<sup>th</sup> row of Pascal’s triangle (remember, the top row is row 0), and those numbers <em>are</em> the required coefficients:</p>
<p>1 5 10 10 5 1</p>
<p>And so,</p>
<p>(x + y)<sup>5</sup> = x<sup>5</sup>y<sup>0</sup> + 5x<sup>4</sup>y<sup>1</sup> + 10x<sup>3</sup>y<sup>2</sup> + 10x<sup>2</sup>y<sup>3</sup> + 5x<sup>1</sup>y<sup>4</sup> + x<sup>0</sup>y<sup>5</sup></p>
<p>Quite a time saver!</p>
<p><sup>1</sup>File by Hersfold, en.wikipedia.org/wiki/User:Hersfold</p>
<p><a class="a2a_dd a2a_target addtoany_share_save" href="http://www.addtoany.com/share_save#url=http%3A%2F%2Fmathtricks.org%2Fmath-tricks%2Fthe-binomial-theorem-and-pascal%25e2%2580%2599s-triangle%2F&amp;title=The%20Binomial%20Theorem%20and%20Pascal%E2%80%99s%20Triangle" id="wpa2a_2"><img src="http://mathtricks.org/wp-content/plugins/add-to-any/share_save_171_16.png" width="171" height="16" alt="Share"/></a></p><!-- Social Bookmarks BEGIN -->
<div class="social_bookmark">
<a title="Click me to see the sites." href="#" onclick="$$('div.d226').each( function(e) { e.visualEffect('slide_down',{duration:2.5}) }); return false;"><strong><em>Bookmark It</em></strong></a>
<br />
<div class="d226" style="overflow:hidden">
<br />
<a onclick="window.open(this.href, '_blank', 'scrollbars=yes,menubar=no,height=600,width=750,resizable=yes,toolbar=no,location=no,status=no'); return false;" href="http://buzz.yahoo.com/submit?submitUrl=http%3A%2F%2Fmathtricks.org%2Fmath-tricks%2Fthe-binomial-theorem-and-pascal%25e2%2580%2599s-triangle%2F&amp;submitHeadline=The+Binomial+Theorem+and+Pascal%E2%80%99s+Triangle&amp;submitSummary=" rel="nofollow" title="Add to&nbsp;Buzz"><img class="social_img" src="http://mathtricks.org/wp-content/plugins/social-bookmarks/images/buzz.png" title="Add to&nbsp;Buzz" alt="Add to&nbsp;Buzz" /></a>
<a onclick="window.open(this.href, '_blank', 'scrollbars=yes,menubar=no,height=600,width=750,resizable=yes,toolbar=no,location=no,status=no'); return false;" href="http://del.icio.us/post?url=http%3A%2F%2Fmathtricks.org%2Fmath-tricks%2Fthe-binomial-theorem-and-pascal%25e2%2580%2599s-triangle%2F&amp;title=The+Binomial+Theorem+and+Pascal%E2%80%99s+Triangle" rel="nofollow" title="Add to&nbsp;Del.icio.us"><img class="social_img" src="http://mathtricks.org/wp-content/plugins/social-bookmarks/images/delicious.png" title="Add to&nbsp;Del.icio.us" alt="Add to&nbsp;Del.icio.us" /></a>
<a onclick="window.open(this.href, '_blank', 'scrollbars=yes,menubar=no,height=600,width=750,resizable=yes,toolbar=no,location=no,status=no'); return false;" href="http://digg.com/submit?phase=2&amp;url=http%3A%2F%2Fmathtricks.org%2Fmath-tricks%2Fthe-binomial-theorem-and-pascal%25e2%2580%2599s-triangle%2F&amp;title=The+Binomial+Theorem+and+Pascal%E2%80%99s+Triangle" rel="nofollow" title="Add to&nbsp;digg"><img class="social_img" src="http://mathtricks.org/wp-content/plugins/social-bookmarks/images/digg.png" title="Add to&nbsp;digg" alt="Add to&nbsp;digg" /></a>
<a onclick="window.open(this.href, '_blank', 'scrollbars=yes,menubar=no,height=600,width=750,resizable=yes,toolbar=no,location=no,status=no'); return false;" href="http://www.facebook.com/sharer.php?u=http%3A%2F%2Fmathtricks.org%2Fmath-tricks%2Fthe-binomial-theorem-and-pascal%25e2%2580%2599s-triangle%2F" rel="nofollow" title="Add to&nbsp;Facebook"><img class="social_img" src="http://mathtricks.org/wp-content/plugins/social-bookmarks/images/facebook.png" title="Add to&nbsp;Facebook" alt="Add to&nbsp;Facebook" /></a>
<a onclick="window.open(this.href, '_blank', 'scrollbars=yes,menubar=no,height=600,width=750,resizable=yes,toolbar=no,location=no,status=no'); return false;" href="http://www.google.com/bookmarks/mark?op=edit&amp;output=popup&amp;bkmk=http%3A%2F%2Fmathtricks.org%2Fmath-tricks%2Fthe-binomial-theorem-and-pascal%25e2%2580%2599s-triangle%2F&amp;title=The+Binomial+Theorem+and+Pascal%E2%80%99s+Triangle" rel="nofollow" title="Add to&nbsp;Google Bookmarks"><img class="social_img" src="http://mathtricks.org/wp-content/plugins/social-bookmarks/images/google.png" title="Add to&nbsp;Google Bookmarks" alt="Add to&nbsp;Google Bookmarks" /></a>
<br />
<a onclick="window.open(this.href, '_blank', 'scrollbars=yes,menubar=no,height=600,width=750,resizable=yes,toolbar=no,location=no,status=no'); return false;" href="http://www.mister-wong.com/index.php?action=addurl&amp;bm_url=http%3A%2F%2Fmathtricks.org%2Fmath-tricks%2Fthe-binomial-theorem-and-pascal%25e2%2580%2599s-triangle%2F&amp;bm_description=The+Binomial+Theorem+and+Pascal%E2%80%99s+Triangle" rel="nofollow" title="Add to&nbsp;Mister Wong"><img class="social_img" src="http://mathtricks.org/wp-content/plugins/social-bookmarks/images/misterwong.png" title="Add to&nbsp;Mister Wong" alt="Add to&nbsp;Mister Wong" /></a>
<a onclick="window.open(this.href, '_blank', 'scrollbars=yes,menubar=no,height=600,width=750,resizable=yes,toolbar=no,location=no,status=no'); return false;" href="http://www.netscape.com/submit/?U=http%3A%2F%2Fmathtricks.org%2Fmath-tricks%2Fthe-binomial-theorem-and-pascal%25e2%2580%2599s-triangle%2F&amp;T=The+Binomial+Theorem+and+Pascal%E2%80%99s+Triangle" rel="nofollow" title="Add to&nbsp;Netscape"><img class="social_img" src="http://mathtricks.org/wp-content/plugins/social-bookmarks/images/netscape.png" title="Add to&nbsp;Netscape" alt="Add to&nbsp;Netscape" /></a>
<a onclick="window.open(this.href, '_blank', 'scrollbars=yes,menubar=no,height=600,width=750,resizable=yes,toolbar=no,location=no,status=no'); return false;" href="http://reddit.com/submit?url=http%3A%2F%2Fmathtricks.org%2Fmath-tricks%2Fthe-binomial-theorem-and-pascal%25e2%2580%2599s-triangle%2F&amp;title=The+Binomial+Theorem+and+Pascal%E2%80%99s+Triangle" rel="nofollow" title="Add to&nbsp;reddit"><img class="social_img" src="http://mathtricks.org/wp-content/plugins/social-bookmarks/images/reddit.png" title="Add to&nbsp;reddit" alt="Add to&nbsp;reddit" /></a>
<a onclick="window.open(this.href, '_blank', 'scrollbars=yes,menubar=no,height=600,width=750,resizable=yes,toolbar=no,location=no,status=no'); return false;" href="http://www.stumbleupon.com/submit?url=http%3A%2F%2Fmathtricks.org%2Fmath-tricks%2Fthe-binomial-theorem-and-pascal%25e2%2580%2599s-triangle%2F&amp;title=The+Binomial+Theorem+and+Pascal%E2%80%99s+Triangle" rel="nofollow" title="Add to&nbsp;Stumble Upon"><img class="social_img" src="http://mathtricks.org/wp-content/plugins/social-bookmarks/images/stumbleupon.png" title="Add to&nbsp;Stumble Upon" alt="Add to&nbsp;Stumble Upon" /></a>
<a onclick="window.open(this.href, '_blank', 'scrollbars=yes,menubar=no,height=600,width=750,resizable=yes,toolbar=no,location=no,status=no'); return false;" href="http://www.technorati.com/faves?add=http%3A%2F%2Fmathtricks.org%2Fmath-tricks%2Fthe-binomial-theorem-and-pascal%25e2%2580%2599s-triangle%2F" rel="nofollow" title="Add to&nbsp;Technorati"><img class="social_img" src="http://mathtricks.org/wp-content/plugins/social-bookmarks/images/technorati.png" title="Add to&nbsp;Technorati" alt="Add to&nbsp;Technorati" /></a>
<br />
<a onclick="window.open(this.href, '_blank', 'scrollbars=yes,menubar=no,height=600,width=750,resizable=yes,toolbar=no,location=no,status=no'); return false;" href="http://tipd.com/submit.php?url=http%3A%2F%2Fmathtricks.org%2Fmath-tricks%2Fthe-binomial-theorem-and-pascal%25e2%2580%2599s-triangle%2F" rel="nofollow" title="Add to&nbsp;Tip'd"><img class="social_img" src="http://mathtricks.org/wp-content/plugins/social-bookmarks/images/tipd.png" title="Add to&nbsp;Tip'd" alt="Add to&nbsp;Tip'd" /></a>
<a onclick="window.open(this.href, '_blank', 'scrollbars=yes,menubar=no,height=600,width=750,resizable=yes,toolbar=no,location=no,status=no'); return false;" href="http://twitter.com/home/?status=Check+out+The+Binomial+Theorem+and+Pascal%E2%80%99s+Triangle+@+http%3A%2F%2Fmathtricks.org%2Fmath-tricks%2Fthe-binomial-theorem-and-pascal%25e2%2580%2599s-triangle%2F" rel="nofollow" title="Add to&nbsp;Twitter"><img class="social_img" src="http://mathtricks.org/wp-content/plugins/social-bookmarks/images/twitter.png" title="Add to&nbsp;Twitter" alt="Add to&nbsp;Twitter" /></a>
<a onclick="window.open(this.href, '_blank', 'scrollbars=yes,menubar=no,height=600,width=750,resizable=yes,toolbar=no,location=no,status=no'); return false;" href="http://myweb2.search.yahoo.com/myresults/bookmarklet?u=http%3A%2F%2Fmathtricks.org%2Fmath-tricks%2Fthe-binomial-theorem-and-pascal%25e2%2580%2599s-triangle%2F&amp;t=The+Binomial+Theorem+and+Pascal%E2%80%99s+Triangle" rel="nofollow" title="Add to&nbsp;Yahoo My Web"><img class="social_img" src="http://mathtricks.org/wp-content/plugins/social-bookmarks/images/yahoo.png" title="Add to&nbsp;Yahoo My Web" alt="Add to&nbsp;Yahoo My Web" /></a>
<br />
<a style="font-size:90%;text-align: right; " title="Click me to hide the sites." href="#" onclick="$$('div.d226').each( function(e) { e.visualEffect('slide_up',{duration:0.5}) }); return false;">Hide Sites</a>
</div>
</div>
<!-- Social Bookmarks END -->
<script type="text/javascript">$$('div.d226').each( function(e) { e.visualEffect('slide_up',{duration:0.5}) }); </script>]]></content:encoded>
			<wfw:commentRss>http://mathtricks.org/math-tricks/the-binomial-theorem-and-pascal%e2%80%99s-triangle/feed/</wfw:commentRss>
		<slash:comments>12</slash:comments>
		</item>
	</channel>
</rss>

