Автор: Вялый М.Н.
Рассмотрите последовательность  bn = an + 1  и покажите, что bn делится на большую степень десятки. 
Рекуррентные соотношения Треугольник Паскаля и бином Ньютона Делимость чисел. Общие свойства Тождественные преобразования Индукция (прочее)