русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Линейное преобразование, сопряженное данному


Дата добавления: 2014-05-05; просмотров: 1470; Нарушение авторских прав


1) дробь равна самой себе.

2) Свойство транзитивности: если и .

Действительно, если , . Далее после деления на получаем доказываемое равенство.

Объединим все равные между собой дроби в один класс. Тогда множество всех рациональных дробей разбивается на непересекающиеся классы равных между собой дробей. На множестве этих классов определим операции сложения и умножения, а далее проверим корректность вводимых операций.

Лемма 1.Рациональная дробь превращается в равную дробь, если её знаменатель и числитель умножаются или сокращаются на один и тот же многочлен, отличенный от нуля.

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

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

(2)
Так как  

В качестве суммы классов рассматривается класс рациональных дробей, равных дроби из правой части (2).

 

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

, | умножая первое равенство на , а второе на и складывая | , что и требовалось доказать.■

 

Умножение классов рациональных дробей определяется аналогично их сложению и задается формулой

(3)

Так как

.

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

Пусть , , что и требовалось доказать.

 

Введенные операции сложения и умножения классов рациональных дробей удовлетворяет следующим свойствам:



1) ассоциативность сложения и умножения. Ассоциативность сложения доказывается прямыми вычислениями, а ассоциативность умножения из (3);

2) коммутативность сложения и умножения. Коммутативность сложения классов из (2), коммутативность умножения классов из (3);

3) дистрибутивность умножения относительно сложения (доказывается прямыми вычислениями).

4) дроби вида равны между собой и образуют нулевой класс. Это класс является нулем относительно сложения, то есть .

5) Из равенства существование противоположного класса.

6) элементы вида образуют класс, являющийся единицей.

7) если не принадлежит нулевому классу, то есть определён класс − обратный класс к .

Множество классов равных между собой рациональных дробей с коэффициентами многочленов из Сс введенными операциями сложения и умножения обозначается и называется множеством рациональных дробей.

Определение 3.Рациональная дробь называется правильной, если степень числителя меньше степени знаменателя.

Замечание. Дроби вида являются правильными.

Лемма 2.Всякая рациональная дробь представима, притом единственным способом, в виде суммы многочлена и правильной дроби.

Доказательство. Пусть дана рациональная дробь . Разделим на : , где . Если наряду с полученным равенством имеет место . Слева – многочлен, справа – правильная дробь , что и требовалось доказать. ■

Напоминание. Над неприводимые многочлены имеют вид: , и , то есть многочлен записывается в виде Над неприводимыми являются многочлены вида .

Определение 4. Правильная рациональная дробь называется простейшей, если её знаменатель является степенью неприводимого многочлена , то есть , и .

Теорема 1. Всякая правильная дробь разлагается в сумму простейших.

Доказательство. Вначале рассмотрим правильную рациональную дробь , где − взаимно простые, то есть . Тогда найдутся многочлены такие, что . Отсюда .

Разделим на с остатком: пусть − остаток, то есть справедливо представление

, (4)

 

где − многочлен. Так как и Тогда из (4) следует, что , где справа стоит сумма правильных дробей.

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

,

где справа стоят правильные дроби.

Осталось рассмотреть правильную дробь , где p(x) – неприводимый многочлен. Применим алгоритм деления с остатком и разделим на , затем остаток разделим на , и так далее. Имеем:

Так как степень меньше, чем степень , а степень каждого из остатков меньше степени , то степень всех частных меньше, чем степень . Степень последнего остатка меньше, чем степень , откуда следует, что

,

то есть получаем:

,

то есть получено искомое представление. ■

Следствие. Всякая правильная рациональная дробь обладает единственным разложением в сумму простейших дробей.

Доказательство. Пусть это неверно. Тогда вычитая из одного разложения другое, получаем после приведения подобных сумму простейших дробей, тождественно равную нулю. Пусть знаменатели простейших дробей содержат неприводимые многочлены , причём максимальная степень каждого соответственно. Умножим всю сумму на . Тогда все слагаемые, кроме одного – многочлены и осталось слагаемое . Так как многочлены − неприводимы и значит взаимно просты, а , то числитель не делится на знаменатель, получили противоречие, так как нуль представлен в виде суммы многочлена и правильной дроби. ■

Пример. Представим в виде суммы простейших дробей, где

.

Здесь и значит разложение дроби на сумму простейших имеет вид: .

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

.

При различных значениях отсюда получаются уравнения на неизвестные коэффициенты :

Таким образом, искомое разложение имеет вид:

.

Линейное преобразование, сопряженное данному

1º. Определения, свойства.

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

Определение 1. Линейное преобразование евклидово пространство называется сопряженным данному преобразованию , если E :

(1)

Лемма 1. а) Если произведение данной строки на произвольный столбец равно нулю, то строка равна нулю;

б) Если произведение произвольной строки на данный столбец равно нулю, то столбец состоит из нулей.

Доказательство:

а) Рассмотрим строку Ее произведением на столбец –ая строка равно и равно 0

б) Аналогично. ■

Пусть E –мерное евклидово пространство и пусть для симметричного преобразования сопряженное ему преобразование .

Пусть – базис в E .Выясним, как связаны матрицы и . Пусть в базисе они имеют матрицы и . Тогда (1) примет вид:

где – матрица Грама базиса . Тогда

в силу леммы 1

(2)

где 0 – нулевая матрица.

Если базис – ортонормированный, то

(3)

 

Утверждение 1. Каждое линейное преобразование в евклидовом пространстве имеет сопряженное преобразование, причем единственное.

Доказательство:

В Eвыберем ортонормированный базис . Пусть – матрица линейного преобразования и пусть – матрица некоторого преобразования Тогда условие (1) с преобразованием приводит к следующему:

т.е. – матрица сопряженного преобразования. Если бы было два преобразования, сопряженных , то в силу (3) их бы матрицы совпадали. ■



<== предыдущая лекция | следующая лекция ==>
Свойства рациональных дробей. | Свойства сопряженных операторов.


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.292 сек.