Cite this article as:
Naumenko A. P. On the Distribution of the Numbers with Binary Expansions of a Special Type in Arithmetic Progressions. Izv. Saratov Univ. (N. S.), Ser. Math. Mech. Inform., 2008, vol. 8, iss. 4, pp. 34-37. DOI: https://doi.org/10.18500/1816-9791-2008-8-4-34-37
Language:
Russian
Heading:
UDC:
511
On the Distribution of the Numbers with Binary Expansions of a Special Type in Arithmetic Progressions
Abstract:
Let 2 be the primitive root mod p. Let N0 be a set of natural numbers whose binary expansions contain even numbers of 1. Numbers from N0 are uniformly distributed in arithmetic progressions with the difference p.
Key words:
References
1. Gelfond A.O. Sur les nombres qui ont des proprietes additives et multiplicatives donnies // Acta Arith. 1968. V. XIII. P. 259–265.
2. Айерленд К., Роузен М. Классическое введение в современную теорию чисел. М.: Мир, 1987.
Full text:
87