首页 | 官方网站   微博 | 高级检索  
     


Periods of polynomials over a Galois ring
Authors:XiaoLei Zhang  Lei Hu
Affiliation:1. State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, 100195, China
2. School of Mathematics Sciences, Univeristy of Chinese Academy of Sciences, Beijing, 100049, China
3. School of Mathematics and Information Sciences, Guangzhou University, Guangzhou, 510006, China
4. Key Laboratory of Mathematics and Interdisciplinary Sciences of Guangdong Higher Education Institutes, Guangzhou University, Guangzhou, 510006, China
Abstract:The period of a monic polynomial over an arbitrary Galois ring GR(p e , d) is theoretically determined by using its classical factorization and Galois extensions of rings. For a polynomial f(x) the modulo p remainder of which is a power of an irreducible polynomial over the residue field of the Galois ring, the period of f(x) is characterized by the periods of the irreducible polynomial and an associated polynomial of the form (x?1) m + pg(x). Further results on the periods of such associated polynomials are obtained, in particular, their periods are proved to achieve an upper bound value in most cases. As a consequence, the period of a monic polynomial over GR(p e , d) is equal to p e?1 times the period of its modulo p remainder polynomial with a probability close to 1, and an expression of this probability is given.
Keywords:
本文献已被 CNKI SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号