Определители. Основные свойства. Вычисление определителей элементарными преобразованиями.
Свойство 1: При транспонировании определитель не меняется
Свойство 2: При перемене местами строк или столбцов меняется знак определителя
Свойство 3: Если в определителе есть нулевая строка или нулевой столбец, то определитель равен 0
Свойство 4: Если какая-либо строка в определителя представлена суммой элементов, то этот определитель можно представить суммой определителей.
Свойство 5: Если в определителе к одной строке прибавит другую, умноженное на число, то определитель не изменится.
Свойство 6: Если в определителе элементы какой-либо строки(столбца) умножить на число, то и весь определитель умножится на это число.
Разложение определителя по строке или столбцу. Теорема Лапласа. Определитель произведения квадратных матриц.
Теорема Лапласа: Пусть в определителе n-ого порядка выбрано к строк.
M1…MLминоры содержащие эти к строк
A1…AL их алгебраические дополнения
тогда определитель равен M1A1+… +MLAL
Обратная матрица. Присоединенная матрица. Матричная запись СЛУ. Правило Крамера.
Обратной матрицей матрицы А называется матрица В, такая что АВ=ВА=Е
Присоединенной матрицейНазывается матрица Аv состоящая из алгебраических дополнений.
Правило Крамера:
Выписывается расширенная матрица
Элементарными преобразованиями приводится к ступенчатому виду
выражаются значения
Вычисление обратной матрицы элементарными преобразованиями
Справа приписывается единичная матрица
Элементарными преобразованиями приводим к ступенчатому виду
Приводим к виду, пока с левой стороны не получится единичная матрица
Линейные пространства. Линейная зависимость. Линейная оболочка.
Пусть задано произвольное множество V, и произвольное поле Р.
Множество Vназывается линейным пространством над полем Р, если:
Если на Vопределена операция +
Если на Vопределена операция *
Эти операции определяются 8 свойствами:
(a+b)+c=a+(b+c)
a+b=b+a
a+0=0+a=a
для aсуществует –aтакое что, a+(-a)=0
α(βa)=(αβ)a
1*a=a
α(a+b)=αa+αb
(α+β)a=αa+βa
Линейная комбинация нескольких векторов называется тривиальной, если все ее коэффициенты равны 0.
Линейная комбинация нескольких векторов называется нетривиальной, если хотя бы один изее коэффициент не равен 0.
Векторы x1,x2…,xkназываются линейно-зависимыми, если существует нетривиальная линейная комбинация этих векторов, равная нулевому вектору. Т.е. существуют числа α1…αк, такие что , что
Векторы x1,x2…,xkназываются линейно-независимыми, если только тривиальная линейная комбинация этих векторов равна нулевому вектору. Т.е. из соотношения =0
Линейной оболочкой векторов {a1,…,ak} называется множество всех линейных комбинаций этих векторов.
Размерность линейного пространства. Базис
e={e1,…,en}линейного пространства Vназывается базисом, если:
Система этих векторов линейно-независима
x€Vможно представить в виде линейной комбинации этих векторов
Говорят, что линейное пространство Vимеет размерность n, если в Vесть базис из nвекторов.
Ранг системы векторов. Ранг матрицы. Ранг произведения матриц.
Рангом системы векторов называется число векторов в базисе.
Рангом матрицы называется:
Наибольший порядок, отличных от 0 миноров матрицы
Ранг системы столбцов матрицы
Ранг системы строк матрицы
Координаты вектора. Преобразования координат при замене базиса.
Если даны координаты базиса и координаты вектора, то:
Выписываем матрицу из базиса
Находим обратную матрицу
Умножаем обратную матрицу на координаты вектора
Подпространства. Размерности суммы и пересечения. Прямая сумма
V – Линейное пространство
U1…Ukего подпространство
Множество Wназывают прямой суммой подпространств U1и Uk, если для любых w существует однозначное определение u1 U1, u2 U2
Dim(U+V)=dimU+dimV-dim(U V)
Критерий совместности СЛУ. Однородные СЛУ. Фундаментальная система решений.
Система совместна ранг матрицы равен рангу расширенной матрицы
Система однородная, если имеет вид Ах=0 и неоднородная, если Ах=b, b 0
Размерность dimU=n-r(A), n-число неизвестных
ФСР нужна когда надо найти множество решений СЛУ.
Факторпространство. Базис факторпространства.
Множество с заданной на нем отношением эквивалентности называется фактормножеством.
Базис фактор-пространства.
Предложение: в конечномерном пространстве любую ЛНЗ систему векторов f1..fkможно дополнить до базиса, то есть добавить векторы g1..ge, чтобы объедененнаясистемаявлялась базисом.
Линейные операторы. Пространство линейных операторов. Обратный оператор.
X, Y – линейное пространство над полем Р
f: X->Yназывают линейным оператором, если:
Для любых x1,x2 X
f(x1+x2)=f(x1)+f(x2)
Для любых x Xи для любых Р
f(αx)=αf(x)
f(αx1+βx2)=αf(x1)+βf(x2)
Пространство линейных операторов:
(f+g)(x)=f(x)+g(x) для любых х Х
(αf)(x)=αf(x) для любых х Х, для любых Р
Матрица линейного оператора. Матрица суммы и произведения операторов. Изменение матрицы при переходе к новому базису.
Пусть х, у линейные пространства.Fлинейный оператор.
е={e1,…,en} базис х
h={h1,…,hm} базис у
f(ei) по базису h
A= – Матрица оператора fотносительно базисов eи h
Произведение и сумма линейных операторов
f,g: xx –линейный оператор. е={e1,…,en}базис х
A~fB~gв базисе е, тогда:
f+g ~ A+B
αf ~ αA
fg ~ AB
пусть f: xx– линейный оператор, е,е` базисы пространства Х
Сматрица перехода от е к е`
А матрица оператора fв eA`=C-1AC
Изоморфизмы линейных пространств.
Линейные пространства L1и L2называются изоморфными, если между их элементами можно установить взаимно однозначное соответствие, такое, что x1x2, y1y2, где x1,y1 L1, x2,y2 L2, то сумма x1+y1x2+y2, а αx1αx2при любом α числе.
Конечномерные линейные пространства над одним и тем же полем изоморфныкогда равны их размерности.
Ядро и образ линейного оператора, их размерности.
х,у линейные пространства. f:xyлинейный оператор.
е=(е1,е2,…,еn) базис х
h=(h1,h2,…,hm) базис у
Ядром оператора fназывается множество:
Kerf=f-1(0)={x X:f(0)=0}cX
Образом оператора fназывается множество его значений:
Imf=f(x)={f(x):x X}={y Y: x X: f(x)=y}
f: xyлинейный оператор:
dimKer=n-rankf
dimIm=rankf
rankf=A`
A`=C-1AC
Инвариантные подпространства. Матрица оператора, имеющего инвариантные подпространства.
f: xyлинейный оператор
Подпространство Uпространства Х называется инвариантом относительно f, если f(U)cU
Пусть f: xyлинейный оператор, тогда матрица оператора fв некотором базисе имеет вид когда Х=U V, Uи Vинвариантны относительно f
Характеристический многочлен. Собственные векторы и собственные значения оператора.
Характеристическим многочленом квадратной матрицы Аn*nназывается
Р(λ)=|A-λ |=|λ -A|
Р(λ) многочлен степени n
|A|=(-1)nan
След – сумма элементов диагонали
Характеристические многочлены подобных матриц совпадают
Характеристическим многочленом(определителем,следом) линейного оператора fназывается характеристический многочлен(определитель,след) его матрицы в некотором базисе.
f: xxлинейный оператор. Собственным вектором оператора fназывается, соответствующий собственному многочлену λ, называют не нулевой вектор h, такой, что f(h)=λh.
Собственными значениями оператора fявляются все его корни характеристического многочлена, принадлежащие основному полю Р.
λ: (А-λ )(х)=0
- Множества и операции над ними. Отношение эквивалентности. Фактор множества.
- Изоморфизм алгебраических структур
- Натуральные числа. Нод. Деление с остатком и алгоритм Евклида.
- Нок. Решение уравнений в целых числах.
- Простые числа. Основная теорема арифметики. Каноническое разложение. Сравнения.
- Кольца вычетов. Решение сравнений.
- Числовые функции. Функция Эйлера. Теоремы Эйлера и Ферма.
- Матрицы. Элементарные преобразования строк матрицы. Приведение к ступенчатому виду.
- Операции над матрицами, их свойства.
- Определители. Основные свойства. Вычисление определителей элементарными преобразованиями.
- Евклидовы и унитарные пространства, скалярное произведение. Неравенство Коши-Буняковского.
- Ортогональные системы векторов. Ортогонализация.
- Ортогональное дополнение подпространства.
- Сопряженное пространство. Двойственных базис.
- Основные примеры групп. Конечные группы. Теорема Кэли.
- Циклические группы. Подгруппы циклической группы.
- Смежные классы по подгруппе. Теорема Лагранжа.