Potencias de 2...

["Bruno Woltzenlogel Paleo" <bwp@xxxxxxxxx>]

Para cada intero positivo n , seja f(n) o n�mero de formas em que se
pode representar a n como soma de pot�ncias de 2 com exponentes interos
n�o negativos.

As representa��es que diferem �nicamente pela ordem de suas parcelas s�o
consideradas iguais. Por exemplo f(4)=4, porque 4
pode ser representado das quatro seguintes formas:

   4; 2+2; 2+1+1; 1+1+1+1.

Provar que, para todo inteiro n  >= 3:

   2^[(n^2)/4] < f(2n) < 2^[(n^2)/2].

<Bruno Woltzenlogel Paleo>
bwp@h8.ita.br
UIN-77325094