Число различных действительных корней на интервале
Построить последовательность Штурма и получить точное количество различных корней между рациональными границами без их приближённого поиска.
Ваш пример
Разбор примера
Различных корней: 3
- На левой границе V=3, на правой V=0.
- Нулевые промежуточные значения исключены из списка знаков.
- Подсчёт не определяет сами координаты корней и их кратности.
Метод и условия расчёта
Начинаем с P и P′; следующий элемент — противоположный остаток деления предыдущих.
Число корней равно V(a)−V(b); нулевые значения промежуточных элементов при подсчёте знаков пропускаются.
Теория к методу
Последовательность Штурма позволяет посчитать корни, не находя их координаты. Нужно построить цепочку отрицательных остатков, подсчитать перемены знаков на двух границах и вычесть правое число из левого. Границы в выбранном интерфейсе не являются корнями исходного многочлена.
Начните с самого многочлена и его производной. Каждый следующий член равен остатку деления двух предыдущих, взятому с противоположным знаком. Минус является частью конструкции: произвольная замена его плюсом разрушает правило перемен знаков. Когда остаток нулевой, цепочка заканчивается. Рациональная арифметика помогает различать точный ноль и маленькое численное приближение.
Пример: У P=x³−x корни −1,0,1. Интервал (−3/2,3/2) содержит все три, хотя вычислять десятичные приближения не нужно.
Для P=(x−1)² на интервале (0,2) ответ равен одному различному корню. Одинаковый положительный знак P на концах не означает пустой интервал корней.
Вопросы по теме
Кратный корень считается несколько раз?
Нет. Здесь считается число различных корней, независимо от их кратности.
Можно ставить границу точно в корень?
В этом интерфейсе нет: обе границы должны иметь ненулевое P. Это сохраняет однозначную открытую интервальную договорённость.
Многочлены: деление и корни: объяснения, примеры и практика
Основа объяснения
Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.