Упр.24.19 ГДЗ Мерзляк Поляков 9 класс (Алгебра)

Ниже вариант решения задания из учебника Мерзляк, Поляков 9 класс, Вентана-Граф:

24.19. Последовательность задана рекуррентно: a_1=8, a_(n+1)=7a_n-6. Докажите, что все члены этой последовательности при делении на 3 дают в остатке 2.