Реферат: Матрицы, определители, системы линейных уравнений определение матрицы. Виды матриц
МАТРИЦЫ, ОПРЕДЕЛИТЕЛИ, СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙОПРЕДЕЛЕНИЕ МАТРИЦЫ. ВИДЫ МАТРИЦ
Матрицей размером m×n называется совокупность m·n чисел, расположенных в виде прямоугольной таблицы из m строк и n столбцов. Эту таблицу обычно заключают в круглые скобки. Например, матрица может иметь вид:
Для краткости матрицу можно обозначать одной заглавной буквой, например, А или В.
В общем виде матрицу размером m×n записывают так
.
Числа, составляющие матрицу, называются элементами матрицы. Элементы матрицы удобно снабжать двумя индексами aij: первый указывает номер строки, а второй – номер столбца. Например, a23 – элемент стоит во 2-ой строке, 3-м столбце.
Если в матрице число строк равно числу столбцов, то матрица называется квадратной, причём число ее строк или столбцов называется порядком матрицы. В приведённых выше примерах квадратными являются вторая матрица – её порядок равен 3, и четвёртая матрица – её порядок 1.
Матрица, в которой число строк не равно числу столбцов, называется прямоугольной. В примерах это первая матрица и третья.
Различаются также матрицы, имеющие только одну строку или один столбец.
Матрица, у которой всего одна строка , называется матрицей – строкой (или строковой), а матрица, у которой всего один столбец, матрицей – столбцом.
Матрица, все элементы которой равны нулю, называется нулевой и обозначается (0), или просто 0. Например,
.
^ Главной диагональю квадратной матрицы назовём диагональ, идущую из левого верхнего в правый нижний угол.
Квадратная матрица, у которой все элементы, лежащие ниже главной диагонали, равны нулю, называется треугольной матрицей.
.
Квадратная матрица, у которой все элементы, кроме, быть может, стоящих на главной диагонали, равны нулю, называется диагональной матрицей. Например, или .
Диагональная матрица, у которой все диагональные элементы равны единице, называется единичной матрицей и обозначается буквой E. Например, единичная матрица 3-го порядка имеет вид .
^ ДЕЙСТВИЯ НАД МАТРИЦАМИ
Равенство матриц. Две матрицы A и B называются равными, если они имеют одинаковое число строк и столбцов и их соответствующие элементы равны aij = bij. Так если и , то A=B, если a11 = b11, a12 = b12, a21 = b21 и a22 = b22.
Транспонирование. Рассмотрим произвольную матрицу A из m строк и n столбцов. Ей можно сопоставить такую матрицу B из n строк и m столбцов, у которой каждая строка является столбцом матрицы A с тем же номером (следовательно, каждый столбец является строкой матрицы A с тем же номером). Итак, если , то .
Эту матрицу ^ B называют транспонированной матрицей A, а переход от A к B транспонированием.
Таким образом, транспонирование – это перемена ролями строк и столбцов матрицы. Матрицу, транспонированную к матрице ^ A, обычно обозначают AT.
Связь между матрицей A и её транспонированной можно записать в виде .
Например. Найти матрицу транспонированную данной.
Сложение матриц. Пусть матрицы A и B состоят из одинакового числа строк и одинакового числа столбцов, т.е. имеют одинаковые размеры. Тогда для того, чтобы сложить матрицы A и B нужно к элементам матрицы A прибавить элементы матрицы B, стоящие на тех же местах. Таким образом, суммой двух матриц A и B называется матрица C, которая определяется по правилу, например,
или
Примеры. Найти сумму матриц:
.
- нельзя, т.к. размеры матриц различны.
.
Легко проверить, что сложение матриц подчиняется следующим законам: коммутативному ^ A+B=B+A и ассоциативному (A+B)+C=A+(B+C).
Умножение матрицы на число. Для того чтобы умножить матрицу A на число k нужно каждый элемент матрицы A умножить на это число. Таким образом, произведение матрицы A на число k есть новая матрица, которая определяется по правилу или .
Для любых чисел a и b и матриц A и B выполняются равенства:
.
Примеры.
.
Найти 2A-B, если , .
.
Найти C=–3A+4B.
Матрицу C найти нельзя, т.к. матрицы A и B имеют разные размеры.
Умножение матриц. Эта операция осуществляется по своеобразному закону. Прежде всего, заметим, что размеры матриц–сомножителей должны быть согласованы. Перемножать можно только те матрицы, у которых число столбцов первой матрицы совпадает с числом строк второй матрицы (т.е. длина строки первой равна высоте столбца второй). Произведением матрицы A не матрицу B называется новая матрица C=AB, элементы которой составляются следующим образом:
.
Таким образом, например, чтобы получить у произведения (т.е. в матрице ^ C) элемент, стоящий в 1-ой строке и 3-м столбце c13, нужно в 1-ой матрице взять 1-ую строку, во 2-ой – 3-й столбец, и затем элементы строки умножить на соответствующие элементы столбца и полученные произведения сложить. И другие элементы матрицы-произведения получаются с помощью аналогичного произведения строк первой матрицы на столбцы второй матрицы.
В общем случае, если мы умножаем матрицу A = (aij) размера m×n на матрицу B = (bij) размера n×p, то получим матрицу C размера m×p, элементы которой вычисляются следующим образом: элемент cij получается в результате произведения элементов i-ой строки матрицы A на соответствующие элементы j-го столбца матрицы B и их сложения.
Из этого правила следует, что всегда можно перемножать две квадратные матрицы одного порядка, в результате получим квадратную матрицу того же порядка. В частности, квадратную матрицу всегда можно умножить саму на себя, т.е. возвести в квадрат.
Другим важным случаем является умножение матрицы–строки на матрицу–столбец, причём ширина первой должна быть равна высоте второй, в результате получим матрицу первого порядка (т.е. один элемент). Действительно,
.
Примеры.
Пусть
Найти элементы c12, c23 и c21 матрицы C.
Найти произведение матриц.
.
.
- нельзя, т.к. ширина первой матрицы равна 2-м элементам, а высота второй – 3-м.
Пусть
Найти АВ и ВА.
Найти АВ и ВА.
, B·A – не имеет смысла.
Таким образом, эти простые примеры показывают, что матрицы, вообще говоря, не перестановочны друг с другом, т.е. A∙B ≠ B∙A. Поэтому при умножении матриц нужно тщательно следить за порядком множителей.
Можно проверить, что умножение матриц подчиняется ассоциативному и дистрибутивному законам, т.е. (AB)C=A(BC) и (A+B)C=AC+BC.
Легко также проверить, что при умножении квадратной матрицы ^ A на единичную матрицу E того же порядка вновь получим матрицу A, причём AE=EA=A.
Можно отметить следующий любопытный факт. Как известно произведение 2-х отличных от нуля чисел не равно 0. Для матриц это может не иметь места, т.е. произведение 2-х не нулевых матриц может оказаться равным нулевой матрице.
Например, если , то
.
^ ПОНЯТИЕ ОПРЕДЕЛИТЕЛЕЙ
Пусть дана матрица второго порядка – квадратная матрица, состоящая из двух строк и двух столбцов .
^ Определителем второго порядка, соответствующим данной матрице, называется число, получаемое следующим образом: a11a22 – a12a21.
Определитель обозначается символом .
Итак, для того чтобы найти определитель второго порядка нужно из произведения элементов главной диагонали вычесть произведение элементов по второй диагонали.
Примеры. Вычислить определители второго порядка.
.
Вычислить определитель матрицы D, если D= -А+2В и
Аналогично можно рассмотреть матрицу третьего порядка и соответствующий ей определитель.
^ Определителем третьего порядка, соответствующим данной квадратной матрице третьего порядка, называется число, обозначаемое и получаемое следующим образом:
.
Таким образом, эта формула даёт разложение определителя третьего порядка по элементам первой строки a11, a12, a13 и сводит вычисление определителя третьего порядка к вычислению определителей второго порядка.
Примеры. Вычислить определитель третьего порядка.
.
.
Решите уравнение..
.
(x+3)(4x-4-3x)+4(3x-4x+4)=0.
(x+3)(x-4)+4(-x+4)=0.
(x-4)(x-1)=0.
x1 = 4, x2 = 1.
Аналогично можно ввести понятия определителей четвёртого, пятого и т.д. порядков, понижая их порядок разложением по элементам 1-ой строки, при этом знаки "+" и "–" у слагаемых чередуются.
Итак, в отличие от матрицы, которая представляют собой таблицу чисел, определитель это число, которое определённым образом ставится в соответствие матрице.
^ СВОЙСТВА ОПРЕДЕЛИТЕЛЕЙ
Если квадратная матрица AT является транспонированной матрицей A, то их определители совпадают |AT | = |A|, т.е. определитель не меняется, если заменить его строки столбцами и обратно, например, для определителя третьего порядка .
Доказательство проводится проверкой, т.е. сравнением обеих частей записанного равенства. Вычислим определители, стоящие слева и справа:
При перестановке 2-х строк или столбцов определитель изменит знак на противоположный, сохраняя абсолютную величину, т.е., например,
Доказательство проводится аналогично доказательству свойства 1 сравнением обеих частей. Проведём его для определителя второго порядка.
.
Для определителя третьего порядка проверьте самостоятельно.
Если определитель имеет две одинаковые строки или столбца, то он равен нулю. Например, .
Действительно, если переставить здесь 2-ю и 3-ю строки, то по свойству 2 этот определитель должен изменить знак, но сам определитель в данном случае не меняется, т.е. получаем |A| = –|A| или |A| = 0.
Общий множитель строки или столбца можно выносить за знак определителя. Например, .
Доказательство проводится проверкой, как и свойство 1. (Самостоятельно)
Если все элементы какой–либо строки или столбца определителя равны нулю, то сам определитель равен нулю. (Доказательство – проверкой).
Если все элементы какой–либо строки или столбца определителя представлены в виде суммы 2-х слагаемых, то определитель можно представить в виде суммы 2-х определителей по формуле, например,
.
Доказательство - проверкой, аналогично свойству 1.
Если к какой–либо строке (или столбцу) определителя прибавить соответствующие элементы другой строки (или столбца), умноженные на одно и тоже число, то определитель не изменит своей величины. Например,
.
Докажем это равенство, используя предыдущие свойства определителя.
Эти свойства определителей довольно часто используются при вычислении определителей и в различных задачах.
^ АЛГЕБРАИЧЕСКИЕ ДОПОЛНЕНИЯ И МИНОРЫ
Пусть имеем определитель третьего порядка: .
Минором, соответствующим данному элементу aij определителя третьего порядка, называется определитель второго порядка, полученный из данного вычёркиванием строки и столбца, на пересечении которых стоит данный элемент, т.е. i-ой строки и j-го столбца. Миноры соответствующие данному элементу aij будем обозначать Mij.
Например, минором M12, соответствующим элементу a12, будет определитель , который получается вычёркиванием из данного определителя 1-ой строки и 2-го столбца.
Таким образом, формула, определяющая определитель третьего порядка, показывает, что этот определитель равен сумме произведений элементов 1-ой строки на соответствующие им миноры; при этом минор, соответствующий элементу a12, берётся со знаком “–”, т.е. можно записать, что
.
(1)
Аналогично можно ввести определения миноров для определителей второго порядка и высших порядков.
Введём ещё одно понятие.
^ Алгебраическим дополнениемэлемента aij определителя называется его минор Mij, умноженный на (–1)i+j.
Алгебраическое дополнение элемента aij обозначается Aij.
Из определения получаем, что связь между алгебраическим дополнением элемента и его минором выражается равенством Aij = (–1)i+jMij.
Например,
Пример. Дан определитель . Найти A13, A21, A32.
Легко видеть, что используя алгебраические дополнения элементов, формулу (1) можно записать в виде:
.
Аналогично этой формуле можно получить разложение определителя по элементам любой строки или столбца.
Например, разложение определителя по элементам 2-ой строки можно получить следующим образом. Согласно свойству 2 определителя имеем:
Разложим полученный определитель по элементам 1-ой строки.
.
(2)
Отсюда т.к. определители второго порядка в формуле (2) есть миноры элементов a21, a22, a23. Таким образом, , т.е. мы получили разложение определителя по элементам 2-ой строки.
Аналогично можно получить разложение определителя по элементам третьей строки. Используя свойство 1 определителей (о транспонировании), можно показать, что аналогичные разложения справедливы и при разложении по элементам столбцов.
Таким образом, справедлива следующая теорема.
^ Теорема (о разложении определителя по заданной строке или столбцу). Определитель равен сумме произведений элементов какой–либо его строки (или столбца) на их алгебраические дополнения.
Всё вышесказанное справедливо и для определителей любого более высокого порядка.
Примеры.
Вычислить определитель , раскладывая его по элементам 2-го столбца.
Вычислить определитель, используя его свойства. Прежде чем раскладывать определитель по элементам какой–либо строки, сводя к определителям третьего порядка, преобразуем его, используя свойство 7, сделав в какой–либо строке или столбце все элементы, кроме одного, равными нулю. В данном случае удобно рассмотреть 4-й столбец или 4-ю строку:
^ ОБРАТНАЯ МАТРИЦА
Понятие обратной матрицы вводится только для квадратных матриц.
Если A – квадратная матрица, то обратной для неё матрицей называется матрица, обозначаемая A-1 и удовлетворяющая условию . (Это определение вводится по аналогии с умножением чисел)
Справедлива следующая теорема:
Теорема. Для того чтобы квадратная матрица A имела обратную, необходимо и достаточно, чтобы её определитель был отличен от нуля.
Доказательство:
Необходимость. Пусть для матрицы A существует обратная матрица A-1. Покажем, что |A| ≠ 0.
Прежде всего заметим, что можно доказать следующее свойство определителей .
Предположим, что |A| = 0. Тогда . Но с другой стороны . Полученное противоречие и доказывает, что |A| ≠ 0.
Достаточность. Для простоты доказательство проведём для случая матрицы третьего порядка. Пусть и |A| ≠ 0.
Покажем, что в этом случае обратной матрицей будет матрица
, где Aij алгебраическое дополнение элемента aij.
Найдём AB=C.
Заметим, что все диагональные элементы матрицы C будут равны 1. Действительно, например,
Аналогично по теореме о разложении определителя по элементам строки можно доказать, что c22 = c33 = 1.
Кроме того, все недиагональные элементы матрицы C равны нулю. Например,
Следовательно, ^ AB=E. Аналогично можно показать, что BA=E. Поэтому B = A-1.
Таким образом, теорема содержит способ нахождения обратной матрицы.
Если условия теоремы выполнены, то матрица обратная к матрице находится следующим образом
,
где Aij - алгебраические дополнения элементов aij данной матрицы A.
Итак, чтобы найти обратную матрицу нужно:
Найти определитель матрицы A.
Найти алгебраические дополнения Aij всех элементов матрицы A и составить матрицу , элементами которой являются числа Aij.
Найти матрицу, транспонированную полученной матрице , и умножить её на – это и будет .
Аналогично для матриц второго порядка, обратной будет следующая матрица .
Примеры.
Найти матрицу, обратную данной . Сделать проверку.
|A| = 2. Найдем алгебраические дополнения элементов матрицы A.
Проверка:
.
Аналогично A∙A-1 = E.
Найти элементы и матрицы A-1 обратной данной
.
Вычислим |A| = 4. Тогда .
.
. Найдем обратную матрицу.
^ СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ
Системой m линейных уравнений с n неизвестными называется система вида
где aij и bi (i=1,…,m; b=1,…,n) – некоторые известные числа, а x1,…,xn – неизвестные. В обозначении коэффициентов aij первый индекс iобозначает номер уравнения, а второй j – номер неизвестного, при котором стоит этот коэффициент.
Коэффициенты при неизвестных будем записывать в виде матрицы , которую назовём матрицей системы.
Числа, стоящие в правых частях уравнений, b1,…,bm называются свободными членами.
Совокупность n чисел c1,…,cn называется решением данной системы, если каждое уравнение системы обращается в равенство после подстановки в него чисел c1,…,cn вместо соответствующих неизвестных x1,…,xn.
Наша задача будет заключаться в нахождении решений системы. При этом могут возникнуть три ситуации:
Система может иметь единственное решение.
Система может иметь бесконечное множество решений. Например, . Решением этой системы является любая пара чисел, отличающихся знаком.
И третий случай, когда система вообще не имеет решения. Например, , если бы решение существовало, то x1 + x2 равнялось бы одновременно нулю и единице.
Система линейных уравнений, имеющая хотя бы одно решение, называется совместной. В противном случае, т.е. если система не имеет решений, то она называется несовместной.
Рассмотрим способы нахождения решений системы.
^ МАТРИЧНЫЙ МЕТОД РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ
Матрицы дают возможность кратко записать систему линейных уравнений. Пусть дана система из 3-х уравнений с тремя неизвестными:
Рассмотрим матрицу системы и матрицы столбцы неизвестных и свободных членов
Найдем произведение
т.е. в результате произведения мы получаем левые части уравнений данной системы. Тогда пользуясь определением равенства матриц данную систему можно записать в виде
или короче A∙X=B.
Здесь матрицы A и B известны, а матрица X неизвестна. Её и нужно найти, т.к. её элементы являются решением данной системы. Это уравнение называют матричным уравнением.
Пусть определитель матрицы отличен от нуля |A| ≠ 0. Тогда матричное уравнение решается следующим образом. Умножим обе части уравнения слева на матрицу A-1, обратную матрице A: . Поскольку A-1A = E и E∙X = X, то получаем решение матричного уравнения в виде X = A-1B.
Заметим, что поскольку обратную матрицу можно найти только для квадратных матриц, то матричным методом можно решать только те системы, в которых число уравнений совпадает с числом неизвестных. Однако, матричная запись системы возможна и в случае, когда число уравнений не равно числу неизвестных, тогда матрица A не будет квадратной и поэтому нельзя найти решение системы в виде X = A-1B.
Примеры. Решить системы уравнений.
Найдем матрицу обратную матрице A.
,
Таким образом, x = 3, y = – 1.
Итак, х1=4,х2=3,х3=5.
Решите матричное уравнение: XA+B=C, где
Выразим искомую матрицу X из заданного уравнения.
Найдем матрицу А-1.
Проверка:
Решите матричное уравнение AX+B=C, где
Из уравнения получаем .
Следовательно,
^ ПРАВИЛО КРАМЕРА
Рассмотрим систему 3-х линейных уравнений с тремя неизвестными:
Определитель третьего порядка, соответствующий матрице системы, т.е. составленный из коэффициентов при неизвестных,
называется определителем системы.
Составим ещё три определителя следующим образом: заменим в определителе D последовательно 1, 2 и 3 столбцы столбцом свободных членов
Тогда можно доказать следующий результат.
^ Теорема (правило Крамера). Если определитель системы Δ ≠ 0, то рассматриваемая система имеет одно и только одно решение, причём
Доказательство. Итак, рассмотрим систему 3-х уравнений с тремя неизвестными. Умножим 1-ое уравнение системы на алгебраическое дополнение A11 элемента a11, 2-ое уравнение – на A21 и 3-е – на A31:
Сложим эти уравнения:
Рассмотрим каждую из скобок и правую часть этого уравнения. По теореме о разложении определителя по элементам 1-го столбца
.
Далее рассмотрим коэффициенты при x2:
Аналогично можно показать, что и .
Наконец несложно заметить, что
Таким образом, получаем равенство: .
Следовательно, .
Аналогично выводятся равенства и , откуда и следует утверждение теоремы.
Таким образом, заметим, что если определитель системы Δ ≠ 0, то система имеет единственное решение и обратно. Если же определитель системы равен нулю, то система либо имеет бесконечное множество решений, либо не имеет решений, т.е. несовместна.
Примеры. Решить систему уравнений
Итак, х=1, у=2, z=3.
Решите систему уравнений при различных значениях параметра p:
Система имеет единственное решение, если Δ ≠ 0.
. Поэтому .
При
При p = 30 получаем систему уравнений которая не имеет решений.
При p = –30 система принимает вид и, следовательно, имеет бесконечное множество решений x=y, yR.
^ МЕТОД ГАУССА
Ранее рассмотренные методы можно применять при решении только тех систем, в которых число уравнений совпадает с числом неизвестных, причём определитель системы должен быть отличен от нуля. Метод Гаусса является более универсальным и пригоден для систем с любым числом уравнений. Он заключается в последовательном исключении неизвестных из уравнений системы.
Вновь рассмотрим систему из трёх уравнений с тремя неизвестными:
.
Первое уравнение оставим без изменения, а из 2-го и 3-го исключим слагаемые, содержащие x1. Для этого второе уравнение разделим на а21 и умножим на –а11, а затем сложим с 1-ым уравнением. Аналогично третье уравнение разделим на а31 и умножим на –а11, а затем сложим с первым. В результате исходная система примет вид:
Теперь из последнего уравнения исключим слагаемое, содержащее x2. Для этого третье уравнение разделим на , умножим на и сложим со вторым. Тогда будем иметь систему уравнений:
Отсюда из последнего уравнения легко найти x3, затем из 2-го уравнения x2 и, наконец, из 1-го – x1.
При использовании метода Гаусса уравнения при необходимости можно менять местами.
Часто вместо того, чтобы писать новую систему уравнений, ограничиваются тем, что выписывают расширенную матрицу системы:
и затем приводят её к треугольному или диагональному виду с помощью элементарных преобразований.
К элементарным преобразованиям матрицы относятся следующие преобразования:
перестановка строк или столбцов;
умножение строки на число, отличное от нуля;
прибавление к одной строке другие строки.
Примеры: Решить системы уравнений методом Гаусса.
Вернувшись к системе уравнений, будем иметь
Выпишем расширенную матрицу системы и сведем ее к треугольному виду.
Вернувшись к системе уравнений, несложно заметить, что третье уравнения системы будет ложным, а значит, система решений не имеет.
Разделим вторую строку матрицы на 2 и поменяем местами первый и третий столбики. Тогда первый столбец будет соответствовать коэффициентам при неизвестной z, а третий – при x.
Вернемся к системе уравнений.
Из третьего уравнения выразим одну неизвестную через другую и подставим в первое.
Таким образом, система имеет бесконечное
еще рефераты
Еще работы по разное
Реферат по разное
Тема: «Учет общепроизводственных расходов»
17 Сентября 2013
Реферат по разное
Тема Советский Союз в первые послевоенные десятилетия. 1945—1964 гг
17 Сентября 2013
Реферат по разное
Состояние и перспективы двустороннего сотрудничества России и Украины в экономической сфере
17 Сентября 2013
Реферат по разное
Итоги международного межшкольного фестиваля творческих инициатив «леонардо» «начало»
17 Сентября 2013