Abstract
The distribution of 0 and 1 is studied in the highest level ar− 1 of primitive sequences over Z/(2e). It is proved that the proportion of 0 (or 1) in one period of ae 1 is between 40% and 60% for e≥8.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Ward, M., The arithmetical theory of linear recurring sequences,Trans. Amr. Math. Soc., 1933. 35(6): 600.
Dai Zongduo, Huang Minqiang. A criterion for primitivenew of polynomials overZ mod2 d Chinese Science Bulletin. 1991. 36(11): 892.
Huang Minqiang, Dai Zongduo. Projective mps of linear recurring sequences with maxim1p-adic periods,Fibonacci Quart., 1992. 30(2): 139.
Dai Zongduo, Binary sequences derived from ML-sequences over rings I: periods and minimal polynomials,Journal of Cryptology. 1990. 5(2): 193.
Qi Wenfeng. Zhou Jinjun. Distribution of 0 and 1 in the highest level of primitive sequences over Z/(2e).Science in China, Ser. A. 1997, 40(6): 606.
Kuzmin, A. S., The distribution of elements on cycles of linear recurrents over rings of residues.Russian Mathmatical Survey, 1992, 47(6): 219.
Author information
Authors and Affiliations
About this article
Cite this article
Qi, W., Zhou, J. Distribution of 0 and 1 in the highest level of primitive sequences overZ/(2e) (II). Chin. Sci. Bull. 43, 633–635 (1998). https://doi.org/10.1007/BF02883561
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02883561