Smooth numbers with few non-zero binary digits

2022/12/20 by Maximilian Hauck, Hauck, Maximilian, Igor E. Shparlinski +1
Mathematics · #Analytic Number Theory Research #Mathematical Dynamics and Fractals #Advanced Mathematical Identities

paper · pdf · doi:10.48550/arxiv.2212.10209

Abstract

We use bounds of character sums and some combinatorial arguments to show the abundance of very smooth numbers which also have very few non-zero binary digits.

Related

• On the Zeckendorf representation of smooth numbers
• Bombieri--Vinogradov and Barban--Davenport--Halberstam type theorems for smooth numbers
• Divisibility, Smoothness and Cryptographic Applications
• A Combinatorial Method for Counting Smooth Numbers in Sets of Integers
• Single Digit Representations of Natural Numbers