Monday, 9 November 2015

Mathematical induction... divisible by 4



Hello I need to proof that the expression $(9^{n}+3)$ is divisible by $4$.



It is true if I calculate it for $n=1$



for $n + 1$ I got stuck in here:




$9 \cdot 9^n + 3$



I don't know how to continue. Can anyone help me please?


Answer



Suppose $9^n + 3$ is a multiple of $4$. Then



$$ (9^{n+1}+3)-(9^n+3)=9^{n+1}-9^n =9^n(9-1)=8*9^n, $$



which is a multiple of four. The difference of $9^{n+1}+3$ and $9^n+3$ is a multiple of 4, and $9^n + 3$ is a multiple of 4, so $9^{n+1}+3$ is a multiple of 4.



No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...