Упорядочивание одночленов | это... Что такое Упорядочивание одночленов? (original) (raw)

Упорядочивание одночленов

Линейный порядок на пространстве одночленов > называется (мультипликативно) устойчивым, если

$u>v \Rightarrow uw>vw, u\ne1 \Rightarrow u>1$

Порядок бывает нескольких видов.

Виды линейного порядка

1. Словарный порядок (лексикографический) _x_1 > _x_2 > .. > x n

$x_1^{k_1}...x_n^{k_n} > x_1^{l_1}...x_n^{l_n} \Longleftrightarrow$ (Существует такое i:k i > l i и k j = l j при j < i)

Проще говоря, сначала упорядочиваем переменные в одночленах в требуемом алфавитном порядке, а потом смотрим до первого различия в одночленах ( $x_1^{2}x_2^{7}x_3^{3}x_4^{11}<x_1^{2}x_2^{7}x_3^6x_4^2$ )

2. Степенно-словарный порядок

$u=x_1^{k_1}...x_n^{k_n} > v=x_1^{l_1}...x_n^{l_n} \Longleftrightarrow \sum k_i > \sum l_i$ или $\sum k_i=\sum l_i$ , но при этом u > v в словарном порядке

Упорядочиваем по сумме степеней, в случае равенства сумм сравниваем по словарному порядку ( $x_1^{2}x_2^{7}x_3^{3}x_4^{11}>x_1^{2}x_2^{7}x_3^6x_4^2$ )

Wikimedia Foundation.2010.

Полезное

Смотреть что такое "Упорядочивание одночленов" в других словарях:

Многочлен — Запрос «Полином» перенаправляется сюда; см. также другие значения. Многочлен (или полином) от n переменных это конечная формальная сумма вида , где есть набор из целых неотрицательных чисел (называется мультииндекс), число… … Википедия
Двучлен — В математике, многочлены или полиномы от одной переменной функции вида где ci фиксированные коэффициенты, а x переменная. Многочлены составляют один из важнейших классов элементарных функций. Изучение полиномиальных уравнений и их решений… … Википедия
Многочлен Лорана — В математике, многочлены или полиномы от одной переменной функции вида где ci фиксированные коэффициенты, а x переменная. Многочлены составляют один из важнейших классов элементарных функций. Изучение полиномиальных уравнений и их решений… … Википедия
Моном — В математике, многочлены или полиномы от одной переменной функции вида где ci фиксированные коэффициенты, а x переменная. Многочлены составляют один из важнейших классов элементарных функций. Изучение полиномиальных уравнений и их решений… … Википедия
Полином — В математике, многочлены или полиномы от одной переменной функции вида где ci фиксированные коэффициенты, а x переменная. Многочлены составляют один из важнейших классов элементарных функций. Изучение полиномиальных уравнений и их решений… … Википедия
Полиномиальная функция — В математике, многочлены или полиномы от одной переменной функции вида где ci фиксированные коэффициенты, а x переменная. Многочлены составляют один из важнейших классов элементарных функций. Изучение полиномиальных уравнений и их решений… … Википедия
Полиномы — В математике, многочлены или полиномы от одной переменной функции вида где ci фиксированные коэффициенты, а x переменная. Многочлены составляют один из важнейших классов элементарных функций. Изучение полиномиальных уравнений и их решений… … Википедия