9|((n*4^n+1) - (n+1)*4^n  + 1)

aruv | Student

P(n):`9| (nxx4^(n+1)-(n+1)xx4^n+1)`

P(n) is statement that 9 divides `(nxx4^(n+1)-(n+1)xx4^n+1).`

Let check if P(n) is true for n=1,


`=> 9|9, ` which is true.

Let us assume P(n) is true for n=k i.e.

`p(k): 9|(kxx4^(k+1)-(k+1)xx4^k+1)`

Now prove that P(n) is true for n=k+1, when P(k) is true i.e.

`P(k+1): 9| ((k+1)xx4^(k+2)-(k+2)xx4^(k+1)+1)`





Since P(k) is true and `(4^(k+1)-1)`  is always multiple of 3. Therefore P(k+1) is true. Thus P(n) is true for all n.

Access hundreds of thousands of answers with a free trial.

Start Free Trial
Ask a Question