1)Рассмотрим случай n=0:
![7*5^0+12*6^0=7+12=19 7*5^0+12*6^0=7+12=19](https://tex.z-dn.net/?f=7%2A5%5E0%2B12%2A6%5E0%3D7%2B12%3D19)
Делится на 19
2)Рассмотрим случай натуральных степеней:
![7*5^{2n}+12*6^n=7*(5^2)^n+12*6^n=7*((2+3)^2)^n+12*6^n=7*(2^2+2*2*3+3^2)^n+12*(2*3)^n=7*(19+2*3)^n+12*(2*3)^n=7*(19^n*(2*3)^{0}+n*19^{n-1}*(2*3)+\frac{n(n-1)}{2}*19^{n-2}*(2*3)^{2}+.......+\frac{n(n-1)}{2}*19^{2}*(2*3)^{n-2}+n*19^{1}*(2*3)^{n-1})+7*(2*3)^n+12*(2*3)^n=7*(19^n*(2*3)^{0}+n*19^{n-1}*(2*3)+\frac{n(n-1)}{2}*19^{n-2}*(2*3)^{2}+.......+\frac{n(n-1)}{2}*19^{2}*(2*3)^{n-2}+n*19^{1}*(2*3)^{n-1})+19*(2*3)^n 7*5^{2n}+12*6^n=7*(5^2)^n+12*6^n=7*((2+3)^2)^n+12*6^n=7*(2^2+2*2*3+3^2)^n+12*(2*3)^n=7*(19+2*3)^n+12*(2*3)^n=7*(19^n*(2*3)^{0}+n*19^{n-1}*(2*3)+\frac{n(n-1)}{2}*19^{n-2}*(2*3)^{2}+.......+\frac{n(n-1)}{2}*19^{2}*(2*3)^{n-2}+n*19^{1}*(2*3)^{n-1})+7*(2*3)^n+12*(2*3)^n=7*(19^n*(2*3)^{0}+n*19^{n-1}*(2*3)+\frac{n(n-1)}{2}*19^{n-2}*(2*3)^{2}+.......+\frac{n(n-1)}{2}*19^{2}*(2*3)^{n-2}+n*19^{1}*(2*3)^{n-1})+19*(2*3)^n](https://tex.z-dn.net/?f=7%2A5%5E%7B2n%7D%2B12%2A6%5En%3D7%2A%285%5E2%29%5En%2B12%2A6%5En%3D7%2A%28%282%2B3%29%5E2%29%5En%2B12%2A6%5En%3D7%2A%282%5E2%2B2%2A2%2A3%2B3%5E2%29%5En%2B12%2A%282%2A3%29%5En%3D7%2A%2819%2B2%2A3%29%5En%2B12%2A%282%2A3%29%5En%3D7%2A%2819%5En%2A%282%2A3%29%5E%7B0%7D%2Bn%2A19%5E%7Bn-1%7D%2A%282%2A3%29%2B%5Cfrac%7Bn%28n-1%29%7D%7B2%7D%2A19%5E%7Bn-2%7D%2A%282%2A3%29%5E%7B2%7D%2B.......%2B%5Cfrac%7Bn%28n-1%29%7D%7B2%7D%2A19%5E%7B2%7D%2A%282%2A3%29%5E%7Bn-2%7D%2Bn%2A19%5E%7B1%7D%2A%282%2A3%29%5E%7Bn-1%7D%29%2B7%2A%282%2A3%29%5En%2B12%2A%282%2A3%29%5En%3D7%2A%2819%5En%2A%282%2A3%29%5E%7B0%7D%2Bn%2A19%5E%7Bn-1%7D%2A%282%2A3%29%2B%5Cfrac%7Bn%28n-1%29%7D%7B2%7D%2A19%5E%7Bn-2%7D%2A%282%2A3%29%5E%7B2%7D%2B.......%2B%5Cfrac%7Bn%28n-1%29%7D%7B2%7D%2A19%5E%7B2%7D%2A%282%2A3%29%5E%7Bn-2%7D%2Bn%2A19%5E%7B1%7D%2A%282%2A3%29%5E%7Bn-1%7D%29%2B19%2A%282%2A3%29%5En)
Каждое слагаемое под скобкой имеет множитель 19 в натуральной степени и значит делится нацело на 19,слагаемое вне скобок также имеет множитель 19 и делится нацело на 19,соответственно и сумма делящихся на 19 слагаемых также делится на 19.