Системы линейных уравнений метод крамера лекция

Лекция 3. Понятие системы линейных уравнений. Метод Гаусса. Метод Крамера.

В данной лекции вводится понятие системы линейных алгебраических уравнений. Рассматриваются два метода решения СЛАУ: метод Крамера и метод Гаусса.

Просмотр содержимого документа
«Лекция 3. Понятие системы линейных уравнений. Метод Гаусса. Метод Крамера.»

Элементы линейной алгебры.

Лекция 3. Понятие СЛУ. Метод Гаусса. Метод Крамера

Лекция 3. Понятие системы линейных уравнений. Метод Гаусса. Метод Крамера.

1.1 Понятие системы линейных уравнений.

Определение 1. Системой линейных уравнений, содержащей m уравнений и n неизвестных, называется система вида

где числа a_ij – называются коэффициентами системы, числа b_ij – свободными членами.

Определение 2. Система уравнений называется совместной, если она имеет хотя бы одно решение, и несовместной, если она не имеет ни одного решения.

Определение 3. Совместная система называется определенной, если она имеет единственное решение, и неопределенной, если она имеет более одного решения.

В последенем случае каждое решение системы называется частным решением системы. Совокупность всех частных решений называется общим решением.

Решить систему – это значит выяснить, совместна она или несовместна. Если совместна, найти ее общее решение.

1.2 Решение систем линейных уравнений. Метод Гаусса.

Пусть дана система m линейных уравнений с n неизвестными:

Матрица А = , составленная из коэффициентов при неизвестных х_i (i = 1,2,…n), называется матрицей системы.

Матрица B = , составленная из коэффициентов при неизвестных и свободных членов, называется расширенной матрицей.

Определение 4. Матрица А называется матрицей треугольного вида, если все ее элементы выше (ниже) главной диагонали равны нулю.

Например, А = или В = — матрицы треугольного вида.

Метод Гаусса удобно использовать при решении систем с большим количеством уравнений. Этот метод заключается в последоваетльном исключении неизвестных. Систему линейных уравнений приводят к системе с треугольной матрицей с помощью эквивалентных преобразований. Затем из полученной системы переменные находят с помощью последовательных подстановок.

К эквивалентным преобразованиям относят следующие:

умножение и деление коэффициентов и свободных членов на одно и тоже число, отличное от нуля.

Сложение и вычитание уравнений.

Исключение из системы уравнений, в которых все коэффициенты равны нулю.

Решить систему линейных уравнений методом Гаусса:

Выпишем расширенную матрицу системы:

Для упрощения вычислений поменяем первую и вторую строки местами:

Умножим первую строку на –3 и сложим ее со второй строкой. Первую строку умножим на –4 и сложим с третьей сторокой, получим эквивалентную матрицу:

Умножим вторую строку на –1:

Умножим вторую строку на 5 и сложим с третьей строкой:

Разделим третью строку на –11:

Получили матрицу треугольного вида (все элементы ниже главной диагонали равны нулю). Выпишем систему уравнений треугольного вида:

Ответ: х = -1, у = 3, z = 2

1.3 Решение систем линейных уравнений методом Крамера.

Для решения систем линейных уравнений с большим количеством уравнений применяют метод Гаусса. Если же уравнений в системе не так много, то удобнее использовать метод Крамера. Этот метод основан на вычислении определителей.

Пусть дана система n линейных уравнений с n неизвестными:

Составим определитель матрицы системы:

Заменим в определителе  первый столбик, соответствующий переменной х₁, на столбец свободных членов b₁, b₂, …,b_n, получим определитель _х1:

Заменим в определителе  второй столбик, соответствующий переменной х₂, на столбец свободных членов b₁, b₂, …,b_n, получим определитель _х2:

Аналогично поступаем с третьим, четвертым, …, n –ым столбцами определителя . В итоге получим n+1 определитель. Для того, чтобы найти неизвестные х₁, х₂ , …, х_n используем формулы Крамера:

При вычислении определителей могут возникнуть следующие случаи:

если определитель матрицы системы  отличен от 0, то система линейных уравнений имеет единственное решение;

если определитель матрицы системы  равен 0, а среди определителей _х1, _х2, …, _хn есть хотя один отличный от 0, то система линейных уравнений не имеет решений;

если определитель матрицы системы  равен 0 и все определители _х1, _х2, …, _хn равны 0, то система линейных уравнений имеет бесконечно много решений.

Решить систему линейных уравнений методом Крамера:

Выпишем определитель матрицы системы  и вычислим его:

Так как 0, то система имеет единственное решение.

Заменим в определителе  первый столбик на столбец свободных коэффициентов, получим _х :

Заменим в определителе  второй столбик на столбец свободных коэффициентов, получим _у :

Найдем значения переменных х и у по формулам Крамера:

Решить систему линейных уравнений методом Крамера:

Выпишем определитель матрицы системы  и вычислим его:

Так как 0, то система имеет единственное решение.

Заменим в определителе  первый столбик на столбец свободных коэффициентов, получим _х :

Заменим в определителе  первый столбик на столбец свободных коэффициентов, получим _у :

Заменим в определителе  первый столбик на столбец свободных коэффициентов, получим _z :

Найдем значения переменных х , у и z по формулам Крамера:

Метод Крамера для решения СЛАУ

В данной статье мы разберем, как найти неизвестные переменные по методу Крамера и опишем решение систем линейных уравнений.

Метод Крамера предназначен для того, чтобы решать системы линейных алгебраических уравнений (СЛАУ), в которых число неизвестных переменных равняется числу уравнений, а определитель основной матрицы не равен нулю.

Метод Крамера — вывод формул

Найти решение системы линейных уравнений вида:

a 11 x 1 + a 12 x 2 + . . . + a 1 n x n = b 1 a 21 x 1 + a 22 x 2 + . . . + a 2 n x n = b 2 ⋮ a n 1 x 1 + a n 2 x 2 + . . . + a n n x n = b n

В этой системе x 1 , x 2 , . . . , x n — неизвестные переменные,

a i j , i = 1 , 2 , . . . , n ; j = 1 , 2 , . . . , n — числовые коэффициенты,

b 1 , b 2 , . . . , b n — свободные члены.

Решение такой системы линейных алгебраических уравнений — набор значений x 1 , x 2 , . . . , x n , при которых все уравнения системы становятся тождественными.

Матричный вид записи такой системы линейных уравнений:

A X = B , где A = a 11 a 12 ⋯ a 1 n a 21 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ a n 1 a n 2 ⋯ a n n — основная матрица системы, в которой ее элементы — это коэффициенты при неизвестных переменных;

B = b 1 b 2 ⋮ b n — матрица-столбец свободных членов;

X = x 1 x 2 ⋮ x n — матрица-столбец неизвестных переменных.

После того как мы найдем неизвестные переменные x 1 , x 2 , . . . , x n , матрица X = x 1 x 2 ⋮ x n становится решением системы уравнений, а равенство A X = B обращается в тождество.

Метод Крамера основан на 2-х свойствах определителя матрицы:

• Определитель квадратной матрицы A = a i j , i = 1 , 2 , . . . , n ; j = 1 , 2 , . . . , n равняется сумме произведений элементов какой-либо строки (столбца) на их алгебраические дополнения:

a 11 a 12 ⋯ a 1 n a 21 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ a n 1 a n 2 ⋯ a n n = a p 1 × A p 1 + a p 2 × A p 2 + . . . + a p n × A p n = a 1 q × A 1 q + a 2 q × A 2 q + . . . + a n q × A n q

• Сумма произведений какой-либо строки (столбца) квадратной матрицы на алгебраические дополнения соответствующие элементы другой матрицы равняется нулю:

a p 1 × A p 1 + a p 2 × A p 2 + . . . + a p n × A p n = 0 a 1 q × A 1 q + a 2 q × A 2 q + . . . + a n q × A n q = 0

p = 1 , 2 , . . . , n , q = 1 , 2 , . . . , n p не равно q

Приступаем к нахождению неизвестной переменной x 1 :

• Умножаем обе части первого уравнения системы на А 11 , обе части второго уравнения на А 21 и т.д. Таким образом, мы умножаем уравнения системы на соответствующие алгебраические дополнения 1-го столбца матрицы А :

A 11 a 11 x 1 + A 11 a 12 x 2 + . . . + A 11 a 1 n x n = A 11 b 1 A 21 a 21 x 1 + A 21 a 22 x 2 + . . . + A 21 x 2 n x n = A 21 b 2 ⋯ A n 1 a n 1 x 1 + A n 1 a n 2 x 2 + . . . + A n 1 a n n x n = A n 1 b n

• Складываем все левые части уравнения системы, сгруппировав слагаемые при неизвестных переменных , и приравниваем получившуюся сумму к сумме всех правых частей уравнения:

x 1 ( A 11 a 11 + A 21 a 21 + . . . + A n 1 a n 1 ) + + x 2 ( A 11 a 12 + A 21 a 22 + . . . + A n 1 a n 2 ) + + . . . + + x n ( A 11 a 1 n + A 21 a 2 n + . . . + A n 1 a n n ) = = A 11 b 1 + A 21 b 2 + . . . + A n 1 b n

Если воспользоваться свойствами определителя, то получится:

А 11 а 11 + А 21 а 21 + . . . + А n 1 a n 1 = А А 11 а 12 + А 21 а 22 + . . . + А n 1 а n 2 = 0 ⋮ A 11 a 1 n + A 21 a 2 n + . . . + A n 1 a n n = 0

A 11 b 1 + A 21 b 2 + . . . + A n 1 b n = b 1 a 12 ⋯ a 1 n b 2 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ b n a n 2 ⋯ a n n

Предыдущее равенство будет иметь следующий вид:

x 1 A = b 1 a 12 ⋯ a 1 n b 2 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ b n a n 2 ⋯ a n n .

x 1 = b 1 a 12 ⋯ a 1 n b 2 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ b n a n 2 ⋯ a n n A

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

∆ = b 1 a 12 ⋯ a 1 n b 2 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ b n a n 2 ⋯ a n n , ∆ x 1 = b 1 a 12 ⋯ a 1 n b 2 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ b n a n 2 ⋯ a n n ,

∆ x 2 = b 1 a 12 ⋯ a 1 n b 2 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ b n a n 2 ⋯ a n n , . ∆ x n = b 1 a 12 ⋯ a 1 n b 2 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ b n a n 2 ⋯ a n n .

то получаются формулы для нахождения неизвестных переменных по методу Крамера:

x 1 = ∆ x 1 ∆ , x 2 = ∆ x 2 ∆ , . . . , x n = ∆ x n ∆ .

Алгоритм решения СЛАУ методом Крамера

• Необходимо вычислить определитель матрицы системы и убедиться, что он не равен нулю.
• Найти определители

∆ x 1 = b 1 a 12 ⋯ a 1 n b 2 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ b n a n 2 ⋯ a n n

∆ x 2 = b 1 a 12 ⋯ a 1 n b 2 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ b n a n 2 ⋯ a n n

∆ x n = b 1 a 12 ⋯ a 1 n b 2 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ b n a n 2 ⋯ a n n

Эти определители являются определителями матриц, которые получены из матрицы А путем замены k -столбца на столбец свободных членов.

• Вычислить неизвестные переменные при помощи формул:

x 1 = ∆ x 1 ∆ , x 2 = ∆ x 2 ∆ , . . . , x n = ∆ x n ∆ .

• Выполнить проверку результатов: если все определители являются тождествами, то решение найдено верно.

Примеры решения СЛАУ методом Крамера

Найти решение неоднородной системы линейных уравнений методом Крамера:

3 x 1 — 2 x 2 = 5 6 2 x 1 + 3 x 2 = 2

Основная матрица представлена в виде 3 — 2 2 3 .

Мы можем вычислить ее определитель по формуле:

a 11 a 12 a 21 a 22 = a 11 × a 22 — a 12 × a 21 : ∆ = 3 — 2 2 3 = 3 × 3 — ( — 2 ) × 2 = 9 + 4 = 13

Записываем определители ∆ x 1 и ∆ x 2 . Заменяем 1-ый столбец основной матрицы на столбец свободных членов и получаем определитель ∆ x 1 = 5 6 — 2 2 3

По аналогии заменяем второй столбец основной матрицы на столбец свободных членов и получаем определитель:

Находим эти определители:

∆ x 1 = 5 6 — 2 2 3 = 5 6 × 3 — 2 ( — 2 ) = 5 2 + 4 = 13 2

∆ x 2 = 3 5 6 2 2 = 3 × 2 — 5 6 × 2 = 6 — 5 3 = 13 3

Находим неизвестные переменные по следующим формулам

x 1 = ∆ x 1 ∆ , x 2 = ∆ x 2 ∆

x 1 = ∆ x 1 ∆ = 13 2 13 = 1 2

x 2 = ∆ x 2 ∆ = 3 13 = 1 3

Выполняем проверку — подставляем полученные значения переменных в в исходную систему уравнений:

3 1 2 — 2 1 3 = 5 6 2 1 2 + 3 1 3 = 2 ⇔ 5 6 = 5 6 2 = 2

Оба уравнения превращаются в тождества, поэтому решение верное.

Ответ: x 1 = 1 2 , x 2 = 1 3

Поскольку некоторые элементы системы линейных уравнений могут равняться нулю, то в системе не будет соответствующих неизвестных переменных.

Найти решение 3-х нелинейных уравнений методом Крамера с 3-мя неизвестными:

2 y + x + z = — 1 — z — y + 3 x = — 1 — 2 x + 3 z + 2 y = 5

За основную матрицу нельзя брать 2 1 1 — 1 — 1 — 3 — 2 3 2 .

Необходимо привести к общему порядку все неизвестные переменные во всех уравнениях системы:

x + 2 y + z = — 1 3 x — y — z = — 1 — 2 x + 2 y + 3 z = 5

С этого момента основную матрицу хорошо видно:

1 2 1 3 — 1 — 1 — 2 2 3

Вычисляем ее определитель:

∆ = 1 2 1 3 — 1 — 1 — 2 2 3 = 1 × ( — 1 ) × 3 + 2 × ( — 1 ) ( — 2 ) + 1 × 2 × 3 — 1 ( — 1 ) ( — 2 ) — 2 × 3 × 3 — — 1 ( — 1 ) × 2 = — 11

Записываем определители и вычисляем их:

∆ x = — 1 2 1 — 1 — 1 — 1 5 2 3 = ( — 1 ) ( — 1 ) × 3 + 2 ( — 1 ) × 5 + 1 ( — 1 ) × 2 — 1 ( — 1 ) × 5 — 2 ( — 1 ) × 3 — — 1 ( — 1 ) × 2 = 0

∆ y = 1 — 1 1 3 — 1 — 1 — 2 5 3 = 1 ( — 1 ) × 3 + ( — 1 ) ( — 1 ) ( — 2 ) + 1 × 3 × 5 — 1 ( — 1 ) ( — 2 ) — ( — 1 ) — — 1 ( — 1 ) × 2 = 22

∆ z = 1 2 — 1 3 — 1 — 1 — 2 2 5 = 1 ( — 1 ) × 5 + 2 ( — 1 ) ( — 2 ) + ( — 1 ) × 3 × 2 — ( — 1 ) ( — 1 ) ( — 2 ) — 2 × 3 × 5 — — 1 ( — 1 ) × 2 = — 33

Находим неизвестные переменные по формулам:

x = ∆ x ∆ , y = ∆ y ∆ , z = ∆ z ∆ .

x = ∆ x ∆ = 0 — 11 = 0

y = ∆ y ∆ = 22 — 11 = — 2

z = ∆ z ∆ = — 33 — 11 = 3

Выполняем проверку — умножаем основную матрицу на полученное решение 0 — 2 3 :

1 2 1 3 — 1 — 1 — 2 2 3 × 0 — 2 3 = 1 × 0 + 2 ( — 2 ) + 1 × 3 3 × 0 + ( — 1 ) ( — 2 ) + ( — 1 ) × 3 ( — 2 ) × 0 + 2 ( — 2 ) + 3 × 3 = — 1 — 1 5

Результатом являются столбцы свободных членов исходной системы уравнений, следовательно, решение верное.

Ответ: x = 0 , y = — 2 , z = 3

Опорный конспект по математике Метод Крамера

Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.

«Актуальность создания школьных служб примирения/медиации в образовательных организациях»

Свидетельство и скидка на обучение каждому участнику

Тема: Метод Крамера

Метод Крамера (теорема Крамера) — способ решения квадратных СЛАУ(система линейных алгебраических уравнений) с ненулевым определителем основной матрицы. Назван по имени Габриэля Крамера, автора метод.

СЛАУ называется совместной если она имеет хотя бы одно решение.

Если определитель матрицы квадратной системы не равен нулю , то система совместна и имеет единственное решение, которое находится по формулам Крамера:

где — определитель матрицы системы,

— определитель матрицы системы, где вместо -го столбца стоит столбец правых частей.

Если определитель системы равен нулю, то система может быть как совместной, так и несовместной.

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

Найти решение СЛАУ при помощи метода Крамера.

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

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

Тогда получаем, что

Ответ. ,

При помощи формул Крамера найти решение системы

Решение. Вычисляем определитель матрицы системы:

Так как определитель матрицы системы неравен нулю, то по теореме Крамера система совместна и имеет единственное решение. Для его нахождения вычислим следующие определители:

Ответ.