КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Свойства определителей. Определитель произведения матриц
Ответ: СВОЙСТВО 1. Величина определителя не изменится, если все его строки заменить столбцами, причем каждую строку заменить столбцом с тем же номером, то есть
Дальнейшие свойства определителей связаны с понятием алгебраического дополнения и минора. Минором некоторого элемента называется определитель, получаемый из данного путем вычеркиванием строки и столбца, на пересечении которых расположен этот элемент.Алгебраическое дополнение любого элемента определителя равняется минору этого элемента, взятому со своим знаком, если сумма номеров строки и столбца, на пересечении которых расположен элемент, есть число четное, и с обратным знаком, если это число нечетное.Алгебраическое дополнение элемента мы будем обозначать большой буквой того же наименования и тем же номером, что и буква, кторой обозначен сам элемент.СВОЙСТВО 9. Определитель
равен сумме произведений элементов какого-либо столбца (или строки) на их алгебраические дополнения. Определитель. Это многочлен, комбинирующий элементы квадратной матрицы таким образом, что его значение сохраняется при транспонировании и линейных комбинациях строк или столбцов.То есть, определитель характеризует содержание матрицы. В частности, если в матрице есть линейно-зависимые строки или столбцы, — определитель равен нулю.Определитель играет ключевую роль в решении в общем виде систем линейных уравнений, на его основе вводятся базовые понятия.В общем случае матрица может быть определена над любым коммутативным кольцом, в этом случае определитель будет элементом того же кольца.Определитель матрицы А обозначается как: det(A), |А| или Δ(A). 5.вырожденная матрица. обратная матрица, её свойства, вычисление, теорема существования. Ответ: Вы́рожденной, особой (сингулярной) матрицей называется квадратная матрица А, если её определитель (Δ) равен нулю. В противном случае матрица А называется невырожденной. Рассмотрим проблему определения операции, обратной умножению матриц.
Пусть
Из определения следует, что если обратная матрица
Теорема 4.1 о существовании и единственности обратной матрицы. Квадратная матрица, определитель которой отличен от нуля, имеет обратную матрицу и притом только одну:
где
Матрица
В самом деле, матрица
Докажем первое равенство. Согласно п.4 замечаний 2.3, из свойств определителя следует, что
что и требовалось показать. Аналогично доказывается второе равенство. Следовательно, при условии
Единственность обратной матрицы докажем от противного. Пусть кроме матрицы
Замечания 4.1
1. Из определения следует, что матрицы
2. Матрица, обратная к невырожденной диагональной, является тоже диагональной:
3. Матрица, обратная к невырожденной нижней (верхней) треугольной, является нижней (верхней) треугольной.
4. Элементарные матрицы имеют обратные, которые также являются элементарными (см. п.1 замечаний 1.11).
Свойства обратной матрицы
Операция обращения матрицы обладает следующими свойствами:
Докажем свойство 2: если произведение
Действительно, определитель произведения матриц
Следовательно, обратная матрица
Из единственности обратной матрицы следует равенство
Замечания 4.2
1. Для комплексной матрицы справедливо равенство, аналогичное свойству 3:
2. Операция обращения матриц позволяет определить целую отрицательную степень матрицы. Для невырожденной матрицы
6.системы линейных уравнений. Коэффициенты при неизвестных, свободных членах. Решение системы линейных уравнений. Совместность системы линейных уравнений. Система линейных однородных уравнений и её особенности. Ответ: Системой линейных алгебраических уравнений, содержащей m уравнений и n неизвестных, называется система вида
где числа aij называются коэффициентами системы, числа bi— свободными членами. Подлежат нахождению числа xn. Такую систему удобно записывать в компактной матричной форме AX=B Здесь А — матрица коэффициентов системы, называемая основной матрицей;
Произведение матриц А*Х определено, так как в матрице А столбцов столько же, сколько строк в матрице Х (n штук). Расширенной матрицей системы называется матрица A системы, дополненная столбцом свободных членов
Решением системы называется n значений неизвестных х1=c1, x2=c2,..., xn=cn, при подстановке которых все уравнения системы обращаются в верные равенства. Всякое решение системы можно записатьв виде матрицы-столбца
Система уравнений называется совместной, если она имеет хотя бы одно решение, и несовместной, если она не имеет ни одного решения. Совместная система называется определенной, если она имеет единственное решение, и неопределенной, если она имеет более одного решения. В последнем случае каждое ее решение называется частным решением системы. Совокупность всех частных решений называется общим решением. Решить систему — это значит выяснить, совместна она или несовместна. Если система совместна, найти ее общее решение. Две системы называются эквивалентными (равносильными), если они имеют одно и то же общее решение. Другими словами, системы эквивалентны, если каждое решение одной из них является решением другой, и наоборот. Эквивалентные системы получаются, в частности, при элементарных преобразованиях системы при условии, что преобразования выполняются лишь над строками матрицы. Система линейных уравнений называется однородной, если все свободные члены равны нулю:
Однородная система всегда совместна, так как x1=x2=x3=...=xn=0 является решением системы. Это решение называется нулевым или тривиальным. 4.2. Решение систем линейных уравнений. Теорема Кронекера-Капелли Пусть дана произвольная система n линейных уравнений с n неизвестными
Исчерпывающий ответ на вопрос о совместности этой системы дает теоремаКронекера-Капелли. Теорема 4.1. Система линейных алгебраических уравнений совместна тогда и только тогда, когда ранг расширенной матрицы системы равен рангу основной матрицы. Примем ее без доказательства. Правила практического разыскания всех решений совместной системы линейных уравнений вытекают из следующих теорем. Теорема 4.2. Если ранг совместной системы равен числу неизвестных, то система имеет единственное решение. Теорема 4.3. Если ранг совместной системы меньше числа неизвестных, то система имеет бесчисленное множество решений. Правило решения произвольной системы линейных уравнений 1. Найти ранги основной и расширенной матриц системы. Если r(A)≠r(A), то система несовместна.
Пример 4.1.
4.3 Решение невырожденных линейных систем. Формулы Крамера Пусть дана система n линейных уравнений с n неизвестными
или в матричной форме А*Х=В. Основная матрица А такой системы квадратная. Определитель этой матрицы
называется определителем системы. Если определитель системы отличен от нуля, то система называется невырожденной. Найдем решение данной системы уравнений в случае D¹0 Умножив обе части уравнения А*Х=В слева на матрицу A-1, получим A-1*A*X=A-1*B Поскольку. A-1*A=E и Е*Х=Х, то X=A-1*B (4.1) Отыскание решения системы по формуле (4.1) называют матричным способомрешения системы. Матричное равенство (4.1) запишем в виде
то есть
Отсюда следует, что
Но
по элементам первого столбца. Определитель D1 получается из определителяD путем замены первого столбца коэффициентов столбцом из свободных членов. Итак,
Аналогично:
где D2 получен из D путем замены второго столбца коэффициентов столбцом из свободных членов:
Формулы
называются формулами Крамера. Итак, невырожденная система n линейных уравнений с n неизвестными имеет единственное решение, которое может быть найдено матричным способом (4.1) либо по формулам Крамера (4.2). Пример 4.3.
4.4 Решение систем линейных уравнений методом Гаусса Одним из наиболее универсальных и эффективных методов решений линейных алгебраических систем является метод Гаусса, состоящий в последовательном исключении неизвестных. Пусть дана система уравнений
Процесс решения по методу Гаусса состоит из двух этапов. На первом этапе (прямой ход) система приводится к ступенчатому (в частности, треугольному) виду. Приведенная ниже система имеет ступенчатый вид
где Коэффициенты aii называются главными элементами системы. На втором этапе (обратный ход) идет последовательное определение неизвестных из этой ступенчатой системы. Опишем метод Гаусса подробнее. Прямой ход. Будем считать, что элемент Преобразуем систему (4.3), исключив неизвестное х1 во всех уравнениях, кроме первого (используя элементарные преобразования системы). Для этого умножим обе части первого уравнения на
Здесь Аналогичным образом, считая главным элементом Если в процессе приведения системы (4.3) к ступенчатому виду появятся нулевые уравнения, т. е. равенства вида 0=0, их отбрасывают Если же появится уравнение вида Второй этап (обратный ход) заключается в решении ступенчатой системы. Ступенчатая система уравнений, вообще говоря, имеет бесчисленное множество решений, В последнем уравнении этой системы выражаем первое неизвестное xkчерез остальные неизвестные (xk+1,…,xn). Затем подставляем значение xk в предпоследнее уравнение системы и выражаем xk-1 через (xk+1,…,xn)., затем находим xk-2,…,x1.. Придавая свободным неизвестным (xk+1,…,xn). произвольные значения, получим бесчисленное множество решений системы. Замечания: 1. Если ступенчатая система оказывается треугольной, т. е. k=n, то исходная система имеет единственное решение. Из последнего уравнения находим xn из предпоследнего уравнения xn-1, далее поднимаясь по системе вверх, найдем все остальные неизвестные (xn-1,...,x1). 2. На практике удобнее работать не с системой (4.3), а с расширенной ее матрицей, выполняя все элементарные преобразования над ее строками. Удобно, чтобы коэффициент a11 был равен 1 (уравнения переставить местами, либо разделить обе части уравнения на a11¹1). Пример 4.4. Решить систему методом Гаусса:
Решение: В результате элементарных преобразований над расширенной матрицейсистемы
исходная система свелась к ступенчатой:
Поэтому общее решение системы: x2=5x4-13x3-3;x1=5x4-8x3-1 Если положить, например, x3=0,x4=0, то найдем одно из частных решений этой системы x1=-1,x2=-3,x3=0,x4=0. Пример 4.5. Решить систему методом Гаусса:
Решение: Произведем элементарные преобразования над строчками расширенной матрицы системы:
Полученная матрица соответствует системе
Осуществляя обратный ход, находим x3=1, x2=1,x1=1. 4.5 Системы линейных однородных уравнений Пусть дана система линейных однородных уравнений
Очевидно, что однородная система всегда совместна При каких условиях однородная система имеет и ненулевые решения? Теорема 4.4. Для того, чтобы система однородных уравнений имела ненулевые решения, необходимо и достаточно, чтобы ранг r ее основной матрицы был меньше числа n неизвестных, т. е. r<n. Необходимость. Так как ранг не может превосходить размера матрицы, то, очевидно, r<=n. Пусть r=n. Тогда один из минеров размера nхn отличен от нуля. Поэтому соответствующаясистема линейных уравнений имеет единственное решение:
Значит, других, кроме тривиальных, решений нет. Итак, если есть нетривиальное решение, то r<n. Достаточность: Пусть r<n. Тогда однородная система, будучи совместной, является неопределенной. Значит, она имеет бесчисленное множество решений, т. е. имеет и ненулевые решения. Пусть дана однородная система n линейных уравнений с n неизвестными
Теорема 4.5. Для того, чтобы однородная система n линейных уравнений с n неизвестными имела ненулевые решения, необходимо и достаточно, чтобы ее определитель D был равен нулю, т. е. D=0. Если система имеет ненулевые решения, то D=0. Ибо при D¹0 система имеет только единственное, нулевое решение. Если же D=0, то ранг r основной матрицы системы меньше числа неизвестных, т.е. r<n. И, значит, система имеет бесконечное множество (ненулевых) решений. Пример 4.6. Решить систему
Положив x3=0,получаем одно частное решение: x1=0, x2=0, x3=0. Положив x3=1, получаем второе частное решение: x1=2, x2=3, x3=1 и т д.
Дата добавления: 2014-10-31; Просмотров: 1687; Нарушение авторских прав?; Мы поможем в написании вашей работы! |