Эквивалентные матрицы. Элементарные преобразования систем

Эквивалентные матрицы

Как было сказано выше, минором матрицы порядка s называется определитель матрицы, образованной из элементов исходной матрицы, находящихся на пересечении каких - либо выбранных s строк и s столбцов.

Определение. В матрице порядка mn минор порядка r называется базисным, если он не равен нулю, а все миноры порядка r+1 и выше равны нулю, или не существуют вовсе, т.е. r совпадает с меньшим из чисел m или n.

Столбцы и строки матрицы, на которых стоит базисный минор, также называются базисными.

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

Определение. Порядок базисного минора матрицы называется рангом матрицы и обозначается Rg А.

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

Определение. Матрицы, полученные в результате элементарного преобразования, называются эквивалентными.

Надо отметить, что равные матрицы и эвивалентные матрицы - понятия совершенно различные.

Теорема. Наибольшее число линейно независимых столбцов в матрице равно числу линейно независимых строк.

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

Пример. Определить ранг матрицы.

2. Пример: Определить ранг матрицы.

Если с помощью элементарных преобразований не удается найти матрицу, эквивалентную исходной, но меньшего размера, то нахождение ранга матрицы следует начинать с вычисления миноров наивысшего возможного порядка. В вышеприведенном примере - это миноры порядка 3. Если хотя бы один из них не равен нулю, то ранг матрицы равен порядку этого минора.

Теорема о базисном миноре.

Теорема. В произвольной матрице А каждый столбец (строка) является линейной комбинацией столбцов (строк), в которых расположен базисный минор.

Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице.

Если А- квадратная матрица и det A = 0, то по крайней мере один из столбцов - линейная комбинация остальных столбцов. То же самое справедливо и для строк. Данное утверждение следует из свойства линейной зависимости при определителе равном нулю.

Решение произвольных систем линейных уравнений

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

Определение. Система m уравнений с n неизвестными в общем виде записывается следующим образом:

где aij - коэффициенты, а bi - постоянные. Решениями системы являются n чисел, которые при подстановке в систему превращают каждое ее уравнение в тождество.

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

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

Определение. Для системы линейных уравнений матрица

А = называется матрицей системы, а матрица

А*= называется расширенной матрицей системы

Определение. Если b1, b2, …,bm = 0, то система называется однородной. однородная система всегда совместна, т.к. всегда имеет нулевое решение.

Элементарные преобразования систем

К элементарным преобразованиям относятся:

1)Прибавление к обеим частям одного уравнения соответствующих частей другого, умноженных на одно и то же число, не равное нулю.

2)Перестановка уравнений местами.

3)Удаление из системы уравнений, являющихся тождествами для всех х.

Теорема Кронекера - Капели (условие совместности системы).

(Леопольд Кронекер (1823-1891) немецкий математик)

Теорема: Система совместна (имеет хотя бы одно решение) тогда и только тогда, когда ранг матрицы системы равен рангу расширенной матрицы.

Очевидно, что система (1) может быть записана в виде.

Пусть R и S два векторных пространства размерности n и m соответственно над числовым полем K , и пусть A линейный оператор отображающий R в S . Выясним, как меняется матрица оператора A при изменении базисов в пространствах R в S .

Выберем произвольные базисы в пространствах R в S и обозначим через и соответственно. Тогда (см. в линейные операторы) векторному равенству

соответствует матричное равенство

где х и у векторы x и y , представленные в виде координатных столбцов в базисах и соответственно.

Выберем теперь в пространствах R и S другие базисы и. В новых базисах векторному равенству (1) будет соответствовать матричное равенство

Тогда, учитывая (3) и (4), имеем

Определение 1. Две прямоугольные матрицы A и B одинаковых размеров называются эквивалентными, если существуют две квадратные невырожденные матрицы P и T такие, что выполнено равенство

Отметим, что если A -матрица порядка m×n , то P и T квадратные матрицы порядков m и n , соответственно.

Из (6) следует, что две матрицы, соответствующие одному и тому же линейному оператору A при различном выборе базисов в пространствах R и S эквивалентны между собой. Верно и обратное утверждение. Если матрица A соответствует оператору A , а матрица B эквивалентна матрице A , то она соответствует этому же линейному оператору A при других базисах в R и S .

Выясним, при каких условиях две матрицы эквивалентны.

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

Доказательство. Необходимость. Так как умножение матрицы на квадратную невырожденную матрицу не может изменить ранг матрицы, то из (7) имеем:

Достаточность. Пусть задан линейный оператор A , отображающий пространство R в S и пусть этому оператору отвечает матрица A размера m×n в базисах в R и в S , соответственно. Обозначим через r число линейно независимых векторов из числа Ae 1 , Ae 2 ,..., Ae n . Пусть линейно независимы первые r векторы Ae 1 , Ae 2 ,..., Ae r . Тогда остальные n-r векторы выражаются линейно через эти векторы:

Зададим новый базис в пространстве R :

Дополним эти векторы некоторыми векторами до базиса в S .

Тогда матрица оператора A в новых базисах , согласно (9) и (10) будет иметь следующий вид:

где в матрице E " -на главной диагонали стоят r единиц, а остальные элементы равны нулю.

Так как матрицы A и E " соответствуют одному и тому же оператору A , то они эквивалентны между собой. Выше мы показали, что эквивалентные матрицы имеют один и тот же ранг, следовательно ранг исходной матрицы A равен r .

Из вышеуказанного следует, что произвольная m×n матрица ранга r эквивалентна матрице E " - порядка m×n . Но E " - однозначно определяется заданием размерности m×n матрицы и его ранга r . Следовательно все прямоугольные матрицы порядка m×n и ранга r эквивалентны одной и той же матрице E " и, следовательно, эквивалентны между собой.■

Док-во: Т.е. ранг матрицы сохраняется при выполнении следующих операций:

1. Изменение очерёдности строк.

2. Умножение матрицы на число, отличное от нуля.

3. Транспонирование.

4. Исключение строки из нулей.

5. Прибавление к строке другой строки, умноженной на произвольное число.

Первое преобразование оставит неизменными некоторые миноры, а у некоторых изменит знак на противоположный. Второе преобразование также оставит неизменными некоторые миноры, а некоторые умножатся на число, отличное от нуля. Третье преобразование сохранит все миноры. Потому при применении этих преобразований сохранится и ранг матрицы (второе определение). Исключение нулевой строки не может изменить ранга матрицы, ибо такая строка не может войти в ненулевой минор. Рассмотрим пятое преобразование.

Будем считать, что базисный минор Δp располагается в первых p строках. Пусть к строке а, входящей в число этих строк, прибавлена произвольная строка b, умноженная на некоторое число λ. Т.е. к строке а прибавлена линейная комбинация строк, содержащих базисный минор. При этом базисный минор Δp останется неизменным (и отличным от 0). Прочие миноры, размещённые в первых p строках, также остаются неизменными, то же самое справедливо для всех остальных миноров. Т.о. в данном случае ранг (по второму определению) сохранится. Теперь рассмотрим минор Ms, у которого не все строки из числа первых p строк (а возможно, таких в нем и нет).

Прибавив к строке ai произвольную строку b, умноженную на число λ, получим новый минор Ms‘, причём Ms‘=Ms+λ Ms, где

Если s>p, то Ms=Ms=0, т.к. все миноры порядка большего, чем p, исходной матрицы равны 0. Но тогда и Ms‘=0, и ранг преобразований матрицы не увеличился. Но и уменьшиться он не мог, так как базисный минор не подвергался никаким изменениям. Итак, ранг матрицы остаётся неизменным.

Вы также можете найти интересующую информацию в научном поисковике Otvety.Online. Воспользуйтесь формой поиска:

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

§ 1. Элементарные преобразования многочленной матрицы

Определение 1. Многочленной матрицей или -матрицей называется прямоугольная матрица , элементы которой суть многочлены от :

здесь – наибольшая из степеней многочленов .

мы можем представить многочленную матрицу в виде матричного многочлена относительно , т. е. в виде многочлена с матричными коэффициентами:

Введем в рассмотрение следующие элементарные операции над многочленной матрицей :

1. Умножение какой-либо, например -й, строки на число .

2. Прибавление к какой-либо, например -й, строке другой, например -й, строки, предварительно умноженной на произвольный многочлен .

3. Перестановка местами любых двух строк, например -й и -й строк.

Предлагаем читателю проверить, что операции 1, 2, 3 равносильны умножению многочленной матрицы слева соответственно на следующие квадратные матрицы порядка :

(1)

т. е. в результате применения операций 1, 2, 3 матрица преобразуется соответственно в матрицы , , . Поэтому операции типа 1, 2, 3 называются левыми элементарными операциями.

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

В результате применения правой элементарной операции матрица умножается справа на соответствующую матрицу .

Матрицы типа (или, что то же, типа ) мы будем называть элементарными матрицами.

Определитель любой элементарной матрицы не зависит от и отличен от нуля. Поэтому для каждой левой (правой) элементарной операции существует обратная операция, которая также является левой (соответственно правой) элементарной операцией.

Определение 2. Две многочленные матрицы и называются 1) левоэквивалентными, 2) правоэквивалентными, 3) эквивалентными, если одна из них получается из другой путем применения соответственно 1) левых элементарных операций, 2) правых элементарных операций, 3) левых и правых элементарных операций.

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

. (2).

Обозначая через произведение , мы равенство (2) запишем в виде

, (3)

где , как и каждая из матриц , имеет отличный от нуля постоянный определитель.

В следующем параграфе будет доказано, что каждая квадратная -матрица с постоянным отличным от нуля определителем может быть представлена в виде произведения элементарных матриц. Поэтому равенство (3) эквивалентно равенству (2) и потому означает левую эквивалентность матриц и .

В случае правой эквивалентности многочленных матриц и вместо равенства (3) будем иметь равенство

, (3")

а в случае (двусторонней) эквивалентности – равенство

Здесь опять и – матрицы с отличными от нуля и не зависящими от определителями.

Таким образом, определение 2 можно заменить равносильным определением.

Определение 2". Две прямоугольные -матрицы и называются 1) левоэквивалентными, 2) правоэквивалентными, 3) эквивалентными, если соответственно

1) , 2) , 3) ,

где и – многочленные квадратные матрицы с постоянными и отличными от нуля определителями.

Все введенные выше понятия проиллюстрируем на следующем важном примере.

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

(4)

Му уравнению новой неизвестной функции ; вторая элементарная операция означает введение новой неизвестной функции (вместо ); третья операция означает перемену местами в уравнениях членов, содержащих и (т. е. ).

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

Пусть. Будем говорить, что матрица л_эквивалентна (п_эквивалентна или эквивалентна) матрице и обозначать (или), если матрица может быть получена из матрицы с помощью конечного числа строчных (соответственно столбцовых или строчных и столбцовых) элементарных преобразований. Ясно, что л_эквивалентные и п_эквивалентные матрицы являются эквивалентными.

Вначале мы покажем, что любая матрица только лишь строчными преобразованиями может быть приведена к специальному виду, называемому приведённым.

Пусть. Говорят, что ненулевая строка этой матрицы имеет приведённый вид, если в ней найдется такой равный 1 элемент, что все элементы столбца, отличные от, равны нулю, . Отмеченный единичный элемент строки будем называть ведущим элементом этой строки и заключать его в кружок. Иными словами, строка матрицы имеет приведенный вид, если в этой матрице найдется столбец вида

Например, в следующей матрице

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

Говорят, что матрица имеет приведённый вид, если каждая её ненулевая строка имеет приведённый вид. Например, матрица

имеет приведённый вид.

Предложение 1.3 Для любой матрицы существует л_эквивалентная ей матрица приведённого вида.

Действительно, если матрица имеет вид (1.1) и, то после проведения в ней элементарных преобразований

получаем матрицу

у которой строка имеет приведённый вид.

Во-вторых, если строка, в матрице была приведённой, то после проведения элементарных преобразований (1.20) строка матрицы будет приведённой. Действительно, так как, приведённая, найдётся такой столбец, что

но тогда и, следовательно, после проведения преобразований (1.20) столбец не меняется, т.е. . Поэтому строка, имеет приведённый вид.

Теперь ясно, что поочерёдно преобразуя указанным выше способом каждую ненулевую строку матрицы, после конечного числа шагов мы получим матрицу приведённого вида. Так как для получения матрицы использовались только строчные элементарные преобразования, то она л_эквивалентна матрице. >

Пример 7. Построить матрицу приведённого вида, л_эквивалентную матрице