Генерация матриц

width="24" height="26" align="BOTTOM" border="0" /> заметим, что минор Генерация матриц получается в результате разложения по (i 1) – й строке только следующих двух миноров (n – 1) – го порядка, отвечающих элементам первой строки матрицы (1.8): минора Генерация матриц и минора Генерация матриц (ибо только эти два минора элементов первой строки содержат все столбцы минора Генерация матриц).

В разложениях миноров Генерация матриц и Генерация матриц по указанной (i – 1) – й строке выписываются только слагаемые, содержащие минор Генерация матриц (остальные слагаемые обозначаются многоточием). Учитывая при этом, что элемент ajk минора Генерация матриц стоит на пересечении (i – 1) – й строки и (k – 1) – го столбца этого минора, а элемент aij минора Генерация матриц стоит на пересечении (i – 1) – й строки и j го столбца этого минора, в итоге получается


Генерация матриц (1.15)

Генерация матриц (1.16)


Вставляя (1.15)_ и (1.16) в правую часть (1.12) и собирая коэффициент при Генерация матриц, мы получим, что множитель Генерация матриц в равенстве (1.14) имеет вид

Генерация матриц (1 17)

Для завершения доказательства теоремы видно, что и правая часть (1.13) равна сумме, стоящей в правой части (1.14), с теми же самыми значениями (1.17) для Генерация матриц.

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


Генерация матриц (1.18)


и остается вычислить множители Генерация матриц и убедиться в справедливости для них формулы (1.17).

Для этого заметно, что минор Генерация матриц получается в результате разложения по первой строке только следующих двух миноров (n – 1) – го порядка, отвечающих элементам i й строки матрицы (1.8): минора Генерация матриц и минора Генерация матриц (ибо только эти два минора элементов i й строки содержат все столбцы минора Генерация матриц).

В разложениях миноров Генерация матриц и Генерация матриц по первой строке выписывается только слагаемые, содержащие минор Генерация матриц (остальные слагаемые обозначаются многоточием). Учитывая при этом, что элемент aik минора Генерация матриц стоит на пересечении первой строки и (k 1) – го столбца этого минора, а элемент aij минора Генерация матриц стоит на пересечении первой строки и j го столбца этого минора, получается


Генерация матриц (1.19)

Генерация матриц (1.20)


Вставляя (1.19) и (1.20) в правую часть (1.13) и собирая коэффициент при Генерация матриц, получается, что Генерация матриц в сумме (1.18) определяется той же самой формулой (1.17), что и в равенстве (1.14).

Теорема 1.1 доказана.

Теорема 1.1 установила возможность разложения определителя n го порядка по любой его строке. Естественно возникает вопрос о возможности разложения определителя n – го порядка по любому его столбцу. Положительный ответ на этот вопрос дает следующая основная теорема.

Теорема 1.2. Каков бы ни был номер столбца j (j=1,2,…, n), для определителя n го порядка (1.11) справедлива формула


Генерация матриц (1.21)

называемая разложением этого определителя по j му столбцу.

Доказательство. Достаточно доказать теорему для j = 1, т.е. установить формулу разложения по первому столбцу


Генерация матриц, (1.22)


иначе если формула (1.22) будет установлена, то для доказательства формулы (1.21) для любого j=2,3,…, n достаточно, поменяв ролями строки и столбцы, дословно повторить схему рассуждений теоремы 1.1.

Формула (1.22) устанавливается по индукции.

При n = 2 эта формула проверяется элементарно (так как при n = 2 миноры элементов первого столбца имеют вид Генерация матриц то при n = 2 правая часть (1.22) совпадает с правой частью (1.10)).

Предположим, что формула разложения по первому столбцу (1.22) верна для определителя порядка n – 1 и, опираясь на это, можно убедиться в справедливости этой формулы для определителя порядка n.

С этой целью выделим в правой части формулы (1.12) для определителя n – го порядка ∆ первое слагаемое Генерация матриц, а в каждом из остальных слагаемых разложим минор (n 1) – го порядка Генерация матриц по первому столбцу.

В результате формула (1.12) будет иметь вид


Генерация матриц, (1.23)


где Генерация матриц – некоторые подлежащие определению коэффициенты. Для вычисления Генерация матриц минор Генерация матриц получается при разложении по первому столбцу только одного из миноров (n 1) – го порядка, отвечающих первой строке, – минора Генерация матриц. В разложении минора Генерация матриц (при Генерация матриц) по первому столбцу записывается только то слагаемое, которое содержит минор Генерация матриц (остальные слагаемые обозначаются многоточием). Учитывая, что элемент ai1 минора Генерация матриц (при Генерация матриц) стоит на пересечении (i 1) – й строки и первого столбца этого минора, получается, что при Генерация матриц


Генерация матриц (1.24)


Вставляя (1.24) в правую часть (1.12) (из которой исключено первое слагаемое) и собирая коэффициент при Генерация матриц, видно,

что коэффициент Генерация матриц в формуле (1.23) имеет вид


Генерация матриц (1.25)


Остается доказать, что и правая часть (1.22) равна сумме, стоящей в правой части (1.23) с теми же самыми значениями (1.25) для Генерация матриц.

Для этого в правой части (1.22) выделяется первое слагаемое Генерация матриц, а в каждом из остальных слагаемых раскладывается минор (n 1) – го порядка Генерация матриц по первой строке.

В результате правая часть (1.22) представится в виде суммы первого слагаемого Генерация матриц и линейной комбинацией с некоторыми коэффициентами Генерация матриц миноров (n 2) – го порядка Генерация матриц, т.е. в виде


Генерация матриц, (1.26)


и остается вычислить множители Генерация матриц и убедиться в справедливости для них формулы (1.25).

Для этого можно заметить, что минор Генерация матриц получается в результате разложения по первой строке только одного из миноров n – 1 го порядка, отвечающих первому столбцу, – минора Генерация матриц. В разложении минора Генерация матриц (при Генерация матриц) по первой строке записывается только то слагаемое, которое содержит минор Генерация матриц (остальные слагаемые обозначаются многоточием). Учитывая, что элемент Генерация матриц минора Генерация матриц стоит на пересечении первой строки и (j 1) – го столбца этого минора, получается, что при Генерация матриц


Генерация матриц (1.27)


Вставляя (1.24) в правую часть (1.22), из которой исключено первое слагаемое, и собирая коэффициент при Генерация матриц, следует, что Генерация матриц в сумме (1.26) определяется той же самой формулой (1.25), что и в равенстве (1.23). Теорема 1.2 доказана.

Выражение определителя непосредственно через его элементы. Установим формулу, выражающую определитель n го порядка непосредственно через его элементы (минуя миноры).

Пусть каждое из чисел Генерация матриц принимает одно из значений 1, 2, …, n, причем среди этих чисел нет совпадающих (в таком случае говорят, что числа Генерация матриц являются некоторой перестановкой чисел 1, 2, …, n). Образуем из чисел Генерация матриц все возможные пары Генерация матриц и можно говорить, что пара Генерация матриц образует беспорядок, если Генерация матриц при i<j. Общее число беспорядков, образованных всеми парами, которые можно составить из чисел Генерация матриц, обозначим символом Генерация матриц.

С помощью метода индукции установим для определителя n го порядка (1.11) следующую формулу:

Генерация матриц (1.28)


(суммирование в этой формуле идет по всем возможным перестановкам Генерация матриц чисел 1, 2, …, n; число этих перестановок, очевидно, равно n!).

В случае n =2 формула (1.28) элементарно проверяется (в этом случае возможны только две перестановки 1, 2 и 2, 1, и, поскольку N (1, 2)=0, N (2, 1) = 1, формула (1.28) переходит в равенство (1.10)).

С целью проведения индукции предположим, что формула (1.28) при n>2 справедлива для определителя порядка (n 1).

Тогда, записав разложение определителя п-го порядка (1.11) по первому столбцу:


Генерация матриц, (1.29)


можно, в силу предположения индукции, представить каждый минор (n 1) – го порядка Генерация матриц в виде


Генерация матриц (1.30)


(суммирование идет по всем возможным перестановкам Генерация матриц (n – 1) чисел, в качестве которых берутся все натуральные числа от 1 до n, за исключением числа Генерация матриц).

Так как из чисел Генерация матриц, кроме пар, образованных из чисел Генерация матриц, можно образовать еще только следующие пары Генерация матриц, и поскольку среди чисел Генерация матриц, найдется ровно (Генерация матриц–1) чисел, меньших числа Генерация матриц, то Генерация матриц=Генерация матриц+Генерация матриц-1.

Отсюда вытекает, что Генерация матриц и, вставляя (1.30) в (1.29), получается формула (1.28). Тем самым вывод формулы (1.28) завершен.

Теорема Лапласа. В этом пункте устанавливается формула, обобщающая формулу разложения определителя n го порядка по какой-либо его строке.

С этой целью вводится в рассмотрение миноры матрицы n – го порядка (1.8) двух типов.

Пусть k – любой номер, меньший n, a Генерация матриц и Генерация матриц – произвольные номера, удовлетворяющие условиям Генерация матриц, Генерация матриц.

Миноры первого типа Генерация матриц являются определителями порядка k, соответствующими той матрице, которую образуют элементы матрицы (1.8), стоящие на пересечении k строк с номерами Генерация матриц и k столбцов с номерами Генерация матриц.

Миноры второго типа Генерация матриц являются определителями порядка n–k, соответствующими той матрице, которая получается из матрицы (1.8) в результате вычеркивания k строк с номерами Генерация матриц и k столбцов с номерами Генерация матриц.

Миноры второго типа естественно назвать дополнительными по отношению к минорам первого типа.

Теорема 1.3 (теорема Лапласа). При любом номере k, меньшем n, и при любых фиксированных номерах строк Генерация матриц таких, что Генерация матриц, для определителя n го порядка (1.11) справедлива формула


Генерация матриц, (1.31)

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

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

Таким образом, при k = 1 формула (1.31) доказана. Доказательство этой формулы для любого k, удовлетворяющего неравенствам 1 < k < n, проводится по индукции, т.е. формула (1.31) справедлива для (k 1) строк, и, опираясь на это, убедимся в справедливости формулы (1.31) для k строк.

Итак, пусть 1 < k < n и фиксированы какие угодно k строк матрицы (1.8) с номерами Генерация матриц, удовлетворяющими условию Генерация матриц. Тогда по предположению для (k 1) строк с номерами Генерация матриц справедлива формула


Генерация матриц (1.32)


(суммирование идет по всем возможным значениям индексов Генерация матриц удовлетворяющим условиям Генерация матриц.

Разложим в формуле (1.32) каждый минор Генерация матриц по строке, имеющей в матрице (1.8) номер ik. В результате весь определитель ∆ будет представлен в виде некоторой линейной комбинации миноров Генерация матриц коэффициентами, которые мы обозначим через Генерация матриц, т.е. для ∆ будет справедливо равенство


Генерация матриц,

и остается вычислить коэффициенты Генерация матриц и убедиться в том, что они равны


Генерация матриц. (1.33)


С этой целью заметно, что минор (n–k) – го порядка Генерация матриц получается в результате разложения по строке с номером ik только следующих k миноров (n–k+1) – го порядка:


Генерация матриц (Генерация матриц), (1.34)


ибо каждый из остальных содержащих строку is миноров (n–k+1) – го порядка не содержит всех строк и всех столбцов минора Генерация матриц.

В разложении каждого минора (1.34) по строке матрицы (1.8) с номером ik выписывается только то слагаемое, которое содержит минор Генерация матриц (остальные слагаемые обозначаются многоточием). Учитывая при этом, что в

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: