Any number n can be written (in two ways, one with m even and one with m odd) in the form n = 2^k_1 - 2^k_2 + 2^k_3 - ... + 2^k_m where the signs alternate and k_1 > k_2 > k_3 > ... >k_m >= 0; sequence gives minimal value of m.

A072339

Any number n can be written (in two ways, one with m even and one with m odd) in the form n = 2^k_1 - 2^k_2 + 2^k_3 - ... + 2^k_m where the signs alternate and k_1 > k_2 > k_3 > ... >k_m >= 0; sequence gives minimal value of m.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =1a(4) =3a(5) =2a(6) =2a(7) =1a(8) =3a(9) =3a(10) =4a(11) =2a(12) =3a(13) =2a(14) =2a(15) =1a(16) =3a(17) =3a(18) =4a(19) =3a(20) =5a(21) =4a(22) =4a(23) =2a(24) =3a(25) =3a(26) =4a(27) =2a(28) =3a(29) =2

External references