
ALGEBRA_PEChAT
.docx
1.Действия с матрицами. Матрицей размера m*n называют прямоугольную таблицу чисел, состоящую из m-строк и n-столбцов. Элементы-числа входящие в матрицу. Матрица квадратная если m=n. Матрицы равны если их размерность совпадает и равны соответствующие элементы. Виды матрицы: матрица-строка, матрица-столбец, верхне(нижне)-треугольная, диагональная, единичная(диагональная на диагонали=1), нулевая матрица. Операции над матрицами: 1) Умножение матрицы на число. Каждый элемент умножается на число. 2) Сложение. Матрицы должны быть одноразмерными, складывают соотв элементы.. Вычитание аналогично. 3) Умножение матриц. Кол-во столб 1 = колво строк 2 матрицы. Строка умножается на столбец. 4) Возведение в целую положит степень N имеет место только для квадратных матриц. Умножаем матрицу на себя N раз. 5) Транспонирование. Меняем строки и столбцы местами. Определитель.
Определителем квадратной матрицы А
называют число, которое
обозн |A|
или
1) Определитель матрицы 1 порядка-сам элемент. 2) Определ матр 2 порядка- произведен главной диагонали минус произв побочн диагонали. 3)
Для кубических матриц правило
треугольников. Главная диаг + 2 треуг
– побочн диаг-2 треуг.
4) Приведениие матриц к верхнетреугольному виду.
5) Понижение порядка (накапливание нулей и вычеркивание)
6) Разложение по элементам строки (столбца)
Пусть
дана квадратная матрица n-порядка.
Минором
Имеет место теорема: Определитель квадратной матрицы=сумме произведение любой строки на их алгебраическое дополнение. Следствие:1) Определитель треуг матрицы= произведению элементов её главн диагонали. 2) Если матр содержит строку(столб) в которой все эл-ты ,кроме одного, =0 то её определ = произвед отличного от нуля эл-та на его алгебр дополн |
2. Обратная матрица. Критерий обратимости. Способы вычисления. Опр:Матрица
Теорема(необх и дост услов сущ обратн матрицы):Обратная матрица существует (и единственна) т и тт,когда исходная матрица обратима(∆А≠0) Док-во:
Матрица А обратима, т.е сущ обратная
Способ вычисления(присоединённая матрица): Находим определитель данной матрицы А.Если ∆А≠0 то имеет смысл нахождение обратной матрицы.Транспонируем матрицу.Находим алгебраические дополнения каждого элемента данной матрицы(элемент не умножаем на дополнение!!!). Записываем их соответсвенно в матрицу А-1 и умножаем ее на дробь 1/∆А.Выполняем проверку А*А-1=Е. Способ
вычисления(единичная матрица):
Справа
от матр А “приписываем” единичную
матрицу Е. С помощью элемент преобр
получаем на месте А единичную Е,тогда
на месте Е получим
|
3. Определители квадратных матриц. Св-ва. Теорема Крамера. Определитель.
Определителем квадратной матрицы А
называют число, которое
обозн |A|
или
1) Определитель матрицы 1 порядка-сам элемент. 2) Определ матр 2 порядка- произведен главной диагонали минус произв побочн диагонали. 3) Для кубических матриц правило треугольников. Главная диаг + 2 треуг – побочн диаг-2 треуг. 4) Приведениие матриц к верхнетреугольному виду. 5) Понижение порядка (накапливание нулей и вычеркивание) 6) Разложение по элементам строки (столбца) Свойства: 1) При транспонировании матрицы её определитель не меняется. Док-во:Разложим сначала определитель матрицы по элементам первого столбца. Затем разложим определитель транспонир матр по эл-м первой строки. Они идентичны 2)Если матрица содержит нулевую строку(столбец) то её определ=0 Док-во:Разложим определит по элементам нулевой строки. Естественно получим 0 3)Если какую-либо строку(столб) умножить на λ≠0 то определитель также увелич в λ раз 4)Если поменять местами 2строки(столба) то знак определ изменится на противоположн 5)Если матр содержит 2 равные строки(столбца) то её определ =0 Док-во:Поменяем местами равные строки.Тогда знак определ изменится на противопол (св-во 4).Но по абсолютной величине определит не изменится (строки то равны),т.е ∆А=-∆А.Это возможно только если А=0 Теорема доказана 6)Если матрица содержит 2 пропорц строки(столба) то её определ=0 Док-во: Пропорциональность означает,что строкаК=λстрокS. Так как строки К и S явл строками одной матр,то определители должны быть равны,т.е ∆Ak=∆As =>∆Aλs=∆As => λ∆As=∆As а это возможно только если ∆A=0 7)Сумма произвед эл-в строки на алгебр дополн другой строки =0 8)Если какую-либо строку умножить на λ и прибавить к другой строке,то значение определ не изменится Это способ используется только для квадратных систем (кол-во перем = кол-во уравн) Теорема: Пусть ∆ -определитель основной матрицы системы, ∆j- определитель матрицы,полученной путём замены j-ого столбца на коэффициенты свободных членов.Тогда если ∆≠0 (если ∆=0 то нет решений), то система имеет единственное решение, которое можно найти xj=∆j/∆ Это и есть формула Крамера
|
4.СЛАУ. Метод Гаусса.
где а-коэфф при переменных, х-переменные, b-свободные члены.
А-основная матрица системы, В-расширенная матрица системы. Опр:Решением системы называется упорядоченный набор чисел, при подстановке которых получается система верных числовых равенств.Система квадратная,если кол-во переменн=кол-ву уравн.Решить систему означает наити все ее решения или показать,что система не имеет решений Система может иметь 1 решение,иметь мн-во решений,не иметь решений.Две системы эквивалентны,если мн-ва их решений совпадают.Системы,не имеющие решений считаются эквивалентными Элемент преобр:Менять местами уравнения,умнож обеих частей на ≠0 число(и + к др уравн),искл и присоед к системе ур-ий с нулевыми элементами Теорема:Если одна система получена из другой путем элемент преобр,то их решения эквивал Опр: Рангом матрицы А называется нивысший порядок отличных от нуля миноров этой матрицы Метод Гаусса-метод последоват искл переменных путем элемент преобр,в результ чего система сводится к равносильной системе ступенчатого (треугольн) вида,из которой последовательно находятся переменные. Если ранг полученной матрицы равен кол-ву переменн,то система имеет 1 решение, если ранг<кол-ва перем,то бесконечное мн-во решений и необходимо выражать главные переменные через свободные
|
5. Поле комплекс чисел. Действия в тригон и алгебр форме. Рассм-м мн-во, состоящее из всех упорядоченных пар действит чисел ℂ ={(a;b)|aєR,bєR} Введем на данном мн-ве аксиомы 1)2 пары (a;b)и(c;d)равные,если a=c;b=d 2)Суммой 2 пар (a;b)и(c;d) есть пара (a+c;b+d) 3)Произвед (a;b)на(c;d) есть пара (ac-bd;ad+bc) 4)Пару (a;0) будем считать тождественой числу a Проверим,образует ли мн-во ℂ относительно “+”и”*” поле: Проверка”+”: I)Замкн(a;b)+(c;d)=(a+ c;b +d) єℂ II)Ассоц(a;b)+((c;d)+(m;n))=((a;b)+(c;d))+(m;n)=((a;b)+(m;n))+(c;d) III)Коммут(a;b)+(c;d)=(a+c;b+d)=(c+a;d+b) IV)Нейтрал (0;0) V)Противоп (-a;-b) Проверка”*”: I)Замкн(a;b)*(c;d)=(ac-bd;ad+bc)єℂ II)Коммут(ac-bd;ad+bc)=(ca-db;cb+da) III)Ассоц(подобно сложению) IV)Дистриб”*”относит”+”: ((a;b)+(c;d))*(m;n)=(a;b)(m;n)+(c;d)(m;n) V)Нейтрал
(a;b)*(x;y)=(a;b)(ax-by;ay+bx)=(a;b)
VI)Обратн(a;b)*(x;y)=(1;0)
VII)Нейтр по “+” не равен неитр по”*” Таким образом мн-во ℂ с заданными опрециями “+”и”*” образует поле-поле комплексных чисел Алгебраическая форма комплексного числа Р.м пару (0:1)єℂ. Умножим на себя (0:1)*(0:1)=(-1:0)=-1. Обозначим (0:1) через i. Получим i2=-1-мнимая единица Алгебраическая форма a+bi=z, где а-действит,b-мнимая части. 2 компл числа равные,если равны их действ и мнимые части. Действия над z1=a+bi;z2=c+di: 1)Сложение (a+c)+i(b+d) 2)Вычитание (a-c)+i(b-d) 3)Произведение (ac-db)+i(ad+bc)
|
4)Деление
Чтобы
разделить 2 ℂ, можно умножить числит
и знаменат дроби на число, сопряж
знаменателю.Тогда знамен не будет
содержать i и мы сможем записать частное
в алгебр.форме
При решении задач полезно помнить: 1)Для ℂ записан в алг виде выполн все формул сокращ умнож 2)i1=i i2=-1 i3=-i i4=1 т.е i4k=1 i27=i24*i3=-i Извлечение квадр.корня из ℂ в алг форме. Опр:Квадр корн из компл числа z есть такое число ω,квадрат которого равен z т.е ω2=z Теор:Пусть
z=a+bi≠0, тогда существ 2 противоп
компл.числа, квадрат которых=z. Тогда
если b=0, то z=a имеем Если
b≠0 то
Док-ВО!!!
ω2=z.Пусть
ω=u+via+bi=(u+vi)2a+bi=u2+v2+2uvi.
Получим систему
Рассмотрим
2 случая: I)b=0=>2uv=0=> II)b≠0
Из(2)имеем
v= Р.м числитель и решим ур-е. Замена u2=t. Имеем 4t2-4at-b2=0 Получим
t1= Тригонометрич форма записи компл числа Любое ℂ z=a+bi можно изобр точкой с коорд (a;b) на корд пл-ти. Р.м ПДСК. Каждой точке корд.пл-ти ХОУ соответств единственное ℂ=> для каждого ℂ мы можем указать единств точку в пл-ти ХОУ.Таким образом между мн-м ℂ и мн-м точек корд пл-ти устанавл взаимооднозначное |
соответствие.В этом случае пл-ть ХОУ называют комплексной пл-тью. Ось ОХ-действ ось, ось ОУ-мнимая ось. Начало корд соотв z=0+0i. Р.м точку M=a+bi. (1) Опр:Модуль-расст
от начала корд до компл.точки r=|z|= Главный
аргумент arg
z=
φ, φє[0;2π].Имеем a=r*cosφ
и b=r*sinφ
(2). Подставив (2) в (1) получим
M=r(cosφ+isinφ)-тригон
форма записи компл.числа. Чтобы записать комп.числ в тригон форме необходимо: 1)Найти
модуль r= 2)Найти аргумент числа argz=φ где cosφ=a/r и sinφ=b/r 3)Записать число в тригон форме Операции над компл.числ. в тригон форме Пусть даны 2 компл.числа z1=r1(cosφ1+isinφ1) и z2=r2(cosφ2+isinφ2). 1)Умножение z1*z2=r1*r2(cosφ1+isinφ1)(cosφ2+isinφ2)= =r1*r2*(cosφ1*cosφ2-sinφ1*sinφ2+i(cosφ1*sinφ1 +sinφ1*cosφ2))= =r1*r2(cos(φ1+ φ2)+isin(φ1+ φ2)) При умножении 2 комп.чис в тригон форме их модули перемножаются, а аргументы складываются 2)Деление z1/z2. Умножим числит и знамен на число cosφ2-isinφ2 Получим
3)Возведение в n-ую степень. Пользуются формулой Муавра, которая гласит zn=rn(cos(n*φ)+isin(n*φ)). При возведении комп.числа в n-ую степень модуль этого числа возводят в степень, а аргумент умножают на показатель степени. Извлечение корня n-степени из тригон.формы.Геом смысл
Чтобы извлечь корень из компл.числа,надо извл корень из модуля,,а аргумент разделить на показатель степени.Необходимо помнить ,что извлекая корень из n-ой степени мы должна получить n корней!!! k=0,1,2…n-1 Пример Можно показать, что извлекая корень n-ой степени можно найти один корень, а затем умножить этот корень на все корни той же степени из единицы, и мы в итоге получим все корни данного числа. С
геом.точки зрения корни n-ой
степ являются вершинами правильного
n-угольника,
вписанного в окружность с R= |
6. Корни многочлена. Теорема Безу. Виета. Схема Горнера. Опр:Многочленом от действительной переменной x понимается функция f:R->R, заданная правилом f(x)=anxn+an-1xn-1++++a1x1+a0 где коэффициенты a0..an-действительные числа Элемент anxn-старший член многочлена, показатель n-степнь многочлена(обозначается deg f=n) Многочлен 0xn+0xn-1+++0x+0 называется нулевым.Если элемент an=1 то многочлен называется нормированным 1)Два многочлена равны титт,когда равны их соответств коэфф,т.е коэфф при одинаковых степенях х 2)При сложении многочленов f и g вновь получается многчлен,коэфф которго равны сумме соответств кoэфф многочленов f и g 3)Произвед
2 многочл с коэфф ai
и bj
есть многочлен с коэфф ck= Корни многочлена. Опр:Число х0 принадлежащее полю многочлена явл корнем многочлена f(x),если f(x0)=0 Теор:Для того чтобы х0єР являлось корнем многочлена f(x) необходимо и достаточно чтобы многочлен делился на х-х0 без остатка Док-во:Необходимость:Дано х0- корень f(x) Доказать f(x):(х-х0) Док-во:Если х0 –корень f(x) то f(x0)=0 По теор Безу f(α)=(х-α)g(x)+R=R => f(x0)=(x-x0)*g(x)+R=R=> R=0 => f(x)=(x-x0)*g(x)=> f(x) :(х-х0). Достаточность:Дано f(x) :(х-х0) Доказать что х0- корень f(x) Док-во: f(x) :(х-х0)=> f(x) = (х-х0)*g(x) Найдем f(x0) и получим f(x0)
=(х-х0)*g(x0)=0
=>x0-
корень f(x). Теор:Многочлен f(x)степени n≥1 может иметь не более n корней с учетом их кратности Док-во:Известно,что если x0-корень f(x) то f(x):(x-x0) Пусть х1-корень f(x).Тогда f(x)=(x-x1)g1(x) где degf(x)>degg1(x) Если g1(x) не имеет корней,то х1-простой корень. Если же сущ х2-корень g1(x) то имеем f(x)=(x-x1)(х-х2)g2(x) где degg1(x)>degg2(x) Если х3-корень g2(x) то получим f(x)=(x-x1)(х-х2)(х-х3)g3(x)……Этот процесс не может продолжаться бесконечно,т.к степени постоянно уменьшаются. Заметим,что в выржении f(x)=(x-x1)(х-х2)(х-х3)g3(x) в правой части множителей не может быть >n, иначе л.ч и п.ч будут неравны.Значит многочлен не может иметь больше n корней
|
Многочлены над полем рац.чисел.Целые корни мнгчлн Коэфф многочлена f(x) над полем рац.чисел могут быть как целые,так и дробнае числа.Любой дробн коэфф можно привести к целому числу, в результате преобразований корни многочлена не изменятся. Теор:Если коэфф старшего члена многочлена f(x) равен 1, то имеем только целые рац.корни, если они существуют. Док-во:Дано: f(x)= xn+an-1xn-1++++a1x1+a0 p/q-корень. Доказать:
Док-во:если
pn/qn+an-1*(p
n-1/q
n-1)+…+a1 pn/q+an-1pn-1+…+a1p*qn-2+a0qn-1=0 pn/q=-(an-1pn-1+…+a1pqn-2+a0qn-1)=>
pn/q
Пусть дан многочлен f(x) = аnхn+а n-1хn-1+…+а1х+а0 если
аn Теор:Целые рац.корни находятся среди делителей свободного коэфф Док-во:Пусть α-корень f(x) тогда f(α)= a nα n+an-1α n-1++a1α 1+a0 Получим
a0=-α(anα
n-1+an-1α
n-2++a1α0)
Обозначим(anα
n-1+an-1α
n-2++a1α0)=С
и получим а0=αСα= Многочлены над полем рац.чисел. Дробн корни мнгчлн. Теор:Если
несократимая дробь
а0:р, а q-делитель старшего член аn:q Док-во:
an*pn/qn+an-1*pn-1/qn-1+…+a1 (1)anpn+a n-1 p n-1*q+…+a1p*q n-1 +a0qn=0 aoqn=-anpn-an-1p n-1 q+…+a1pq n-1 =p(-anpn-1-a n-1 p n-2 q+…+(-a1q n-1 ))Обозначим через С a0qn=p*С т.е.
a0qn
:р дробь
(1) =>anpn=-a n-1 p n-1 q-…-a1pq n-1 q –a0qn=q(-a n-1 p n-1 -…-a1pq n-2 –a0q n-1) anpn=q*c1 т.е.
anpn замечания Значение коэффициентов а0 и аn могут быть достаточно большим и иметь много делителей
|
Теорема Безу.Схема Горнера При
решении ряда задач существует
необходимость разделить f(x)
на линейный (х- Опр:Значение многочлена f(x) при х=α называют число f(α),полученное в результате подстановки x=α Теор:Значения f(x) при x=α равно остатку от деления f(x) на х-α φ(α)=x-α f(x)= φ(α)*g(x)+r(x) deg(g(x))=n-1 deg(r(x))<1=R=const Док-во:Док-ть:f(α)=R Док-во:f(α)=(x-α)g(x)+R Так как в нашем случае x=α то имеем f(α)=(x-x)g(x)+R=R. Теор доказана Схема Горнера: f(x)=anxn+an-1xn-1++++a1x1+a0 ; φ(α)=x-α ; f(x)= φ(α)*g(x)+r(x)=(x-α)g(x)+r(x) g(x)= bnxn-1+bn-1xn-2++++b2x1+b1 f(x)=(x-α)(bnxn-1+bn-1xn-2++++b2x1+b1)+R=bnxn+xn-1(-αbn+bn-1)+ xn-1(-αbn-1+bn-2)+x2(-αb3+b2)+x(-αb2+b1)+αb1+R Следуя из определения равенства многочленов получим an=bn bn=an an-1=-αbn+bn-1 bn-1= αbn+an-1 an-2=-αbn-1+bn-2 bn-2= αbn-1+an-2 a2=-αb3+b2 b2= αb3+a2 a1=-αb2+b1 b1= αb2+a1 an-2=-αb1+R bR= αb1+a0 Представим значения в виде таблицы-схемы Горнера
Например:f(x)=x4-14x3+60x2-150x-125 разделит на x-5 Тогда получим
f(x)/(x-5)=(x3-9x2+15x-75)+R R=-500 Так же схема Горнера применяется при нахождении кратности корней.Чтобы х0 являлось корнем многочлена,необходимо чтобы остаток был равен нулю(R=0) Так
же при нахождении дробных корней
многочлена каждый из предполагаемых
корней используют в виде α
в схеме Горнера. При нахождении дробных
корней следует помнить,что
Теорема Виета Теор:Пусть
f(x)=anxn+an-1xn-1++++a1x1+a0
многочлен,
х1х2..xn-его
корни.Тогда х1+х2+…+хn=-
x1x2+x1x2+x2x3+…+xn-1xn=
|
x1x2x3+x2x3x4+…+xn-2xn-1xn=-
x1x2x3…xn=(-1)n*
Док-во:Методом индукции по степени многчлена.Пусть degf=1 и f(x)=a1x+a0.Тогда поскольку корнем f явл x=-a0/a1, то а0=-а1х1 и формулы действуют при n=1 Предположим,что формулы справедливы для любого многочлена степени n. Пусть многочлен g(x)=bn+1xn+1+bnxn++b0 У g(x) имеется n+1 корней(с учетом кратных).Тогда g(x)= bn+1(x-x1)***(x-xn)(x-xn+1) Или g(x)= bn+1f(x)(x-xn+1) где положено f(x)=(x-x1)(x-x2)***(x-xn) Многочлен f(x) удовлетворяет условиям теоремы,имеет n-ю степень и его старший коэфф равен 1. Отсюда находим bn=-bn+1(x1+x2+++xn+1) bn-1=bn+1(x1x2+x1x3++xnxn+1) b0=(-1)n+1bn+1x1x2x3**xnxn+1 после этого остается воспользоваться лишь принципом математической индукции
Наши исходные формулы называют формулами Виета Для квадратного уравнения имеем: ax2+bx+c+0 x1+x2= x1*x2=
|
7. Векторное пространство. Базис. Подпространства. Веторн.пр-во.определение,св-ва и примеры
P – скаляр - αβγ Будем
считать что на V
введены операции:БАО «+» (α,
α
Опр:Мн-во V с заданными на нем операциями + и * на P называется векторным (линейным) пространством, если выполняются специальные условия (аксиома векторного пространства).
1)<V, +> - абелева группа Группа-непустое мн-во G с одной БАО “®”, если выполняются аксиомы группы 1)G-замкнуто относит БАО, т.е ∀a,bєG, a®b=cєG 2)Операция БАО ассоциативна, т.е с®(a®b)=(b®a)®c 3)Мн-во G содержит нейтральный элемент “е” т.е ∀aєG ∃eєG a®e=e®a=a 4)Мн-во G содержит симметричный элемент для любого элемента самого мн-ва ∀aєG ∃a’єG a®a’=a’®a=e Кроме того,если ® коммутативна, т.е a®b=b®a ,то группа называется коммутативной(абелевой). 2)ассоциативность
умножения на скаляр ( 3)дистрибутивность
сложения относительно умножения на
скаляров
4)дистрибутивность
умножения относительно сложения
скаляров ( Размерность и базис векторного пространства. Опр: Говорят , что векторное пространство V имеет размерность равную n , если V содержит линейно-независимую систему векторов состоящую из n векторов , а все системы содержащие большее количество векторов – линейно-зависимы( Обозначение dim ). Dim V=n; Опр: Упорядоченная линейно-независимая система векторов называется базисом векторного пространства , если через нее линейно выражаются все остальные векторы данного векторного пространства. Теор: Если размерность векторного пространства равна n (dim V=n) , то любая линейно-независимая система , состоящая из n векторов является базисом данного векторного пространства. Док-во:Дано:V, dim V=n; (1) ā1, ā2, ….ān – линейно- независима. Доказать: (1)- базис V.
|