1)Рассмотрим случай n=0:

Делится на 19
2)Рассмотрим случай натуральных степеней:

Каждое слагаемое под скобкой имеет множитель 19 в натуральной степени и значит делится нацело на 19,слагаемое вне скобок также имеет множитель 19 и делится нацело на 19,соответственно и сумма делящихся на 19 слагаемых также делится на 19.