Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Pretty much.

1/9998 = 1/(10000-2) = 1/(10000)*1/(1-2/(10000)

Since 2/10000 is very small, it is well approximated by the taylor expansion for 1/(1-x), which is simply

Sum(x^n)

Since x is 2/10000, we get powers of two, which keep getting shifted to the right. Like a bit pattern, they don't overlap when added, so we get the sequence above.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: