Note that we may obtain any permutation, , on letters by inserting into a permutation of length , . Then, the inversions for these two are related with
In other words, we gain as many inversions as how far we are from the last spot when we add this . If we add it at the end, it adds 0 inversions. If we add it at the beginning, then it would be an inversion with everything else, so .
Thus we have the relation
and we note that the latter term in the product is . Thus, it satisfies the same relation .