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

About 1 year old · traced to

Let RR be obtained from the set {xk+1:x∈N}\{x^k+1:x\in\mathbb{N}\} by changing o(X1/k)o(X^{1/k}) elements up to XX, where k≥2k\geq 2. A set S⊂NS\subset\mathbb{N} is multiplicatively irreducible if it cannot be written as a product set AB={ab:a∈A,b∈B}AB=\{ab:a\in A,b\in B\} with A,B⊂NA,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 k≥3k\geq 3, while the conjecture as stated here is not accompanied by a resolution for all k≥2k\geq 2.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.