Base case is P(1) and as the problem says no proof is necessary since a single square
is already a square. The problem asks to assume that P(2). Now let
be arbitrary. Suppose P(n). To prove P(n+1) , assume that you have n+1 squares given. Use the inductive hypothesis on the first n squares. What do you get ?