Метод Крамера решает систему из n уравнений с n неизвестными, если определитель её матрицы не равен нулю. Каждое неизвестное получается как отношение двух определителей:
xi=ΔΔi.
Здесь Δ=detA, а Δi — определитель той же матрицы, в которой i-й столбец заменён столбцом правых частей. Ниже — откуда это берётся, когда работает и как не ошибиться.
Система как матричное уравнение
Определение 37.1. Запись AX=B, где A и B — матрицы, а X — неизвестная матрица, называют матричным уравнением. Решение — такая матрица C, что произведение AC определено и AC=B.
Систему
⎩⎨⎧a11x1+⋯+a1nxn=b1,⋯am1x1+⋯+amnxn=bm
записывают как AX=b: A — матрица коэффициентов, b — столбец правых частей.
Лемма 37.1. Набор (α1,…,αn) — решение системы тогда и только тогда, когда столбец (α1,…,αn)T — решение уравнения AX=b. Действительно, i-я строка A, умноженная на этот столбец, равна ai1α1+⋯+ainαn, то есть левой части i-го уравнения.
Дальше m=n: уравнений столько же, сколько неизвестных, и A квадратная.
Когда решение единственно
Теорема 37.1 (теорема Крамера). Уравнение AX=b с квадратной матрицей A имеет единственное решение тогда и только тогда, когда
detA=0.
Почему. Приведём A к ступенчатому виду методом Гаусса. У квадратной матрицы ступенчатый вид — верхний треугольный. Элементарные преобразования строк умножают определитель только на ненулевые числа (урок о свойствах), поэтому detA=0 ровно тогда, когда у полученной матрицы все диагональные элементы не равны нулю. Это значит, что в каждом столбце есть ведущий элемент и свободных переменных нет — решение есть, и оно единственно. Если же на диагонали есть ноль, ведущих элементов меньше n: либо получится противоречивая строка 0=c=0 и решений нет, либо появится свободная переменная и решений бесконечно много.
В лекциях единственное решение записано как X=A−1b, где A−1 — обратная матрица: AA−1=A−1A=E. Она существует ровно при detA=0 (§35). Для вычислений достаточно формул ниже.
Следствие для однородной системы. У системы Ax=0 всегда есть нулевое решение. Поэтому ненулевое решение есть ровно тогда, когда detA=0.
Формулы Крамера
Обозначим через A(i,b) матрицу, полученную из A заменой i-го столбца на b, и положим Δ=detA, Δi=detA(i,b).
Теорема 37.2 (правило Крамера). Если (α1,…,αn) — решение системы, то для каждого i
αi⋅detA=detA(i,b).
В частности, при detA=0
αi=detAdetA(i,b)=ΔΔi.
Почему. Обозначим столбцы A через C1,…,Cn. Равенство Ax=b по столбцам означает
b=α1C1+α2C2+⋯+αnCn.
Поставим b на место i-го столбца и воспользуемся линейностью определителя по столбцу:
detA(i,b)=k=1∑nαkdet(…,Ck,…).
Здесь в k-м слагаемом столбец Ck стоит на месте i-го столбца, а остальные столбцы те же, что в A.
При k=i столбец Ck стоит и на своём месте, и на месте i: два равных столбца, определитель равен нулю. Остаётся слагаемое k=i, то есть αidetA.
Ответ: x=1, y=2, z=3. Подстановка во все три уравнения даёт 2, 3 и 9.
Если Δ=0
Формулы Крамера неприменимы: делить на ноль нельзя, и единственного решения нет. Но равенство αidetA=Δi всё ещё полезно:
если Δ=0, а хотя бы один Δi=0, решений нет — для любого решения было бы 0=Δi;
если Δ=0 и все Δi=0, вывода нет: решений может не быть или быть бесконечно много. Например, у системы x+y+z=1, x+y+z=2, x+y+z=3 все четыре определителя равны нулю, но решений нет. В таком случае решают методом Гаусса.
Метод Крамера удобен для систем 2×2 и 3×3 и для систем с параметром. Для больших n нужно n+1 определителей, и метод Гаусса быстрее.
Проверь себя
Реши методом Крамера: 3x+y=5, x+2y=5.
При каких a система ax+y=1, x+ay=1 имеет единственное решение?
В системе 3×3 получилось Δ=0 и Δ1=4. Сколько решений?