Explore BrainMass

Set Theory Proofs : Addition Principle

Let X and Y be finite sets.
a) Suppose the X C Y and |X| = |Y|. Use 10.2.1 to prove X =Y.

Theorem 10.2.1 (The adddition principle):
Suppose that X and Y are disjoint finite sets. Then X U Y is finite and | X U Y| = |X| + |Y|.

Please see the attached file for the fully formatted problems.


Solution Summary

Set Theory Proofs and the Addition Principle are investigated. The solution is detailed and well presented.