![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Теорема о пересечении лин.об. ⇐ ПредыдущаяСтр 3 из 3
Если X, Y€∩ V, то X, Y €V для каждой оболочки V, входящей в множ., значит, α Х + β У € V для всех α, β €R, а это и дает нужное включение α Х+β Y€∩ V. Если линейная комбинация α 1x1+..α nxn=0 при α 1≠ 0 то система векторов х1х2..xn линейно зависима, иначе лин. независ. (i) система векторов {Х...Xk} с линейно за- висимой подсистемой сама линейно зависима; (ii) любая часть линейно независимой системы векторов линейно независима; (iii) среди линейно зависимых векторов хотя бы один является линейной комбинацией ос- тальных; (iv) если один из векторов линейно выражается через остальные, то векторы линейно зависимы; (v) если векторы Х1...Хк линейно независимы, а векторы Х1..Хк, X линейно зависимы, то X — линейная комбинация векторов Х1..., Хк; (vi) если векторы Х1…Xk линейно независимы и вектор Xk+1 нельзя через них выразить, то система Х1 Хk, Xk+1 линейно независима. Доказательство, (i) Пусть первые s векторов Х1..., Xs, s < k, линейно зависимы, т. е. α 1Х1 +... + α sXs = 0, где не все ak равны нулю. Положив α s+1 = аk = 0, получим нетривиальную линейную за- висимость = 0. Утверждение (ii) непосредственно следует из (i) (рассуждение от противного). (ш) Пусть, например, ak≠ 0 в соотношении Тогда xk=-a1/akX1-…ak-1/akXk-1 (iv) Пусть, Xk=β 1X1+…+β k-1Xk-1 a1=β 1..., ak-1 = β k-1, α k=-1 придем к α 1x1+..α kxk=0 c α k≠ 0 (v) Нетривиальное соотношение с β ≠ 0 дает в силу (iii) то, что нужно. Если, однако, β = 0, то β 1= β k = 0, поскольку Х1.... Хк по условию линейно независимы. Утверждение (vi) следует из (v) Базис – система линейно независимых векторов Т.Пусть V — линейная оболочка в Rn с ба- зисом Х1..., Xn -, базис S=> АY€S E L1, L2..Ln Y=L1X1+LnXn r≤ n Y= L1X1+LnXn= β 1X1+…+β nXn => (α 1-β 1)x1+(α 2-β 2)x2+…(α n-β n)xn => x1, x2, xn-лин незав
S – линейная оболочка, тогда Е x1, x2…xn-базис S – число векторов в базисе S dimS rank(S)=dim(S) если Y1, Y2,..Yk тогда n=k x1≠ 0 если < x1> =S тогда x1-базис S иначе Е x2≠ α 1x1 => x1, x2лин нез х1 х2 хn – базис 2)Y1Y2Yk k> n ]k> n => Y1=L11x1+L12x2+..L1nxn Y2=L21x1+L22x2+L2nxn Yk=Lk1+Lk2x2+Lknxkm Е х1 х2..хn≠ 0 такие, что Y1+Y2+…Yk=0 противоречие Максимальное количество линейно независимых строк – ранг матрицы по строкам т Элементарные преобразования матрицы не изменяют гориз и верт ранга 1)Aió Aj Ai: =Ai+λ Aj всякой независимой системе столбцов одной матрицы бу- дет отвечать независимая система столбцов с теми же номерами другой матрицы, чем и устанавливается ра- венство
Т Ранг матрицы по строкам равен по столбцам от противного пусть строки х1..хm а столбцы y1..yn xi1, x12, x1s – лин нез множ строк yj1 yj2 yjr s=r Д: пусть s≠ r ]s> r 0=L1xi1+L2xi2+..Lsxis 0=L1ai11+L2ai21+L3xin31 0=L1ai1n+L2ai2n+Lsxin3sn выберем столбцы j1 j2 jr система имеет ненулевое решение, т к кол-во уравнений > кол-ва неизвестных
Система совместима < => rank(A)=rank(A/B) Док-во: (=>) X1A(1)+X1A(2)+…+XnA(n)=B если это выполняется, то V=< A(1), A(2), …, A(n)> €B => rank(A)=rank(A|B) (< =) Если ранги равны, то V’=< A(1), A(2), …A(n), B> dimV=dimV` имеют один базис A(i1), …, A(in) => BэV 19.Произведение матриц. Свойства произведения матриц. Транспонирование матриц. Теорема о ранге произведения матриц. Rank(AB) ≤ min{rank(A), rank(B)} Док-во: C=AB, Am*s, Bs*n, Cm*n C(1)=A(1)B, …, C(i)=A(i)B V=< A(1), …, A(m)> V`=< C(1), …, C(m)> Выберем базис по 1 оболочке A(i1), …, A(ir) - базис V A A(j)=X1A(j1)+…+xrA(jr)=> C(j)=X1C(i1)+…+XrC(ir) => dimV`≤ dimV
Св-ва: 1)(AB)C=A(BC)-ассоциативность (A+B)C=AC+BC -коммуникативность AB≠ BA Транспонирование матриц At (a11 … a1n) (a11…am1) A=(am1 …amn) => At=(a1n… anm) (α A+β B)t=α At+β Bt (AB)t=AtBt
20.Обратная матрица. Методы вычисления обратной матрицы. Если E кв матр A и А-1, удовлетворяющие условию: AA-1 = A-1A = E, Каждая квадратная матрица с определителем, не равным нулю имеет обратную матрицу и притом только одну.
1)Метод миноров 1)С помощью присоединенной матрицы Записать исходную матрицу с присоединенной к ней единичной. Алгебраическими преобразованиями, проводимыми со строками полученной составной матрицы приводим ее к такому виду, чтобы в левой половине стояла единичная матрица. Тогда в правой половине будет стоять матрица 21.Определитель. Явная формула. Изменение определителя при элементарных преобразованиях. Теорема об определителе транспонированной матрицы. 1)линейность C=α A+β B=> |C|=α |A|+β |B| не меняется определитель 2)кососимметричность A=[A(1), …, A(k), A(k+1), …, A(n)] | A=[A(1), …, A(k), A(k+1), …, A(n)] | => |A|=-|A`| если 2 одинаковые строки или 0 строка– то опред равен 0 3)Определитель транспонированной матрицы равен опр исходной (каждая сокб строк и столбц встречается 1 раз) 4)Определитель единичной матрицы равен 1 │ E│ =1 C=AB=> │ C│ =│ A│ │ B│ 5)Определитель вырожденной матрицы равен 0 │ А│ =a11a22…ann 23.Определитель. Определитель треугольной матрицы. Разложение определителя по строке и столбцу. |1 1 … 1| | 1 1 … 1 | |X1 X2 … Xn | | 0 x2-x1 | |X12 X22 … Xn2| | 0 x22-x2x1 … xn^2-xnx1 |= | … | | 0 … | |X1n-1 X2n-1…Xnn-1| | 0 x2^(n-1)-x1 ^(n-1) … xn^(n-1)-xn^(n-1)x1|
|1 1 … 1 | | x2 x3 … xn | (x2-x1)(x3-x1)…(xn-x1)= | … | = П(Xj-Xi) | x2^(n-1) x3^(n-1) … xn^(n-1)| 1< i< j< n (или равно)
|a11 … a1n … c1n+1 … c 1n+k| |an1 … ann … cnn+1 … c nn+k| |AC| |0 … 0 … b11 … b 1k |= |0B|=|A|*|B| |0 … 0 … bk1 … bkk |
|