Power Sets


















What's the Power Set of a set? (size? notation?)

Give the Power Set of A.

	A = { 2, 4, 8 }


















Classwork
You may work with a partner.

Give the Power Set of B.

	B = { x, y }


















Bit Strings for Sets

Consider the set of the days of the week.
What's a convenient way to represent sets from this domain?

	{ Sun, Mon, Tue, Wed, Thu, Fri, Sat }

Give the bit strings for the sets.

	S = { Mon, Wed, Fri }

	T = { Tue, Thu }


















Classwork
You may work with a partner.

Give the bit strings for the sets.

	{ Jan, Feb, Mar, Apr, May, Jun, Jul, Aug, Sep, Oct, Nov, Dec }

	J = { Jan, Mar, May, Jul, Aug, Oct, Dec }

	K = { Jan, Feb, Mar, Apr, Sep, Oct, Nov, Dec }


















How do you compute union, intersection, and complement
using bit strings?

What must be true about the sets for this approach to work well?