Prescribing the binary digits of squarefree numbers and quadratic residues

DOI10.1090/tran/6903zbMath1431.11015arXiv1601.04754OpenAlexW2398489680MaRDI QIDQ5367085

Christian Elsholtz, Rainer Dietmann, Igor E. Shparlinski

Publication date: 12 October 2017

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1601.04754

zbMATH Keywords

finite fieldsdigital problemssquare-free numbersHilbert cubesnon-residues

Mathematics Subject Classification ID

Lattices and convex bodies (number-theoretic aspects) (11H06) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30) Estimates on character sums (11L40) Radix representation; digital problems (11A63) Distribution of integers with specified multiplicative constraints (11N25) Inverse problems of additive number theory, including sumsets (11P70) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items (19)

Normality of the Thue-Morse function for finite fields along polynomial values ⋮ Pseudorandom sequences derived from automatic sequences ⋮ Multiplicative Properties of Hilbert Cubes ⋮ On the squares in the set of elements of a finite field with constraints on the coefficients of its basis expansion ⋮ On the exponential large sieve inequality for sparse sequences modulo primes ⋮ The truncated sum-of-digits function of powers ⋮ Reversible primes ⋮ Character sums over sparse elements of finite fields ⋮ Irreducible Polynomials Over a Finite Field with Restricted Coefficients ⋮ On numbers divisible by the product of their nonzero base b digits ⋮ On primitive elements of finite fields avoiding affine hyperplanes ⋮ Squarefree polynomials with prescribed coefficients ⋮ On the distribution of the Rudin-Shapiro function for finite fields ⋮ Trace of products in finite fields ⋮ Prescribing digits in finite fields ⋮ On the sum of digits of special sequences in finite fields ⋮ Sums of algebraic trace functions twisted by arithmetic functions ⋮ On Hilbert cubes and primitive roots in finite fields ⋮ О квадратах во множестве элементов конечного поля с ограничениями на коэффициенты при разложении по базису

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multiplicative character sums and products of sparse integers in residue classes
• Character sums over unions of intervals
• Estimates of character sums in finite fields
• Weyl sums over integers with affine digit restrictions
• On gaps between quadratic non-residues in the Euclidean and Hamming metrics
• Arithmetic properties of positive integers with fixed digit sum
• On a question of Davenport and Lewis and new character sum bounds in finite fields
• On a problem of Gelfond: the sum of digits of prime numbers
• On RSA moduli with almost half of the bits prescribed
• Exponential sums and prime divisors of sparse integers
• Divisors of numbers with missing digits
• On Hilbert cubes in certain sets
• On arithmetic properties of integers with missing digits. II: Prime factors
• Geometric algorithms and combinatorial optimization.
• Character sums over integers with restricted \(g\)-ary digits
• Prime divisors of sparse integers
• Prescribing the binary digits of primes
• Prescribing the binary digits of primes. II
• Polynomial values and generators with missing digits in finite fields
• On the multiplicative properties modulo \(m\) of numbers with missing digits
• On RSA moduli with prescribed bit patterns
• Estimates on exponential sums related to the Diffie-Hellman distributions
• Character sums and primitive roots in finite fields
• Burgess inequality in \(\mathbb F_{p^2}\)
• ON GAPS BETWEEN PRIMITIVE ROOTS IN THE HAMMING METRIC
• Arithmetic progressions in sums of subsets of sparse sets
• Average Value of the Euler Function on Binary Palindromes
• Primes with preassigned digits II
• Palindromes dans les progressions arithmétiques
• Primes with an average sum of digits
• Cyclic Spaces for Grassmann Derivatives and Additive Theory
• Arithmetic properties of numbers with restricted digits
• О квадратах во множестве элементов конечного поля с ограничениями на коэффициенты при разложении по базису
• On the number of prime factors of integers characterized by digit properties
• Arithmetic properties of integers with missing digits: distribution in residue classes

This page was built for publication: Prescribing the binary digits of squarefree numbers and quadratic residues