For all n€ R, 9n+1 - 8n - 9 is divisible by
64
63
62
65
9n+1−8n−9=9n×9−8n−9=(1+8)n×9−8n−9= nC0+nC18+nC282+nC383+…+nCn8n9−8n−9
=1+8n+nC282+nC383+…+nCn8n9−8n−9=9+72n+ nC282+nC383+…+nCn8n9−8n−9=(72n−8n)+82 nC2+nC38+…+nCn8n−29=64n+64 nC2+nC38+…+nCn8n−29=64n+ nC2+nC38+…+nCn8n−29
= 64 x Some constant numbers= Divisible by 64