Problem #943: Let $A$ be the set of powerful numbers (if $p\mid n$ then...

Let $A$ be the set of powerful numbers (if $p\mid n$ then $p^2\mid n$). Is it true that\[1_A\ast 1_A(n)=n^{o(1)}\]for every $n$?

SOLVED

Problem Statement

Let $A$ be the set of powerful numbers (if $p\mid n$ then $p^2\mid n$). Is it true that\[1_A\ast 1_A(n)=n^{o(1)}\]for every $n$?

Categories: Number Theory Powerful

Source: erdosproblems.com/943 | Last verified: January 19, 2026