On Newman's phenomenon in higher bases
Abstract
A well known result of Newman says that upto a limit, multiples of with even number of 1's in binary representation always exceed multiples of with odd number of 1's. The phenomenon of preponderance of even number of 1's is now known as Newman's phenomenon. We show that this phenomenon exists for higher bases. Let be a positive integer(). Let be the set of all natural numbers which contain only 0's and 1's in b-ary expansion and be the difference between the corresponding number of , , and has even number of 1's in b-ary expansion and the number of , , and has odd number of 1's in b-ary expansion. Let be a multiple or divisor of which is relatively prime to then we show that for sufficiently large . We show that there is a stronger Newman's phenomenon in in the following sense. If and with , let then . That is, for the same number of terms there is stronger preponderance in than in . In the last section we show that number of primes for which for sufficiently large is .
Cite
@article{arxiv.1511.03236,
title = {On Newman's phenomenon in higher bases},
author = {Sai Teja Somu},
journal= {arXiv preprint arXiv:1511.03236},
year = {2015}
}
Comments
14 pages, submitted to INTEGERS: Electronic Journal of Combinatorial Number Theory