You need to know: Prime numbers, relatively prime integers.
Background: Let be an integer. Any integer
can be uniquely represented as
, where
is an integer and
are integers between
and
, which are called digits of n in the q-ary number system (if
, these are the digits in the usual decimal system). Let
be the sum of digits of n. Let
be the number of primes less than n, and let
be the number of primes p less than n such that
is a multiple of m.
The Theorem: On 10th November 2005, Christian Mauduit and Joël Rivat submitted to the Annals of Mathematics a paper in which they proved that for all integers and
such that
and
are relatively prime, there exist constants
and
, such that the inequality
holds for all integers
and all integers
.
Short context: Because is known to be negligible comparing to
for large n, the theorem states that
, that is, the primes whose sum of digits gives any fixed reminder after division by m occupies about
of all primes, as intuitively expected. This answers the 1968 question of Gelfond. In the special case
and
, it states that asymptotically half of all primes have the even sum of digits, and half of primes have the odd sum of digits.
Links: The original paper is available here. See also Section 10.7 of this book for an accessible description of the Theorem.
One thought on “Half of primes have the even sum of digits”