Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ГОСЫ_1.doc
Скачиваний:
26
Добавлен:
22.04.2019
Размер:
4.27 Mб
Скачать

Вопрос№2 Теоремы об а)умножении определителей и б)о ранге матрицы.

Определения: 1) ! A-матрица размера s*n над полем К. Ее строки можно рассм-ть как вектора n-мерного линейного пр-ства над К. Ранг этой системы векторов есть ранг по строкам матрицы А. Ранг матрицы по столбцам вводится аналогично. Ранг матрицы А по минорам есть наивысший порядок ее миноров, отличных от нуля. 2) Выберем произв. в матрице порядка k две строки i,k и два столбца j,l.Вычеркнем их и сост. new матрицу из оставшихся эл-тов.Ее порядок=k-2. этой матрицы наз. минором k-го порядка матрицы [Mikjl].

а)Th: Определитель произведения нескольких матриц n-го порядка равен произведению определителей этих матриц. Док-во: для 2-х матриц.! A=(aij) и B=(bij)-матрицы n-го порядка и ! AB=C=(cij). Построим вспомогательный опред-ль порядка 2n: в левом верхнем углу-матрица А, в правом нижнем-В, правый верхний угол-нули, левый нижний – нули, а по главной диагонали (-1) (рис.1)Применив Th Лапласа – разложение по первым n строкам [! в  порядка n произв. выбраны строки i1, i2,…, ik,kn. Тогда = (по j1,…, jk) (-1)i1+i2+…+ik+j1+…+jk *Mi1…ikj1…jk по всем наборам индексов 1j1j2<…jkn. ЗдесьMi1…ikj1…jk-минор, располож. на пересечении оставшихся от вычеркивания строк и столбцов], получим равенство =|A|*|B| (1). Попытаемся так преобразовать , не меняя его значения, чтобы все элементы bij, i,j=1,2,…,n, оказались замененными нулями: к (n+1)-му столбцу прибавим 1-ый, умноженный на b11, 2-й, умноженный на b21, …,n-ый, умноженный на bn1. К (n+2)-му столбцу прибавим 1-ый, умноженный на b12, 2-й, умноженный на b22,..и.т.д.Вообще, к (n+j)-му столбцу (j=1,2,…,n) прибавим сумму первых n столбцов, взятых, соотв-но, с коэффициентами b1j, b2j,…, bnj. Тем самым добьемся желаемого результата. Одновременно вместо нулей, стоявших в правом верхнем углу , появятся след-ие числа: на пересечении i-той строки и (n+j)-го столбца , i,j=1,2,…,n,будет стоять число ai1b1j+ ai2b2j+…+ainbnj=cij матрицы С=АВ. Теперь правый верхний угол  занимает матрица С (рис.2). Применим ещё раз Th Лапласа, разлагая  по последним n столбцам. Дополнительный минор для минора |C| равен (-1)n,а т.к. минор |C| расположен в строках с номерами 1,2,…n, и в столбцах с номерами n+1,n+2,…,2n, причем 1+2+…+n+(n+1)+(n+2)+…+2n=2n2+n, то =(-1)2n*n+n(-1)|C|=(-1)2(n*n+n)|C| или, в виду четности числа 2(n2+n), =|C| (2). Из (1) и (2)  |C|=|A|*|B|.

б)Th о ранге матрицы: Наивысший порядок отличных от нуля миноров матрицы А равен рангу этой матрицы.Док-во: ! наивысший порядок отличных от нуля миноров матрицы А равен r.Предположим, что стоящий в левом верхнем углу минор r-го порядка D≠0 (рис 3.)Тогда первые r столбцов матрицы А будут м/у собой линейно независимыми: иначе, т.к. при сложении векторов складываются соответствующие компоненты, м/у столбцами минора D -ла бы эта же линейная зависимость и поэтому минор D был бы =0. Докажем, что всякий l-ый столбец А, r<l≤n,есть линейная комбинация первых r столбцов.Берем любое i,1≤i≤s, и строим вспомогательный  (r+1)-го порядка, получающийся окаймлением минора D соответствующими элементами l-го столбца и i-ой строки (рис.4)При любом i i=0, ведь если i>r, то i будет минором (r+1)-го порядка нашей матрицы А и поэтому=0 ввиду выбора числа r. Если же ir, то i уже не будет минором матрицы А, т.к. не м/б получен вычеркиванием из этой матрицы некоторых её строк и столбцов; однако i будет содержать теперь две равные строки и, , снова =0. Рассм. алгебраические дополнения элементов последней строки i. А.д. для элемента аij служит минор D. Если же 1jr, то а.д. для Эл-та aij в i будет число Aj рис.5). Оно не зависит от i. Т.о., разлагая i по его последней строке и приравнивая это разложение нулю, т.к. i=0, получим ai1A1+ai2A2+…+ airAr++ ailD=0, откуда, ввиду D≠0, ail=-A1/D*ai1-A2/D*ai2-…-Ar/D*air. Это равенство справедливо при всех i, i=1,2,…,s,а.т.к. его коэффициенты от i не зависят, то получаем, что весь l-ый столбец А будет суммой её первых r столбцов, взятых, соотв-но, с коэффициентами -A1/D, -A2/D,…, -Ar/D.Т.о. в системе столбцов мы нашли максимальную линейно независимую подсистему, состоящую из r столбцов, т.е. ранг матрицы А равен r.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]