Метод Крамера
Теорема. Квадратна невироджена СЛР сумісна та визначена, єдиний її розв’язок можна отримати за формулами (формули Крамера)
(2.4)
де ,
– визначник, отриманий з матриці системи А заміною j-го стовпчика стовпчиком вільних членів.
Приклад 4. Розв’язати методом Крамера наступну СЛР:
Матриця даної системи має вигляд , стовпчик вільних членів
. Обчислимо
,
,
,
.
Отже, за формулами (2.4), єдиний розв’язок системи має вигляд:
,
,
.
Відповідь можемо записати у вигляді .
2.4. Розв'язок системи лінійних рівнянь за допомогою метода послідовного виключення змінних. (Метод Гаусса)
Дві СЛР називаються еквівалентними, якщо мають однакову множину розв’язків.
Рівняння СЛР називається несуттєвим, якщо виключаючи його, система переходить в еквівалентну, та суттєвим у протилежному випадку. Змінна, що може набувати у розв’язку системи довільних значень, називається вільною. Якщо у розв’язку системи змінна набуває значень в залежності від фіксованих значень вільних змінних, то вона називається базисною.
Зауваження. Набір вільних та базисних змінних СЛР в деяких випадках можна вибирати по-різному, але кількість змінних у кожному такому наборі при цьому не змінюється.
Приклад 5. Проілюструємо введені поняття на прикладі системи
.
Очевидно, друге рівняння системи можна вважати несуттєвим. Отже, вона еквівалентна лише першому рівнянню (аналогічно можна було б відкинути перше рівняння, залишаючи друге).
. У цьому випадку
– вільна, а
– базисна. Або
. У цьому випадку
– вільна, а
– базисна.
Елементарними перетвореннями над рівняннями системи лінійних рівнянь називаються
1) перестановки місцями двох її рівнянь;
2) множення рівняння системи на ненульове число;
3) додавання до одного рівняння системи іншого її рівняння, помноженого на довільне число;
4) виключення із системи числових тотожностей.
Зауваження.Очевидно, елементарні перетворення над рівняннями системи відповідають елементарним перетворенням над відповідними рядками її розширеної матриці. Отже надалі ми будемо перетворювати саме рядки розширеної матриці.