On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol by Christian Mauduit (Marseille) and András Sárközy (Budapest) 1. Introduction. In the last 60 years… Expand

Abstract In a series of papers Mauduit and Sarkozy (partly with coauthors) studied finite pseudorandom binary sequences. They showed that the Legendre symbol forms a “good” pseudorandom sequence, and… Expand

We give an asymptotic formula for the distribution of those integers n in a residue class, such that n has a fixed sum of base-g digits, with some uniformity over the choice of the modulus and g. We… Expand

If the sets A and B are dense sets of integers then estimates (1.1) and (1.2) may be strengthened. Let and δ be positive real numbers and let N The research of the first two authors was partially… Expand