   Chapter 9.3, Problem 47ES ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193

#### Solutions

Chapter
Section ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193
Textbook Problem
1 views

# Prove the inclusion/exclusion rule for three sets.

To determine

To prove the inclusion/exclusion rule for three sets.

Explanation

Given information:

Inclusive/exclusive principle for three sets.

Consider the set ABC.

Let take BC=D.

Then,

(By inclusion/exclusion principle for 2 sets)

Therefore,

Consider the following

N(AD)=N(A( BC))=N(( AB)( AC))                from distribution law=N(AB)+N(AC)N(ABAC)=N(AB)+N(AC)N(ABC)

Substitute the value for n(AD) in equation (1)

### Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

#### The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started 