P(n):52n+1+3n+2.2n−1 is divisible by
19
P(n):52n+1+3n+2.2n−1
P(1):53+33.1=152→divisible by 19
Assume P(k) is true.
52k+1+3k+2.2k−1is divisible by 1952k+1+3k+2.2k−1=19mP(k+1):52k+3+3k+3.2k=25.52k+1+6.3k+2.2k−1=6.(52k+1+3k+2.2k−1)+19.52k+1=19(6m+52k+1)