Базисный минор матрицы. Ранг матрицы.
Рассмотрим прямоугольную матрицу Am´n= (13.1) Выделим в ней s произвольных строк и s произвольных столбцов. Определение. Минором s–го порядка матрицы (13.1) называется определитель s-го порядка, составленный из элементов исходной матрицы, находящихся на пересечении каких - либо выбранных s строк и s столбцов. Обозначение: Ms. Очевидно, что миноров s-го порядка может быть несколько. При этом максимальный порядок миноров равен min(m,n): max s=min(m,n). Из всех возможных миноров матрицы Am´n выделим те, которые не равны 0. Определение. Рангом матрицы называется наивысший порядок ее миноров, отличных от нуля. Обозначение: r(А) Очень важным свойством элементарных преобразований матриц является то, что они не изменяют ранг матрицы. Определение. Матрицы, полученные в результате элементарного преобразования, называются эквивалентными. Замечание: равные матрицы и эвивалентные матрицы - понятия совершенно различные. Теорема. Наибольшее число линейно независимых столбцов в матрице равно числу линейно независимых строк. Т.к. элементарные преобразования не изменяют ранг матрицы, то можно существенно упростить процесс нахождения ранга матрицы. Примеры. Определить ранг матрицы.
1) А= , r(A) = 0. M1=0, M2= . 2) А= . Очевидно, что a12 = 3¹0 = M1, все миноры М2=0, следовательно, r(A) = 1. 3) А= ~ ~ , r(A) = 2. 4) A= ~ , Следовательно, r(A) = 2. Определение. Всякий ненулевой минор матрицы А, порядок которого равен рангу матрицы называется базисным минором. В последнем 4-м примере - базисные, т.к. ¹0 и s= r(A)=2. Минор =0 не является базисным. Столбцы и строки матрицы, на которых стоит базисный минор, также называются базисными. В матрице может быть несколько различных базисных миноров, имеющих одинаковый порядок.
В курсе алгебры важную роль играет теорема о базисном миноре, которую мы приведем без доказательства: Теорема о базисном миноре. Теорема. В произвольной матрице А каждый столбец (строка) является линейной комбинацией ее базисных столбцов (строк). Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице. Если А- квадратная матрица и D(A) = 0, то по крайней мере один из столбцов – линейная комбинация остальных столбцов. То же самое справедливо и для строк. Данное утверждение следует из свойства линейной зависимости при определителе равном нулю.
ГЛАВА 3. СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ. Основные понятия и определения. Система m линейных уравнений с n неизвестными имеет вид: (1.1), где aij, bi – произвольные числа, называемые соответственно коэффициентами и свободными членами уравнений. В более краткой записи с помощью знаков суммирования систему можно записать в виде: (1.2). Решением системы являются n чисел (х1=a1, х2=a2… хn=an), при подстановке которых в систему каждое ее уравнение обращается в тождество. Определение. Если система имеет хотя бы одно решение, то она называется совместной. Если система не имеет ни одного решения, то она называется несовместной. Определение. Система называется определенной, если она имеет только одно решение и неопределенной, если более одного. Определение. Для системы линейных уравнений матрица А = называется матрицей системы, а матрица
А*= называется расширенной матрицей системы. Две системы уравнений называются равносильными (эквивалентными), если они имеют одно и то же множество решений. С помощью элементарных преобразований системы уравнений, рассмотренных в гл.2 применительно к матрицам (например, умножение обеих частей уравнений на числа, не равные нулю; сложение уравнений системы), получается система, равносильная данной.
Систему (1.1) можно записать в матричной форме: А= , Х = , В= , где А – матрица коэффициентов при переменных (матрица системы); Х – матрица-столбец переменных; В- матрица-столбец свободных членов. Тогда систему (1.1) можно записать в виде: АХ = В.
Воспользуйтесь поиском по сайту: ©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...
|