Suppose that an attribute splits the set of examples E into subsets E i and that each subset has p, positive examples and n negative examples. Show that the attribute has strictly positive information gain unless the ratio pi/ (p i + n i) is the same for all i.