Assignment 3

#$&*

course Mth 151

02/04/2014 at 8:09

If your solution to stated problem does not match the given solution, you should self-critique per instructions athttp://vhcc2.vhcc.edu/dsmith/geninfo/labrynth_created_fall_05/levl1_22/levl2_81/file3_259.htm

.

Your solution, attempt at solution. If you are unable to attempt a solution, give a phrase-by-phrase interpretation of the problem along with a statement of what you do or do not understand about it. This response should be given, based on the work you did in completing the assignment, before you look at the given solution.

003. Intersection, Union, Complement, de Morgans Laws

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

Question: `q001. Note that there are 6 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. The answer is 8 because A^B means the intersection of A and B (region I, the region containing the overlap and the people with both dark hair and bright eyes.)

n(AUB)=12+7+8; n(AUB)=27. Answer is 27 because AUB is the set of all elements belonging to either of the sets. Region I=8, region II=12, region III=7. So you add all the regions together to get n(AUB)=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):

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

Self-critique Rating:

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

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'=people without dark hair. So, 7 people without dark hair and 8 people with neither. 7+8=15. n(A')=15.

B'=people without bright eyes. So, 12 people with dark hair plus 8 people with neither. 12+8=20. n(B')=20.

confidence rating #$&*: 3.

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

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

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):

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

Self-critique Rating:

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

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:

AUB will equal everyone, so 27 people, 12 with dark hair, 7 with bright eyes, and 8 with both. So, (AUB)' is everyone outside of AUB; which is people with neither dark hair, bright eyes, or both. (AUB)'=8.

A^B will equal everyone with A and B in common, the overlap, which is 8 with both dark hair and bright eyes. So, (A^B)' is everyone outside of A^B; so everyone except people with both. You add together 12 people with dark hair, 7 people with bright eyes, and 8 people with neither. 12+7+8=27. (A^B)'=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):

This one took a little bit more time to organize my thoughts. I'm trying to understand it, and it's still a bit confusing.

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

Self-critique Rating:

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

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' is all of the people outside of B and B' is all the people outside of A, so, A'=people with bright eyes and B'=people with dark hair. A'=12, people without bright eyes. B'=7. Also, we add the Region with 8 people without dark hair or bright eyes. So, 12+7+8=27. A'UB'=27

A'^B' will be all the people with neither dark hair or bright eyes, and not including the overlap because 8 posseses at least one of those characteristics. So, the answer will be 8 with neither. A'^B'=8.

confidence rating #$&*: 2.

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

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

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):

Still trying to keep all of the information straight.

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

Self-critique Rating:

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

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

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY

Your solution:

(AUB)' is the same as A'^B' and (A^B)' is the same as A'UB'. The ' flips the union to intersection and the intersection to union.

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.

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

Self-critique (if necessary):

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

Self-critique Rating:

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

Question: `q006. Suppose there are 200 people in a hall, 140 having dark hair, 90 having short hair and 50 having hair which is neither dark nor short. Let A be the set of people with dark hair, B the set of people with short hair.

Describe each of the following sets, indicate how many people are in each and explain how you got each result:

· A ' ^ B

· A U B '

· (A ^ B) '

· (A U B) '

· (A ' U B ' ) '

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY

Your solution:

A' will be everyone that does not have dark hair and B is the people with short hair. So, all the people that do not have dark, but have short hair, which is 10 people. There are 90 people that have short hair, but 80 of them have dark hair so we don't count the overlap. A'^B=10.

A is everyone with dark hair, and B' is everyone that does not have short hair. So, all the people that have dark hair and do not have short hair is 60 people. There are 140 people with dark hair, but 80 of those also have short hair, in the overlap and will not count. AUB'=60.

(A^B)'=A'UB'. A' is the people without dark hair and B' is the people without short hair. So, anyone without dark hair or short hair will not be included. There are 50 with neither, so (A^B)'=50.

(AUB)'=A'^B'. A' is the people without dark hair and B' is the people without short hair. So, the answer will be the same. 50 people have neither dark nor short hair. (AUB)'=50.

(A'UB')'=A^B. A will be the people with dark hair and B will be the people with short hair. ^ will be the intersection of the two, which is people with both dark and short hair, which is 80 people. (A'UB')'=80.

confidence rating #$&*:

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

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

Self-critique Rating:

I hope I am doing these correctly. I have understood everything pretty well up until these types of problems. They are quite confusing. I guessed on the last problem (A'UB')' - thinking the ' would cancel out.

@&

Good.

(A ' U B ' ) ' = A ' ' ^ B ' ', and A ' ' = A, since A ' ' is everything that is not in A ' (i.e., everything that it not outside of A), and is therefore equal to A. The same argument applies to B ' ' .

*@

&#Your work looks very good. Let me know if you have any questions. &#