Как доказать, что для любого натурального числа n найдётся число вида 11...100...0, делящееся на n?
Коротко, но ясно!
0:00 / 0:00
Как доказать, что для любого натурального числа n найдётся число вида 11...100...0, делящееся на n?
533 просмотра · 9 дней назад
Коротко, но ясно!
407 подписчиков
533 просмотра · 9 дней назад
Доказать, что для любого натурального числа n найдётся число вида 11...100...0, делящееся на n.
Вот такую интересную задачу мы с вами сегодня решим. А решение наше будет основано на следующем утверждении:
Для любых целых чисел a_1, a_2, a_3, …, a_n найдутся целые числа i и j, где i меньше j, такие, что сумма чисел a_(i+1), a_(i+2), a_(i+3), …, a_j делится на n.
Нам остаётся лишь придумать, какие именно числа следует взять в качестве чисел a_1, a_2, a_3, …, a_n.
А само это утверждение мы уже доказали в одном из предыдущих роликов: • Как доказать, что среди любых n целых чисе...