Алгебраическое дополнение

Материал из testwiki
Перейти к навигации Перейти к поиску

Алгебраическим дополнением элемента  aij матрицы  A называется число

 Aij=(1)i+jMij,

где  Mij — дополнительный минор, определитель матрицы, получающейся из исходной матрицы  A путём вычёркивания i-й строки и j-го столбца.

Свойства

Алгебраическое дополнение элемента — это коэффициент, с которым этот самый элемент входит в определитель матрицы. Это утверждается следующей теоремой:

Теорема (о разложении определителя по строке/столбцу). Определитель матрицы A может быть представлен в виде суммы

detA=j=1naijAij=i=1naijAij

Для алгебраического дополнения справедливо следующее утверждение:

Лемма о фальшивом разложении определителя. Сумма произведений элементов одной строки (столбца) на соответствующие алгебраические дополнения элементов другой строки (соответственно столбца) равна нулю, то есть  j=1nai1jAi2j=i=1naij1Aij2=0 при i1i2 и j1j2.

Из этих утверждений следует алгоритм нахождения обратной матрицы:

  • заменить каждый элемент исходной матрицы на его алгебраическое дополнение,
  • транспонировать полученную матрицу — в результате будет получена союзная матрица,
  • разделить каждый элемент союзной матрицы на определитель исходной матрицы.

См. также

Шаблон:Нет источников