有限域上的置换多项式

来源 :南京师范大学 | 被引量 : 2次 | 上传用户:ytg1987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设Fpm为有限域,其中p为素数,m为正整数.如果多项式f(x) ∈Fpm[x]是Fpm→Fpm的一个双射,则我们称f(x)是Fpm的一个置换多项式.本文通过对有限域Fpm上的形如(xpk - x +δ) + L(x)的置换多项式进行研究,得出了一些特征为2的有限域F2m上类似上述形式的置换多项式.具体的来讲:定理3.1设δ ∈ F2m且Tr(δ)=1,其中m三0(mod4),那么对于满足同余式(2m/2 - 2)k≡ 2m/2 - 1(mod 2m - 1)的正整数kk,均有f(x) = (x2 + x + δ)k + x是F2m上的一个置换多项式.定理3.2设δ ∈ F2m且Tr(δ) = 1, k为m的因子,m/k是奇数,那么对于任意满足同余式(2k + 1)k’ ≡ 1(mod 2m - 1)的正整数k’以及a ∈F2k,均有f(x) = (ax2k + ax + δ)k’+ x是F2m上的一个置换多项式.定理3.3设δ ∈ F2m 且Tr(δ)=1,如果m和k均为正偶数且m/gcd(k,m)是奇数,那么对于任意满足同余式(2k + 1)k’三2m/2-1(mod 2m-1)的正整数k’以及任意的a ∈F2m/2, 均有f(x) =(1/ax2k+ax+δ)k’+x是F2m上的一个置换多项式.定理3.4设δ,a ∈F2m,m,k,s,均是正整数满满足gcd(m,,k)>1和(2k -1)≡0(mod 2m - 1),那么f(x) = (ax2k +ax + δ)s + x是F2m上的一个置换多项式.定理3.5设δ ∈ F2m,其中m是一个正偶数,0 ≠ a ∈F2m/2且Tr(δ/a2)=1,那么f(x) = (x2 + ax + δ)2m/2-1 + x2m/2+1是F2m上的一个置换多项式.
其他文献
一课新疆杨 一把大扫帚,坚这放 几根黑粗的线条,随意抹没发芽的枝叶,且隐且藏。
元去人性化(meta-dehumanization)指内群体成员持有外群体否认内群体人性的感知。元去人性化是在去人性化(dehumanization)的基础上结合元感知(meta-perception)的视角发展而来的。去人性化是指个体或者内群体贬损或忽视他人或外群体的人性,分为微妙去人性化(subtle dehumanization)和公然去人性化(blatant dehumanization)
中医药在2020年中国抗击新型冠状肺炎疫情中发挥了巨大的作用,改变了很多人对中医药固有的观念,再次凸显中医药在预防与治疗疾病的强大威力,同时也重新激起包括年轻人在内的广大国人学习中医药文化的兴趣,越来越多人已经认识到——要从年轻开始重视养生、预防疾病。在这一社会背景下,药膳作为中医药文化的一个重要分支、一项重要养生内容,迎来了新的市场机遇。实际上,药膳自古以来就有,但现在消费者的药膳消费意愿不高,
本文旨在通过对中西方国家在饮食观念、饮食对象和饮食方式等方面的显著差异分析,提升学习者跨文化交际的认知能力。
本文从历史演变中考察了图书馆由封闭走向开放的变革历程,论述了图书馆在保守与开放之间的变与不变的精神理念.
智力乐园趣味多,考你智力不含糊。亲爱的小朋友们,又到了智力大考验的时间了,看过了那么多好看的作文,现在就休息一下,来做智力游戏吧。请你摸摸自己的小脑瓜,做好准备,开始
高校图书馆BPR要以面向对象、系统观点和"信息-物质流"为基础,建立现代专业集成管理模式;同时进行馆务办公室、信息采编部、技术开发部、课题研究部、教育培训部和信息服务部
针对光学传感器几何检定中控制场布点方案的问题,提出在具有偶然误差的模拟数据的基础上,利用DLT(直接线性变换)方法进行控制场布点的方案.重点从控制点的分布、比高以及数量这三个方面入手,运用模拟数据进行实验研究.根据实验结果,给出了控制场布点方案的基本原则,为相机检定场的建设和相机检定模型的研究提供了参考.
本文从业务外包的概念出发,分析了图书馆业务外包的含义,介绍了图书馆业务外包的种类,分析了外包战略产生的动因,提出了业务外包能增强图书馆的竞争能力,并总结了图书馆业务外包实