Каждый вектор нового базиса \(\mathcal C\) единственным образом раскладывается по базису \(\mathcal B\). Соберём координатные столбцы этих разложений в одну матрицу.
Матрицей перехода, переводящей координаты из базиса \(\mathcal C\) в базис \(\mathcal B\), назовём матрицу
Стрелка в индексе показывает направление координатного преобразования: результат \(\leftarrow\) исходные координаты.
В столбце номер \(j\) стоят координаты вектора \(\vec c_j\) в базисе \(\mathcal B\). Поэтому равенство между упорядоченными строками базисных векторов имеет вид
Матрица перехода квадратная, потому что оба базиса содержат одинаковое число \(n\) векторов. Она обратима, поскольку переход между двумя системами координат взаимно однозначен: по координатам в одном базисе можно единственным образом восстановить координаты в другом. Обратная матрица меняет направление:
Действительно, в нулевой комбинации векторов \(\vec c_j\) столбец коэффициентов при базисе \(\mathcal B\) равен \(Q\vec x\). Из обратимости \(Q\) следует \(\vec x=\vec{0}\), поэтому векторы \(\vec c_j\) независимы. Их ровно \(n=\dim V\), следовательно, они образуют базис.
Если нужно перейти через промежуточный базис \(\mathcal C\), матрицы перемножаются в порядке движения координат: