Suppose A and B are nonempty finite sets and
To prove:
Explanation of Solution
Given Information:
Suppose A and B are nonempty finite sets and
Explanation:
Proof:
By Principle of Inclusion-Exclusion,
A finite set,
Where the first sum is over all i, the second is over all pairs i, j with
By the Principle of Inclusion-Exclusion we have,
Since,
Thus,
Therefore,
Hence,
Want to see more full solutions like this?
Chapter 6 Solutions
Discrete Mathematics With Graph Theory With Discrete Math Workbook: Interactive Exercises (3rd Edition)
- Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,