Arratia's divisibility conjecture for prime factors of a uniform random integer
Statement
Let be uniformly distributed on , with prime factorization
For each prime , let be an independent geometric random variable with parameter and range , and define
A coupling of and is a joint construction preserving their respective distributions. Arratia's conjecture. For all , it is possible to construct , , and a prime such that
always. Equivalently, there exists a coupling such that
always. The conjecture proposes an especially strong coupling between the dependent prime-factor exponent process of a uniform random integer and its independent geometric limit process; the supplied text does not state whether it has been resolved.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.