Вычисление определителя n-го порядка
Для вычисления определителей высших порядков не существует простого аналога правила Саррюса. Основной подход — сведение определителя к определителям более низкого порядка через раскрытие по строке или столбцу, что упрощается специальными приёмами.
Формула раскрытия определителя
Раскрытие по строке: определитель равен сумме произведений элементов выбранной строки на их алгебраические дополнения.
Раскрытие по столбцу: определитель равен сумме произведений элементов выбранного столбца на их алгебраические дополнения.
В свёрнутой записи формулы практически одинаковы, отличаются только индексом суммирования.
Раскрытие по строке: числовой пример
Рассмотрен пример вычисления определителя 4-го порядка раскрытием по второй строке. Формула применяется напрямую, но вычисления упрощаются, если в строке есть нулевые элементы.
- Элемент с нечётной суммой индексов: его алгебраическое дополнение равно соответствующему минору, взятому со знаком минус.
- Нулевой элемент: его слагаемое в сумме равно нулю, и алгебраическое дополнение можно не вычислять.
В примере наличие нуля во второй строке сократило количество вычислений, и итоговый результат определителя составил -215.
Упрощение вычислений: создание нулей
Количество вычислений можно значительно сократить, предварительно преобразовав определитель, создав как можно больше нулей в выбранной для раскрытия строке (или столбце).
- Используется свойство: к строке (столбцу) можно прибавлять другую строку (столбец), умноженную на число.
- В примере из первого и четвёртого столбцов вычитался третий столбец, умноженный на соответствующие коэффициенты.
- В результате во второй строке остался лишь один ненулевой элемент.
- Раскрытие по этой строке свелось к вычислению одного алгебраического дополнения (определителя 3-го порядка), который, в свою очередь, был вычислен раскрытием по столбцу.
Количество нулей в этой строке можно ещё увеличить и тем самым упростить вычисление.
Метод приведения к треугольному виду
Если ниже главной диагонали определителя расположены только нули, то определитель равен произведению элементов главной диагонали. Идея метода — преобразовать определитель к такому треугольному виду с помощью элементарных преобразований строк (или столбцов).
Алгоритм на примере:
- Получение нулей в первом столбце: Используя первую строку как рабочую, из остальных строк вычитается первая строка, умноженная на подходящий коэффициент.
- Получение нулей во втором столбце: Используя вторую строку как рабочую, обнуляются элементы ниже диагонали в третьей и четвёртой строках.
- Работа с дробями: Для удобства можно менять строки местами (помня о смене знака определителя), чтобы на главной диагонали в рабочей строке оказалась единица.
- Завершение преобразований: Аналогичные действия выполняются для последующих столбцов, пока все элементы ниже главной диагонали не станут нулевыми.
После приведения к треугольному виду определитель вычисляется как произведение диагональных элементов. В рассмотренном примере результат равен -25.