Prime smoothness and prescribed odd-prime valuations

From papers

Let n>0n>0 be an integer and let x{0,1}nx\in\{0,1\}^n be a vector of bits of length nn. For each 1kn1\leq k\leq n, let qkq_k denote the kkth odd prime. Prime smoothness and prescribed valuations conjecture. There is a prime pp such that p1p-1 is poly(n)\operatorname{poly}(n)-smooth and, for every 1kn1\leq k\leq n, the kkth odd prime qkq_k divides p1p-1 exactly xkx_k times.

This conjecture supplies primes whose factorization has both controlled smoothness and prescribed multiplicities for the first nn odd primes, as required by the paper's number-theoretic construction. Its status is not resolved in the supplied text.

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

Greg Kuperberg, “The hidden subgroup problem for infinite groups”, arXiv:2507.18499 (2025).

Solutions 0

No solutions have been posted yet.