1
$\begingroup$

We are given a number $n$ and an arbitrary bound $B$. What is the probability that $n$ has $k$ distinct prime factors lower than $B$?

Let us put it another way. We are given the sequence of the $l$ first prime numbers. What is the probability that $n$ has exactly $k$ distinct prime factors in this sequence?

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.