Re: [math-fun] partitions into powers of 2

On 8/30/14, Warren D Smith <warren.wds@gmail.com> wrote:

How many ways PB(N), are there to partition N into powers of 2? ... limit lg(PB(N))/lg(N)^2 = 1.

Actually, I got skeptical of this limit claim, and soon found another argument based on the approximate differential equation suggesting that instead limit lg(PB(N))/lg(N)^2 = 1/2. And there is hope the latter can be made rigorous by bounding the error in the DiffEq approximation... Oops. -- Warren D. Smith http://RangeVoting.org <-- add your endorsement (by clicking "endorse" as 1st step)