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

The site displays a list of the least number of blocks needed to achieve an integral multiple "overhangs" (ie. Floor (x) > y, where y is an integer). What the site doesn't mention is that after the first iteration, the harmonic series will never be an integer again.


Proof: consider the sum S = 1/1 + 1/2 + ... + 1/n. Suppose 2^k is the biggest power of 2 that's <= n. Then one of the terms in S is 1/2^k, and there is nothing else with a multiple of 2^k in the denominator. So when you clear denominators, there'll be exactly one term (that one) with an odd numerator, so the whole thing is (odd number) / (multiple of 2^k) and therefore not an integer.




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

Search: