Поиск всех рациональных корней полинома с целыми коэффициентами

Процедура находит все рациональные линейные множители U_i x+V_i  - фактически, все рациональные корни - многочлена

где коэффициенты a_k  - целые, а полином с коэфициентами d_k  линейных рациональных множителей не содержит. В процедуре находятся все делители p и q чисел a₀  и a_n  соответственно. Затем при условии, что px-q является множителем многочлена, p(x) делится по алгоритму Евклида на px-q. Получается новый полином, для которого повторяется вся процедура до тех пор, пока не будет получен полином, не имеющий рациональных линейных множителей.

Коэфициенты исходного полинома передаются в процедуру используя массив A, в этот массив на выходе из процедуры помещаются коэфициенты полинома не содержащего линейных рациональных множителей d_i .

Если нашли ошибку в алгоритме - сообщите!

Блоксхемы:

К сожалению, для данного алгоритма нет исходного кода. Это не ошибка и сообщать мне об этом не надо. Возможно, для алгоритма ещё не успели создать исходный код, или же при переносе алгоритма из старой версии библиотеки возникли проблемы с исходником и его написание пришлось отложить до лучших времен. Попробуйте воспользоваться прилагаемыми файлами и блок-схемой или поискать на сайте аналогичный алгоритм, но с исходником.

Бочканов Сергей, Быстрицкий Владимир
Copyright © 1999-2004
При поддержке проекта MANUAL.RU