<?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 Goes Pop!</title>
	<atom:link href="http://www.mathgoespop.com/feed" rel="self" type="application/rss+xml" />
	<link>http://www.mathgoespop.com</link>
	<description>Ruminations on the Intersection Between Mathematics and Popular Culture</description>
	<lastBuildDate>Sat, 04 Feb 2012 02:21:45 +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>Are the 49ers skilled, or just lucky?</title>
		<link>http://www.mathgoespop.com/2012/02/are-the-49ers-skilled-or-just-lucky.html</link>
		<comments>http://www.mathgoespop.com/2012/02/are-the-49ers-skilled-or-just-lucky.html#comments</comments>
		<pubDate>Fri, 03 Feb 2012 20:46:32 +0000</pubDate>
		<dc:creator>Matt</dc:creator>
				<category><![CDATA[Sports]]></category>
		<category><![CDATA[49ers]]></category>
		<category><![CDATA[football]]></category>

		<guid isPermaLink="false">http://www.mathgoespop.com/?p=1647</guid>
		<description><![CDATA[<p>Fans of the two football teams who face off in the Super Bowl will no doubt spend the weekend filled with nervous anticipation &#8211; hopeful that their team will emerge victorious, but certain of the knowledge that there can only be one champion.  For the rest of us, we must hang our heads with relative degrees <span style="color:#777"> . . . &#8594; Read More: <a href="http://www.mathgoespop.com/2012/02/are-the-49ers-skilled-or-just-lucky.html">Are the 49ers skilled, or just lucky?</a></span>]]></description>
			<content:encoded><![CDATA[<p>Fans of the two football teams who face off in the Super Bowl will no doubt spend the weekend filled with nervous anticipation &#8211; hopeful that their team will emerge victorious, but certain of the knowledge that there can only be one champion.  For the rest of us, we must hang our heads with relative degrees of shame, and bide our time until the next season brings with it the promise of new opportunities for all 32 NFL teams.</p>
<p>For a San Francisco <a href="http://en.wikipedia.org/wiki/San_Francisco_49ers">49ers</a> fan like myself, most of the last decade has been spent in a fairly constant state of disappointment.  But after ten years without a playoff appearance, the team blossomed this season under the influence of new head coach <a href="http://en.wikipedia.org/wiki/Jim_Harbaugh">Jim Harbaugh</a>, and came within one game of their first Super Bowl appearance since 1995.</p>
<div id="attachment_1653" class="wp-caption aligncenter" style="width: 510px"><a href="http://www.mathgoespop.com/wp-content/uploads/2012/02/49ers.jpg"><img class="size-full wp-image-1653" title="49ers" src="http://www.mathgoespop.com/wp-content/uploads/2012/02/49ers.jpg" alt="" width="500" height="670" /></a><p class="wp-caption-text">This poster hangs proudly in our apartment.</p></div>
<p>Despite a great season, in which the team won 13 of their 16 games for the first time since 1997, many people have still voiced doubts about whether or not this team is for real.  What if this season was just a fluke?  After all, quarterback <a href="http://en.wikipedia.org/wiki/Alex_Smith">Alex Smith</a>, long jeered by 49ers fans since being drafted in 2005, was the starting quarterback for every game this season.  And while his stats this year were his best ever, they don&#8217;t compare favorably to quarterbacks like <a href="http://en.wikipedia.org/wiki/Tom_Brady">Tom Brady</a>, <a href="http://en.wikipedia.org/wiki/Aaron_Rodgers">Aaron Rodgers</a>, or <a href="http://en.wikipedia.org/wiki/Drew_Brees">Drew Brees</a>.  While the offense might not be the flashiest, this year it was relatively error-free; combined with stellar defense and special teams units, the 49ers were able to grind out wins fairly consistently from week to week.</p>
<p>The question remains, though, no matter how much the fans may try to ignore it: how much of a role did simple luck play in the 49ers season?  To answer this question, of course, one needs a way to measure the team&#8217;s luck, and compare it to other teams.  Alternatively, one needs to look at some measures of skill, and show that in fact, the 49ers simply were a more skilled team this year, both compared to other teams in the league and compared to the 49ers of previous seasons.  Here I&#8217;ll talk a little bit about luck, and in a follow-up post I&#8217;ll talk more about skill.</p>
<p>In what sense could the 49ers be considered a lucky team during the 2011 season?  Well, one way to look for a team&#8217;s luck is to measure the strength of the opposing teams during the course of the season.  If your team plays all of its games against terrible opposing teams, then it&#8217;s more likely your team will have a favorable record, even if it&#8217;s only mediocre, simply by virtue of the fact that the teams it plays against aren&#8217;t very good.  Conversely, if your team plays all of its games against very strong teams, it will be much harder to get a winning record.  Bearing this in mind, we ask: how lucky were the 49ers in terms of the strength of the opponents they faced?</p>
<p>The answer, as many football fans could probably guess, is fairly lucky.  Part of this stems from the fact that the 49ers played six of their sixteen games against opponents from their own division, which is not known for its strength.  Here&#8217;s a list of all teams in the 2011 season, ranked by the strength of their schedules.</p>
<div id="attachment_1652" class="wp-caption aligncenter" style="width: 467px"><a href="http://www.mathgoespop.com/wp-content/uploads/2012/02/Screen-shot-2012-02-03-at-9.55.01-AM.png"><img class="size-full wp-image-1652" title="2011 SOS" src="http://www.mathgoespop.com/wp-content/uploads/2012/02/Screen-shot-2012-02-03-at-9.55.01-AM.png" alt="" width="457" height="579" /></a><p class="wp-caption-text">Table 1: 2011 strength of schedule. Green indicates teams that made it to the playoffs.</p></div>
<p>As you can see, the 49ers schedule is ranked near the very bottom, tied with New England and just above New Orleans.  So the schedule was relatively easy.  Having said that, I&#8217;ve heard many people attribute the success of the 49ers solely to the ease of their schedule, but have not heard the same criticism made for teams like New Orleans, New England, and Green Bay.  To remark on the ease of the 49ers schedule without pointing out the collective ease of all of these teams&#8217; schedules seems a bit unfair.</p>
<p>Let&#8217;s ask another question: how does the strength of the 2011 schedule compare to the strength of the 2010 schedule?  Here&#8217;s a new table, just like the one above, but with data from the 2010 season:</p>
<div id="attachment_1651" class="wp-caption aligncenter" style="width: 471px"><a href="http://www.mathgoespop.com/wp-content/uploads/2012/02/Screen-shot-2012-02-03-at-9.57.12-AM.png"><img class="size-full wp-image-1651" title="2010SOS" src="http://www.mathgoespop.com/wp-content/uploads/2012/02/Screen-shot-2012-02-03-at-9.57.12-AM.png" alt="" width="461" height="579" /></a><p class="wp-caption-text">Table 2: 2010 strength of schedule. Green indicates teams that made it to the playoffs.</p></div>
<p>In the 2011 season, the 49ers were much closer to the middle of the pack as far as strength of schedule is concerned.  Comparing year over year, based on this data, it would not seem unreasonable to attribute some of the 49ers&#8217; newfound success to their relatively easy schedule.</p>
<p>But wait! the careful reader may exclaim.  There&#8217;s a chicken-and-egg argument to be made here: did the 49ers improve in 2011 because they had an easier schedule, or did they have an easier schedule because they had improved?  Indeed, San Francisco&#8217;s 13 wins in 2011 correspond to an extra 13 losses for their opponents, as compared to only 6 wins for the team in 2010.  Any conclusions drawn from the above data must keep this in mind, since the opponents wins for any team are not independent of the team&#8217;s performance.</p>
<p>One way to try and correct this is to remove each team&#8217;s performance when considering the strength of the opposing teams.  So, for example, in 2011 the teams the 49ers faced won 115 games and lost 141, for a win percentage of just 0.449.  However, if we remove games played against the 49ers, who had a record of 13 wins and 3 losses, then among all remaining games, the teams the 49ers faced won 112 games, and lost 129, for a slightly higher win percentage of .467.</p>
<p>If we make this adjustment across all teams for the 2011 season, the following picture emerges.</p>
<div id="attachment_1657" class="wp-caption aligncenter" style="width: 461px"><a href="http://www.mathgoespop.com/wp-content/uploads/2012/02/Screen-shot-2012-02-03-at-12.03.23-PM.png"><img class="size-full wp-image-1657" title="2011AdjSOS" src="http://www.mathgoespop.com/wp-content/uploads/2012/02/Screen-shot-2012-02-03-at-12.03.23-PM.png" alt="" width="451" height="579" /></a><p class="wp-caption-text">Table 3: 2011 Adjusted 2011 strength of schedule.  Green indicates teams that made it to the playoffs.</p></div>
<p>While San Francisco&#8217;s schedule still ranks near the bottom after this adjustment, a few other teams have slipped just below it. How does this compare to the previous season?  To wrap things up, let&#8217;s look at the adjusted strength of schedule for 2010.</p>
<div id="attachment_1658" class="wp-caption aligncenter" style="width: 465px"><a href="http://www.mathgoespop.com/wp-content/uploads/2012/02/Screen-shot-2012-02-03-at-11.57.03-AM.png"><img class="size-full wp-image-1658" title="2010AdjSOS" src="http://www.mathgoespop.com/wp-content/uploads/2012/02/Screen-shot-2012-02-03-at-11.57.03-AM.png" alt="" width="455" height="579" /></a><p class="wp-caption-text">Table 2: Adjusted 2010 strength of schedule. Green indicates teams that made it to the playoffs.</p></div>
<p>Notice that in absolute terms, the difference in the 49ers&#8217; schedule is quite small comparing the adjusted 2010 season to the adjusted 2011 season.  In 2011, the number of adjusted games opponents won was 112, versus just 115 in 2010.  So from this standpoint, much of the 49ers&#8217; progress in 2011 appears to be due less to having a lucky schedule, and more do to with actual improvements of the team.  As promised above, next time I will dig a little deeper in an attempt to quantify the 49ers&#8217; improvement during this season.  For now though, I must pick out an appropriate outfit to wear this Sunday, in mourning of the absence of this team from the Super Bowl.</p>
<p>(A final note for the more statistically minded: In 2011, the correlation between a team&#8217;s winning percentage and the opponents&#8217; combined losing percentage is quite high &#8211; the <a href="http://en.wikipedia.org/wiki/Pearson_product-moment_correlation_coefficient">correlation coefficient</a> is roughly .766.  With the adjustment mentioned above, this drops to .529, which agrees with the notion that there should be a weaker correlation between one team&#8217;s record and the combined record of its opponents when the team&#8217;s record is removed from the combined record.  For 2010, the correlations are a bit weaker: .574 and .333, respectively).</p>
]]></content:encoded>
			<wfw:commentRss>http://www.mathgoespop.com/2012/02/are-the-49ers-skilled-or-just-lucky.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Lego Math Maniac</title>
		<link>http://www.mathgoespop.com/2012/01/lego-math-maniac.html</link>
		<comments>http://www.mathgoespop.com/2012/01/lego-math-maniac.html#comments</comments>
		<pubDate>Wed, 25 Jan 2012 19:49:23 +0000</pubDate>
		<dc:creator>Matt</dc:creator>
				<category><![CDATA[Math Gets Around]]></category>
		<category><![CDATA[Math in the News]]></category>
		<category><![CDATA[Kleiber's Law]]></category>
		<category><![CDATA[Legos]]></category>
		<category><![CDATA[Power Law]]></category>

		<guid isPermaLink="false">http://www.mathgoespop.com/?p=1640</guid>
		<description><![CDATA[<p>Though I have lived in Southern California for several years, I have never been to Legoland, a theme park based around the classic (and awesome) children&#8217;s toys.  The park perennially sits in the shadow of more popular parks in the region (e.g. Disneyland, Universal Studios, and the Banana Club Museum), and its prices make it hard <span style="color:#777"> . . . &#8594; Read More: <a href="http://www.mathgoespop.com/2012/01/lego-math-maniac.html">Lego Math Maniac</a></span>]]></description>
			<content:encoded><![CDATA[<p>Though I have lived in Southern California for several years, I have never been to <a href="http://www.legoland.com/">Legoland</a>, a theme park based around the classic (and awesome) children&#8217;s toys.  The park perennially sits in the shadow of more popular parks in the region (e.g. <a href="http://disneyland.disney.go.com/">Disneyland</a>, <a href="http://www.universalstudioshollywood.com/">Universal Studios</a>, and the <a href="http://www.bananaclub.com/InsideMuseum.htm">Banana Club Museum</a>), and its prices make it hard to justify a visit for an adult male with no children, no matter how many fond Lego memories he may have from his childhood.  However, given the recent attention Lego has received in the context of mathematics, it may be time to finally plan a trip.</p>
<p>A recent <a href="http://www.wired.com/wiredscience/2012/01/the-mathematics-of-lego/?utm_source=feedburner&amp;utm_medium=feed&amp;utm_campaign=Feed%3A+wired%2Findex+%28Wired%3A+Index+3+%28Top+Stories+2%29%29&amp;utm_content=Google+Reader">article</a> on Wired&#8217;s website discusses the mathematics of Lego &#8211; more specifically, it highlights an article on the complexity of Lego systems.  As any child will tell you, Lego sets can vary from very simple, small sets, to much larger and more complicated ones.  As a simple corollary, smaller sets will have fewer pieces, and larger sets will have more pieces.  But how does the number of <em>types</em> of pieces grow as the size of the set grows?  For example, if a 100 piece set consists of 10 different types of pieces, is it reasonable to guess that a 1000 piece set will consist of 100 different types of pieces?</p>
<p style="text-align: center;"><object width="480" height="360" classid="clsid:d27cdb6e-ae6d-11cf-96b8-444553540000" codebase="http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=6,0,40,0"><param name="allowFullScreen" value="true" /><param name="allowscriptaccess" value="always" /><param name="src" value="http://www.youtube.com/v/mdp7KxcYt6c?version=3&amp;hl=en_US&amp;rel=0" /><param name="allowfullscreen" value="true" /><embed width="480" height="360" type="application/x-shockwave-flash" src="http://www.youtube.com/v/mdp7KxcYt6c?version=3&amp;hl=en_US&amp;rel=0" allowFullScreen="true" allowscriptaccess="always" allowfullscreen="true" /></object></p>
<p style="text-align: left;">In a word, no.  Though the number of different types of pieces will grow as the size of a set grows, it will grow slower than the size of the set (in other words, it will grow sub-linearly).  To put it another way, as the size of the Lego set grows, rather than building more and more new types of pieces, the same types of pieces that are present in smaller sets tend to be used in new ways.  The effect is that the proportion of distinct piece types <em>decreases</em> as the size of the set grows.  From a mathematical standpoint, if we let <em>y</em> denote the number of different types of pieces, and <em>x</em> be the number of pieces, then this power law is giving us the following equation:</p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=y%20%3D%20Ax%5E%7Bb%7D%2C&#038;bg=T&#038;fg=000000&#038;s=0' alt='y = Ax^{b},' title='y = Ax^{b},' class='latex' /></p>
<p style="text-align: left;">for some constants <em>A</em> and <em>b</em>, with <em>b</em> between 0 and 1.  While <em>y</em> grows as <em>x</em> grows, it does not grow as quickly as <em>x</em> itself.</p>
<p style="text-align: left;">Taken in a broader context, though, this should not be surprising.  Examples of similar phenomena are prevalent throughout nature, as well as in made-made phenomena such as urban planning.  One example cited in the Wired article is <a href="http://en.wikipedia.org/wiki/Kleiber%27s_law">Kleiber&#8217;s Law</a>, which states that the ratio of an animal&#8217;s metabolic rate to its mass tends to decrease as mass increases (in other words, larger animals are capable of metabolizing more efficiently).  <a href="http://www.sciencedaily.com/releases/2009/09/090903163945.htm">Here&#8217;s</a> an article that discusses an analogue of this power law in the context of brain development, and relates this to the development of cities.</p>
<p style="text-align: left;">So the next time you give a Lego set to a child, feel free to explain this connection &#8211; I&#8217;m sure any child will welcome the math lesson (at least, any child worth giving a Lego set to in the first place).  It&#8217;s also worth noting that this phenomenon is most likely not unique to Lego sets &#8211; I am eagerly awaiting a similar report on the mathematics of <a href="http://en.wikipedia.org/wiki/Tinkertoy">Tinkertoys</a> &#8211; though unfortunately, in this case the number of piece types seems not to have increased in nearly a century.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.mathgoespop.com/2012/01/lego-math-maniac.html/feed</wfw:commentRss>
		<slash:comments>5</slash:comments>
		</item>
		<item>
		<title>Car Talk Mathematics</title>
		<link>http://www.mathgoespop.com/2012/01/cartalk.html</link>
		<comments>http://www.mathgoespop.com/2012/01/cartalk.html#comments</comments>
		<pubDate>Sat, 07 Jan 2012 21:10:53 +0000</pubDate>
		<dc:creator>Matt</dc:creator>
				<category><![CDATA[Math Gets Around]]></category>
		<category><![CDATA[Math on the Radio]]></category>
		<category><![CDATA[arithmetic]]></category>
		<category><![CDATA[Car Talk]]></category>
		<category><![CDATA[fundamental counting principle]]></category>
		<category><![CDATA[fundamental theorem of arithmetic]]></category>
		<category><![CDATA[npr]]></category>

		<guid isPermaLink="false">http://www.mathgoespop.com/?p=1611</guid>
		<description><![CDATA[<p>Happy 2012! I hope you all has a restful and calorie-filled holiday.  For my part, the holidays typically involve a fair amount of driving, and ergo, a fair amount of listening to podcasts.  To that end, I&#8217;d like to ease into a new year of mathematics by considering a simple puzzle, one which was featured recently <span style="color:#777"> . . . &#8594; Read More: <a href="http://www.mathgoespop.com/2012/01/cartalk.html">Car Talk Mathematics</a></span>]]></description>
			<content:encoded><![CDATA[<p>Happy 2012! I hope you all has a restful and calorie-filled holiday.  For my part, the holidays typically involve a fair amount of driving, and ergo, a fair amount of listening to podcasts.  To that end, I&#8217;d like to ease into a new year of mathematics by considering a simple puzzle, one which was featured recently on NPR&#8217;s <a href="http://www.cartalk.com/">Car Talk</a>.  If you are not fortunate enough to have listened to this show, it centers on two brothers from Cambridge, Massachusetts, affectionately known as Click and Clack, the Tappet Brothers (though their real names are Tom and Ray Magliozzi).  Each week, in between a fair amount of good-natured banter, the brothers field a variety of automotive questions from callers nationwide.</p>
<div class="wp-caption aligncenter" style="width: 314px"><a href="http://imgs.xkcd.com/comics/brakes.png"><img src="http://imgs.xkcd.com/comics/brakes.png" alt="" width="304" height="526" /></a><p class="wp-caption-text">Even XKCD is on the Car Talk bandwagon! (Click the image to go to the source)</p></div>
<p>Most significant to our present discussion, however, is Car Talk&#8217;s weekly diversion known as the Puzzler.  Each week, the brothers read a Puzzler (i.e. a brain teaser) to their listeners and request solutions.  The Puzzler&#8217;s solution is revealed the following week, and a new Puzzler is then presented; moreover, one of the correct listener submissions is chosen at random, and the winner receives a gift certificate for some Car Talk schwag.  While these puzzles are sometimes car-related, this is not a prerequisite, and indeed the puzzler I would now like to discuss makes no mention of cars.</p>
<p>Here&#8217;s the puzzle, with wording modified slightly from Car Talk&#8217;s <a href="http://www.cartalk.com/content/puzzlers/2011">website</a>: Suppose there are 20,000 lights in a row, all turned off.  One person comes through and pulls the cord on every light, turning each of them on.  A second person then comes through and pulls the cord on every second light. A third person then pulls the cord on every third light, and so on. After the 20,000th person has gone through the room, which lights are turned on?</p>
<p>This problem also goes by the name of the Locker Problem, with open and shut lockers substituting for on and off lights.  But no matter how you contextualize the problem, the solution is the same.  To get some idea of what the answer should be, let&#8217;s consider what happens just for the first few (say, 10) light bulbs.  Feel free to think about this problem on your own before continuing on!</p>
<p>After the first person walks through the room, all the light bulbs are on.  So, the first 10 light bulbs will look like this:</p>
<p><a href="http://www.mathgoespop.com/wp-content/uploads/2012/01/lights1.jpg"><img class="aligncenter size-large wp-image-1613" title="lights1" src="http://www.mathgoespop.com/wp-content/uploads/2012/01/lights1-1024x165.jpg" alt="" width="596" height="96" /></a>After every second cord is pulled, half the lights will be on, and half will be off:</p>
<p><a href="http://www.mathgoespop.com/wp-content/uploads/2012/01/lights2.jpg"><img class="aligncenter size-large wp-image-1614" title="lights2" src="http://www.mathgoespop.com/wp-content/uploads/2012/01/lights2-1024x165.jpg" alt="" width="596" height="96" /></a>Now here&#8217;s where the fun begins.  When every third cord is pulled, off lights will turn on, and on lights will turn off.  This means that the arrangement of the first ten lights will look like this:</p>
<p><a href="http://www.mathgoespop.com/wp-content/uploads/2012/01/lights3.jpg"><img class="aligncenter size-large wp-image-1615" title="lights3" src="http://www.mathgoespop.com/wp-content/uploads/2012/01/lights3-1024x165.jpg" alt="" width="596" height="96" /></a>And, when every fourth cord is pulled, we get the following picture:</p>
<p><a href="http://www.mathgoespop.com/wp-content/uploads/2012/01/lights4.jpg"><img class="aligncenter size-large wp-image-1616" title="lights4" src="http://www.mathgoespop.com/wp-content/uploads/2012/01/lights4-1024x165.jpg" alt="" width="596" height="96" /></a>You can probably fill in the rest.  Note that when every 6th, 7th, 8th, 9th, or 10th cord is pulled, only one light in first 10 switches, so most of the work is already done.  In the end, the string of the first 10 lights will look like this:</p>
<p><a href="http://www.mathgoespop.com/wp-content/uploads/2012/01/lights9.jpg"><img class="aligncenter size-large wp-image-1617" title="lights9" src="http://www.mathgoespop.com/wp-content/uploads/2012/01/lights9-1024x165.jpg" alt="" width="596" height="96" /></a>Here we see that three of the first ten lights remain lit: the 1st, 4th, and 9th.  The astute reader will note that 1, 4, and 9 all share a common property; they are all perfect squares (1 = 1<sup>2</sup>, 4 = 2<sup>2</sup>, 9 = 3<sup>2</sup>).  The question to be asked, of course, is whether this pattern continues, and if it does, why?</p>
<p>To answer these questions we&#8217;ll need to think a bit more deeply about what&#8217;s going on.  First, when does a given light bulb in our string of 20,000 get its cord pulled?  Extrapolating from the first few cases, we see that if a person goes through the chain and pulls every <em>d</em>th cord, then the light bulbs with their cords pulled are precisely the ones whose numbers are multiples of <em>d</em>.  Therefore, the <em>n</em>th bulb&#8217;s cord is pulled once for every divisor of <em>n</em>.  More concretely, we see for example that the 12th light bulb will have its cord pulled <em></em>6 times: by the 1st, 2nd, 3rd, 4th, 6th, and 12th person, since 1, 2, 3, 4, 6, and 12 are precisely the divisors of 12.</p>
<p>What does this divisibility information tell us about the status of a given light bulb?  Since all the lights start in the off position, we see that a light will be off at the end if its cord is pulled an even number of times, and it will be on at the end if its cord is pulled an odd number of times.  In other words, the <em>n</em>th light will be on at the end of this process precisely when <em>n</em> has an odd number of divisors.</p>
<p>All we need to do now is convince ourselves that the numbers with an odd number of divisors are precisely the squares.  There are a couple of ways to do this.</p>
<p>Way 1: Pick your favorite whole number <em>n</em>.  For any divisor <em>d</em> of <em>n</em>, <em>n/d</em> is also a divisor (for example, if <em>n</em> = 30, the fact that 5 is a divisor immediately tells us that 30/5 = 6 is a divisor too).  In this way, we can naturally count up all the divisors of <em>n</em> in pairs.  Because of this, the only way we can have an odd number of divisors is if one of the pairs has the same number repeated twice, i.e. if for some divisor <em>d</em>, <em>d</em> and <em>n/d</em> are equal.  But if they are equal, this means that <em>n</em> = <em>d</em><sup>2</sup>, in other words, <em>n</em> is a square.</p>
<p>Way 2: By the <a href="http://en.wikipedia.org/wiki/Fundamental_theorem_of_arithmetic">fundamental theorem of arithmetic</a>, Any positive whole number <em>n</em> &gt; 1 can be written in an essentially unique way as a product of prime numbers, i.e. for any <em>n</em> &gt; 1 we can write</p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=n%20%3D%20p_%7B1%7D%5E%7Bk_%7B1%7D%7Dp_%7B2%7D%5E%7Bk_%7B2%7D%7D%5Cldots%20p_%7Br%7D%5E%7Bk_%7Br%7D%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='n = p_{1}^{k_{1}}p_{2}^{k_{2}}\ldots p_{r}^{k_{r}}' title='n = p_{1}^{k_{1}}p_{2}^{k_{2}}\ldots p_{r}^{k_{r}}' class='latex' />,</p>
<p style="text-align: left;">where the numbers <img src='http://s.wordpress.com/latex.php?latex=p_%7Bi%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='p_{i}' title='p_{i}' class='latex' /> are primes, and the exponents <img src='http://s.wordpress.com/latex.php?latex=k_%7Bi%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='k_{i}' title='k_{i}' class='latex' /> are greater than zero (for example, <img src='http://s.wordpress.com/latex.php?latex=180%20%3D%202%5E%7B2%7D%20%5Ccdot%203%5E%7B2%7D%20%5Ccdot%205&#038;bg=T&#038;fg=000000&#038;s=0' alt='180 = 2^{2} \cdot 3^{2} \cdot 5' title='180 = 2^{2} \cdot 3^{2} \cdot 5' class='latex' />).  In particular, any divisor of <em>n</em> must be composed of the same primes as <em>n</em> itself, so that if <em>d</em> is a divisor, we can write</p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=d%20%3D%20p_%7B1%7D%5E%7Bm_%7B1%7D%7Dp_%7B2%7D%5E%7Bm_%7B2%7D%7D%5Cldots%20p_%7Br%7D%5E%7Bm_%7Br%7D%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='d = p_{1}^{m_{1}}p_{2}^{m_{2}}\ldots p_{r}^{m_{r}}' title='d = p_{1}^{m_{1}}p_{2}^{m_{2}}\ldots p_{r}^{m_{r}}' class='latex' />,</p>
<p style="text-align: left;">where each exponent <img src='http://s.wordpress.com/latex.php?latex=m_%7Bi%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='m_{i}' title='m_{i}' class='latex' /> is no larger than <img src='http://s.wordpress.com/latex.php?latex=k_%7Bi%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='k_{i}' title='k_{i}' class='latex' /> (for example, 12 is a divisor of 180 but 24 isn&#8217;t, since 2 goes into 24 three times but into 180 only twice).</p>
<p style="text-align: left;">How many divisors are there? Well, <img src='http://s.wordpress.com/latex.php?latex=p_%7B1%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='p_{1}' title='p_{1}' class='latex' /> could divide <em>d</em> as few as 0 times, or as many as <img src='http://s.wordpress.com/latex.php?latex=k_%7B1%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='k_{1}' title='k_{1}' class='latex' /> times &#8211; we have <img src='http://s.wordpress.com/latex.php?latex=k_%7B1%7D%2B1&#038;bg=T&#038;fg=000000&#038;s=0' alt='k_{1}+1' title='k_{1}+1' class='latex' /> different ways to choose the exponent on <img src='http://s.wordpress.com/latex.php?latex=p_%7B1%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='p_{1}' title='p_{1}' class='latex' />, corresponding to the numbers 0, 1, 2, &#8230;, up to <img src='http://s.wordpress.com/latex.php?latex=k_%7B1%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='k_{1}' title='k_{1}' class='latex' />.  Similarly, we have <img src='http://s.wordpress.com/latex.php?latex=k_%7B2%7D%20%2B%201&#038;bg=T&#038;fg=000000&#038;s=0' alt='k_{2} + 1' title='k_{2} + 1' class='latex' /> different ways to choose the exponent on <img src='http://s.wordpress.com/latex.php?latex=p_%7B2%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='p_{2}' title='p_{2}' class='latex' />, and so on for each prime, so that there are <img src='http://s.wordpress.com/latex.php?latex=k_%7Br%7D%20%2B1&#038;bg=T&#038;fg=000000&#038;s=0' alt='k_{r} +1' title='k_{r} +1' class='latex' /> different ways to choose the exponent on <img src='http://s.wordpress.com/latex.php?latex=p_%7Br%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='p_{r}' title='p_{r}' class='latex' />.  By the <a href="http://en.wikipedia.org/wiki/Rule_of_product">fundamental counting principle</a>, this means that the number of divisors of <em>n</em> is equal to</p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=%28k_%7B1%7D%2B1%29%28k_%7B2%7D%2B1%29%5Cldots%20%28k_%7Br%7D%2B1%29.&#038;bg=T&#038;fg=000000&#038;s=0' alt='(k_{1}+1)(k_{2}+1)\ldots (k_{r}+1).' title='(k_{1}+1)(k_{2}+1)\ldots (k_{r}+1).' class='latex' /></p>
<p style="text-align: left;">Remember that our light will be on only if the number of divisors is odd, in other words, only if the above product is odd.  Notice that if any term in the above product is even, the product itself will be even &#8211; so in order for the product to be odd, each term in the product must be odd.  Since each <img src='http://s.wordpress.com/latex.php?latex=k_%7Bi%7D%2B1&#038;bg=T&#038;fg=000000&#038;s=0' alt='k_{i}+1' title='k_{i}+1' class='latex' /> must be odd, this means that each exponent <img src='http://s.wordpress.com/latex.php?latex=k_%7Bi%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='k_{i}' title='k_{i}' class='latex' /> must be even.  But if each <img src='http://s.wordpress.com/latex.php?latex=k_%7Bi%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='k_{i}' title='k_{i}' class='latex' /> is even, then <img src='http://s.wordpress.com/latex.php?latex=k_%7Bi%7D%2F2&#038;bg=T&#038;fg=000000&#038;s=0' alt='k_{i}/2' title='k_{i}/2' class='latex' /> is always a whole number, so</p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=p_%7B1%7D%5E%7Bk_%7B1%7D%2F2%7Dp_%7B2%7D%5E%7Bk_%7B2%7D%2F2%7D%5Cldots%20p_%7Br%7D%5E%7Bk_%7Br%7D%2F2%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='p_{1}^{k_{1}/2}p_{2}^{k_{2}/2}\ldots p_{r}^{k_{r}/2}' title='p_{1}^{k_{1}/2}p_{2}^{k_{2}/2}\ldots p_{r}^{k_{r}/2}' class='latex' /></p>
<p style="text-align: left;">is a whole number whose square is equal to <em>n</em>.  Hence, once again we conclude <em>n</em> is a square.</p>
<p style="text-align: left;">There are plenty of variants to this problem worth pondering &#8211; for example, what if people only come in and pull every <em>d</em>th cord only for <em>d</em> prime?  Or, what if instead of the 2nd person pulling every 2nd cord, and the third person pulling every 3rd cord, the second person pulls every 2nd cord twice, the third person pulls every 3rd cord three times, and so on?  No doubt you can come up with some variants on your own as well.</p>
<p style="text-align: left;">If you prefer the locker version, here&#8217;s an interactive <a href="http://connectedmath.msu.edu/CD/Grade6/Locker/index.html">site</a> where you can watch with satisfaction as lockers open and close.  No matter what model you use, though, this is a cute little problem on integers and their divisibility, and the result can be surprising for first time viewers.  So kudos to Car Talk for discussing this problem on a national stage! (Kudos also to Tom for drawing my attention to this particular episode of the program.)</p>
<p>&nbsp;</p>
]]></content:encoded>
			<wfw:commentRss>http://www.mathgoespop.com/2012/01/cartalk.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Two Cups of Mathematics</title>
		<link>http://www.mathgoespop.com/2011/12/two-cups-of-mathematics.html</link>
		<comments>http://www.mathgoespop.com/2011/12/two-cups-of-mathematics.html#comments</comments>
		<pubDate>Tue, 20 Dec 2011 19:57:29 +0000</pubDate>
		<dc:creator>Matt</dc:creator>
				<category><![CDATA[Holidays]]></category>
		<category><![CDATA[Math and Food]]></category>
		<category><![CDATA[baking]]></category>

		<guid isPermaLink="false">http://www.mathgoespop.com/?p=1586</guid>
		<description><![CDATA[<p>With the holidays in full force, many of you are no doubt spending time in the kitchen; those of you who aren&#8217;t are nevertheless reaping the benefits provided by those who are.  &#8216;Tis the season of baked goods, and if you are lucky enough to have a family member who knows how to bake, then for <span style="color:#777"> . . . &#8594; Read More: <a href="http://www.mathgoespop.com/2011/12/two-cups-of-mathematics.html">Two Cups of Mathematics</a></span>]]></description>
			<content:encoded><![CDATA[<p>With the holidays in full force, many of you are no doubt spending time in the kitchen; those of you who aren&#8217;t are nevertheless reaping the benefits provided by those who are.  &#8216;Tis the season of baked goods, and if you are lucky enough to have a family member who knows how to bake, then for the month of December you will eat like a king.</p>
<div id="attachment_1588" class="wp-caption aligncenter" style="width: 290px"><a href="http://en.wikipedia.org/wiki/File:Cisforcookie.jpg"><img class="size-full wp-image-1588" title="Cisforcookie" src="http://www.mathgoespop.com/wp-content/uploads/2011/12/Cisforcookie.jpg" alt="" width="280" height="280" /></a><p class="wp-caption-text">This dude knows a thing or two about baked goods.</p></div>
<p>For my money, the best part of the baking process (aside from the delicious final act) is the careful and precise initial measurement of the ingredients.  Keeping an accurate account of the relative proportions of each piece of the recipe is a hallmark of baking, and reflects the nature of baking itself: one part art, one part science.  Unlike some other culinary arts, the measurements really do matter.  Screw up these proportions and those fudgy brownies you want to make will be too cakey (or vice versa).</p>
<p>But what in the recipe accounts for the qualitative differences we see and taste in the wide assortment of baked goods available at this time of year?  This question has been mulled over by electrical engineer and baking aficionado Michael Ohene, who in <a href="http://www.cookingforengineers.com/article/280/Analyzing-a-Baking-Recipe">this</a> article essentially considers all baked goods as a function of three parameters: Moistness Value, Butter Content, and Egg Content.</p>
<p>How are these values computed?  First, each wet and dry ingredient is assigned a value per cup &#8211; these values are used in the calculations to follow.  For examples of wet ingredients, buttermilk has a value of 1 per cup, applesauce has a value of .6 per cup, and so on.  With dry ingredients, things like flour and almond paste have a value of 1 per cup, while peanut butter has a value lightly less (2/3 per cup).  More detailed tables of values can be found at the link given above.  Note that flavorings, leavenings, seasonings, and food pieces (such as whole walnuts) are not included in the calculations.  You can think of these values as a weighing the ingredients according to their relative wetness or dryness.</p>
<p>Once the value of each ingredient is known, that value is multiplied by the volume of the ingredient appearing in the recipe, and these products are totaled up for both wet and dry ingredients &#8211; let me call these final values the wetness value and the dryness value, respectively.  Let&#8217;s see how this works in practice by analyzing my wife&#8217;s spectacular recipe for Pfeffernusse cookies (they are delicious bites of gingerbready goodness).  The ingredients are as follows:</p>
<p>3/4 cup molasses<br />
1/2 cup butter<br />
2 large eggs<br />
4 1/4 cup all purpose flour<br />
1 1/4 teaspoon baking soda<br />
1/2 cup white sugar<br />
1 1/2 teaspoon cinnamon<br />
1/2 teaspoon clove<br />
1/2 teaspoon nutmeg<br />
dash of pepper<br />
confectioners sugar</p>
<p>(In case you&#8217;re curious, here&#8217;s the recipe, cribbed from my wife&#8217;s 8th grade German class:</p>
<p>In a saucepan, combine molasses and butter. Stir until butter melts. Cool to room temperature. Mix in the eggs. In another bowl combine flour, baking soda, sugar, cinnamon, cloves, nutmeg, and a big dash of pepper. Add the flour mixture to the molasses mixture and mix well. Chill for 1-2 hours or overnight. Shape into 1”inch balls. (These can be frozen after this point and baked later if desired) Bake on greased cookie sheet at 350 degrees for 8-9 minutes, they should still be somewhat soft as they will continue to cook after they come out (underdone is better than overdone with these). Cool a bit and role in confectioners sugar. Makes 4 1/2 dozen cookies.)</p>
<div id="attachment_1605" class="wp-caption aligncenter" style="width: 611px"><a href="http://www.mathgoespop.com/wp-content/uploads/2011/12/photo29.jpg"><img class="size-large wp-image-1605" title="photo(29)" src="http://www.mathgoespop.com/wp-content/uploads/2011/12/photo29-1024x768.jpg" alt="" width="601" height="451" /></a><p class="wp-caption-text">Like a child who has eaten too much candy, these pfeffernusse cookies are the illest.</p></div>
<p>According to Mr. Ohene, there are three wet ingredients (butter, large eggs, and molasses) and one dry ingredient (flour).  The rest of the ingredients are not considered in the computations.  Butter has a corresponding value of .5, large eggs have a value of 1/6 per egg, and molasses has a value of 1.  Therefore, the wetness value is .5 times the volume of butter, plus 1/6 times the number of eggs, plus 1 times the volume of molasses, or</p>
<p style="text-align: center;">.5 x .5 + 1/6 x 2 + 1 x .75 = 1.33.</p>
<p style="text-align: left;">Similarly, flour has a corresponding value of 1, so the dryness value is simply 4.25, as the recipe calls for 4 1/4 cups of flour.  So the wetness value is 1.33, and the dryness value is 4.25.</p>
<p style="text-align: left;">The Moistness Value is the ratio of these two numbers, i.e. the ratio of wet to dry.  Meanwhile, the Butter Content is the ratio of the value coming from the butter to the dryness value, and the Egg Content is the ratio of the number of eggs to the dryness value.  In the example of Pfeffernusse, we see that the Moistness Value is 1.33/4.25, or about .3129.  Similarly, the Butter Content is .25/4.25, and the Egg Content is 2/4.25, or .0588 and .4706, respectively.</p>
<p style="text-align: left;">Varying these three values distinguishes different baked goods from one another.  Want a baked good with relatively high Moistness Value and Butter Content, but relatively low Egg Content?  Perhaps a coffee cake is what you&#8217;re after.  How about a moderately wet dough with high Egg Content and low Butter Content?  In this case, maybe a brioche is what you&#8217;re after.  A periodic table of sorts that plots baked goods according to these three values can be found <a href="http://www.whatsthesequency.com/cakey.jpg">here</a>; note that the Pfeffernusse discussed above fall into a square marked &#8220;biscotti.&#8221;  It&#8217;s quite possible that the Pfeffernusse dough would make for good biscotti, though the process of baking is quite different for these two treats, since biscotti are typically twice baked.</p>
<p style="text-align: left;">You can do other cool things with this analysis.  For example, you can compute these values for a list of ingredients and make an educated guess about what type of baked good the ingredients will produce.  Also, one can automatically create recipes for baked goods based solely on the qualities one would like that baked good to have.  This service is provided <a href="http://www.whatsthesequency.com/cookie.php">here</a> &#8211; you entire the baked good you want, the desired level of richness, and the desired level of sweetness, and it creates a recipe for you on the spot!  So if you can&#8217;t find just the right recipe for what you want, I&#8217;d encourage you to try this recipe creator on for size and see what comes out.</p>
<p style="text-align: left;">Whatever you or your family decide to bake this holiday, know that adding a little mathematics to the mix never hurt.  And, as evidenced by the work of Mr. Ohene, added analysis can provide some interesting and unexpected insights. Thanks go to him for sending me the links that I&#8217;ve shared with you here!</p>
]]></content:encoded>
			<wfw:commentRss>http://www.mathgoespop.com/2011/12/two-cups-of-mathematics.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>An Introduction to Pumpkin Chunkin&#8217;</title>
		<link>http://www.mathgoespop.com/2011/12/an-introduction-to-pumpkin-chunkin.html</link>
		<comments>http://www.mathgoespop.com/2011/12/an-introduction-to-pumpkin-chunkin.html#comments</comments>
		<pubDate>Thu, 08 Dec 2011 19:23:58 +0000</pubDate>
		<dc:creator>Matt</dc:creator>
				<category><![CDATA[Holidays]]></category>
		<category><![CDATA[Math on TV]]></category>
		<category><![CDATA[hooke's law]]></category>
		<category><![CDATA[modern family]]></category>
		<category><![CDATA[physics]]></category>
		<category><![CDATA[thanksgiving]]></category>

		<guid isPermaLink="false">http://www.mathgoespop.com/?p=1561</guid>
		<description><![CDATA[<p>In a recent episode of ABC&#8217;s Modern Family, Cameron and Mitchell (the show&#8217;s unambiguously gay duo) are with some friends talking about Thanksgiving when Cameron decides to tell a story from his youth which, in his opinion, is quite compelling.  Mitchell knows better, but doesn&#8217;t have the heart to tell him that this particular story suffers <span style="color:#777"> . . . &#8594; Read More: <a href="http://www.mathgoespop.com/2011/12/an-introduction-to-pumpkin-chunkin.html">An Introduction to Pumpkin Chunkin&#8217;</a></span>]]></description>
			<content:encoded><![CDATA[<p>In a recent episode of ABC&#8217;s <a href="http://en.wikipedia.org/wiki/Modern_Family">Modern Family</a>, Cameron and Mitchell (the show&#8217;s unambiguously gay duo) are with some friends talking about Thanksgiving when Cameron decides to tell a story from his youth which, in his opinion, is quite compelling.  Mitchell knows better, but doesn&#8217;t have the heart to tell him that this particular story suffers from some basic structural flaws.  As Mitchell puts it, the story can be summarized as follows: &#8220;Once Cam and his friends tried to slingshot a pumpkin across a football field.  Three seconds.  That&#8217;s all you need to tell that story.&#8221;  Readers in the U.S. can see the full clip below:</p>
<p style="text-align: center;"><object width="512" height="288"><param name="movie" value="http://www.hulu.com/embed/HLkhDoxkC-xSzszTVNavjg" /><param name="allowFullScreen" value="true" /><embed type="application/x-shockwave-flash" width="512" height="288" src="http://www.hulu.com/embed/HLkhDoxkC-xSzszTVNavjg" allowfullscreen="true"></embed></object></p>
<p>Needless to say, Cameron&#8217;s version of the story is much more embellished. In his rendition, their experiment was a success; as he puts it, the pumpkin flew across the field, &#8220;goal post to goal post.&#8221;</p>
<p>When I first heard him say this, my initial thought was &#8220;Is Cameron telling the truth?&#8221;  How likely is it that a pumpkin, launched from a slingshot at one end of a football field, could sail through the air to land on the other side?  Note that his story actually ends with the pumpkin falling through the sun roof of someone&#8217;s car &#8211; this outcome is, of course, highly implausible, and therefore casts a shadow of doubt upon the entire story.  While the sunroof claim would be difficult to verify, one can at least use some basic math and physics to test the plausibility of the first portion of the story.</p>
<p>We would like to be able to find a formula for the distance Cameron&#8217;s pumpkin should travel.  Key to our analysis is the <a href="http://en.wikipedia.org/wiki/Conservation_of_energy">conservation of energy</a> principle, and <a href="http://en.wikipedia.org/wiki/Hooke%27s_law">Hooke&#8217;s Law</a>.  In particular, we will assume that the slingshot behaves like a spring, i.e. the potential energy it stores is proportional to the square of the displacement (for example, stretching the slingshot two meters gives you four times the potential energy as stretching it one meter).  So, if Cameron and his friends stretched the slingshot a distance of <em>x</em> meters, the slingshot would then store a potential energy of <img src='http://s.wordpress.com/latex.php?latex=%5Cfrac%7B1%7D%7B2%7Dkx%5E%7B2%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='\frac{1}{2}kx^{2}' title='\frac{1}{2}kx^{2}' class='latex' />, where <em>k</em> is the spring constant and depends on the physical properties of the slingshot.</p>
<p>Now let us invoke the conservation of energy principle: when the slingshot is released, suppose all that stored potential energy will be converted into the kinetic energy of the pumpkin.  The formula for the kinetic energy of an object is <img src='http://s.wordpress.com/latex.php?latex=%5Cfrac%7B1%7D%7B2%7Dmv%5E%7B2%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='\frac{1}{2}mv^{2}' title='\frac{1}{2}mv^{2}' class='latex' />, where <em>m</em> is the object&#8217;s mass, and <em>v</em> is the object&#8217;s velocity.  So, when the pumpkin is released, by conservation of energy, this kinetic energy should be the same as the potential energy the system had before we chunked the pumpkin.  In other words,</p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=%5Cfrac%7B1%7D%7B2%7Dkx%5E%7B2%7D%20%3D%20%5Cfrac%7B1%7D%7B2%7Dmv%5E%7B2%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='\frac{1}{2}kx^{2} = \frac{1}{2}mv^{2}' title='\frac{1}{2}kx^{2} = \frac{1}{2}mv^{2}' class='latex' />,</p>
<p style="text-align: left;">which, with a bit of algebra, tells us that the initial velocity of the pumpkin when it comes out of the slingshot must be <img src='http://s.wordpress.com/latex.php?latex=x%5Csqrt%7B%5Cfrac%7Bk%7D%7Bm%7D%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='x\sqrt{\frac{k}{m}}' title='x\sqrt{\frac{k}{m}}' class='latex' />.</p>
<p style="text-align: left;">&nbsp;</p>
<div id="attachment_1572" class="wp-caption aligncenter" style="width: 610px"><a href="http://en.wikipedia.org/wiki/File:Pumpkins.jpg"><img class="size-full wp-image-1572" title="Pumpkins" src="http://www.mathgoespop.com/wp-content/uploads/2011/12/Pumpkins.jpg" alt="" width="600" height="433" /></a><p class="wp-caption-text">These poor little guys have no idea what&#39;s in store for them.</p></div>
<p style="text-align: left;">So we have an equation for the velocity of the pumpkin in terms of the spring constant <em>k</em>, the distance <em>x</em> we pull the slingshot, and the mass <em>m</em> of the pumpkin.  Let&#8217;s not forget our main goal, though &#8211; what we&#8217;re ultimately interested in isn&#8217;t a formula for the initial velocity of the pumpkin, but rather the distance the pumpkin travels.  With a little more physics, it&#8217;s not hard to get from one of these pieces of information to the other.</p>
<p style="text-align: left;">More specifically, we have a very good understanding of <a href="http://en.wikipedia.org/wiki/Trajectory_of_a_projectile">projectile motion</a>.  As I&#8217;ve discussed <a href="http://www.mathgoespop.com/2010/09/scott-pilgrim-vs-gravity.html">before</a>, if one ignores air resistance (as we will do for now), all the equations of projectile motion can be derived from the fact that the acceleration due to gravity is a constant, <img src='http://s.wordpress.com/latex.php?latex=g%20%5Capprox%209.8&#038;bg=T&#038;fg=000000&#038;s=0' alt='g \approx 9.8' title='g \approx 9.8' class='latex' /> meters per second per second.</p>
<p style="text-align: left;">Using this fact, suppose you throw an object with an initial velocity <img src='http://s.wordpress.com/latex.php?latex=v_%7B0%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='v_{0}' title='v_{0}' class='latex' /> at an angle <img src='http://s.wordpress.com/latex.php?latex=%5Ctheta&#038;bg=T&#038;fg=000000&#038;s=0' alt='\theta' title='\theta' class='latex' /> to the horizontal.  Then if one sets the initial position of the object to have coordinates (0,0), the <em>x</em>-coordinate of the object at any time <em>t</em> will be given by <img src='http://s.wordpress.com/latex.php?latex=tv_%7B0%7D%5Ccos%28%5Ctheta%29&#038;bg=T&#038;fg=000000&#038;s=0' alt='tv_{0}\cos(\theta)' title='tv_{0}\cos(\theta)' class='latex' />, and the <em>y</em>-coordinate of the object at any time <em>t </em>will be given by <img src='http://s.wordpress.com/latex.php?latex=tv_%7B0%7D%5Csin%28%5Ctheta%29%20-%20%5Cfrac%7B1%7D%7B2%7Dgt%5E%7B2%7D&#038;bg=T&#038;fg=000000&#038;s=0' alt='tv_{0}\sin(\theta) - \frac{1}{2}gt^{2}' title='tv_{0}\sin(\theta) - \frac{1}{2}gt^{2}' class='latex' />.  Using these formulas and a bit more algebra, one can determine that the distance <em>d</em> an object will travel in the <em>x</em> direction can be written in terms of the initial velocity, the angle <img src='http://s.wordpress.com/latex.php?latex=%5Ctheta&#038;bg=T&#038;fg=000000&#038;s=0' alt='\theta' title='\theta' class='latex' />, and <em>g</em>, via the formula</p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=d%20%3D%20%5Cfrac%7Bv_%7B0%7D%5E%7B2%7D%5Csin%282%5Ctheta%29%7D%7Bg%7D.&#038;bg=T&#038;fg=000000&#038;s=0' alt='d = \frac{v_{0}^{2}\sin(2\theta)}{g}.' title='d = \frac{v_{0}^{2}\sin(2\theta)}{g}.' class='latex' /></p>
<p style="text-align: center;">&nbsp;</p>
<div id="attachment_1575" class="wp-caption aligncenter" style="width: 419px"><a href="http://www.mathgoespop.com/wp-content/uploads/2011/12/Picture-9.png"><img class="size-full wp-image-1575" title="Picture 9" src="http://www.mathgoespop.com/wp-content/uploads/2011/12/Picture-9.png" alt="" width="409" height="306" /></a><p class="wp-caption-text">Example trajectory of an object shot with an initial velocity v at an angle A.  The distance the object travels in the x direction is given by the above formula.</p></div>
<p style="text-align: left;">To recap: we have the distance as a function of the initial velocity, the angle the pumpkin is shot from, and the acceleration due to gravity.  We also have the initial velocity in terms of the distance the slingshot is stretched, the mass of the pumpkin, and the spring constant.  Combining these two formulas, we find that</p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=d%20%3D%20%5Cfrac%7Bkx%5E%7B2%7D%5Csin%282%5Ctheta%29%7D%7Bmg%7D%2C&#038;bg=T&#038;fg=000000&#038;s=0' alt='d = \frac{kx^{2}\sin(2\theta)}{mg},' title='d = \frac{kx^{2}\sin(2\theta)}{mg},' class='latex' /></p>
<p style="text-align: left;">and we now have the desired formula for the distance the pumpkin travels.</p>
<p>Let&#8217;s check Cameron&#8217;s story against this formula.  If the pumpkin really went from goal post to goal post, the distance it traveled in the <em>x </em>direction must have been at least 120 yards (100 yards for the field of play, plus 10 yards for each end zone).  This is roughly 109.7 meters.  Therefore, we must have <img src='http://s.wordpress.com/latex.php?latex=d%20%5Cgeq%20109.7&#038;bg=T&#038;fg=000000&#038;s=0' alt='d \geq 109.7' title='d \geq 109.7' class='latex' />.</p>
<p>On the right side of the equation, the term <img src='http://s.wordpress.com/latex.php?latex=%5Csin%282%5Ctheta%29&#038;bg=T&#038;fg=000000&#038;s=0' alt='\sin(2\theta)' title='\sin(2\theta)' class='latex' /> is maximized when <img src='http://s.wordpress.com/latex.php?latex=%5Ctheta&#038;bg=T&#038;fg=000000&#038;s=0' alt='\theta' title='\theta' class='latex' /> equals 45°, and in this case <img src='http://s.wordpress.com/latex.php?latex=%5Csin%2890%29%3D1&#038;bg=T&#038;fg=000000&#038;s=0' alt='\sin(90)=1' title='\sin(90)=1' class='latex' />.  So after making this simplification, we see that in order for Cameron&#8217;s story to be true, it must be the case that</p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=%5Cfrac%7Bkx%5E%7B2%7D%7D%7Bmg%7D%20%5Cgeq%20109.7.&#038;bg=T&#038;fg=000000&#038;s=0' alt='\frac{kx^{2}}{mg} \geq 109.7.' title='\frac{kx^{2}}{mg} \geq 109.7.' class='latex' /></p>
<p style="text-align: left;">The acceleration due to gravity is known, but we need to provide estimates for <em>m, k,</em> and <em>x</em>.  The mass <em>m</em> is the easiest to estimate; let&#8217;s say the pumpkin is around 10 pounds (roughly 4.5 kilograms).  To be generous, we&#8217;ll even round down to 4 kilograms.  What about the distance the slingshot is stretched?  Based on the slingshot used in the episode, it&#8217;s unlikely the slingshot in Cameron&#8217;s story would have been stretched more than 2 meters or so, but let&#8217;s again be generous and say it&#8217;s stretched 3 meters.  Plugging in these values, we would have:</p>
<p style="text-align: center;"><img src='http://s.wordpress.com/latex.php?latex=k%20%5Cgeq%20109.7%20%5Ccdot%204%20%5Ccdot%209.8%2F9%20%5Capprox%20478%2C&#038;bg=T&#038;fg=000000&#038;s=0' alt='k \geq 109.7 \cdot 4 \cdot 9.8/9 \approx 478,' title='k \geq 109.7 \cdot 4 \cdot 9.8/9 \approx 478,' class='latex' /></p>
<p style="text-align: left;">where the units on <em>k</em> are Newtons per meter.  Since one pound is approximately 4.45 newtons, this is saying that the spring constant is about 107 pounds per meter &#8211; in other words, for each meter you stretch the slingshot, you need to exert 107 pounds of force.  To put it another way, to stretch the slingshot 3 meters or more, you&#8217;d need to exert 321 pounds of force.</p>
<p style="text-align: left;">This seems like quite a lot, though Cameron is a large fellow.  But recall we were being generous, both in our computation of the spring constant and in our estimate of the pumpkin size.  We also neglected air resistance in this model, but air resistance probably has a non-negligible impact here &#8211; not only will it slow down the pumpkin&#8217;s forward motion, but it also decreases the optimal angle from 45°.  So in a real world situation, I&#8217;d have to remain skeptical of Cameron&#8217;s story.  On the other hand, these calculations don&#8217;t necessarily rule it out entirely (though a more sophisticated analysis might).</p>
<p style="text-align: left;">For more on the physics of pumpkin chunkin&#8217;, <a href="http://www.wired.com/wiredscience/2010/11/the-physics-of-punkin-chunkin/">here</a>&#8216;s an article from last year courtesy of Wired.  For related trajectory issues, Angry Birds also provides <a href="http://www.wired.com/wiredscience/2011/05/is-the-launch-speed-in-angry-birds-constant/">plenty</a> of fodder.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.mathgoespop.com/2011/12/an-introduction-to-pumpkin-chunkin.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>The Calculus Diaries</title>
		<link>http://www.mathgoespop.com/2011/11/the-calculus-diaries.html</link>
		<comments>http://www.mathgoespop.com/2011/11/the-calculus-diaries.html#comments</comments>
		<pubDate>Mon, 28 Nov 2011 17:48:16 +0000</pubDate>
		<dc:creator>Matt</dc:creator>
				<category><![CDATA[Math in Books]]></category>
		<category><![CDATA[calculus]]></category>

		<guid isPermaLink="false">http://www.mathgoespop.com/?p=1006</guid>
		<description><![CDATA[<p>As the holiday season begins, I recently felt compelled to read through a gift I received over the holidays last year, a book called The Calculus Diaries.  Written by English major Jennifer Oullette, who, by her own admission, had to overcome a not uncommon fear mathematics to write it,  the book attempts to do what <span style="color:#777"> . . . &#8594; Read More: <a href="http://www.mathgoespop.com/2011/11/the-calculus-diaries.html">The Calculus Diaries</a></span>]]></description>
			<content:encoded><![CDATA[<p>As the holiday season begins, I recently felt compelled to read through a gift I received over the holidays last year, a book called <a href="http://www.amazon.com/Calculus-Diaries-Weight-Survive-Apocalypse/dp/0143117378">The Calculus Diaries</a>.  Written by English major Jennifer Oullette, who, by her own admission, had to overcome a not uncommon fear mathematics to write it,  the book attempts to do what any reasonable Calculus course ought to do, but in front of a larger audience: convince the reader of the universal applicability and beauty of the subject.</p>
<p><a href="http://www.mathgoespop.com/wp-content/uploads/2011/11/calcdiaries.jpg"><img class="aligncenter size-full wp-image-1556" title="calcdiaries" src="http://www.mathgoespop.com/wp-content/uploads/2011/11/calcdiaries.jpg" alt="" width="334" height="431" /></a>Unlike most Calculus textbooks, however, Oullette&#8217;s book has an extra helping of sympathy for its audience.  Oullette&#8217;s goal is not necessarily to make her readers expert mathematics students; instead, she focuses on unifying seemingly disparate types of problems under the umbrella of Calculus.  Included amongst these examples are applications of Calculus to the equations of motion, thermodynamics, surfing, and the spread of disease.  The wheel is not being reinvented here &#8211; most of these examples (with the possible exception of what Calculus <a href="http://www.mathgoespop.com/2009/08/math-gets-around-preventing-the-zombie-apocalypse.html">tells us</a> about the optimal strategy in the event of a zombie outbreak) should be covered in a Calculus course.  But since Oullette&#8217;s goal is to appeal to the people who never took Calculus, this overlap is likely intentional.</p>
<p>Writing about mathematics for a general audience can be a difficult balancing act.  If the language is too technical, the average reader may become confused and frustrated; on the other hand, if the language isn&#8217;t technical enough, the reader may not learn much of anything, so what&#8217;s the point of writing in the first place?  Unfortunately, I found Oullette&#8217;s book too frequently to be weighted towards the latter of these two extremes.  Though the book has the word &#8220;Calculus&#8221; in the title, there&#8217;s nary an equation to be found until the appendix, where all the scary mathematics has been relegated.  While the main body of the text offers well-written explanations for the main ideas, ultimately the writing feels too broad because Oullette refuses to get into the nuts and bolts of Calculus even a little bit.  I&#8217;m not saying we need another Calculus book in the market, but ultimately this book is extremely limited in its ability to describe what Calculus is actually like, because the very language of Calculus is barely used.</p>
<p>I realize, of course, that I am probably not the target audience for a book like this, so I asked my wife to read through the prologue and give me her thoughts.  While she said she found the beginning of the book interesting, she didn&#8217;t really seem compelled to continue reading.  There isn&#8217;t much I can infer from a sample size of one, but it seems to me like reading this book to try and overcome a fear of Calculus is a bit like reading books about French cooking and Louis XIV to try and overcome a fear of learning a foreign language.  Useful applications are presented, but the nature of the beast itself is never really tackled.</p>
<p>Having said that, if you&#8217;ve never taken a Calculus course, or have no idea what the word &#8220;Calculus&#8221; really involves, this book may be a good starting point for you.  It certainly won&#8217;t make you an expert, or give you many problems to solve, but if you have a fear of mathematics, you can think of this as dipping your toe in the water.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.mathgoespop.com/2011/11/the-calculus-diaries.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>11/11/11.  Great.</title>
		<link>http://www.mathgoespop.com/2011/11/111111-great.html</link>
		<comments>http://www.mathgoespop.com/2011/11/111111-great.html#comments</comments>
		<pubDate>Fri, 11 Nov 2011 22:42:35 +0000</pubDate>
		<dc:creator>Matt</dc:creator>
				<category><![CDATA[Holidays]]></category>

		<guid isPermaLink="false">http://www.mathgoespop.com/?p=1542</guid>
		<description><![CDATA[<p>To the question making the news circuit today (&#8220;Does today&#8217;s date have any special significance?&#8221;) I believe an article at Scientific American provides the most compelling answer: no.  Not only does the article brush aside suggestions that this day might have some deeper meaning, but it also spends some time discussing why such numerological curiosities capture <span style="color:#777"> . . . &#8594; Read More: <a href="http://www.mathgoespop.com/2011/11/111111-great.html">11/11/11.  Great.</a></span>]]></description>
			<content:encoded><![CDATA[<p>To the question making the news circuit today (&#8220;Does today&#8217;s date have any special significance?&#8221;) I believe an article at Scientific American provides the most compelling answer: <a href="http://blogs.scientificamerican.com/guest-blog/2011/11/11/does-111111-have-anything-to-do-with-science/">no</a>.  Not only does the article brush aside suggestions that this day might have some deeper meaning, but it also spends some time discussing why such numerological curiosities capture our collective imagination to the extent that they do.  If you only read one article about 11/11/11 today (or two, I suppose, since you&#8217;re already reading this), let it be that one.</p>
<p>If you are a masochist like me, though, there are plenty of ridiculous articles floating around today to help you get your blood boiling.  One of my favorites comes from <a href="http://www.philly.com/philly/news/133666648.html">today</a>&#8216;s Philadelphia Inquirer.  It&#8217;s full of gems like:</p>
<ul>
<li><strong>One may be the loneliest number, [La Salle University math teacher Stephen] Andrilli said, but 11 ranks among  the most odd &#8211; and not just because it isn&#8217;t even. He sees 11 as sort of  a netherworld number &#8211; one more than the familiar 10, one less than an  even dozen. </strong>Uhh, what?  What does any of this even mean?</li>
<li><strong>In geometry, Andrilli said, an 11-sided polygon is called an &#8220;undecagon&#8221;  &#8211; the shape of the one-dollar coin in Canada, whose people have a  particular affinity for 11. </strong>Little known-fact: the Canadian people&#8217;s love for the number eleven has been the subject of intense research among anthropologists for centuries.  Oh wait &#8211; no, of course it hasn&#8217;t.  Because that would be stupid.</li>
<li><strong>Weirdly, the sum of 1,111 multiplied by 1,111 is 1,234,321, another numerical palindrome.</strong> Do editors no longer know the difference between the words &#8220;sum&#8221; and &#8220;product&#8221;?  As written, this sentence also makes no sense.</li>
</ul>
<p>To its credit, the article does state that all of the listed coincidences involving 11 only show &#8220;the human propensity for seeing patterns where none exist.&#8221;<br />
Not all articles may take the day with a healthy grain of salt, though, so make sure not to get caught up in all the 11/11/11 hubbub.  It will be difficult, I know.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.mathgoespop.com/2011/11/111111-great.html/feed</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
		<item>
		<title>Math of Macarons</title>
		<link>http://www.mathgoespop.com/2011/11/matharons.html</link>
		<comments>http://www.mathgoespop.com/2011/11/matharons.html#comments</comments>
		<pubDate>Mon, 07 Nov 2011 16:00:31 +0000</pubDate>
		<dc:creator>Matt</dc:creator>
				<category><![CDATA[Math and Food]]></category>
		<category><![CDATA[Math Fail]]></category>
		<category><![CDATA[arithmetic]]></category>

		<guid isPermaLink="false">http://www.mathgoespop.com/?p=1506</guid>
		<description><![CDATA[<p>A few weeks ago, I was downtown with the missus when we stumbled upon the Bottega Louie Restaurant and Gourmet Market.  The window display was enticing, so we went inside and discovered, among other things, a bakery.  This one&#8217;s focus was the macaron, one of many sweets aiming to topple the cupcake as the trendiest dessert, <span style="color:#777"> . . . &#8594; Read More: <a href="http://www.mathgoespop.com/2011/11/matharons.html">Math of Macarons</a></span>]]></description>
			<content:encoded><![CDATA[<p>A few weeks ago, I was downtown with the missus when we stumbled upon the <a href="http://www.bottegalouie.com/">Bottega Louie</a> Restaurant and Gourmet Market.  The window display was enticing, so we went inside and discovered, among other things, a bakery.  This one&#8217;s focus was the <a href="http://en.wikipedia.org/wiki/Macaron">macaron</a>, one of many sweets aiming to topple the cupcake as the trendiest dessert, and so for a town obsessed with the current trends, it is no surprise that Los Angeles is home to several similarly specialized patisseries.</p>
<p>Though smaller than the average cupcake, the macaron is also more labor-intensive, and is therefore frequently on the more expensive end of the confectionery spectrum.  The macarons at Bottega Louie, for example, will run you $1.75 each.</p>
<div id="attachment_1527" class="wp-caption aligncenter" style="width: 491px"><a href="http://www.mathgoespop.com/wp-content/uploads/2011/11/photo23.jpg"><img class="size-large wp-image-1527" title="mac1" src="http://www.mathgoespop.com/wp-content/uploads/2011/11/photo23-e1320641745921-1024x805.jpg" alt="" width="481" height="377" /></a><p class="wp-caption-text">One of many delightful flavors</p></div>
<p>If you need a sweet fix, though, a single macaron may not be enough.  Anticipating such a first-world problem, Bottega Louie also offers boxes of macarons for purchase.  The boxes come in three sizes: the small holds five macarons, the medium holds thirteen, and for the true Francophiles, the largest box holds forty five.  If you buy a box, you can fill it with whatever flavors you like, and can then eat to your <span style="color: #000000;"><del>heart</del></span> stomach&#8217;s content.</p>
<p>What does any of this have to do with mathematics?  As with so many things, a quantitative eye is useful when it comes time to look at the bottom line.  While the prices of most things decrease with scale &#8211; each donut in the purchase of a dozen is cheaper than the purchase of an individual donut, for example &#8211; in the case of these macarons, such scaling does not occur.</p>
<p>Let&#8217;s dig into some numbers.  The small box of macarons costs $10, or $2 per macaron.  This is more than a 10% increase in the price per macaroon; essentially, one is paying an extra $1.25 for a fancy little box.</p>
<div id="attachment_1531" class="wp-caption aligncenter" style="width: 510px"><a href="http://www.mathgoespop.com/wp-content/uploads/2011/11/photo24.jpg"><img class="size-large wp-image-1531" title="mac2" src="http://www.mathgoespop.com/wp-content/uploads/2011/11/photo24-1024x764.jpg" alt="" width="500" height="373" /></a><p class="wp-caption-text">What a tiny, fancy box.</p></div>
<p>Things are slightly better if you go bigger.  The medium box is $25, as compared to $22.75 for thirteen individual macarons.  That comes out to roughly $1.93 per macaroon, or a cost of $2.25 for the large box.  The largest box will run you $80, as compared to $78.75 for forty five individual macarons.  Equivalently, the cost is around $1.78 per macaron, and the additional cost of the box once again comes to $1.25.</p>
<p>In particular, it seems a little strange that the smallest and largest boxes both incur an additional $1.25 charge, while the one in the middle is an extra $2.25.  The mathematician in me would much rather see the box in the middle priced at $24, and the consumer in me would rather see all the boxes be cheaper per macaron than buying them individually.</p>
<p>Unfortunately, in the macaron game, this type of pricing is apparently not unheard of.  There is another small chain of macaron shops known as <a href="http://www.lettemacarons.com/">&#8216;lette</a>, with several locations throughout the Los Angeles area.  I stopped in one this weekend and found the following prices displayed on the wall:</p>
<p><a href="http://www.mathgoespop.com/wp-content/uploads/2011/11/photo27.jpg"><img class="aligncenter size-large wp-image-1533" title="mac3" src="http://www.mathgoespop.com/wp-content/uploads/2011/11/photo27-e1320645290670-742x1024.jpg" alt="" width="364" height="500" /></a></p>
<p>It&#8217;s not all bad news this time around.  While the smaller boxes cost more per macaron than buying individually ($2 each for the mini box, $1.75 for the box of six), the larger boxes are thankfully cheaper (around $1.63 each for the box of 12, around $1.58 for the box of 24).</p>
<p>In either case, though, the moral is the same: when it comes to macarons, make sure you do the math.  While we are all accustomed to the idea that larger purchases correspond to lower costs per unit, these examples show this is not necessarily the case.  If you&#8217;re only interested in stuffing your face, make sure to take a moment to crunch the numbers, as the best deal may not immediately present itself to you.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.mathgoespop.com/2011/11/matharons.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Math + Halloween, Part 4</title>
		<link>http://www.mathgoespop.com/2011/10/math-halloween-part-4.html</link>
		<comments>http://www.mathgoespop.com/2011/10/math-halloween-part-4.html#comments</comments>
		<pubDate>Fri, 28 Oct 2011 17:40:50 +0000</pubDate>
		<dc:creator>Matt</dc:creator>
				<category><![CDATA[Holidays]]></category>
		<category><![CDATA[costumes]]></category>
		<category><![CDATA[parks and recreation]]></category>
		<category><![CDATA[rubik's cube]]></category>

		<guid isPermaLink="false">http://www.mathgoespop.com/?p=1510</guid>
		<description><![CDATA[<p>It&#8217;s that time of year again.  If you are looking for some math-themed costume ideas, then look no further.  Though it gets harder to keep this tradition with each passing year, here are a few ideas is you&#8217;re looking to rock that mathematical look at whatever event you are planning to attend during this frightful Halloween <span style="color:#777"> . . . &#8594; Read More: <a href="http://www.mathgoespop.com/2011/10/math-halloween-part-4.html">Math + Halloween, Part 4</a></span>]]></description>
			<content:encoded><![CDATA[<p>It&#8217;s that time of year again.  If you are looking for some math-themed costume ideas, then look no further.  Though it gets harder to keep this tradition with each passing year, here are a few ideas is you&#8217;re looking to rock that mathematical look at whatever event you are planning to attend during this frightful Halloween season.  Ideas from previous years can be found <a href="http://www.mathgoespop.com/2010/10/math-goes-trick-or-treating-yet-again.html">here</a>, <a href="http://www.mathgoespop.com/2009/10/math-goes-trick-or-treating-again.html">here</a>, and <a href="http://www.mathgoespop.com/2008/10/math-goes-trick-or-treating.html">here</a>.</p>
<p>Without further ado, let&#8217;s begin!</p>
<p><strong>1. Tony Stark</strong></p>
<p>Yes, yes, I know &#8211; since <a href="http://en.wikipedia.org/wiki/Iron_Man_%28film%29">Iron Man</a> hit the screens in the summer of 2008, the titular character has become a popular costume idea, joining the ranks of comic book icons like Superman and Spiderman.  I&#8217;m not talking about dressing up as Iron Man, though.  Instead, I am recommending a costume based on the man inside the suit &#8211; Tony Stark, playboy billionaire and (more importantly) mathematical wünderkind.  All you really need is some delicately coiffed facial hair and a glowing circle on your chest.  Aside from that, the world is really your oyster.  You could go as classy Tony stark, for example:<a href="http://www.mathgoespop.com/wp-content/uploads/2011/10/tonystark1.jpg"><img class="aligncenter size-full wp-image-1514" title="tonystark1" src="http://www.mathgoespop.com/wp-content/uploads/2011/10/tonystark1.jpg" alt="" width="283" height="408" /></a>Or, if you&#8217;re looking for a more rugged look, you could try prisoner of war Tony Stark:</p>
<p><a href="http://www.mathgoespop.com/wp-content/uploads/2011/10/tonystark2.jpg"><img class="aligncenter size-full wp-image-1517" title="tonystark2" src="http://www.mathgoespop.com/wp-content/uploads/2011/10/tonystark2.jpg" alt="" width="375" height="438" /></a>As with many things in life, the only limit is really your imagination.</p>
<p><strong>2. Rubik&#8217;s Cube</strong></p>
<p>I know, this bears a striking similarity to Rubik&#8217;s cube head from one of my earlier posts &#8211; but this one is even better, because not only does it drape over your body, it also explicitly states you are a Rubik&#8217;s cube, for those guests at the event you attend who have been living in a cave for the past thirty years.</p>
<p><a href="http://www.mathgoespop.com/wp-content/uploads/2011/10/rubikscubecost.jpg"><img class="aligncenter size-full wp-image-1518" title="rubikscubecost" src="http://www.mathgoespop.com/wp-content/uploads/2011/10/rubikscubecost.jpg" alt="" width="300" height="445" /></a>RetroCRUSH has the costume on a <a href="http://retrocrush.com/costumes/">list</a> of the worst Halloween costumes of all time, an honor with which I must respectfully disagree.  I will concede, though, that if you are looking to score some ladies (or fellas), this may not be your best option.</p>
<p>While we&#8217;re on the subject, though, I&#8217;d like to send a quick shout out to <a href="http://en.wikipedia.org/wiki/Parks_and_Recreation">Parks and Recreation</a> for featuring Rubik&#8217;s Cube Head as a costume in their recent Halloween episode.  Here&#8217;s a picture of that fantastic party attendee standing next to Rob Lowe, who is sporting a less exciting Sherlock Holmes costume.</p>
<div id="attachment_1519" class="wp-caption aligncenter" style="width: 221px"><a href="http://www.mathgoespop.com/wp-content/uploads/2011/10/Screen-shot-2011-10-28-at-10.26.42-AM.png"><img class="size-full wp-image-1519" title="Screen shot 2011-10-28 at 10.26.42 AM" src="http://www.mathgoespop.com/wp-content/uploads/2011/10/Screen-shot-2011-10-28-at-10.26.42-AM.png" alt="" width="211" height="375" /></a><p class="wp-caption-text">Rob Lowe next to Rubik&#39;s Cube Head</p></div>
<p><strong>3. Human Calculator</strong></p>
<p>This one requires some work, but the payoff may be worth it.  First, one must decide what type of calculator to become.  Then one must decide on the size &#8211; should it be a full body costume, or centered only on the torso, for example?  No matter what path you choose, however, the most important thing is getting the details right.  Nobody likes a costume made by an inferior craftsman (or craftswoman, for that matter).</p>
<p>Here is an example of a calculator costume gone right.  Note the pride this individual takes in his work.  No doubt he secured many digits on Halloween.</p>
<div id="attachment_1520" class="wp-caption aligncenter" style="width: 370px"><a href="http://www.collegehumor.com/picture/3717955/ti-85-plus"><img class="size-full wp-image-1520" title="Human Calculator" src="http://www.mathgoespop.com/wp-content/uploads/2011/10/Screen-shot-2011-10-28-at-10.37.35-AM.png" alt="" width="360" height="288" /></a><p class="wp-caption-text">Click to go to the source link.</p></div>
<p>No matter what you ultimately decide, I hope your Halloween is a good one.  See you next year!</p>
]]></content:encoded>
			<wfw:commentRss>http://www.mathgoespop.com/2011/10/math-halloween-part-4.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>A Mathematics Community</title>
		<link>http://www.mathgoespop.com/2011/10/math-with-community.html</link>
		<comments>http://www.mathgoespop.com/2011/10/math-with-community.html#comments</comments>
		<pubDate>Sun, 16 Oct 2011 17:53:39 +0000</pubDate>
		<dc:creator>Matt</dc:creator>
				<category><![CDATA[Math Gets Around]]></category>
		<category><![CDATA[Math on TV]]></category>
		<category><![CDATA[community]]></category>
		<category><![CDATA[kickpuncher]]></category>
		<category><![CDATA[stable marriage problem]]></category>
		<category><![CDATA[stable roommate problem]]></category>

		<guid isPermaLink="false">http://www.mathgoespop.com/?p=1477</guid>
		<description><![CDATA[<p>Whether knowingly or not, NBC Thursday night comedies have made occasional dalliances with mathematics.  For example, you can see here for a mathematical discussion inspired by The Office, and here for one inspired by Parks and Recreation.</p>
<p>Today I would like to add to this esteemed list the show Community, now in its third season on NBC&#8217;s <span style="color:#777"> . . . &#8594; Read More: <a href="http://www.mathgoespop.com/2011/10/math-with-community.html">A Mathematics Community</a></span>]]></description>
			<content:encoded><![CDATA[<p>Whether knowingly or not, NBC Thursday night comedies have made occasional dalliances with mathematics.  For example, you can see <a href="http://www.mathgoespop.com/2011/05/dunder-math-lin.html">here</a> for a mathematical discussion inspired by <a href="http://en.wikipedia.org/wiki/The_Office_%28U.S._TV_series%29">The Office</a>, and <a href="http://www.mathgoespop.com/2011/05/parks-and-recreational-mathematics.html">here</a> for one inspired by <a href="http://en.wikipedia.org/wiki/Parks_and_Recreation">Parks and Recreation</a>.</p>
<p>Today I would like to add to this esteemed list the show <a href="http://en.wikipedia.org/wiki/Community_%28TV_series%29">Community</a>, now in its third season on NBC&#8217;s Thursday block.  As the title indicates, the show centers around a group of friends who are students at the fictional Greendale Community College (how this formula will pan out if the show lasts more than four seasons is uncertain).</p>
<p>In a recent episode (titled Competitive Ecology), the gang divides themselves up into pairs of lab partners for Biology class, but they quickly discover their pairings are less than ideal &#8211; especially since, with an odd number in the central crew, one member must pair up with someone who is not in their clique.  Their first assignment is to build a terrarium, and with the deadline quickly approaching, they need to find away to shuffle around the pairings and get their assignment done on time.</p>
<p style="text-align: center;"><object width="512" height="288"><param name="movie" value="http://www.hulu.com/embed/QMZUcjcT09fDIny-xRQsGA" /><param name="allowFullScreen" value="true" /><embed type="application/x-shockwave-flash" width="512" height="288" src="http://www.hulu.com/embed/QMZUcjcT09fDIny-xRQsGA" allowfullscreen="true"></embed></object></p>
<p>Once they&#8217;ve decided to change partners, a debate ensues about the fairest way to switch up their initial pairings.  Finally, frequent ringleader Jeff Winger (played by <a href="http://en.wikipedia.org/wiki/Joel_McHale">Joel McHale</a>) proposes the following solution (note that Abed is another member of the central study group, while Todd is the outsider who found a turtle for his terrarium earlier in the episode):</p>
<blockquote><p>Ok, let&#8217;s make this simple, and do it like student housing.  Everyone  write down their lab partner preferences from one to eight.  Abed,  you&#8217;re a computer, you figure out a way to put us in our optimal  pairings.  And before you all go putting Todd down last, don&#8217;t forget,  he comes with a turtle &#8211; you&#8217;re halfway done.  How does that sound?</p></blockquote>
<p>Indeed, Jeff &#8211; the problem is more closely related to student housing than you imagine.  Before spoiling the math connection, though, allow me to show you the following dialogue, which takes place once Abed has determined the new pairings.</p>
<blockquote><p>Abed: Umm, all right.  Yep.  According to my system, Annie&#8217;s gonna be  with Shirley, Pierce is with me, Troy&#8217;s with Britta, and Jeff is with  Todd.</p>
<p>Annie: Okay, let&#8217;s get to work!</p>
<p>Jeff: Uhh, wait.  Umm, how did I end up with Todd?  No offense, but he wasn&#8217;t exactly at the top of my list.</p>
<p>Todd: None taken.</p>
<p>Abed: It&#8217;s what the algorithm dictated.</p>
<p>Jeff: And we&#8217;re just supposed to trust your algorithm?</p>
<p>Abed: Are you questioning my algorithm?</p>
<p>Jeff: Not necessarily &#8211; is your algorithm above questioning?</p>
<p>Abed: Not necessarily.</p>
<p>Jeff: Will you just tell us how you chose?</p>
<p>Abed: I used the ballots to rank everyone by popularity, and I put  the most popular with the least popular.  I figured it would maximize  each partnership&#8217;s audience appeal.</p>
<p>Jeff: Oh, I see. So I was number one, and he was obviously number eight, no offense Todd.</p>
<p>Abed: You and Todd were four and five.</p>
<p>Jeff: I was <em>four</em>?</p>
<p>Abed: Todd was four.</p>
<p>Jeff: I was <em>five</em>?</p></blockquote>
<p>More significant than the dent to Jeff&#8217;s ego, however, should be the dent to Abed&#8217;s for his naïve approach to solving this problem.  Ironically, though he claims that Abed is a computer, it is Jeff&#8217;s remark that has the most prescience.  For indeed, this problem is well known as the <a href="http://en.wikipedia.org/wiki/Stable_roommates_problem">stable roommates problem</a>, and has already been studied quite a bit.</p>
<p>More important than &#8220;audience appeal&#8221; from a mathematical standpoint is the stability of the final pairing.  Roughly speaking, a collection of pairings is said to be <em>stable</em> if no two people from two separate pairs would rather be paired up with each other.  For example, in Abed&#8217;s final pairing, if Jeff prefers Annie to Todd and Annie prefers Jeff to Shirley, then Abed&#8217;s collection isn&#8217;t stable, because Annie and Jeff would both be happier if they swapped partners.</p>
<p>An algorithm to solve this problem was discovered in 1985.  The algorithm is explained in the Wikipedia link above, but let&#8217;s see an example of it in action using the Community cast as a starting point.  To keep things simple, let me suppose there are only four people instead of eight: say, Annie, Jeff, Troy, and Britta.</p>
<p>First, note that a stable solution to this problem is not always possible.  For example, suppose everyone grows weary of Jeff&#8217;s hubris, and so he ranks last in everyone&#8217;s list of preferences.  Then we may be given the following scenario:</p>

<table id="wp-table-reloaded-id-5-no-1" class="wp-table-reloaded wp-table-reloaded-id-5">
<thead>
	<tr class="row-1 odd">
		<th class="column-1">Name</th><th class="column-2">First Choice</th><th class="column-3">Second Choice</th><th class="column-4">Third Choice</th>
	</tr>
</thead>
<tbody>
	<tr class="row-2 even">
		<td class="column-1">Annie</td><td class="column-2">Britta</td><td class="column-3">Troy</td><td class="column-4">Jeff</td>
	</tr>
	<tr class="row-3 odd">
		<td class="column-1">Britta</td><td class="column-2">Troy</td><td class="column-3">Annie</td><td class="column-4">Jeff</td>
	</tr>
	<tr class="row-4 even">
		<td class="column-1">Jeff</td><td class="column-2">Troy</td><td class="column-3">Annie</td><td class="column-4">Britta</td>
	</tr>
	<tr class="row-5 odd">
		<td class="column-1">Troy</td><td class="column-2">Annie</td><td class="column-3">Britta</td><td class="column-4">Jeff</td>
	</tr>
</tbody>
</table>

<p>In this scenario, everyone aside from Jeff ranks Jeff last, and we also have a cycle (Annie is Troy&#8217;s first choice, Troy is Britta&#8217;s first choice, and Britta is Annie&#8217;s first choice).  In this case, there can be no stable solution.  For example, suppose Troy and Jeff are paired up, and Annie and Britta are paired up.  In this case, Troy would rather be with Britta, and vice versa.  Similarly, if Annie is stuck with Jeff, she would rather be with Troy, and vice versa, and if Britta is paired with Jeff, she would Annie, and vice versa.</p>
<p>Sometimes, however, solutions will exist.  Consider, for example, the following list of preferences:</p>

<table id="wp-table-reloaded-id-6-no-1" class="wp-table-reloaded wp-table-reloaded-id-6">
<thead>
	<tr class="row-1 odd">
		<th class="column-1">Name</th><th class="column-2">First Choice</th><th class="column-3">Second Choice</th><th class="column-4">Third Choice</th>
	</tr>
</thead>
<tbody>
	<tr class="row-2 even">
		<td class="column-1">Annie</td><td class="column-2">Britta</td><td class="column-3">Jeff</td><td class="column-4">Troy</td>
	</tr>
	<tr class="row-3 odd">
		<td class="column-1">Britta</td><td class="column-2">Troy</td><td class="column-3">Jeff</td><td class="column-4">Annie</td>
	</tr>
	<tr class="row-4 even">
		<td class="column-1">Jeff</td><td class="column-2">Annie</td><td class="column-3">Troy</td><td class="column-4">Britta</td>
	</tr>
	<tr class="row-5 odd">
		<td class="column-1">Troy</td><td class="column-2">Annie</td><td class="column-3">Britta</td><td class="column-4">Jeff</td>
	</tr>
</tbody>
</table>

<p>In this case, a stable solution is found in the following way: first, we go in order and list everyone&#8217;s first choice (this is the proposal round).  In the event that someone receives a second proposal, that person will reject the person who is lower on their preference list, and the rejected person will then ask the next person on their list.</p>
<p>Given the list above, here&#8217;s how things will go down: Annie will propose to Britta, Britta will propose to Troy, Jeff will propose to Annie, and Troy will propose to Annie.  Since Jeff is higher on Annie&#8217;s list than Troy, Annie will reject Troy, at which point Troy will propose to Britta.  Britta will then reject Annie&#8217;s proposal, and Annie will propose to Jeff.  This gives the pairing of Jeff with Annie and Britta with Troy, and this is stable.</p>
<p>For larger groups of people, the algorithm may need to go into a second stage after the proposal round.  Try a ranking with all eight zany characters and see what happens!</p>
<p style="text-align: center;"><object width="512" height="288"><param name="movie" value="http://www.hulu.com/embed/M1QOZh7gDS2vLz3HGyRD4w" /><param name="allowFullScreen" value="true" /><embed type="application/x-shockwave-flash" width="512" height="288" src="http://www.hulu.com/embed/M1QOZh7gDS2vLz3HGyRD4w" allowfullscreen="true"></embed></object></p>
<p>Note that this problem is closely related to the<a href="http://en.wikipedia.org/wiki/Stable_marriage_problem"> stable marriage problem</a>, with one key difference &#8211; in the stable marriage problem, the group is always cut in half along gender lines (males and females), so each person only provides a ranking of the members of the opposite sex.  Interestingly, this problem always has a stable solution, and its application goes beyond sorting people into couples &#8211; it is used, for instance, in the pairing of medical students with hospitals for residency.</p>
<p>So, sorry Abed, but you are not a computer after all.  But perhaps after reading this, you will be one step closer to the cyborg in Kickpuncher who you idolize so dearly.</p>
<div id="attachment_1500" class="wp-caption aligncenter" style="width: 308px"><a href="http://www.mathgoespop.com/wp-content/uploads/2011/10/Picture-6.png"><img class="size-full wp-image-1500" title="Kickpuncher" src="http://www.mathgoespop.com/wp-content/uploads/2011/10/Picture-6.png" alt="" width="298" height="457" /></a><p class="wp-caption-text">His cyberpunches have the power of kicks!</p></div>
]]></content:encoded>
			<wfw:commentRss>http://www.mathgoespop.com/2011/10/math-with-community.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

