Условие


На доску последовательно записываются натуральные числа. На n-м шагу (когда написаны числа a1, a2, ..., an-1) пишется любое число, которое нельзя представить в виде суммы
a1k1+a2k2+...+an-1kn-1, где ki - целые неотрицательные числа (на a1 никаких ограничений не накладывается).
Доказать, что процесс написания чисел не может быть бесконечным.  


Показать решение