Show that $9^{n+1}-8n-9$ is divisible by $64$ whenever $n$ is a positive integer.

To show that $9^{n+1}-8n-9$ is divisible by $64$,we need to prove that $9^{n+1}-8n-9 = 64k$,where $k$ is a natural number.
By the Binomial Theorem:
$(1+a)^{m} = \sum_{r=0}^{m} {^{m}C_{r}} a^{r} = {^{m}C_{0}} + {^{m}C_{1}}a + {^{m}C_{2}}a^{2} + \dots + {^{m}C_{m}}a^{m}$
For $a=8$ and $m=n+1$,we obtain:
$(1+8)^{n+1} = {^{n+1}C_{0}} + {^{n+1}C_{1}}(8) + {^{n+1}C_{2}}(8^{2}) + \dots + {^{n+1}C_{n+1}}(8^{n+1})$
$9^{n+1} = 1 + (n+1)(8) + 64 \left[ {^{n+1}C_{2}} + {^{n+1}C_{3}}(8) + \dots + {^{n+1}C_{n+1}}(8^{n-1}) \right]$
$9^{n+1} = 1 + 8n + 8 + 64 \left[ {^{n+1}C_{2}} + {^{n+1}C_{3}}(8) + \dots + {^{n+1}C_{n+1}}(8^{n-1}) \right]$
$9^{n+1} = 9 + 8n + 64 \left[ {^{n+1}C_{2}} + {^{n+1}C_{3}}(8) + \dots + {^{n+1}C_{n+1}}(8^{n-1}) \right]$
$9^{n+1} - 8n - 9 = 64k$,where $k = {^{n+1}C_{2}} + {^{n+1}C_{3}}(8) + \dots + {^{n+1}C_{n+1}}(8^{n-1})$ is a natural number.
Thus,$9^{n+1}-8n-9$ is divisible by $64$ for all positive integers $n$.