bulgakov

05. Метод Крамера

Метод Крамера решает систему из nn уравнений с nn неизвестными, если определитель её матрицы не равен нулю. Каждое неизвестное получается как отношение двух определителей:

xi=ΔiΔ.x_i=\frac{\Delta_i}{\Delta}.

Здесь Δ=det⁡A\Delta=\det A, а Δi\Delta_i — определитель той же матрицы, в которой ii-й столбец заменён столбцом правых частей. Ниже — откуда это берётся, когда работает и как не ошибиться.

Система как матричное уравнение

Определение 37.1. Запись AX=BAX=B, где AA и BB — матрицы, а XX — неизвестная матрица, называют матричным уравнением. Решение — такая матрица CC, что произведение ACAC определено и AC=BAC=B.

Систему

{a11x1+⋯+a1nxn=b1,⋯am1x1+⋯+amnxn=bm\begin{cases} a_{11}x_1+\cdots+a_{1n}x_n=b_1,\\ \quad\cdots\\ a_{m1}x_1+\cdots+a_{mn}x_n=b_m \end{cases}

записывают как AX=bAX=b: AA — матрица коэффициентов, bb — столбец правых частей.

Лемма 37.1. Набор (α1,…,αn)(\alpha_1,\ldots,\alpha_n) — решение системы тогда и только тогда, когда столбец (α1,…,αn)T(\alpha_1,\ldots,\alpha_n)^T — решение уравнения AX=bAX=b. Действительно, ii-я строка AA, умноженная на этот столбец, равна ai1α1+⋯+ainαna_{i1}\alpha_1+\cdots+a_{in}\alpha_n, то есть левой части ii-го уравнения.

Дальше m=nm=n: уравнений столько же, сколько неизвестных, и AA квадратная.

Когда решение единственно

Теорема 37.1 (теорема Крамера). Уравнение AX=bAX=b с квадратной матрицей AA имеет единственное решение тогда и только тогда, когда

det⁡A≠0.\boxed{\det A\ne0.}

Почему. Приведём AA к ступенчатому виду методом Гаусса. У квадратной матрицы ступенчатый вид — верхний треугольный. Элементарные преобразования строк умножают определитель только на ненулевые числа (урок о свойствах), поэтому det⁡A≠0\det A\ne0 ровно тогда, когда у полученной матрицы все диагональные элементы не равны нулю. Это значит, что в каждом столбце есть ведущий элемент и свободных переменных нет — решение есть, и оно единственно. Если же на диагонали есть ноль, ведущих элементов меньше nn: либо получится противоречивая строка 0=c≠00=c\ne0 и решений нет, либо появится свободная переменная и решений бесконечно много.

В лекциях единственное решение записано как X=A−1bX=A^{-1}b, где A−1A^{-1} — обратная матрица: AA−1=A−1A=EAA^{-1}=A^{-1}A=E. Она существует ровно при det⁡A≠0\det A\ne0 (§35). Для вычислений достаточно формул ниже.

Следствие для однородной системы. У системы Ax=0Ax=0 всегда есть нулевое решение. Поэтому ненулевое решение есть ровно тогда, когда det⁡A=0\det A=0.

Формулы Крамера

Обозначим через A(i,b)A(i,b) матрицу, полученную из AA заменой ii-го столбца на bb, и положим Δ=det⁡A\Delta=\det A, Δi=det⁡A(i,b)\Delta_i=\det A(i,b).

Теорема 37.2 (правило Крамера). Если (α1,…,αn)(\alpha_1,\ldots,\alpha_n) — решение системы, то для каждого ii

αi⋅det⁡A=det⁡A(i,b).\alpha_i\cdot\det A=\det A(i,b).

В частности, при det⁡A≠0\det A\ne0

αi=det⁡A(i,b)det⁡A=ΔiΔ.\boxed{\alpha_i=\frac{\det A(i,b)}{\det A}=\frac{\Delta_i}{\Delta}.}

Почему. Обозначим столбцы AA через C1,…,CnC_1,\ldots,C_n. Равенство Ax=bAx=b по столбцам означает

b=α1C1+α2C2+⋯+αnCn.b=\alpha_1C_1+\alpha_2C_2+\cdots+\alpha_nC_n.

Поставим bb на место ii-го столбца и воспользуемся линейностью определителя по столбцу:

det⁡A(i,b)=∑k=1nαkdet⁡(…,Ck,…).\det A(i,b)=\sum_{k=1}^{n}\alpha_k\det(\ldots,C_k,\ldots).

Здесь в kk-м слагаемом столбец CkC_k стоит на месте ii-го столбца, а остальные столбцы те же, что в AA.

При k≠ik\ne i столбец CkC_k стоит и на своём месте, и на месте ii: два равных столбца, определитель равен нулю. Остаётся слагаемое k=ik=i, то есть αidet⁡A\alpha_i\det A.

Пример 2×2

{2x+3y=7,x−y=1.\begin{cases}2x+3y=7,\\x-y=1.\end{cases} Δ=∣231−1∣=−2−3=−5,Δx=∣731−1∣=−7−3=−10,Δy=∣2711∣=2−7=−5.\begin{aligned} \Delta&=\begin{vmatrix}2&3\\1&-1\end{vmatrix}=-2-3=-5,\\[4pt] \Delta_x&=\begin{vmatrix}7&3\\1&-1\end{vmatrix}=-7-3=-10,\\[4pt] \Delta_y&=\begin{vmatrix}2&7\\1&1\end{vmatrix}=2-7=-5. \end{aligned}

x=−10−5=2x=\dfrac{-10}{-5}=2,  y=−5−5=1\ y=\dfrac{-5}{-5}=1. Проверка: 2⋅2+3⋅1=72\cdot2+3\cdot1=7 и 2−1=12-1=1.

Пример 3×3

{x+2y−z=2,2x−y+z=3,x+y+2z=9.\begin{cases}x+2y-z=2,\\2x-y+z=3,\\x+y+2z=9.\end{cases}

Главный определитель по правилу Саррюса:

Δ=∣12−12−11112∣=(−2+2−2)−(1+8+1)=−12.\begin{aligned} \Delta&=\begin{vmatrix}1&2&-1\\2&-1&1\\1&1&2\end{vmatrix}\\[4pt] &=(-2+2-2)-(1+8+1)=-12. \end{aligned}

Заменяем по очереди столбцы на b=(2,3,9)Tb=(2,3,9)^T:

Δx=∣22−13−11912∣=−12,Δy=∣12−1231192∣=−24,Δz=∣1222−13119∣=−36.\begin{aligned} \Delta_x&=\begin{vmatrix}2&2&-1\\3&-1&1\\9&1&2\end{vmatrix}=-12,\\[4pt] \Delta_y&=\begin{vmatrix}1&2&-1\\2&3&1\\1&9&2\end{vmatrix}=-24,\\[4pt] \Delta_z&=\begin{vmatrix}1&2&2\\2&-1&3\\1&1&9\end{vmatrix}=-36. \end{aligned}

Ответ: x=1x=1, y=2y=2, z=3z=3. Подстановка во все три уравнения даёт 22, 33 и 99.

Если Δ=0\Delta=0

Формулы Крамера неприменимы: делить на ноль нельзя, и единственного решения нет. Но равенство αidet⁡A=Δi\alpha_i\det A=\Delta_i всё ещё полезно:

  • если Δ=0\Delta=0, а хотя бы один Δi≠0\Delta_i\ne0, решений нет — для любого решения было бы 0=Δi0=\Delta_i;
  • если Δ=0\Delta=0 и все Δi=0\Delta_i=0, вывода нет: решений может не быть или быть бесконечно много. Например, у системы x+y+z=1x+y+z=1, x+y+z=2x+y+z=2, x+y+z=3x+y+z=3 все четыре определителя равны нулю, но решений нет. В таком случае решают методом Гаусса.

Метод Крамера удобен для систем 2×22\times2 и 3×33\times3 и для систем с параметром. Для больших nn нужно n+1n+1 определителей, и метод Гаусса быстрее.

Проверь себя

  1. Реши методом Крамера: 3x+y=53x+y=5, x+2y=5x+2y=5.
  2. При каких aa система ax+y=1ax+y=1, x+ay=1x+ay=1 имеет единственное решение?
  3. В системе 3×33\times3 получилось Δ=0\Delta=0 и Δ1=4\Delta_1=4. Сколько решений?
Показать решение

1. Δ=3⋅2−1⋅1=5\Delta=3\cdot2-1\cdot1=5, Δx=5⋅2−1⋅5=5\Delta_x=5\cdot2-1\cdot5=5, Δy=3⋅5−5⋅1=10\Delta_y=3\cdot5-5\cdot1=10. Значит, x=1x=1, y=2y=2. Проверка: 3+2=53+2=5, 1+4=51+4=5.

2. Δ=a2−1≠0\Delta=a^2-1\ne0, то есть a≠1a\ne1 и a≠−1a\ne-1.

3. Ни одного: из α1⋅0=4\alpha_1\cdot0=4 следует противоречие.

ПрактикаЗагружаем тест…