А Вы можете ещё описать явно построение

?
А вот в конспекте этот момент пропущен

. Это меня и запутало.
Тогда, по всей видимости, на

-ом шаге стоит брать наименьший

, такой что

и

. Тогда

попарно ортогональны по построению. А этот вектор

будет лежать в

. Каждый раз мы берем наименьший индекс

, так что в

как минимум лежат первые

векторов исходного базиса. Thus,

.