模M之m阶单位根的计数与确定
THE COUNT AND DETERMINATION OF M ORDERS UNIT ROOT FOR MODUL M
-
摘要: 要根据1中给出的MCS序列xn≡αxn-1(modM)具有周期m的充要条件,确定其相应全部参数α,可归结为模M之m阶单位根的计数与确定问题,而此问题对一般复合模M至今未见解决。本文解决了这个问题,从而也解决了MCS序列具有周期m的全部参数α的计数和确定问题。Abstract: In this paper, the method to determine all parameters a for MCS(xnΞaxn-1(modM),n ≥ 1) with any Period m is given on the basis of the theorems in1 We deduce the parameters a from seeking m orders unit root for modul M' (M'=M/d, (x0,M)=d)and propose the simplified algorithms to do so for the composite m. A numerical example shows the correctness of the method.
下载: