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

Разделим обе части 1–го уравнения на a11 0, затем:
1) умножим на а21 и вычтем из второго уравнения
2) умножим на а31 и вычтем из третьего уравнения
и т.д.

Получим:
, где d1j = a1j/a11, j = 2, 3, …, n+1.

dij = aij – ai1d1j i = 2, 3, … , n; j = 2, 3, … , n+1.

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

При обратном ходе
Из формул выше получаем оценку общего числа арифметических действий

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

(5.13)
Получим другую форму записи решений однородной системы, которая раскрывает структуру множества решений. Для этого подчеркнем следующие свойства.
Свойства решений однородной системы уравнений
1. Если столбцы — решения однородной системы уравнений, то любая их линейная комбинациятакже является решением однородной системы.
В самом деле, из равенств следует, что
т.е. линейная комбинация решений является решением однородной системы.
2. Если ранг матрицы однородной системы равен , то система имеетлинейно независимых решений.
Действительно, по формулам (5.13) общего решения однородной системы найдем частных решений, придавая свободным переменным следующие стандартные наборы значений (всякий раз полагая, что одна из свободных переменных равна единице, а остальные — равны нулю):
Получим решений
которые линейно независимы. В самом деле, если из этих столбцов составить матрицу, то последние ее строк образуют единичную матрицу. Следовательно, минор, расположенный в последних строках не равен нулю (он равен единице), т.е. является базисным. Поэтому ранг матрицы будет равен . Значит, все столбцы этой матрицы линейно независимы (см. теорему 3.4).
Любая совокупность линейно независимых решенийоднородной системы называется фундаментальной системой (совокупностью) решений.
Заметим, что фундаментальная система решений определяется неоднозначно. Однородная система может иметь разные фундаментальные системы решений, состоящие из одного и того же количества линейно независимых решений.

23. Рассмотрим неоднородную систему и соответствующую ей однородную систему. Между решениями этих систем имеются связи, выражающиеся следующими свойствами.
Свойства решений неоднородной системы уравнений
1. Разность двух решений инеоднородной системы есть решение однородной системы.
Действительно, из равенств иследует, что.
2. Пусть — решение неоднородной системы. Тогда любое решениенеоднородной системы можно представить в виде
, где — решение однородной системы.
В самом деле, для любого решения неоднородной системы разностьпо свойству 1 является решением однородной системы, т.е.— решение однородной системы.
Теорема 5.4 о структуре общего решения неоднородной системы.
Пусть — решение неоднородной системы, а— фундаментальная система решений соответствующей однородной системы уравнений. Тогда столбец

(5.15)
при любых значениях [i]произвольных постоянных является решением неоднородной системы, и, наоборот, для каждого решенияэтой системы найдутся такие значения произвольных постоянных, при которых это решениеудовлетворяет равенству (5.15).[/i]

1003935-1905002362200381000

24. Множество называют Пересечением линейных подпространств и. На рис. 2.4 видим, что два линейных подпространства, изображенные плоскостями, в пересечении дают прямую, также являющуюся представлением некоторого линейного подпространства
Теорема Пересечение двух линейных подпространств и. в линейном пространстве я вляется линейным подпространством в.
Если векторы и принадлежат , то каждый из этих векторов принадлежит как так и. Поскольку – линейное подпространство, то, согласно определению 2.1, заключаем, что вектор равный сумме векторов этого линейного подпространства, тоже принадлежит . Аналогично так как каждое из слагаемых является элементом линейного подпространства . Следовательно, .
Выберем произвольный вектор . Тогда и . Так как является линейным подпространством, то произведение элемента х этого линейного подпространства на произвольное действительное число принадлежит . Но совершенно аналогично вектор – Поэтому .
. Следовательно, является линейным подпространством.
Определение. Множество всех векторов вида , где и , называютсуммой линейных подпространств и .
На рис. 2.5 линейные подпространства и представлены несовпадающими прямыми, проходящими через фиксированную точку О. Их сумма представляется плоскостью, содержащей обе прямые.
Теорема. Сумма линейных подпространств данного линейного пространства является линейным подпространством в том же линейном пространстве.
Рассмотрим два вектора из множества, имеют место представления

где векторы . Складывая эти равенства, получаем

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

Так как вектор , а то вектор является элементом множества.

…