Processing math: 100%

Friday, September 16, 2011

Working out a neat probability rule

Working out a neat probability rule from divisbyzero.com.

For small x (on the order of 1/10000), what is 1(1x)t, where t is some large number.

Using the binomial theorem expansion

(1+x)n=(n0)x0+(n1)x1++(nn)xn

we have:

(1x)t=(t0)(x)0+(t1)(x)1++(tt)(x)t1(t1)x+O(x2)=1tx+O(x2) Thus the original equation can be approximated by:

1(1x)t1(1tx+O(x2))=txO(x2) The original post was trying to approximate 1(1D/P)L, and with x=D/P and t=L, we arrive at:

1(1DP)L1(1LDP+O((DP)2))=LDPO((DP)2)

0 comments:

Post a Comment