Примеры систем линейных уравнений: метод решения. Три случая при решении систем линейных уравнений Когда слау не имеет решений

Однако на практике широко распространены еще два случая:

– Система несовместна (не имеет решений);
– Система совместна и имеет бесконечно много решений.

Примечание : термин «совместность» подразумевает, что у системы существует хоть какое-то решение. В ряде задач требуется предварительно исследовать систему на совместность, как это сделать – см. статью о ранге матриц .

Для этих систем применяют наиболее универсальный из всех способов решения – метод Гаусса . На самом деле, к ответу приведет и «школьный» способ, но в высшей математике принято использовать гауссовский метод последовательного исключения неизвестных. Те, кто не знаком с алгоритмом метода Гаусса, пожалуйста, сначала изучите урок метод Гаусса для чайников .

Сами элементарные преобразования матрицы – точно такие же , разница будет в концовке решения. Сначала рассмотрим пару примеров, когда система не имеет решений (несовместна).

Пример 1

Что сразу бросается в глаза в этой системе? Количество уравнений – меньше, чем количество переменных. Если количество уравнений меньше, чем количество переменных , то сразу можно сказать, что система либо несовместна, либо имеет бесконечно много решений. И это осталось только выяснить.

Начало решения совершенно обычное – запишем расширенную матрицу системы и с помощью элементарных преобразований приведем ее к ступенчатому виду:

(1) На левой верхней ступеньке нам нужно получить +1 или –1. Таких чисел в первом столбце нет, поэтому перестановка строк ничего не даст. Единицу придется организовать самостоятельно, и сделать это можно несколькими способами. Я поступил так: К первой строке прибавляем третью строку, умноженную на –1.

(2) Теперь получаем два нуля в первом столбце. Ко второй строке прибавляем первую строку, умноженную на 3. К третьей строке прибавляем первую строку, умноженную на 5.

(3) После выполненного преобразования всегда целесообразно посмотреть, а нельзя ли упростить полученные строки? Можно. Вторую строку делим на 2, заодно получая нужную –1 на второй ступеньке. Третью строку делим на –3.

(4) К третьей строке прибавляем вторую строку.

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

Если в результате элементарных преобразований получена строка вида , где – число, отличное от нуля, то система несовместна (не имеет решений) .

Как записать концовку задания? Нарисуем белым мелом: «в результате элементарных преобразований получена строка вида , где » и дадим ответ: система не имеет решений (несовместна).

Если же по условию требуется ИССЛЕДОВАТЬ систему на совместность, тогда необходимо оформить решение в более солидном стиле с привлечением понятия ранга матрицы и теоремы Кронекера-Капелли .

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

Пример 2

Решить систему линейных уравнений

Это пример для самостоятельного решения. Полное решение и ответ в конце урока. Снова напоминаю, что ваш ход решения может отличаться от моего хода решения, у алгоритма Гаусса нет сильной «жёсткости».

Еще одна техническая особенность решения: элементарные преобразования можно прекращать сразу же , как только появилась строка вида , где . Рассмотрим условный пример: предположим, что после первого же преобразования получилась матрица . Матрица еще не приведена к ступенчатому виду, но в дальнейших элементарных преобразованиях нет никакой необходимости, так как появилась строка вида , где . Следует сразу дать ответ, что система несовместна.

Когда система линейных уравнений не имеет решений – это почти подарок, ввиду того, что получается короткое решение, иногда буквально в 2-3 действия.

Но всё в этом мире уравновешено, и задача, в которой система имеет бесконечно много решений – как раз длиннее.

Пример 3

Решить систему линейных уравнений

Тут 4 уравнений и 4 неизвестных, таким образом, система может иметь либо единственное решение, либо не иметь решений, либо иметь бесконечно много решений. Как бы там ни было, но метод Гаусса в любом случае приведет нас к ответу. В этом его и универсальность.

Начало опять стандартное. Запишем расширенную матрицу системы и с помощью элементарных преобразований приведем ее к ступенчатому виду:

Вот и всё, а вы боялись.

(1) Обратите внимание, что все числа в первом столбце делятся на 2, поэтому на левой верхней ступеньке нас устраивает и двойка. Ко второй строке прибавляем первую строку, умноженную на –4. К третьей строке прибавляем первую строку, умноженную на –2. К четвертой строке прибавляем первую строку, умноженную на –1.

Внимание! У многих может возникнуть соблазн из четвертой строки вычесть первую строку. Так делать можно, но не нужно, опыт показывает, что вероятность ошибки в вычислениях увеличивается в несколько раз. Только складываем: К четвертой строке прибавляем первую строку, умноженную на –1 – именно так!

(2) Последние три строки пропорциональны, две из них можно удалить.

Здесь опять нужно проявить повышенное внимание , а действительно ли строки пропорциональны? Для перестраховки (особенно, чайнику) не лишним будет вторую строку умножить на –1, а четвертую строку разделить на 2, получив в результате три одинаковые строки. И только после этого удалить две из них.

В результате элементарных преобразований расширенная матрица системы приведена к ступенчатому виду:

При оформлении задачи в тетради желательно для наглядности делать такие же пометки карандашом.

Перепишем соответствующую систему уравнений:

«Обычным» единственным решением системы здесь и не пахнет. Нехорошей строки тоже нет. Значит, это третий оставшийся случай – система имеет бесконечно много решений. Иногда по условию нужно исследовать совместность системы (т.е. доказать, что решение вообще существует), об этом можно прочитать в последнем параграфе статьи Как найти ранг матрицы? Но пока разбираем азы:

Бесконечное множество решений системы коротко записывают в виде так называемого общего решения системы .

Общее решение системы найдем с помощью обратного хода метода Гаусса.

Сначала нужно определить, какие переменные у нас являются базисными , а какие переменные свободными . Не обязательно заморачиваться терминами линейной алгебры, достаточно запомнить, что вот существуют такие базисные переменные и свободные переменные .

Базисные переменные всегда «сидят» строго на ступеньках матрицы .
В данном примере базисными переменными являются и

Свободные переменные – это все оставшиеся переменные, которым не досталось ступеньки. В нашем случае их две: – свободные переменные.

Теперь нужно все базисные переменные выразить только через свободные переменные .

Обратный ход алгоритма Гаусса традиционно работает снизу вверх.
Из второго уравнения системы выражаем базисную переменную :

Теперь смотрим на первое уравнение: . Сначала в него подставляем найденное выражение :

Осталось выразить базисную переменную через свободные переменные :

В итоге получилось то, что нужно – все базисные переменные ( и ) выражены только через свободные переменные :

Собственно, общее решение готово:

Как правильно записать общее решение?
Свободные переменные записываются в общее решение «сами по себе» и строго на своих местах. В данном случае свободные переменные следует записать на второй и четвертой позиции:
.

Полученные же выражения для базисных переменных и , очевидно, нужно записать на первой и третьей позиции:

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

– частное решение.

Другой сладкой парочкой являются единицы, подставим в общее решение:

– еще одно частное решение.

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

Каждое частное решение должно удовлетворять каждому уравнению системы. На этом основана «быстрая» проверка правильности решения. Возьмите, например, частное решение и подставьте его в левую часть каждого уравнения исходной системы:

Всё должно сойтись. И с любым полученным вами частным решением – тоже всё должно сойтись.

Но, строго говоря, проверка частного решения иногда обманывает, т.е. какое-нибудь частное решение может удовлетворять каждому уравнению системы, а само общее решение на самом деле найдено неверно.

Поэтому более основательна и надёжна проверка общего решения. Как проверить полученное общее решение ?

Это несложно, но довольно муторно. Нужно взять выражения базисных переменных, в данном случае и , и подставить их в левую часть каждого уравнения системы.

В левую часть первого уравнения системы:

В левую часть второго уравнения системы:

Получена правая часть исходного уравнения.

Пример 4

Решить систему методом Гаусса. Найти общее решение и два частных. Сделать проверку общего решения.

Это пример для самостоятельного решения. Здесь, кстати, снова количество уравнений меньше, чем количество неизвестных, а значит, сразу понятно, что система будет либо несовместной, либо с бесконечным множеством решений. Что важно в самом процессе решения? Внимание, и еще раз внимание . Полное решение и ответ в конце урока.

И еще пара примеров для закрепления материала

Пример 5

Решить систему линейных уравнений. Если система имеет бесконечно много решений, найти два частных решения и сделать проверку общего решения

Решение : Запишем расширенную матрицу системы и с помощью элементарных преобразований приведем ее к ступенчатому виду:

(1) Ко второй строке прибавляем первую строку. К третьей строке прибавляем первую строку, умноженную на 2. К четвертой строке прибавляем первую строку, умноженную на 3.
(2) К третьей строке прибавляем вторую строку, умноженную на –5. К четвертой строке прибавляем вторую строку, умноженную на –7.
(3) Третья и четвертая строки одинаковы, одну из них удаляем.

Вот такая красота:

Базисные переменные сидят на ступеньках, поэтому – базисные переменные.
Свободная переменная, которой не досталось ступеньки здесь всего одна:

Обратный ход:
Выразим базисные переменные через свободную переменную:
Из третьего уравнения:

Рассмотрим второе уравнение и подставим в него найденное выражение :

Рассмотрим первое уравнение и подставим в него найденные выражения и :

Да, всё-таки удобен калькулятор, который считает обыкновенные дроби.

Таким образом, общее решение:

Еще раз, как оно получилось? Свободная переменная одиноко сидит на своём законном четвертом месте. Полученные выражения для базисных переменных , тоже заняли свои порядковые места.

Сразу выполним проверку общего решения. Работа для негров, но она у меня уже выполнена, поэтому ловите =)

Подставляем трех богатырей , , в левую часть каждого уравнения системы:

Получены соответствующие правые части уравнений, таким образом, общее решение найдено верно.

Теперь из найденного общего решения получим два частных решения. Шеф-поваром здесь выступает единственная свободная переменная . Ломать голову не нужно.

Пусть , тогда – частное решение.
Пусть , тогда – еще одно частное решение.

Ответ : Общее решение: , частные решения: , .

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

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

Пример 6

Найти общее решение системы линейных уравнений.

Проверка общего решения у меня уже сделана, ответу можно доверять. Ваш ход решения может отличаться от моего хода решения, главное, чтобы совпали общие решения.

Наверное, многие заметили неприятный момент в решениях: очень часто при обратном ходе метода Гаусса нам пришлось возиться с обыкновенными дробями. На практике это действительно так, случаи, когда дробей нет – встречаются значительно реже. Будьте готовы морально, и, самое главное, технически.

Остановлюсь на некоторых особенностях решения, которые не встретились в прорешанных примерах.

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

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

Решение . A = . Найдем r(А). Так как матрица А имеет порядок 3х4, то наивысший порядок миноров равен 3. При этом все миноры третьего порядка равны нулю (проверить самостоятельно). Значит , r(А) < 3. Возьмем главный базисный минор = -5-4 = -9 ≠ 0. Следовательно r(А) =2.

Рассмотрим матрицу С = .

Минор третьего порядка ≠ 0. Значит, r(C) = 3.

Так как r(А) ≠ r(C) , то система несовместна.

Пример 2. Определить совместность системы уравнений

Решить эту систему, если она окажется совместной.

Решение .

A = , C = . Oчевидно, что r(А) ≤ 3, r(C) ≤ 4. Так как detC = 0, то r(C) < 4. Рассмотрим минор третьего порядка , расположенный в левом верхнем углу матрицы А и С: = -23 ≠ 0. Значит, r(А) = r(C) = 3.

Число неизвестных в системе n=3 . Значит, система имеет единственное решение. При этом четвертое уравнение представляет сумму первых трех и его можно не принимать во внимание.

По формулам Крамера получаем x 1 = -98/23, x 2 = -47/23, x 3 = -123/23.

2.4. Mатричный метод. Mетод Гаусса

Систему n линейных уравнений с n неизвестными можно решать матричным методом по формуле X = A -1 B (при Δ ≠ 0), которая получается из (2) умножением обоих частей на А -1 .

Пример 1. Решить систему уравнений

матричным методом (в параграфе 2.2 эта система была решена по формулам Крамера)

Решение . Δ = 10 ≠ 0 А = - невырожденная матрица.

= (убедитесь в этом самостоятельно, произведя необходимые вычисления).

A -1 = (1/Δ)х= .

Х = A -1 В = х= .

Ответ : .

С практической точки зрения матричный метод и формулы Крамера связаны с большим объемом вычислений, поэтому предпочтение отдается методу Гаусса , который заключается в последовательном исключении неизвестных. Для этого систему уравнений приводят к эквивалентной ей системе с треугольной расширенной матрицей (все элементы ниже главной диагонали равны нулю). Эти действия называют прямым ходом . Из полученной треугольной системы переменные находят с помощью последовательных подстановок (обратный ход ).

Пример 2 . Методом Гаусса решить систему

(Выше эта система была решена по формуле Крамера и матричным методом).

Решение .

Прямой ход . Запишем расширенную матрицу и с помощью элементарных преобразований приведем ее к треугольному виду:

~ ~ ~ ~ .

Получим систему

Обратный ход. Из последнего уравнения находим х 3 = -6 и подставим это значение во второе уравнение:

х 2 = - 11/2 - 1/4 х 3 = - 11/2 - 1/4(-6) = - 11/2 + 3/2 = -8/2 = -4.

х 1 = 2 - х 2 + х 3 = 2+4-6 = 0.

Ответ : .

2.5. Общее решение системы линейных уравнений

Пусть дана система линейных уравнений = b i (i =). Пусть r(A) = r(C) = r, т.е. система совместна. Любой минор порядка r, отличный от нуля, является базисным минором. Не ограничивая общности, будем считать, что базисный минор располагается в первых r (1 ≤ r ≤ min(m,n)) строках и столбцах матрицы А. Отбросив последние m-r уравнений системы, запишем укороченную систему:

которая эквивалентна исходной. Назовем неизвестные х 1 ,….х r базисными , а х r +1 ,…, х r свободными и перенесем слагаемые, содержащие свободные неизвестные, в правую часть уравнений укороченной системы. Получаем систему относительно базисных неизвестных:

koтоторая для каждого набора значений свободных неизвестных х r +1 = С 1 ,…, х n = С n-r имеет единственное рeшение х 1 (С 1 ,…, С n-r),…, х r (С 1 ,…, С n-r), находимое по правилу Крамера.

Соответствующее решение укороченной, а следовательно, и исходной системы имеет вид:

Х(С 1 ,…, С n-r) = - общее решение системы.

Если в общем решении свободным неизвестным придать какие-нибудь числовые значения, то получим решение линейной системы, называемое частным .

Пример . Установить совместность и найти общее решение системы

Решение . А = , С = .

Так как r(A) = r(C) = 2 (убедитесь в этом самостоятельно), то исходная система совместна и имеет бесчисленное множество решений (так как r < 4).

Разделы: Математика

Если в задаче меньше трех переменных, это не задача; если больше восьми – она неразрешима. Энон.

Задачи с параметрами встречаются во всех вариантах ЕГЭ, поскольку при их решении наиболее ярко выявляется, насколько глубоки и неформальны знания выпускника. Трудности, возникающие у учащихся при выполнении подобных заданий, вызваны не только относительной их сложностью, но и тем, что в учебных пособиях им уделяется недостаточно внимания. В вариантах КИМов по математике встречается два типа заданий с параметрами. Первый: «для каждого значения параметра решить уравнение, неравенство или систему». Второй: «найти все значения параметра, при каждом из которых решения неравенства, уравнения или системы удовлетворяют заданным условиям». Соответственно и ответы в задачах этих двух типов различаются по существу. В первом случае в ответе перечисляются все возможные значения параметра и для каждого из этих значений записываются решения уравнения. Во втором – перечисляются все значения параметра, при которых выполнены условия задачи. Запись ответа является существенным этапом решения, очень важно не забыть отразить все этапы решения в ответе. На это необходимо обращать внимание учащихся.
В приложении к уроку приведен дополнительный материал по теме «Решение систем линейных уравнений с параметрами», который поможет при подготовке учащихся к итоговой аттестации.

Цели урока:

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

Урок рассчитан на два учебных часа.

Ход урока

Организационный момент

Сообщение темы, целей и задач урока.

Актуализация опорных знаний учащихся

Проверка домашней работы. В качестве домашнего задания учащимся было предложено решить каждую из трех систем линейных уравнений

а) б) в)

графически и аналитически; сделать вывод о количестве полученных решений для каждого случая

Заслушиваются и анализируются выводы, сделанные учащимися. Результаты работы под руководством учителя в краткой форме оформляются в тетрадях.

В общем виде систему двух линейных уравнений с двумя неизвестными можно представить в виде: .

Решить данную систему уравнений графически – значит найти координаты точек пересечения графиков данных уравнений или доказать, что таковых нет. Графиком каждого уравнения этой системы на плоскости является некоторая прямая.

Возможны три случая взаимного расположения двух прямых на плоскости:

<Рисунок1>;

<Рисунок2>;

<Рисунок3>.

К каждому случаю полезно выполнить рисунок.

Изучение нового материала

Сегодня на уроке мы научимся решать системы линейных уравнений, содержащие параметры. Параметром будем называть независимую переменную, значение которой в задаче считается заданным фиксированным или произвольным действительным числом, или числом, принадлежащим заранее оговоренному множеству. Решить систему уравнений с параметром – значит установить соответствие, позволяющее для любого значения параметра найти соответствующее множество решений системы.

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

Пример 1. Для каждого значения параметра решим систему уравнений

Решение.

Система имеет единственное решение, если

В этом случае имеем

Если а = 0, то система принимает вид

Система несовместна, т.е. решений не имеет.

Если то система запишется в виде

Очевидно, что в этом случае система имеет бесконечно много решений вида x = t; где t-любое действительное число.

Ответ:

Пример 2.

имеет единственное решение;
имеет множество решений;
не имеет решений?

Решение.

Ответ:

Пример 3. Найдем сумму параметров a и b, при которых система

имеет бесчисленное множество решений.

Решение. Система имеет бесчисленное множество решений, если

То есть если a = 12, b = 36; a + b = 12 + 36 =48.

Ответ: 48.

Закрепление изученного в ходе решения задач

№ 15.24(а) . Для каждого значения параметра решите систему уравнений

№ 15.25(а) Для каждого значения параметра решите систему уравнений

При каких значениях параметра a система уравнений

а) не имеет решений; б) имеет бесконечно много решений.

Ответ: при а = 2 решений нет, при а = -2 бесконечное множество решений

Практическая работа в группах

Класс разбивается на группы по 4-5 человек. В каждую группу входят учащиеся с разным уровнем математической подготовки. Каждая группа получает карточку с заданием. Можно предложить всем группам решить одну систему уравнений, а решение оформить. Группа, первой верно выполнившая задание, представляет свое решение; остальные сдают решение учителю.

Карточка. Решите систему линейных уравнений

при всех значениях параметра а.

Ответ: при система имеет единственное решение ; при нет решений; при а = -1бесконечно много решений вида, (t; 1- t) где t R

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

Отчет группы, первой верно выполнившей задание

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

Самостоятельная работа

Вариант 1

Вариант 2

Итоги урока

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

При решении следует помнить:

для того, чтобы система имела единственное решение, нужно, чтобы прямые, отвечающие уравнению системы, пересекались, т.е. необходимо выполнение условия;
чтобы не имела решений, нужно, чтобы прямые были параллельны, т.е. выполнялось условие,
и, наконец, чтобы система имела бесконечно много решений, прямые должны совпадать, т.е. выполнялось условие.

Учитель оценивает работу на уроке класса в целом и выставляет отметки за урок отдельным учащимся. После проверки самостоятельной работы оценку за урок получит каждый ученик.

Домашнее задание

При каких значениях параметра b система уравнений

имеет бесконечно много решений;
не имеет решений?

Графики функций y = 4x + b и y = kx + 6 симметричны относительно оси ординат.

Найдите b и k,
найдите координаты точки пересечения этих графиков.

Решите систему уравнений при всех значениях m и n.

Решите систему линейных уравнений при всех значениях параметра а (любую на выбор).

Литература

Алгебра и начала математического анализа: учеб. для 11 кл. общеобразоват. учреждений: базовый и профил. уровни / С. М. Никольский, М. К. Потапов, Н. Н. Решетников, А. В. Шевкин – М. : Просвещение, 2008.
Математика: 9 класс: Подготовка к государственной итоговой аттестации / М. Н. Корчагина, В. В. Корчагин – М. : Эксмо, 2008.
Готовимся в вуз. Математика. Часть 2. Учебное пособие для подготовки к ЕГЭ, участию в централизованном тестировании и сдаче вступительных испытаний в КубГТУ / Кубан. гос. технол. ун-т; Ин-т совр. технол. и экон.; Сост.: С. Н. Горшкова, Л. М. Данович, Н.А. Наумова, А.В. Мартыненко, И.А. Пальщикова. – Краснодар, 2006.
Сборник задач по математике для подготовительных курсов ТУСУР: Учебное пособие / З. М. Гольдштейн, Г. А. Корниевская, Г. А. Коротченко, С.Н. Кудинова. – Томск: Томск. Гос. ун-т систем управления и радиоэлектроники, 1998.
Математика: интенсивный курс подготовки к экзамену/ О. Ю. Черкасов, А.Г.Якушев. – М.: Рольф, Айрис-пресс, 1998.

Как явствует из теоремы Крамера , при решении системы линейных уравнений могут встретиться три случая:

Первый случай: система линейных уравнений имеет единственное решение

(система совместна и определённа)

Второй случай: система линейных уравнений имеет бесчисленное множество решений

(система совместна и неопределённа)

** ,

т.е. коэффициенты при неизвестных и свободные члены пропорциональны.

Третий случай: система линейных уравнений решений не имеет

(система несовместна)

Итак, система m линейных уравнений с n переменными называется несовместной , если у неё нет ни одного решения, и совместной , если она имеет хотя бы одно решение. Совместная система уравнений, имеющая только одно решение, называется определённой , а более одного – неопределённой .

Примеры решения систем линейных уравнений методом Крамера

Пусть дана система

На основании теоремы Крамера

………….
,

где
-

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

Пример 2.

Следовательно, система является определённой. Для нахождения её решения вычисляем определители

По формулам Крамера находим:

Итак, (1; 0; -1) – единственное решение системы.

Для проверки решений систем уравнений 3 Х 3 и 4 Х 4 можно воспользоваться онлайн-калькулятором, решающим методом Крамера.

Если в системе линейных уравнений в одном или нескольких уравнениях отсутствуют какие-либо переменные, то в определителе соответствующие им элементы равны нулю! Таков следующий пример.

Пример 3. Решить систему линейных уравнений методом Крамера:

Решение. Находим определитель системы:

Посмотрите внимательно на систему уравнений и на определитель системы и повторите ответ на вопрос, в каких случаях один или несколько элементов определителя равны нулю. Итак, определитель не равен нулю, следовательно, система является определённой. Для нахождения её решения вычисляем определители при неизвестных

По формулам Крамера находим:

Итак, решение системы - (2; -1; 1).

6. Общая система линейных алгебраических уравнений. Метод Гаусса.

Как мы помним, правило Крамера и матричный метод непригодны в тех случаях, когда система имеет бесконечно много решений или несовместна. Метод Гаусса – наиболее мощный и универсальный инструмент для нахождения решения любой системы линейных уравнений , который в каждом случае приведет нас к ответу! Сам алгоритм метода во всех трёх случаях работает одинаково. Если в методах Крамера и матричном необходимы знания определителей, то для применения метода Гаусса необходимо знание только арифметических действий, что делает его доступным даже для школьников начальных классов.

Сначала немного систематизируем знания о системах линейных уравнений. Система линейных уравнений может:

1) Иметь единственное решение.
2) Иметь бесконечно много решений.
3) Не иметь решений (быть несовместной ).

Метод Гаусса – наиболее мощный и универсальный инструмент для нахождения решения любой системы линейных уравнений. Как мы помним, правило Крамера и матричный метод непригодны в тех случаях, когда система имеет бесконечно много решений или несовместна. А метод последовательного исключения неизвестных в любом случае приведет нас к ответу! На данном уроке мы опять рассмотрим метод Гаусса для случая №1 (единственное решение системы), под ситуации пунктов №№2-3 отведена статья . Замечу, что сам алгоритм метода во всех трёх случаях работает одинаково.

Вернемся к простейшей системе с урока Как решить систему линейных уравнений?
и решим ее методом Гаусса.

На первом этапе нужно записать расширенную матрицу системы :
. По какому принципу записаны коэффициенты, думаю, всем видно. Вертикальная черта внутри матрицы не несёт никакого математического смысла – это просто отчеркивание для удобства оформления.

Справка : рекомендую запомнить термины линейной алгебры. Матрица системы – это матрица, составленная только из коэффициентов при неизвестных, в данном примере матрица системы: . Расширенная матрица системы – это та же матрица системы плюс столбец свободных членов, в данном случае: . Любую из матриц можно для краткости называть просто матрицей.

После того, как расширенная матрица системы записана, с ней необходимо выполнить некоторые действия, которые также называются элементарными преобразованиями .

Существуют следующие элементарные преобразования:

1) Строки матрицы можно переставлять местами. Например, в рассматриваемой матрице можно безболезненно переставить первую и вторую строки:

2) Если в матрице есть (или появились) пропорциональные (как частный случай – одинаковые) строки, то следует удалить из матрицы все эти строки кроме одной. Рассмотрим, например матрицу . В данной матрице последние три строки пропорциональны, поэтому достаточно оставить только одну из них: .

3) Если в матрице в ходе преобразований появилась нулевая строка, то ее также следует удалить . Рисовать не буду, понятно, нулевая строка – это строка, в которой одни нули .

4) Строку матрицы можно умножить (разделить) на любое число, отличное от нуля . Рассмотрим, например, матрицу . Здесь целесообразно первую строку разделить на –3, а вторую строку – умножить на 2: . Данное действие очень полезно, поскольку упрощает дальнейшие преобразования матрицы.

5) Это преобразование вызывает наибольшие затруднения, но на самом деле ничего сложного тоже нет. К строке матрицы можно прибавить другую строку, умноженную на число , отличное от нуля. Рассмотрим нашу матрицу из практического примера: . Сначала я распишу преобразование очень подробно. Умножаем первую строку на –2: , и ко второй строке прибавляем первую строку умноженную на –2 : . Теперь первую строку можно разделить «обратно» на –2: . Как видите, строка, которую ПРИБАВЛЯЛИ – не изменилась . Всегда меняется строка, К КОТОРОЙ ПРИБАВЛЯЮТ .

На практике так подробно, конечно, не расписывают, а пишут короче:

Еще раз: ко второй строке прибавили первую строку, умноженную на –2 . Умножают строку обычно устно или на черновике, при этом мысленный ход расчётов примерно такой:

«Переписываю матрицу и переписываю первую строку: »

«Сначала первый столбец. Внизу мне нужно получить ноль. Поэтому единицу вверху умножаю на –2: , и ко второй строке прибавляю первую: 2 + (–2) = 0. Записываю результат во вторую строку: »

«Теперь второй столбец. Вверху –1 умножаю на –2: . Ко второй строке прибавляю первую: 1 + 2 = 3. Записываю результат во вторую строку: »

«И третий столбец. Вверху –5 умножаю на –2: . Ко второй строке прибавляю первую: –7 + 10 = 3. Записываю результат во вторую строку: »

Пожалуйста, тщательно осмыслите этот пример и разберитесь в последовательном алгоритме вычислений, если вы это поняли, то метод Гаусса практически «в кармане». Но, конечно, над этим преобразованием мы еще поработаем.

Элементарные преобразования не меняют решение системы уравнений

! ВНИМАНИЕ : рассмотренные манипуляции нельзя использовать , если Вам предложено задание, где матрицы даны «сами по себе». Например, при «классических» действиях с матрицами что-то переставлять внутри матриц ни в коем случае нельзя!

Вернемся к нашей системе . Она практически разобрана по косточкам.

Запишем расширенную матрицу системы и с помощью элементарных преобразований приведем ее к ступенчатому виду :

(1) Ко второй строке прибавили первую строку, умноженную на –2. И снова: почему первую строку умножаем именно на –2? Для того чтобы внизу получить ноль, а значит, избавиться от одной переменной во второй строке.

(2) Делим вторую строку на 3.

Цель элементарных преобразований – привести матрицу к ступенчатому виду: . В оформлении задания прямо так и отчеркивают простым карандашом «лестницу», а также обводят кружочками числа, которые располагаются на «ступеньках». Сам термин «ступенчатый вид» не вполне теоретический, в научной и учебной литературе он часто называется трапециевидный вид или треугольный вид .

В результате элементарных преобразований получена эквивалентная исходной система уравнений:

Теперь систему нужно «раскрутить» в обратном направлении – снизу вверх, этот процесс называется обратным ходом метода Гаусса .

В нижнем уравнении у нас уже готовый результат: .

Рассмотрим первое уравнение системы и подставим в него уже известное значение «игрек»:

Рассмотрим наиболее распространенную ситуацию, когда методом Гаусса требуется решить систему трёх линейных уравнений с тремя неизвестными.

Пример 1

Решить методом Гаусса систему уравнений:

Запишем расширенную матрицу системы:

Сейчас я сразу нарисую результат, к которому мы придём в ходе решения:

И повторюсь, наша цель – с помощью элементарных преобразований привести матрицу к ступенчатому виду. С чего начать действия?

Сначала смотрим на левое верхнее число:

Почти всегда здесь должна находиться единица . Вообще говоря, устроит и –1 (а иногда и другие числа), но как-то так традиционно сложилось, что туда обычно помещают единицу. Как организовать единицу? Смотрим на первый столбец – готовая единица у нас есть! Преобразование первое: меняем местами первую и третью строки:

Теперь первая строка у нас останется неизменной до конца решения . Уже легче.

Единица в левом верхнем углу организована. Теперь нужно получить нули вот на этих местах:

Нули получаем как раз с помощью «трудного» преобразования. Сначала разбираемся со второй строкой (2, –1, 3, 13). Что нужно сделать, чтобы на первой позиции получить ноль? Нужно ко второй строке прибавить первую строку, умноженную на –2 . Мысленно или на черновике умножаем первую строку на –2: (–2, –4, 2, –18). И последовательно проводим (опять же мысленно или на черновике) сложение, ко второй строке прибавляем первую строку, уже умноженную на –2 :

Результат записываем во вторую строку:

Аналогично разбираемся с третьей строкой (3, 2, –5, –1). Чтобы получить на первой позиции ноль, нужно к третьей строке прибавить первую строку, умноженную на –3 . Мысленно или на черновике умножаем первую строку на –3: (–3, –6, 3, –27). И к третьей строке прибавляем первую строку, умноженную на –3 :

Результат записываем в третью строку:

На практике эти действия обычно выполняются устно и записываются в один шаг:

Не нужно считать всё сразу и одновременно . Порядок вычислений и «вписывания» результатов последователен и обычно такой: сначала переписываем первую строку, и пыхтим себе потихонечку – ПОСЛЕДОВАТЕЛЬНО иВНИМАТЕЛЬНО :

А мысленный ход самих расчётов я уже рассмотрел выше.

В данном примере это сделать легко, вторую строку делим на –5 (поскольку там все числа делятся на 5 без остатка). Заодно делим третью строку на –2, ведь чем меньше числа, тем проще решение:

На заключительном этапе элементарных преобразований нужно получить еще один ноль здесь:

Для этого к третьей строке прибавляем вторую строку, умноженную на –2 :

Попробуйте разобрать это действие самостоятельно – мысленно умножьте вторую строку на –2 и проведите сложение.

Последнее выполненное действие – причёска результата, делим третью строку на 3.

В результате элементарных преобразований получена эквивалентная исходной система линейных уравнений:

Круто.

Теперь в действие вступает обратный ход метода Гаусса. Уравнения «раскручиваются» снизу вверх.

В третьем уравнении у нас уже готовый результат:

Смотрим на второе уравнение: . Значение «зет» уже известно, таким образом:

И, наконец, первое уравнение: . «Игрек» и «зет» известны, дело за малым:

Ответ :

Как уже неоднократно отмечалось, для любой системы уравнений можно и нужно сделать проверку найденного решения, благо, это несложно и быстро.

Пример 2

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

Следует отметить, что ваш ход решения может не совпасть с моим ходом решения, и это – особенность метода Гаусса . Но вот ответы обязательно должны получиться одинаковыми!

Пример 3

Решить систему линейных уравнений методом Гаусса

Запишем расширенную матрицу системы и с помощью элементарных преобразований приведем ее к ступенчатому виду:

Смотрим на левую верхнюю «ступеньку». Там у нас должна быть единица. Проблема состоит в том, что в первом столбце единиц нет вообще, поэтому перестановкой строк ничего не решить. В таких случаях единицу нужно организовать с помощью элементарного преобразования. Обычно это можно сделать несколькими способами. Я поступил так:
(1) К первой строке прибавляем вторую строку, умноженную на –1 . То есть, мысленно умножили вторую строку на –1 и выполнили сложение первой и второй строки, при этом вторая строка у нас не изменилась.

Теперь слева вверху «минус один», что нас вполне устроит. Кто хочет получить +1, может выполнить дополнительное телодвижение: умножить первую строку на –1 (сменить у неё знак).

(2) Ко второй строке прибавили первую строку, умноженную на 5. К третьей строке прибавили первую строку, умноженную на 3.

(3) Первую строку умножили на –1, в принципе, это для красоты. У третьей строки также сменили знак и переставили её на второе место, таким образом, на второй «ступеньке у нас появилась нужная единица.

(4) К третьей строке прибавили вторую строку, умноженную на 2.

(5) Третью строку разделили на 3.

Скверным признаком, который свидетельствует об ошибке в вычислениях (реже – об опечатке), является «плохая» нижняя строка. То есть, если бы у нас внизу получилось что-нибудь вроде , и, соответственно, , то с большой долей вероятности можно утверждать, что допущена ошибка в ходе элементарных преобразований.

Заряжаем обратный ход, в оформлении примеров часто не переписывают саму систему, а уравнения «берут прямо из приведенной матрицы». Обратный ход, напоминаю, работает, снизу вверх. Да тут подарок получился:

Ответ : .

Пример 4

Решить систему линейных уравнений методом Гаусса

Это пример для самостоятельного решения, он несколько сложнее. Ничего страшного, если кто-нибудь запутается. Полное решение и образец оформления в конце урока. Ваше решение может отличаться от моего решения.

В последней части рассмотрим некоторые особенности алгоритма Гаусса.
Первая особенность состоит в том, что иногда в уравнениях системы отсутствуют некоторые переменные, например:

Как правильно записать расширенную матрицу системы? Об этом моменте я уже рассказывал на уроке Правило Крамера. Матричный метод . В расширенной матрице системы на месте отсутствующих переменных ставим нули:

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

Вторая особенность состоит вот в чём. Во всех рассмотренных примерах на «ступеньки» мы помещали либо –1, либо +1. Могут ли там быть другие числа? В ряде случаев могут. Рассмотрим систему: .

Здесь на левой верхней «ступеньке» у нас двойка. Но замечаем тот факт, что все числа в первом столбце делятся на 2 без остатка – и другая двойка и шестерка. И двойка слева вверху нас устроит! На первом шаге нужно выполнить следующие преобразования: ко второй строке прибавить первую строку, умноженную на –1; к третьей строке прибавить первую строку, умноженную на –3. Таким образом, мы получим нужные нули в первом столбце.

Или еще такой условный пример: . Здесь тройка на второй «ступеньке» тоже нас устраивает, поскольку 12 (место, где нам нужно получить ноль) делится на 3 без остатка. Необходимо провести следующее преобразование: к третьей строке прибавить вторую строку, умноженную на –4, в результате чего и будет получен нужный нам ноль.

Метод Гаусса универсален, но есть одно своеобразие. Уверенно научиться решать системы другими методами (методом Крамера, матричным методом) можно буквально с первого раза – там очень жесткий алгоритм. Но вот чтобы уверенно себя чувствовать в методе Гаусса, следует «набить руку», и прорешать хотя бы 5-10 систем. Поэтому поначалу возможны путаница, ошибки в вычислениях, и в этом нет ничего необычного или трагического.

Дождливая осенняя погода за окном.... Поэтому для всех желающих более сложный пример для самостоятельного решения:

Пример 5

Решить методом Гаусса систему четырёх линейных уравнений с четырьмя неизвестными.

Такое задание на практике встречается не так уж и редко. Думаю, даже чайнику, который обстоятельно изучил эту страницу, интуитивно понятен алгоритм решения такой системы. Принципиально всё так же – просто действий больше.

Случаи, когда система не имеет решений (несовместна) или имеет бесконечно много решений, рассмотрены на уроке Несовместные системы и системы с общим решением . Там же можно закрепить рассмотренный алгоритм метода Гаусса.

Желаю успехов!

Решения и ответы:

Пример 2: Решение : Запишем расширенную матрицу системы и с помощью элементарных преобразований приведем ее к ступенчатому виду.

Выполненные элементарные преобразования:
(1) Ко второй строке прибавили первую строку, умноженную на –2. К третьей строке прибавили первую строку, умноженную на –1. Внимание! Здесь может возникнуть соблазн из третьей строки вычесть первую, крайне не рекомендую вычитать – сильно повышается риск ошибки. Только складываем!
(2) У второй строки сменили знак (умножили на –1). Вторую и третью строки поменяли местами. Обратите внимание , что на «ступеньках» нас устраивает не только единица, но еще и –1, что даже удобнее.
(3) К третьей строке прибавили вторую строку, умноженную на 5.
(4) У второй строки сменили знак (умножили на –1). Третью строку разделили на 14.

Обратный ход:

Ответ : .

Пример 4: Решение : Запишем расширенную матрицу системы и с помощью элементарных преобразований приведем ее к ступенчатому виду:

Выполненные преобразования:
(1) К первой строке прибавили вторую. Таким образом, организована нужная единица на левой верхней «ступеньке».
(2) Ко второй строке прибавили первую строку, умноженную на 7. К третьей строке прибавили первую строку, умноженную на 6.

Со второй «ступенькой» всё хуже , «кандидаты» на неё – числа 17 и 23, а нам нужна либо единичка, либо –1. Преобразования (3) и (4) будут направлены на получение нужной единицы

(3) К третьей строке прибавили вторую, умноженную на –1.
(4) Ко второй строке прибавили третью, умноженную на –3.
Нужная вещь на второй ступеньке получена .
(5) К третьей строке прибавили вторую, умноженную на 6.

В рамках уроков метод Гаусса и Несовместные системы/системы с общим решением мы рассматривали неоднородные системы линейных уравнений , где свободный член (который обычно находится справа) хотя бы одного из уравнений был отличен от нуля.
И сейчас, после хорошей разминки с рангом матрицы , мы продолжим шлифовать технику элементарных преобразований на однородной системе линейных уравнений .
По первым абзацам материал может показаться скучным и заурядным, однако данное впечатление обманчиво. Помимо дальнейшей отработки технических приёмов будет много новой информации, поэтому, пожалуйста, постарайтесь не пренебрегать примерами данной статьи.

Решение систем линейных алгебраических уравненийявляется одной из основных задач линейной алгебры. Эта задача имеет важное прикладное значение при решении научных и технических проблем, кроме того является вспомогательной при реализации многих алгоритмов вычислительной математики, математической физики, обработки результатов экспериментальных исследований.

Системой линейных алгебраических уравнений называют систему уравнений вида: (1)

где – неизвестные; – свободные члены.

Решением системы уравнений (1) называют всякую совокупность чисел которая будучи поставлена в систему (1) на место неизвестных обращает все уравнения системы в верные числовые равенства.

Систему уравнений называют совместной , если она имеет хотя бы одно решение, и несовместной , если не имеет решений.

Совместную систему уравнений называют определенной , если она имеет одно единственное решение, и неопределенной , если она имеет, по крайней мере, два различных решения.

Две системы уравнений называют равносильными или эквивалентными , если они имеют одно и то же множество решений.

Систему (1) называют однородной , если свободные члены равны нулю:

Однородная система всегда является совместной - она имеет решение (возможно, не единственное).

Если в системе (1) , то имеем систему n линейных уравнений с n неизвестными: где – неизвестные; – коэффициенты при неизвестных, – свободные члены.

Линейная система может иметь единственное решение, бесконечно много решений или не иметь ни одного решения.

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

Если то система имеет единственное решение;

если то система не имеет решений;

если то система имеет бесконечное множество решений.

Пример. Система имеет единственное решение пару чисел

Система имеет бесконечное множество решений. Например, решениями данной системы являются пары чисел и т.д.

Система не имеет решений, так как разность двух чисел не может принимать двух различных значений.

Определение. Определителем второго порядка называют выражение вида:

Обозначают определитель символом D.

Числа а 11, …, а 22 называют элементами определителя.

Диагональ, образованную элементами а 11 ; а 22 называют главной, диагональ, образованную элементами а 12 ; а 21 − побочной.

Таким образом, определитель второго порядка равен разности произведений элементов главной и побочной диагоналей.

Заметим, что в ответе получается число.

Пример. Вычислим определители:

Рассмотрим систему двух линейных уравнений с двумя неизвестными: где х 1, х 2 – неизвестные; а 11 , …, а 22 – коэффициенты при неизвестных, b 1 , b 2 – свободные члены.

Если система двух уравнений с двумя неизвестными имеет единственное решение, то его можно найти с помощью определителей второго порядка.

Определение. Определитель, составленный из коэффициентов при неизвестных, называют определителем системы: D= .

В столбцах определителя D стоят коэффициенты соответственно при х 1 и при , х 2 . Введем два дополнительных определителя, которые получаются из определителя системы заменой одного из столбцов столбцом свободных членов: D 1 = D 2 = .

Теорема 14 (Крамера, для случая n=2). Если определитель D системы отличен от нуля (D¹0), то система имеет единственное решение, которое находят по формулам:

Данные формулы называют формулами Крамера.

Пример. Решим систему по правилу Крамера:

Решение. Найдем числа

Ответ.

Определение. Определителем третьего порядка называют выражение вида:

Элементы а 11; а 22 ; а 33 – образуют главную диагональ.

Числа а 13; а 22 ; а 31 – образуют побочную диагональ.

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

Пример. Вычислим определители:

где – неизвестные; – коэффициенты при неизвестных, – свободные члены.

В случае единственного решения систему 3-х линейных уравнений с тремя неизвестными можно решить с помощью определителей 3-го порядка.

Определитель системы D имеет вид:

Введем три дополнительных определителя:

Теорема 15 (Крамера, для случая n=3). Если определитель D системы отличен от нуля, то система имеет единственное решение, которое находят по формулам Крамера:

Пример. Решим систему по правилу Крамера.

Решение. Найдем числа

Воспользуемся формулами Крамера и найдем решение исходной системы:

Ответ.

Заметим, что теорема Крамера применима, когда число уравнений равно числу неизвестных и когда определитель системы D отличен от нуля.

Если определитель системы равен нулю, то в этом случае система может либо не иметь решений, либо иметь бесчисленное множество решений. Эти случаи исследуются особо.

Отметим только один случай. Если определитель системы равен нулю (D=0), а хотя бы один из дополнительных определителей отличен от нуля, то система решений не имеет, то есть является несовместной.

Теорему Крамера можно обобщать для системы n линейных уравнений с n неизвестными: где – неизвестные; – коэффициенты при неизвестных, – свободные члены.

Если определитель системы линейных уравнений с неизвестными то единственное решение системы находят по формулам Крамера:

Дополнительный определитель получают из определителя D, если в нем столбец коэффициентов при неизвестном x i заменить столбцом свободных членов.

Заметим, что определители D, D 1 , … , D n имеют порядок n .

Метод Гаусса решения систем линейных уравнений

Одним из наиболее распространенных методов решения систем линейных алгебраических уравнений является метод последовательного исключения неизвестных −метод Гаусса . Данный метод представляет собой обобщение метода подстановки и состоит в последовательном исключении неизвестных до тех пор, пока не останется одно уравнение с одним неизвестным.

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

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

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

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

Здесь символами и обозначены изменившиеся в результате преобразований числовые коэффициенты и свободные члены.

Из последнего уравнения системы единственным образом определяют , а затем последовательной подстановкой – остальные неизвестные.

Замечание. Иногда, в результате преобразований, в каком-либо из уравнений все коэффициенты и правая часть обращаются в ноль, то есть уравнение превращается в тождество 0=0. Исключив такое уравнение из системы, уменьшают число уравнений по сравнению с числом неизвестных. Такая система не может иметь единственного решения.

Если же в процессе применения метода Гаусса какое-нибудь уравнение превратится в равенство вида 0=1 (коэффициенты при неизвестных обратились в 0, а правая часть приняла ненулевое значение), то исходная система не имеет решения, так как подобное равенство является неверным при любых значениях неизвестных.

Рассмотрим систему трех линейных уравнений с тремя неизвестными:

(2)

где – неизвестные; – коэффициенты при неизвестных, – свободные члены.