原始有限フィールドのフィールドの乗法群の生成元です。つまり、alpha
in F(q)
は、in q−1
の単一性の原始thルートである場合、原始要素と呼ばれF(q)
ます。これは、のすべての非ゼロ要素を何らかの(正の)整数F(q)
として記述できることを意味します。alpha^i
i
フィールドのすべての要素がF_{2^k}
高々度の多項式として書くことができるk-1
のいずれかである係数を持ちます1
か0
。これは完全なものにするために、あなたのコードも出力する必要がある既約多項式次数のk
使用しているフィールドを定義します。
タスクはF_{2^k}
、それぞれk = 1 .. 32
に選択したプリミティブ要素を順番に出力するコードを書くことです。
出力は、単純k
な要素の係数を任意の形式で単純にリストし、k+1
さらに既約多項式の要素を別の行にリストする必要があります。k
可能であれば、各値の出力を分離してください。
コードは好きなだけ時間がかかりますが、回答を送信する前にコードを最後まで実行する必要があります。
有限フィールドのプリミティブ要素を返す、または要素がプリミティブであるかどうかをテストする組み込み関数またはライブラリ関数を使用することはできません。
例
以下のためにk = 1
のみ原始元です1
。
以下のためにk = 2
、私たちは持っています F_4
。4つの要素がある{0, 1, x, x + 1}
ため、2つのプリミティブ要素x
とがありx + 1
ます。したがって、コードは出力できます
1 1
1 1 1
例えば係数として、2行目は既約多項式で、この場合はx^2+x+1
係数を持ち1 1 1
ます。