Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
38
Добавлен:
19.04.2015
Размер:
1.49 Mб
Скачать

РОССИЙСКАЯ ФЕДЕРАЦИЯ МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ Государственное образовательное учреждение высшего профессионального образования

ТЮМЕНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ИНСТИТУТ МАТЕМАТИКИ И КОМПЬЮТЕРНЫХ НАУК

КАФЕДРА АЛГЕБРЫ И МАТЕМАТИЧЕСКОЙ ЛОГИКИ

Д. И. ИВАНОВ

АЛГЕБРА

(ЧАСТЬ II)

Учебно-методическое пособие

Тюмень

2009

УДК 512.8

Д. И. Иванов. Алгебра (часть II): Учебно-методическое пособие по дисциплине «Алгебра» для студентов специальности «Компьютерная безопасность». Тюмень: Печатник, 2009, 125 стр.

Данное пособие разработано в соответствии с государственным образовательным стандартом и учебным планом специальности

«Компьютерная безопасность» (II семестр), содержит теоретическую часть и комплекс практических заданий.

Рекомендовано к печати Учебно-методической комиссией института математики и компьютерных наук. Одобрено Учебно-методической секцией Учёного совета Тюменского государственного университета.

ОТВЕТСТВЕННЫЙ РЕДАКТОР: В. Н. Кутрунов, д. ф.-м. н., профессор.

РЕЦЕНЗЕНТЫ: А. Н. Дёгтев, д. ф.-м. н., профессор кафедры алгебры и математической логики Тюменского государственного

университета.

С. Д. Захаров, к. ф.-м. н., зав. каф. математики

информатики и естественных наук Тюменского

государственного института мировой экономики

управления и права.

©ГОУ ВПО Тюменский государственный университет, 2009

©Д. И. Иванов, 2009

ГЛАВА I. ЛИНЕЙНЫЕ ОПЕРАТОРЫ В ЕВКЛИДОВОМ И

УНИТАРНОМ ПРОСТРАНСТВАХ.

§1.1. Евклидовы и унитарные пространства.

Понятие n мерного линейного пространства L , данное в § 3.1 [1],

далеко не в полной мере обобщает понятия плоскости или трехмерного евклидова пространства: в L не определены ни длина вектора, ни угол между векторами. Поэтому невозможно развитие богатой геометрической теории.

Оказывается, что положение может быть исправлено путем введения понятия скалярного умножения векторов. В курсе аналитической геометрии оно определяется при помощи длин векторов и угла между ними, но, как оказывается, и длина вектора, и угол между векторами в свою очередь могут быть выражены через скалярные произведения. Определим поэтому в любом n мерном линейном пространстве понятие скалярного умножения, причем определим аксиоматически, при помощи некоторых свойств, которыми, как хорошо известно, скалярное умножение векторов плоскости или трехмерного

пространства на самом деле обладает.

Будем говорить, что в n мерном действительном линейном пространстве Ln определено скалярное умножение, если всякой паре

векторов a, b поставлено в соответствие действительное число,

обозначаемое символом a, b и называемое скалярным произведением

векторов a и b , причем выполняются следующие условия (здесь a, b, c

любые векторы пространства Ln , любое действительное число):

I.a, b b, a ,

II.a b, c a, c b, c ,

III.a, b a, b ,

IV. Если a , то скалярный квадрат вектора a строго положителен,

a, a 0.

3

Отметим, что из III при a следует равенство

, b 0,

(1)

т. е. скалярное произведение нулевого вектора на любой вектор b равно нулю; равен нулю, в частности, скалярный квадрат нулевого вектора.

Из II и III немедленно вытекает следующая формула для скалярного

произведения и линейных комбинаций двух систем векторов:

 

k

l

 

 

 

k l

 

 

a , b

 

.

 

a ,

j

b

 

 

 

j

j

 

 

i i

 

j

i

 

i

 

i 1

j 1

 

 

 

i 1j 1

 

 

 

 

 

Если в n мерном действительном линейном пространстве определено скалярное умножение, то это пространство называется n мерным евклидовым

пространством.

УТВЕРЖДЕНИЕ 1. При любом n в n мерном линейном

пространстве Ln можно определить скалярное умножение, т. е. можно превратить это пространство в евклидово.

ДОКАЗАТЕЛЬСТВО. В самом деле, возьмем в пространстве Ln любой

базис e1, e2 , ,en . Если

n

n

a iei ,

b iei ,

i 1

i 1

то положим

n

a, b i i . (2)

i 1

Легко проверяется, что условия I IV будут выполнены, т. е. равенство (1)

определяет в пространстве Ln скалярное умножение. □

Мы видим, что в n мерном линейном пространстве скалярное умножение можно задать, вообще говоря, многими различными способами определение (2) зависит, понятно, от выбора базиса, а мы пока

4

не знаем, кроме того, нельзя ли ввести скалярное умножение и каким-либо принципиально иным способом. Нашей ближайшей целью является обозрение всех возможных способов превращения n мерного действительного линейного пространства в евклидово пространство и установление того, что в некотором смысле для всякого n существует одно-

единственное n мерное евклидово пространство.

Пусть дано произвольное n мерное евклидово пространство En , т. е.

в n мерном линейном пространстве произвольным способом введено скалярное умножение. Векторы a и b называются ортогональными, если их скалярное произведение равно нулю,

a, b 0.

Из (1) следует, что нулевой вектор ортогонален к любому вектору; могут существовать, однако, и ненулевые ортогональные векторы.

Система векторов называется ортогональной системой, если все

векторы этой системы попарно ортогональны между собой.

ТЕОРЕМА 1. Всякая

ортогональная

система

ненулевых векторов

линейно независима.

 

 

 

ДОКАЗАТЕЛЬСТВО. Пусть, в самом деле, в En

дана система векторов

a1, a2 , , ak , причем ai ,

i 1, 2, , k, и

 

 

 

ai , a j 0 при

i j.

(3)

Если

1a1 2a2 k ak ,

то, скалярно умножая обе части этого равенства на вектор ai 1 i k,

получаем:

0, ai 1a1 2a2 k ak , ai

1 a1, ai 2 a2 , ai k ak , ai i ai , ai .

Отсюда, так как ai , ai 0

по IV, вытекает ai ,

i 1, 2, , k, что и

5

требовалось доказать. □

Опишем далее так называемый процесс ортогонализации, т. е.

некоторый способ перехода от любой линейно независимой системы из k

векторов a1, a2 , , ak евклидова пространства En к ортогональной системе,

также состоящей из k ненулевых лекторов; эти векторы будут обозначены через b1, b2 , ,bk .

Положим b1 a1 , т. е. первый вектор системы ( a1, a2 , , ak ) войдёт и в строящуюся нами ортогональную систему. Положим, далее,

b2 1b1 a2.

Так как b1 a1 а векторы a1 и a2 линейно независимы, то вектор b2 отличен от нуля при любом числе 1. Подберем это число из условии, что вектор b2

должен быть ортогонален к вектору b1 :

0 b1, b2 b1, 1b1 a2 1 b1, b1 b1, a2 ,

откуда, ввиду IV,

 

 

b1, a2

.

 

 

 

1

b1, b1

 

 

Пусть

уже построена ортогональная система ненулевых векторов

b1, b2 , ,bl ;

дополнительно предположим, что для всякого i, 1 i l, вектор

bi является линейной комбинацией векторов a1, a2 , , ai . Это предположение будет выполняться тогда и для вектора bl 1 если он будет выбран в виде

bl 1 1b1 2b2 l bl al 1.

Вектор bl 1 будет при этом отличен от нуля, так как система ( a1, a2 , , ak )

линейно независимая, а вектор al 1 не входит в записи векторов b1, b2 , ,bl .

Коэффициенты i ,

i 1, 2, ,l, подберем из

условия, что вектор bl 1

должен быть ортогонален ко всем векторам bi ,

i 1, 2, ,l :

6

0bi , bl 1 bi , 1b1 2b2 lbl al 1

1 bi , b1 2 bi , b2 l bi , bl bi , al 1 ;

отсюда, так как векторы b1, b2 , ,bl ортогональны между собой,

i bi , bi bi , al 1 0,

т. е.

 

i

bi , al 1

,

i 1, 2, ,l.

 

bi , bi

 

 

 

 

 

 

Продолжая этот процесс, мы построим искомую ортогональную систему b1, b2 , ,bk .

Применяя процесс ортогонализации к произвольному базису пространства En , мы получим ортогональную систему из n ненулевых векторов, т. е., так как эта система по доказанному линейно независима,

ортогональный базис. При этом, используя замечание, сделанное в связи с первым шагом процесса ортогонализации, а, также учитывая, что всякий,

ненулевой вектор можно включить в некоторый базис пространства, можно сформулировать даже следующее:

УТВЕРЖДЕНИЕ 2. Всякое евклидово пространство обладает ортогональными базисами, причем любой ненулевой вектор этого пространства входит в состав некоторого ортогонального базиса.

В дальнейшем важную роль будет играть один специальный вид ортогональных базисов; базисы этого вида соответствуют прямоугольным декартовым системам координат, используемым в аналитической геометрии.

Назовем вектор b нормированным, если его скалярный квадрат равен единице, т. е. b, b 1.

Если a , откуда

a, a 0 , то

нормированием вектора a называется

переход к вектору

 

 

 

 

 

 

b

1

 

a.

 

 

 

 

 

 

 

 

 

 

a, a

7

Вектор b будет нормированным, так как

 

1

 

 

 

 

b, b

a, a a,

 

 

 

1

 

 

1

 

2

 

a

 

 

 

a, a 1.

a, a

 

 

 

a, a

 

 

 

 

 

 

 

Базис e1, e2 , ,en евклидова пространства En называется

ортонормированным, если он ортогонален, а все его векторы нормированы,

т. е.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

e , e

j

 

0,

при i j,

 

 

 

 

 

 

 

 

 

 

 

(4)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i

 

 

 

 

 

 

 

при i j.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1,

 

 

 

 

 

 

 

 

 

 

 

 

 

Пример 1. Привести систему векторов

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a1 2, 1, 2 ;

 

 

 

 

a2 1, 1, 4 ;

a3 6, 3, 3

 

к ортонормированному виду.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Решение. Применим к указанным векторам процесс ортогонализации.

b1 a1 2, 1, 2 . Вектор b2

ищем в виде

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

b

a

2

kb ,

где

 

k

b1, a2

 

9

1.

Подставляя значения,

получим

 

 

 

 

 

 

 

 

 

 

2

 

1

 

 

 

 

 

 

 

 

 

 

b1, b1

 

 

9

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

b2 1, 2, 2 .

 

 

 

Далее

 

 

 

 

 

 

ищем

 

b3 a3

1b1 2b2.

Здесь

 

b1, a3

 

9

1,

 

 

 

 

b2 , a3 18

2.

 

 

 

После подстановки,

 

2

1

 

b1, b1

9

 

 

 

 

 

 

 

 

 

 

 

 

 

 

b2 , b2

9

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

имеем: b3 6, 3, 3 2, 1, 2 2 1, 2, 2 2, 2, 1 .

 

 

Осталось нормировать систему b1, b2 , b3 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

c

 

1

 

 

 

 

b

1

2, 1, 2

2

,

1

,

2

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

b , b 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

3

 

 

 

3 3

 

 

 

 

 

 

 

 

 

 

 

 

1

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

c

 

 

1

 

 

 

 

 

b

1

1, 2, 2

 

1

,

2

,

 

2

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

b , b

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

3 3 3

 

 

 

 

 

 

 

 

 

 

 

 

2

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

c

 

1

 

 

 

 

 

b

1

2, 2, 1

 

2

,

2

 

,

1

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

b , b

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

3 3

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

3

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Итак, c1, c2 , c3 искомая ортонормированная система.

8

УТВЕРЖДЕНИЕ 3. Всякое евклидово пространство обладает

ортонормированными базисами.

ДОКАЗАТЕЛЬСТВО. Достаточно взять любой ортогональный базис и нормировать все его векторы. Базис останется при этом ортогональным, так как при любых и из a, b 0 следует

a, b a, b 0.

ТЕОРЕМА 2. Базис e1, e2 , ,en евклидова пространства En тогда и только тогда будет ортонормированным, если скалярное произведение любых двух векторов пространства равно сумме произведений соответственных координат этих векторов в указанном базисе, т. е. из

 

 

 

n

 

 

 

 

n

 

 

 

 

 

 

 

 

 

a iei ,

 

b je j

 

 

 

(5)

 

 

 

i 1

 

 

 

 

j 1

 

 

 

 

 

 

 

следует

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n

 

 

 

 

 

 

 

 

 

 

 

a, b i i .

 

 

 

 

 

(6)

 

 

 

 

 

 

 

 

i 1

 

 

 

 

 

 

 

ДОКАЗАТЕЛЬСТВО. Действительно, если для нашего базиса

выполняются равенства (4), то

 

 

 

 

 

 

 

 

 

 

 

 

 

n

 

n

 

 

 

 

n

 

 

e , e

 

n

 

 

a, b

e ,

 

j

e

 

 

 

 

j

j

 

 

.

 

 

i i

 

 

j

 

i

 

i

i

i

 

i 1

 

j 1

 

 

 

 

i, j 1

 

 

 

 

i 1

 

 

Обратно, если наш базис таков, что для любых векторов a и b , записанных в этом базисе в виде (5), справедливо равенство (6), то, беря и качестве a и b

любые два вектора этого базиса ei и e j , различные или одинаковые, мы из

(6) выведем равенства (4). □

Сопоставляя полученный сейчас результат с изложенным ранее доказательством существования n мерных евклидовых пространств для любого n , можно высказать следующее:

УТВЕРЖДЕНИЕ 4. Если в n мерном линейном пространстве Ln

выбран произвольный базис, то в Ln можно так задать скалярное

9

умножение, что в полученном евклидовом пространстве выбранный базис будет одним из ортонормированных.

Евклидовы пространства E и E/ называются изоморфными, если между векторами этих пространств можно установить такое взаимно

однозначное соответствие, что выполняются следующие требования:

1) это соответствие является изоморфным соответствием между E и

E/ , рассматриваемыми как линейные пространства;

2) при этом соответствии сохраняется скалярное произведение; иными словами, если образами векторов a и b из E служат соответственно векторы

a/ и b/ из E/ , то

a, b a/ , b/ .

(7)

Из условия 1) сразу следует, что изоморфные евклидовы пространства имеют одну и ту же размерность. Докажем обратное утверждение:

ТЕОРЕМА 3. Любые евклидовы пространства E и E/ , имеющие одну и ту же размерность n , изоморфны между собой.

ДОКАЗАТЕЛЬСТВО. В самом деле, выберем в пространствах E и E/

ортонормированные базисы e , e

2

, ,e

n

и, соответственно, e/ ,

e/

, ,e/ .

 

 

1

 

 

1

2

n

 

 

 

 

 

 

n

 

 

n

 

Ставя в соответствие всякому вектору a iei из E вектор

a/ iei/

из

 

 

 

 

 

i 1

 

 

i 1

 

E/ , имеющий в базисе e/

, e/ , ,e/

те же координаты,

что и вектор a

в

1

2

 

n

 

 

 

 

 

 

базисе e1, e2 , ,en , мы получим, очевидно, изоморфное соответствие между

линейными пространствами E и E/ . Покажем, что выполняется и равенство

(7): если

n

n

b iei ,

b/ iei/ ,

i 1

i 1

то, в силу (6):

10

Соседние файлы в папке Фунд. и комп. алгебра I курс