Consider n independent trials, each of which results in one of the outcomes 1,..., k with...

Consider n independent trials, each of which results in one of the outcomes 1,..., k with respective probabilities  Show that if all the pi are small, then the probability that no trial outcome occurs more than once is approximately equal to exp(−n(n − 1)