Доказательство формулы для определителя Грама и Леммы Накаямы. Решение системы линейных уравнений с ненулевым определителем основной матрицы. Ее запись в матричном виде. Реализация метода Крамера со сложностью, сравнимой со сложностью метода Гаусса.
Аннотация к работе
Доклад на тему: Формула Крамера.Правило Крамера формулируется так: для любых коэффициентов c1, c2, …, cn справедливо равенство: В этой форме формула Крамера справедлива без предположения, что отлично от нуля, не нужно даже, чтобы коэффициенты системы были бы элементами целостного кольца (определитель системы может быть даже делителем нуля в кольце коэффициентов). Можно также считать, что либо наборы b1, b2, ... bn и x1, x2, ... xn, либо набор c1, c2, ... cn состоят не из элементов кольца коэффициентов системы, а какого-нибудь модуля над этим кольцом. В этом виде формула Крамера используется, например, при доказательстве формулы для определителя Грама и Леммы Накаямы. с определителем матрицы системы ?, отличным от нуля, решение записывается в виде При использовании метода Гаусса для вычисления определителей, метод имеет временную сложность порядка, что хуже, чем если бы метод Гаусса напрямую использовался для решения системы уравнений. Метод Крамера применяется для решения систем линейных алгебраических уравнений (СЛАУ), в которых число неизвестных переменных равно числу уравнений и определитель основной матрицы отличен от нуля.