駆け足で有限体を復習しましょう。 定義 有限体\(F_p\) 整数をある素数\(p\)で割った余りの集合\(\{0,1,\cdots,p-1\}\)には整数の加算や乗算の結果を\(p\)で割った余りとして自然に加算、乗算が定義でき、それらの単位元は\(0,1\)です。また全ての元に対して加算の逆元があり、\(0\)を除く全ての元に対して乗算の逆元があります。従って\(\{0,1,\cdots,p-1\}\)は体になります。この集合は要素数\(p\)の有限体であり記号\(F_p\)で表します。 具体的に\(p=3\)の有限体を例として考えてみましょう。\(F_3=\{0,1,2\}\)です。加算…