В строку записано 2020 натуральных чисел. Каждое из них, начиная с третьего, делится и на предыдущее, и на сумму двух предыдущих. Какое наименьшее значение может принимать последнее число в строке?
(А. Грибалко)
Пример. Условию задачи, очевидно, удовлетворяют числа так как при любом натуральном k число делится как на так и на
Оценка. Пусть a, b, c — три подряд идущих числа в строке, но не первые три числа. Докажем, что По условию, где x и y натуральные. Тогда причём c делится на
Получаем, что делится на откуда делится на и так как x и взаимно просты, y делится на
Заметим, что первые два числа не меньше 1 каждое. Третье число больше второго (так как делится на сумму второго и первого), а значит, хотя бы в два раза больше второго (так как делится на него и не равно ему). По доказанному выше, четвёртое число тогда хотя бы в 3 раза больше третьего, пятое — хотя бы в 3 раза больше четвёртого, и так далее, откуда по индукции получаем, что k-е число не меньше, чем при всех натуральных
Ответ: 2019!.