Число различных действительных корней на интервале

Построить последовательность Штурма и получить точное количество различных корней между рациональными границами без их приближённого поиска.

Ваш пример

Числа и дроби: 0.5, 0,5 или 1/3. Числа в строке разделяются пробелами, строки — переносом. Выражения не выполняются.

Разбор примера

Различных корней: 3

  1. На левой границе V=3, на правой V=0.
  2. Нулевые промежуточные значения исключены из списка знаков.
  3. Подсчёт не определяет сами координаты корней и их кратности.

Метод и условия расчёта

Начинаем с P и P′; следующий элемент — противоположный остаток деления предыдущих.

Число корней равно V(a)−V(b); нулевые значения промежуточных элементов при подсчёте знаков пропускаются.

Теория к методу

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

Начните с самого многочлена и его производной. Каждый следующий член равен остатку деления двух предыдущих, взятому с противоположным знаком. Минус является частью конструкции: произвольная замена его плюсом разрушает правило перемен знаков. Когда остаток нулевой, цепочка заканчивается. Рациональная арифметика помогает различать точный ноль и маленькое численное приближение.

Пример: У P=x³−x корни −1,0,1. Интервал (−3/2,3/2) содержит все три, хотя вычислять десятичные приближения не нужно.

Для P=(x−1)² на интервале (0,2) ответ равен одному различному корню. Одинаковый положительный знак P на концах не означает пустой интервал корней.

Вопросы по теме

Кратный корень считается несколько раз?

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

Можно ставить границу точно в корень?

В этом интерфейсе нет: обе границы должны иметь ненулевое P. Это сохраняет однозначную открытую интервальную договорённость.

Многочлены: деление и корни: объяснения, примеры и практика

Основа объяснения

Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.