Operations on Sets

Abstract

By an operation on sets we mean the construction of a new set from the given ones. As we saw in the last chapter, these new sets may be formed using unions, intersections, set differences, or complements of given sets. In this section, we will look at many important properties of operations on sets. We end the chapter with a summarizing list of identities. In the exercises and problems you will be given the opportunity to prove the most important ones and then commit them to memory, so you don’t have to re-prove them every time you need them.