I think the core of the subject is that you only need to know relative probabilities, p_j/p_k to be able to take a sample of a distribution.