Powerfree integers and Fourier bounds

Abstract

We develop a general approach for showing when a set of integers A has infinitely many kth powerfree numbers without relying on equidistribution estimates for A. In particular, we show that if the Fourier transform of A satisfies certain L∞ and L1 bounds, and is also "decreasing" in some sense, then A contains infinitely many kth powerfree numbers. We then use this method to show that there are infinitely many cubefree palindromes in base b 1100, and in the process we obtain new L1 bounds for the Fourier transform of the set of palindromes. We also show that there are infinitely many squarefree integers such that its reverse is also squarefree in any base b 2. Moreover, we show that there are infinitely many squarefree integers with a missing digit in base b 5, and infinitely many such cubefree integers in base b 3.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…