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

Описание метода[править | править вики-текст]

Для системы   линейных уравнений с   неизвестными (над произвольным полем)

с определителем матрицы системы  , отличным от нуля, решение записывается в виде

(i-ый столбец матрицы системы заменяется столбцом свободных членов). В другой форме правило Крамера формулируется так: для любых коэффициентов c₁, c₂, …, c_n справедливо равенство:

В этой форме метод Крамера справедлив без предположения, что   отличен от нуля, не нужно даже, чтобы коэффициенты системы были бы элементамицелостного кольца (определитель системы может быть даже делителем нуля в кольце коэффициентов). Можно также считать, что либо наборы   и  , либо набор   состоят не из элементов кольца коэффициентов системы, а какого-нибудь модуля над этим кольцом. В этом виде формула Крамера используется, например, при доказательстве формулы для определителя Грама и Леммы Накаямы.

Пример[править | править вики-текст]

Система линейных уравнений с вещественными коэффициентами:

Определители:

В определителях столбец коэффициентов при соответствующей неизвестной заменяется столбцом свободных членов системы.

Решение:

Пример:

Определители:

21.Метод Гаусса.

Матрица   называется основной матрицей системы,   — столбцом свободных членов.

Тогда, согласно свойству элементарных преобразований над строками, основную матрицу этой системы можно привести к ступенчатому виду (эти же преобразования нужно применять к столбцу свободных членов):

При этом будем считать, что базисный минор (ненулевой минор максимального порядка) основной матрицы находится в верхнем левом углу, то есть в него входят только коэффициенты при переменных  ^[4].

Тогда переменные   называются главными переменными. Все остальные называются свободными.

Если хотя бы одно число  , где  , то рассматриваемая система несовместна, т.е. у неё нет ни одного решения.

Пусть   для любых  .

Перенесём свободные переменные за знаки равенств и поделим каждое из уравнений системы на свой коэффициент при самом левом   ( , где   — номер строки):

, где 

Простейший случай[править | править вики-текст]

В простейшем случае алгоритм выглядит так:

• Прямой ход:

• Обратный ход. Из последнего ненулевого уравнения выражаем базисную переменную через небазисные и подставляем в предыдущие уравнения. Повторяя эту процедуру для всех базисных переменных, получаем фундаментальное решение.

Пример[править | править вики-текст]

Покажем, как методом Гаусса можно решить следующую систему:

Обнулим коэффициенты при   во второй и третьей строчках. Для этого прибавим к ним первую строчку, умноженную на   и  , соответственно:

Теперь обнулим коэффициент при   в третьей строке, вычтя из неё вторую строку, умноженную на  :

В результате мы привели исходную систему к треугольному виду, тем самым закончим первый этап алгоритма.

На втором этапе разрешим полученные уравнения в обратном порядке. Имеем:

 из третьего;

 из второго, подставив полученное 

 из первого, подставив полученные   и  .