Processing math: 100%

Теорема об умножении определителей

Теорема об умножении определителей. Определитель произведения двух квадратных матриц порядка n равен произведению определителей этих матриц: det(AB)=det(A)det(B) или полная формула: det(ki=1Ai)=ki=1detAi,Ai(P),i=1,,k.

Для доказательства рассмотрим случай k=2. Допустим заданы две матрицы A=aijMn(P) и B=bijMn(P). Воспользуемся вспомогательной блочной матрицей C=A0EB размера 2n×2n, определитель которой имеет вид: Δ=|a11a12a1n000a21a22a2n000an1an2ann000100b11b12b1n010b21b22b2n001bn1bn2bnn|
Вычислим Δ используя теорему Лапласа. Замечаем, что отличным от нуля будет только det(A). Следовательно, Δ=det(A)det(B). Теперь с помощью элементарных преобразований изменим Δ так, что в итоге получим определитель вида |ACEO|. Где C является произведением матриц A и B. Первый столбец умножим на b11 и прибавим к (n+1)-му столбцу, второй на элемент b21 и вновь прибавим к (n+1)-му столбцу. Так же обнулим остальные элементы матрицы B. Записав подробнее полученный определитель имеем: Δ=|a11a12a1nc11c12c1na21a22a2nc21c22c2nan1an2anncn1cn2cnn100000010000001000| Снова вычислим определитель Δ, разложением по последним n столбцам. В этом случае отличным от нуля минором nго порядка будет определитель матрицы C. Поэтому Δ=detCdet(E)=detC(1)n(1)S1+S2, где S1=2nk=n+1k, a S2=nk=1k. В результате получаем Δ=detC(1)2n(n2+n)=detC. Теперь, подставляя имеем доказательство теоремы: Δ=detC=det(AB)=det(A)det(B).

Замечание Известно, что произведение матриц в общем случае не коммутативно, т.е. ABBA. Но определитель это действительное число, а произведение действительных чисел коммутативно. Следовательно, det(AB)=detAdetB=detBdetA=det(BA)

Теорема об умножении определителей является следствием формулы Бине-Коши. Это теорема об определителе произведения прямоугольных матриц, в случае если это произведение дает квадратную матрицу. Справедлива для матриц с элементами любого коммутативного кольца.

Теорема (формула Бине-Коши). Пусть даны две матрицы A и B размеров (m×n) и (n×m) соответственно. Определитель матрицы равен нулю, если m>n, и равен сумме произведений всех соответствующих миноров m-го порядка мaтрицы A на соответствующие миноры m-го порядка матрицы B, если mn. Миноры матриц A и B одинакового порядка, равного наименьшему из чисел n и m, называются соответствующими друг другу, если они стоят в столбцах матрицы A и строках матрицы B с одинаковыми номерами: detAB=γ1<γ2<<γmAγ1<γ2<<γmBγ1<γ2<<γm,
где Aγ1<γ2<<γm — минор матрицы A, составленный из столбцов с номерами γ1<γ2<<γm, и Bγ1<γ2<<γm — минор матрицы B, составленный из строк с номерами γ1<γ2<<γm.

Допустим C=AB, cij=mγ=1aiγbγi. Значит detC=σ(1)σγ1a1γ1bγ1σ(1)γnanγnbγnσ(n)= =mγ1,,γn=1a1γ1annσ(1)σbγ1σ(1)bγnσ(n)=γ1,,γn=1a1γ1anγnBγ1γn. Минор Bγ1γn не равен нулю только в том случае, когда γ1,,γn попарно различны, значит и суммировать можно по парно различные номера γ1,,γn. Для любой перестановки τ этих номеров справедливо Bτ(γ1)τ(γn)=(1)τBγ1γn, из чего следует γ1,,γn=1a1γ1anγnBγ1γn=γ1<γ2<<γn(1)τa1τ(1)anτ(n)Bγ1γn= =γ1<γ2<<γmAγ1<γ2<<γmBγ1<γ2<<γm.

Примеры решения задач

Рассмотрим примеры решения задач связанных с рассмотренной теоремой. Читателю рекомендовано попытаться решить задачи самостоятельно, а затем сверить свое решение с приведенным ниже.

    1. Найти определитель произведения матриц: A=3418,B=2915

      Решение

      Находим определители данных матриц второго порядка: |3416|=18+4=14 и |2715|=107=3. По теореме об определителе произведения матриц получаем: det(AB)=det(A)det(B)=(14)(3)=42. Вычислим этот же определитель, находя произведение матриц: AB=|3416||2715|=|21423| Следовательно, det(AB)=46+4=42. Результаты совпадают.

    2. Найти определитель матрицы пятого порядка: M=12uvw34xyz003210025300342

      Решение

      Разобьём данную матрицу на 4 блока, M=ABOC где A=1234,
      B=uvwxyz, O=000000, C=321253342.
      Представим блочную матрицу как произведение (в справедливости этого представления можно убедиться, найдя произведение по правилам умножения блочных матриц). D=ABCD=E2OTOCE2BOE3AOTOE3, где E2,E3 — единичные матрицы соответствующих порядков.
      |AOTOE3|=detA=|A|, |E2OTOC|=detC=|C|.
      Матрица E2BOE3 — треугольная с единицами на главной диагонали, следовательно ее определитель равен 1 По теореме об определителе произведения получаем:
      |ABOC|=|E2OTOC| |E2BOE3| |AOTOE3|=|C|1|A|=|A||C| Найдем detA и detC. |1234|=2 |321253342|=15836+30+18=3. Подставляя, получаем, detM=23=6

    3. Представьте в виде определителя произведение определителей: |2111121111211112||4114||3113|
      Решение

      По теореме об определителе ступенчатой матрицы имеем:
      |4114||3113|=|4100140000310013| Предположим A=2111121111211112,B=4100140000310013,
      тогда AB=9644274455755515, по теореме об определителе произведения получаем искомый определитель det(AB)=|9644274455755515|.

Литература

  1. Белозеров Г.С. Конспект лекций по линейной алгебре.
  2. В.А. Ильин, Э.Г. Позняк. Линейная алгебра; 5-е изд., стереотипное. ФИЗМАТЛИТ. — 2002. С. 38-39
  3. А.И. Кострикин. Введение в алгебру. Основы алгебры С.138-139
  4. Курош А.Г. Курс высшей алгебры М.: Наука, 1968, С.93-95
  5. Фаддеев Д. К. Лекции по алгебре: Учебное пособие для вузов.— M.: Наука. Главная редакция физико-математической литературы, 1984.— 416 с. C. 130-134

Теорема об умножении определителей

Тест на знание темы «Теорема об умножении определителей».

Основная теорема арифметики

Теорема. Любое натуральное число больше единицы может быть разложено в виде простых множителей и это разложение единственно (если не учитывать порядок множителей).

Докажем существование такого разложения и то, что оно единственно.

Существование. Пусть nN,n>1 и мы имеем два варианта.Если n простое, и тогда разложение уже получено, либо n составное, а значит может быть представлено в виде n=p0a0, где p0 — наименьший делитель n. Допустим a0>1, а значит у нас снова два варианта. Либо a0 — простое, либо оно составное и может быть представлено как a0=p1a1, где p1 — наименьший делитель a0. Таким образом мы дойдем до am1=pmam, где am=1. Тогда n=p0p1p2pm, где pi,i=¯0,m является простым по лемме (1) о простоте наименьшего делителя.

Единственность. Пусть существуют два разложения числа nN,n>1 на простые множители. Тогда p1p2pn=q1q2qm. Так как p1p2pn разложение n, а значит является его делителем, то p1q1q2qm. Если точнее, оно делит qj,j=¯1,m.Но так как qj и p1 — простые, то это возможно только в том случае, если p1=qi. Так как порядок множителей не имеет значения, пусть это будет q1. И тогда мы можем сократить равенство на p1 и получим p2pn=q2qm. Повторяя рассуждения, мы придем к тому, что кончатся множители одного разложения (предположим что n<m) и мы получим такое равенство 1=qnqn+1qm. Однако, так как все множители — простые, а значит (по определению простого числа) найдено противоречие. Это доказывает единственность.

Так как в разложении целого числа могут оказаться одинаковые множители, то можно обозначить количество вхождений множителя его степенью : n=pa11pa22pann, где pipj при i,j=¯1,n,ij. Это называется каноническим разложением числа.

Примеры
  1. Каноническим разложением числа 100 будет 2252.
  2. Каноническим разложением числа 255 будет 3151171.
  3. Каноническим разложением числа 53 будет 531.

Тест на канонические разложения

Тест для проверки понимания изложенной выше темы.

Литература

  1. Электронный конспект по алгебре. Автор Белозеров.Г.С.
  2. И.М.Виноградов. Основы теории чисел. 6-ое издание, 1952 год. стр.20-22.
  3. Д.К.Фадеев. Лекции по алгебре. 1984 год. стр. 14-15.

Критерий совместности СЛАУ Кронекера-Капелли

Теорема Кронекера-Капелли. Критерий совместности системы линейных алгебраических уравнений. СЛАУ совместна тогда и только тогда, когда ранг матрицы системы равен рангу расширенной матрицы. То есть, если в СЛАУ r=rangA=rang˜A, где rangA — обозначает ранг матрицы системы, а rang˜A — ранг расширенной матрицы, тогда данная матрица совместна, причём система имеет единственное решение, если rangA=rang˜A=n, где n — число неизвестных, и бесконечное число решений, если rangA=rang˜A<n.

Необходимость. Пусть задана расширенная матрица ˜A:

˜A={a11x1+a12x2++a1nxn=b1a21x1+a22x2++a2nxn=b2am1x1+am2x2++amnxn=bm

Скажем, что данная система совместна, в таком случае существуют числа (c1,c2,,cn), которые являются частным решением матрицы, при подстановке их в систему. Мы получим равенство:

b1b2bn=c1a11a21am1+c2a12a22am2++cna1na2namn

Следовательно, вектор-столбец свободных членов является линейной комбинацией столбцов (a1,a2,,an), матрицы A. Так же, мы можем заметить, что сколько бы мы раз не приписали или не вычеркнули строку(столбец), от этого не меняется ранг системы, из этого следует, что rangA=rang˜A.

Достаточность. Если rangA=rang˜A, то это означает, что у них один и тот же базисный минор. Тогда, согласно теореме о базисном миноре, последний столбец свободных членов – линейная комбинация столбцов базисного минора.

Следствие:

  1. rangA=rang˜A=n единственное решение.
  2. rangA=rang˜A<n бесконечное число решений.
  3. Количество главных переменных равно рангу системы.

Примеры решения задач

Рассмотрим примеры задач, в которых используеться критерий совместности rangA=rang˜A.

  1. {2x1x2+5x3=43x1x2+5x3=05x12x2+3x3=2

    Решение

    Сначала, приведем матрицу к треугольному виду.

    (215431505232)(125413502532)

    (115401040177)(115401040073)

    Элементарные преобразования не меняют ранга матриц, поэтому в результате выполненных действий, получены эквивалентные исходнной матрице системы A=(115010007) и расширенная матрица системы ˜A=(115401040073)

    rangA=rang˜A=3 значит, по теореме Кронекера-Капелли система совместна.

  2. {x1+x2x3=7x1+2x23x3=12x12x3=3

    Решение

    Приведем матрицу к ступенчистому виду:

    (111412302023)(111401240245)(1114012400013)

    ˜A=(1114012400013)=rang˜A=3

    A=(111012000)=rangA=2

    rangArang˜A. По теореме Кронекера-Капелли система линейных уравнений несовместна.

  3. {5x13x2+2x3+4x4=34x12x2+3x3+7x4=18x16x2x35x4=97x13x2+7x3+17x4=λ

    Решение

    Очевидно, что от значения λ зависит, будет ли матрица совместна или нет.

    Сначала приведем матрицу к треугольному ввиду:

    ˜A=(53243423718615973717λ)(111324237102719773717λ)

    (11132027197027197041438λ14)(11132027197000000000λ)

    При λ0: rang˜A=3, rangA=2. По теореме Кронекера-Капелли система линейных уравнений несовместна.

    При λ=0: rang˜A=2, rangA=2. По теореме Кронекера-Капелли система линейных уравнений совместна.

Критерий совместности СЛАУ Кронекера-Капелли

Тест на закрепление материала «Критерий совместности СЛАУ Кронекера-Капелли».

Литература

  1. Личный конспект, составленный на основе лекций Белозерова Г.С.
  2. Фадеев Д.К. Лекции по алгебре. М.: Наука, 1984.-416 с.  стр 119.
  3. Проскуряков И.В. Сборник задач по линейной алгебре. М.: Наука, 1984.-384 с.  стр 101-103.

Теорема об аддитивной группе матриц

Теорема. Пусть Mm×n(P) — множество матриц размеров m×n над полем P, «+» — операция сложения матриц. Тогда пара (Mm×n(P),+)абелева группа.

Для доказательства теоремы необходимо проверить аксиомы группы и коммутативность операции сложения матриц.

Для записи аксиом и свойств в общем виде будем использовать следующие обозначения:

Ассоциативность

В общем виде аксиома ассоциативности группы выглядит так: g1,g2,g3G(g1g2)g3=g1(g2g3). Запишем ее для множества матриц размеров m×n: A,B,CMm×n(P)(A+B)+C=A+(B+C).

Пусть A=(a11a12a1na21a22a2nam1am2amn),B=(b11b12b1nb21b22b2nbm1bm2bmn), C=(c11c12c1nc21c22c2ncm1cm2cmn); (A+B)+C=((a11a12a1na21a22a2nam1am2amn)+(b11b12b1nb21b22b2nbm1bm2bmn))+ +(c11c12c1nc21c22c2ncm1cm2cmn)=(a11+b11a12+b12a1n+b1na21+b21a22+b22a2n+b2nam1+bm1am2+bm2amn+bmn)+ +(c11c12c1nc21c22c2ncm1cm2cmn)= =(a11+b11+c11a12+b12+c12a1n+b1n+c1na21+b21+c21a22+b22+c22a2n+b2n+c2nam1+bm1+cm1am2+bm2+cm2amn+bmn+cmn); A+(B+C)=(a11a12a1na21a22a2nam1am2amn)+ +((b11b12b1nb21b22b2nbm1bm2bmn)+(c11c12c1nc21c22c2ncm1cm2cmn))= =(a11a12a1na21a22a2nam1am2amn)+(b11+c11b12+c12b1n+c1nb21+c21b22+c22b2n+c2nbm1+cm1bm2+cm2bmn+cmn)= =(a11+b11+c11a12+b12+c12a1n+b1n+c1na21+b21+c21a22+b22+c22a2n+b2n+c2nam1+bm1+cm1am2+bm2+cm2amn+bmn+cmn).

(A+B)+C=A+(B+C) операция ассоциативна.

Аксиома нейтрального элемента

В общем виде аксиома нейтрального элемента группы выглядит так: eG:gGge=eg=g. Запишем ее для множества матриц размеров m×n: OMm×n(P):AMm×n(P)A+O=O+A=A. В нашем случае нейтральным элементом является нулевая матрица OMm×n(P).

Пусть A=(a11a12a1na21a22a2nam1am2amn),O=(000000000).A+O=(a11a12a1na21a22a2nam1am2amn)+(000000000)= =(a11+0a12+0a1n+0a21+0a22+0a2n+0am1+0am2+0amn+0)=(a11a12a1na21a22a2nam1am2amn)=A. O+A=(000000000)+(a11a12a1na21a22a2nam1am2amn)= =(0+a110+a120+a1n0+a210+a220+a2n0+am10+am20+amn)=(a11a12a1na21a22a2nam1am2amn)=A.

A+O=O+A=A O — нейтральный элемент.

Аксиома симметричных элементов

В общем виде аксиома симметричных элементов группы выглядит так: gGgG:gg=gg=e. Запишем ее для множества матриц размеров m×n: AMm×n(P)(A)Mm×n(P):A+(A)=A+A=O.

Пусть A=(a11a12a1na21a22a2nam1am2amn); A=(a11a12a1na21a22a2nam1am2amn)=(a11a12a1na21a22a2nam1am2amn). A+(A)=(a11a12a1na21a22a2nam1am2amn)+(a11a12a1na21a22a2nam1am2amn)= =(a11a11a12a12a1na1na21a21a22a22a2na2nam1am1am2am2amnamn)=(000000000)=O;A+A=(a11a12a1na21a22a2nam1am2amn)+(a11a12a1na21a22a2nam1am2amn)= =(a11+a11a12+a12a1n+a1na21+a21a22+a22a2n+a2nam1+am1am2+am2amn+amn)=(000000000)=O.

A+(A)=A+A=O A и A — симметричные элементы.

Коммутативность

Проверив все аксиомы, мы доказали, что (Mm×n(P),+)группа. Чтобы доказать, что она абелева, проверим коммутативность опреации.

Общий вид: g1,g2Gg1g2=g2g1. Для множества матриц размеров m×n: A,BMm×n(P)A+B=B+A.

Пусть A=(a11a12a1na21a22a2nam1am2amn),B=(b11b12b1nb21b22b2nbm1bm2bmn); A+B=(a11a12a1na21a22a2nam1am2amn)+(b11b12b1nb21b22b2nbm1bm2bmn)= =(a11+b11a12+b12a1n+b1na21+b21a22+b22a2n+b2nam1+bm1am2+bm2amn+bmn); B+A=(b11b12b1nb21b22b2nbm1bm2bmn)+(a11a12a1na21a22a2nam1am2amn)= =(b11+a11b12+a12b1n+a1nb21+a21b22+a22b2n+a2nbm1+am1bm2+am2bmn+amn)= =(a11+b11a12+b12a1n+b1na21+b21a22+b22a2n+b2nam1+bm1am2+bm2amn+bmn).

A+B=B+A операция коммутативна.

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

Литература

  1. Белозеров Г.С. Конспект лекций по линейной алгебре.
  2. Воеводин В.В. Линейная алгебра. М.: Наука, 1980.-400 с., стр. 23-26
  3. Фадеев Д.К. Лекции по алгебре. М.: Наука, 1984.-416 с., стр. 242-244

Теорема Лапласа (без доказательства)

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

Определение Пусть дана матрица AMm×n(P). Возьмем в ней любые i строк и i столбцов, причем i>0 и i меньше минимального из m и n. Элементы, которые располагаются на пересечении выбранных строк и столбцов, образуют матрицу iго порядка. Определитель этой матрицы называется минором iго порядка исходной матрицы. Если порядок минора равен единице, то минор является элементом исходной матрицы.

Пример 1 Пусть дан определитель четвертого порядка |8527139344195348|. Выберем, например, 2-й и 4-й столбцы и 1-ю и 3-ю строки. Таким образом, элементы, стоящие на пересечении этих столбцов и строк образуют минор 2го порядка: |5749|=45+28=17. Также мы можем выбрать любые строки и столбцы для получения миноров.

Определение Пусть дана матрица AMm(P). Выберем в ней минор iго порядка, такой, что i>0 и i<m. Если мы вычеркнем строки и столбцы матрицы, в которых лежит данный минор, то мы получим новую матрицу. Определитель новой матрицы называется дополнительным минором к исходному.

Пример 2 Возьмем определитель и его минор 2го порядка из первого примера. Дополнительным минором к нему будет |1954|=445=49.

Определение Пусть дана матрица AMm(P). Выберем в ней минор iго порядка, такой, что i>0 и i<m. Если мы умножим дополнительный к нему минор на число (1)S1+S2, в котором S1 — это сумма номеров строк, а S2 — это сумма номеров столбцов, в которых лежит исходный минор, то мы получим алгебраическое дополнение к этому минору.

Пример 3 Пусть дан определитель пятого порядка |7532698734011593224849511|. Выберем в нем, к примеру 1ю и 4ю строки, а также 2й и 5й столбцы. Тогда на пересечении выбранных строк и столбцов образуется минор 2го порядка |5628|=4012=52. Дополнительным минором к нему будет |973015451|=9+0140+12+0+225=106. Наконец, алгебраическим дополнением к минору будет |973015451|(1)(1+4)+(2+5)=106(1)12=106, где степени 1 являются таковыми, так как элементы минора исходного определителя располагаются в 1й и 4й строках и во 2м и в 5м столбцах.

Итак, разобравшись с приведенными выше определениями, можно приступать к формулированию теоремы.

Теорема (Лапласа) Если в определителе порядка m выбрать i строк (столбцов), где i>0 и i<m, то данный определитель будет равняться сумме миноров, которые расположены в этих строках (столбцах), умноженных на их алгебраические дополнения. Эти миноры будут иметь iй порядок.

Таким образом, благодаря теореме Лапласа, при вычислении определителя mго порядка, мы можем вычислить несколько определителей более малых порядков (i), что упрощает нам задачу.

Следствием (а также частным случаем, для которого i=1) из теоремы Лапласа является Теорема о разложении определителя по строке.

Примеры решения задач

Пример 4 Найти определитель матрицы 4го порядка (3569172504123650). Разложим определитель этой матрицы по теореме Лапласа, выбрав 1ю и 3ю строки: |3569172504123650|=(1)(1+3)+(1+2)|3504||2550|+ +(1)(1+3)+(1+3)|3601||7560|+(1)(1+3)+(1+4)|3902||7265|+ +(1)(1+3)+(2+4)|5942||1235|+(1)(1+3)+(3+4)|6912||1736|+ +(1)(1+3)+(2+3)|5641||1530|=(1)7(120)(0+25)+ +(1)8(30)(030)+(1)9(60)(35+12)+ +(1)10(1036)(5+6)+(1)11(129)(6+21)+ +(1)9(524)(015)=(1225)330647261327 (1915)=300902822681285=1064.

Как мы могли заметить, для нахождения определителя 4го порядка нам понадобилось искать лишь определители 2го порядка, что намного легче. Разберем этот пример подробнее.

Для начала, вторым множителем каждого слагаемого является минор, расположенный в выбранных в начале решения строках. Мы берем все существующие в данных строках миноры. Далее, первым множителем каждого слагаемого является (1) в степени, которая является суммой номеров строк и столбцов, в которых расположен соответствующий минор. Третьим же множителем является дополнительный минор к соответствующему. Произведение дополнительного минора и (1) в соответствующей степени образует алгебраическое дополнение к своему минору.

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

Пример 5 Найти определитель матрицы 4го порядка (1430521702645102).

Решение

Пример 6 Найти определитель матрицы 4го порядка (791204531024511798).

Решение

Пример 7 Найти определитель матрицы 4го порядка (571201126102151341145).

Решение

Смотрите также

  1. А. И. Кострикин Введение в алгебру М.: Наука, 1994, Глава 3, §3, «Упражнения» (стр. 150)
  2. Курош А.Г. Курс высшей алгебры М.: Наука, 1968, Глава 1, §6, «Вычисление определителей» (стр. 51)
  3. Личный конспект, составленный на основе лекций Г. С. Белозерова.

Теорема Лапласа

Тест на проверку знаний о теореме Лапласа и определений, необходимых для формулировки данной теоремы.