Непредставительные числа

[wpoms.]

Число `1000` может быть записано как сумма `16` последовательных натуральных чисел: `1000 = 55 + 56 + ... + 70`. Найдите все натуральные числа, которые не могут быть записаны как сумма двух или более последовательных натуральных чисел.

@темы: Теория чисел

Comments

[sexstant]

Все 2^n, где n = 0,1,2,...

[sexstant]

1. Любое нечетное n >1 представимо: 2*n+1 =n +(n+1)
2. Любое четное n представимо, если только не разложима до не представимой 1: n =2 (n/2) = 2(2(n/4)) = ... = 2(2(...(n/2^k))), где n/2^k = 1