Найдите наименьшее четное натуральное число n,при котором сумма 1+2+3+...+nделится ** 64

0 голосов

Найдите наименьшее четное натуральное число n,при котором сумма 1+2+3+...+nделится на 64


спросил от Начинающий (309 баллов) в категории Математика
1 Ответ
0 голосов
ответил от Отличник (5.0k баллов)

S = (n+1)n/2

Из 2 чисел n+1 и n только одно - четное, а 64 является степенью двойки (то есть не имеет никаких делителей кроме 2). Так как в формуле суммы есть деление на 2, то одно из чисел (n и n+1) должно делиться на 128 (64*2=128). Таким образом n+1=128, n=127

...