Cn

Printable View

- February 27th 2007, 09:57 AMchillerbros17Set Theory
Cn

- February 27th 2007, 10:22 AMThePerfectHacker
The minimum value is when

**all**the elements repeat.

That is, B is contained fully in A.

Thus, A U B = A.

Thus, |A U B|=|A|=r.

Quote:

(b) What is the maximum value of |A U B|?

Then |A U B| = |A|+|B| - |A (intersect) B| =|A|+|B| *

*)By inclusion-exclusion.

Quote:

(c) What is the minimum value of |A intersect B|?

That is A intersect B = empty.

Thus, |A intersect B| = 0.

Quote:

(d) What is the maximum value of |A intersect B|?

Then, A intersect B = B

Thus,

|A intersect B|=s.