Файл: Метод Крамера (правило Крамера).docx

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 04.12.2023

Просмотров: 17

Скачиваний: 2

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Ме́тод Крамера (правило Крамера) — способ решения систем линейных алгебраических уравнений с числом уравнений равным числу неизвестных с ненулевым главным определителем матрицы коэффициентов системы (причём для таких уравнений решение существует и единственно)[1].



Содержание

  • 1Описание метода

  • 2Пример

  • 3Вычислительная сложность

  • 4Литература

  • 5Примечания

  • 6См. также

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

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

{111+122+…+1���=1211+222+…+2���=2⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯��11+��22+…+�����=��

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

��=1Δ|11…1,−111,+1…1��21…2,−122,+1…2…………………��−1,1…��−1,−1��−1��−1,+1…��−1,���1…��,−1����,+1…���|

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

(11+22++����)Δ=−|1112…1��12122…2��2……………��1��2…������12…��0|

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

Пример[править | править код]

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

{11+12+13=121+22+23=231+32+33=3


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

Δ=|111213212223313233|,  Δ=|112132222333233|,  

Δ=|111132122331333|,  Δ=|111212122231323|

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

Решение:

Δ,  Δ,  Δ

Пример:

{2+5+4=30+3+2=1502+10+9=110

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

Δ=|2541322109|=5,  Δ=|305415032110109|=−760,  

Δ

=|23041150221109|=1350,  Δ=|253013150210110|=−1270.

=−7605=−152,  =13505=270,  =−12705=−254