Explore BrainMass
Share

Induction and Set theory : Union and Pairwise Disjoint Finite Sets

This content was STOLEN from BrainMass.com - View the original, and get the already-completed solution here!

Proposition 10.2.1: (the addition principle)

Suppose that X and Y are disjoint finite sets. Then X U Y is finite and |X U Y| = |X| + |Y|.

Corollary 10.2.2:
For a positive integer n, suppose that X1, X2....,Xn is a collection of n pairwise disjoint finite sets (i.e. i does not = j => Xi Xj = empty set)

Then X1 U X2 U....U Xn = U ( lim from n to i=1) Xi is a finite set and
|X1 U X2 U......U Xn| = |X1| + |X2|+....|Xn|.

Please see the attached file for the fully formatted problems.

© BrainMass Inc. brainmass.com October 16, 2018, 5:29 pm ad1c9bdddf
https://brainmass.com/math/discrete-math/induction-set-theory-union-pairwise-disjoint-finite-sets-54868

Attachments

Solution Summary

Addition principle, induction, union and pairwise disjoint finite sets are investigated and discussed. The solution is detailed and well presented.

$2.19
Similar Posting

Indecomposable representations of quivers

Classsify the indecomposable representations of the following quivers:

1.

o -> o <- o

2.

o -> o <- o
^
l
o

View Full Posting Details