Ответ:
При переходе от n к n + 1 число делителей в рассматриваемом списке может увеличиться только при переходе через квадрат: если n + 1 = m², в список добавляется делитель m. Во всех остальных случаях список делителей остаётся тем же.
Для любого фиксированного делителя k остаток при увеличении числа на 1 либо увеличивается на 1, либо становится равным 0. Поэтому для общего набора делителей число различных остатков может увеличиться не более чем на 1: остатки, кроме тех, что переходят в 0, сохраняют попарную различность, а несколько остатков, перешедших в 0, дают лишь одно новое значение.
При переходе через квадрат добавляется один делитель, так что число различных остатков также может увеличиться не более чем на 1.
Это значение достигается, например, при n = 8: для делителей 1 и 2 остатки равны 0, 0, поэтому r(8) = 1. Для 9 список делителей — 1, 2, 3; остатки равны 0, 1, 0, поэтому r(9) = 2.
Ответ: 1.
При переходе от n к n + 1 число делителей в рассматриваемом списке может увеличиться только при переходе через квадрат: если n + 1 = m², в список добавляется делитель m. Во всех остальных случаях список делителей остаётся тем же.
Для любого фиксированного делителя k остаток при увеличении числа на 1 либо увеличивается на 1, либо становится равным 0. Поэтому для общего набора делителей число различных остатков может увеличиться не более чем на 1: остатки, кроме тех, что переходят в 0, сохраняют попарную различность, а несколько остатков, перешедших в 0, дают лишь одно новое значение.
При переходе через квадрат добавляется один делитель, так что число различных остатков также может увеличиться не более чем на 1.
Это значение достигается, например, при n = 8: для делителей 1 и 2 остатки равны 0, 0, поэтому r(8) = 1. Для 9 список делителей — 1, 2, 3; остатки равны 0, 1, 0, поэтому r(9) = 2.
Ответ: 1.
