From the course: Programming Foundations: Discrete Mathematics

Unlock the full course today

Join today to access over 22,600 courses taught by industry experts or purchase this course individually.

Write subset proofs

Write subset proofs

From the course: Programming Foundations: Discrete Mathematics

Start my 1-month free trial

Write subset proofs

“

- [Voiceover] To help get a better understanding of proofs let's take a look at a subset proof. For subset proof's, we start with two sets A and B. They are both subsets of the universal set U. If possible it helps to use a Venn diagram to visualize the proof. This can help determine a course of action for the more formal proof. Let's start there. I'm gonna label the rectangle U to indicate my universal set. Now, I'm going to draw two circles. One representing set A, and I'm going to show an intersecting set for set B. To help us visualize this a little bit more here is the intersection of the two. How about if I say that set A contains the numbers one, two, three and four and that set B contains the numbers two, four, six and eight. Let's place them into our Venn diagram. Okay, A has one, but A and B have two, so I have to put two in there. A has the number 3, and A and B have four. And then B also has six and eight. By doing that, we can see that the intersection A intersects B is…

Contents