设{uk}k≥0为一个线性递归序列.序列{uk(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..