- Упорядочивание одночленов
-
Упорядочивание одночленов
Линейный порядок на пространстве одночленов > называется (мультипликативно) устойчивым, если
Порядок бывает нескольких видов.
Виды линейного порядка
1. Словарный порядок (лексикографический) x1 > x2 > .. > xn
(Существует такое i:ki > li и kj = lj при j < i)
Проще говоря, сначала упорядочиваем переменные в одночленах в требуемом алфавитном порядке, а потом смотрим до первого различия в одночленах ()
2. Степенно-словарный порядок
или , но при этом u > v в словарном порядке
Упорядочиваем по сумме степеней, в случае равенства сумм сравниваем по словарному порядку ()
Wikimedia Foundation. 2010.