You should think of induction as proving something by dividing the statement into cases: (first case, second case, third case, fourth case, so on).
So here, it will be natural to set this to the number of sides: ie 'n' in your induction is the number of sides of the polygons.
So first you...