QA 3

course MTH 151

Monday Sept. 14 at 11:17

003. Intersection, Union, Complement, de Morgans Laws vvvv

 

 

*********************************************

Question: `q001. Note that there are 5 questions in this assignment.

 

Again we have a total of 35 people in a room. Of these, 20 have dark hair and 15 have bright eyes. There are 8 people with dark hair and bright eyes.

 

Let A stand for the collection of people who have dark hair and B for the collection who have bright eyes. The Intersection of these two collections is denoted A ^ B, and stands for the collection of all people who have both dark hair and bright eyes. The Union of these two collections is denoted A U B, and stands for the collection of all people who have at least one of these characteristics.

 

In terms of the diagram you made for the preceding problem, describe the collection A ^ B and the collection A U B. Give the number of people in each of these collections (these numbers are designated by the notation n ( A ^ B) and n(A U B) ). Refer to the diagrams you have made.

 

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY

Your solution:

 n(A^B) = 8 and n(A U B) = 27

The intersection A^B shows the people who have bright eyes and dark hair and A U B shows all the people whom posses at least one of these characteristics. Because there are 8 people who have both that means that 12 people have dark hair but not bright eyes and that 7 people have bright eyes but not dark hair which all together makes twenty-seven (12 + 8 + 7). So 27 out of 35 people either have dark hair or bright eyes because the sum of A + B (A^B)= 27.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

confidence rating:

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

3

.............................................

Given Solution:

The collection A ^ B consists of all the people with both dark hair and bright eyes, which corresponds to the overlap between the two circles (region I). There are 8 people in this overlap, so we say n(A ^ B) = 8.

 

The collection A U B consists of all the people who have least one of the characteristics. This would include the 12 people with dark hair but not bright eyes, located in the first circle but outside the overlap (region II); plus the 7 people with bright eyes but not dark hair, located in the second circle but outside the overlap (region III); plus the 8 people with both characteristics, located in the overlap (region I). Thus we include the 12 + 8 + 7 = 27 people who might be located anywhere within the two circles.

 

The figure below, also seen in the QA for Assignment 2, represents this situation

 

&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

Self-critique (if necessary):

 OK

 

 

 

 

 

 

 

 

 

------------------------------------------------

Self-critique Rating:

OK

*********************************************

Question: `q002. Continuing the preceding example, we let A' stand for the people who are not in the collection A, and we let B' stand for the people who are not in the collection B.

 

What are the characteristics of the people in A', and what characterizes people in B' ? What are n(A ') and n(B '), the numbers of people in A' and B' ?

 

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY

Your solution:

 A' = 15 people without dark hair while B' = 20 people without bright eyes

 The area not located in A or people without dark hair is 7 + 8 = 15 and the area not located in B or people with bright eyes is 12 + 8 = 20.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

confidence rating:

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

2

.............................................

Given Solution:

Of the 35 people, those in A' are those outside of A. Since A consists of all the dark-haired people, A' consists of all the people lacking dark hair. This includes the 8 people outside of both circles (people having neither dark hair nor bright eyes, region IV) and the 7 people in the second circle but outside the overlap (people having bright eyes but not dark hair, region III). n(A ' ) is therefore 8 + 7 = 15.

 

Since B consists of all the bright-eyed people, B' consists of all the people lacking bright eyes. This would include the 8 people outside both circles (region IV), all of whom lack both dark hair and bright eyes, and the 12 people in the first circle but outside the overlap (region II), who have dark hair but not bright eyes. n ( B ' ) is therefore 12 + 8 = 20.

 

 

 

&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

Self-critique (if necessary):

 OK

 

 

 

 

 

 

 

 

 

------------------------------------------------

Self-critique Rating:

OK

*********************************************

Question: `q003. ( A U B ) ' stands for the everyone outside A U B, and ( A ^ B ) ' stands for everyone outside A ^ B. What characterizes the people in each of these collections, and how many people are there in each?

 

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY

Your solution:

 

 A U B = 12 (dark hair only) + 8 (bright eyes only) + 7 (both) = 27 so (A U B)' = 35 (total amount of people) - 27 (A U B) = 8

(A^B)' = everyone without both dark hair and bright eyes (8 + 12 + 7 = 27)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

confidence rating:

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

2

.............................................

Given Solution:

A U B consists of everyone having at least one of the characteristics (dark hair, bright eyes), and is represented by the numbers in the two circles (regions I, II, III). ( A U B ) ' consists of the people who do not have at least one of the characteristics, and is represented by the number outside both circles (region IV). This number is 8, representing the 8 people who have neither dark hair nor bright eyes.

 

A ^ B stands for all the people with both of the two characteristics (represented by the overlap, region I), so ( A ^ B ) ' stands for all the people who do not have both of the two characteristics (represented by everything outside region I, or regions II, III and IV). [ Note that (A ^ B)' is not the same as the collection of people who have neither characteristic. Anyone who does not have both characteristics will be in ( A ^ B ) ' . ] ( A ^ B )' must include those who have neither characteristic, and also those who have only one of the characteristics.

 

The 8 people outside both circles, the 12 people in the first circle but outside the overlap, and the 7 people in the second circle but outside the overlap all lack at least one characteristic to, so these 8 + 12 + 7 = 27 people make up( A ^ B ) '.

 

In the figure below:

AU B includes every region in the figure below that is part of A, as well as every region that is part of B.  This description is true of every region I, II and III.

The only region not in A U B is region IV, so (A U B) ' consists of region IV.

A ^ B includes those regions which are both part of A and part of B.  The only such region is Region I.

None of the regions II, III and IV can be said to be part of A as well as part of B.  Thus ( A ^ B) ' consists of these three regions.

 

 

&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

Self-critique (if necessary):

 OK

 

 

 

 

 

 

 

 

 

------------------------------------------------

Self-critique Rating:

OK

*********************************************

Question: `q004. How many people are in A ' U B ', and how could those people be characterized? Answer the same for A ' ^ B '.

 

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY

Your solution:

  A' U B' = all people without dark hair or without bright eyes 7 + 8 U 12 + 8 = 27

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

confidence rating:

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

3

.............................................

Given Solution:

A ' U B ' consists of all the people who are in at least one of the sets A ' or B '.

 

A ' consists of all the people who do not have dark hair, represented by every region of the diagram which does not include any of A. This will include the 7 people in B who are outside the overlapping region, and the 8 people who are outside of both A and B (regions III and IV. Since A consists of regions I and II, A' consists of regions III and IV). B ' consists of all the people who do not have bright eyes, represented by every region of the diagram which does not include any of B (regions II and IV). This will include the 12 people in A but outside the overlap, and the 8 people outside of both A and B. Thus A ' U B ' consists of everyone in at least one of A ' or B ', including the 7 people in B but outside the overlap (region III), the 12 people in A let outside the overlap (region II), and the 8 people outside of both A and B (region IV). These will be the people who lack at least one of the characteristics dark hair and/or bright eyes.

 

Thus n(A' U B') = 7 + 12 + 8 = 27. Note that these are the same 27 people who are in ( A ^ B ) '. So at least in this case, ( A ^ B ) ' = A ' U B '.

 

A ' ^ B ' consists of all the people in both A ' and B '. As before A ' includes the 7 people in B but not A (region III) as well as the 8 people outside both A and B (region IV), and B ' includes the 12 people in A but not B (region II) as well as the 8 people outside both A and B (region IV). The people in both A ' and B ' will be the 8 people outside both A and B, those who have neither dark hair nor bright eyes.

 

We note that this is the same as the set ( A U B ) ', so at least for the present case we see that ( A ' ^ B ' = ( A U B ) '.

 

 

&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

Self-critique (if necessary):

 OK

 

 

 

 

 

 

 

 

 

------------------------------------------------

Self-critique Rating:

OK

*********************************************

Question: `q005. Succinctly describe the relationships between ( A U B ) ', A ' U B ', (A ^ B) ' and A ' ^ B '.

 

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY

Your solution:

 (A U B) ' includes everyone without either dark hair or bright eyes because A U B includes everyone with either dark hair or bright eyes. It consists of only those 8 outside both circles. A' U B' includes all people without bright eyes. It also represents only those 8 outside both circles. A^B stands for those whom have both dark hair and bright eyes A'^B' represents everyone without dark hair and everyone without bright eyes. It consists only of those 8 people outside both circles. It would seem that (A U B)', A' U B', and A'^B' are equal!  

 

Two of them are equal, but A ' U B ' is not equal to the two.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

confidence rating:

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

2

.............................................

Given Solution:

( A U B ) ' = A ' ^ B ' and ( A ^ B ) ' = A ' U B '. The collection outside of the union A U B is the intersection A ' ^ B ', and the collection outside the intersection A ^ B is the union A ' U B '. The ' operation changes union to intersection and intersection to union.

002. Representing Sets

 

`routine Venn1

 

 

&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

Self-critique (if necessary):

 OK

 

 

 

 

 

 

 

 

 

------------------------------------------------

Self-critique Rating:

*********************************************

Question: `q001Note that there are 2 questions in this assignment.

 

 

&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

Self-critique (if necessary):

 OK

 

 

 

 

 

 

 

 

 

------------------------------------------------

Self-critique Rating:

*********************************************

Question: `q001. We can represent the collection consisting of the letters a, b, c, d, e, f by a circle in which we write these letters. If we have another collection consisting of the letters a, c, f, g, k, we could represent it also by a circle containing these letters. If both collections are represented in the same diagram, then since the two collections have certain elements in common the two circles should overlap.

 

Sketch a diagram with two overlapping circles. The two circles will create four regions (click below on 'Next Picture'). The first region is the region where the circles overlap. The second region is the one outside of both circles. The third region is the part of the first circle that doesn't include the overlap. The fourth region is the part of the second circle that doesn't include the overlap. Number these regions with the Roman numerals I (the overlap), II (first circle outside overlap), III (second circle outside overlap) and IV (outside both circles).

 

Let the first circle contain the letters in the first collection and let the second circle contain the letters in the second collection, with the letters common to both circles represented in the overlapping region.

 

Which letters, if any, go in region I, which in region II, which in region III and which in region IV?

 

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY

Your solution:

 

 

 The over lap Region I includes {a,c,f} Region II has {b,d,e} and region III has {g,k} while the area outside of both the circles (Region IV) has no elements.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

confidence rating:

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

3

.............................................

Given Solution:

The letters a, c and f go in the overlapping region, which we called Region I. The remaining letters in the first collection are b, d, and e, and they go in the part of the first circle that does not include the overlapping region, which we called Region II. The letters g and k go in the part of the second circle that does not include the overlapping region (Region III). There are no letters in Region IV.

 

Click below on 'Next Picture' for a picture.

 

`routine Venn2

 

 

&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

Self-critique (if necessary):

 OK

 

 

 

 

 

 

 

 

 

------------------------------------------------

Self-critique Rating:

OK

*********************************************

Question: `q002. Suppose that we have a total of 35 people in a room. Of these, 20 have dark hair and 15 have bright eyes. There are 8 people with dark hair and bright eyes.

 

Draw two circles, one representing the dark-haired people and the other representing the bright-eyed people. Represent the dark-haired people without bright eyes by writing this number in the part of the first circle that doesn't include the overlap (region II). Represent the number of bright-eyed people without dark hair by writing this number in the part of the second circle that doesn't include the overlap (region III). Write the appropriate number in the overlap (region I).

 

How many people are included in the first circle, and how many in the second?

 

How many people are included in both circles?

 

How many of the 35 people are not included in either circle?

 

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY

Your solution:

 

 12 people are in region II, 8 people in region I , and 7 people in region III. And 8 people have neither dark hair nor bright eyes.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

confidence rating:

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

3

.............................................

Given Solution:

Of the 20 dark-haired people in the preceding example, 8 also have bright eyes. This leaves 12 dark-haired people for that part of the circle that doesn't include the overlap (region I).

 

The 8 having both dark hair and bright eyes will occupy the overlap (region I).

 

Of the 15 people with bright eyes, 8 also have dark hair so the other 7 do not have dark hair, and this number will be represented by the part of the second circle that doesn't include the overlap (region III).

 

We have accounted for 12 + 8 + 7 = 27 people. This leaves 35-27 = 8 people who are not included in either of the circles. The number 8 can be written outside the two circles (region IV) to indicate the 8 people who have neither dark hair nor bright eyes (click below on 'Next Picture').

 

&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

Self-critique (if necessary):

 OK

 

 

 

 

 

 

 

 

 

------------------------------------------------

Self-critique Rating:

OK

"

&#Good responses. Let me know if you have questions. &#