1 система лінійних рівнянь алгебри. Система лінійних рівнянь алгебри

Ми продовжимо шліфувати техніку елементарних перетвореньна однорідної системи лінійних рівнянь.
За першими абзацами матеріал може здатися нудним та пересічним, проте це враженняоманливо. Крім подальшого відпрацювання технічних прийомів, буде багато нової інформації, тому, будь ласка, постарайтеся не нехтувати прикладами цієї статті.

Що таке однорідна система лінійних рівнянь?

Відповідь напрошується сама собою. Система лінійних рівнянь є однорідною, якщо вільний член кожногорівняння системи дорівнює нулю. Наприклад:

Цілком зрозуміло, що однорідна система завжди спільнатобто завжди має рішення. І, перш за все, в очі впадає так зване тривіальнерішення . Тривіальне, для тих, хто зовсім не зрозумів сенс прикметника, отже безпонтове. Не академічно, звичайно, але зате зрозуміло =) …Чого ходити навколо і навколо, давайте з'ясуємо, чи немає в даної системи якихось інших рішень:

Приклад 1


Рішення: щоб вирішити однорідну систему необхідно записати матрицю системиі за допомогою елементарних перетворень привести її до ступінчастого вигляду. Зверніть увагу, що тут відпадає необхідність записувати вертикальну межу та нульовий стовпець вільних членів – адже що не роби з нулями, вони так і залишаться нулями:

(1) До другого рядка додали перший рядок, помножений на -2. До третього рядка додали перший рядок, помножений на -3.

(2) До третього рядка додали другий рядок, помножений на -1.

Ділити третій рядок на 3 немає особливого сенсу.

В результаті елементарних перетворень отримано еквівалентну однорідну систему , і, застосовуючи зворотний хід методу Гауса, легко переконатися, що рішення єдине.

Відповідь:

Сформулюємо очевидний критерій: однорідна система лінійних рівнянь має тільки тривіальне рішення, якщо ранг матриці системиданому випадку 3) дорівнює кількості змінних (у разі – 3 прим.).

Розігріємося та налаштовуємо свій радіоприймач на хвилю елементарних перетворень:

Приклад 2

Розв'язати однорідну систему лінійних рівнянь

Щоб остаточно закріпити алгоритм, розберемо фінальне завдання:

Приклад 7

Вирішити однорідну систему, відповідь записати у векторній формі.

Рішення: запишемо матрицю системи та за допомогою елементарних перетворень наведемо її до ступінчастого вигляду:

(1) У першому рядку змінили знак. Ще раз загострюю увагу на прийомі, що неодноразово зустрічався, який дозволяє істотно спростити наступну дію.

(1) До 2-го та 3-го рядків додали перший рядок. До 4-го рядка додали перший рядок, помножений на 2.

(3) Останні три рядки пропорційні, два з них видалили.

В результаті отримана стандартна ступінчаста матриця, і рішення продовжується за накатаною колією:

- Базисні змінні;
- Вільні змінні.

Виразимо базисні змінні через вільні змінні. З 2-го рівняння:

- Підставимо в 1-е рівняння:

Таким чином, загальне рішення:

Оскільки в цьому прикладі три вільні змінні, то фундаментальна система містить три вектори.

Підставимо трійку значень у загальне рішення і отримаємо вектор координати якого задовольняють кожному рівнянню однорідної системи. І знову повторюся, що дуже бажано перевіряти кожен отриманий вектор - часу займе не так багато, а від помилок вбереже повністю.

Для трійки значень знаходимо вектор

І, нарешті, для трійки отримуємо третій вектор:

Відповідь: , де

Бажаючі уникнути дробових значень можуть розглянути трійки та отримати відповідь в еквівалентному вигляді:

До речі про дроби. Подивимося на отриману в задачі матрицю і поставимо запитання – чи не можна спростити подальше рішення? Адже тут ми спочатку висловили через дроби базисну змінну, потім через дроби базисну змінну, і, треба сказати, процес це був не найпростіший і не найприємніший.

Другий варіант вирішення:

Ідея полягає в тому, щоб спробувати вибрати інші базисні змінні. Подивимося на матрицю і помітимо дві одиниці у третьому стовпці. То чому б не отримати нуль вгорі? Проведемо ще одне елементарне перетворення:

Приклад 1. Знайти загальне рішення і якесь приватне рішення системи

Рішеннявиконуємо за допомогою калькулятора. Випишемо розширену та основну матриці:

Пунктиром відокремлена основна матриця A. Згори пишемо невідомі системи, маючи на увазі можливу перестановку доданків в рівняннях системи. Визначаючи ранг розширеної матриці, одночасно знайдемо ранг та основний. У матриці перший і другий стовпці пропорційні. З двох пропорційних стовпців у базисний мінор може потрапити лише один, тому перенесемо, наприклад, перший стовпець за пунктирну межу зі зворотним знаком. Для системи це означає перенесення членів з х 1 праву частину рівнянь.

Наведемо матрицю до трикутного вигляду. Будемо працювати тільки з рядками, тому що множення рядка матриці на число, відмінне від нуля, і додаток до іншого рядка для системи означає множення рівняння на це число і додавання з іншим рівнянням, що не змінює рішення системи. Працюємо з першим рядком: помножимо перший рядок матриці на (-3) і додамо до другого та третього рядків по черзі. Потім перший рядок помножимо на (-2) і додамо до четвертого.

Другий і третій рядки пропорційні, отже, один з них, наприклад другий, можна викреслити. Це рівносильно викресленню другого рівняння системи, оскільки є наслідком третього.

Тепер працюємо з другим рядком: помножимо її на (-1) і додамо до третього.

Мінор, обведений пунктиром, має найвищий порядок (з можливих мінорів) і відмінний від нуля (він дорівнює добутку елементів, що стоять на головній діагоналі), причому цей мінор належить як основний матриці, так і розширеною, отже rangA = rangB = 3 .
Мінор є базисним. До нього увійшли коефіцієнти при невідомих x 2 x 3 x 4 значить невідомі x 2 x 3 x 4 - залежні, а x 1 x 5 - вільні.
Перетворимо матрицю, залишаючи зліва лише базисний мінор (що відповідає пункту 4 наведеного вище алгоритму рішення).

Система з коефіцієнтами цієї матриці еквівалентна вихідній системі та має вигляд

Методом виключення невідомих знаходимо:
x 4 =3-4x 5 , x 3 =3-4x 5 -2x 4 =3-4x 5 -6+8x 5 =-3+4x 5
x 2 =x 3 +2x 4 -2+2x 1 +3x 5 = -3+4x 5 +6-8x 5 -2+2x 1 +3x 5 = 1+2x 1 -x 5
Отримали співвідношення, що виражають залежні змінні x 2 x 3 x 4 через вільні x 1 і x 5 тобто знайшли загальне рішення:

Надаючи вільним невідомим будь-які значення, отримаємо скільки завгодно приватних рішень. Знайдемо два окремі рішення:
1) хай x 1 = x 5 = 0, тоді x 2 = 1, x 3 = -3, x 4 = 3;
2) покладемо х 1 = 1, х 5 = -1, тоді х 2 = 4, х 3 = -7, х 4 = 7.
Таким чином знайшли два рішення: (0,1,-3,3,0) – одне рішення, (1,4,-7,7,-1) – інше рішення.

Приклад 2. Дослідити спільність, знайти спільне та одне приватне рішення системи

Рішення. Переставимо перше та друге рівняння, щоб мати одиницю в першому рівнянні та запишемо матрицю B.

Отримаємо нулі у четвертому стовпці, оперуючи першим рядком:

Тепер отримаємо нулі у третьому стовпці за допомогою другого рядка:

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

Бачимо, що ранги основної та розширеної матриць дорівнюють 4, причому ранг збігається з числом невідомих, отже, система має єдине рішення:
-x 1 = -3 → x 1 = 3; x 2 = 3-x 1 → x 2 = 0; x 3 = 1-2x 1 → x 3 = 5.
x 4 = 10-3x 1 - 3x 2 - 2x 3 = 11.

Приклад 3. Дослідити систему на спільність та знайти рішення, якщо воно існує.

Рішення. Складаємо розширену матрицю системи.

Переставляємо перші два рівняння, щоб у лівому верхньому куті була 1:
Помножуючи перший рядок на (-1), складаємо його з третього:

Помножимо другий рядок на (-2) і додамо до третього:

Система несумісна, так як в основній матриці отримали рядок, що складається з нулів, яка викреслюється при знаходженні рангу, а розширеній матриці останній рядок залишиться, тобто r B > r A .

Завдання. Дослідити цю систему рівнянь на спільність та вирішити її засобами матричного обчислення.
Рішення

приклад. Довести сумісність системи лінійних рівнянь та розв'язати її двома способами: 1) методом Гаусса; 2) методом Крамера. (відповідь ввести у вигляді: x1, x2, x3)
Рішення :doc :doc :xls
Відповідь: 2,-1,3.

приклад. Дано систему лінійних рівнянь. Довести її сумісність. Знайти загальне рішення системи та одне приватне рішення.
Рішення
Відповідь: x 3 = - 1 + x 4 + x 5; x 2 = 1 - x 4; x 1 = 2 + x 4 - 3x 5

Завдання. Знайти загальне та приватне рішення кожної системи.
Рішення.Досліджуємо цю систему з теореми Кронекера-Капеллі.
Випишемо розширену та основну матриці:

1 1 14 0 2 0
3 4 2 3 0 1
2 3 -3 3 -2 1
x 1x 2x 3x 4x 5

Тут матриця виділена жирним шрифтом.
Наведемо матрицю до трикутного вигляду. Будемо працювати тільки з рядками, тому що множення рядка матриці на число, відмінне від нуля, і додаток до іншого рядка для системи означає множення рівняння на це число і додавання з іншим рівнянням, що не змінює рішення системи.
Помножимо 1-ий рядок на (3). Помножимо 2-й рядок на (-1). Додамо 2-й рядок до 1-го:
0 -1 40 -3 6 -1
3 4 2 3 0 1
2 3 -3 3 -2 1

Помножимо 2-й рядок на (2). Помножимо 3-й рядок на (-3). Додамо 3-й рядок до 2-го:
0 -1 40 -3 6 -1
0 -1 13 -3 6 -1
2 3 -3 3 -2 1

Помножимо 2-й рядок на (-1). Додамо 2-й рядок до 1-го:
0 0 27 0 0 0
0 -1 13 -3 6 -1
2 3 -3 3 -2 1

Виділений мінор має найвищий порядок (з можливих мінорів) і відмінний від нуля (він дорівнює добутку елементів, що стоять на зворотній діагоналі), причому цей мінор належить як основний матриці, так і розширеною, отже rang(A) = rang(B) = 3 . Оскільки ранг основної матриці дорівнює рангу розширеної, то система є спільною.
Цей мінор є базовим. До нього увійшли коефіцієнти при невідомих x 1, x 2, x 3, значить, невідомі x 1, x 2, x 3 - залежні (базисні), а x 4, x 5 - вільні.
Перетворимо матрицю, залишаючи зліва тільки базовий мінор.
0 0 27 0 0 0
0 -1 13 -1 3 -6
2 3 -3 1 -3 2
x 1x 2x 3 x 4x 5
Система з коефіцієнтами цієї матриці еквівалентна вихідній системі і має вигляд:
27x 3 =
- x 2 + 13x 3 = - 1 + 3x 4 - 6x 5
2x 1 + 3x 2 - 3x 3 = 1 - 3x 4 + 2x 5
Методом виключення невідомих знаходимо:
Отримали співвідношення, що виражають залежні змінні x 1 x 2 x 3 через вільні x 4 x 5 тобто знайшли загальне рішення:
x 3 = 0
x 2 = 1 - 3x 4 + 6x 5
x 1 = - 1 + 3x 4 - 8x 5
невизначеною, т.к. має більше одного рішення.

Завдання. Розв'язати систему рівнянь.
Відповідь: x 2 = 2 - 1.67x 3 + 0.67x 4
x 1 = 5 - 3.67x3 + 0.67x4
Надаючи вільним невідомим будь-які значення, отримаємо скільки завгодно приватних рішень. Система є невизначеною

Системи лінійних рівнянь алгебри


1. Системи лінійних рівнянь алгебри


Системою лінійних рівнянь алгебри (СЛАУ) називається система виду

(4.1)

Рішенням системи (4.1) називається така сукупність nчисел

При підстановці яких кожне рівняння системи перетворюється на правильну рівність.

Вирішити систему означає знайти її рішення чи довести, що жодного рішення немає.

СЛАУ називається спільною, якщо вона має хоча б одне рішення, і несумісною, якщо вона рішень не має.

Якщо спільна система має лише одне рішення, вона називається певної, і невизначеної, якщо має більш ніж одне рішення.

Наприклад, система рівнянь спільна та певна, оскільки має єдине рішення ; система

несумісна, а система спільна та невизначена, оскільки має більше одного рішення.

Дві системи рівнянь називаються рівносильними або еквівалентними, якщо вони мають одну й ту саму множину рішень. Зокрема дві несумісні системи вважаються еквівалентними.

Основною матрицею СЛАУ (4.1) називається матриця розміру, елементами якої є коефіцієнти при невідомих даній системі, тобто

.

Матрицею невідомих СЛАУ (4.1) називається матриця-стовпець Х, елементами якої є невідомі системи (4.1):

Матрицею вільних членів СЛАУ (4.1) називається матриця-стовпець, елементами якої є вільні члени даної СЛАУ:

З урахуванням введених понять СЛАУ (4.1) можна записати у матричному вигляді або

.(4.2)

2. Вирішення систем лінійних рівнянь. Метод зворотної матриці

Перейдемо до вивчення СЛАУ (4.1), якій відповідає матричне рівняння (4.2). Спочатку розглянемо окремий випадок, коли число невідомих дорівнює кількості рівнянь даної системи () і , тобто основна матриця системи невироджена. У цьому випадку, згідно з попереднім пунктом, для матриці існує єдина зворотна матриця. Зрозуміло, що вона узгоджена з матрицями та . Покажемо це. Для цього помножимо зліва обидві частини матричного рівняння (4.2) на матрицю:

Отже, з урахуванням властивостей множення матриць отримуємо

Тому що , а , тоді

.(4.3)

Впевнімося, що знайдене значення є рішенням вихідної системи. Підставивши (4.3) до рівняння (4.2), отримаємо звідки маємо.

Покажемо, що це рішення єдине. Нехай матричне рівняння (4.2) має інше рішення, яке задовольняє рівності

Покажемо, що матриця дорівнює матриці

З цією метою помножимо попередню рівність зліва на матрицю.

В результаті отримаємо

Таке рішення системи рівнянь із невідомими називається рішенням системи (4.1) методом зворотної матриці.

приклад. Знайти рішення системи

.

Випишемо матрицю системи:

,

Для цієї матриці раніше (заняття 1) ми вже знайшли зворотну:

або

Тут ми винесли спільний множник, оскільки нам надалі потрібен буде твір.

Шукаємо рішення за такою формулою: .

3. Правило та формули Крамера

Розглянемо систему лінійних рівнянь із невідомими

Від матричної форми (4.3) перейдемо до більш зручним і часом простішим при вирішенні прикладних завдань формулам для знаходження рішень системи лінійних рівнянь алгебри.

Враховуючи рівність або в розгорнутому вигляді

.

Таким чином, після перемноження матриць отримуємо:

або

.

Зауважимо, що сума є розкладання визначника

за елементами першого стовпця, що виходить із визначника шляхом заміни першого стовпця коефіцієнтів стовпцем із вільних членів.

Таким чином, можна зробити висновок, що

Аналогічно: , де отримано шляхом заміни другого стовпця коефіцієнтів стовпцем з вільних членів, .

Отже, нами знайдено рішення заданої системи щодо рівностей

, , ,

відомим і як формули Крамера.

Для знаходження рішення СЛАУ останні рівні можна записати в загальному вигляді наступним чином:

.(4.4)

Згідно з цими формулами, маємо правило Крамера для вирішення СЛАУ:

- по матриці системи обчислюється визначник системи;

- якщо , то в матриці системи кожен стовпець послідовно замінюється стовпцем вільних членів та обчислюються визначники одержуваних при цьому матриць;

- Рішення системи знаходиться за формулами Крамера (4.4).

приклад. За допомогою формул Крамера вирішити систему рівнянь

Рішення. Визначник цієї системи

.

Оскільки формули Крамера мають сенс, тобто система має єдине рішення. Знаходимо визначники:

, , .

Отже, за формулами (4.4) отримуємо:

, , .

Знайдені значення змінних підставляємо у рівняння системи та переконуємося, що вони є її розв'язком.

Вправа. Перевірку цього факту зробіть самостійно.

Критерій спільності СЛАУ (теорема Кронекера-Капеллі)

Розширеною матрицею системи (4.1) називається матриця, що отримується додаванням до основної матриці А праворуч стовпця вільних членів з відокремленням його вертикальною рисою, тобто матриця

.

Зауважимо, що з появою у матриці нових стовпців ранг може збільшитися, отже . Розширена матриця відіграє важливу роль у питанні спільності (розв'язності) системи рівнянь. Вичерпну відповідь на це питання дає теорема Кронекер-Капеллі.

Сформулюємо теорему Кронекера-Капеллі(Без доказу).

Система лінійних рівнянь алгебри (4.1) спільна тоді і тільки тоді, коли ранг матриці системи дорівнює рангу розширеної матриці . Якщо - Число невідомих системи, то система має єдине рішення, а якщо , то система має безліч рішень.

Спираючись на теорему Кронекера-Капеллі, сформулюємо алгоритм розв'язання довільної системи лінійних рівнянь:

1. Обчислюють ранги основної та розширеної матриць СЛАУ. Якщо , то система немає рішень (несовместная).

2. Якщо , Система спільна. У цьому випадку беруть будь-який мінор відмінний від нуля основної матриці порядку і розглядають рівнянь, коефіцієнти яких входять в цей базисний мінор, а інші рівняння відкидають. Невідомі коефіцієнти, які входять у цей базисний мінор, оголошують головними чи базисними, інші ж вільними (неосновними). Нову систему переписують, залишаючи у лівих частинах рівнянь лише члени, містять базисних невідомих, проте інші члени рівнянь, містять невідомих, переносять у праві частини рівнянь.

3. Знаходять висловлювання базисних невідомих через вільні. Отримані рішення нової системи з базисними невідомими називаються загальним рішеннямСЛАУ (4.1).

4. Надаючи вільним невідомим деякі числові значення, Знаходять так звані приватні рішення.

Проілюструємо застосування теореми Кронекера-Капеллі та наведеного вище алгоритму на конкретних прикладах.

приклад. Визначити спільність системи рівнянь

Рішення. Запишемо матрицю системи та визначимо її ранг.

Маємо:

Оскільки матриця має порядок , то найвищий порядок мінорів дорівнює 3. Число різних мінорів третього порядку Неважко переконатися, що вони дорівнюють нулю (перевірте самостійно). Отже, . Ранг основної матриці дорівнює двом, оскільки існує відмінний від нуля мінор другого порядку цієї матриці, наприклад,

Ранг розширеної матриці цієї системи дорівнює трьом, оскільки існує відмінний мінор третього порядку цієї матриці, наприклад,

Таким чином, згідно з критерієм Кронекера-Капеллі система несумісна, тобто не має рішень.

приклад. Дослідити спільність системи рівнянь

Рішення. Ранг основної матриці цієї системи дорівнює двом, оскільки, наприклад, мінор другого порядку дорівнює

а всі мінори третього порядку основної матриці дорівнюють нулю. Ранг розширеної матриці також дорівнює двом, наприклад,

а всі мінори третього порядку розширеної матриці дорівнюють нулю (переконатися самостійно). Отже, система спільна.

Візьмемо за базовий мінор, наприклад. До цього базисного мінору не входять елементи третього рівняння, тому її відкидаємо.

Невідомі і оголошуємо базисними, оскільки їх коефіцієнти входять у базисний мінор, невідому оголошуємо вільної.

У перших двох рівняннях члени, що містять змінну, перенесемо у праві частини. Тоді отримаємо систему

Вирішуємо цю систему з допомогою формул Крамера.

,

.

Таким чином, загальним рішенням вихідної системи є безліч наборів виду ,

де – будь-яке дійсне число.

Приватним рішенням цього рівняння буде, наприклад, набір , Виходить при .

4. Розв'язання систем лінійних рівнянь алгебри методом Гауса

Одним із найбільш ефективних та універсальних методів рішень СЛАУ є метод Гауса. Метод Гауса складається з однотипних циклів, що дозволяють послідовно виключати невідомі СЛАУ. Перший цикл спрямований на те, щоб у всіх рівняннях, починаючи з другого, обнулити всі коефіцієнти при . Опишемо перший цикл. Вважаючи, що у системі коефіцієнт(якщо це не так, то слід на перше місце поставити рівняння з відмінним від нуля коефіцієнтом при x 1 і перепозначити коефіцієнти), перетворимо систему (4.1) наступним чином: перше рівняння залишаємо без зміни, а зі всіх інших рівнянь виключаємо невідому x 1 за допомогою елементарних перетворень. Для цього помножимо обидві частини першого рівняння на і складемо почленно з другим рівнянням системи. Потім помножимо обидві частини першого рівняння на та складемо з третім рівнянням системи. Продовжуючи цей процес, на останньому етапі циклу помножимо обидві частини першого рівняння ната складемо з останнім рівнянням системи. Перший цикл завершено, в результаті отримаємо еквівалентну систему

(4.5)

Зауваження.Для зручності запису зазвичай використовують розширену матрицю системи. Після першого циклу дана матриця набуває наступного вигляду:

(4.6)

Другий цикл є повторенням першого циклу. Припустимо, що коефіцієнт . Якщо це не так, то перестановкою рівнянь місцями досягнемо того, що . Перше та друге рівняння системи (4.5) перепишемо в нову систему(надалі оперуватимемо тільки розширеною матрицею).

Помножимо друге рівняння (4.5) або другий рядок матриці (4.6) на , Складемо з третім рівнянням системи (4.5) або третім рядком матриці (4.6). Аналогічно чинимо з іншими рівняннями системи. В результаті отримаємо еквівалентну систему:

(4.7)

Продовжуючи процес послідовного виключення невідомих, після кроку, отримаємо розширену матрицю


(4.8)

Останні рівнянь для спільної системи (4.1) є тотожними. Якщо хоча б одне із чисел не дорівнює нулю, то відповідна рівність суперечлива, отже система (4.1) несумісна. У спільній системі при її вирішенні останні рівнянь можна розглядати. Тоді отримана еквівалентна система (4.9) та відповідна розширена матриця (4.10) мають вигляд

(4.9)


(4.10)

Після відкидання рівнянь, що є тотожностями, число рівнянь, що залишилися, може бути або дорівнює числу змінних, або менше числа змінних. У першому випадку матриця має трикутний вигляд, тоді як у другому – ступінчастий. Перехід від системи (4.1) до рівносильної системи (4.9) називається прямим ходом методу Гаусса, а знаходження невідомих із системи (4.9) – зворотним ходом.

приклад. Вирішити систему методом Гауса:

.

Рішення. Розширена матриця цієї системи має вигляд

.

Проведемо такі перетворення розширеної матриці системи: помножимо перший рядок наі складемо з другим рядком, а також помножимо перший рядок наі складемо з третім рядком. Результатом буде розширена матриця першого циклу (надалі всі перетворення зображатимемо у вигляді схеми)

.



Рішення систем лінійних рівнянь алгебри (СЛАУ), безсумнівно, є найважливішою темою курсу лінійної алгебри. Величезна кількість завдань із усіх розділів математики зводиться до вирішення систем лінійних рівнянь. Цими чинниками пояснюється причина створення цієї статті. Матеріал статті підібраний та структурований так, що за його допомогою Ви зможете

  • підібрати оптимальний метод вирішення Вашої системи лінійних рівнянь алгебри,
  • вивчити теорію обраного методу,
  • вирішити Вашу систему лінійних рівнянь, розглянувши докладно розібрані рішення характерних прикладів та завдань.

Короткий опис статті.

Спочатку дамо все необхідні визначення, поняття та введемо позначення.

Далі розглянемо методи розв'язання систем лінійних рівнянь алгебри, в яких число рівнянь дорівнює числу невідомих змінних і які мають єдине рішення. По-перше, зупинимося на методі Крамера, по-друге, покажемо матричний метод розв'язання таких систем рівнянь, по-третє, розберемо метод Гауса (метод послідовного виключення невідомих змінних). Для закріплення теорії обов'язково вирішимо кілька СЛАУ у різний спосіб.

Після цього перейдемо до вирішення систем лінійних рівнянь алгебри загального вигляду, В яких число рівнянь не збігається з числом невідомих змінних або основна матриця системи є виродженою. Сформулюємо теорему Кронекера – Капеллі, яка дозволяє встановити спільність СЛАУ. Розберемо рішення систем (у разі їхньої спільності) за допомогою поняття базисного мінору матриці. Також розглянемо метод Гауса і докладно опишемо рішення прикладів.

Обов'язково зупинимося на структурі загального рішення однорідних та неоднорідних систем лінійних рівнянь алгебри. Дамо поняття фундаментальної системи рішень та покажемо, як записується загальне рішення СЛАУ за допомогою векторів фундаментальної системи рішень. Для найкращого розуміння розберемо кілька прикладів.

Наприкінці розглянемо системи рівнянь, що зводяться до лінійних, і навіть різні завдання, під час вирішення яких виникають СЛАУ.

Навігація на сторінці.

Визначення, поняття, позначення.

Будемо розглядати системи з p лінійних рівнянь алгебри з n невідомими змінними (p може бути дорівнює n ) виду

Невідомі змінні, - коефіцієнти (деякі дійсні чи комплексні числа), - вільні члени (також дійсні чи комплексні числа).

Таку форму запису СЛАУ називають координатною.

У матричній формізапису ця система рівнянь має вигляд ,
де - основна матриця системи, - матриця-стовпець невідомих змінних, - матриця-стовпець вільних членів.

Якщо до матриці А додати як (n+1)-ого ​​стовпця матрицю-стовпець вільних членів, то отримаємо так звану розширену матрицюсистеми лінійних рівнянь Зазвичай розширену матрицю позначають буквою Т , а стовпець вільних членів відокремлюють вертикальною лінією від інших стовпців, тобто,

Рішенням системи лінійних рівнянь алгебриназивають набір значень невідомих змінних , що обертає всі рівняння системи у тотожності. Матричне рівняння за даних значень невідомих змінних також перетворюється на тотожність .

Якщо система рівнянь має хоча одне рішення, вона називається спільної.

Якщо система рівнянь рішень немає, вона називається несумісний.

Якщо СЛАУ має єдине рішення, її називають певною; якщо рішень більше одного, то – невизначеною.

Якщо вільні члени всіх рівнянь системи дорівнюють нулю , то система називається однорідний, інакше – неоднорідний.

Розв'язання елементарних систем лінійних рівнянь алгебри.

Якщо число рівнянь системи дорівнює кількості невідомих змінних і визначник її основної матриці не дорівнює нулю, то такі СЛАУ будемо називати елементарними. Такі системи рівнянь мають єдине рішення, причому у разі однорідної системи всі невідомі змінні дорівнюють нулю.

Такі СЛАУ ми починали вивчати у середній школі. При їх вирішенні ми брали якесь одне рівняння, висловлювали одну невідому змінну через інші і підставляли її в рівняння, що залишилися, потім брали наступне рівняння, висловлювали наступну невідому змінну і підставляли в інші рівняння і так далі. Або користувалися методом додавання, тобто складали два або більше рівнянь, щоб виключити деякі невідомі змінні. Не будемо докладно зупинятися цих методах, оскільки вони насправді є модифікаціями методу Гаусса.

Основними методами розв'язання елементарних систем лінійних рівнянь є метод Крамера, матричний метод та метод Гаусса. Розберемо їх.

Вирішення систем лінійних рівнянь методом Крамера.

Нехай нам потрібно вирішити систему лінійних рівнянь алгебри

в якій число рівнянь дорівнює числу невідомих змінних та визначник основної матриці системи відмінний від нуля, тобто .

Нехай – визначник основної матриці системи, а - визначники матриць, що виходять з А заміною 1-го, 2-го, …, n-огостовпця відповідно на стовпець вільних членів:

За таких позначень невідомі змінні обчислюються за формулами методу Крамера як . Так знаходиться рішення системи лінійних рівнянь алгебри методом Крамера.

приклад.

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

Рішення.

Основна матриця системи має вигляд . Обчислимо її визначник (при необхідності дивіться статтю):

Так як визначник основної матриці системи відмінний від нуля, система має єдине рішення, яке може бути знайдено методом Крамера.

Складемо та обчислимо необхідні визначники (визначник отримуємо, замінивши в матриці А перший стовпець на стовпець вільних членів, визначник - замінивши другий стовпець на стовпець вільних членів, - замінивши третій стовпець матриці А на стовпець вільних членів):

Знаходимо невідомі змінні за формулами :

Відповідь:

Основним недоліком методу Крамера (якщо можна назвати недоліком) є трудомісткість обчислення визначників, коли кількість рівнянь системи більше трьох.

Вирішення систем лінійних рівнянь алгебри матричним методом (за допомогою зворотної матриці).

Нехай система лінійних рівнянь алгебри задана в матричній формі , де матриця A має розмірність n на n і її визначник відмінний від нуля.

Оскільки , то матриця А – оборотна, тобто існує зворотна матриця . Якщо помножити обидві частини рівності на ліворуч, то отримаємо формулу для знаходження матриці-стовпця невідомих змінних. Так ми отримали рішення системи лінійних рівнянь алгебри матричним методом.

приклад.

Розв'яжіть систему лінійних рівнянь матричним способом.

Рішення.

Перепишемо систему рівнянь у матричній формі:

Оскільки

то СЛАУ можна вирішувати матричним методом. За допомогою зворотної матриці рішення цієї системи може бути знайдено як .

Побудуємо зворотну матрицю за допомогою матриці з додатків алгебри елементів матриці А (при необхідності дивіться статтю ):

Залишилося обчислити - матрицю невідомих змінних, помноживши зворотну матрицю на матрицю-стовпець вільних членів (при необхідності дивіться статтю):

Відповідь:

або в іншому записі x 1 = 4, x 2 = 0, x 3 = -1.

Основна проблема при знаходженні рішення систем лінійних рівнянь алгебри матричним методом полягає в трудомісткості знаходження зворотної матриці, особливо для квадратних матриць порядку вище третього.

Вирішення систем лінійних рівнянь методом Гаусса.

Нехай нам потрібно знайти рішення системи з n лінійних рівнянь із n невідомими змінними
визначник основної матриці якої відмінний від нуля.

Суть методу Гаусаполягає у послідовному виключенні невідомих змінних: спочатку виключається x 1 з усіх рівнянь системи, починаючи з другого, далі виключається x 2 зі всіх рівнянь, починаючи з третього, і так далі, поки в останньому рівнянні залишиться тільки невідома змінна x n . Такий процес перетворення рівнянь системи для послідовного виключення невідомих змінних називається прямим ходом методу Гауса. Після завершення прямого ходу методу Гауса з останнього рівняння знаходиться x n, за допомогою цього значення з передостаннього рівняння обчислюється x n-1 і так далі з першого рівняння знаходиться x 1 . Процес обчислення невідомих змінних під час руху від останнього рівняння системи до першого називається зворотним ходом методу Гауса.

Коротко опишемо алгоритм виключення невідомих змінних.

Вважатимемо, що , оскільки ми можемо цього домогтися перестановкою місцями рівнянь системи. Виключимо невідому змінну x 1 зі всіх рівнянь системи, починаючи з другого. Для цього до другого рівняння системи додамо перше, помножене на , до третього рівняння додамо перше, помножене на , і так далі, до n-го рівняння додамо перше, помножене на . Система рівнянь після таких перетворень набуде вигляду

де , а .

До такого ж результату ми дійшли б, якби висловили x 1 через інші невідомі змінні в першому рівнянні системи і отриманий вираз підставили у всі інші рівняння. Таким чином, змінна x 1 виключена зі всіх рівнянь, починаючи з другого.

Далі діємо аналогічно, але лише з частиною отриманої системи, яка зазначена на малюнку

Для цього до третього рівняння системи додамо друге, помножене на , до четвертого рівняння додамо друге, помножене на , і так далі, до n-го рівняння додамо друге, помножене на . Система рівнянь після таких перетворень набуде вигляду

де , а . Таким чином, змінна x 2 виключена зі всіх рівнянь, починаючи з третього.

Далі приступаємо до виключення невідомої x 3 при цьому діємо аналогічно з зазначеною на малюнку частиною системи

Так продовжуємо прямий хід методу Гаусса доки система не набуде вигляду

З цього моменту починаємо зворотний хід методу Гауса: обчислюємо x n з останнього рівняння як за допомогою отриманого значення x n знаходимо x n-1 з передостаннього рівняння, і так далі, знаходимо x 1 з першого рівняння.

приклад.

Розв'яжіть систему лінійних рівнянь методом Гауса.

Рішення.

Виключимо невідому змінну x 1 з другого та третього рівняння системи. Для цього до обох частин другого та третього рівнянь додамо відповідні частини першого рівняння, помножені на і відповідно:

Тепер із третього рівняння виключимо x 2 , додавши до його лівої та правої частин ліву та праву частини другого рівняння, помножені на :

У цьому прямий хід методу Гаусса закінчено, починаємо зворотний хід.

З останнього рівняння отриманої системи рівнянь знаходимо x 3 :

З другого рівняння отримуємо.

З першого рівняння знаходимо невідому змінну, що залишилася, і цим завершуємо зворотний хід методу Гауса.

Відповідь:

X 1 = 4, x 2 = 0, x 3 = -1.

Вирішення систем лінійних рівнянь алгебри загального виду.

У випадку число рівнянь системи p не збігається з числом невідомих змінних n :

Такі СЛАУ можуть мати рішень, мати єдине рішення чи мати нескінченно багато рішень. Це твердження відноситься до систем рівнянь, основна матриця яких квадратна і вироджена.

Теорема Кронекер - Капеллі.

Перш ніж знаходити розв'язання системи лінійних рівнянь, необхідно встановити її спільність. Відповідь на питання, коли СЛАУ спільна, а коли несумісна, дає теорема Кронекера - Капеллі:
для того, щоб система з p рівнянь з n невідомими (p може бути одно n ) була спільна необхідно і достатньо, щоб ранг основної матриці системи дорівнював рангу розширеної матриці, тобто Rank (A) = Rank (T) .

Розглянемо з прикладу застосування теореми Кронекера – Капеллі визначення спільності системи лінійних рівнянь.

приклад.

З'ясуйте, чи має система лінійних рівнянь рішення.

Рішення.

. Скористаємося методом обрамляють мінорів. Мінор другого порядку відмінний від нуля. Переберемо його мінори третього порядку:

Так як всі мінори третього порядку, що облямовують, дорівнюють нулю, то ранг основної матриці дорівнює двом.

У свою чергу ранг розширеної матриці дорівнює трьом, оскільки мінор третього порядку

відмінний від нуля.

Таким чином, Rang(A) , отже, по теоремі Кронекера – Капеллі можна дійти невтішного висновку, що вихідна система лінійних рівнянь несовместна.

Відповідь:

Система рішень немає.

Отже, ми навчилися встановлювати несумісність системи з допомогою теореми Кронекера – Капеллі.

А як же знаходити рішення СЛАУ, якщо встановлено її спільність?

Для цього нам знадобиться поняття базисного мінору матриці та теорема про ранг матриці.

Мінор найвищого порядку матриці А, відмінний від нуля, називається базисним.

З визначення базисного мінору випливає, що його порядок дорівнює рангу матриці. Для ненульової матриці базисних мінорів А може бути кілька, один базисний мінор є завжди.

Наприклад розглянемо матрицю .

Всі мінори третього порядку цієї матриці дорівнюють нулю, так як елементи третього рядка цієї матриці є сумою відповідних елементів першого і другого рядків.

Базисними є такі мінори другого порядку, оскільки вони відмінні від нуля

Мінори базисними є, оскільки рівні нулю.

Теорема про ранг матриці.

Якщо ранг матриці порядку p на n дорівнює r то всі елементи рядків (і стовпців) матриці, що не утворюють обраний базисний мінор, лінійно виражаються через відповідні елементи рядків (і стовпців), що утворюють базисний мінор.

Що нам дає теорема про ранг матриці?

Якщо з теоремі Кронекера – Капеллі ми встановили спільність системи, то вибираємо будь-який базисний мінор основний матриці системи (його порядок дорівнює r ), і виключаємо з системи всі рівняння, які утворюють обраний базисний мінор. Отримана таким чином СЛАУ буде еквівалентна вихідної, оскільки відкинуті рівняння все одно зайві (вони згідно з теоремою про ранг матриці є лінійною комбінацією рівнянь, що залишилися).

У результаті після відкидання зайвих рівнянь системи можливі два випадки.

    Якщо кількість рівнянь r в отриманій системі дорівнюватиме кількості невідомих змінних, то вона буде певною і єдине рішення можна буде знайти методом Крамера, матричним методом або методом Гауса.

    приклад.

    .

    Рішення.

    Ранг основної матриці системи дорівнює двом, оскільки мінор другого порядку відмінний від нуля. Ранг розширеної матриці також дорівнює двом, оскільки єдиний мінор третього порядку дорівнює нулю

    а розглянутий вище мінор другого порядку відмінний від нуля. З теореми Кронекера – Капеллі можна стверджувати спільність вихідної системи лінійних рівнянь, оскільки Rank(A)=Rank(T)=2 .

    Як базисний мінор візьмемо . Його утворюють коефіцієнти першого та другого рівнянь:

    Третє рівняння системи не бере участі в освіті базисного мінору, тому виключимо його із системи на підставі теореми про ранг матриці:

    Так ми отримали елементарну систему лінійних рівнянь алгебри. Вирішимо її методом Крамера:

    Відповідь:

    x 1 = 1, x 2 = 2.

    Якщо число рівнянь r отриманої СЛАУ менше числа невідомих змінних n , то лівих частинах рівнянь залишаємо доданки, утворюють базисний мінор, інші доданки переносимо у праві частини рівнянь системи з протилежним знаком.

    Невідомі змінні (їх r штук), що залишилися в лівих частинах рівнянь, називаються основними.

    Невідомі змінні (їх n - r штук), які опинилися у правих частинах, називаються вільними.

    Тепер вважаємо, що вільні невідомі змінні можуть набувати довільних значень, при цьому r основних невідомих змінних висловлюватимуться через вільні невідомі змінні єдиним чином. Їх вираз можна знайти, вирішуючи отриману СЛАУ методом Крамера, матричним методом або методом Гауса.

    Розберемо з прикладу.

    приклад.

    Розв'яжіть систему лінійних алгебраїчних рівнянь .

    Рішення.

    Знайдемо ранг основної матриці системи методом обрамляють мінорів. Як ненульовий мінор першого порядку візьмемо a 1 1 = 1 . Почнемо пошук ненульового мінору другого порядку, що облямовує даний мінор:

    Так ми знайшли ненульовий мінор другого порядку. Почнемо пошук ненульового мінера третього порядку, що облямовує:

    Таким чином, ранг основної матриці дорівнює трьом. Ранг розширеної матриці також дорівнює трьом, тобто система спільна.

    Знайдений ненульовий мінор третього порядку візьмемо як базисний.

    Для наочності покажемо елементи, що утворюють базовий мінор:

    Залишаємо в лівій частині рівнянь системи доданки, що беруть участь у базисному мінорі, інші переносимо з протилежними знакамиу праві частини:

    Надамо вільним невідомим змінним x 2 і x 5 довільні значення, тобто, приймемо де - довільні числа. При цьому СЛАУ набуде вигляду

    Отриману елементарну систему лінійних рівнянь алгебри вирішимо методом Крамера:

    Отже, .

    У відповіді не забуваємо вказати вільні невідомі змінні.

    Відповідь:

    Де – довільні числа.

Підіб'ємо підсумок.

Щоб вирішити систему лінійних рівнянь алгебри загального виду, спочатку з'ясовуємо її спільність, використовуючи теорему Кронекера - Капеллі. Якщо ранг основної матриці не дорівнює рангу розширеної матриці, то робимо висновок про несумісність системи.

Якщо ранг основної матриці дорівнює рангу розширеної матриці, вибираємо базисний мінор і відкидаємо рівняння системи, які беруть участь у освіті обраного базисного мінора.

Якщо порядок базисного мінору дорівнює кількості невідомих змінних, то СЛАУ має єдине рішення, яке знаходимо будь-яким відомим нам методом.

Якщо порядок базисного мінору менше числа невідомих змінних, то лівої частини рівнянь системи залишаємо доданки з основними невідомими змінними, інші доданки переносимо у праві частини і надаємо вільним невідомим змінним довільні значення. З отриманої системи лінійних рівнянь знаходимо основні невідомі змінні методом Крамера, матричним методом чи методом Гаусса.

Метод Гауса для вирішення систем лінійних рівнянь алгебри загального виду.

Методом Гауса можна вирішувати системи лінійних рівнянь алгебри будь-якого виду без попереднього їх дослідження на спільність. Процес послідовного виключення невідомих змінних дозволяє дійти невтішного висновку як про спільності, і про несумісності СЛАУ, а разі існування рішення дає можливість знайти його.

З погляду обчислювальної роботи метод Гауса є кращим.

Дивіться його докладний описі розібрані приклади у статті метод Гауса для вирішення систем лінійних рівнянь алгебри загального виду .

Запис загального рішення однорідних та неоднорідних систем алгебраїчних ліній за допомогою векторів фундаментальної системи рішень.

У цьому розділі мова піде про спільні однорідні і неоднорідні системи лінійних рівнянь алгебри, що мають безліч рішень.

Розберемося спочатку з однорідними системами.

Фундаментальною системою рішеньоднорідної системи з p лінійних рівнянь алгебри з n невідомими змінними називають сукупність (n – r) лінійно незалежних рішень цієї системи, де r – порядок базисного мінору основної матриці системи.

Якщо визначити лінійно незалежні рішення однорідної СЛАУ як X (1) , X (2) , …, X (n-r) (X (1) , X (2) , …, X (n-r) – це матриці стовпці розмірності n на 1 ) , то загальне рішення цієї однорідної системи представляється як лінійної комбінації векторів фундаментальної системи рішень з довільними постійними коефіцієнтами З 1 , З 2 , …, З (n-r) , тобто, .

Що означає термін загальне рішення однорідної системи лінійних рівнянь алгебри (орослау)?

Сенс простий: формула задає все можливі рішеннявихідною СЛАУ, іншими словами, взявши будь-який набір значень довільних постійних С 1 , С 2 , …, С (n-r) , за формулою ми отримаємо одне з рішень вихідної однорідної СЛАУ.

Таким чином, якщо ми знайдемо фундаментальну систему рішень, ми зможемо задати всі рішення цієї однорідної СЛАУ як .

Покажемо процес побудови фундаментальної системи рішень однорідної СЛАУ.

Вибираємо базовий мінор вихідної системи лінійних рівнянь, виключаємо всі інші рівняння із системи та переносимо у праві частини рівнянь системи з протилежними знаками всі складові, що містять вільні невідомі змінні. Надамо вільним невідомим змінним значення 1,0,0,...,0 і обчислимо основні невідомі, вирішивши отриману елементарну систему лінійних рівнянь будь-яким способом, наприклад методом Крамера. Так буде отримано X(1) – перше рішення фундаментальної системи. Якщо надати вільним невідомим значення 0,1,0,0,…,0 і обчислити у своїй основні невідомі, отримаємо X (2) . І таке інше. Якщо вільним невідомим змінним надамо значення 0,0, ..., 0,1 і обчислимо основні невідомі, то отримаємо X (n-r). Так буде побудовано фундаментальну систему рішень однорідної СЛАУ і може бути записано її загальне рішення у вигляді.

Для неоднорідних систем лінійних рівнянь алгебри загальне рішення подається у вигляді , де - загальне рішення відповідної однорідної системи, а - приватне рішення вихідної неоднорідної СЛАУ, яке ми отримуємо, надавши вільним невідомим значення 0,0, ..., 0 і обчисливши значення основних невідомих.

Розберемо з прикладів.

приклад.

Знайдіть фундаментальну систему рішень та загальне рішення однорідної системи лінійних рівнянь алгебри .

Рішення.

Ранг основної матриці однорідних систем лінійних рівнянь завжди дорівнює рангу розширеної матриці. Знайдемо ранг основної матриці методом обрамляють мінорів. Як ненульовий мінор першого порядку візьмемо елемент a 1 1 = 9 основний матриці системи. Знайдемо ненульовий мінор другого порядку, що облямовує:

Мінор другого порядку, відмінний від нуля, знайдено. Переберемо його мінори третього порядку в пошуках ненульового:

Всі обрамляють мінори третього порядку дорівнюють нулю, отже, ранг основної і розширеної матриці дорівнює двом. Базисним мінором візьмемо. Зазначимо для наочності елементи системи, що його утворюють:

Третє рівняння вихідної СЛАУ не бере участі в утворенні базисного мінору, тому може бути виключено:

Залишаємо у правих частинах рівнянь доданки, що містять основні невідомі, а у праві частини переносимо доданки з вільними невідомими:

Побудуємо фундаментальну систему розв'язків вихідної однорідної системи лінійних рівнянь. Фундаментальна система рішень даної СЛАУ складається з двох рішень, оскільки вихідна СЛАУ містить чотири невідомі змінні, а порядок її базисного мінору дорівнює двом. Для знаходження X (1) надамо вільним невідомим змінним значення x 2 = 1, x 4 = 0 тоді основні невідомі знайдемо з системи рівнянь
.

Вирішимо її методом Крамера:

Отже, .

Тепер збудуємо X (2) . Для цього надамо вільним невідомим змінним значення x 2 = 0, x 4 = 1 тоді основні невідомі знайдемо із системи лінійних рівнянь
.

Знову скористаємося методом Крамера:

Отримуємо.

Так ми отримали два вектори фундаментальної системи рішень і тепер ми можемо записати загальне рішення однорідної системи лінійних рівнянь алгебри:

, де C1 і C2 - довільні числа., Дорівнюють нулю. Також приймемо мінор як базисний, виключимо третє рівняння із системи та перенесемо доданки з вільними невідомими у праві частини рівнянь системи:

Для знаходження надамо вільним невідомим змінним значення x 2 = 0 і x 4 = 0 тоді система рівнянь набуде вигляду , звідки методом Крамера знайдемо основні невідомі змінні:

Маємо , отже,

де C1 і C2 – довільні числа.

Слід зазначити, що рішення невизначеної однорідної системи лінійних рівнянь алгебри породжують лінійний простір

Рішення.

Канонічне рівняння еліпсоїда у прямокутній декартовій системі координат має вигляд . Наше завдання полягає у визначенні параметрів a, b та с. Так як еліпсоїд проходить через точки А, В і С, то при підстановці їх координат у канонічне рівняння еліпсоїда воно повинне звертатися до тотожності. Так ми отримаємо систему із трьох рівнянь:

Позначимо тоді система стане системою лінійних алгебраїчних рівнянь .

Обчислимо визначник основної матриці системи:

Оскільки він відмінний від нуля, то рішення ми можемо знайти методом Крамера:
). Вочевидь, що x = 0 і x = 1 є корінням цього многочлена. Приватним від поділу на є. Таким чином, маємо розкладання і вихідний вираз набуде вигляду .

Скористаємося методом невизначених коефіцієнтів.

Прирівнявши відповідні коефіцієнти чисельників, приходимо до системи лінійних рівнянь алгебри . Її рішення дасть нам невизначені коефіцієнти А , В , ​​С і D .

Вирішимо систему методом Гауса:

При зворотному ході методу Гаус знаходимо D = 0, C = -2, B = 1, A = 1 .

Отримуємо,

Відповідь:

.

Системи рівнянь отримали широке застосування в економічній галузі при математичне моделюваннярізних процесів. Наприклад, під час вирішення завдань управління та планування виробництва, логістичних маршрутів (транспортне завдання) чи розміщення устаткування.

Системи рівняння використовуються у галузі математики, а й фізики, хімії та біології, під час вирішення завдань з знаходження чисельності популяції.

Системою лінійних рівнянь називають два і більше рівняння з кількома змінними, котрим необхідно знайти загальне рішення. Таку послідовність чисел, коли всі рівняння стануть вірними рівностями чи довести, що послідовності немає.

Лінійне рівняння

Рівняння виду ax+by=c називають лінійними. Позначення x, y – це невідомі, значення яких треба знайти, b, a – коефіцієнти при змінних, c – вільний член рівняння.
Рішення рівняння шляхом побудови його графіка матиме вигляд прямої, всі точки якої є рішенням багаточлена.

Види систем лінійних рівнянь

Найбільш простими вважаються приклади систем лінійних рівнянь із двома змінними X та Y.

F1(x, y) = 0 і F2(x, y) = 0, де F1,2 – функції, а (x, y) – змінні функцій.

Розв'язати систему рівнянь - це означає знайти такі значення (x, y), у яких система перетворюється на правильну рівність чи встановити, що відповідних значень x і y немає.

Пара значень (x, y), записана як координат точки, називається рішенням системи лінійних рівнянь.

Якщо системи мають одне загальне рішення чи рішення немає їх називають рівносильними.

Однорідними системами лінійних рівнянь є системи права частинаяких дорівнює нулю. Якщо права після знака " рівність " частина має значення чи виражена функцією, така система неоднорідна.

Кількість змінних може бути набагато більше двох, тоді слід говорити про приклад системи лінійних рівнянь із трьома змінними або більше.

Зіткнувшись із системами школярі припускають, що кількість рівнянь обов'язково має збігатися з кількістю невідомих, але це не так. Кількість рівнянь у системі залежить від змінних, їх може бути скільки завгодно багато.

Прості та складні методи вирішення систем рівнянь

Немає загального аналітичного способу вирішення подібних систем, всі методи засновані на чисельних рішеннях. У шкільному курсі математики докладно описані такі методи як перестановка, складення алгебри, підстановка, а так само графічний і матричний спосіб, рішення методом Гауса.

Основне завдання при навчанні способів вирішення – це навчити правильно аналізувати систему та знаходити оптимальний алгоритмрішення для кожного прикладу. Головне не визубрити систему правил та дій для кожного способу, а зрозуміти принципи застосування того чи іншого методу

Рішення прикладів систем лінійних рівнянь 7 класу програми загальноосвітньої школи досить просте і дуже докладно. У будь-якому підручнику математики цьому розділу приділяється достатньо уваги. Рішення прикладів систем лінійних рівнянь методом Гаусса і Крамера докладніше вивчають перших курсах вищих навчальних закладів.

Рішення систем методом підстановки

Дії методу підстановки спрямовані вираз значення однієї змінної через другу. Вираз підставляється в рівняння, що залишилося, потім його приводять до вигляду з однією змінною. Дія повторюється в залежності від кількості невідомих у системі

Наведемо рішення прикладу системи лінійних рівнянь 7 класу методом підстановки:

Як видно з прикладу, змінна x була виражена через F(X) = 7 + Y. Отриманий вираз, підставлений у 2-е рівняння системи на місце X, допоміг отримати одну змінну Y у 2-му рівнянні. Рішення цього прикладу не викликає труднощів і дозволяє отримати значення Y. Останній крокце перевірка набутих значень.

Вирішити приклад системи лінійних рівнянь підстановкою не завжди можливо. Рівняння можуть бути складними і вираз змінної через другу невідому виявиться надто громіздким для подальших обчислень. Коли невідомих у системі більше трьох рішень підстановкою також недоцільно.

Розв'язання прикладу системи лінійних неоднорідних рівнянь:

Рішення за допомогою алгебраїчної складання

При пошуку розв'язанні систем методом додавання виробляють почленное додавання і множення рівнянь на різні числа. Кінцевою метою математичних процесів є рівняння з однією змінною.

Для застосування даного методу необхідна практика та спостережливість. Вирішити систему лінійних рівнянь шляхом додавання при кількості змінних 3 і більше складно. Алгебраїчне додавання зручно застосовувати коли в рівняннях присутні дроби та десяткові числа.

Алгоритм дій рішення:

  1. Помножити обидві частини рівняння деяке число. В результаті арифметичної дії один із коефіцієнтів при змінній повинен стати рівним 1.
  2. Почленно скласти отриманий вираз і знайти один із невідомих.
  3. Підставити отримане значення у 2-е рівняння системи для пошуку змінної, що залишилася.

Спосіб вирішення запровадженням нової змінної

Нову змінну можна вводити, якщо в системі потрібно знайти рішення не більше ніж для двох рівнянь, кількість невідомих теж має бути не більшою за два.

Спосіб використовується, щоб спростити одне із рівнянь, введенням нової змінної. Нове рівняння вирішується щодо введеної невідомої, а отримане значення використовується визначення початкової змінної.

З прикладу видно, що ввівши нову змінну t вдалося звести 1 рівняння системи до стандартного квадратного тричлену. Вирішити многочлен можна знайшовши дискримінант.

Необхідно знайти значення дискримінанта за відомою формулою: D = b2 - 4*a*c, де D - дискримінант, що шукається, b, a, c - множники многочлена. У заданому прикладі a=1, b=16, c=39, отже, D=100. Якщо дискримінант більший за нуль, то рішень два: t = -b±√D / 2*a, якщо дискримінант менший за нуль, то рішення одне: x= -b / 2*a.

Рішення для отриманих у результаті системи знаходять шляхом складання.

Наочний метод вирішення систем

Підходить для систем з трьома рівняннями. Метод полягає у побудові на координатній осі графіків кожного рівняння, що входить до системи. Координати точок перетину кривих і будуть загальним рішенням системи.

Графічний метод має низку аспектів. Розглянемо кілька прикладів розв'язання систем лінійних рівнянь наочним способом.

Як видно з прикладу, для кожної прямої було побудовано дві точки, значення змінної x були обрані довільно: 0 і 3. Виходячи із значень x, знайдені значення для y: 3 і 0. Точки з координатами (0, 3) та (3, 0) були відзначені на графіку та з'єднані лінією.

Події необхідно повторити для другого рівняння. Точка перетину прямих є розв'язком системи.

У наступному прикладі потрібно знайти графічне рішення системи лінійних рівнянь: 0,5x-y+2=0 та 0,5x-y-1=0.

Як видно з прикладу, система не має рішення, тому що графіки паралельні і не перетинаються по всьому своєму протязі.

Системи з прикладів 2 і 3 схожі, але при побудові стає очевидним, що їх рішення різні. Слід пам'ятати, що не завжди можна сказати, чи має система рішення чи ні, завжди необхідно побудувати графік.

Матриця та її різновиди

Матриці використовуються для короткого запису системи лінійних рівнянь. Матрицею називають таблицю спеціального виду, заповнену числами. n*m має n - рядків та m - стовпців.

Матриця є квадратною, коли кількість стовпців і рядків дорівнює між собою. Матрицею - вектором називається матриця з одного стовпця з нескінченно можливою кількістю рядків. Матриця з одиницями по одній із діагоналей та іншими нульовими елементами називається одиничною.

Зворотна матриця - це така матриця при множенні на яку вихідна перетворюється на одиничну, така матриця існує тільки для вихідної квадратної.

Правила перетворення системи рівнянь на матрицю

Стосовно систем рівнянь як чисел матриці записують коефіцієнти і вільні члени рівнянь, одне рівняння - один рядок матриці.

Рядок матриці називається ненульовим, якщо хоча б один елемент рядка не дорівнює нулю. Тому якщо в якомусь із рівнянь кількість змінних відрізняється, то необхідно на місці відсутньої невідомої вписати нуль.

Стовпці матриці повинні суворо відповідати змінним. Це означає, що коефіцієнти змінної x можуть бути записані тільки в один стовпець, наприклад перший, коефіцієнт невідомої y - тільки в другий.

При множенні матриці всі елементи матриці послідовно множаться число.

Варіанти знаходження зворотної матриці

Формула знаходження зворотної матриці досить проста: K -1 = 1 / | K |, де K -1 - Зворотна матриця, а | K | - Визначник матриці. |K| не повинен дорівнювати нулю, тоді система має рішення.

Визначник легко обчислюється для матриці два на два, необхідно лише помножити один на одного елементи по діагоналі. Для варіанта "три на три" існує формула | K | b 2 c 1 . Можна скористатися формулою, а можна запам'ятати що необхідно взяти по одному елементу з кожного рядка та кожного стовпця так, щоб у творі не повторювалися номери стовпців та рядків елементів.

Розв'язання прикладів систем лінійних рівнянь матричним методом

Матричний спосіб пошуку рішення дозволяє скоротити громіздкі записи під час вирішення систем із великою кількістю змінних і рівнянь.

У прикладі a nm – коефіцієнти рівнянь, матриця – вектор x n – змінні, а b n – вільні члени.

Рішення систем методом Гауса

У вищій математиці метод Гаусса вивчають разом із методом Крамера, а процес пошуку рішення систем і називається метод рішення Гаусса - Крамера. Дані методи застосовують при знаходженні змінних систем з великою кількістю лінійних рівнянь.

Метод Гауса дуже схожий на рішення за допомогою підстановок та алгебраїчної складання, але більш систематичний. У шкільному курсі рішення способом Гаусса застосовується для систем із 3 та 4 рівнянь. Мета методу полягає у приведенні системи до виду перевернутої трапеції. Шляхом перетворень алгебри і підстановок знаходиться значення однієї змінної в одному з рівнянні системи. Друге рівняння є виразом з двома невідомими, а 3 і 4 - відповідно з трьома і чотирма змінними.

Після приведення системи до описаного виду, подальше рішення зводиться до послідовної підстановки відомих змінних рівняння системи.

У шкільних підручниках для 7 класу приклад рішення методом Гауса описаний таким чином:

Як видно з прикладу, на кроці (3) було отримано два рівняння 3x3 -2x4 = 11 і 3x3 +2x4 =7. Рішення будь-якого рівняння дозволить дізнатися одну зі змінних x n .

Теорема 5, про яку згадується в тексті, свідчить, що якщо одне з рівнянь системи замінити рівносильним, то отримана система буде також рівносильна вихідній.

Метод Гауса важкий для сприйняття учнів середньої школи, але одна із найцікавіших способів у розвиток кмітливості дітей, які навчаються за програмою поглибленого вивчення математичних і фізичних класах.

Для простоти запису обчислень прийнято робити так:

Коефіцієнти рівнянь та вільні члени записуються у вигляді матриці, де кожен рядок матриці співвідноситься з одним із рівнянь системи. відокремлює ліву частину рівняння від правої. Римськими цифрами позначаються номери рівнянь у системі.

Спочатку записують матрицю, з якою належить працювати, потім усі дії, що проводяться з одного з рядків. Отриману матрицю записують після знака "стрілка" і продовжують виконувати необхідні дії алгебри до досягнення результату.

У результаті повинна вийти матриця в якій по одній з діагоналей стоять 1, а всі інші коефіцієнти дорівнюють нулю, тобто матрицю призводять до поодинокого вигляду. Не можна забувати робити обчислення з цифрами обох частин рівняння.

Цей спосіб запису менш громіздкий і дозволяє не відволікатися на перелік численних невідомих.

Вільне застосування будь-якого способу вирішення потребує уважності та певного досвіду. Не всі методи мають прикладний характер. Якісь способи пошуку рішень більш переважні в тій іншій галузі діяльності людей, інші існують з метою навчання.



 

Можливо, буде корисно почитати: