Prime smoothness and prescribed odd-prime valuations

About 1 year old · traced to

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 1≤k≤n1\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 p−1p-1 is poly⁡(n)\operatorname{poly}(n)-smooth and, for every 1≤k≤n1\leq k\leq n, the kkth odd prime qkq_k divides p−1p-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.

References

Primary source

Greg Kuperberg, “The hidden subgroup problem for infinite groups”, arXiv:2507.18499 (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.