Докажите, что выражение 4 в степени n + 15 в степени (n-1) делится на 9

Представим 4 как 3+1 и разложим по формуле бинома Ньютона:








при n=1:  - делится на 9

при n>1: 

- делится на 9.

Доказали, что при любом натуральном n данное выражение делится на 9.