For making mathematical induction, we need:
An
for which the relation holds true
if its true for
, then, is true for

base case
the relationship is not true for 1 or 2


but, is true for 3

induction step
lets say that the relationship is true for n, this is

lets add 4 on each side, this is


now


if
then
, so



and this is what we were looking for!
So, for any natural equal or greater than 3, the relationship is true.