Hajdu–Sárközy's multiplicative irreducibility conjecture for perturbed shifted powers

From papers

Let RR be obtained from the set {xk+1:xN}\{x^k+1:x\in\mathbb{N}\} by changing o(X1/k)o(X^{1/k}) elements up to XX, where k2k\geq 2. A set SNS\subset\mathbb{N} is multiplicatively irreducible if it cannot be written as a product set AB={ab:aA,bB}AB=\{ab:a\in A,b\in B\} with A,BNA,B\subset\mathbb{N} both having size at least 22. Hajdu and Sárközy's conjecture. The new set RR is always multiplicatively irreducible. This is a multiplicative analogue of Erdős's conjecture on small perturbations of the squares. The paper's abstract says that a more general version is confirmed for k3k\geq 3, while the conjecture as stated here is not accompanied by a resolution for all k2k\geq 2.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Chi Hoi Yip, “Multiplicative irreducibility of small perturbations of the set of shifted k-th powers”, arXiv:2501.16620 (2025).

Solutions 0

No solutions have been posted yet.