mathschallenge.net

Problem

The diagram below shows how you could split a unit square up into nine non-overlapping squares.

Prove that the only number of non-overlapping squares you cannot split a unit square into are 2, 3, or 5 smaller squares.