Until now we have thought of permutations mostly as ways of listing the elements of a set. In this chapter we will find it very useful to think of permutations as functions. This will help us in using...Until now we have thought of permutations mostly as ways of listing the elements of a set. In this chapter we will find it very useful to think of permutations as functions. This will help us in using permutations to solve enumeration problems that cannot be solved by the quotient principle because they involve counting the blocks of a partition in which the blocks don’t have the same size.
Before beginning our formal study of groups, we need to have an understanding of binary operations. After learning to count as a child, you likely learned how to add, subtract, multiply, and divide wi...Before beginning our formal study of groups, we need to have an understanding of binary operations. After learning to count as a child, you likely learned how to add, subtract, multiply, and divide with real numbers. As long as we avoid division by zero, these operations are examples of binary operations since we are combining two objects to obtain a single object.