- •Введение
- •1. Математическое мышление и элементы математической логики
- •1.1. Высказывания
- •1.2. Операции над высказываниями
- •1.3. Сложные высказывания
- •1.4. Тождественные высказывания. Логические законы
- •1.5. Необходимые и достаточные условия. Взаимно обратные и взаимно противоположные теоремы
- •1.6. Понятие предиката. Кванторы всеобщности и существования
- •2.1. Множества и их спецификации. Пустое и универсальное множества
- •2.2. Диаграммы Венна
- •Равенство множеств. Подмножества
- •2. Множества и отношения
- •2.4. Простейшие операции над множествами
- •2.5. Мощность множества
- •2.6. Прямое Произведение множеств
- •2.7. Бинарные отношения
- •2.8. Графическое представление отношений
- •2.9. Свойства отношений
- •2.10. Разбиения и отношения эквивалентности
- •2.11. Отношения порядка
- •2.12. Отображения и их свойства. Виды отображений
- •3. Элементы теории графов
- •3.1. Вводные понятия
- •3.2. Ориентированные графы
- •3.3. Обход графа
- •Обход графа по глубине
- •Обход графа по ширине
- •3.4. Таблица основных понятий теории графов
- •4. Матрицы и определители
- •4.1. Основные понятия
- •4.2. Виды матриц
- •4.3. Операции над матрицами
- •Транспонирование матрицы
- •Умножение матрицы на число
- •Сложение матриц
- •Вычитание матриц
- •Умножение матриц
- •4.4. Определители квадратных матриц
- •4.5. СВойства определитеЛей и элементарные преобразования матриц
- •4.6. Обратная матрица
- •4.7. Ранг матрицы
- •4.8. Системы линейных уравнений
- •5. Линейные векторные пространства
- •5.1. Основные понятия
- •5.2. Линейная независимость векторов
- •5.3. Размерность и базис линейного пространства
- •5.4. ЛинейНые преобразования
- •5.5. Скалярное произведение
- •7. ЛИнейное программирование
- •Литература
- •1. Математическое мышление и элементы математической логики 4
- •2. Множества и отношения 16
5.3. Размерность и базис линейного пространства
Линейное пространство R имеет размерность n (или называется n-мерным), если в нем существует n линейно независимых векторов, а любые n+1 векторов будут линейно зависимы.
Теорема
Пусть векторы
линейно независимы, а векторы
линейно зависимы. Тогда вектор
можно представить в виде линейной
комбинации векторов
.
Доказательство
Так как векторы
линейно зависимы, существует набор
,
в котором некоторые
не равны 0, а
.
Если
,
то должен быть отличен от нуля по крайней
мере один из коэффициентов
.
А это невозможно, поскольку в силу
линейной независимости
векторов
равенство
справедливо лишь когда все
равны 0. Следовательно
.
Тогда
.
То есть, если векторы линейно зависимы, то по крайней мере один из них можно представить в виде линейной комбинации остальных.
Совокупность n линейно независимых векторов n-мерного векторного пространства R называется базисом этого пространства.
Как следует
из вышедоказанной теоремы, каждый вектор
x
пространства R
имеет единственное представление в
виде линейной комбинации векторов
базиса. И наоборот, если любой
вектор x
пространства R можно
представить в виде линейной комбинации
линейно независимых векторов
,
то пространство R имеет
размерность n,
а совокупность
является его базисом.
Любой вектор
можно представить в виде линейной
комбинации
,
где векторы
образуют так называемый естественный (исходный) базис.
Мы убедились, что пространство трехмерных векторов имеет размерность три. Справедливо и общее утверждение: пространство n-мерных векторов имеет размерность n.
П
Векторы
как было проверено
в предыдущем примере, являются линейно
независимыми. Выразить
произвольный трехмерный вектор y
как линейную
комбинацию векторов
?
Допустим, что y выражается в виде линейной комбинации этих векторов.
Тогда каждый элемент этого вектора должен быть равен соответствующему элементу линейной комбинации, стоящей в правой части последнего равенства.
Эту систему можно
рассматривать как систему уравнений с
неизвестными
,
выражающимися через
. Найдем решение этой системы.
Подставляя числовые значения , мы получим значения коэффициентов .
Пусть
.
Тогда
.
/
В силу вышесказанного
можно считать, что векторы
образуют новый базис трехмерного
пространства R,
поэтому мы переобозначим их:
Пусть
– базис пространства R,
а вектор x представлен в виде линейной
комбинации базисных векторов
.
Тогда вектор
называется представлением вектора
x в базисе
, а его компоненты
– координатами вектора x
в этом базисе.
Пример 5.3.
Найти координаты
вектора
в базисе
Как следует из предыдущего примера
Следовательно,
Обобщим вышеизложенное на случай n-мерного пространства. Беря в качестве новых базисных векторов совокупность линейно независимых векторов , т.е. считая, что
,
выразим новые базисные векторы в исходном базисе
Можно сказать, что новые базисные векторы получаются из старых с помощью матрицы
столбцы которой образуются из коэффициентов разложений новых базисных векторов по старому базису.
Выясним связь между координатами
одного и того же вектора в старом и новом
базисе. Пусть
и в то же время
Подставляя в последнее равенство
вместо
их представление в исходном базисе и
приравнивая коэффициенты разложения
по векторам
в левой и правой части равенства, получим
систему уравнений
или
В матрице А коэффициенты разложений новых базисных векторов по старому базису записываются по строкам. Умножая последнее равенство слева на обратную к А матрицу, получим выражение для нахождения координат вектора x в новом базисе через его координаты в старом базисе.
.
Другими словами для нахождения координат вектора x в новом базисе необходимо решить вышеприведенную систему линейных уравнений.
