Prove by induction that
is false, i.e. . So for it to be true ought to be greater than 2.
Since we must prove by induction, we will restate the question correctly. So let for , .
Next is the Inductive step:
We will prove that is true.
. We multiply both sides by 2 and obtain
Next, multiply both sides by 3 and obtain
. We now add to both side and obtain
Next, we add and subtract to the right hand side and obtain
Since the smallest integer permissible for the basis step is , we substitue 2 for k for the items in the parenthesis and obtain
Now the proof is complete.