Алгебра · 10 класс Задача №3421320
А
А
Заданное число: N = 777777777777777777777777777 (27 цифр, все семёрки).
- Запишем число через реперту с единицами:
- N = 7 × R27, где R27 = 111...1 (27 единиц).
- Доказательство делимости на 37:
- 111 = 37 × 3, значит 37 делит 111.
- Разобьём R27 на 9 блоков по три единицы: R27 = 111 × (1 + 1000 + 1000^2 + ... + 1000^8).
- Поскольку 37 делит каждый блок 111, следует 37 делит R27.
- Следовательно 37 делит N = 7 × R27 (так как 7 и 37 взаимно просты, делимость сохраняется).
- Доказательство делимости на 27:
- Разобьём N на 9 блоков по три цифры: N = 777 × (1 + 10^3 + 10^6 + ... + 10^24).
- Заметим, что 10^3 ≡ 1 (mod 27), значит каждый член суммы равен 1, всего 9 членов. Тогда сумма ≡ 9 (mod 27).
- Значит N ≡ 777 × 9 (mod 27).
- 777 ≡ 21 (mod 27), поэтому N ≡ 21 × 9 = 189 ≡ 0 (mod 27) (потому что 189 = 27 × 7).
- Значит 27 делит N.
- Вывод:
- 27 и 37 взаимно просты, поэтому из того, что N делится на 27 и на 37, следует, что N делится на 999 (поскольку 999 = 27 × 37 и gcd(27,37) = 1).
Коротко: число с 27 семёрками равно N = 7 × R27 = 777777777777777777777777777 и действительно кратно 999.