Discrete Structures

Assignment # 2
Due Date: 28/04/2021 Section: U Total Marks: 15
Topic: SETS

Program: BS(SE)
Instructions
1. Understanding of the problems is part of the assignments. So no query please.
2. You will get Zero marks if found any type of cheating.
3. 25 % deduction of over marks on the one-day late submission after due date
4. 50 % deduction of over marks on the two-day late submission after due date
5. MUST BE IN HAND WRITTEN.

Question 1:
Prove the following set identities are logically equal to each other [9]
1- (A ∩ B) ∪ (A − B) = A ∩ (B ∪ (A − B))
2- ((A ∩ B) ∪ B) =B ∩ A
3- (A−B) − (B −C) = A−B
by using
i). Venn-Diagram ii). Membership Table iii). Set Identity Laws

Question 2 :
Suppose there are  total  21  students  in  programming  class  , students learn 3 languages in their class C 
language  (C),  Java (J) and Android  (A). [6] 
“5  can  code  in  C  language  (C),  Java (J) and Android  (A)”;
“9 code in Java (j) and Android (A)”; 
“7  can  code  in  C language  (C)  and  Android(A)”  ; 
“6  can  code  in  C  language  (C)    and  Java  (J)”; 
“but  no  one uses C language (C) only”. 
a- Show this information in a Venn diagram. 
b- How many students can code both in Java and android?