|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Свойства определителей. Использование свойств определителей позволяет избежать трудоемких расчетов, при вычислениях определителейИспользование свойств определителей позволяет избежать трудоемких расчетов, при вычислениях определителей. 1. Определитель не изменится, если поменять местами любые строки и столбцы, не меняя их номера. Такое действие будем называть транспонированием и обозначать
Доказательство: Дан определитель
Поменяем местами 1-ю строку и 1-й столбец, 2-ю строку и 2-й столбец,
Если исходный определитель (1) разложить по 1-й строке, то он будет равен а11А11 +а12А12 +а13А13. Определитель (2) разложим по 1-му столбцу, и он будет равен а11А11 + а12А12 + а13А13 Равенство (1) и (2) определителей очевидно. 2. Определитель поменяет знак, если переставить любые 2 строки или 2 столбца. Доказательство:
Можно поменять местами 2 рядом стоящие строки: 1-ю и 2-ю (или 2-ю и 3-ю); либо через строку: 1-ю и 3-ю. Получим
Если (1) определитель разложить по 1-й строке, а (2) - по 2-й, то числовые значения не изменятся, но алгебраические дополнения во (2) определителе все поменяют знаки на противоположные, так как в (1) определителе элемент а11 стоял на «четном» месте (в 1-й строке и в 1-м столбце: 1+1=2), а во (2) определителе а11 стал на «нечетное» место (во 2-й строке и в 1-м столбце: 1+2=3). Таким образом, определитель поменял знак. Переставим местами 1-ю и 3-ю строки. Получим определитель и разложим его по 3-й строке.
Отсюда видно, что поменяли знаки все миноры элементов 1-й строки, так как в самих минорах переместились рядом стоящие строки. Таким образом, определитель изменил знак на противоположный. 3. Определитель, у которого две одинаковые строки или два столбца, равен нулю. Предположим, что определитель равен некоторому отличному от нуля числу Δ. Тогда по свойству (2) при перестановке 2-х строк (или 2-х столбцов) определитель должен поменять знак и стать равным (-Δ). Если переставлять 2 одинаковые строки (или столбцы), то очевидно, что должно выполняться равенство Δ = - Δ Следовательно, Δ = 0, что и требовалось доказать. 4. Если в определителе элементы некоторой строки (или столбца) имеют общий множитель, то его можно вынести за знак определителя
Доказательство: Разложим определитель по элементам 1-го столбца
5. Если в определителе элементы некоторой строки (или столбца) представляют собой сумму 2-х или более слагаемых, то определитель может быть разложен на сумму 2-х и более определителей.
Доказательство: Разложим определитель по элементам 1-го столбца
6. Определитель не изменится, если к элементам некоторой строки (или столбца) прибавить соответствующие элементы другой строки (или другого столбца), умноженные на некоторый коэффициент Доказательство: Дан определитель
Прибавим к элементам 1-го столбца соответствующие элементы 3-го столбца, умноженные на коэффициент к. Получим определитель и разложим его на сумму 2-х определителей по свойству (5).
Второй определитель по свойству (3) равен 0. Свойство (6) позволяет делать линейные преобразования над строками и столбцами, обнулять элементы строк и столбцов и вычислять определители по теореме о разложении понижая порядок определителя. 7. Алгебраическая сумма произведений элементов любой строки (или столбца) на алгебраические дополнения элементов другой строки (или столбца) равна 0. Доказательство: Дан определитель
Составим алгебраическую сумму произведений элементов 1-й строки, например, на алгебраические дополнения элементов 2-й строки. Получим
Лекция 3. Определителем n-го порядка называется число Δ, соответствующее таблице элементов из n строк и n столбцов и равное алгебраической сумме произведений элементов, взятых по одному из каждой строки и каждого столбца.
Совершенно очевидно, что, пользуясь определением, трудно перебрать все возможные произведения элементов по одному из каждой строки и столбца, кроме того, неизвестно, как выбирать знаки произведений, входящих в алгебраическую сумму. Теорема о разложении справедлива для вычисления определителя любого порядка: определитель равен алгебраической сумме произведений любой строки (или столбца) на их алгебраические дополнения. Минор Мij элемента аij в определителе n-го порядка – это определитель (n-1)-го порядка, который остался после вычеркивания i-строки и j-столбца. Алгебраическое дополнение Аij элемента аij – это число, соответствующее определителю Мij, взятому со знаком «+», если сумма (i+j) – четная, и «-», если (i+j) – нечетная. Таким образом, определитель n-го порядка может быть разложен на сумму n определителей (n-1)-го порядка, каждый из которых в свою очередь может быть разложен на сумму (n-1) определителя (n-2)-го порядка и т.д. Этим способом может быть вычислен определитель любого порядка, хотя это и не самый радикальный метод. Если же в определителе n-го порядка есть столбец (или строка), состоящий (состоящая) из нулевых элементов, кроме одного, то, раскладывая определитель именно по этому столбцу (или строке), можно понизить определитель на один порядок. Например,
Здесь видно, что, раскладывая по элементам 1-й строки, только элемент а11 в произведении со своим алгебраическим дополнением дает отличное от нуля произведение. Все свойства определителей, сформулированные и доказанные в лекции 2, справедливы и для определителей n-ного порядка. Используя эти свойства, можно делать линейные преобразования над строками и столбцами, добиваясь обнуления элементов строк (или столбцов) кроме одного (условно назовем его «главным элементом»). Например,
(из 2-го столбца вынесли общий множитель 2, из 4-го столбца – 3) Любой из элементов этого определителя может быть условно назван «главным элементом». Лучше в качестве «главного элемента» выбирать «1» либо «- 1», чтобы избежать дробных вычислений. В качестве главного элемента выберем, например, «1», как элемент а11
Используя свойство 6, можно за счет а11 обнулить элементы строки, в которой стоит «главный элемент» (или столбца, в котором стоит «главный элемент»), кроме этого элемента. Предположим, что необходимо обнулить элементы строки. Тогда столбец, в котором стоит «главный элемент», назовем условно главным столбцом. То есть 1-й столбец – главный. Подбирая коэффициенты и складывая 1-й столбец (или вычитая, если коэффициент отрицательный) по очереди со 2-м, 3-м, 4-м, можно добиться, что элементы 1-й строки будут равны 0, кроме а11. Так, чтобы обнулить а12, необходимо 1-й столбец вычесть из 2-го; чтобы обнулить а13, необходимо 1-й столбец умножить на 4 и вычесть из 3-го; чтобы обнулить а14, необходимо элементы 1-го столбца умножить на 2 и вычесть из 4-го. Теперь все элементы 1-й строки, кроме главного, равны «0». Раскладывая определитель по 1-й строке, понизим его порядок с 4-го до 3-го. Определитель 3-го порядка также может быть понижен до 2-го, который легко вычисляется.
Так как в исходном определителе 4-го порядка были вынесены множители 2 и 3, то необходимо для окончательного ответа сделать умножение В качестве «главного элемента» в самом начале вычисления можно было выбрать любой другой элемент. На результат выбор элемента не влияет. Например,
Очень часто в определителях нет строк (столбцов) с кратными элементами, нет элементов, которые по абсолютной величине равны «1», т.е. представляет затруднение выбор «главного элемента». Существует много способов искусственно получить «единичные» элементы, за счет которых можно обнулять элементы строк (столбцов), избегая дробных вычислений. Эти способы часто индивидуальны, зависят от опыта и интеллекта вычисляющего. Однако существуют и некоторые стандартные приемы. Например, В данном определителе нет единиц. Все элементы не кратные. Можно этот определитель разложить по строке (столбцу) на сумму 4х определителей 3-го порядка. Однако, если а11 =5 представить, как (6 - 1), а все «6»-ки в 1-м столбце (или в 1-й строке), как (6 - 0), то
Здесь по свойству 4 определитель разложен на сумму двух определителей 4-го порядка, каждый из которых понижен до 3-го. Определители III порядка могут быть вычислены по правилу Саррюса, либо по теореме о разложении с использованием (или не использованием) линейных преобразований над строками (столбцами). Лекция 4. Системой линейных уравнений n-ного порядка называется система следующего вида: а11x1 + a12x2 + a13x3 + … + a1nxn = b1 а21x1 + a22x2 + a23x3 + … + a2nxn = b2 ……………………………………… аm1x1 + am2x2 + am3x3 + … + amnxn = bm
(x1, x2, …xn) – n неизвестных, связанных между собой линейной зависимостью; (b1, b2, …bm) - свободные члены; aij – коэффициенты при j - неизвестных в i -м уравнении. Видно, что в системе m уравнений и n неизвестных. В общем случае m¹n. Решением системы называются конкретные числа (x1*, x2*, x3*, …, xn*), при подстановке которых в систему уравнения обращаются в тождества. Система называется однородной, если свободные члены уравнений все равны «0». Система может иметь одно или бесконечное множество решений. В этом случае систему будем называть совместной определенной или соответственно совместной неопределенной. Система может не иметь ни одного решения. Такую систему будем называть несовместной. Однородная система всегда совместна, т.к. имеет, по крайней мере, одно решение. Действительно, если в уравнение однородной системы подставить х1=0, x2=0, …, xn=0, то все уравнения обратятся в тождества 0º0. Такое нулевое решение (0, 0,….,0) будем называть тривиальным. Тем не менее, однородную систему исследуют для нахождения других, нетривиальных решений, конечно, если они существуют. Существуют различные методы решения систем линейных уравнений. Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.019 сек.) |