Блин, ну нельзя теперь верить людям..
Не надо так быстро разочаровываться в людях. В Вашем конспекте написано ровно то, о чём я говорил в предыдущем сообщении. Матрицы

и

- это соответствующие матрицы перехода, то есть ровно то, что надо сделать соответственно со строками и столбцами матрицы

, чтобы собрать в северо-западном углу единичную матрицу. Их существование вынесено в отдельное утверждение, которое надо найти на предшествующих страницах.