If π΄ and B are finite sets which are subsets of π. Establish a formula for π(π΄ βͺ π΅) in terms of π(π΄), π(π΅) and π(π΄ β© π΅). Hence or otherwise deduce a formula for a particular case where A and B are disjoint?
We have that
because if we write we are counting each element of twice.
and are disjoint if they have no elements in common. That is, . Therefore, substituting to the above formula we deduce that
Comments