
- •1Числа.
- •1.1Натуральные числа
- •1.2Метод математической индукции.
- •1.2.1Бином Ньютона, треугольник Паскаля
- •1.3Целые числа
- •1.4Рациональные числа
- •1.5Числовые кольца, поля
- •1.6Вещественные числа
- •1.7Поле комплексных чисел
- •1.7.1Комплексная плоскость.
- •1.7.2Извлечение корней, корни из единицы
- •2.2Делимость многочленов. Наибольший общий делитель. Алгоритм Евклида. Расширенный алгоритм Евклида.
- •2.3Разложение рациональных функций в сумму дробей.
- •2.4Неприводимый многочлен, его свойства
- •Из вытекает, либо , либо .
- •Если неприводимый многочлен делится на неприводимый многочлен, то они отличаются числовым множителем.
- •2.5Корень многочлена.
- •2.6Интерполяционный многочлен
- •2.6.1Интерполяционный многочлен в форме Лагранжа
- •2.6.2Интерполяционный многочлен в форме Ньютона
- •2.7Разложение многочлена над полем рациональных чисел
- •2.7.1Примитивный многочлен, его свойства
- •2.7.2Критерий Эйзенштейна
- •Все коэффициенты многочлена f(X), кроме старшего, делятся на p
- •Старший коэффициент не делится на p
- •Свободный член не делится на
- •2.7.3Метод Кронекера разложения многочлена на неприводимые многочлены над кольцом целых чисел.
- •2.7.4Рациональные корни.
- •2.8Присоединение корня. Поле разложения многочлена.
- •2.9Формальная производная, ее свойства
- •2.9.1Производные высоких порядков
- •2.10Интерполяционный многочлен Лагранжа-Сильвестра
- •2.11Формулы Виета
- •2.12Симметрические полиномы
- •2.12.1Формулы Кардано
- •2.12.2Способ Феррари
- •2.12.3Дискриминант
- •2.13Основная теорема Алгебры
- •2.14Разложение многочлена на неприводимые множители над полем вещественных чисел
- •2.15Теорема Штурма
- •Любые два соседних многочлена не имеют общих корней
- •Последний многочлен не имеет вещественных корней.
- •Если в окрестностях корня a многочлена сам многочлен возрастает, то , а если убывает, то
- •3Метод Гаусса решения системы линейных уравнений
- •3.1Равносильные преобразования
- •Умножение строки не ненулевое число.
- •Перестановка строк
- •Прибавление к некоторой строке другой строки, умноженной на число.
- •3.2 Метод Гаусса.
- •4Подстановки
- •4.1Четность подстановок
- •5Определитель
- •5.1Свойства определителя
- •Изменит знак при перестановке столбцов
- •Равен нулю, если имеется два одинаковых столбца
- •Не изменится при прибавлении к столбцу другого столбца, умноженного на число.
- •5.2Вычисление определителей произвольных порядков
- •5.3Определитель Вандермонда
- •5.4Теорема Лапласа
- •5.5Умножение матриц
- •5.6Формула Бине-Кощи
- •6Операции с матрицами
- •6.1Обратная матрица
- •6.2Правило Крамера
- •6.3Матрица элементарных преобразований
- •6.4Построение обратной матрицы
- •6.5Блочные матрицы
- •6.5.1Алгоритм Штрассена
- •6.5.2Кронекерово произведение
- •6.5.3Формула Фробениуса
- •7Линейные пространства.
- •7.1. Линейная зависимость. Теорема о замене. Ранг системы.
- •7.2 Конечномерные пространства. Базис. Размерность. Дополнение до базиса. Базис суммы, пересечения.
- •7.3. Прямая сумма подпространств. Проекция.
- •7.4Изменение координат вектора при изменении базиса.
- •7.5 Изоморфизм линейных пространств.
- •7.6 Задание прямой и плоскости в пространстве. Деление отрезка. Задачи.
- •7.7Ранги матрицы.
- •7.8Общее решение системы линейных уравнений.
- •7.9 Двойственное пространство
- •7.10Взаимное расположение линейных многообразий в пространстве.
7.2 Конечномерные пространства. Базис. Размерность. Дополнение до базиса. Базис суммы, пересечения.
Определение 7.31. Пространство называется конечномерным, если оно является линейной оболочкой конечной системы векторов.
Теорема 7.38. Подпространство конечномерного пространства – конечномерно.
Доказательство.
Пусть V
– конечномерное пространство, W
– его подпространство. По определению,
V
представляется в виде линейной оболочки
конечной системы векторов
.
Проведём доказательство теоремы
индукцией по n.
При n=1
утверждение очевидно, так как любое
подпространство, содержащее не нулевой
вектор, в этом случае, совпадает с V.
Пусть утверждение доказано для n-1.
Покажем его справедливость для n.
Возьмём не нулевой вектор
и запишем его в виде линейной комбинации
.
Не нарушая общности можно считать
(иначе перенумеруем векторы
).
Множество векторов
образует подпространство в линейной
оболочке
и по предположению индукции это
подпространство конечномерно. Пусть
линейная оболочка векторов
совпадает с
.
Поскольку векторы
принадлежат W,
то включение
очевидно. Пусть
- произвольный вектор W.
Вектор
принадлежит подпространству
и
,
а значит, и их пересечению. Представим
вектор
в виде линейной комбинации векторов
и выразим d
(
)
. Таким образом, установлено включение
,
из которого, в силу произвольности
выбора d,
выводим равенство
,
т.е. W
- конечномерное подпространство.
Пусть V конечномерное пространство.
Определение 7.32. Минимальная полная система векторов из V называется базисом пространства. Число векторов в базисе называется размерностью пространства.
Размерность пространства V обозначают dimV.
Следствие 7.21 Размерность подпространства не превосходит размерности всего пространства. Если размерность подпространства совпадает с размерностью пространства, то подпространство совпадает с пространством.
Доказательство.
Пусть W
– подпространство конечномерного
пространства V.
Обозначим через
базис V.
Подпространство W
- конечно мерно (Теорема 7 .38) и, значит,
имеет базис
.
По теореме о замене выполняется
неравенство
.
В случае равенства
из доказательства теоремы о замене
вытекает совпадение линейных оболочек
.
Определение 7.33. Коэффициенты разложения вектора по базису называются координатами.
Теорема 7.39. Координаты любого вектора существуют и единственны.
Доказательство.
Поскольку базис полная система, то любой
вектор пространства разложим по базису.
Допустим вектор x
имеет два различных разложения по базису
и
.
Вычтем одно из другого, получим равенство
.
В силу линейной независимости базисных
векторов, все коэффициенты при базисных
векторах равны нулю, а, значит разложения
совпадают.
Координаты вектора
в базисе
обозначим через
.
Следствие 7.22. Справедливы
равенства
,
,
.
Доказательство очевидно.
Теорема 7.40. (дополнение до базиса)
Базис подпространства конечномерного пространства можно дополнить до базиса всего пространства..
Доказательство.
Пусть W
подпространство V.
Обозначим через
базис W
а через
- базис V.
В системе
удалим векторы, которые линейно выражаются
через предыдущие вектора системы.
Получившаяся система будет являться
базой, а значит образует базис в
пространстве V.
Кроме того, векторы
линейно независимы, и не могут линейно
выражаться через предыдущие вектора
системы, и значит, они содержатся в
базисе. Фактически получается, что
система векторов
дополнилась некоторыми векторами из
базиса V
до базиса всего пространства.
Теорема 7.41 (размерность
суммы) Пусть V,W
– конечномерные подпространства. Тогда
.
Доказательство.
Обозначим через
базис пространства
.
Дополним его до базиса пространства V
векторами
(т.е.
- базис V)
и до базиса W
- векторами
(т.е.
- базис W).
Легко убедиться, что
совпадает с линейной оболочкой векторов
.
Далее, система векторов
линейно независима. Действительно, если
не так, то линейная комбинация этих
векторов с не нулевыми коэффициентами
равна нулю. Пусть
.
Из равенства
выводим, что вектор y
принадлежит V
и W.
Раз вектор y
принадлежит пересечению
,
то все
(в силу единственности координат), что
противоречит линейной независимости
системы
.
Таким образом, система векторов
образует базис
.
Далее, имеем
,
,
и
.
Для завершения доказательства осталось
убедиться в справедливости равенства
.