3
GF(5)上の既約多項式
あるフィールド Fに係数を持つ多項式は、Fに係数を持つ低次の多項式の積に分解できない場合、F上の既約と呼ばれます。 ガロア体 GF(5)上の多項式を考えます。このフィールドには、5つの要素、つまり数字0、1、2、3、および4が含まれます。 仕事 正の整数nが与えられた場合、GF(5)上の次数nの既約多項式の数を計算します。これらは、0-4の係数を持つ多項式であり、0-4の係数を持つ他の多項式に因数分解することはできません。 入力 入力は単一の整数であり、任意の標準ソース(STDINまたは関数引数など)から取得できます。出力がオーバーフローしないように、最大整数までの入力をサポートする必要があります。 出力 GF(5)で既約な多項式の数を出力または返します。これらの数値はかなり速く大きくなることに注意してください。 例 In : Out 1 : 5 2 : 10 3 : 40 4 : 150 5 : 624 6 : 2580 7 : 11160 8 : 48750 9 : 217000 10 : 976248 11 : 4438920 これらの番号は、OEIS のシーケンスA001692を形成することに注意してください。