线性递归序列模q  

On Linear Recurrent Sequence Modulo q

作　　者：吴敏[1] 杨亚敏[2] 

机构地区：[1]华南理工大学数学系,广州510640 [2]清华大学数学系,北京100084

出　　处：《数学年刊（A辑）》2006年第5期561-570,共10页Chinese Annals of Mathematics

基　　金：国家自然科学基金(No.10571063);广东省自然科学基金(No.05006515)资助的项目

摘　　要：设{u_k}_k≥0为一个线性递归序列．序列{u_k(mod q)}_(k≥0)是周期的,很多人都对其周期有过研究．本文应用二次数域中理想的理论,较完全地刻面了二次线性递归序列模q的周期长度,所获结果加强并推广了Engstrom及Wall的结论．Let {uk}k≥0 be a linear recurrent sequence. The sequence {uk（mod q）}k≥0 is periodic and the periods have been studied by many authors. The present paper gives a complete investigation of periods of linear recurrent sequences of degree 2 modulo q. And strengthen the results of Engstrom H. T. and generalize the results of Wall D. D..

关 键 词：线性递归序列 周期 理想 

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