关于置换多项式向量的一个注记  

A Note on Permutation Polynomial Vectors

作　　者：祝宗山[1] 高朝邦[2] 

机构地区：[1]西南科技大学理学院,四川绵阳621010 [2]成都大学计算机科学系,成都610106

出　　处：《四川大学学报（自然科学版）》2005年第5期896-900,共5页Journal of Sichuan University(Natural Science Edition)

基　　金：四川省教育厅基金资助项目(2004B014)

摘　　要：由基本的群论知识可知剩余类环Z/pnZ上的置换多项式向量按映射的合成运算构成一个群,从而任一置换多项式向量的逆映射也是一个置换多项式向量.本注记则用分析的方法首先给出了Z/pnZ上任一置换多项式向量的逆映射也是一个置换多项式向量,从而得到Z/pnZ上的置换多项式向量按映射的合成运算构成一个群.这个结果推广了已有的结果.By elementary theory of groups one can verify that the set of permutation polynomial vectors over the residue class ring Z/p^nZ is a group according to composite of mappings, hence the inverse of each permutation polynomial vector over Z/p^nZ is also a permutation polynomial vector. In this paper, by analytic viewpoint, the authors prove that the inverse of each permutation polynomial vector over Z/p^nZ is also a permutation polynomial vector, hence the set of permutation polynomial vectors over the residue class ring Z/p^nZ is a group according to composite of mappings.

关 键 词：置换多项式向量 剩余类环 群 

分 类 号：O156[理学—数学]