多項式の次数を半分にする方法
与えられた多項式 f(x) が 8, 10, 12 次のとき
f(x) = c * (g_2(x))^d * h(g_1(x) / g_2(x))
(ただし, d は g(x) の次数で, 4~6, c は定数)
を満たすような g_1(x), g_2(x), h(x) を見つけられるか否かを
判定するアルゴリズムはありますでしょうか?
また、見つけられると判定された場合、
その求め方のアルゴリズムがございましたら教示願います。
(f(x)は一目では相反多項式とは判別できないケースでお願いします。
相反多項式に帰着できないものは、上記の問題は不可能となるのでしょうかね・・・?)
Generalized Lucas数, Lhemer数を snfs 法で分解可能か否か判定するために必要となります。
補足
何故かお礼コメントができないので、補足でお礼させていただきます。 結局、二つの次数を合わせれば良いんですね! 解決しました。ありがとうございます