Skip to main content

Cool Math Tricks: Pulling Linear Factors out of Binomial Sums

While doing my statistical mechanics homework today I arrived at a sum that looked like


Sums like this come up frequently when you're working with random walks, or flipping coins, or counting states of quantum mechanical systems where only two energies are allowed, or in any other number of contrived situations.

It's almost a good looking sum because everything to the right of the factor of m looks like the sum for a binomial expansion:


which simply evaluates to:


It turns out that there's an easy way to get the factor of m out of the sum and get on with your life! First notice that:

so that the sum


can be re-written as:


So, we rather handily got rid of the factor of m. The extra factor of p can be taken outside of the sum since it has nothing to do with the summation index m. Furthermore, the order of summation and differentiation can be interchanged to arrive at:


Now the sum actually is a binomial expansion and after simplifying and performing the derivative that was introduce we arrive at:

I didn't come up with this trick, I'm merely passing it along. I found it in a Statistical Mechanics text that I'm very impressed with:


NOTE: I hope these little pointers are helping folks out, because they're definitely helping me. While preparing this post, I initially put in a summation index of i and found myself wondering what m had to do with anything. It turns out that I didn't have the concept firmly in my head yet, and upon re-investigating I corrected the summation index and got a much better understanding of what's going on. It just goes to show that what my childhood piano teacher said is true:

"The best way to learn something is to prepare yourself to be able to teach it to someone else."
Labels:

Comments

  1. AnonymousFebruary 21, 2009 at 2:47 PM

    Wow that is a nifty trick and I'll keep it in mind when I do stat mech. I've noticed that all the time a complex problem can be simplified by realizing that some expression is really the derivative of some other expression and it makes the problem trivial.

    ReplyDelete
  2. antigrav_kids KD0FNRFebruary 22, 2009 at 1:14 PM

    Thanks for the pointer! I always thought of derivatives for finding the rate of change. It's very cool that they can be used for simplifications as well!

    ReplyDelete

Post a Comment

Please leave your comments on this topic:

Popular posts from this blog

The Valentine's Day Magnetic Monopole

There's an assymetry to the form of the two Maxwell's equations shown in picture 1.  While the divergence of the electric field is proportional to the electric charge density at a given point, the divergence of the magnetic field is equal to zero.  This is typically explained in the following way.  While we know that electrons, the fundamental electric charge carriers exist, evidence seems to indicate that magnetic monopoles, the particles that would carry magnetic 'charge', either don't exist, or, the energies required to create them are so high that they are exceedingly rare.  That doesn't stop us from looking for them though! Keeping with the theme of Fairbank[1] and his academic progeny over the semester break, today's post is about the discovery of a magnetic monopole candidate event by one of the Fairbank's graduate students, Blas Cabrera[2].  Cabrera was utilizing a loop type of magnetic monopole detector.  Its operation is in...
1 comment
Read more

Cool Math Tricks: Deriving the Divergence, (Del or Nabla) into New (Cylindrical) Coordinate Systems

Now available as a Kindle ebook for 99 cents ! Get a spiffy ebook, and fund more physics The following is a pretty lengthy procedure, but converting the divergence, (nabla, del) operator between coordinate systems comes up pretty often. While there are tables for converting between common coordinate systems , there seem to be fewer explanations of the procedure for deriving the conversion, so here goes! What do we actually want? To convert the Cartesian nabla to the nabla for another coordinate system, say… cylindrical coordinates. What we’ll need: 1. The Cartesian Nabla: 2. A set of equations relating the Cartesian coordinates to cylindrical coordinates: 3. A set of equations relating the Cartesian basis vectors to the basis vectors of the new coordinate system: How to do it: Use the chain rule for differentiation to convert the derivatives with respect to the Cartesian variables to derivatives with respect to the cylindrical variables. The chain ...
11 comments
Read more

More Cowbell! Record Production using Google Forms and Charts

First, the what : This article shows how to embed a new Google Form into any web page. To demonstrate ths, a chart and form that allow blog readers to control the recording levels of each instrument in Blue Oyster Cult's "(Don't Fear) The Reaper" is used. HTML code from the Google version of the form included on this page is shown and the parts that need to be modified are highlighted. Next, the why : Google recently released an e-mail form feature that allows users of Google Documents to create an e-mail a form that automatically places each user's input into an associated spreadsheet. As it turns out, with a little bit of work, the forms that are created by Google Docs can be embedded into any web page. Now, The Goods: Click on the instrument you want turned up, click the submit button and then refresh the page. Through the magic of Google Forms as soon as you click on submit and refresh this web page, the data chart will update immediately. Turn up the:...
Post a Comment
Read more