.
Докажем методом мат. индукции.
При n = 1 имеем:
,
т.е. при n = 1 высказывание верно.
Предполагая верность высказывания при некотором натуральном n = k, докажем верность высказывания при n = k+1. Т.е. пусть
делится на 19.
Докажем, что
также делится на 19. В самом деле,
.
Первое слагаемое, очевидно, делится на 19. Второе слагаемое также делится на 19 в силу исходного предположения о делимости на 19 числа
. Значит вся сумма делится на 19.
Таким образом, на основании метода математической индукции, заключаем, что высказывание верно для любого натурального n.