- •Предисловие
- •Введение
- •Глава 1. Множества
- •§ 1. Множества н их спецификация
- •§ 2. Простейшие операции над множествами
- •X ∉ ø при любом х.
- •§ 3. Диаграммы Венна
- •§ 4. Подмножества и доказательства
- •Глава 2. Отношения
- •§ 5. Произведения множеств
- •§ 1. Основные понятия
- •§ 2. Графические представления
- •§ 3. Свойства отношений
- •§ 4. Разбиения и отношения эквивалентности
- •§ 5. Отношения порядка
- •§ 6. Отношения на базах данных и структурах данных
- •§ 7. Составные отношения
- •§ 8. Замыкание отношений
- •Глава 3. Функции
- •§ 1. Функции и отображения
- •§ 2. Обратные функции и отображения
- •§ 3. Мощность множеств и счетность
- •§ 4. Некоторые специальные классы функций
- •§ 5. Аналитические свойства вещественных функций
- •§ 6. Операции
- •Глава 4. Основные понятия арифметики
- •§ 1. «Малая» конечная арифметика
- •§ 2. «Большая» конечная арифметика
- •§ 3. Двоичная арифметика
- •§ 4. Логическая арифметика
- •Глава 5. Алгебраические структуры
- •§ 1. Алгебраические структуры и подструктуры
- •§ 2. Простейшие операционные структуры
- •§ 3. Кольца и поля
- •§ 4. Линейная алгебра
- •4.1. Векторные пространства о линейные преобразования.
- •§ 5. Решетка и булевы алгебры
- •§ 6. Замкнутые полукольца
- •Глава 6. Матрицы
- •§ 1. Матрицы и бинарные отношения на конечных множествах
- •§ 2. Матрицы над другими алгебраическими структурами
- •§ 3. Матрицы и векторные пространства
- •Глава 7. Теория графов
- •§ 1. Вводные понятия
- •§ 2. Маршруты, циклы и связанность.
- •§ 3. Планарные графы
- •3.1. Теоремы Эйлера и Куратовского.
- •3.2. Раскраска карт и графов.
- •§ 4. Структуры данных для представления графа
- •§ 5. Обход графа
- •5.2. Обход графа по глубине.
- •5.4. Остовные леса обходов по глубине и ширине.
- •§ 6. Ориентированные графы
- •6.2. Маршруты и связность в орграфах.
- •Глава 8. Языки и грамматики
- •§ 1. Основные понятия
- •§ 2. Грамматики с фразовой структурой
- •2.1. Основные определения.
- •§ 3. Контекстно-свободные языки
- •§ 4. Понятия грамматического разбора и грамматических модификаций
- •§ 5. Грамматики операторного предшествования
- •Глава 9. Конечные автоматы
- •§ 1. Общие понятия
- •§ 2. Конечные автоматы
- •§ 3. Регулярная алгебра
- •Глава 10.Компьютерная геометрия
- •§ 1. Системы координат для подмножеств r3
- •§ 2. Преобразования
- •§ 3. Кривые и поверхности
§ 2. Преобразования
Одной из наиболее часто используемых операций над геометрическими данными является преобразование. Например, вращение трехмерного пространства R3 дает возможность рассматривать трехмерные геометрические объекты с любой удобной точки. Это может оказаться полезным при проверке геометрической целостности объекта, или при подробном изучении какого-либо свойства, или по какой-либо другой причине. Некоторые подходы основаны на библиотеках основных геометрических «строительных блоков», из которых путем преобразования могут быть построены более сложные геометрии. Они следуют из некоторых теоретико-множественных операций, которые будут построены далее. Алгоритмы для такого типа геометрического синтеза являются весьма специальными и не будут здесь обсуждаться, однако мы упомянем, что обобщенная форма теоремы Эйлера для графов может быть использована для исследования топологии конструируемого объекта. Преобразования используются более широко. Некоторые из наиболее употребляемых преобразований и их линейные представления будут сейчас описаны.
2.1. Преобразования в R2. Переносом в R2 называется отображение вида Тr = r + r0 для всех r ∈ R2, где r0 ∈ R2 — фиксированный вектор. Перенос перемещает всю плоскость сдвигом на фиксированный вектор и может быть записан в координатной форме:
Т(x, у) = (x, у)+( х0, у0 ) = (x + х0, у + у0)
Обозначим через Т(2) множество всех переносов на R2 и определим произведение в Т(2), используя композицию отображений. Пусть Т1 —перенос на вектор r1, а Т2— перенос на вектор r2. Тогда произведение Т2 ◦ Т1 определим как
Т2◦ Т1r = T2(T1r) = r + r1 + r2.
Очевидно, что Т2◦ Т1 есть перенос на r1 + г2, и, следовательно, операция ◦ является бинарной на T(2). В действительности справедливо более сильное утверждение.
Предложение. (T(2),◦ )—коммутативная группа нелинейных преобразований R.
Доказательство. Замкнутость относительно операции ◦ уже доказана. Аксиомы группы следуют из групповой структуры (R2, +); например, если T1 (1 ⩽ i ⩽ 3) — переносы на r n, то
(T3 ◦ (T2 ◦ T1))r = Т3((T2 ◦ T1)r) = Т3 (r + r1 + r2) = r + r1 + r2 +r3 = (r + r1)+( r2 +r3)=
= (T3 ◦ T2)( T1r) = ((T3 ◦ T2)◦ T1)r;
поэтому (Т(2), ◦ ) ассоциативна. Единицей является перенос на вектор (0, 0), а обратным переносом к T r = г + r0 будет T′r = r - r0; поэтому
Т ◦ Т' r = Т Т' r = r для всех r ∈ R2.
Коммутативность также выполняется, поскольку
(T2 ◦ T1)r = r+r1+r2 = r+r2+r1 = (T1 ◦ T2)r.
В общем случае, если T∈T(2), то T(0, 0)≠(0, 0); поэтому начало координат смещается и, следовательно, перенос является нелинейным отображением. //
На практике это означает, что можно применить любое число переносов к геометрическому объекту и получить один и тот же результат. Кроме того, нелинейный характер элементов T(2) означает, что мы не можем выполнить Т(2) при помощи элементов из M(2, R); другими словами, уравнение
для всех (x , y) ∈ R2 не имеет решения. Следствия из этого факта будут рассмотрены ниже.
Опишем поворот в R2, используя рис. 10.6. Интуитивно ясно, что поворот на угол θ, обозначаемый W (θ), отображает точку (x , у) в точку (x' , у'), где ||r|| = ||r'|| = r. Из рисунка видно, что
x
= r
θ, у =
r
sin
θ, x'
= r
(θ
+ θ1), у'
=
(θ
+ θ1).
Применяя тригонометрические формулы, получаем
x' = r θ1 - sin θ sin θ1) = x θ — у sin θ,
y'= x sin θ + у θ,
Так что W(θ)(x, y)=( x θ – y sin θ , x sin θ + y θ)
В матричной форме это можно записать следующим образом:
W(θ)
геометрически соответствует повороту
вокруг начала координат O.
Следующее предложение непосредственно
вытекает из представления
M
(2, R)
и, с нашей точки зрения, суммирует
основные свойства поворотов.
Предложение.
а) Преобразование W(θ):
линейно,
ортогонально,
W(θ) = 1.
б) Множество {W(θ) : 0⩽ θ < 2π} является коммутативной
группой по отношению к композициям отображений (умножением матриц). И
Рис.
10.6
С практической точки зрения из а) следует, что для вычисления преобразования, обратного к повороту, достаточно лишь транспонировать матрицу. Часть б) означает, что любое число поворотов может применяться к множеству геометрических данных в любом порядке π будет давать одинаковые результаты. На самом деле верно обратное к а) утверждение. В частности, если W ∈M((2, R) и выполнены условия, a) W является поворотом. Другими словами, мы можем определить поворот в R2 как элемент группы SO(2).
Хотя Т(2) и SO (2) являются коммутативными группами, преобразования из Т(2) не коммутируют с преобразованиями из SO(2), так как если W ∈ SO(2) и T ∈ T(2)—сдвиг на r0 ,то мы имеем TW r = W r +r0 и WT r=W(r+r0) = W r + W r0 ≠ TW r при r0 ≠ (0, 0). На практике это означает, что преобразования переноса и поворота надо применять строго в том порядке, в каком они написаны. Некоммутативность проиллюстрирована на рис. 10.7, где показаны результаты применения преобразований Т ◦ W(π/2) и W(π/2) ◦ Т к полусфере. Из рис. 10.7 видно, что если площадь {(x, у): 0⩽ x⩽ а, 0⩽ y ⩽ b} соответствует экрану графического терминала, то результат применения W(π/2)◦ Т к полукругу даст в итоге пустой экран.
Р
ис.
10.7
Группы T(2) и SO(2) могут быть объединены в виде третьего множества Е(2) преобразований плоскости, называемых евклидовыми. Элементы U∈ E(2) имеют вид Ur = W r + r0 для всех г ∈ R2, где W∈SO(2),а r0∈ R2- фиксированный вектор. Эти преобразования часто записывают в виде пар вида (W, r0). Если (W1,r1)∈ E(2) и (W2,r2) )∈ E(2), то (W2, r2)◦( W1,r1)= (W2, r2)(W1r + r1)= W2(W1r+r1)+r2=(W2W1, W2r1+ r2)r. так что
(W2, r2).(W1, r1) = (W2W1, W2r1 + r2) ∈ E(2) и E(2) замкнуто. В действительности имеет место следующее предложение.
Предложение. Е(2) является группой по отношению к операции композиции.
Доказательство. Ограничимся указанием основных моментов доказательства. Замыкание уже доказано. Ассоциативность следует из применения преобразований несколько раз. Если l∈GL(2, R)— единица, то справедливы соотношения
(l, 0)◦(W, r0) = (W, r0)◦(I, 0) = (W, r0)
для всех (W, r0) ∈ E(2); следовательно, (l,0) является единицей в Е (2). Обратный элемент (W, r0)-1 к (W, r0) будет равен (WT, - WT r0) при (WT,-WT r0) ∈ E(2), и
(W, r0)◦(WT, -WTr0) = (I, 0) = (WT, - WTr0). //
SO(2) и Т(2) являются подгруппами {(W, 0): W ∈ SO(2)} и {(I, r0): r0 ∈ R2) из Е( 2) соответственно, и каждый элемент (W, r0) ∈ E(2) может быть представлен следующим образом:
( W, r0 ) = (I, r0)◦(W, 0). Е(2) — некоммутативная группа, так как
(W2, r2 )◦(W1,r1) = (W2W1, W2r1+r2)
(W1 ,r1)◦(W2,r2) = (W1W2, W1r2+r1)≠(W2, r2)◦(W1,r1).
В приложениях компьютерной
графики часто хотят повернуть объект
около некоторой фиксированной точки,
отличной от начала координат.
Например, на рис. 10.8
полукруг повернут на π/2 около точки Р. Общая ошибка при этом заключается в попытке применить преобразование W(π/2); однако это приводит к результату, изображенному на рис. 10.9. Проиллюстрируем последовательность преобразований поворота вокруг фиксированной точки r0 ∈ R2 на рис. 10.10, используя понятия Е(2). Требуемое преобразование, таким образом, будет равно
(I, r0) ◦ ( W (π/2), 0) ◦ (I, - r0).
Эту запись можно упростить, используя правило произведения в Е(2); получим
(W(π/2), - W (π/2) r0 + r0).
Ясно, что применять составное преобразование к множеству геометрических данных более эффективно, чем применять в отдельности каждое преобразование. Е(2) дает возможность расположить объект в любой точке плоскости и в требуемой ориентации.
Множество полезных операций на плоскости включает в себя преобразование масштаба. Преобразованием масштаба на R2 называют отображение вида
S( x, у ) = ( λх , μ y), λ, μ>0, или же (в матричной форме)
М
ножество
всех преобразований такого типа
обозначается S(2).
Важные свойства S(2) сформулированы в следующем предложении, доказательство которого оставляем в качестве упражнения.
Предложение. S(2) является коммутативной группой линейных преобразований по отношению к операции композиции. (Другими словами, S(2) является коммутативной подгруппой GL(2, R).) //
Преобразование масштаба не коммутирует с переносом, так как если Т — перенос на вектор r0 и
S(x, y) = ( λ x , μ y ),
то
S◦T(x, y)=S(x + x0, y + y0) = (λ (x + x0), μ(y + y0)), T◦S(x, y)=T(λ x, μy)=(λ x + x0 , μy + y0)≠S◦T(x,y) в общем случае некоммутативность проиллюстрирована
на рис. 10.11; используются преобразование масштаба S(x, y) = (2x1 2у)
и перенос
Т(x, y) = (x+1, y+1)
е
диничного
квадрата с вершиной в начале координат.
Аналогично можно показать, что
преобразования масштаба не коммутируют
с поворотами. Доказательство этого -
построение соответствующего рисунка,
который это демонстрирует, оставляем
в качестве упражнения.
Рис.10.11
На практике это означает, что если преобразование масштаба комбинируют с переносом или с поворотом, то следует обращать особое внимание на порядок применения преобразований.
Языки высокого уровня предусматривают массивы как структуры данных; следовательно, матричное представление всех рассмотренных выше преобразований должно существенно упростить их применение. Например, все произведения преобразований тогда могли бы вычисляться путем умножения матриц (см. гл. 6) вместо того, чтобы работать с определениями этих преобразований. Нелинейная природа переносов препятствует представлению в M (2, R); однако возможно получить подходящее представление обсуждаемых выше преобразований в M(3, R), где матрицы оперируют в пространстве H2 однородных координат R2. Поскольку техника получения представления в однородных координатах носит весьма общий характер и, в частности, может быть применена к преобразованиям в R3 (где получается представление в M(4, R)), мы отложим рассмотрение до описания преобразований в R3.
2.2. Преобразования в R3. Перенос в R3 есть отображение Т: R3→R3 вида
T r = r + r0 для всех г ∈ R3,
где г0 ∈ R3 — фиксированный вектор. Если r0 = (x0, у0, z0), то перенос на го может быть записан в компонентной форме как
Т(x, у, z) = (x + x0 , y + y0 , z + z0).
Пусть Т(3) обозначает множество всех переносов R3. Тогда Т(3) образует коммутативную группу (по отношению к операции композиции) нелинейных преобразований R3, изоморфную группе (R3, +). Следствием этого является тот факт, что последовательность переносов R3 может применяться в произвольном порядке и будет давать один и тот же результат и что
м
ы
не можем выполнить Т(3) при помощи
элементов из M
(3, R).
Группа поворотов в R3
имеет более сложную структуру, чем
SO(2).
Рассмотрим поворот
(θ)
на угол θ
вокруг оси, определяемой единичным вектором ∈ R3, как это изображено на рис. 10.12. Тогда
(θ)r = r',
где r — вектор с концом в точке Р, а r' — преобразованный вектор с концом в точке Р'. Чтобы определить явно (θ), мы должны выразить r', как функцию r, и θ. Ясно, что если r N — вектор, определяемый точкой N, лежащей на оси поворота, то
r N =( ; r) ,
и если r NP — вектор, соединяющий N и Р, то
r
NP = r
— r N
= r —
(
• r)
=
(
r)
.
Рисунок 10.13 показывает, как выглядит поворот из точки N в направлении начала координат О; Q — точка, полученная поворотом точки Р на π/2 относительно оси ON. Таким образом, (θ)— поворот; следовательно,
||r NQ|| = ||r NP|| = ||r NPʹ|| ,
r
NPʹ
= r
NQ
θ
+ r
NP
θ,
где r NQ — проекция вектора на ось NQ. Отсюда следует, что
=
(см. упражнение 10.1); следовательно,
но
Предложение
Доказательство.
Некоторые детали доказательства
будем оставлять в качестве упражнений.
Запишем
в несколько иной форме. Если
определяет ось поворота, то определим
преобразование
:
R3→R8
следующим
образом:
является
непрерывным и антисимметричным (см.
упражнение 10.1). Тогда
;
линейно и симметрично. Сейчас мы можем записать
как сумму
в M{3, R). Но M(3,R) — векторное пространство; следовательно, линейно. Ортогональность следует из свойств так как
по (см. упражнение 10.1)
Следовательно,
и
ортогонально.
Доказательство того, что
,
оставляем в качестве упражнения. //
Обратное утверждение также
справедливо (см. задачу 12 упражнения
10.1); в частности, если
,
то можно показать,
что существуют единичный вектор
и угол θ в пределах 0 ⩽
θ < 2π такой, что
Следовательно, разумно определить повороты в R3 как группу SO (3).
Определим некоторые подгруппы SO(3). Часто требуется повернуть объект вокруг одной из декартовых осей координат. Соответствующие матрицы могут быть получены из общего вида .
Например, чтобы осуществить
поворот на угол 0 вокруг оси
OZ,
выберем
,
для которого.
так что
Аналогично матрицы
соответствуют поворотам па углы φ и χ вокруг осей ОХ и OY соответственно. Доказательство этого оставляем в качестве упражнения. Сейчас легко показать, что SO(3)—некоммутативная группа, так как в общем случае
Однако все подгруппы
коммутативны (см. упражнение 10.1).
С практической точки зрения из этих результатов следует, что для обращения поворота надо просто транспонировать матрицу, и если к некоторому геометрическому объекту применяют несколько поворотов, то порядок их применения важен.
Следуя двумерному случаю, объединим T(З) и SO(3) в виде множества Е(3) евклидовых преобразований R3.
Элементы Е(3) имеют вид Ur = W r + r0 для всех r∈R3, где W ∈ SO(3) и r0 ∈ R3, Правило композиции в Е(3) записывается следующим образом:
◦
по отношению к нему Е(3) становится некоммутативной группой нелинейных преобразований R3. Отсюда вытекают следствия, аналогичные двумерному случаю. И частности, подчеркнем, что Е(3) не может выполняться в M(3, R).
Преобразование масштаба в R3 является линейным отображением вида
S(x, y, z) =(λ x, μ y, σ z), (x, y, z) ∈ R3 , где λ, μ, σ > 0.
Множество 5(3) всех преобразований масштаба определяет коммутативную группу по отношению к операции композиции.
Остальные преобразования, рассматриваемые в этом параграфе, имеют цели и свойства, отличные от рассмотренных выше. Нашей целью является задача представления трехмерного геометрического объекта на двумерном графическом терминале. С математической точки зрения мы ищем преобразования R3 в двумерные подпространства, в которых получаются необходимые графические представления нашего объекта. Напомним, что преобразование Р векторного пространства называют проекцией, если Р2= Р.
Пусть объект описывается в декартовой системе координат (я, у, z) и в этой системе экран графического дисплея соответствует прямоугольному подмножеству
{(x, у): 0⩽ x⩽ а, 0 ⩽ у ⩽ b}
на плоскости x у. Простейший метод получения образа объекта на экране — это применить преобразование Р1r = r', где r = (x, у, z) и r'=(x, у, 0), к множеству геометрических данных. При условия что все значения x и у для множества данных находятся внутри экрана, получаем полную картину объекта. Если некоторые значения x и(или) у находятся вне пределов экрана, то надо вначале произвести подходящее преобразование масштаба. Р1 — линейная проекция, так как
и
для всех
r
∈
R3.
Однако
Pt
не существует, так как
Геометрически P1 можно получить следующим образом. Начертим линию сегмента (линию проекции) из точки Q, определяющей положение вектора r, в точку Q′, определяющую положение r′, в плоскости x y так, чтобы линия отрезка QQ′ была ортогональна плоскости x y (рис. 10.14). Тогда ясно, что
P1 называют параллельной ортогональной проекцией R3.
В параллельной проекции не отражается глубина получаемого образа; высота объекта появляется на экране такой же независимо от его расстояния до плоскости xy.
Р
ис.
10.14
Последнее преобразование, которое мы опишем, предназначено для того, чтобы дать глубину образа или «перспективу». Вместо линий параллельной проекции построим линии проекции, выходящие из некоторой фиксированной точки
точки. Определим проекцию
Р2 r
= r',
где фиксированной точкой является
конец вектора
Рис. 10.15
(
как
показано на рис. 10.15) и, следовательно,
точка Q
отображается в точку
Q'.Рисунок
10.16 представляет вид рис. 10.15, если
смотреть вдоль оси ОХ. Очевидно, что
Рис. 10.16
и
ли
же
Аналогично получаем
явная форма для Р2 имеет вид
Предложение. Р2 является нелинейной проекцией R3.
Доказательство.
для произвольного λ. Следовательно, Р2 нелинейно. Имеем
и, таким образом, Р2 — проекция в R3 по определению. //
Отсюда можно сделать заключение, что Р2 нельзя включить в M(3, R). В образе можно достигнуть хорошей глубины применением Р2, при условии что выбрана подходящая точка проекции. На рис. 10.17 показан вид прямоугольного параллелепипеда, полученный проекциями P1 И P2.
2.3. Однородные координаты и линейное представление. В этом разделе мы опишем технику представления преобразований R2 и R3, рассмотренных выше, при помощи элементов из M (3, R) и M(4, R) соответственно. Идея является общей и описывается в R n; мы ищем вложение некоторых специальных классов преобразований R n, не все из которых являются линейными, в алгебру матриц M(n+ 1; R).
В § 1 было показано, что Q n является биекцией H n→R n и может быть использовано для определения системы координат в R n. Это означает, что если Т — преобразование R n, то мы можем его выразить как преобразование Нn. Другими словами, существует отображение Т: H n →H n такое, что диаграмма на рис. 10.18 коммутативна. Имеем Q n ◦ Т = Т ◦ Q n, но отображение Q n имеет обратное. Поэтому мы можем записать Т=(Q n)-1 ◦ T ◦ Q n. Если S — другое преобразование R n, то
S ◦ T = (Q n)-1 ◦ S ◦ Т ◦Q n = (Q n)-1◦S◦Q n◦(Q n)-1◦T◦Q n = S◦T
Другими словами, мы можем соединить вместе диаграммы, не нарушая коммутативность, как это показано на рис. 10.19. Для некоторых преобразований Т пространства R n существует линейное преобразование
TL: R"+1→ R n+1
такое, что T[x] = [TL x] для всех x ∈ R n+1.
TL существует для всех преобразований, рассмотренных в этой главе, и является требуемым представлением T в R n+1, так как если г ∈ R n, то мы имеем
T r= Q n ◦ Т ◦ (Q n)-1r = Q n ◦ Т [r, 1] = Q n [TL (r, 1)].
Таким образом, преобразование Т получается путем применения TL к однородному представлению и последующим применением Q n для возврата к физическим координатам.
Ч
тобы
иметь уверенность в том, что все работает
правильно, надо показать, что композиция
S
° Т соответствует произведению
матриц SLTL.
Это легко сделать, так как
S ◦T[x] = S[TL x] = [SL TL x].
Графически это означает, что мы можем
Рис. 10.18 Рис.10.19
расширить коммутативную диаграмму, изображенную на рис. 10.19, до коммутативной диаграммы, изображенной на рис. 10.20. Отсюда следует, что, один раз определив матрицы TL, SL, ..., соответствующие преобразованиям Т, S, ..., которые мы хотим осуществить, мы затем сохраняем их, опуская обозначения классов эквивалентности и работаем с векторами, представляющими эти классы.
Р
ис.
10.20
Произведения преобразований в R n получают путем умножения матриц из M( n + 1, R ), примененных к векторам, представляющим классы. Все представители данного класса будут давать те же самые физические координаты в соответствии с отображением
Обычно выбирают вектор (r , l) ∈ R n+1, чтобы представить r ∈ R n. Такой выбор, очевидно, всегда возможен.
В следующих примерах
мы получим матрицы
TL
для преобразований, описанных в
.
2.1, 2.2. Все матрицы вычисляются в
стандартном базисе.
Пример 2.1. Пусть Т: R n →R n — линейное преобразование с матрицей АT. Тогда матрица TL будет равна
так как если x = (r, 1) ∈ R n+1 , то
◦
◦
◦
Для
,
если это удобно, используют обозначение
Раскладывая по последней
строке, видим, что
тогда и только
тогда, когда
очевидно, что
//
П р и м е р 2.1 показывает, как применять линейные преобразования; например, применяя преобразования к SO(2), получаем представление
в M(3, R) для матрицы
Аналогично, если W∈ SO(3) то WL имеет вид
в M (4, R) и
Пример 2.2. Пусть Т : R n →R n — перенос
Т r = r + а для всех r ∈ R n,
где a=(a1,…,an) ∈ R n — фиксированный вектор. Тогда матрица ТL будет равна
она может быть записана в более краткой форме:
Легко показать, что если x =(r, 1), то
◦
◦
//
Пример 2.3. Аналогичными вычислениями можно показать, что преобразование (W, а) ∈ Е(2) можно выполнить, используя
,
где
W ∈
SO
(2)
и
a
∈ R2,
а преобразование (W, а) ∈ E (3) можно выполнить, используя
где
W∈
SO(3)
и
a ∈ R3.
Обратные матрицы имеют вид
как в Е(2), так и в Е(3). //
Пример 2.4. Проекция Р2: R3→R3, определяемая соотношением
может быть выполнена в M(4, R) как
так как если х =(г, 1) ∈ R4 и r = (х, у, z),то
◦
◦
◦
Упражнение 10.1.
Показать, что группы (T(2), ◦) и (R2, +) изоморфны.
Доказать, что если
то матрица поворота W(θ) ∈ SO(2) может быть записана в экспоненциальной форме W(θ) = exp{θJ}.
3. Определить евклидово преобразование, отображающее треугольник PQR, изображенный на рис. 10.21, а, в треугольник P'Q'R', изображенный на рис. 10.21, b.
Р
ис.
10.21
Доказать, что S(2)— коммутативная подгруппа линейных преобразований R2.
Показать, что в общем случае элементы S(2) не коммутируют с элементами SO(2), и построить рисунок, демонстрирующий это.
Доказать, что единица нетривиальной подгруппы S(2) не коммутирует с SO(2).
Используя преобразование S(x, у) = (Зx, 5у), изменить масштаб R2 так, чтобы точка (2, 2) оставалась фиксированной. Определить это преобразование.
Показать, что если
—
единичный вектор, то
для всех r
∈
R3.Пусть n ∈ R3 и An : R3→R3 определено соотношением
для всех r
∈
R3.
Показать, что An
—
линейное
преобразование R3,
и определить матрицу
An
— в
стандартном базисе {i,
j,
k}.Используя результаты п. 9 этого упражнения и выражение через , получить в явном виде матричную форму поворота в R3. Показать, что
.В обозначениях п. 9 показать, что для всех r ∈ R3 имеем
для всех k∈ N; использовать эти результаты для доказательства равенства
а) Используя экспоненциальную форму , получить другое доказательство того, что
б) Если А ∈ M(n, R), то можно показать, что
используя этот факт, получить другое доказательство соотношения
Доказать, что является собственным вектором при любом θ, 0 ⩽ θ < 2π. Чему равно собственное значение? Дать геометрическую интерпретацию атому результату.
Вывести формулу для матриц поворота
.
Показать, что все подгруппы
изоморфны SO(2).
16. Пусть a∈ R2 — фиксированный вектор и преобразование Т : R3→R3 определено как
а) Доказать, что Т — нелинейная проекция в R8.
б) Доказать, что
Т[{r, 1)]-[(г, a∙r)]
для всех r
∈
R3
при
.
в) Определить матрицу A ∈ M(4, R) такую, что
T[x] = [Ax] для всех x ∈ R4 , где [x] ∈ Н3.
