как доказать, что число 2^x может быть поделено нацело только числом вида 2^y, где y<=x? И никаким другим числом не может, (в качестве разминки для мозгов) Опции

[Krys]

Здравствуйте. Вопросик в качестве разминки для мозгов:
Как математически доказать, что число 2^x может быть поделено нацело только числом вида 2^y, где y<=x, и никаким другим числом не может (или наоборот может и ещё есть какие-то числа)?

Т.е. например число 2 в 12 степени это 4096 нацело делится двойкой в любой степени до 12 и ничем другим. Т.е. для меня важно доказать, что нет ничего другого, кроме 2^y

[OlegNS]

Число "1010...10101, в котором 2016 нулей" = 10^0 + 10^2 + 10^4 + ... + 10^2016, что как сказал RCray действительно является геометрической прогрессией и ее сумма равна 10^0*(100^2017 - 1)/(100 -1). Как видно число делится на на 99, а также на 3, 33, 11, 9.