Description:
n次の多項式が与えられるので、それがより次数の低い多項式の積で表現できるかどうか判断せよ。
分解不可能ならYES。分解可能なら、NO。
Answer:
全ての多項式は二次以下の多項式の積で現わせるので、
三次以上なら、分解可能。
二次なら、判別式。
一次以下なら、分解不可能。
Source:
n次の多項式が与えられるので、それがより次数の低い多項式の積で表現できるかどうか判断せよ。
分解不可能ならYES。分解可能なら、NO。
全ての多項式は二次以下の多項式の積で現わせるので、
三次以上なら、分解可能。
二次なら、判別式。
一次以下なら、分解不可能。