[Overview] [Previous] [Next]

Operations on Sets

Additional terminology

The cardinality of a set A, written |A|, is the number of elements in a set A.

The powerset of a set Q, written 2superscript Q, is the set of all subsets of Q. The notation suggests the fact that a set containing n elements has a powerset containing 2n times elements.

Two sets are disjoint if they have no elements in common, that is, if A intersection B = null set.

Copyright 1996 by David Matuszek
Last modified Feb 2, 1996