русс | укр

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

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

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

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


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

Симметрические многочлены


Дата добавления: 2015-08-06; просмотров: 5828; Нарушение авторских прав


 

Если для любых i и j имеем то функция называется симметрической. Сумма, разность, произведение симметрических функций - вновь симметрическая функция. Функции

... ... ... ... ...

называются элементарными симметрическими.

 

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

Доказательство: Пусть – высший член симметрического многочлена Тогда

Действительно, если, например, то слагаемое есть в многочлене f в силу его симметричности и оно выше слагаемого А. Противоречие. Образуем новый симметрический многочлен:

Это действительно многочлен, так как симметрический и высший член произведения равен

т.е. высшие члены многочленов f и равны. Следовательно, высший член многочлена ниже высшего члена многочлена f. Повторим рассуждения для и т.д.,

.

Получим

 

Пример. Выразить через элементарные симметрические функции многочлен

Решение: Высший член многочлена имеет показатели степеней переменных (2, 1, 0). Условие невозрастания показателей степеней переменных в слагаемых, высота которых ниже, возможно лишь при показателях (1, 1, 1). Тогда показатели степеней как следует из доказательства теоремы, (2-1, 1-0, 0) и (1-1, 1-1, 1), т.е. Для нахождения А и В составим систему:

Ответ:

 



<== предыдущая лекция | следующая лекция ==>
Многочлены от нескольких переменных | Упражнения и задачи


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


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

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

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


 


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

 
 

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

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