Mixing increases entropy. Show that the entropy of the proba- bility distribution, (P1,..., Pi, Pj, .., Pm), is less than the distribution PitPi of the (P,..., Pi+pj 2 2 entropy Pm). Show that in general any transfer of probability that makes the distribution more uniform increases the entropy. 2