DISCRETE MATHEMATICS DATE: 24-07-2017

TUTORIAL 2

1. In a town there are 2000 literate persons. Of them 60% read newspaper A, 55% read newspaper B
and 20% read neither A nor B. How many individuals read

(i) both the newspaper A and B?

(ii) only one newspaper

2. In a survey of 500 students it was found that 300 are locals, 300 use glasses and 275 are
vegetarians. 200 are locals who use glasses, 170 are locals who are vegetarians, 200 of them use
glasses and are vegetarians and 125 are locals who use glasses and are vegetarians.

(i) find the number of students who are not local students, who do not use glasses and who are not
vegetarians.

(ii) find the number of students who are locals who do not use glasses and who are not vegetarians.

3. Find the number of integers between 1 and 2000 which are divisible by 2,3,5 or 7.

4. Find the power set of {, , }. How many elements are there in the power set?

5. Find the power set of {}.

6. Find A B if A= {x| x is real and -2<=x<=3}, B= {y| y is real and 1<=y<=5}

7. Let A= {1,2,3,4,5,6,7,8}. Consider the following subsets of A

A1= {1,2,4,5}, A2= {7,8}, A3= {2, 4}, A4= {1, 5}, A5= {6,7,8}, A6= {3}

Determine whether each of the following is a partition of A or not? Justify your answer.

(i) {A1,A2,A5}

(ii) {A1,A5,A6}

(iii){A1,A4,A5,A6}

8. State the following laws and represent them using a Venn diagram.

(i) Idempotent law

(ii) Identity law

(iii) Absorption law

(iv) De-Morgans law

9. Write A(BC) as the union of fundamental products.

10. Using laws of set prove that:

(AB) (AB) (A B)= (A B)