背景:
假设和
是域
上的k阶不可约多项式,
其中,
,
令有限域,
,假设
是
在域
的根,
是
在域
上的根,则
上的元素可以表示为
,
域上的元素可以表示为
。
和
域上的元素存在映射关系
,使得
。
关键如何求这个映射关系,过程如下:
假设和
是
上的两个元素,则可以表示为
,
,
则域上映射的元素为
,
由同构映射的性质可以得到:
先看乘法,
所以为了满足
我们令对应系数相等,
即,
即
即
所以
所以
求解上述的根,既可得一个,使得
上的一个元素
映射成
上的一个元素
【加法的关系自然也满足加法的性质】