Thursday 11 July 2013

Binomial expansion, how to do them quickly?



I'm currently preparing for a test where I'm bound to do a couple of binomial expansions. Since I never encountered them in my formal education, I looked how to do them myself and found out:




$ (x+y)^n = \displaystyle \sum_{k=0}^n \binom{n}{k} x^k y^{n-k} $



I'm using this formula for my binomial expansion, but this takes a long time, especially to calculate the binomial coefficient (we aren't allowed to use a calculator).



Consider the following (easy) example: Write down the binomial expansion of $(4+x)^4$, and hence evaluate $(4.2)^2$ to 2 decimal places.



I use the above formula to get $256 + 256x + 96x^2+16x^3 + x^4$. Fill in for $x=0.2$.





  • Here I encounter my first problems: How do you know how many terms to use when you are told to evaluate to $n$ decimal places?


  • Unrelated to the title: $(4.2)^4 = 311.1696$. When you use 4 terms you get $311.168$. Would the correct answer be $311.16...$ or $\approx 311.17$?


  • Are there other, quicker ways of doing binomial expansions, which can rid me of the problem of binomial coefficients?



Answer



Suppose I wanted to expand $(x + 4)^4$. Using the above formula, $x = x$ and $y = 4$. So



$${4\choose0}x^44^0 + {4\choose1}x^34^1 + {4\choose2}x^24^2 + {4\choose3}x^14^3 + {4\choose4}x^04^4$$



Knowing Pascal's triangle, I can use $1, 4, 6, 4, 1$ as my coefficients. So the answer is

$$x^4 + 16x^3 + 96x^2 + 256x + 256.$$




Here I encounter my first problems: How do you know how many terms to use when you are told to evaluate to n decimal places?




In terms of $x$, you go down from $x^n$ to $x^0.$ I feel as if I misunderstood this question, however.




Unrelated to the title: (4.2)4=311.1696. When you use 4 terms you get 311.168. Would the correct answer be 311.16... or ≈311.17?





It doesn't really matter here, but when rounding, it's 311.17. 168 is over 165, which rounds t0 170.




Are there other, quicker ways of doing binomial expansions, which can rid me of the problem of binomial coefficients?




Not that I know of.


No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...