Smooth numbers with few non-zero binary digits
Maximilian Hauck, Igor E. Shparlinski

TL;DR
This paper demonstrates that there are many very smooth numbers with very few non-zero binary digits, using bounds of character sums and combinatorial arguments.
Contribution
It introduces new bounds and combinatorial techniques to show the abundance of such numbers, combining smoothness and binary digit constraints.
Findings
Many smooth numbers have very few non-zero binary digits.
The methods involve bounds of character sums and combinatorial arguments.
The results contribute to understanding the distribution of special integers.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnalytic Number Theory Research · Mathematical Dynamics and Fractals · Advanced Mathematical Identities
