Как найти многообразие решений системы линейных уравнений

Неоднородные системы

Рассматривается неоднородная система линейных уравнений Ах = b с n-неизвест-ными.

12°. (Кронекер-Капелли). Система Ах = b совместна тогда, и только тогда, когда ранг главной матрицы системы совпадает с рангом расширенной матрицы rangA =rangà (à = (A|b)).

◀ 1) Пусть система Ах = b – совместна Þ $с такой, что Ас = b т.е. c₁S₁ + c₂S₂ +…+ c_nS_n=b. Таким образом, последний столбец матрицы à является линейной комбинацией столбцов матрицы А Þ rangA = rangà .

13°. Если неоднородная система линейных уравнений совместна и rangA = rangà = n,то она имеет единственное решение (по теореме Крамера).

Пусть теперь rangA = rangà = r ≤ n.

14°. Разность двух различных решений неоднородной системы линейных уравнений является решением соответствующей однородной системы, т.е. если c (2) и c (1) два решения неоднородной системы Ах = b, то c (2) – c (1) решением однородной системы Ах = 0.

◀ А(c (2) – c (1) ) = Аc (2) – Аc (1) = b – b = 0,т.е. c (2) – c (1) = c (0) . Здесь через c (0) обозначено некоторое решение однородной системы. ▶

15°. Сумма любого решения однородной системы c (0) и некоторого решения неоднородной системы c (1) есть решение неоднородной системы.

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

16°. Общее решение неоднородной системы уравнений есть сумма общего решения однородной системы и некоторого частного решения неоднородной системы. Эту фразу можно записать с помощью легко запоминающейся аббревиатуры:

О. Р. Н. С. = О. Р. О. С. + Ч. Р. Н. С.

Способ решения неоднородных систем линейных уравнений таков:

1). Если rangA = rangà = n, то решение единственно и может быть найдено по Крамеру;

2). ЕслиrangA = rangà = r (неодн.) = x (частн.) +

Система векторов <e₁, e₂, . e_n–r> называется фундаментальной системой решений для системы уравнений Ах = 0.

Если М – множество решений неоднородной системы уравнений, x (r) – некоторое частное решение неоднородной системы уравнений, L– пространство решений соответствующей линейной однородной системы, то M = x (r) + L, т.е. М – есть линейное многообразие размерности n – r.

§8. Метод Гаусса РЕШЕНИЯ СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ. (метод исключения неизвестных)

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

Записав расширенную матрицу системы, преобразуем ее с помощью преобразований не изменяющих ранг матрицы. Цель: в первом столбце все элементы, кроме одного, должны стать равными нулю. Это равносильно тому, что из 2 го , 3 го и 4 го уравнений будет исключена неизвестная х₁. Для достижения цели первую строку, умноженную на 2, –3 и –1 прибавим, соответственно, к 2 ой , 3 ей и 4 ой строке. Получим:

.

Примечание: здесь и в дальнейшем знак

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

Далее вторую строку, умноженную на –1 прибавим к 4 ой строке, тем самым исключив х₂ из третьего и четвертого уравнений и, наконец исключим х₃ из 4 го уравнения, прибавив третью строку, умноженную на –1 к четвертой:

.

Имеем rangA = rangà = 3. Система совместна. n – r =5 –3 = 2, dimL =dimM =2. Так как, размерность пространства решений однородной системы равна 2, то в системе имеется две свободных неизвестных. Выберем в качестве свободных переменных х₃, х₄. Отделим в матрице свободные неизвестные вертикальной пунктирной линией: .

Далее рассмотрим однородную систему уравнений с матрицей . Тогда

.

Если положить х₄ = х₅ = 0, то получим х₃ = 14, х₂ = –3, х₁ = –3, т.е. (–3, –3, 14, 0, 0) еще одно частное решение данной системы. Следовательно, общее решение исходной системы можно записать и в таком виде: х = (–3, –3, 14, 0, 0) + a(2, 2, –6, 1, 0) + b(2, 2, –7, 0, 1), где a, b – любые.

Нужно обратить внимание и на то, что разность двух частных решений неоднородной системы (–3, –3, 14, 0, 0) – (1, 1, 1, 1, 1) есть решение соответствующей однородной системы уравнений.

§9. «Альтернатива Фредгольма»

Для квадратной системы (j =1, 2, …, п):

а) или система имеет решение, притом единственное при любых b_j, если соответствую­щая однородная система имеет только тривиальное решение (detA ≠0),

б) или соответствующая однородная система имеет ненулевые решения (detA = 0) и, следовательно, есть такие b_j, при которых система не имеет решений.

Решение задач по математике онлайн

//mailru,yandex,google,vkontakte,odnoklassniki,instagram,wargaming,facebook,twitter,liveid,steam,soundcloud,lastfm, // echo( ‘

Калькулятор онлайн.
Решение систем линейных алгебраических уравнений (СЛАУ)
Метод Гаусса, матричный метод, метод Крамера, исследование на совместность (теорема Кронекера-Капелли), определение количества решений, нахождение нормальной фундаментальной системы решений.

С помощью данной математической программы вы можете решить и исследовать систему линейных алгебраических уравнений (СЛАУ).

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

Данная программа может быть полезна учащимся старших классов общеобразовательных школ при подготовке к контрольным работам и экзаменам, при проверке знаний перед ЕГЭ, родителям для контроля решения многих задач по математике и алгебре. А может быть вам слишком накладно нанимать репетитора или покупать новые учебники? Или вы просто хотите как можно быстрее сделать домашнее задание по математике или алгебре? В этом случае вы также можете воспользоваться нашими программами с подробным решением.

Таким образом вы можете проводить своё собственное обучение и/или обучение своих младших братьев или сестёр, при этом уровень образования в области решаемых задач повышается.

Ввод дробного числа в виде десятичной дроби.
При вводе десятичной дроби, целую часть от дробной части можно отделять точкой или запятой :
Ввод: -2.34
Результат: \( -2<,>34 \)

Ввод: -1,15
Результат: \( -1<,>15 \)

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

При вводе числовой дроби числитель отделяется от знаменателя знаком деления: /
Ввод: -2/3
Результат: $$ -\frac<2> <3>$$

Целая часть отделяется от дроби знаком амперсанд: &
Ввод: 5&8/3
Результат: $$ 5\frac<8> <3>$$
Помните, что на ноль делить нельзя!

RND CFracNum Fill RND int Fill Start MathJax
Сюда ввести строку с GET параметрами :

Немного теории.

Системы линейных алгебраических уравнений

Основные определения

Система \(m\) линейных алгебраических уравнений с \(n\) неизвестными (сокращенно СЛАУ) представляет собой систему вида
\( \left\< \begin a_<11>x_1 + a_<12>x_2 + \cdots + a_<1n>x_n = b_1 \\ a_<21>x_1 + a_<22>x_2 + \cdots + a_<2n>x_n = b_2 \\ \cdots \\ a_x_1 + a_x_2 + \cdots + a_x_n = b_m \end \right. \tag <1>\)

Уравнения системы называют алгебраическими потому, что левая часть каждого из них есть многочлен от \(n\) переменных \( x_1 , \ldots x_n \), а линейными потому, что эти многочлены имеют первую степень.

Числа \(a_ \in \mathbb \) называют коэффициентами СЛАУ. Их нумеруют двумя индексами: номером уравнения \(i\) и номером неизвестного \(j\). Действительные числа \( b_1 , \ldots b_m \) называют свободными членами уравнений.

СЛАУ называют однородной, если \( b_1 = b_2 = \ldots = b_m = 0 \). Иначе её называют неоднородной.

Решением СЛАУ, да и вообще всякой системы уравнений, называют такой набор значений неизвестных \( x_1^\circ, \ldots , x_n^\circ \), при подстановке которых каждое уравнение системы превращается в тождество. Любое конкретное решение СЛАУ также называют её частным решением.

Решить СЛАУ — значит решить две задачи:
— выяснить, имеет ли СЛАУ решения;
— найти все решения, если они существуют.

СЛАУ называют совместной, если она имеет какие-либо решения. В противном случае её называют несовместной. Однородная СЛАУ всегда совместна, поскольку нулевой набор значений её неизвестных всегда является решением.

Если СЛАУ (1) имеет решение, и притом единственное, то её называют определенной, а если решение неединственное — то неопределенной. При \(m=n\), т.е. когда количество уравнений совпадает с количеством неизвестных, СЛАУ называют квадратной.

Формы записи СЛАУ

Кроме координатной формы (1) записи СЛАУ часто используют и другие её представления.

Рассматривая коэффициенты \(a_\) СЛАУ при одном неизвестном \(x_j\) как элементы столбца, а \(x_j\) как коэффициент, на который умножается столбец, из (1) получаем новую форму записи СЛАУ:
\( \begin a_ <11>\\ a_ <21>\\ \vdots \\ a_ \end x_1 + \begin a_ <12>\\ a_ <22>\\ \vdots \\ a_ \end x_2 + \ldots + \begin a_ <1n>\\ a_ <2n>\\ \vdots \\ a_ \end x_n = \begin b_1 \\ b_2 \\ \vdots \\ b_m \end \)
или, обозначая столбцы соответственно \( a_1 , \ldots , a_n , b \),
\( x_1 a_1 + x_2 a_2 + \ldots + x_n a_n = b \tag <2>\)

Таким образом, решение СЛАУ (1) можно трактовать как представление столбца \(b\) в виде линейной комбинации столбцов \( a_1, \ldots, a_n \). Соотношение (2) называют векторной записью СЛАУ.

Поскольку \(A \;,\; X\) и \(B\) являются матрицами, то запись СЛАУ (1) в виде \(AX=B\) называют матричной. Если \(B=0\), то СЛАУ является однородной и в матричной записи имеет вид \(AX=0\).

Приведенные рассуждения показывают, что задачи :
а) решения СЛАУ (1)
б) представления столбца в виде линейной комбинации данных столбцов
в) решения матричных уравнений вида \(AX=B\)
являются просто различной формой записи одной и той же задачи.

Критерий совместности СЛАУ

«Триединство» форм записи СЛАУ позволяет легко получить критерий совместности СЛАУ. Напомним, что содержательный смысл это понятие имеет для неоднородных СЛАУ (однородные СЛАУ всегда совместны).

Матрицу
\( A = \begin a_ <11>& a_ <12>& \cdots & a_ <1n>\\ a_ <21>& a_ <22>& \cdots & a_ <2n>\\ \vdots & \vdots & \ddots & \vdots \\ a_ & a_ & \cdots & a_ \end \)
называют матрицей (коэффициентов) СЛАУ (1), а матрицу
\( (A|B) = \left( \begin a_ <11>& a_ <12>& \cdots & a_ <1n>& b_1 \\ a_ <21>& a_ <22>& \cdots & a_ <2n>& b_2 \\ \vdots & \vdots & \ddots & \vdots & \vdots \\ a_ & a_ & \cdots & a_ & b_m \end \right) \)
расширенной матрицей СЛАУ (1). Расширенная матрица полностью характеризует СЛАУ. Это означает, что по этой матрице однозначно (если сохранить обозначения для неизвестных) восстанавливается сама СЛАУ.

Теорема Кронекера-Капелли. Для совместности СЛАУ \(AX=B\) необходимо и достаточно, чтобы ранг её матрицы \(A\) был равен рангу её расширенной матрицы \( (A|B) \).

Формулы Крамера

Теорема. СЛАУ с квадратной невырожденной матрицей имеет решение, и притом единственное, которое определяется по формулам Крамера :
$$ x_i = \frac<\Delta_i> <|A|>\;,\quad i=\overline <1,n>\tag <3>$$
где \(\Delta_i\) — определитель матрицы, получающейся из матрицы \(A\) заменой \(i\)-го столбца на столбец свободных членов.

Следствие. Однородная СЛАУ с квадратной невырожденной матрицей имеет единственное решение — нулевое.

Если матрица СЛАУ не является квадратной невырожденной, то формулы Крамера не работают и приходится использовать другие методы нахождения решений.

Однородные системы

Теорема. Если столбцы \( X^<(1)>, X^<(2)>, \ldots , X^ <(s)>\) — решения однородной СЛАУ \(AX=0\), то любая их линейная комбинация также является решением этой системы.

Следствие. Если однородная СЛАУ имеет ненулевое решение, то она имеет бесконечно много решений.

Естественно попытаться найти такие решения \( X^<(1)>, \ldots , X^ <(s)>\) системы \(AX=0\), чтобы любое другое решение этой системы представлялось в виде их линейной комбинации и притом единственным образом. Оказывается, что это всегда возможно и приводит к следующему определению.

Определение. Любой набор из \(k=n-r\) линейно независимых столбцов, являющихся решениями однородной СЛАУ \(AX=0\), где \(n\) — количество неизвестных в системе, а \(r\) — ранг её матрицы \(A\), называют фундаментальной системой решений этой однородной СЛАУ.

При исследовании и решении однородных систем линейных алгебраических уравнений будем использовать следующую терминологию. Если в матрице \(A\) однородной СЛАУ \(AX=0\) фиксировать базисный минор, то ему соответствуют базисные столбцы и, следовательно, набор неизвестных, отвечающих этим столбцам. Указанные неизвестные называют базисными, или зависимыми, а остальные неизвестные — свободными, или независимыми.

Теорема. Пусть дана однородная СЛАУ \(AX=0\) с \(n\) неизвестными и \( \textA = r \). Тогда существует набор из \(k=n-r\) решений \( X^<(1)>, \ldots , X^ <(k)>\) этой СЛАУ, образующих фундаментальную систему решений.

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

Следствие. С помощью нормальной фундаментальной системы решений однородной СЛАУ множество всех решений можно описать формулой :
$$ X = c_1X^ <(1)>+ \ldots + c_kX^ <(k)>$$
где постоянные \( c_i \;, \quad i=\overline <1,k>\), принимают произвольные значения.

Следствие. Для существования ненулевого решения у однородной квадратной СЛАУ необходимо и достаточно, чтобы её матрица была вырождена.

Неоднородные системы

Рассмотрим произвольную СЛАУ \(AX=B\). Заменив столбец \(B\) свободных членов нулевым, получим однородную СЛАУ \(AX=0\), соответствующую неоднородной СЛАУ \(AX=B\). Справедливо следующее утверждение о структуре произвольного решения неоднородной СЛАУ.

Теорема. Пусть столбец \(X^\circ\) — некоторое решение СЛАУ \(AX=B\). Произвольный столбец \(X\) является решением этой СЛАУ тогда и только тогда, когда он имеет представление \(X = X^\circ + Y \), где \(Y\) — решение соответствующей однородной СЛАУ \(AY=0\).

Следствие. Пусть \(X’\) и \(X»\) — решения неоднородной системы \(AX=B\). Тогда их разность \( Y = X’ — X» \) является решением соответствующей однородной системы \(AY=0\).

Эта теорема сводит проблему решения СЛАУ к случаю однородной системы: чтобы описать все решения неоднородной СЛАУ, достаточно энать одно её решение (частное решение) и все решения соответствующей однородной СЛАУ.

Чтобы решить неоднородную систему, надо, во-первых, убедиться, что она совместна (например, по теореме Кронекера-Капелли), а во-вторых, найти частное решение \(X^\circ\) этой системы, чтобы свести её к однородной системе.

Теорема о структуре общего решения СЛАУ. Пусть \(X^\circ\) — частное решение СЛАУ \(AX=B\) и известна фундаментальная система решений \( X^<(1)>, \ldots , X^ <(k)>\) соответствующей однородной системы \(AX=0\). Тогда любое решение СЛАУ \(AX=B\) можно представить в виде $$ X = X^\circ + c_1 X^ <(1)>+ c_2 X^ <(2)>+ \ldots + c_k X^ <(k)>$$
где \( c_i \in \mathbb \;, \quad i=\overline <1,k>\).
Эту формулу называют общим решением СЛАУ.

Системы линейных уравнений с примерами решений

Содержание:

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

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

Уравнения с двумя переменными

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

Пример:

На 22 руб. купили несколько книжек по 5 руб. и географических карт — по 3 руб. Сколько купили книжек и карт?

Решение:

Пусть купили х книжки у карт. За книжки заплатили 5х руб., а за карты — 3у руб. Всего заплатили 22 руб., то есть, 5х + Зу = 22.

Это уравнение с двумя переменными. Приведём и другие примеры таких уравнений с двумя переменными:

Уравнение вида ах + by = с, где а, b, с — данные числа, называется линейным уравнением с двумя переменными х и у. Если

Примеры линейных уравнений:

два первых из них — уравнение первой степени с двумя переменными.

Паре чисел х = -1 и у = 9 удовлетворяет уравнение 5х + Зу -= 22, так как А пара чисел х = 1 и у = 2 этому уравнению не удовлетворяет, поскольку

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

Обратите внимание: одно решение состоит из двух чисел, на первом месте записывают значение х, на втором — у. Корнями их не называют.

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

Для примера найдем несколько решений уравнения

Если х = 1, то отсюда у = -2. Пара чисел х = 1 и у = -2 — решение данного уравнения. Его записывают ещё и так: (1; -2). Придавая переменной х значения 2, 3, 4, . , так же можно найти сколько угодно решений уравнения: (2; 1), (3; 4), (4; 7), (5; 10), . Каждое уравнение первой степени с двумя переменными имеет бесконечно много решений.

Уравнение также имеет бесконечно много решений, но сформулированную выше задачу удовлетворяет только одно из них: (2; 4).

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

Для уравнения с двумя переменными остаются справедливыми свойства, сформулированные для уравнений с одной переменной.

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

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

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

Переменную у из этого уравнения выразим через х:

Будем подставлять в равенство вместо х первые натуральные числа до тех пор, пока не получим целое значение переменной у. Это можно делать устно. Если х = 2, то у = 4. Других натуральных решений уравнение не имеет. Поэтому задача имеет единственное решение: 2 книги и 4 карты.

Пример:

Решение:

а) При любых значениях х и у значения выражения не может быть отрицательным числом. Поэтому уравнение не имеет решений.

б) Значение выражения равно нулю только при условии, когда x -3 = 0 и y = 0. Значит, уравнение имеет только одно решение: х = 3, у = 0.

Пример:

Составьте уравнение с двумя переменными, решением которого будет пара чисел (1; -5).

Решение:

Пишем любой двучлен с переменными х и у, например Если х = 1, а у = -5, то значение даного двучлена равно 28. Следовательно, уравнение удовлетворяет условие задачи.

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

График линейного уравнения с двумя переменными

Рассмотрим уравнение Давая переменной х значения -2, -1,0,1,2, 3. найдём соответствующие значения переменной у. Будем иметь решение данного уравнения: (-2; -б), (-1; -4,5), (0; -3),

При копировании любых материалов с сайта evkova.org обязательна активная ссылка на сайт www.evkova.org

Сайт создан коллективом преподавателей на некоммерческой основе для дополнительного образования молодежи

Сайт пишется, поддерживается и управляется коллективом преподавателей

Whatsapp и логотип whatsapp являются товарными знаками корпорации WhatsApp LLC.

Cайт носит информационный характер и ни при каких условиях не является публичной офертой, которая определяется положениями статьи 437 Гражданского кодекса РФ. Анна Евкова не оказывает никаких услуг.