Шаг за шагом

База для : Квадрат без угловой клетки является уголком из трёх клеток, поэтому база очевидна.

Переход:

Заметим, что , значит, квадрат состоит из четырёх квадратов . По предположению индукции квадрат без угловой клетки мы умеем заполнять. Тогда можно заполнить следующим образом:

Три квадрата заполняем без угловой клетки так, чтобы эти три клетки образовали уголок в центре квадрата со стороной . Оставшийся квадрат заполняем так, чтобы его незаполненная угловая клетка совпала с незаполненной угловой клеткой большого квадрата. Переход доказан.