Помогите с многочленом
Надо написать программу.
Вводится многочлен n-ой степени от одной переменной с целыми коэффициентами. Результатом выполнения программы должен быть ответ в виде разложения этого многочлена на множители степени 1 и 2.
Помогите пожалуйста с программкой. Или хотя бы с алгоритмом для ее реализации.
Вводится многочлен n-ой степени от одной переменной с целыми коэффициентами. Результатом выполнения программы должен быть ответ в виде разложения этого многочлена на множители степени 1 и 2.
Помогите пожалуйста с программкой. Или хотя бы с алгоритмом для ее реализации.
могу сказать что формул для решения многочленов 5-ой степени не существует.
Я вроде тоже нигде не видел таких формул, иначе я бы не спрашивал.
Можно конечно найти корень, а потом и другие каким-нибудь известным методом.. Только корней может и не быть или же могут получится не целые корни.. Да и придется делить многочлен на многочлен...
Можно конечно найти корень, а потом и другие каким-нибудь известным методом.. Только корней может и не быть или же могут получится не целые корни.. Да и придется делить многочлен на многочлен...
[QUOTE=Lemin]Я вроде тоже нигде не видел таких формул, иначе я бы не спрашивал.
Можно конечно найти корень, а потом и другие каким-нибудь известным методом.. Только корней может и не быть или же могут получится не целые корни.. Да и придется делить многочлен на многочлен...[/QUOTE]
Что значит корней может и не быть? Всегда есть.
Вам надо просто найти все корни и записать разложение. В случае необходимости перемножить комплексно-сопряженные корни.
Для отыскания корней многочлена есть разные методы, например, метод Мюллера, метод Лагерра, или метод собственных значений.
Можно конечно найти корень, а потом и другие каким-нибудь известным методом.. Только корней может и не быть или же могут получится не целые корни.. Да и придется делить многочлен на многочлен...[/QUOTE]
Что значит корней может и не быть? Всегда есть.
Вам надо просто найти все корни и записать разложение. В случае необходимости перемножить комплексно-сопряженные корни.
Для отыскания корней многочлена есть разные методы, например, метод Мюллера, метод Лагерра, или метод собственных значений.