не оч понял как выбрать базис
А конкретно никак. Вы ж не задачу решаете, а теорему доказываете. Вот гарантировано существование некоего базиса -- так и берите этот абстрактный базис.
и как потом разложить строки матрицы
И снова -- сугубо абстрактно. Базис -- это по определению то, по чему можно разложить всё остальное.
-----------------------------------------------------------------
Впрочем, я начинаю смутно догадываться, из-за чего проблемы. Что, с Вашей точки зрения, есть ранг матрицы?