Discrete Math II - 8.5.1 The Principle of Inclusion Exclusion

We are studying how to find the union of two sets. This is fairly straightforward when finding the union for disjoint sets, but requires a bit more work when there are elements that are included in more than one set.

Although we learned about the principle of inclusion-exclusion in Discrete Math I, I wanted to be sure you had a solid foundation in the topic, so this video assumes you haven't previously studied PIE.

Video Chapters:
Intro 0:00
Finding the Union of Two Sets 0:06
Principle of Inclusion-Exclusion for Two Sets 2:01
Practice with Two Sets 5:03
Principle of Inclusion-Exclusion for Three Sets 7:47
Practice with Three Sets 9:46
General Principle of Inclusion-Exclusion 14:58
Your Practice 15:49
Up Next 20:03

This playlist uses Discrete Mathematics and Its Applications, Rosen 8e

Power Point slide decks to accompany the videos can be found here:

The entire playlist can be found here:

[coryharris]

I may have done my math wrong but I got 5 instead of 7 for the problem at the 14:56 mark

[itsmemario]

14:53 the answer should be 5 not 7 madam.

[ahmadamiriofficial]

Thank you so much Your videos are life saving!!! @Kimberly Brehm