Если числа 2^m и 2^n имеют одинаковые последовательности цифр в десятичной записи, то эти числа имеют одинаковые остатки при делении на 9, т. е. (2^m − 2^n) | 9.
Итак, (2^n)*(2^[m − n] − 1) | 9.
Перебором остатков степеней 2 по модулю 9 убеждаемся, что наименьшее число k, такое, что 2^k − 1 кратно 9 — это число 6. Поэтому m − n ≥ 6.
Но тогда (2^m)/(2^n) ≥ 2^6 > 10, откуда количества цифр в десятичной записи (и подавно последовательности этих цифр) чисел 2^m и 2^n различны.
Post #560
2.09K
Математика с нуля Задача дня Докажите, что при различных m и n числа 2^m и 2^n имеют различные наборы цифр в десятичной записи.
- ❤ 1