Hi Aditya, your answer looks really interesting so I will take a look at your working :)
n belongs to natural no's, then the highest integer m such that 2^m divides 3^2n+2-8n-9 is
=9(9^n)-8n-9
9(8+1)^n -8n - 9
9(nc08n +nc18n-1 + ...........+ncn80) -8n -9
9(8x+1) -8n-9 (let the remaining terms be expressed as x(ie.nc08n-1,nc18n-2 etc.)
72x+9-8n-9
72x-8n
8(9x-n) divisible by 2m
2m =8
m=3
\(3^{2n+2}-8n-9\\ =9*3^{2n}-8n-9\\ =9*9^n-8n-9\\ =9*(8+1)^n-8n-9\\ =9\left[\begin{pmatrix}n\\0\end{pmatrix}8^0+\begin{pmatrix}n\\1\end{pmatrix}8^1+.......\begin{pmatrix}n\\{n-1}\end{pmatrix}8^{n-1}+\begin{pmatrix}n\\n\end{pmatrix}8^n\right]-8^n-9\\ =9\left[1+n*8^1+.......\begin{pmatrix}n\\{n-1}\end{pmatrix}8^{n-1}+8^n\right]-8^n-9\\ =9\left[8n+.......\begin{pmatrix}n\\{n-1}\end{pmatrix}8^{n-1}+8^n\right]-8^n\\\)
I think that is correct but I do not think it simplifies to what you have there.......
In response to aditya below.
You want me to factor 8 out, ok I can do that.
\(=9*8\left[n+\begin{pmatrix}n\\2\end{pmatrix} 8 +........ \begin{pmatrix}n\\n-1\end{pmatrix} 8^{n-2}+8^{n-1} \right]-8 ^n\\ =2^3*9\left[n+\begin{pmatrix}n\\2\end{pmatrix} 8 +........ \begin{pmatrix}n\\n-1\end{pmatrix} 8^{n-2}+8^{n-1} \right]-2^{3n}\\ =2^3*9\left[n+\begin{pmatrix}n\\2\end{pmatrix} 8 +........ \begin{pmatrix}n\\n-1\end{pmatrix} 8^{n-2}+8^{n-1} \right]-2^3*2^{3n-3}\\ =2^3*\left[9\left[n+\begin{pmatrix}n\\2\end{pmatrix} 8 +........ \begin{pmatrix}n\\n-1\end{pmatrix} 8^{n-2}+8^{n-1} \right]-2^{3n-3}\right]\)
So if n>1 and a natural number then this expression is divisable by 8.
Note: if n=1 I don't think that this expression IS divisable by 8. because 8^(-1) is a fraction.
Heureka's simple substitution showed this to be incorrect so there must be something wrong 